Image analysis – Pattern recognition – Classification
Reexamination Certificate
2011-04-19
2011-04-19
Mariam, Daniel G (Department: 2624)
Image analysis
Pattern recognition
Classification
C382S154000
Reexamination Certificate
active
07929775
ABSTRACT:
A system and method for recognizing instances of classes in a 2D image using 3D class models and for recognizing instances of objects in a 2D image using 3D class models. The invention provides a system and method for constructing a database of 3D class models comprising a collection of class parts, where each class part includes part appearance and part geometry. The invention also provides a system and method for matching portions of a 2D image to a 3D class model. The method comprises identifying image features in the 2D image; computing an aligning transformation between the class model and the image; and comparing, under the aligning transformation, class parts of the class model with the image features. The comparison uses both the part appearance and the part geometry.
REFERENCES:
patent: 5325472 (1994-06-01), Horiuchi et al.
patent: 5666441 (1997-09-01), Rao et al.
patent: 5710875 (1998-01-01), Harashima et al.
patent: 6047078 (2000-04-01), Kang
patent: 6278798 (2001-08-01), Rao
patent: 6532301 (2003-03-01), Krumm et al.
patent: 6611630 (2003-08-01), Miller et al.
patent: 6687416 (2004-02-01), Wang
patent: 6711293 (2004-03-01), Lowe
patent: 6807304 (2004-10-01), Loce et al.
patent: 6845178 (2005-01-01), Evans et al.
patent: 6865289 (2005-03-01), Berestov
patent: 6888955 (2005-05-01), Masumoto et al.
patent: 6956569 (2005-10-01), Roy et al.
patent: 7103212 (2006-09-01), Hager et al.
patent: 7397473 (2008-07-01), Chakraborty
patent: 7397970 (2008-07-01), Han et al.
patent: 7551755 (2009-06-01), Steinberg et al.
patent: 7646909 (2010-01-01), Jiang et al.
patent: 2002/0051578 (2002-05-01), Imagawa et al.
patent: 2002/0090132 (2002-07-01), Boncyk et al.
patent: 2002/0110262 (2002-08-01), Iida et al.
patent: 2003/0007680 (2003-01-01), Iijima et al.
patent: 2003/0091226 (2003-05-01), Cahill et al.
patent: 2003/0161534 (2003-08-01), Loce et al.
patent: 2003/0169906 (2003-09-01), Gokturk et al.
patent: 2004/0001059 (2004-01-01), Pfister et al.
patent: 2004/0046864 (2004-03-01), Gross et al.
patent: 2004/0175039 (2004-09-01), Miller
patent: 2004/0190766 (2004-09-01), Watanabe et al.
patent: 2004/0252889 (2004-12-01), Liu et al.
patent: 2004/0258309 (2004-12-01), Keaton et al.
patent: 2005/0063582 (2005-03-01), Park et al.
patent: 2005/0084149 (2005-04-01), Aizawa et al.
patent: 2005/0084151 (2005-04-01), Aggarwal et al.
patent: 2006/0039600 (2006-02-01), Solem et al.
patent: 2008/0297502 (2008-12-01), Simard et al.
Kevin W. Bowyer et al., “A Survey of Approaches to Three-Dimensional Face Recognition”, Proceedings of the 17th International Conference on Pattern Recognition 2004.
Sylvain Petitjean, “A Survey of Methods for Recovering Quadrics in Triangle Meshes”, ACM Computing Surveys, Jun. 2002, vol. 34, No. 2, pp. 211-262.
Krystian Mikolajczyk et al., “A Performance Evaluation of Local Descriptors”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Oct. 2005, vol. 27, No. 10, pp. 1615-1630.
“Segmentation of Range Images as the Search for Geometric Parametric Models”, International Journal of Computer Vision, Apr. 1995, vol. 14. No. 3, pp. 253-277.
K. Mikolajczyk et al., “A Comparison of Affline Region Detectors”, International Journal of Computer Vision, Nov. 2005, vol. 65, No. 1-2, pp. 43-72.
Scott Helmer et al., “Object Class Recognition with Many Local Features”, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2004.
R. Fergus et al., “Object Class Recognition by Unsupervised Scale-Invariant Learning”, Proceedings. 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 18-20, 2003, vol. 2, pp. 264-271.
Michael C. Burl et al., “A Probabilistic Approach to Object Recognition Using Local Photometry and Global Geometry”, Computer Vision-ECCV, 1998, vol. 1407.
Ralph Gross et al., “Growing Gaussian Mixture Models for Pose Invariant Face Recognition”, Pattern Recognition, 2000, Proceedings, 15th International Conference on, Sep. 3-7, 2000, vol. 1, pp. 1088-1091.
William Eric Leifur Grimson, “Object Recognition by Computer, The Role of Geometric Constraints”, The MIT Press Classics Series, Jan. 1991.
Andrew E. Johnson et al., “Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes”, IEEE Transaction on Pattern Analysis and Machine Intelligence, May 1999, vol. 21, No. 5, pp. 433-449.
Andrea Frome et al., “Recognizing Objects in Range Data Using Regional Point Descriptors”, ECCV 2004, LNCS 3023, pp. 224-237, 2004, Springer-Verlag Berlin Heidelberg 2004.
Matthew Turk et al., “Eigenfaces for Recognition”, Journal of Congitive Neuroscience, vol. 3, 1991, Massachusetts Institute fo Technology.
Peter N. Belhumeur et al., “Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Jul. 1997, vol. 19, No. 7, pp. 711-720.
Cordelia Schmid et al., “Local Grayvalue Invariants for Image Retrieval”, IEEE Transactions on Pattern Analysis and Machine Intelligence, May 1997, vol. 19, No. 5, pp. 530-535.
David G. Lowe, “Object Recognition from Local Scale-Invariant Features”, Proc. of the International Conference on Computer Vision, Corfu, Sep. 1999.
David G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints”, International Journal of Computer Vision, Jan. 5, 2004.
Gyuri Dorko et al., “Object Class Recognition Using Discriminative Local Features” Draft, IEEE Transactions on Pattern Analysis and Machine Intelligence, Oct. 25, 2004.
Gy. Dorko et al., “Selection of Scale-Invariant Parts for Object Class Recognition”, Proceedings. Ninth IEEE International Conference on Computer Vision, 2003, Oct. 13-16, 2003, vol. 1, pp. 634-639.
Hiroshi Murase et al., “Visual Learning and Recognition of 3-D Objects from Appearance”, International Journal of Computer Vision, 14, May 24, 1995, Kluwer Academic Publishers.
Pope et al., “Probabilistic Models of Appearance for 3-D Object Recognition,” International Journal of Computer Vision, 2000, pp. 149-167, 40(2), Kluwer Academic Publishers, The Netherlands.
Ponce et al., “Toward True 3D Object Recognition,” Congrès de Reconnaissance des Formes et Intelligence Artificielle, Jan. 2004, Toulouse, France.
Medioni et al., “3-D Structures for Generic Object Recognition,” Proceedings of the IAPR International Conference on Pattern Recognition, Sep. 2000, pp. 30-37, vol. 1, Barcelona, Spain.
Arbel et al., “Recognizing Objects from Appearance Flows,” located at http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL—COPIES/ARBEL/appearance-flows.html on May 5, 2005.
Ghita et al., “Object Recognition Using Eigenvectors,” Proceedings of the SPIE—The International Society for Optical Engineering, vol. 3208—Intelligent Robots and Computer Vision XVI: Algorithms, Techniques, Active Vision, Materials Handling, 1997, Pittsburgh, PA, pp. 85-91.
Johnson et al. “Recognizing Objects by Matching Oriented Points,” Submitted to IEEE Computer Vision and Pattern Recognition, CVPR '97, 1997.
Svetlana Lazebnik, et al., “A Sparse Texture Representation Using Local Affine Regions,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, No. 8, Aug. 2005, pp. 1265-1278, IEEE Computer Society.
Chien-Ping Lu, et al., “Fast and Globally Convergent Pose Estimation from Video Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 6, Jun. 2000, pp. 610-622, IEEE.
Gregory D. Hager, “A Modular System for Robust Positioning Using Feedback from Stereo Vision,” IEEE Transactions on Robotics and Automation, vol. 13, No. 4, Aug. 1997, pp. 582-595, IEEE.
Seth Hutchinson, et al., “A Tutorial on Visual Servo Control,ȁ
Hager Gregory D.
Wegbreit Eliot Leonard
Gard & Kaslow LLP
Mariam Daniel G
Strider Labs, Inc.
LandOfFree
System and method for recognition in 2D images using 3D... 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 recognition in 2D images using 3D..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for recognition in 2D images using 3D... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2659305