United States Patent
US Patent 7831098: System and method for visual searching of objects…
US 7831098 · granted 2010-11-09
Abstract
Disclosed is method of visual search for objects that include straight lines. A two-step process is used, which includes detecting straight line segments in an image. The lines are generally characterized by their length, midpoint location, and orientation. Hypotheses that a particular straight line segment belongs to a known object are generated and tested. The set of hypotheses is constrained by spatial relationships in the known objects. The speed and robustness of the method and apparatus disclosed makes it immediately applicable to many computer vision applications.
| Patent Number | 7831098 |
|---|---|
| Title | System and method for visual searching of objects using lines |
| Filed | 2006-11-07 |
| Granted | 2010-11-09 |
| Inventor(s) | Melikian; Simon |
| Assignee | Recognition Robotics |
| CPC Classification | G06K 9/62, G06K 9/68 |
| Number of Claims | 40 |
Abstract
Disclosed is method of visual search for objects that include straight lines. A two-step process is used, which includes detecting straight line segments in an image. The lines are generally characterized by their length, midpoint location, and orientation. Hypotheses that a particular straight line segment belongs to a known object are generated and tested. The set of hypotheses is constrained by spatial relationships in the known objects. The speed and robustness of the method and apparatus disclosed makes it immediately applicable to many computer vision applications.
Claim 1
A method for matching a learned object with a target object, the method comprising using a computer to perform the steps of: providing at least one learned object and atleast one target object, wherein the learned object and the target object include at least one line segment; selecting the at least one line segment from the at least one learned object; determining an amount of translation, rotation, and scalingneeded to transform the selected at least one line segment of the learned object to have one or more lines substantially the same size as the at least one line segment in the target object; and determining if the learned object matches the target objectbased at least in part on the step of determining the amount of translation, rotation and scaling needed to transform the selected at least one line segment of the learned object to have one or more line segments substantially the same size as the atleast one line segment in the target object.
Claims
40 totalA method for matching a learned object with a target object, the method comprising using a computer to perform the steps of: providing at least one learned object and atleast one target object, wherein the learned object and the target object include at least one line segment; selecting the at least one line segment from the at least one learned object; determining an amount of translation, rotation, and scalingneeded to transform the selected at least one line segment of the learned object to have one or more lines substantially the same size as the at least one line segment in the target object; and determining if the learned object matches the target objectbased at least in part on the step of determining the amount of translation, rotation and scaling needed to transform the selected at least one line segment of the learned object to have one or more line segments substantially the same size as the atleast one line segment in the target object.