Fast free-vibration modal analysis of 2-D physics-based deformable objects

IEEE Transactions on Image Processing

Volumn 14, Issue 3, 2005, Pages 281-293

  Krinidis, Stelios ^a   Pitas, Ioannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Deformable curves; Deformable model; Eigenvalue decomposition; Finite element method; Governing equation; Modal analysis; Real time deformations

Indexed keywords

COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; MATRIX ALGEBRA; MODAL ANALYSIS; VECTORS;

DEFORMABLE CURVES; DEFORMABLE MODEL; EIGENVALUE DECOMPOSITION; GOVERNING EQUATION; REAL TIME DEFORMATIONS;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; ELASTICITY; EVALUATION; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; LIP; MATHEMATICAL COMPUTING; METHODOLOGY; MOVEMENT (PHYSIOLOGY); ONLINE SYSTEM; PHYSIOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VIBRATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; ELASTICITY; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; LIP; MOVEMENT; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; ONLINE SYSTEMS; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIBRATION;

EID: 14844352513     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.838693     Document Type: Article

References (39)

1. F. Bookstein, "Principal warps: Thin-plate splines and the decomposition of deformations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, pp. 567-585, Jun. 1989.
2. I. Cohen, N. Ayache, and P. Sulger, "Tracking points on deformable objects," in Proc. Eur. Conf. Computer Vision, Santa Margherita Ligure, Italy, May 1992.
3. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1988.
4. A. Pentland, "Perceptual organization and representation of natural form," Artif. Intell., vol. 28, no. 3, pp. 293-331, 1986.
5. A. Pentland and S. Sclaroff, "Closed-form solutions for physically-based shape modeling and recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 7, pp. 715-729, Jul. 1991.
6. L. Staib and J. Duncan, "Parametrically deformable contour models," Proc. Comput. Vis. Pattern. Recognit., pp. 98-103, 1989.
7. D. Terzopoulos and D. Metaxas, "Dynamic 3-D models with local and global deformations: Deformable superquadrics," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 7, pp. 703-714, Jul. 1991.
8. D. Terzopoulos, A. Witkin, and M. Kass, "Constrains on deformable models: Recovering 3-D shape and mon-rigid motion," Artif. Intell. vol. 36, pp. 91-123, 1988.
9. G. Gubsol, J. P. Thirion, and N. Ayache, "A scheme for automatically building 3-D morphometric anatomical atlases: Application to skull atlas," Med. Image Anal., vol. 2, no. 1, pp. 37-60, 1998.
10. J. P. Thirion, "Image matching as a diffusion process: An analogy with Maxwell's demons," Med. Image Anal., vol. 2, no. 3, pp. 243-260, 1998.
11. S. Sclaroff and A. Pentland, "Modal matching for correspondence and recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 6, pp. 545-561, Jun. 1995.
12. C. Dorai and A. Jain, "COSMOS - A representation scheme for 3-D free-form objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 10, pp. 1115-1130, Oct. 1997.
13. A. Aguado, M. Nixon, and M. Montiel, "Parameterizing arbitrary shapes via Fourier descriptors for evidence-gathering extraction," Comput. Vis. Image Understanding, vol. 69, no. 2, pp. 202-221, Feb. 1998.
14. D. Terzopoulos, J. Platt, and K. Fleischer, "Elastically deformable models," in Proc. ACM Computer Graphics, vol. 21, 1987, pp. 205-214.
15. J. Mallet, "Discrete smooth interpolating in geometric modeling," Comput. Aided Design (CAD), vol. 24, no. 4, pp. 178-192, 1992.
16. H. Delingette, G. Subsol, and S. Cotin, "A craniofacial surgery testbed," INRIA Sophia, Antipolis, France, Tech. Rep. 2199, 1992.
17. C. Nastar and N. Ayache, "Frequency-based nonrigid motion analysis: Application to four dimensional medical images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 11, pp. 1069-1079, Nov. 1996.
18. A. Blake and I. Micheal, "3-D position, attitude and shape input using video tracking of hands and lips," in Proc. ACM Computer Graphics Orlando, FL, 1994, pp. 185-192.
19. A. Kelemen, G. Szekely, and G. Gerig, "3-D model-based segmentation of brain mri," in Proc. Workshop on Biomedical Image Analysis, Santa Barbara, CA, Jun. 1998, pp. 4-13.
20. D. Terzopoulos, A. Witkin, and M. Kass, "Symmetry-seeking models for a 3-D object reconstruction," Int. J. Comput. Vis., vol. 1, no. 3, pp. 211-221, Oct. 1987.
21. L. D. Cohen and I. Cohen, "Finite-element methods for active contour models and balloons for a 2-D and 3-D images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1131-1147, Nov. 1993.
22. A. Pentland, "Automatic extraction of deformable part models," Int. J. Comput. Vis., vol. 4, no. 2, pp. 107-126, Mar. 1990.
23. F. Solina and R. Bajcsy, "Recovery of parametric models from range images: The case for superquadrics with global deformations," IEEE Trans. Pattern Anal. Mach. Intell., vol, 12, no. 2, pp. 131-147, Feb. 1990.
24. T. Boult and A. Gross, "Recovery of superquadrics from depth information," in Proc. AAAI Workshop on Spatial Reasoning and Multi-Sensor Fusion, Oct. 1987, pp. 128-137.
25. F. Leymarie and M. D. Levine, "Tracking deformable objects in the plane using an active contour model," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 6, pp. 617-634, Jun. 1993.
26. K. Sobottka and I. Pitas, "A novel method for automatic face segmentation, facial feature extraction and tracking," Image Commun. vol. 12, no. 3, pp. 263-281, Jun. 1998.
27. C. Nikou, G. Bueno, F. Heitz, and J. P. Armspach, "A joint physics-based statistical deformable model for multimodal brain image analysis," IEEE Trans. Med. Imag., vol. 20, no. 8, pp. 1026-1037, Aug. 2001.
28. C. Nastar and N. Ayache, "Fast segmentation, tracking, and analysis of deformable objects," in Proc. 4th Int. Conf. Computer Vision, Berlin, Germany, May 1993, pp. 11-14.
29. R. Malladi, J. A. Sethian, and B. C. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 2, pp. 158-175, Feb. 1995.
30. C. Basdogan, "Real-time simulation of dynamically deformable finite element models using modal analysis and spectral lanczos decomposition methods," in Proc. Medicine Meets Virtual Reality, Jan. 2001, pp. 46-52.
31. A. Pentland and B. Horowitz, "Recovery of nonrigid motion and structure," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 7, pp. 730-742, Jul. 1991.
32. K.J. Bathe, Finite Element Procedure. Upper Saddle River, NJ: Prentice-Hall, 1996.
33. C. Nastar, "Models Physiques Deformables et modes vibratoires pour l'analyze du mouvement non-rigide dans les images multidimensionnelles," Ph.D. dissertation, Ecole Nationale des Ponts et Chaussees, France, 1994.
34. G. Borgefors, "On digital distance transforms in three dimensions," Comput. Vis. Image Understanding, vol. 64, no. 3, pp. 368-376, 1996.
35. P.-E. Danielsson, "Euclidean distance transform," Comput. Graph. Image Process., vol. 14, pp. 227-28, 1980.
36. J. Shi and C. Tomasi, "Good features to track," in Proce. IEEE Conf. Computer Vision and Pattern Recognition, 1994, pp. 593-600.
37. G. Brassard and P. Bratley, Fundamentals of Algorithm. Upper Saddle River, NJ: Prentice-Hall, 1996.
38. M. R. Spiegel, Mathematical Formulas. New York: McGraw-Hill, 1996.
39. L. B. W. Jolley, Summation of Series. New York: Dover, 1961.