论文研究 基于边缘点特征值的快速几何图形识别算法.pdf

针对目前主要的形状识别算法大都存在计算量大、处理时间长、识别图形单一或需事先设定模板等缺点，提出了一种基于边缘像素点特征值的几何图形快速识别算法。该算法依据多边形顶点与其他边缘像素点特征值变化规律，快速识别出多边形的顶点及其排列顺序，完成对多边形形状的准确识别。另外，依据特征距计算出图形的中心和半径、长半轴和短半轴长度，构造出圆和椭圆的方程，完成对圆和椭圆的快速识别。仿真结果表明，本算法具有识别图形种类丰富、计算复杂度低、处理速度快、无须设定模板、实现难度小、能获得更多图形信息、具有关于平移缩放旋转不变性