CAJ | 학술논문

针对目前主要的形状识别算法大都存在计算量大、处理时间长、识别图形单一或需事先设定模板等缺点,提出了一种基于边缘像素点特征值的几何图形快速识别算法.该算法依据多边形顶点与其他边缘像素点特征值变化规律,快速识别出多边形的顶点及其排列顺序,完成对多边形形状的准确识别.另外,依据特征距计算出图形的中心和半径、长半轴和短半轴长度,构造出圆和椭圆的方程,完成对圆和椭圆的快速识别.仿真结果表明,本算法具有识别图形种类丰富、计算复杂度低、处理速度快、无须设定模板、实现难度小、能获得更多图形信息、具有关于平移缩放旋转不变性等优点.
침대목전주요적형상식별산법대도존재계산량대、처리시간장、식별도형단일혹수사선설정모판등결점,제출료일충기우변연상소점특정치적궤하도형쾌속식별산법.해산법의거다변형정점여기타변연상소점특정치변화규률,쾌속식별출다변형적정점급기배렬순서,완성대다변형형상적준학식별.령외,의거특정거계산출도형적중심화반경、장반축화단반축장도,구조출원화타원적방정,완성대원화타원적쾌속식별.방진결과표명,본산법구유식별도형충류봉부、계산복잡도저、처리속도쾌、무수설정모판、실현난도소、능획득경다도형신식、구유관우평이축방선전불변성등우점.