目标轮廓多边形逼近方法及其装置

摘要

本发明公开了一种目标轮廓多边形逼近方法及其装置，所述方法包括：获取初始目标轮廓上的三个信息点并据此构造两条直线并获得该两条直线的夹角值，依据该夹角值的大小对处于中间位置的信息点进行权重界定，并将权重值超过预定阈值的信息点保存到新目标轮廓容器；依据新目标轮廓容器中的多个信息点构造新目标轮廓，并获取该新目标轮廓上任意相邻的两个信息点作为初始顶点，并获取该新目标轮廓上距离由该两个初始顶点形成的直线最长的一个最远点；依据所述两个初始顶点以及一个最远点，获取新目标轮廓上的其他至少一个多边形顶点。本发明能够达到目标轮廓的多边形的保真逼近，并且降低了多边形多个顶点确定的时间复杂度，提高了目标分类系统的工作效率。