Advertisement

Handling uncertainty in 3D object recognition using Bayesian networks

  • B. Krebs
  • M. Burkhardt
  • B. Korn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1407)

Abstract

In this paper we show how the uncertainty within a 3d recognition process can be modeled using Bayesian nets. Reliable object features in terms of object rims are introduced to allow a robust recognition of industrial free-form objects. Dependencies between observed features and the objects are modeled within the Bayesian net. An algorithm to build the Bayesian net from a set of CAD models is introduced. In the recognition, entering evidence into the Bayesian net reduces the set of possible object hypotheses. Furthermore, the expected change of the joint probability distribution allows an integration of decision reasoning in the Bayesian propagation. The selection of the optimal, next action is incorporated into the Bayesian nets to reduce the uncertainty.

Keywords

Bayesian Network Range Image Decision Node Decision Reasoning Conditional Probability Table 
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.

References

  1. 1.
    K. L. Boyer, M. j. Mirza, and G. Ganguly. The robust sequential estimator: A general approach and its application to surface organisation in range data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(10):987–1001, 1994.CrossRefGoogle Scholar
  2. 2.
    K. Brunnstroem and A. J. Stoddart. Genetic algorithms for free-form surface matching. In Proc. International Conference on Pattern Recognition, Vienna, Austria, 1996.Google Scholar
  3. 3.
    D. M. Chelberg. Uncertainty in interpretation of range imagery. In Proc. International Conference on Computer Vison, Osaka, Japan, pages 634–657, 1990.Google Scholar
  4. 4.
    C. S. Chua and R. Jarvis. 3d free-form surface registration and object recognition. Int. J. of Computer Vision, 17:77–99, 1996.CrossRefGoogle Scholar
  5. 5.
    D. Dijan, P. Probet, and P. Rives. Active sensing using bayes nets. In Proc.International Conference on Advanced Robotics, pages 895–902, 1995.Google Scholar
  6. 6.
    D. Dijan, P. Rives, and P. Probet. Training bayes nets for model-based recognition. In Proc.International Conference on Control, Automation, Robotics and Computer Vision, Singapore, pages 375–379, 1996.Google Scholar
  7. 7.
    C. Dorai and A. K. Jain. Recognition of 3-d free-form objects. In Proc. International Conference on Pattern Recognition, Vienna, Austria, 1996.Google Scholar
  8. 8.
    G. E. Farin. Curves and Surfaces for Computer Aided Geometric Design, a Practical Guide 3rd. ed. Academic Press, New York, 1993.Google Scholar
  9. 9.
    K. Goldberg and M. Mason. Bayesian grasping. In Proc. IEEE International Conference on Robotics and Automation, Cincinnati, Ohio, pages 1264–1269, 1990.Google Scholar
  10. 10.
    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
  11. 11.
    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
  12. 12.
    F. V. Jensen. An Introduction to Bayesian Networks. UCL Press, 1996.Google Scholar
  13. 13.
    B. Krebs, B. Korn, and M. Burkhardt. A task driven 3d object recognition system using bayesian networks. In Proc. International Conference on Computer Vison, Bombay, India, pages 527–532, 1998.Google Scholar
  14. 14.
    B. Krebs, B. Korn, and P.M. Wahl. 3d b-spline curve matching for model based object recognition. In Proc. International Conference on Image Processing, Santa Barbara, USA, pages 716–719, 1997.Google Scholar
  15. 15.
    B. Krebs, P. Sieverding, and B. Korn. A fuzzy icp algorithm for 3d free form object recognition. In Proc. International Conference on Pattern Recognition, Vienna, Austria, pages 539–543, 1996.Google Scholar
  16. 16.
    W. B. Mann and T. O. Binford. An example of 3d interpretation of images using bayesian networks. In DARPA Image Understanding Workshop, pages 793–801, 1992.Google Scholar
  17. 17.
    K. G. Olesen, S. L. Lauritzen, and F. V. Jensen. Hugin: A system creating adaptive causual probabilistic networks. In Proc. International Conference on Uncertainty in Artificial Intelligence, pages 223–229, 1992.Google Scholar
  18. 18.
    J. Pearl. Probababilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1998.Google Scholar
  19. 19.
    R. D. Rimey and C. M. Brown. Control of selective perception using bayes nets and decision theory. Int. J. of Computer Vision, 12(2/3):173–208, 1994.CrossRefGoogle Scholar
  20. 20.
    S. Sakar and K. L. Boyer. Computing Perceptual Organization in Computer Vision. World Scientific, 1994.Google Scholar
  21. 21.
    F. Stein and G. Medioni. Structural indexing: Efficient 3-d object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):125–145, 1992.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • B. Krebs
    • 1
  • M. Burkhardt
    • 1
  • B. Korn
    • 1
  1. 1.Institute for Robotics and Computer ControlTechnical University BraunschweigBraunschweigF.R.G.

Personalised recommendations