CAD based 3d object recognition on range images

  • Björn Krebs
  • Friedrich M. Wahl
Conference paper
Part of the Advances in Computing Science book series (ACS)


In industrial manufacturing the production process still is separated from the design level. But, the growing need for a higher standard of quality, a higher variety of products and a more flexible production forces to bring the separated fields together. Only a broad communication between all levels can guarantee that the causes for malfunctions are eliminated early and quickly. Thus, it is desirable to use general CAD descriptions at all levels of manufacturing. One step towards this direction is the new field called CAD Based Vision (CBV) introducing usual CAD object representations into the computer vision community (e. g. [7, 13, 16]).


Feature Point Range Image Correct Match Polygonal Approximation Image Order 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P. J. Besl and N. D. McKay. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (2): 239–256, 1992.CrossRefGoogle Scholar
  2. [2]
    J. C. Bezdek and S. K. Pal. Fuzzy Models For Pattern Recognition. IEEE Press, New York, 1992.Google Scholar
  3. [3]
    B. Krebs and F. M. Wahl. Efficient planar patch segmentation of range images via 3d approximation. Technical Report 12–94–1, Institute of Robotics and Computer Control, TU Braunschweig, 1994.Google Scholar
  4. [4]
    W. Boehm, W. Farin, and G. Kaufmann. A survey of curve and surface methods in cagd. Computer Aided Geometric Design, 1: 1–60, 1984.MATHCrossRefGoogle Scholar
  5. [5]
    G. E. Farin. Curves and Surfaces for Computer Aided Geometric Design, a Practical Guide 3rd. ed. Academic Press, New York, 1993.Google Scholar
  6. [6]
    P. J. Flynn and A. K. Jain. 3d object recognition using invariant feature indexing of interpretation tables. Computer Vision, Graphics, and Image Processing, 55 (2): 119–129, 1992.MATHGoogle Scholar
  7. [7]
    L. Grewe and A. Kak. Interactive learning of a multiple-attributed hash table classifier for fast object recognition. Int. J. of Computer Vision and Image Understanding, 61 (3): 387–416, 1995.CrossRefGoogle Scholar
  8. [8]
    K. Higuchi, M. Hebert, and K. Ikeuchi. Bulding 3-d models from unregisterd range images. In Proc. IEEE International Conference on Robotics and Automation, San Diego, California, pages 2248–2253, 1994.Google Scholar
  9. [9]
    B. K. P. Horn. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. of America, 4 (4): 629–642, 1987.MathSciNetCrossRefGoogle Scholar
  10. [10]
    X. Y. Jiang and H. Bunke. Fast segmentation of range images into planar regions by scan line grouping. I. J. of Machine Visions and Applications, 7 (2): 115–122, 1994.CrossRefGoogle Scholar
  11. [11]
    R. Krishnapuram, H.Frigui, and O. Nasraoi. Surface approximation through fuzzy shell clustering. IEEE Trans. on Fuzzy Systems, 1: 98–110, 1993.CrossRefGoogle Scholar
  12. [12]
    R. Krishnapuram and J. M. Keller. A possibilistic approach to clustering. IEEE Trans. on Fuzzy Systems, 1 (2): 98–110, 1993.CrossRefGoogle Scholar
  13. [13]
    J. Mao, A. K. Jain, and P. J. Flynn. Integration of multiple feature groups and multiple views into an 3d object recognition system. In Proc.CAD-Based Vision Workshop, Champion, Pennsylvania, pages 184–192, 1994.Google Scholar
  14. [14]
    T. Masuda and N. Yokova. A robust method for registration and segmentation of multiple range images. Int. J. of Computer Vision and Image Understanding, 61 (3): 295–307, 1995.CrossRefGoogle Scholar
  15. [15]
    T. Pavlidis. Segmentation of pictures and maps through functional approximation. Computer Graphics Image Processing, 1: 360–372, 1976.CrossRefGoogle Scholar
  16. [16]
    L. G. Shapiro, S. L. Tanimoto, and J. F. Brinkley. A visual database system for data experiment management in model-based computer vision. In Proc. CAD-Based Vision Workshop, Champion, Pennsylvania, pages 64–74, 1994.Google Scholar
  17. [17]
    D. A. Simon, M. Hebert, and T. Kanade. Real-time 3-d pose estimation using a high-speed range sensor. In Proc. IEEE International Conference on Robotics and Automation, San Diego, California, volume 3, pages 2235–2240, 1994.Google Scholar
  18. [18]
    T. Stahs and F. Wahl. Fast and versatile range data acquisition in a robot work cell. In Proc IEEE International Conference on Intelligent Robots and Systems, Raleigh, North Carolina, pages 1169–1174, 1992.Google Scholar
  19. [19]
    T. Stahs and F. M. Wahl. Object recognition and pose estimation with a fast and versatile 3d robot sensor. In Proc. International Conference on Pattern Recognition, The Hague, Netherlands, 1992.Google Scholar
  20. [20]
    F. M. Wahl. A coded light approach for depth map aquisition. In G. Hartmann, editor, 8. DA G M- Sympo sium Paderborn. Springer-Verlag, 1986.Google Scholar
  21. [21]
    L. A. Zadeh. Fuzzy sets. J. Inform. Control, 8: 338–353, 1965.MathSciNetMATHCrossRefGoogle Scholar
  22. [22]
    L. A. Zadeh. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst, Man., Cybern, SMC-3(1): 28–44, 1973.MathSciNetCrossRefGoogle Scholar
  23. [23]
    Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. Int. J. of Computer Vision, 13 (2): 119–152, 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1997

Authors and Affiliations

  • Björn Krebs
  • Friedrich M. Wahl

There are no affiliations available

Personalised recommendations