Combining scale-space and similarity-based aspect graphs for fast 3D object recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 34, Issue 10, 2012, Pages 1902-1914

  Ulrich, Markus ^a   Wiedemann, Christian ^a   Steger, Carsten ^a  

^a MVTEC SOFTWARE GMBH   (Germany)

Author keywords

3D object recognition; aspect graphs; feature measurement; hierarchical; image generation; industrial automation; least squares methods; machine vision; models; perspective.; projections; robotics; shape; similarity measures

Indexed keywords

3D OBJECT RECOGNITION; ASPECT GRAPH; FEATURE MEASUREMENT; HIERARCHICAL; IMAGE GENERATIONS; INDUSTRIAL AUTOMATION; LEAST SQUARES METHODS; PERSPECTIVE.; PROJECTIONS; SHAPE; SIMILARITY MEASURE;

CAMERAS; COMPUTER AIDED DESIGN; COMPUTER VISION; HIERARCHICAL SYSTEMS; MODELS; ROBOTICS;

THREE DIMENSIONAL;

EID: 84865338487     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2011.266     Document Type: Article

References (46)

1. W.E.L. Grimson and D.P. Huttenlocher, "On the Verification of Hypothesized Matches in Model-Based Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 12, pp. 1201-1213, Dec. 1991.
2. S. Lanser, O. Munkelt, and C. Zierl, "Robust Video-Based Object Recognition Using CAD Models," Proc. Intelligent Autonomous Systems, pp. 529-536, 1995.
3. J.H.M. Byne and J.A.D.W. Anderson, "A CAD Based Computer Vision System," Image and Vision Computing, vol. 16, no. 8, pp. 533-539, June 1998. (Pubitemid 128641371)
4. H. Borotschnig, L. Paletta, M. Prantl, and A. Prinz, "Appearance Based Active Object Recognition," Image and Vision Computing, vol. 18, no. 9, pp. 715-727, June 2000.
5. J.J. Koenderink and A.J. van Doorn, "The Singularities of the Visual Mapping," Biological Cybernetics, vol. 24, pp. 51-59, 1976.
6. J.J. Koenderink and A.J. van Doorn, "The Internal Representation of Solid Shape with Respect to Vision," Biological Cybernetics, vol. 32, pp. 211-216, 1979. (Pubitemid 9178082)
7. S.D. Roy, S. Chaudhury, and S. Banerjee, "Isolated 3-D Object Recognition through Next View Planning," IEEE Trans. Systems, Man, and Cybernetics, vol. 30, no. 1, pp. 67-76, Jan. 2000. (Pubitemid 30568843)
8. R.D. Schiffenbauer, "A Survey of Aspect Graphs," Technical Report TR-CIS-2001-01, Dept. of Computer and Information Science, Polytechnic Univ. Brooklyn, New York, Feb. 2001.
9. S.J.D.A.P. Pentland and A. Rosenfeld, "3-D Shape Recovery Using Distributed Aspect Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 174-198, Feb. 1992.
10. C.M. Cyr and B.B. Kimia, "A Similarity-Based Aspect-Graph Approach to 3D Object Recognition," Int'l J. Computer Vision, vol. 57, no. 1, pp. 5-22, 2004.
11. D.W. Eggert, K.W. Bowyer, C.R. Dyer, H.I. Christensen, and D.B. Goldgof, "The Scale Space Aspect Graph," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1114-1130, Nov. 1993.
12. S.K. Nayar, S. Baker, and H. Murase, "Parametric Feature Detection," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 471-477, 1996.
13. C. Von Bank, D.M. Gavrila, and C. Wö hler, "A Visual Quality Inspection System Based on a Hierarchical 3D Pose Estimation Algorithm," Proc. DAGM Symp. Pattern Recognition, pp. 179-186, 2003.
14. D.G. Lowe, "Three-Dimensional Object Recognition from Single Two-Dimensional Images," Artificial Intelligence, vol. 21, no. 3, pp. 335-395, 1987.
15. D.G. Lowe, "Fitting Parametrized 3-D Models to Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 441-450, May. 1991.
16. M. Zerroug and R. Nevatia, "Using Invariance and Quasiinvariance for the Segmentation and Recovery of Curved Objects," Proc. Second Joint European US Worksop Applications of Invariance in Computer Vision, J.L. Mundy, A. Zisserman, and D.A. Forsyth, eds., vol. 825, pp. 317-340, 1994.
17. F. Jurie, "Tracking Objects with a Recognition Algorithm," Pattern Recognition Letters, vol. 19, pp. 331-340, Mar. 1998. (Pubitemid 128383132)
18. M.S. Costa and L.G. Shapiro, "3D Object Recognition and Pose with Relational Indexing," Computer Vision and Image Understanding, vol. 79, no. 3, pp. 364-407, Sept. 2000.
19. P. David and D. DeMenthon, "Object Recognition in High Clutter Images Using Line Features," Proc. 10th Int'l Conf. Computer Vision, pp. 1581-1588, 2005. (Pubitemid 44042366)
20. A. Zisserman, D. Forsyth, J. Mundy, C. Rothwell, J. Liu, and N. Pillow, "3D Object Recognition Using Invariance," Artificial Intelligence, vol. 78, pp. 239-288, 1995.
21. B. Vijayakumar, D. Kriegman, and J. Ponce, "Invariant-Based Recognition of Complex Curved 3D Objects from Image Contours," Computer Vision and Image Understanding, vol. 72, no. 3, pp. 287-303, Dec. 1998. (Pubitemid 128415265)
22. I. Weiss and M. Ray, "Model-Based Recognition of 3D Objects from Single Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 2, pp. 116-128, Feb. 2001. (Pubitemid 32254705)
23. R. Strzodka, I. Ihrke, and M. Magnor, "A Graphics Hardware Implementation of the Generalized Hough Transform for Fast Object Recognition, Scale, and 3D Pose Detection," Proc. Int'l Conf. Image Analysis and Processing, pp. 188-193, 2003.
24. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002. (Pubitemid 34448769)
25. D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
26. A.C. Berg, T.L. Berg, and J. Malik, "Shape Matching and Object Recognition Using Low Distortion Correspondences," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 26-33, 2005.
27. J. Pilet, V. Lepetit, and P. Fua, "Real-Time Non-Rigid Surface Detection," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 822-828, 2005. (Pubitemid 43897278)
28. H. Bay, T. Tuytelaars, and L.V. Gool, "SURF: Speeded Up Robust Features," Proc. Ninth European Conf. Computer Vision, pp. 404-417, 2006. (Pubitemid 44029795)
29. V. Lepetit, "Keypoint Recognition Using Randomized Trees," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 9, pp. 1465-1479, Sept. 2006. (Pubitemid 44132652)
30. S. Hinterstoisser, S. Benhimane, and N. Navab, "N3M: Natural 3D Markers for Real-Time Object Detection and Pose Estimation," Proc. 11th IEEE Int'l Conf. Computer Vision, 2007.
31. H. Kollnig and H.-H. Nagel, "3D Pose Estimation by Directly Matching Polyhedral Models to Gray Value Gradients," Int'l J. Computer Vision, vol. 23, no. 3, pp. 283-302, 1997. (Pubitemid 127506548)
32. T. Drummond and R. Cipolla, "Real-Time Visual Tracking of Complex Structures," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 932-946, July 2002. (Pubitemid 34835468)
33. V. Lepetit and P. Fua, "Monocular Model-Based 3D Tracking of Rigid Objects: A Survey," Foundations and Trends in Computer Graphics and Vision, vol. 1, no. 1, pp. 1-89, 2005.
34. C. Steger, "Occlusion, Clutter, and Illumination Invariant Object Recognition," Int'l Archives of Photogrammetry and Remote Sensing, vol. 34, part 3A, pp. 345-350, 2002.
35. C. Wiedemann, M. Ulrich, and C. Steger, "Recognition and Tracking of 3D Objects," Proc. 30th DAGM Symp. Pattern Recognition, G. Rigoll, ed., pp. 132-141, 2008.
36. M. Ulrich, C. Wiedemann, and C. Steger, "CAD-Based Recognition of 3D Objects in Monocular images," Proc. Int'l Conf. Robotics and Automation, pp. 1191-1198, 2009.
37. C. Steger, M. Ulrich, and C. Wiedemann, Machine Vision Algorithms and Applications. Wiley-VCH, 2007.
38. M. Ulrich, "Hierarchical Real-Time Recognition of Compound Objects in Images," PhD thesis, Fakultät fü r Bauingenieur-und Vermessungswesen, Technische Universität Mü nchen, Deutsche Geodätische Kommision, Reihe C, Heft Nr. 568, Mü nchen, 2003.
39. D.M. Gavrila and V. Philomin, "Real-Time Object Detection for 'Smart' Vehicles," Proc. Seventh IEEE Int'l Conf. Computer Vision, vol. 1, pp. 87-93, 1999. (Pubitemid 32080024)
40. S. Di Zenzo, "A Note on the Gradient of a Multi-Image," Computer Vision, Graphics, and Image Processing, vol. 33, pp. 116-125, 1986.
41. C. Steger, "Subpixel-Precise Extraction of Lines and Edges," Int'l Archives of Photogrammetry and Remote Sensing, vol. 33, part B3, pp. 141-156, 2000.
42. D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.
43. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, "Comparing Images Using the Hausdorff Distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.
44. M. Ulrich, C. Steger, and A. Baumgartner, "Real-Time Object Recognition Using a Modified Generalized Hough Transform," Pattern Recognition, vol. 36, no. 11, pp. 2557-2570, Nov. 2003. (Pubitemid 37178386)
45. J.R. Kender and D.G. Freudenstein, "What Is a 'Degenerate' View?" Proc. 10th Int'l Joint Conf. Artificial Intelligence, pp. 801-804, 1998.
46. S.J. Dickinson, D. Wilkes, and J.K. Tsotsos, "A Computational Model of View Degeneracy," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 673-689, Aug. 1999.