Efficient detection of broken line segments in a scanned image

摘要

Systems and methods are presented for detecting and repairing broken lines within an image from a plurality of edge segments comprising a plurality of pixels and having associated first and second endpoints. A characteristic angle is determined for each edge segment. A normal distance is determined for each line segment according the distance of closest approach to a reference point for a line defined by the first and second endpoints of each edge segment. At least one line within the scanned image is located according to the determined characteristic angles and the determined normal distance for the plurality of edge segments.