图像分割是图像处理和计算机视觉中关键技术之一。在分析最大熵法和进化规划算法(EP)基础上,提出一种自动阈值选取的图像分割算法。该算法以图像的最大熵作为适应度值,将图像分割问题看作一个全局数值优化问题,利用进化规划全局寻优和快速计算的特点,搜索一个最佳阈值用于图像分割。仿真结果表明,本方法很好地解决了最大熵法计算量大的缺点,速度快且分割效果好。
维普资讯 doc.guandang.net
第 1卷第 4 5期 20年 4 08月 文章编号:6 1 3 20 )40 1.4 17—67 X(080-030
电光与控制 El t nc pis& C nr l e r is O t co c ot o
、o. 5 N . r1 1 o 4 Ap . 0 8 r 20
采用进化规划和最大熵的目标图像分割算法 蔡梅艳,吴庆宪,姜长生 (南京航空航天大学自动化学院,南京 20 1) 10 6
摘要:图像分割是图像处理和计算机视觉中关键技术之一。在分析最大熵法和进化规划 算法(P基础上,出一种自动阈值选取的图像分割算法。该算法以图像的最大熵作为适应度 E)提 值,将图像分割问题看作一个全局数值优化问题,利用进化规划全局寻优和快速计算的特点, 搜索 一
个最佳阈值用于图像分割。仿真结果表明,本方法很好地解决了最大熵法计算量大的缺点,速度键词:图像处理;图像分割;进化规划;最大熵;阈值 文献标识码: A
快且分割效果好。
关
中图分类号: V 7 .; T 3 14 214 P9 .1
An i a e s g e a i n a g rt m a e n EP n m g e m nt to l o ih b s d o ad Mai x mum t o y Crt r o En r p ie i n C I i a, WU Qn—i, JA G C agseg A— n Me y ig a IN hn— n xn h ( oeefA t ao ni en,N/ r e/ e nuc Clg u m tnEgn r g ̄j gUa rt o r ats&At nuc,№, 20 1,C/ ) l o o i ei n vsy fA o/ soats r/ 10 6 h a n Ab t a t I g e me tt n i o e o e c t a tc n lg si g ep o e s g a d c mp trga hc . sr c: ma e s g n ai n ft r i l e h oo i i o s h i c e n ma r c s i n o u e rp is n A e u o t h e h l— lci g i g e m n t n a oi m s p tfr a d b s d o e a ayi t te n w a tmai t rs od s e t ma e sg e t i g r h i u ow r a e n t l s o h c e n a o l t h n s
M x m E t p re o ( C hehl m to dE o tn Por m n ( P l rh T ea o ai n oyC t n ME )trso e da vl i r a i E )a o t mu r ir i d h n uo gm g g i m. h g— l i m r h r ̄ l te i g es g n t n a lb l pi z t n p o rm a s Ste ma i un e t p stef— t c sh ma e me t i sa g a t ai r ga t t e x l l nr y a t a o o o mi o h U h n o h i
h s a e B s gt a rs f Po oaot i g dr i cli ed te grh s rh s vu e l . y i ef t e f b pmz pdc uao s e, ot e ce u n h e u oE l g l i i a a a tn p n n l h a i m a s l n o t rs o df a pi l h e h l ri g e s me tt n. es ua o s l h w t a ti me o v r o s ed sd ma t o ma e g n i a o T i lt n r u t s o t s t d o e c me t i— h m i e s h h h h a v t e fME f ag o u t n c s,a d h uc p e d g o g e tt n q ai . n g a a so C o r e c mp ti o t n a q i s e d a o d s m n i l y l a o S k n e a o u t Ke r s i g r c s ig; y wo d: ma ep o e sn i g e me tto ma es g n i n; e ouin po rmmi g a v l t r ga o n; mf i u le to y ci— l i n n rp rt xn e
i r n; o
t rs od h e h l
0引言 在对图像的研究和应用中,人们往往仅对图像
为止已提出许多图像分割算法,在实际应用中,经常使用的图像分割方法有:au等人提出的最大熵阈 Kpt 值法、99年由 N. t 17 Os出的最大类问方差方法、 u提 最小误差法、聚类法、边缘检测法等。其中最大熵法是利用信息论中熵的概念进行阈值的选取,它利用
中的某些部分感兴趣。这些部分常称为目标或前景 (其他部分称为背景 )它们一般对应图像
中特定的、, 具有独特性质的区域。为了辨识和分析目标,需要将它们分离提取出来,在此基础上才有可能对目标进一步利用。图像分割就是指把图像分成各具特性的区域并提取出感兴趣目标的技术和过程。到目前 收稿日期:060.8 20-"2/修回日期 .0 7 20 ' 0 . -2 2 0
阶灰度直方图,通过计算目和背景两部分的熵标之和最大来计算图像的阈值。但由于熵的计算涉及对数运算,且对每一个灰度级都要计算一次熵, 所以 一
耗时长、速度慢、实时性较差。 模拟进化算法是科学家根据达尔文的进化论, 基于生物界的自然选择和遗传机制,从生物的演化规律中找到的一种优化方法。
基金项目:航空支撑基金(5啷 )航空科学基金(45 ̄) cc l; 0 a 0作者简介:蔡梅艳 ( 8一)女, 1 1,浙江江山人,士生, 9硕主要研 究方向为模式识别与智能系统。
模拟进化算法主要包括遗传算法 (A、 C )进化规 J( P以及进化策略( S。其中的进化规划算法 ̄E) l J E)
doc.guandang.net
2008 文章编号 :1671 - 637 Ⅹ(2008) 0420013204 采用进化规划和最大熵的目标图像分割算法蔡梅艳 , 吴庆宪 , 姜长生 ( 南京航空航天大学自动化学院 ,南京 ...
进化规律演化而来的随机化搜索算法 , 是一种具有鲁...熵概念应用于图像分割时 , 依据是使 图像中目标与...区上用点灰度2区域 灰度均值二维最大熵法确定最佳...
基于量子进化规划核聚类算法的图像分割_专业资料。...算法中目标函数的优化问题,可以有效克服传统进化算法... 采用进化规划和最大熵的... 5人阅读 4页 ...
6 . J une, 2002 图像分割的二维最大熵遗传算法... 将人们感兴趣的目标从 图像背景中提取出来, 为...遗传算法是一种通过模拟自然进化过程搜索最优解的 ...
目前 ,一些学者尝试将进化算法和二维最大熵图像分割方法相 结合 ,以缩短运算时间和降低计算复杂性 , 提高算法的实际 应用价值 。文中采用的微粒群算法 ( Particle...
改进的最大熵算法在图像分割中的应用_专业资料。研究图像分割优化问题,要求图像... 采用进化规划和最大熵的... 5人阅读 4页 2.00 一种基于最大熵的...
摘 要 将遗传算法运用于二维最大熵图像阈值分割法... 将人们感兴趣的目标从 图像背景中提取出来, 为...遗传算法是一种通过模拟自然进化过程搜索最优解的 ...
基于改进PSO算法的最大熵阈值图像分割_专业资料。图像分割是目标识别的首要和关键步骤。目前的图像分割方法有多种,其中阈值方法优点比较突出,但是采用阈值方法分割的...
改进的最大熵算法在图像... 5页 免费 图像分割...重要 方法, 图像 处 理与 识别 中广 为应 用 ...由熵 的定 义式 上P {= 则} 可得到 目标 0...
该方法步骤是构造图像的属性集,确 定相应的二维属性直方图,然后利用二维属性直方图的最大熵法确定灰度阈值。为了说明该方法的性能,将其用 于一种海底小目标图像分割...
热门文档