Region labeling based on run-length coding for binary image

Common region labeling algorithms often cannot meet the demands of processing image at real-time because of the limit of processing time and memory space. A new fast region-labeling algorithm is proposed in view of these shortcomings. Through modifying storage structure of run-length coding, constructing relationship between codes and performing fast address access, a labeling process for all region objects in binary image can be realized. Compared with the traditional labeling algorithms, this algorithm reduces algorithm complexity and shortens processing time.