| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Adaptive-Size Meshes for Rigid and Nonrigid Shape Analysis and Synthesis
June 1993 (vol. 15 no. 6)
pp. 611-616
A physically based modeling method that uses adaptive-size meshes to model surfaces of rigid and nonrigid objects is presented. The initial model uses an a priori determined mesh size. However, the mesh size increases or decreases dynamically during surface reconstruction to locate nodes near surface areas of interest (like high curvature points) and to optimize the fitting error. Further, presented with multiple 3-D data frames, the mesh size varies as the data surface undergoes nonrigid motion. This model is used to reconstruct 3-D surfaces, analyze the nonrigid motion, track the corresponding points in nonrigid motion, and create graphic animation and visualization. The method was tested on real range data, on simulated nonrigid motion, and on real data for the left ventricular motion.
[1] 611D. Terzopoulos, A. Witkin, and M. Kass, "Symmetry-seeking models and 3d object reconstruction,"Int. J. Comput. Vision, pp. 211-221, 1987.[2] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: active contour models,"Int. J. Comput. Vision, vol. 1, no. 4, pp. 321-331, 1988.[3] L. D. Cohen and I. Cohen, "A finite element method applied to new active contour models and 3d reconstruction from cross sections,"Proc. ICCV, pp. 587-591, 1990.[4] Y. F. Wang and J. F. Wang, "Surface reconstruction using deformable models with interior and boundary constraints,"Proc. ICCV, pp. 300-303, 1990.[5] A. Pentland and S. Sclaroff, "Closed-form solutions for physically based shape modeling and recognition,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 7, pp. 715-729, July 1991.[6] D. Metaxas and D. Terzopoulos, "Constrained deformable superquadrics and nonrigid motion tracking," inProc. IEEE Comput. Vision Patt. Recogn. Conf. (CVPR'91)(Hawaii), June 1991, pp. 337-343.[7] D. Terzopoulos and M. Vasilescu, "Sampling and reconstruction with adaptive meshes, " inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1991, pp. 70-75.[8] W. C. Huang and D. B. Goldgof, "Adaptive-size physically-based models for nonrigid motion analysis," inProc. IEEE Conf. Comput. Vision Patt. Recogn., June 15-19, 1992, pp. 833-835.[9] R. A. Robb, E. A. Hoffman, L. J. Sinak, L. D. Harris, and E. L. Ritman, "High-speed three-dimensional x-ray computed tomography: The dynamic spatial reconstructor,"Proc. IEEE, vol. 71, no. 3, pp. 308-320, Mar. 1983.[10] W. Press, B. Flannery, S. Teukolsky, and W. Vetterling,Numeric Recipes in C-The Art of Scientific Computing.Cambridge, UR: Cambridge University Press, 1988.
Index Terms:
image reconstruction; solid modelling; finite element analysis; rigid shape; shape synthesis; shape analysis; physically based modeling method; adaptive-size meshes; nonrigid objects; surface reconstruction; multiple 3-D data frames; nonrigid motion; graphic animation; visualization; left ventricular motion; finite element analysis; image reconstruction; solid modelling
Citation:
W.C. Huang, D.B. Goldgof, "Adaptive-Size Meshes for Rigid and Nonrigid Shape Analysis and Synthesis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 611-616, June 1993, doi:10.1109/34.216732
