This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Superquadrics for Segmenting and Modeling Range Data
November 1997 (vol. 19 no. 11)
pp. 1289-1295

Abstract—We present a novel approach to reliable and efficient recovery of part-descriptions in terms of superquadric models from range data. We show that superquadrics can directly be recovered from unsegmented data, thus avoiding any presegmentation steps (e.g., in terms of surfaces). The approach is based on the recover-and-select paradigm [10]. We present several experiments on real and synthetic range images, where we demonstrate the stability of the results with respect to viewpoint and noise.

[1] A.H. Barr, "Superquadrics and Angle-Preserving Transformations," IEEE Computer Graphics and Applications, vol. 1, no. 1, pp. 11-23, 1981.
[2] T.O. Binford, "Visual Perception by a Computer," Proc. IEEE Conf. Systems Science and Cybernetics,Miami, Fla., Dec. 1971.
[3] M. Brady, J. Ponce, A. Yuille, and H. Asada, "Describing Surfaces," Computer Vision, Graphics, and Image Processing, vol. 32, no. 1, pp. 1-28, 1985.
[4] A. Cichocki and R. Unbehauen, Neural Networks for Optimization and Signal Processing.New York: Wiley, 1993.
[5] T. Darrell and A. Pentland, "Cooperative Robust Estimation Using Layers of Support," Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 474-487, May 1995.
[6] F.P. Ferrie, J. Lagarde, and P. Whaite, "Darboux Frames, Snakes and Superquadrics: Geometry from the Bottom Up," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 8, pp. 771-784, Aug. 1993.
[7] A. Gupta and R. Bajcsy, "Volumetric Segmentation of Range Images of 3-D Objects Using Superquadric Models," Computer Vision, Graphics, and Image Processing—Image Understanding, vol. 58, no. 3, pp. 302-326, 1993.
[8] A. Jaklic, "Segmentor: An Object-Oriented Framework for Image Segmentation," Technical Report LRV-96-2, Computer Vision Laboratory, Faculty of Computer and Information Science, Univ. of Ljubljana, 1996.
[9] A. Jaklic, Construction of CAD Models From Range Images. PhD thesis, Faculty of Computer and Information Science, Univ. of Ljubljana, 1997.
[10] A. Leonardis, Image Analysis Using Parametric Models. PhD thesis, Faculty of Electrical Eng. and Computer Science, Univ. of Ljubljana, 1993.
[11] A. Leonardis and R. Bajcsy, "Finding Parametric Curves in an Image," Proc. Second European Conf. Computer Vision, pp. 653-657, 1992.
[12] A. Leonardis, A. Gupta, and R. Bajcsy, "Segmentation of Range Images as the Search for Geometric Parametric Models," Int'l J. Computer Vision, vol. 14, pp. 253-277, 1995.
[13] D. Marr Vision. W.H. Freeman&Co., 1982.
[14] D. Metaxas and D. Terzopoulos, “Shape and Non-Rigid Motion Estimation through Physics-Based Synthesis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 580-591, June 1993.
[15] R. Mohan and R. Nevatia, “Using Perceptual Organization to Extract 3-D Structures,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 11, pp. 1,121-1,139, Nov. 1989.
[16] A.P. Pentland, "Perceptual Organization and the Representation of Natural Form," Artificial Intelligence, vol. 28, no. 2, pp. 293-331, 1986.
[17] A.P. Pentland, "Recognition by Parts," Proc. First Int'l Conf. Computer Vision, pp. 612-620,London, 1987.
[18] A.P. Pentland, "Automatic Extraction of Deformable Part Models," Int'l J. Computer Vision, vol. 4, pp. 107-126, 1990.
[19] A. Pentland and S. Sclaroff, "Closed-Form Solutions for Physically-Based Shape Modeling and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 715-729, July 1991.
[20] F. Solina and R. Bajcsy,“Recovery of parametric models from range images: The case for superquadrics with global deformations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 131-147, Feb. 1990.
[21] D. Terzopoulos and D. Metaxas, “Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 703-714, July 1991.
[22] P. Whaite and F.P. Ferrie,“From uncertainty to visual exploration,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no 10, pp. 1,038-1,050, Oct. 1991.

Index Terms:
Range image segmentation, recover-and-select paradigm, recovery of volumetric models, superquadrics.
Citation:
Ales Leonardis, Ales Jaklic, Franc Solina, "Superquadrics for Segmenting and Modeling Range Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1289-1295, Nov. 1997, doi:10.1109/34.632988
Usage of this product signifies your acceptance of the Terms of Use.