数控绗缝的位图轮廓矢量化优化方法研究  

Optimization vectorization method of image contour for quilting

作　　者：唐露新[1] 何爱君[1] 陈辉[1] 

机构地区：[1]广东工业大学信息工程学院,广州510006

出　　处：《电子测量技术》2008年第4期17-20,共4页Electronic Measurement Technology

基　　金：广东省自然科学基金资助项目(05001838);新进科技基金资助项目(XJ200620)

摘　　要：本文提出一种由位图轮廓生成数控绗缝加工的矢量轮廓的优化设计方法。先通过改进的轮廓跟踪算法提取位图中所有轮廓点坐标链,将其按跟踪顺序存储于点链表数组中。然后考虑到多轮廓图案绗缝时,针头的加工路径包含其在轮廓间移动的空行程,为缩短空行程,用贪心法对轮廓进行拓扑排序。最后采用一种快速确定轮廓分段点的方法对待拟合的轮廓进行分段,接着用直线和圆弧对其拟合,从而完成位图轮廓的矢量化。应用表明,该方法较大提高了绗缝图案设计及加工效率。A method of optimization design for vectorization quilting pattem made from raster image of contour is presented. Firstly,all the coordinates chain of contour are obtained through improved algorithm based on contour tracking,And they are stored to list-array by the order of tracking. Considering the quilting path includes invalid joumey between contours, the segment of contour is sorted topologically using greedy algorithm for invalid joumey is shortened. At last the contour is cut into several segments rapidly for fitting,and fitting line or arc to coordinates chain of each segment accomplishes vectorization of raster image contour. Application of this method shows that the efficiency of design and machining for quilting pattern is increased remarkably.

关 键 词：轮廓跟踪 拓扑排序 贪心法 拟合 矢量化 

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