System and method for object recognition

Details System and method for object recognition System and method for object recognition

2006-06-13

2006-06-13

Chang, Jon (Department: 2623)

Image analysis

Pattern recognition

Template matching

C382S218000

Reexamination Certificate

active

07062093

ABSTRACT:
A system and method recognize a user-defined model object within an image. The system and method recognize the model object with occlusion when the model object to be found is only partially visible. The system and method also recognize the model object with clutter when there may be other objects in the image, even within the model object. The system and method also recognize the model object with non-linear illumination changes as well as global or local contrast reversals. The model object to be found may have been distorted, when compared to the user-defined model object, from geometric transformations of a certain class such as translations, rigid transformations by translation and rotation, arbitrary affine transformations, as well as similarity transformations by translation, rotation, and scaling.

REFERENCES:
patent: 4799270 (1989-01-01), Kim et al.
patent: 4972359 (1990-11-01), Silver et al.
patent: 5323470 (1994-06-01), Kara et al.
patent: 5550933 (1996-08-01), Stetten
patent: 5631981 (1997-05-01), Rao
patent: 6005978 (1999-12-01), Garakani
patent: 6023530 (2000-02-01), Wilson
patent: 6272247 (2001-08-01), Manickam et al.
patent: 6546137 (2003-04-01), Lai et al.
Cootes et al. “Multi-Resolution Search with Active Shape Models.” Proc. 12thIAPR Int. Conf. on Pattern Recognition, vol. 1, conference A: Computer Vision & Image Processing, vol. 1, Oct. 9, 1994, pp. 610-612.
Toyama et al. “Model-Based Pose Estimation Using Genetic Algorithm.” Proc. 14thInt. Conf. on Pattern Recognition, vol. 1, Aug. 16, 1998, pp. 198-201.
EPO Office Letter/Search Report, Mar. 7, 2001.
Hashimoto: High-Speed Template Matching Algorithm Using Information of Contour Points Systems & Computers in Japan, US, Scripta Technical Journals. New York vol. 23, No. 9, 1992, pp. 78-87, XP000334342 ISSN: 0882-1666, Chapters 2,5.
Cambridge University Press Numerical Recipes In C: The Art of Scientific Computing (ISSN-521-43108-5), 1988-92.
Shang-Hong Lai & Ming Fang An accurate and Fast Pattern Localization Algorithm for Automated Visual Inspection; Real-Time Imaging 5, 3-14 (1999).
Carsten Steger An Unbiased Detector of Curvilinear Structures, Feb. 1998.
Lisa Gottesfeld Brown A Survey of Image Registration Techniques; Department of Computer Science, Columbia University, New York, NY 10027; Dec. 1992.
Steven L. Tanimoto, Template Matching in Pyramids; Dept. Computer Science, University of Washington, Seattle, Washington 98195; Jun. 11, 1980.
William J. Rucklidge Efficiently Locating Objects Using the Hausdorff Distance; Int'l Journal of Computer Vision 24(3), pp. 251-270.
D.H. Ballard Generalizing The Hough Transform To Detect arbitrary Shapes; Pattern Recognition, Sep. 23, 1980.
Olson, Clark F. & Huttenlocher, Daniel P. Automatic Target Recognition by Matching Oriented Edge Pixels; IEEE Transaction on Image Processing, Jan. 1997.
Hartley, Richard & Zisserman, Andrew Multiple View Geometry in Computer Vision; Cambridge Press.
Canny, John A Computational Approach to Edge Detection; reprinted from IEEE Transactions on Pattern Analysis and Machine Intelligence, Nov. 1986.
Andreas Busch Fast Recognition of Lines in Digital Images Without User-Supplied Parameters; Institut fur Angewandte Geodosiei.
Bunilla Borgefors Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm; Transactions on Analysis and Machine Intelligence, vol. 10, No. 6, Nov. 1988.
15.5 Nonlinear Models; Recipes in Numerical C Cambridge University Press 1988-1992.
Wolfgang ForstnerA Framework for Low Level Feature ExtractionLecture Note in Computer Science vol. 801.
Wallack, A. and Mahocha, D.Robust Algorithms for Object LocalizationInternational Journal of Computer Vision 27(3), 243-263 (1998).
Carsten Steger Subpixel-Precise Extraction of Lines and Edges; ISPRS, vol. XXXIII 2000.

Affiliated with

Also associated with

Rating

System and method for object recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for object recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for object recognition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3628738