Robust sub-model shape-finder
First Claim
1. A method for finding a pattern in an image using a full curvilinear model having a plurality of sub-models, each sub-model including a single vertex and a first and second segment connected thereto, the method comprising:
- providing a model having at least two sub-models, two sub-models being in substantially overlapping relationship along most of a first segment of each of the two sub-models, each of the two sub-models also each having a second segment that extends in non-overlapping relationship; and
finding the pattern in the image using the model.
2 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for efficiently finding a pattern in an image using a full curvilinear model having a plurality of sub-models. Generally, the method includes maximizing the percentage of each segment connected to each vertex of each sub-model, and finding the pattern in the image using the model so-constructed. The invention permits the rapid determination of characteristics, such as dimensions, position, and orientation, of rectilinear and other polygonal objects, and is particularly well-adapted for analyzing images of back-lit objects.
113 Citations
19 Claims
-
1. A method for finding a pattern in an image using a full curvilinear model having a plurality of sub-models, each sub-model including a single vertex and a first and second segment connected thereto, the method comprising:
-
providing a model having at least two sub-models, two sub-models being in substantially overlapping relationship along most of a first segment of each of the two sub-models, each of the two sub-models also each having a second segment that extends in non-overlapping relationship; and
finding the pattern in the image using the model. - View Dependent Claims (2, 3, 4)
-
-
5. A method for finding a pattern in an image using a model having a plurality of sub-models, the method comprising:
-
providing a model having a plurality of sub-models, each sub-model including a first vertex and a second vertex, a first segment connecting the first vertex and the second vertex, a second segment extending from the first vertex, and a third segment extending from the second vertex, wherein the second segment extends so as not to extend into an occlusion region, and the third segment extends so as not to extend into an occlusion region; and
finding the pattern in the image using the model. - View Dependent Claims (6, 7)
-
-
8. A method for finding a pattern in an image using a full curvilinear model having a plurality of sub-models, the method comprising:
-
providing a model having a plurality of sub-models, each sub-model including a first vertex and a second vertex, a first segment connecting the first vertex and the second vertex, a second segment extending from the first vertex, and a third segment extending from the second vertex, the second segment extending so as not to include an occlusion region, and so as to include remaining portions of the second segment, and the third segment extending so as not include an occlusion region, and so as to include remaining portions of the third segment;
finding the pattern in the image using the model. - View Dependent Claims (9, 10)
-
-
11. A method for finding a pattern in an image using a full curvilinear model having a plurality of sub-models, each sub-model including at least one vertex of the full model and at least a portion of each segment connected to each vertex, the method comprising:
-
maximizing the percentage of each segment connected to each vertex; and
finding the pattern in the image using the model. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
Specification