Patent ID: 8532393
Filing Date: 2013-09-10
Classification: G06K

Abstract:
1. A method for operating a computer system for extracting line segments from a digital image, comprising: receiving a digital image comprising a first plurality of edge pixels associated with a first component of a connected component and a second plurality of edge pixels associated with a second component of the connected component, wherein the first component and the second component each include a plurality of segments; processing each pixel of the first plurality of pixels to assign the pixel to a portion of the first component; after processing each pixel of the first plurality of pixels, processing each pixel of the second plurality of pixels to assign the pixel to a portion of the second component; wherein processing each pixel of the first and second plurality of pixels comprises, performing a breadth first search of the first and second plurality of pixels, respectively, to determine a breadth first search order for the first and second plurality of pixels; and for each portion of the first component and the second component, processing each pixel to assign the pixel to a segment of the plurality of segments.