Superquadrics-based 3D object representation of automotive parts utilizing part decomposition

We present a new superquadrics based object representation strategy for automotive parts in this paper. Starting from a 3D watertight surface model, a part decomposition step is first performed to segment the original multi-part objects into their constituent single parts. Each single part is then represented by a superquadric. The originalities of this approach include first, our approach can represent complicated shapes, e.g., multi-part objects, by utilizing part decomposition as a preprocessing step. Second, superquadrics recovered using our approach have the highest confidence and accuracy due to the 3D watertight surfaces utilized. A novel, generic 3D part decomposition algorithm based on curvature analysis is also proposed in this paper. The proposed part decomposition algorithm is generic and flexible due to the popularity of triangle meshes in the 3D computer community. The proposed algorithms were tested on a large set of 3D data and experimental results are presented. The experimental results demonstrate that our proposed part decomposition algorithm can segment complicated shapes, in our case automotive parts, efficiently into meaningful single parts. And our proposed superquadric representation strategy can then represent each part (if possible) of the complicated objects successfully.

[1]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

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

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

[4]  Alex Pentland,et al.  Automatic extraction of deformable part models , 1990, International Journal of Computer Vision.

[5]  Franc Solina,et al.  Segmentation and Recovery of Superquadrics , 2000, Computational Imaging and Vision.

[6]  Alex Pentland,et al.  Part Segmentation for Object Recognition , 1989, Neural Computation.

[7]  Gérard G. Medioni,et al.  Part decomposition and description of 3D shapes , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[8]  Joonki Paik,et al.  3-D object representation from multi-view range data applying deformable superquadrics , 2002, Object recognition supported by user interaction for service robots.

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

[10]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Hongbin Zha,et al.  A Recursive Fitting-and-Splitting Algorithm for 3-D Object Modeling Based on Superquadrics , 1998, ACCV.

[12]  Terrance E. Boult,et al.  Error Of Fit Measures For Recovering Parametric Solids , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[13]  Ivan Kadar,et al.  Signal Processing, Sensor Fusion, and Target Recognition , 1992 .

[14]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[15]  Fumio Miyazaki,et al.  Hierarchical part decomposition method of articulated body contour, and its application to human body motion measurement , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[16]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[17]  Norman I. Badler,et al.  Multi-Level Shape Representation Using Global Deformations and Locally Adaptive Finite Elements , 1997, International Journal of Computer Vision.

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

[19]  William G. Wee,et al.  Robust 3D part extraction from range images with deformable superquadric models , 1995, Defense, Security, and Sensing.

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

[21]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[22]  Hongbin Zha,et al.  A recursive fitting-and-splitting algorithm for 3-D object modeling using superquadrics , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[24]  Laurent D. Cohen,et al.  Fitting 3-D data using superquadrics and free-form deformations , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[25]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[26]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

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

[28]  Mohammed Bennamoun,et al.  A contour-based part segmentation algorithm , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[29]  Martin D. Levine,et al.  3D Part Segmentation Using Simulated Electrical Charge Distributions , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[31]  Andrew W. Fitzgibbon,et al.  Training PDMs on models: The case of deformable superellipses , 1999, Pattern Recognit. Lett..