Abstract
A general (application independent) framework for the recognition of partially hidden 3-D objects in images is presented. It views the model-to-image matching as a constraint satisfaction problem (CSP) supported by Bayesian net-based evaluation of partial variable assignments. A modified incremental search for CSP is designed that allows partial solutions and calls for stochastic inference in order to provide judgments of partial states. Hence the detection of partial occlusion of objects is handled consistently with Bayesian inference over evidence and hidden variables. A particular problem of passing different objects to a machine by a human hand is solved while applying the general framework. The conducted experiments deal with the recognition of three objects: a simple cube, a Rubik cube and a tea cup.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Besl, P., Jain, R.: Three-Dimensional Object Recognition. Computing Surveys 17(1), 75–145 (1985)
Faugeras, O.: Three-dimensional computer vision. A geometric viewpoint. The MIT Press, Cambridge (1993)
Tsai, W., Fu, K.: Subgraph error-correcting isomorphisms for syntactic pattern recognition. IEEE Trans. SMC 13, 48–62 (1983)
Niemann, H., Sagerer, G., Schroder, S., Kummert, F.: ERNEST: A semantic network system for pattern understanding. IEEE Trans. PAMI 12, 883–905 (1990)
Kasprzak, W.: A Linguistic Approach to 3-D Object Recognition. Computers & Graphics 11(4), 427–443 (1987)
Russel, S., Norvig, P.: Artificial Intelligence. A modern approach, 2nd edn. Prentice Hall, Englewood Cliffs (2002)
Chan, K., Cheung, Y.: Fuzzy-attribute graph with application to chinese character recognition. IEEE Trans. SMC 22, 402–410 (1992)
Haralick, R., Shapiro, L.: The Consistent Labeling Problem, Part I. IEEE Trans. PAMI 1(2), 173–184 (1979)
Duda, R.O., Hart, P.E., Stork, D.: Pattern Classification and Scene Analysis, 2nd edn. J. Wiley, New York (2001)
Kasprzak, W., Szynkiewicz, W., Czajka, L.: Rubik’s Cube Reconstruction from Single View for Service Robots. Machine Graphics & Vision 15(2/3), 451–460 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kasprzak, W., Czajka, Ł., Wilkowski, A. (2010). A Constraint Satisfaction Framework with Bayesian Inference for Model-Based Object Recognition. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2010. Lecture Notes in Computer Science, vol 6375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15907-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-15907-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15906-0
Online ISBN: 978-3-642-15907-7
eBook Packages: Computer ScienceComputer Science (R0)