基于小波惟一描述子的多边形逼近方法  

Polygonal Approximation of Digitized Curves Based on Uniqueness Wavelet Descriptor

作　　者：周正东[1] 章品正[1] 舒华忠[1] 周卫平[1] 李松毅[1] 於文雪[1] 

机构地区：[1]东南大学生物医学工程系,南京210096

出　　处：《数据采集与处理》2005年第1期40-43,共4页Journal of Data Acquisition and Processing

摘　　要：提出了一种基于小波惟一描述子的多边形逼近方法。对提取的多边形采用小波描述子 ,通过比较原始多边形和逼近多边形之间小波惟一描述子偏差的大小 ,选择一个最佳的逼近结果 ,以得到一个顶点数递减的近似多边形序列。与现有方法比较 ,本文方法既考虑了轮廓的整体信息 ,又考虑了轮廓的局部信息 ,因而具有更好的鲁棒性。将该方法与面积法及勒让德矩方法进行了比较 ,实验结果表明 。A new polygonal approximation method based on the uniqueness wavelet descriptor (UWD) is studied. Firstly, the 1-D periodic signal function of the polygon is obtained, then the differences are calculated between the UWD of the initial contour and those of the approximated polygons with one less vertice, the one with minimum difference is chosen as the appro-ximated polygon, thus a sequence of polygons with different number of vertices is output. By applying the procedure to some digital curves promising results are obtained. Compared with the known methods, such as area based method and Legendre moment based method, experimental results demonstrate that the UWD based algorithm gives better results.

关 键 词：多边形逼近 小波描述子 鲁棒性 轮廓 近似 方法比较 大小 矩方法 顶点数 序列 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] O157.5[自动化与计算机技术—计算机科学与技术]