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.
Chapter PDF
Keywords
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
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.
K. Brunnstroem and A. J. Stoddart. Genetic algorithms for free-form surface matching. In Proc. International Conference on Pattern Recognition, Vienna, Austria, 1996.
D. M. Chelberg. Uncertainty in interpretation of range imagery. In Proc. International Conference on Computer Vison, Osaka, Japan, pages 634–657, 1990.
C. S. Chua and R. Jarvis. 3d free-form surface registration and object recognition. Int. J. of Computer Vision, 17:77–99, 1996.
D. Dijan, P. Probet, and P. Rives. Active sensing using bayes nets. In Proc.International Conference on Advanced Robotics, pages 895–902, 1995.
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.
C. Dorai and A. K. Jain. Recognition of 3-d free-form objects. In Proc. International Conference on Pattern Recognition, Vienna, Austria, 1996.
G. E. Farin. Curves and Surfaces for Computer Aided Geometric Design, a Practical Guide 3rd. ed. Academic Press, New York, 1993.
K. Goldberg and M. Mason. Bayesian gras**. In Proc. IEEE International Conference on Robotics and Automation, Cincinnati, Ohio, pages 1264–1269, 1990.
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.
B. K. P. Horn. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. of America, 4(4):629–642, 1987.
F. V. Jensen. An Introduction to Bayesian Networks. UCL Press, 1996.
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.
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.
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.
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.
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.
J. Pearl. Probababilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1998.
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.
S. Sakar and K. L. Boyer. Computing Perceptual Organization in Computer Vision. World Scientific, 1994.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krebs, B., Burkhardt, M., Korn, B. (1998). Handling uncertainty in 3D object recognition using Bayesian networks. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054779
Download citation
DOI: https://doi.org/10.1007/BFb0054779
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive