Object detection is challenging partly due to the limited discriminative power of local feature descriptors. We amend this limitation by incorporating spatial constraints among neighboring features. We propose a two-step algorithm. First, a feature together with its spatial neighbors forms a flexible feature template. Two feature templates can be compared more informatively than two individual features without knowing the 3D object model. A large portion of false matches can be excluded after the first step. In a second global matching step, object detection is formulated as a graph-matching problem. A model graph is constructed by applying Delaunay triangulation on the surviving features. The best matching graph in an input image is computed by finding the maximum a posterior (MAP) estimate of a binary Markov random field with triangular maximal clique. The optimization is solved by the max-product algorithm (a.k.a. belief propagation). Experiments on both rigid and non-rigid objects demonstrate the generality and efficacy of the proposed methods.
Object detection using 2D spatial ordering constraints
2005-01-01
642743 byte
Conference paper
Electronic Resource
English
Object detection using 2D spatial ordering constraints
IEEE | 2005
|PARTIALLY OCCLUDED OBJECT DETECTION USING CONTEXT AND DEPTH ORDERING
European Patent Office | 2017
|Monocular Motion Detection Using Spatial Constraints in a Unified Manner
British Library Conference Proceedings | 2006
|