一种彩色图像区域分割及轮廓矢量化新算法.pdfVIP

161 Vol. 16 No . 1 2001 3 Journal of Data Acquisit ion Processing Mar . 2001 : 1004-9037(2001) 01-0052-06 钱晓峰 ( , 210016) 阎　伟 ( , 222005) 提出了一种逆时针追踪轮廓线的彩色图像区域分割算法, 其思想是按逆时针顺序追踪轮廓 线, 追踪过程中避免了像素点的重复判断, 采用回溯搜索解决奇点问题, 从而保证了追踪过程的 连续性和正确性。 此基础上, 运用递归方法分割出图像的所有不同色彩区域, 直接提取出具有 一 定色彩特征的区域, 具有较高的实用性, 也是此算法的优点之一。本文亦从直线像素点排列的特点 出发, 提出了一种轮廓点列快速矢量化算法, 极大地减少了轮廓需存储的像素点 个数, 节省了内存 空间, 并为进一步处理如形状匹配、编码等提供了基础。实验测试的结果表明, 该算法效果较好, 达 到了预定的要求。 : 轮廓追踪; 区域分割; 矢量化; 彩色图像 :T P391.4:A An Algori thm f or Col or Image Region Segmentation and Vectori zation Based on Contour Tracing in Anticl ockwise Order Qian X i aof eng College of Mechanical an Electrical Engineering, Nanjing University of Aeronautics AstronauticsNanjing 210016, P . R. China Yan W ei Department of Computer Science, Huaihai Instit ut e of Technology Lianyungang 222005, P. R. China Abstract An algorithm for color image segmentation base on contour tracing in anticlockw ise or er is presente . In the process of contour tracing contour lines, are gaine by tracing in anticlockw ise or er an a metho of back ate search which ensures the correctness of the algorithm is use for contour tracing at those pixels w here other contour pixels can not be continuously trace . By analysis of the neighbouring pixels, this paper avoi s ju ging those pixels that no nee to be compare again. Region segmentation procee s by recursion metho base on contour tracing . T he extraction of contours with a certain color value irectly is very practical, w hich is one of the a vantages of this a