Method for identifying connected pixel blocks

2014 
The invention belongs to the field of image processing, and provides a method for identifying connected pixel blocks. The method comprises the following steps: scanning images to be identified row by row to obtain a run-length section of each image row of the images to be identified; including the run-length section in a run-length node of a current image row, dividing the run-length node into a target run-length node and a background run-length node, and obtaining run-length information of the run-length node; identifying whether the target run-length node of the image row is connected with that of an adjacent image row or not according to the obtained run-length information of the run-length node and a preset connection identifying relationship; updating a pointer of the target run-length node of the This Row till the image processing of the last image row is finished. The method has the advantages that as the scanning of the images to be identified is conducted row by row, the run-length section of each image row of the images to be identified is obtained and included in the run-length node of the image row, the run-length information of the run-length node is obtained, whether the target run-length node of the image row is connected with that of the adjacent image row or not is identified according to the preset connection identifying relationship, and the problem of labeling redundancy is solved.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []