Machine vision methods for identifying collinear sets of points from an image
First Claim
Patent Images
1. A machine vision method for identifying one or more sets of collinear points from data points, the method comprising the steps of:
- A. searching among projections taken at a plurality of candidate angles determine an estimated angle of the sets of collinear points;
B. identifying the sets of collinear points from a projection of the data points at an angle based on the estimated angle; and
C. outputting a characteristic of a line formed by at least one of the sets of collinear points.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides a two-phase method for identifying sets of collinear points in data points, e.g., derived from an image. During a first phase, the "angle-finding" phase, the angular orientation of the lines defined by the sets of points is estimated. During a second phase, the "line-finding" phase, sets of collinear points aligned at that angle are identified. The invention has application, for example, in finding parallel and perpendicular point sets in an image.
-
Citations
17 Claims
-
1. A machine vision method for identifying one or more sets of collinear points from data points, the method comprising the steps of:
-
A. searching among projections taken at a plurality of candidate angles determine an estimated angle of the sets of collinear points; B. identifying the sets of collinear points from a projection of the data points at an angle based on the estimated angle; and C. outputting a characteristic of a line formed by at least one of the sets of collinear points. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A machine vision method for identifying one or more sets of collinear points from data points, the method comprising the steps of:
-
A. determining an estimated angle of the sets of collinear points by taking projections of the data points at a plurality of candidate angles, and by searching among the projection to find one or more projections that produce highest density peaks, B. identifying one or more sets of collinear points by taking a projection of the data points at an angle based on the estimated angle, and finding one or more peaks in that projection corresponding to respective sets of collinear points, and C. outputting a characteristic of a line formed by at least one of the sets of collinear points.
-
-
15. A machine vision method for identifying a set of collinear points from an data points, the method comprising the steps of:
-
A. making a first determination of an estimated angle of the sets of collinear points by taking projections of the data points at a first set of candidate angles covering a first angular range at a first angular resolution, and finding one or more projections producing highest density peaks, B. making one or more successive determinations of the estimated angle by taking successive projections of the data points at successive sets of candidate angles, and finding one or more projections producing highest density peaks for each such set, each set of candidate angles covering a successively narrow angular range and being at a successively finer angular resolution than a prior set of candidate angles, C. identifying one or more sets of collinear points by taking a projection of the data points at an angle based on the estimated angle, and finding one or more peaks in the projection corresponding to respective sets of collinear points, and D. outputting a characteristic of a line formed by at least one of the sets of collinear points. - View Dependent Claims (16, 17)
-
Specification