基于几何差异的目标识别算法

王彦芳, 冯 琦, 邓秀剑

(1.西北工业大学 电子信息学院， 西安 710072；2. 航空电子系统综合技术重点实验室， 上海 200233)

基于几何差异的目标识别算法

王彦芳1, 冯 琦1, 邓秀剑2

(1.西北工业大学 电子信息学院， 西安 710072；2. 航空电子系统综合技术重点实验室， 上海 200233)

为降低目标识别算法复杂性且提高其抗噪能力,提出一种基于几何特征差异的目标识别算法；将获取到的目标图片经图像处理后提取轮廓，并以最小周长多边形算法构造目标轮廓的近似多边形;然后根据模板库标准目标做放大或缩小处理后使其面积与模板面积相等；再使用摆放算法使其与模板库图形部分重合；并提出一种改进型双向链表算法求多边形相交部分，通过计算相交部分面积大小达到识别图像的目的；经过仿真实验验证了此方法简单易行，能够快速识别目标。

目标识别；多边形拟合；多边形相交面积；双向链表

0 引言

利用形状特征来描述物体并加以识别是复杂背景下目标自动识别技术的一个重要研究方向。传统的识别方法大都建立在对目标统计特征提取的基础之上，而这些统计特征是经过人为的处理变换才能得到，如文献[1]抽取图像轮廓，对曲率进行傅里叶变换来得到形状的特征向量，该方法形状区分能力强但是对噪声比较敏感;文献[2]提出一种基于最佳匹配点、利用交比来识别平面图形的方法，但是此方法容易因为个别点匹配位置错误而导致不能识别目标量；……