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
pi=
1. One-dimensional entropic method
mi
.
The first entropy based principle was proposed by Pun[2] [3]. In the entropy method, a criterion function by applying information theory is defined to maximize the information measure between two classes (object and background). The criterion selects a priori probability distributions when very little or no information is known. Let t be the threshold, and class entropies are defined as
H(O)=Ht,H(B)=HL 1 Ht.
where
Ht= ∑(pilnpi),HL 1= ∑(pilnpi).
i=0
i=0
tL 1
By correcting some mathematical errors in the method of Pun, Kapur et al. proposed a new maximum entropy principle for image thresholding[4]. Method of Kapur et al. is considered superior to other entropy thresholding algorithms[5]which is employed in this paper.
Let t be the threshold, and probabilities corresponding to the object and background are
O:B:
p0
t
,p1
t
, ,
pt
t
,
, ,pL 1
pt+1
1 Pt),
pt+2
1 Pt)
t
,
1 Pt).
Class entropies are thus defined as:
H(O)=lnPt+
Ht
H(B)=ln(1 Pt)+
Where
HL 1 Ht
1 Pt),
L 1i=0
Pt=∑pi,Ht= ∑(pilnpi),HL 1= ∑(pilnpi).
i=0
i=0
tt
The information between the two classes proposed by Kapur et al. is defined and rewritten as a function
ψ(t):
ψ(t)=H(O)+H(B)=lnPt(1 Pt)+Ht+HL 1 Ht1 P).
tt
The optimal threshold
t is the one at which the function ψ(t) is maximized:
t =ArgMaxψ(t).
t∈G
2. Two-dimensional entropic method
In reference [4], the authors raised the following concern in the conclusion of their paper: “What happens if two different pictures have the same gray-level histogram and thus the same threshold? Will it be suitable for both?” They also suggested that a second-order static or some local property with the entropic concept of
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 中文名称 ...
热门文档