Dynamical And-Or Graph Learning for Object Shape Modeling and Detection

02/03/2015
by   Xiaolong Wang, et al.
0

This paper studies a novel discriminative part-based model to represent and recognize object shapes with an "And-Or graph". We define this model consisting of three layers: the leaf-nodes with collaborative edges for localizing local parts, the or-nodes specifying the switch of leaf-nodes, and the root-node encoding the global verification. A discriminative learning algorithm, extended from the CCCP [23], is proposed to train the model in a dynamical manner: the model structure (e.g., the configuration of the leaf-nodes associated with the or-nodes) is automatically determined with optimizing the multi-layer parameters during the iteration. The advantages of our method are two-fold. (i) The And-Or graph model enables us to handle well large intra-class variance and background clutters for object shape detection from images. (ii) The proposed learning algorithm is able to obtain the And-Or graph representation without requiring elaborate supervision and initialization. We validate the proposed method on several challenging databases (e.g., INRIA-Horse, ETHZ-Shape, and UIUC-People), and it outperforms the state-of-the-arts approaches.

READ FULL TEXT
research
02/02/2015

Discriminatively Trained And-Or Graph Models for Object Shape Detection

In this paper, we investigate a novel reconfigurable part-based model, n...
research
02/03/2015

Incorporating Structural Alternatives and Sharing into Hierarchy for Multiclass Object Recognition and Detection

This paper proposes a reconfigurable model to recognize and detect multi...
research
02/03/2015

Learning Contour-Fragment-based Shape Model with And-Or Tree Representation

This paper proposes a simple yet effective method to learn the hierarchi...
research
02/01/2015

Learning Latent Spatio-Temporal Compositional Model for Human Action Recognition

Action recognition is an important problem in multimedia understanding. ...
research
04/07/2016

Edge Detection Based Shape Identification

Image recognition is the need of the hour. In order to be able to recogn...
research
03/16/2019

Unsupervised Part-Based Disentangling of Object Shape and Appearance

Large intra-class variation is the result of changes in multiple object ...
research
08/20/2021

Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach

We study a model of programmable matter systems consisting of n devices ...

Please sign up or login with your details

Forgot password? Click here to reset