Abstract-Image segmentation represents the first step in many applications in image understanding. Thresholding is a simple and important in image segmentation. One-dimensional entropy does not take into account the spatial correlation between the pixels i
TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC
ALGORITHM
WANG Lei, SHEN Ting-zhi
(Dept. of Electronic Engineering, Beijing Institute of Technology, Beijing, 100081, China)
Abstract-Image segmentation represents the first step in many applications in image understanding. Thresholding is a simple and important in image segmentation. One-dimensional entropy does not take into account the spatial correlation between the pixels in an image. Two-dimensional entropy uses both the gray value of an pixel and the local average gray value of it, and thus provides better results. But for more accurate thresholding one has to pay the price of time. The proposed method introduces Genetic Algorithm into two-dimensional entropy method to overcome its drawback of computationally expensive. Experimental results show that the proposed method can save computational time when it provides good quality segmentation.
Key words-image segmentation; Genetic Algorithm; entropic method; fitness function
Segmentation is a process of partitioning the image into some non-intersecting regions such that each region is homogeneous and the union of no two adjacent regions is homogeneous[1]. Segmentation is the first essential and important step of any automated image understanding process, and also remains an old and difficult problem. Thresholding of the gray-level values is a popular tool used in image segmentation. Since the segmentation quality relies much on the threshold, it is crucial to choose a proper threshold.
Let
(x,y) be the spatial coordinate of the image, and G={0,1,2, ,L 1} be a set of positive
integers representing gray levels (by convention, the gray level 0 is the darkest and the gray level lightest). The brightness (i.e., gray level) of a pixel with coordinate
Let
L 1 is the
(x,y) is denoted as f(x,y).
t∈G be a threshold and B={b0,b1} be a pair of binary gray level and b0,b1∈G. The result
f( , ) at gray level t is a binary image function ft, such that
of thresholding an image function
b
ft(x,y)= 0
b1
f(x,y)<t
,
f(x,y)≥t
t based on a certain criterion. If
In general, a thresholding method is one that determines the optical value
t is determined solely from the gray level of each pixel (e.g., the one-dimension histogram), the thresholding
method is point-dependent. If
t is determined from the local property in the neighborhood of each pixel (e.g.,
the two-dimension histogram or co-occurrence matrix), the thresholding method is region-dependent.
Let the number of pixels with gray level i be mi. Then the total number of pixels in a given image is
M=∑mi
i=0
L 1
,
The probability of occurrence of gray level i is defined as
TWO-DIMENSIONAL ENTROPY ... 9页 免费 An improved scheme for m... 暂无... A Novel Method of Wavelet Threshold Shrinkage Based on Genetic Algorithm ...
A minimum cross entropy threshold selection method based on genetic algorithm...two dimensional entropy[J]. Comput. Vision Graphics Image Process,1989, 47...
改进遗传算法 I Two-Dimensional Entropy Image ...Based on Genetic Algorithm Abstract Image ...The traditional segmentation method based on maximum...
免费 TWO-DIMENSIONAL ENTROPY ... 9页 免费喜欢... Genetic algorithm based on graph mining 基于数据...genetic programming, a method to automatically ...
A two-dimensional numerical wave flume based on SA-MPLS method_专业资料。A spatially adaptive(SA) two-dimensional(2-D) numerical wave flume is ...
method is proposed,which combines the improved genetic algorithm with maximum entropy algorithm. First,the two - dimensional histogram based on the image ...
TWO-DIMENSIONAL ENTROPY ... 9页 免费 Symmetric ciphers based ... 26页 ... method’ module are updated timely using LMS-based adaptation algorithm. ...
entropy method based on genetic algorithm CH A NG Fa-liang, L I U J ...Key words: g enetic algo rithm; tw o dimensional ent ro py ; muti- ...
aate reotnecotiapetroe mdlnwitrl bricm.ntdpvmcvligntarhsld elts edrg chenmecdghhhe iaouoeilim pio vhougsiihh aue onmtdstcdcromsdiseeAdrg pcsoroitmdlhrmituhmtdeoieoe ...
an improved fuzzy entropy method based on the two-dimensional histogram is...Genetic Algorithm Jump Gene Genetic Algorithm Ant Colony Algorithm 中文名称 ...
热门文档