This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Role of Model-Based Segmentation in the Recovery of Volumetric Parts From Range Data
March 1997 (vol. 19 no. 3)
pp. 259-267

Abstract—We present a method for segmenting and estimating the shape of 3D objects from range data. The technique uses model views, or aspects, to constrain the fitting of deformable models to range data. Based on an initial region segmentation of a range image, regions are grouped into aspects corresponding to the volumetric parts that make up an object. The qualitative segmentation of the range image into a set of volumetric parts not only captures the coarse shape of the parts, but qualitatively encodes the orientation of each part through its aspect. Knowledge of a part's coarse shape, its orientation, as well as the mapping between the faces in its aspect and the surfaces on the part provides strong constraints on the fitting of a deformable model (supporting both global and local deformations) to the data. Unlike previous work in physics-based deformable model recovery from range data, the technique does not require presegmented data. Furthermore, occlusion is handled at segmentation time and does not complicate the fitting process, as only 3D points known to belong to a part participate in the fitting of a model to the part. We present the approach in detail and apply it to the recovery of objects from range data.

[1] G. Agin and T. Binford, "Computer Description of Curved Objects," IEEE Trans. Computers, vol. 25, no. 4, pp. 439-449, Apr. 1976.
[2] I. Biederman, "Human Image Understanding: Recent Research and a Theory," Computer Vision, Graphics, and Image Processing, vol. 32, pp. 29-73, 1985.
[3] T. Binford, "Visual Perception by Computer," Proc. IEEE Conf. Systems and Control, Miami, Fla., 1971.
[4] S. Dickinson, H. Christensen, J. Tsotsos, and G. Olofson, "Active Object Recognition Integrating Attention and Viewpoint Control, Proc. ECCV '94, Stockholm, Sweden, May 1994.
[5] S. Dickinson and D. Metaxas, "Integrating Qualitative and Quantitative Shape Recovery," Int'l J. Computer Vision, vol. 13, no. 3, pp. 1-20, 1994.
[6] S. Dickinson, D. Metaxas, and A. Pentland, "Constrained Recovery of Deformable Models from Range Data," Proc. Second Int'l Workshop Visual Form, Capri, Italy, May 1994.
[7] S. Dickinson, A. Pentland, and A. Rosenfeld, "From Volumes to View: An Approach to 3D Object Recognition," CVGIP: Image Understanding, vol. 55, no. 2, pp. 130-154, 1992.
[8] S.J. Dickinson, A.P. Pentland, and A. Rosenfeld, "3D Shape Recovery Using Distributed Aspect Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 174-198, Feb. 1992.
[9] 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.
[10] P. Flynn, "Cad-Based Computer Vision: Modeling and Recognition Strategies," PhD thesis, 1990.
[11] A. Gupta, "Surface and Volumetric Segmentation of 3D Objects Using Parametric Shape Models," Technical Report MS-CIS-91-45, GRASP LAB 128, Univ. of Pennsylvania, Philadelphia, 1991.
[12] A. Gupta and R. Bajcsy,“Surface and volumetric segmentation of rangeimages using biquadrics and superquadrics,” Int’l Conf. Pattern Recognition, vol. 1, pp. 158-162, The Hague, 1992.
[13] R. Hoff and A. Jain, "Segmentation and Classification from Range Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 5, pp. 608-620, Sept. 1987.
[14] A. Leonardis, F. Solina, and A. Macerl, "A Direct Recovery of Superquadric Models in Range Images Using Recover-and Select Paradigm," Proc. Third European Conf. Computer Vision, Lecture Notes in Computer Science, vol. 800, pp. 309-318,Stockholm, Sweden, May 1994. Springer-Verlag.
[15] M. Li, "Minimum Description Length Based 2D Shape Description," Technical Report CVAP114, Computational Vision and Active Perception Lab., Royal Inst. Of Tech nology, Stockholm, Sweden, Oct. 1992.
[16] D. Metaxas, "Physics-Based Modeling of Nonrigid Objects for Vision and Graphics," PhD thesis, Dept. Of Computer Science, Univ. of Toronto, 1992.
[17] D. Metaxas and D. Terzopoulos, "Constrained Deformable Superquadrics and Nonrigid Motion Tracking," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 337-343, 1991.
[18] 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.
[19] R. Nevatia and T. Binford, "Description and Recognition of Curved Objects," Artificial Intelligence, vol. 8, pp. 77-98, 1977.
[20] A. Pentland, "Perceptual Organization and the Representation of Natural Form," Artificial Intelligence, vol. 28, pp. 293-331, 1986.
[21] A. Pentland, "Automatic Extraction of Deformable Part Models," Int'l J. Computer Vision, vol. 4, pp. 107-126, 1990.
[22] 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.
[23] N. Raja and A. Jain, "Obtaining Generic Parts from Range Images Using a Multi-View Representation," CVGIP: Image Understanding, vol. 60, no. 1, pp. 44-64, July 1994.
[24] 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.
[25] 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.
[26] D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion," Artificial Intelligence, vol. 36, pp. 91-123, 1988.
[27] F. Ulupinar and R. Nevatia, "Perception of 3-D surfaces From 2-D Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 3-18, Jan. 1993.
[28] K. Wu and M. Levine, "Recovering Parametric Geons from Multiview Range Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 159-166,Seattle, Wash., June 1994.
[29] M. Zerroug and R. Nevatia, "Segmentation and Recovery of Shgcs from a Real Intensity Image," Proc. Third European Conf. Computer Vision, Lecture Notes in Computer Science, vol. 800, pp. 319-330,Stockholm, Sweden, May 1994. Springer-Verlag.

Index Terms:
Shape recovery, range data, volumetric parts, model-based segmentation, object recognition, deformable superquadrics.
Citation:
Sven J. Dickinson, Dimitri Metaxas, Alex Pentland, "The Role of Model-Based Segmentation in the Recovery of Volumetric Parts From Range Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 3, pp. 259-267, March 1997, doi:10.1109/34.584104
Usage of this product signifies your acceptance of the Terms of Use.