Geometric hashing method for model-based recognition of an object
First Claim
1. A method of pattern matching for recognition of objects within an image using a model defined by a set of one or more model primitives representative of large scale structures of an archetype, the method comprising steps of:
- deriving at least one target primitive representative of a large scale structure of the image; and
for each target primitive;
identifying any model primitives that at least partially match the target primitive; and
for each identified model primitive, calculating a figure of merit indicative of a degree of correspondence between the target primitive and the model primitive.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of pattern matching for recognition of objects within an image, uses a model defined by a set of one or more model primitives representative of large scale structures of an archetype. The image is analyzed to derive at least one target primitive representative of a large scale structure of the image. A basis is derived from at least one of the target primitives, and each of the target primitives represented as invariants in the derived basis. For each target primitive, any model primitives that at least partially match the target primitive are identified. Each identified model primitive is then processed to calculate a figure of merit indicative of a degree of correspondence between the target primitive and the model primitive. In some embodiments, the figure of merit is an Orthogonal projection between the target and model primitives, which is and accumulated for each model basis.
18 Citations
14 Claims
-
1. A method of pattern matching for recognition of objects within an image using a model defined by a set of one or more model primitives representative of large scale structures of an archetype, the method comprising steps of:
-
deriving at least one target primitive representative of a large scale structure of the image; and
for each target primitive;
identifying any model primitives that at least partially match the target primitive; and
for each identified model primitive, calculating a figure of merit indicative of a degree of correspondence between the target primitive and the model primitive. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
Specification