Patent ID: 7200282

Claim:
A method of detecting one or more lines in an image comprising: selecting a primary data item from feature points in an image space, the feature points defining one-dimensional P-lines in a corresponding parameter space; mapping the P-line of the primary data item with a one-dimensional voting array in the parameter space; locating one or more intersections between the P-line corresponding to the primary data item and P-lines corresponding to the other feature points, each intersection represented by a cell in the voting array; establishing an I-line in the image space corresponding to a location in the parameter space where the intersections substantially converge; and identifying, as a subsequent primary data item, a feature point corresponding to a P-line that is substantially perpendicular to the P-line of a current primary data item and further intersects the P-line of the current primary data item substantially close to a cell in the voting array associated with a global maximum vote.