基于矩的数字图像多边形逼近方法  

Moment-Based Methods for Polygonal Approximation of Digitized Curves

作　　者：李松毅[1] 周瑾丹[1] 张惠[1] 罗立民[1] 

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

出　　处：《计算机学报》2001年第4期354-357,共4页Chinese Journal of Computers

摘　　要：提出了两种基于矩的数字图像的多边形逼近方法 .通过比较原始图形和近似图形之间几何矩或 L egendre矩的偏差的大小 ,选择一个最佳的近似结果 ,进一步可以得到一个顶点数递减的近似多边形序列 .与现存的方法比较 ,这种方法有效地避免了逼近结果依赖于起始点的选取的缺陷 .We develop two new algorithms based on the geometric moments and orthogonal moments to find the optimum solutions for polygonal approximation. For a given object contour, the purpose of the proposed methods is to determine a set of approximated polygons such that the moment difference between the approximated polygon and the initial contour is minimum. In the past two decades, many algorithms have been proposed for polygonal approximation. Most of them have the following characteristics: (1) they are sequential or iteratively sequential; (2) the cost functions depend only on the local relationship between the initial digital curves and the corresponding approximated polygon; (3) they output unique polygonal approximation result; and (4) the results depend on the selection of starting point. To surmount some of these drawbacks, Wu and Leou described a set of schemes that minimize the global area deviation between the approximated polygon and the initial curve. Their algorithms output a sequence of approximated polygons with different number of line segments, which can be used for various application situations. Furthermore, the methods proposed by Wu and Leou can be implemented in a parallel manner in order to speed up the computation time. By extending Wu and Leou's methods, we present in this paper two new algorithms based on geometric moments and orthogonal moments defined in terms of the Legendre polynomials to determine a set of the approximation polygons. In our methods, the geometric and orthogonal moments of order up to M are taken into account, respectively. The difference between the moments defined by the approximated polygon and those of the original polygon is taken as the cost function. A greedy strategy is adopted to establish a sequence of approximated polygons whose vertices are a subset of the points of the initial contour. Furthermore, fast algorithms for computation of the geometric and orthogonal moments are used to reduce the computational complexity. The application of the proposed approache

关 键 词：几何矩 LEGENDRE矩 多边形逼近 矩偏差 数字图像处理 计算机 

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