文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 采用进化规划和最大熵的目标图像分割算法
侵权投诉

采用进化规划和最大熵的目标图像分割算法

图像分割是图像处理和计算机视觉中关键技术之一。在分析最大熵法和进化规划算法(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

第1页

你可能喜欢

热门文档

相关文档

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