基于遗传算法的二维最小交叉熵的动态图像分割.pdf

维普资讯 Vo1．12 № ．1 电光与控制 第 l2卷 第 1期 ELECTRONICSOPTICS ＆CONTROL 2005年 2月 Feb．2oo5 文章编号 ：1671—637X(2005)0l一0030—05 基于遗传算法的二维最小交叉熵的动态 图像分割 梅 蓉 ， 姜长生 ， 陈 谋 (南京航空航天大学 自动化学院，江苏 南京 210016) 摘 要 ： 为解决动态 图像 的分割问题 ，本文提 出了一种遗传算法的二维最小交叉熵 的分割算 法。首先给 出二维交叉熵 的定义，然后运用遗传算法，以二维交叉熵为评价 函数 ，搜索能使二维交 叉熵最小的参数向量，并以该参数向量为分割阈值对飞机图像进行图像分割处理。实验结果表明， 二维飞机交叉熵图像分割精度 比一维飞机熵图像分割精度高，且比传统的二维熵分割速度快。 关 键 词： 飞机 ； 图像分割； 遗传算法； 交叉熵 ； 二维直方 图 中图分类号 ： V271； TP391 文献标识码 ： A 2●．D mmlinnlimmuumm crosseennttrrooppyybaasseed oonn ggeenneettiiccaa~lgoorrlimtlumn ffoorrddy3namici。maLggeesseeggmmeennttaattiioon MEIRong， JIANGChang—sheng， CHENMou (CollegeofAutomationEngineering，NanJingUniversityofAeronauticsAstronautics，Nanjing210016，China) Abstract： Tosolvesegmentationproblem ofdynamicimages，thispaperpresentsanalgorithm of2-D mini— mum crossentropybasedongeneticalgorithm fordynamicimagesegmentation．Thedefinationof2-Dcrossen— tropyis ven，which isusedasanestimationfunctionbasedongeneticalgorithm ofrsearchingtheparameter vectormi。nim‘iz‘i’ngtheentropy．Imagesegmentationofraircraftisstudied basedontheparametervector．The resultsoftheexampleshow thattheprecisionof2-D crossentropyofplaneimagesegmentationishigherthan thatof1一D entropy．andquickerthantraditional2一D crossentropyofaircraftimagesegmentation． KeyW ords： aircraft； ima gesegmentation； geneticalgorithm ； crossentropy； 2一D histogram 以解决的问题。国内外学者针对这一课题进行了广 O 引 罱 泛而深入的研究 ，提出了各种分割方法，但这些方法 在图像识别与跟踪过程中，信号处理过程包括 在不 同程度上存在着执行效率低、易于陷入局部最 了目标检测、目标分类 、目标跟踪等几大步骤 ，而 目 优解等问题。因此 ，寻求一种高效 的全局最优的阈 标检测是