粒子群优化算法实现仿射不变性形状识别

摘要：

针对形状识别过程中,轮廓图像会因为视点改变发生仿射变换的问题,提出了一种新的仿射不变特征提取方法及匹配策略.首先,对所有边界点计算其与质心的距离及方向角,并在给定的角度邻域内进行平均以消除噪声干扰;然后,计算方向角相差180°的边界点质心距离之比作为形状特征,该特征具有仿射不变性.由于仿射变换图像间各轮廓点的方向角具有非线性变化特征,质心距离比需要重采样以建立对应关系,笔者将其转化为一个路径规划问题,并用粒子群优化算法得以解决.实验表明该方法对形状识别中的平移、旋转、缩放、拉伸和噪声干扰具有良好的效果.

关键词：形状识别、仿射变换、质心距离比、粒子群优化

所属期刊栏目：33

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金50877081;输配电装备及系统安全及新技术国家重点实验室自主研究项目2007DA10512709213;第三届国家大学生创新性实验计划项目

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

页数：共7页

页码：65-71