基于轮廓跟踪的连通域标记算法优化

Optimizing the Algorithm of Labeling Connected Components Based on Contour Tracing

由于需要大量堆栈操作和反复搜索像素邻域,一次扫描算法往往效率不高.基于轮廓跟踪的连通域标记算法先跟踪目标的封闭轮廓,再线扫描轮廓内的像素,以减少像素邻域搜索及堆栈访问的次数,提高算法的效率.本文提出的基于轮廓跟踪的连通域标记算法,屏弃堆栈访问,并采用高效的轮廓跟踪算法,以提高算法的效率.本算法与其它连通域算法相比,具有效率更高、稳定性好等优点.

One scan algorithms of labeling connceted components aren＇t so efficient because of the need of a large number of stack operations and repeated search pixel neighborhood. The algorithm of labeling connceted components based on contour tracing, could decrease times of searching neighbours and accessing stack, improves it＇s efficiency, through labeling all contour pixels of one object in image before scanning and labelling it＇s pixels in image. In order to improve the efficiency, the proposed algorithm of labeling connected components based on contour tracing discards accessing stack, and adopts efficient algorithm of contour tracing. The algorithm has the advantages of higher efficiency, better stability than others.