An Object Recognition Model Based on Visual Grammars and Bayesian Networks
A novel proposal for a general model for object recognition is presented. The proposed method is based on symbol-relational grammars and Bayesian networks. An object is modeled as a hierarchy of features and spatial relationships using a symbol-relational grammar. This grammar is learned automatically from examples, incorporating a simple segmentation algorithm in order to generate the lexicon. The grammar is created with the elements of the lexicon as terminal elements. This representation is automatically transformed into a Bayesian network structure which parameters are learned from examples. Thus, recognition is based on probabilistic inference in the Bayesian network representation. Preliminary results in modeling natural objects are presented. The main contribution of this work is a general methodology for building object recognition systems which combines the expressivity of a grammar with the robustness of probabilistic inference.
KeywordsVisual Grammars Bayesian Networks Object Recognition
- 2.Felzenszwalb, P.F.: Object Detection Grammars. In: ICCV Workshops, p. 691. IEEE, Barcelona (2011)Google Scholar
- 4.Gabor, D.: Theory of Communication. JIEE 93(3), 429–459 (1946)Google Scholar
- 5.Griffin, G., Holub, A., Perona, P.: Caltech-256 Object Category Dataset. Technical Report 7694, California Institute of Technology (2007)Google Scholar
- 8.Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)Google Scholar