Representing and recognizing complete set of geons using extended superquadrics

In this paper, we take advantage of extended superquadrics to represent and recognize the entire set of 36 geons. Extended superquadrics are novel volumetric shape models that include superquadrics as a special case. An extended superquadric model can be deformed in any direction because it extends the exponents of the superquadric model from constants to functions of the latitude and longitude angles in the spherical coordinate system. Thirteen features derived from the extended superquadric parameters are recovered in order to distinguish between all 36 geon classes. Classification error rates are estimated for the nearest neighbor classifier and backpropagation neural network. Both simulated data (at different noise levels) and real geon models are tested in our experiments. The results are very encouraging and have significant benefits for an object recognition system.

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

[2]  Sven J. Dickinson,et al.  Panel report: the potential of geons for generic 3-D object recognition , 1997, Image Vis. Comput..

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

[4]  Andrew J. Hanson,et al.  Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds , 1988, Comput. Vis. Graph. Image Process..

[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]  Chandra Kambhamettu,et al.  Extending superquadrics with exponent functions: modeling and reconstruction , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[7]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[8]  David J. Kriegman,et al.  Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Song Han,et al.  On Recovering Hyperquadrics from Range Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  I. Biederman,et al.  Recognizing depth-rotated objects: Evidence and conditions for three-dimensional viewpoint invariance. , 1993 .

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