Method and an apparatus for extracting a connected element from a binary image

摘要

The connected element extraction device stores a binary image signal as binary image data; calculates a rectangle circumscribing a connected element; determines whether the rectangle overlaps with others and stores the label and coordinates of an overlapping rectangle; generates a label image of the overlapping rectangle; based on the label image, divides the overlapping rectangle as a parent rectangle into child rectangles and repeatedly subdivides the child-rectangle into final child rectangles which respectively have a single label; and outputs information comprising the binary image data, and the coordinates of the non-overlapping rectangle, parent-rectangle and final child-rectangles.