This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Surface Reconstruction Using Deformable Models with Interior and Boundary Constraints
May 1992 (vol. 14 no. 5)
pp. 572-579

The authors introduce a technique for 3D surface reconstruction using elastic deformable-models. The model used is an imaginary elastic grid, which is made of membranous, thin-plate-type material. The elastic grid can bent, twisted, compressed, and stretched into any desired 3D shape, which is specified by the shape constraints derived automatically from images of a real 3D object. Shape reconstruction is guided by a set of imaginary springs that enforce the consistency in the position, orientation, and/or curvature measurements of the elastic grid and the desired shape. The dynamics of a surface reconstruction process is regulated by Hamilton's principle or the principle of the least action. Furthermore, a 1D deformable template that borders the elastic grid may be used. This companion boundary template is attracted/repelled by image forces to conform with the silhouette of the imaged object. Implementation results using simple analytic shapes and images of real objects are presented.

[1] J. K. Aggarwal and C. H. Chien, "3-D structures from 2-D images," inAdvances in Machine Vision. Berlin: Springer-Verlag, 1989, pp. 64-121.
[2] M. Brady, "Computational approaches to image understanding,"Comput. Surveys, vol. 14, pp. 3-71, Mar. 1982.
[3] R. Courant and D. Hilbert,Methods of Mathematical Physics, Vol. I. London: Interscience, 1953.
[4] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," inProc. Int. Conf. Comput. Vision, 1987, pp. 259-268.
[5] G. D. Smith,Numerical Solution of Partial Differential Equations. London: Oxford University Press, 1965.
[6] D. J. Struik,Differential Geometry. Reading, MA: Addison-Wesley, 1961, 2nd ed.
[7] D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on deformable models: Recovering 3D shape and nonrigid motion,"Artificial Intell., vol. 36, pp. 91-123, 1988.
[8] Y. F. Wang, A. Mitiche, and J. K. Aggarwal, "Computation of surface orientation and structure of objects using grid coding,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 1, pp. 129-137, Jan. 1987.
[9] Y. F. Wang, J. -F. Lee, and J. -F. Wang, "A unification scheme for 3-D surface reconstruction using physically based models,"Int. J. Imaging Syst. Technol., vol. 3, pp. 279-299, 1991.
[10] Y. F. Wang, "A new method for fusing sensor data using physically based models," presented atSPIE Conf. Geometric Methods Comput. Vision, San Diego, CA, July 21-26, 1991.

Index Terms:
interior constraints; shape reconstruction; deformable models; boundary constraints; 3D surface reconstruction; elastic deformable-models; imaginary elastic grid; shape constraints; 1D deformable template; picture processing
Citation:
Y.F. Wang, J.F. Wang, "Surface Reconstruction Using Deformable Models with Interior and Boundary Constraints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 5, pp. 572-579, May 1992, doi:10.1109/34.134061
Usage of this product signifies your acceptance of the Terms of Use.