带标记矫正的二值图象连通域像素标记算法

The Pixel Labeled Algorithm with Label Rectified of Connecting Area in Binary Pictures

分析了连通域像素标记算法以及游程连通性算法的不足 ,提出了一种带标记矫正的二值图象连通域像素标记算法 ,该算法首先采用标记矫正来减少图象扫描次数 ,然后再对标记采用 RL E游程编码来提高合并效率 .这种改进算法对大多数形状目标可以在一次扫描中完成像素的标记 ,从而使像素标记算法得到优化 .此外 ,还指出了改进算法在处理向上分叉图形时所遇到的问题 ,同时给出了解决方法 .实际运行效果较好 。

To distinguish different object areas, run length connectivity algorithm as well as pixel labeled method of connecting area are usually adopted in binary pictures in the image identification. The present paper points out some limitations of the pixel labeled algorithm and presents the corresponding improved one. It adopted the pixel labeled algorithm to reduce the numbers of scanned picture and adopt RLE coding method to improve efficiency of the area 's combination. This improved algorithm, which greatly optimizes the original one can be applied to most kinds of shapes of objects and label all pixels with one scanning. Furthermore, this paper indicates that some problems will come out when the improved method is applied to handling images with up fork area. The author proposes solutions to these problems. Finally it shows that the improved algorithm can be used to sum up fork points in the up fork pictures.