A recursive fitting-and-splitting algorithm for 3-D object modeling based on superquadrics

  • Hongbin Zha
  • Tsuyoshi Hoshide
  • Tsutomu Hasegawa
Poster Session I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1351)


In the paper, we propose a systematic approach to object modeling by combining superquadric-fitting and segmentation into an interactive algorithm. It is assumed that the input data are a discrete description of the whole close-surface (CS) of the object. Using the data as input, the method is a top-down, recursive procedure as follows: At first, it finds an initial approximation of the object by fitting a single superquadric to the whole CS data. The residual errors are examined to pick up data points locating in concave regions and far away from the fitted superquadric. A dividing plane is then extracted from the selected points to partition the original data set into two disjoint subsets, which are approximated, respectively, further by the same fitting-and-splitting process. This process is repeated until the whole data are decomposed into a number of primitive superquadrics each with a satisfactory accuracy.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A.H. Barr, “Superquadrics and Angle-Preserving Transformations”, IEEE Computer Graphics Application, 1(1), pp. 11–23, 1981Google Scholar
  2. [2]
    A.D. Gross, T.E. Boult, “Error of Fit Measures for Recovering Parametric Solids”, Proc. 2nd Int. Conf. on Computer Vision, pp.690–694, 1988Google Scholar
  3. [3]
    A. Gupta, R. Bajcsy, “Volumetric Segmentation of Range Images of 3D Objects Using Superquadric Model” CVGIP:Image Understanding, 58(3), pp.302–326, 1993.Google Scholar
  4. [4]
    A. Hilton, On Reliable Surface Reconstruction from Multiple Range Images, Technical Report VSSP-TR-5/95, Dept. EEE, Univ. of Surrey, 1995.Google Scholar
  5. [5]
    T. Horikoshi, S. Suzuki, “3D Parts Decomposition from Sparse Range Data using Information Criterion”, Proc. IEEE Computer Vision and Pattern Recognition, pp.168–173, 1993.Google Scholar
  6. [6]
    S. Kumar, D. Goldgof, “Model Based Part Segmentation of Range Data — Hyperquadrics and Dividing Planes”, Proc. Workshop on Physics-Based Modeling in Computer Vision, pp.17–23, 1995.Google Scholar
  7. [7]
    C. Liao, G. Medioni, “Surface Approximation and Segmentation of Objects with Unknown Topology”, 1996 Proc. Image Understanding Workshop, pp.1033–1040, 1996Google Scholar
  8. [8]
    N. Okada, T. Nagata, “A Range Finder System with a Controllable Laser Slit Marker”, Proc. 1st Asian Conf. Computer Vision, pp.145–148, 1993.Google Scholar
  9. [9]
    A. Pentland, “Perceptual Organization and the Representation of Natural Form”, Artificial Intelligence, 28, pp.293–331, 1986Google Scholar
  10. [10]
    W.H. Press, S.A. Teukolsky, etc., Numerical Recipes in C, Cambridge University Press, 1988Google Scholar
  11. [11]
    F. Solina, R. Bajcsy, “Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations”, IEEE Trans. Pattern Analysis and Machine Intelligence, 12(2), pp.131–147, 1990.Google Scholar
  12. [12]
    F. Solina, A. Leonardis, A. Macerl, “A Direct Part-Level Segmentation of Range Images Using Volumetric Models”, Proc. of IEEE Int. Conf. on Robotics and Automation, pp.2254–2259, 1994.Google Scholar
  13. [13]
    D. Terzopoulos, D. Metaxas, “Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics”, IEEE Trans. Pattern Analysis and Machine Intelligence, 13(7), pp.703–714, 1991.Google Scholar
  14. [14]
    H. Zha, K. Morooka, T. Hasegawa, T. Nagata, “Active Modeling of 3D Objects: Planning on the Next BEst Pose (NBP) for Acquiring Range Images”, Proc. Int. Conf. Recent Advances in 3-D Digital Imaging and Modeling, pp.68–75, 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Hongbin Zha
    • 1
  • Tsuyoshi Hoshide
    • 1
  • Tsutomu Hasegawa
    • 1
  1. 1.Dept. Intelligent SystemsKyushu UniversityHigashi-ku, FukuokaJapan

Personalised recommendations