Extending Superquadrics with Exponent Functions: Modeling and Reconstruction

Superquadrics are a family of parametric shapes which can model a diverse set of objects. They have received significant attention because of their compact representation and robust methods for recovery of 3D models. However, their assumption of intrinsical symmetry fails in modeling numerous real-world examples such as the human body, animals, and other naturally occurring objects. In this paper, we present a novel approach, which is called extended superquadric, to extend superquadric's representation power with exponent functions. An extended superquadric model can be deformed in any direction because it extends the exponents of superquadrics from constants to functions of the latitude and longitude angles in the spherical coordinate system. Thus, extended superquadrics can model more complex shapes than superquadrics. It also maintains many desired properties of superquadrics such as compactness, controllability, and intuitive meaning, which are all advantageous for shape modeling, recognition, and reconstruction. In this paper, besides the use of extended superquadrics for modeling, we also discuss the recovery of extended superquadrics from 3D information (reconstruction). Experiments on both realistic modeling and extended superquadric fitting are presented. Our results are very encouraging and indicate that the use of extended superquadric has potential benefits for the generation of synthetic images for computer graphics and that extended superquadric also is a promising paradigm for shape representation and recovery in computer vision.

[1]  Thomas S. Huang,et al.  Modeling, Analysis, and Visualization of Left Ventricle Shape and Motion by Hierarchical Decomposition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Dimitris N. Metaxas Physics-Based Deformable Models: Applications to Computer Vision, Graphics, and Medical Imaging , 1996 .

[4]  D. DeCarlo,et al.  Blended Deformable Models , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jinah Park,et al.  Deformable models with parameter functions: application to heart-wall modeling , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Alok Gupta Surface and volumetric segmentation of complex 3-D objects using parametric shape models , 1991 .

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

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

[9]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

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

[11]  Dimitris N. Metaxas,et al.  Constrained deformable superquadrics and nonrigid motion tracking , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  David B. Cooper,et al.  Describing Complicated Objects by Implicit Polynomials , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[15]  Dimitris N. Metaxas,et al.  Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Chandra Kambhamettu,et al.  Hierarchical structure and nonrigid motion recovery from 2D monocular views , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[17]  Franc Solina,et al.  Superquadrics for Segmenting and Modeling Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[19]  Carl Ebeling,et al.  The SUPREM Architecture: A New Intelligent Paradigm , 1986, Artif. Intell..

[20]  Dimitris N. Metaxas,et al.  Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Ye Zhang,et al.  Robust 3D head tracking under partial occlusion , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[23]  Terrance E. Boult,et al.  Recovery Of Superquadrics From 3-D Information , 1988, Other Conferences.

[24]  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..

[25]  Y. Baozong,et al.  Superquadric-based scene description , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

[26]  Song Han,et al.  Using hyperquadrics for shape recovery from range data , 1993, ICCV.

[27]  A. Pentland Recognition by Parts , 1987 .

[28]  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).