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

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.