基于遗传算法的树上柑桔形状特征提取

摘要：

采用遗传算法得到描述柑桔形状的最佳拟合椭圆参数.任意椭圆都可以用5个变量描述,经过二进制编码形成初始的基因码,在给定的图形匹配率公式的作用下进行遗传运算可以得到全局最优解.对变量添加了一些约束条件,提高遗传算法收敛速度.试验结果表明该方法可以修复因遮挡和重叠丢失的柑桔形状.相比于传统的圆形Hough变换提取特征的方法,外接矩形面积在64×64(像素数)提取形状特征消耗时间缩短了1/2,消耗空间减少到1/20,当图像尺寸增加时,优势更明显.使用椭圆来描述的柑桔外形也更接近柑桔的真实形状.

关键词：柑桔、形状、椭圆拟合、遗传算法、特征提取

所属期刊栏目：28

分类号：TP242.6+2(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划2006AA10Z263;江苏省高校自然科学基金05KJB210019

在线出版日期：2008-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：469-472