新二维形状描述方法与边界平滑.docVIP

新二维形状描述方法与边界平滑 　　(华中科技大学 控制科学与控制工程系, 湖北 武汉 430074） 　　摘 要：提出了一种新的二维形状描述方法，该方法利用对目标图像边界搜索的结果，将目标边界曲线像素的坐标（xi，yi）分别用两个数组x =X[i];y=Y[i] 描述。将一个二维图像的问题转换成两个一维数组的分析问题，简化了分析的复杂度。通过分别对两个数组的处理可以对原目标边界进行一系列处理，如边界圆滑、锐化、拐点检测等。介绍了该描述方法及其基本性质，并利用该描述方法通过小波分解对工件目标边界的平滑进行了具体分析。?? 　　关键词： 形状描述; 二进制小波; 图像处理; 边界跟踪?? 　　中图法分类号： TP301.6文献标识码： A 　　文章编号： 1001 3695(2006)08 0171 03 　　 ?? 　　New Method of 2D Shape Representation and Edge Smoothing 　　 ?? 　　ZHENG Xiao dong， ZHOU Ni na, HUANG Xin han 　　(Dept. of Control Science Engineering， Huazhong University of Science Technology ,Wuhan Hubei 430074, China) 　　Abstract: There is put forward a new methods of 2D(two dimensional) shape representation which stores the object borderline pixels coordinate value( xi，yi) into two arrays x=X[i];y=Y[i] by the sequence of object borderline tracking result. It changes a 2D image problem into two single dimension arrays’ problem. It lowers down the complexity of analysis. A series of processes about object borderline can be implemented such as smoothing, enhancement, corner detection etc.By operating on the two arrays. The r epresentation of this method and its basic property are Introduced. And a concrete analysis has been done for the course of workpiece boundary smoothing based on this 2D shape representation by wavelet.?? 　　Key words: Shape Representation; Binary Wavelet; Image Processing; Boundary Tracking ?お? 　　图像经过边缘提取或阈值分割等处理后就得到了目标封闭的轮廓线或轮廓线所包围的区域形状，因此描述物体二维图像上的形状特性并用于机器识别显得非常重要。二维目标形状描述包括区域描述和边界描述[1,2]。区域描述的一个经典方法是以不变距的形式给出有关形状的一个有限测度集[2]。边界描述法又有链码、傅里叶形状描述子、玄分布等方法[1]，还有通过B 样条函数进行拟合[2,3]。对边界进行基元拟合[2,4]也是边界描述的重要方法，对目标边界进行一定分割，然后用特定的函数拟合，这些特定函数通常为圆弧和直线段。?? 　　为了能便于对目标边界进行滤波等处理，本文提出了一种全新的二维形状描述方法，其基本思路是先对图像边界跟踪，根据跟踪结果将边界点依次存入两个数组 X[i]，Y[i]。X[i]为边界点的x轴坐标，Y [i]为边界点的y轴坐标，i 为边界点的排列序号。?? 　　 X[i]，Y[i]可以被看作是以i为自变量的两个函数：x= X[i]，y=Y [i]。 由于一元函数的分析处理方法多样且简单，因此通过对x=X[i]、y=Y [i]的处理可以方便地对原目标边界进行处理。如对x=X[i]，y=Y[i]滤波可达到滤除目标边沿毛刺和噪声并对目标边界进行圆滑的目的，也可以加强边沿来锐化拐点或采用其他的滤波方法对目标边沿进行处理。 ?? 　　由于整条曲线通过两个函数表示，从理论上讲对