Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2006-04-11
2006-04-11
Wu, Jingge (Department: 2623)
Image analysis
Pattern recognition
Template matching
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).
Meddah Djamel
Simon Christian
LaRose Colin
Matrox Electronic Systems Ltd.
Wu Jingge
LandOfFree
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.
Profile ID: LFUS-PAI-O-3617423