Recovery of Generic Solid Parts by Parametrically Deformable Aspects

This paper presents a novel approach to the recovery of generic solid parts of objects from real 2D images. The part vocabulary chosen is the one of geons, which are qualitative volumetric part primitives that are deened by simple but perceptually relevant properties which are viewpoint quasi-invariant. Most previous works on detection and recognition of geons from 2D images relied on quasi-perfect line drawings. The use of aspects has also been proposed for matching xed templates of synthetic images. Here we use parametrically deformable aspects as 2D models to be matched to real images of geons in the framework of Model-Based Optimisation. The use of parametric models allows us to eeciently represent geons, whereas the use of topologically diierent aspects yields more robustness in the optimisation process we use, which is Adaptive Simulated Annealing. A simple control strategy is developed that generates initial aspect hypotheses followed by a maximum a posteriori choice of the best one. Experiments are shown that demonstrate the validity of the approach. The proposed method is general, in the sense that it could be easily applicable to other parametrically deened part vocabularies. This research paper is extracted for Chapter 6 of 41]. A shorter version of this paper which does not include the aspect-based tting strategy has been presented at

[1]  Azriel Rosenfeld,et al.  Compact Object Recognition Using Energy-Function-Based Optimization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sven J. Dickinson,et al.  Integration of quantitative and qualitative techniques for deformable model fitting from orthographic, perspective, and stereo projections , 1993, 1993 (4th) International Conference on Computer Vision.

[3]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[4]  Timothy F. Cootes,et al.  Active Shape Models - 'smart snakes' , 1992, BMVC.

[5]  Martin D. Levine,et al.  Recovering parametric geons from multiview range data , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[7]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Andrew W. Fitzgibbon,et al.  Practical Aspect-graph Derivation Incorporating Feature Segmentation Performance , 1992, BMVC.

[9]  Robert Bergevin,et al.  Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Tai Sing Lee,et al.  Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[11]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[12]  J. Brian Subirana-Vilanova,et al.  Mid-level vision and recognition of non-rigid objects , 1993 .

[13]  Maurizio Pilu,et al.  Part-based Grouping and Recognition: A Model-Guided Approach , 1996 .

[14]  Alex Pentland,et al.  Cooperative Robust Estimation Using Layers of Support , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Edwin P. D. Pednault,et al.  Some Experiments in Applying Inductive Inference Principles to Surface Reconstruction , 1989, IJCAI.

[16]  Pascal Fua,et al.  Objective functions for feature discrimination: theory , 1989 .

[17]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Franc Solina,et al.  A Direct Recovery of Superquadric Models in Range Images Using Recover-and-Select Paradigm , 1994, ECCV.

[19]  Edward A. Parrish,et al.  Boundary Location from an Initial Plan: The Bead Chain Algorithm , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Timothy F. Cootes,et al.  Use of active shape models for locating structures in medical images , 1994, Image Vis. Comput..

[21]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[22]  Robert B. Fisher,et al.  Recognition of Geons by Parametric Deformable Contour Models , 1996, ECCV.

[23]  Berthold K. P. Horn SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

[24]  Jin-Jang Leou,et al.  Automatic rotational symmetry determination for shape analysis , 1987, Pattern Recognit..

[25]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[27]  Timothy F. Cootes,et al.  A Trainable Method of Parametric Shape Description , 1991, BMVC.

[28]  Jochen Werner,et al.  Optimization Theory and Applications , 1984 .

[29]  Jan J. Koenderink,et al.  Inferring 3D Shapes from 2D Codons , 1985 .

[30]  Kevin W. Bowyer,et al.  Computing the Perspective Projection Aspect Graph of Solids of Revolution , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Anil K. Jain,et al.  Recognizing geons from superquadrics fitted to range data , 1992, Image Vis. Comput..

[32]  Geoffrey D. Sullivan,et al.  A Generic Deformable Model for Vehicle Recognition , 1995, BMVC.

[33]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[34]  Azriel Rosenfeld,et al.  3-D Shape Recovery Using Distributed Aspect Matching , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  J. Rissanen A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH , 1983 .

[36]  Pascal Fua,et al.  Objective functions for feature discrimination: applications to semiautomated and automated feature extraction , 1989 .

[37]  Avinash C. Kak,et al.  A robot vision system for recognizing 3D objects in low-order polynomial time , 1989, IEEE Trans. Syst. Man Cybern..