Geometric hashing method for model-based recognition of an...

Image analysis – Pattern recognition – Template matching

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S209000

Reexamination Certificate

active

07027651

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.

REFERENCES:
patent: 5953451 (1999-09-01), Syeda-Mahmood
patent: 6275613 (2001-08-01), Aiger
patent: 6735343 (2004-05-01), Michael
Hong et al. “An Improved Model-Based Matching Method Using Footprints.” 9th Int. Conf. on Pattern Recognition, vol. 1, Nov. 14, 1988, pp. 72-78.
Tsai. “Robust Affine Invariant Matching with Application to Line Features.” Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, Jun. 15, 1993, pp. 393-399.
Liu et al. “Geometric Hashing with Attributed Features.” Proc. 2nd CAD-Based Workshop, Feb. 8, 1994, pp. 9-16.
Baek et al. “Occluded Object Recognition Using Extended Local Features and Hashing.” IEEE Int. Conf. on Systems, Man, and Cybernetics, “Humans and Information Technology”, vol. 3, Oct. 2, 1994, pp. 2367-2372.
Au et al. “Affine Invariant Recognition of 2D Occluded Objects Using Geometric Hashing and Distance Transformation.” Proc. IEEE TENCON, vol. 1, Nov. 26, 1996, pp. 64-67.
Procter et al. “ForeSight: Fast Object Recognition Using Geometric Hashing with Edge-Triple Features.” Proc. Int. Conf. on Image Processing, vol. 1, Oct. 26, 1997, pp. 889-892.
Wolfson et al. “Geometric Hashing: An Overview.” IEEE Computational Science and Engineering, vol. 4, No. 4, Oct. 1997, pp. 10-21.
“A Probabilistic Approach to Geometric Hashing using Line Features” Frank Chee-Da Tsai, Technical Report No. 640, Robotics Research Laboratory, Courant Institute of Mathematical Sciences, Jun. 1993.
“Geometric Hashing: A Generalized and Efficient Model-based Recognition Scheme” Y. Lamdan and H.J. Wolfson, Second International Conference on Computer Vision, Dec. 1988. pp 238-249.
“A Computational Approach to Edge Detection” J. F. Canny, IEEE Trans. On PAMI, vol. 8, No. 6, pp. 679-698, 1986.
“Affine Invariant Model-Based Object Recognition” Y. Lamdan, J.T. Schwartz, H.J. Wolfson, IEEE Transactions on Robotics and Automation, vol. 6, No. 5, Oct. 1990.
“On the Error Analysis of Geometric Hashing” Lamdan and H.J. Wolfson, Proceedings IEEE Conference, Computer Vision and Pattern Recognition, pp. 22-27, 1991.
“On the Sensitivity of Geometric Hashing” W.E. Grimson, D.P. Huttenlocher, Technical Report A.I. Memo 1250, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 1990.
“Nonparametric Segmentation of Curves into Various Representations” P.L. Rosin and G.A.W. West, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vo. 17, No. 12, pp. 1140-1153, 1995).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Geometric hashing method for model-based recognition of an... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Geometric hashing method for model-based recognition of an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric hashing method for model-based recognition of an... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3617423

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.