Optimal models for visual recognition
Over the years building models of objects from sensory data has been tackled in various ways. Following , model based recognition methods are divided into graph theoretic and non graph theoretic. Graph theoretic methods use graphs as a representation for objects and scenes. An object is divided into parts. Nodes of a graph that describes an object characterize the parts of the object and arcs of the graph represent spatial relations among parts of the object. Recognition of an object in the scene is performed as search for a subgraph isomorphism between the scene graph and each of the model graphs. In non graph theoretic methods, local features are used to describe the object. Grimson and Lozano-Peres , used a constrained tree search to efficiently coordinate values of point features and surface normals in models to those found in the scenes.
KeywordsLine Segment Minimum Description Length Subgraph Isomorphism Scene Graph Minimum Description Length Principle
Unable to display preview. Download preview PDF.
- P. Fua and A. J. Hanson. Objective functions for feature discrimination. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pages 1596–1602, Detroit, MI, 1989.Google Scholar
- E. Grimson and T. Lozano-Perez. Model-based recognition and localization from sparse range and tactile data. International Journal of Robotics, 18: 67108, March 1986.Google Scholar
- J. Hochberg. Perceptual Organization, chapter Levels of Perceptual Organization, pages 255–276. Lawrence Erlbaum Associates, New Jersey, 1981.Google Scholar
- K. C. Keeler. Map representations and optimal encoding for image segmentation. Technical Report CICS-TH-292, Center for Intelligent Control Systems, March 1991.Google Scholar
- R. E. Krichevsky and V. K. Trofimov. The performance of universal coding. IEEE Transactions on Information Theory, IT-27: 199–207, 1981.Google Scholar
- S. Muggleton. Course on Inductive Logic Programming, 1993.Google Scholar
- M. Pilu and R.B. Fisher. Recognition of geons by parametrically deformable contour models. In R.Cipolla and B.Buxton, editors, Fourth European Conference on Computer Vision, volume I of Lecture Notes in Computer Science, Berlin, April 1996. Springer-Verlag.Google Scholar
- A. Rosenfeld and A. C. Kak. Digital Picture Processing, volume 2. Academic Press, Orlando, FL, 1982.Google Scholar
- M. J. Silberman and J. Sklansky. Toward line detection by cluster analysis. In K. Voss, D. Chetverikov, and G. Sommer, editors, Computer Analysis of Images and Patterns, pages 117–122, Berlin, 1989. Akademie-Verlag.Google Scholar
- Franc Solina and Ales Leonardis. Selective scene modeling. In Proceedings of the 11th International Conference on Pattern Recognition, pages A:8790, The Hague, The Netherlands, September 1992. IAPR, IEEE Computer Society Press.Google Scholar