This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Integral Approach to Free-Form Object Modeling
December 1997 (vol. 19 no. 12)
pp. 1366-1370

Abstract—This paper presents a new approach to free-form object modeling from multiple range images. In most conventional approaches, successive views are registered sequentially. In contrast to the sequential approaches, we propose an integral approach which reconstructs statistically optimal object models by simultaneously aggregating all data from multiple views into a weighted least-squares (WLS) formulation. The integral approach has two components. First, a global resampling algorithm constructs partial representations of the object from individual views, so that correspondence can be established among different views. Second, a weighted least-squares algorithm integrates resampled partial representations of multiple views, using the techniques of principal component analysis with missing data (PCAMD). Experiments show that our approach is robust against noise and mismatch.

[1] N. Ahuja and J. Veenstra,“Generating octrees from object silhouettes in orthographic views,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, pp. 137-149, 1989.
[2] F. Arman and J.K. Aggarwal, "Model-Based Object Recognition in Dense-Range Images—A Review," ACM Computing Surveys, vol. 25, no. 1, pp. 5-43, 1993.
[3] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[4] B. Bhanu, "Representation and Shape Matching of 3-D Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 340-351, 1984.
[5] G. Champleboux, S. Lavallee, R. Szeliski, and L. Brunie, "From Accurate Range Imaging Sensor Calibration to Accurate Model-Based 3-D Object Localization," Proc. IEEE Computer Vision and Pattern Recognition Conf., pp. 83-89, June 1992.
[6] Y. Chen and G. Medioni, "Object Modeling by Registration of Multiple Range Images," Proc. IEEE Int'l Conf. Research and Applications, pp. 2,724-2,729, Apr. 1991.
[7] Y. Chen and G. Medioni, “Surface Description of Complex Objects from Multiple Range Images,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 153-158, June 1994.
[8] H. Delingette, M. Hebert, and K. Ikeuchi, "A Spherical Representation for the Recognition of Curved Objects," Proc. Int'l Conf. Computer Vision '93,Berlin, 1993.
[9] F.P. Ferrie and M.D. Levine, "Integrating Information from Multiple Views," Proc. IEEE Workshop Computer Vision, pp. 117-122, 1987.
[10] K. Higuchi, M. Hebert, and K. Ikeuchi, "Building 3-D Models from Unregistered Range Images," CVGIP-GMIP, vol. 57, no. 4, pp. 315-333, July 1995.
[11] H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, "Piecewise Smooth Surface Reconstruction," Computer Graphics SIGGRAPH '94, pp. 295-302, 1994.
[12] T. McInerney and D. Terzopoulos, "A Finite Element Model for 3D Shape Reconstruction and Nonrigid Motion Tracking," Proc. Fourth Int'l Conf. Computer Vision, pp. 518-523, 1993.
[13] B. Parvin and G. Medioni, "B-Rep from Unregistered Multiple Range Images," Proc. IEEE Int'l Conf. Research and Applications, pp. 1,602-1,607, May 1992.
[14] A. Ruhe, "Numerical Computation of Principal Components When Several Observations Are Missing," Technical Report UMINF-48-74, Dept. of Information Processing, Umea Univ., Umea, Sweden, 1974.
[15] H. Shum, K. Ikeuchi, and R. Reddy, Principal Component Analysis with Missing Data and Its Applications to Polyhedral Object Modeling IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 854-867, Sept. 1995.
[16] H. Shum, M. Hebert, K. Ikeuchi, and R. Reddy, "An Integral Approach to Free-Form Object Modeling," Technical Report CMU-CS-95-135, Carnegie Mellon Univ., May 1995.
[17] M. Soucy and D. Laurendeau, "Multi-Resolution Surface Modeling from Multiple Range Views," Proc. IEEE Computer Visiion and Pattern Recognition Conf. '92, pp. 348-353, 1992.
[18] G. Taubin, "Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation," Proc. Int'l Conf. Computer Vision '95, pp. 902-907, 1995.
[19] G. Turk and M. Levoy, "Zippered Polygon Meshes from Range Images," Computer Graphics SIGGRAPH '94, pp. 311-318, 1994.
[20] M. Vasilescu and D. Terzopoulos, “Adaptive Meshes and Shells: Irregular Triangulation, Discontinuities and Hierarchical Subdivision,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 829-832, June 1992.
[21] B.C. Vemuri and J.K. Aggarwal, "3-D Model Construction from Multiple Views Using Range and Intensity Data," Proc. Computer Vision and Pattern Recognition Conf., pp. 435-437, 1986.
[22] T. Wiberg, "Computation of Principal Components When Data Are Missing," Proc. Second Symp. Computational Statistics, pp. 229-236,Berlin, 1976.

Index Terms:
3D object modeling, free-form object modeling, multiple view merging, principal component analysis, resampling, local curvature.
Citation:
Heung-Yeung Shum, Martial Hebert, Katsushi Ikuchi, Raj Reddy, "An Integral Approach to Free-Form Object Modeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 12, pp. 1366-1370, Dec. 1997, doi:10.1109/34.643895
Usage of this product signifies your acceptance of the Terms of Use.