文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM
侵权投诉

TWO-DIMENSIONAL ENTROPY METHOD BASED ON GENETIC ALGORITHM

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

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email