Nonrigid Motion Analysis: Articulated and Elastic Motion

Computer Vision and Image Understanding

Volumn 70, Issue 2, 1998, Pages 142-156

  Aggarwal, J K ^a   Cai, Q ^a   Liao, W ^a   Sabata, B ^a,b  

^a The University of Texas at Austin   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; CONSTRAINT THEORY; IMAGE ANALYSIS; IMAGE QUALITY; THREE DIMENSIONAL COMPUTER GRAPHICS;

ELASTIC MOTION; NONRIGID MOTION ANALYSIS;

OBJECT RECOGNITION;

EID: 0032070933     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0620     Document Type: Article

References (104)

1. J. K. Aggarwal, Q. Cai, W. Liao, and B. Sabata, Articulated and elastic non-rigid motion: A review, in Proc. of IEEE Computer Society Workshop on Motion of Non-Rigid and Articulated Objects, 1994, pp. 16-22.
2. K. Akita, Image sequence analysis of real world human motion, Pattern Recognit. 17(1), 1984, 73-83.
3. M. Allmen and C. R. Dyer, Cyclic motion detection using spatiotemporal surface and curves, in Proc. ICPR, 1990, pp. 365-370.
4. A. A. Amini and J. S. Duncan, Pointwise tracking of left-ventricular motion in 3D, in Proc. CVPR, 1991, pp. 294-299.
5. A. A. Amini and J. S. Duncan, Differential geometry for characterizing 3D shape change, in Proc. SPIE Vol. 1768 Mathematical Methods in Medical Imaging, 1992, pp. 170-181.
6. A. A. Amini, R. L. Owen, P. Anandan, and J. S. Duncan, Non-rigid motion models for tracking the left-ventricular wall, Information Processing in Medical Images, 12th International Conference, 1991, pp. 341-357.
7. M. Asada and S. Tsuji, Representation of three-dimensional motion in dynamic scenes, Comput. Vision Graphics Image Process. 21, 1983, 118-114.
8. M. Asada, M. Yachida, and S. Tsuji, Analysis of three-dimensional motions in blocks world, Pattern Recognit. 17(1), 1984, 57-71.
9. R. Bajcsy and S. Kovacic, Multiresolution elastic matching, Comput. Vision Graphics Image Process. 46, 1989, 1-21.
10. K. Bartels, A. Bovik, S. J. Aggarwal, and K. R. Diller, Shape change analysis of confocal microscope images using variational techniques, in Proc. SPIE Vol. 1660: Biomedical Image Processing and Three-Dimensional Microscopy, 1992, pp. 618-629.
11. P. J. Besl, Geometric modeling and computer vision, in Proc. IEEE 76(8), 1988, 936-958.
12. A. G. Bharatkumar, K. E. Daigle, M. G. Pandy, Q. Cai, and J. K. Aggarwal, Lower limb kinematics of human walking with the medial axis transformation, in Proc. of IEEE Computer Society Workshop on Motion of Non-Rigid and Articulated Objects, 1994, pp. 70-76.
13. A. F. Bobick and A. D. Wilson, A state-based technique for the summarization and recognition of gesture, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 382-388.
14. F. L. Bookstein, Principal warps: Thin-plate splines and the decomposition of deformations, IEEE Trans. PAMI 11, 1989, 567-585.
15. F. L. Bookstein, Thin-plate splines and the atlas problem for biomedical images, Information Processing in Medical Images, 12th International Conference, 1991, pp. 326-342.
16. F. L. Bookstein and W. D. K. Green, Edge information at landmarks in medical images, in Proc. SPIE Vol. 1808: Visualization in Biomedical Computing, 1992, pp. 242-258.
17. L. W. Campbell and A. F. Bobick, Recognition of human body motion using phase space constraints, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 624-630.
18. S. Chaudhuri and S. Chatterjee, Estimation of motion parameters for a deformable object from range data, in Proc. IEEE Conf. on CVPR, 1989, pp. 291-295.
19. C. W. Chen and T. S. Huang, Surface modeling in heart motion analysis, in Proc. SPIE Vol 1610: Curves and Surfaces in Computer Vision and Graphics, 1991, pp. 360-371.
20. H. H. Chen and T. S. Huang, Maximal matching of 3-D points for multiple-object motion estimation, Pattern Recognit. 21, 1988, 75-90.
21. Z. Chen and H. J. Lee, Knowledge-guided visual perception of 3D human gait from a single image sequence, IEEE Trans. Systems Man Cybernetics 22(2), 1992, 336-342.
22. M. B. Clowes, On seeing things, Artif. Intell. 2, 1971, 79-116.
23. I. Cohen, N. Ayache, and P. Sulger, Tracking points on deformable objects using curvature information, in Proc. ICPR, 1992, pp. 458-466.
24. I. Cohen, L. Cohen, and N. Ayache, Introducing new deformable to segment 3D images, in Proc. CVPR, 1991, pp. 738-739.
25. L. D. Cohen and I. Cohen, Deformable models for 3D medical images using finite elements and balloons, Proceedings of ICPR, 1992, pp. 592-598.
26. H. Delingette, M. Hebert, and K. Ikeuchi, Deformable surfaces: A free-form shape representation, in Proc. SPIE Vol. 1570: Geometric Methods in Computer Vision, 1991, pp. 21-30.
27. H. Delingette, M. Hebert, and K. Ikeuchi, Shape representation and image segmentation using deformable surfaces, in Proc. CVPR, 1991, pp. 467-472.
28. K. Deng and J. N. Wilson, Contour estimation using global shape constraints and local forces, in Proc. SPIE Vol. 1570: Geometric Methods in Computer Vision, 1991, pp. 227-233.
29. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
30. D. Eggert, D. Goldgof, and K. W. Bowyer, Reconstructing CAD models of articulated objects, in Second CAD-Based Vision Workshop, 1994, pp. 98-105.
31. E. Fauvet, Human movement analysis with image processing in real time, in Proc. Intl. Congress on High-Speed Photography and Photonics, 1990, SPIE Vol. 1358, pp. 620-630.
32. R. Furukawa, M. Imai, and T. Uno, Robust algorithm for motion analysis based on active tubes, in Proceedings of the Workshop on Motion of Non-rigid and Articulated Objects, 1994, pp. 200-205.
33. N. H. Goddard, Incremental model-based discriminiation of articulated movement from motion features, in Proc. of IEEE Computer Society Workshop on Motion of Non-Rigid and Articulated Objects, 1994, pp. 89-95.
34. D. B. Goldgof, H. Lee, and T. S. Huang, Motion analysis of nonrigid surfaces, in Proc. CVPR, 1988, pp. 375-380.
35. L. Goncalves, E. D. Bernardo, E. Ursella, and P. Perona, Monocular tracking of the human arm in 3D, in P roc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 764-770.
36. P. W. Hallinan, Recognizing human eyes, SPIE Proc. Vol. 1570: Geometric Methods in Computer Vision, 1991, pp. 214-226.
37. A. J. Hanson, Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds, Comput. Vision Graphics Image Process. 44, 1988, 191-210.
38. Y. Hel-Or and M. Werman, Constraint-fusion for interpretation of articulated objects, in Proc. CVPR, 1994, pp. 39-45.
39. D. Hogg, Model-based vision: A program to see a walking person, in Image and Vision Computing, 1983, pp. 5-20.
40. B. K. P. Horn, Robot Vision, MIT Press, Cambridge, MA, 1986.
41. T. S. Huang, Modeling, analysis, and visualization of nonrigid object motion, in Proceedings of 10th ICPR, 1990, pp. 361-364.
42. D. Huffman, Impossible objects as nonsense sentences, Machine Intelligence (B. Meltzer and D. Michie, Eds.), Vol. 6, pp. 295-323, 1971.
43. D. P. Huttenlocher, J. J. Noh, and W. J. Rucklidge, Tracking non-rigid object in complex scenes, in Proc. of 12th ICPR, 1993, pp. 93-101.
44. K. Ikeuchi and B. K. P. Horn, Numerical shape from shading and occluding boundaries, in Artificial Intelligence, Vol. 17, pp. 141-184, 1981.
45. R. Jain and H. H. Nagel, On the analysis of accumulative difference pictures from image sequences of real world scenes, IEEE Trans. PAMI 1(2), 1979, 206-214.
46. G. Johansson, Visual motion perception, Sci. American 232(6), 1975, 76-88.
47. I. A. Kakadiaris and D. Metaxas, 3D human body model acquisition from multiple views, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 618-623.
48. I. A. Kakadiaris, D. Metaxas, and R. Bajcsy, Active part-decomposition, shape and motion estimation of articulated objects: A physics-based approach, in Proc. CVPR, 1994, pp. 980-984.
49. C. Kambhamettu and D. B. Goldgof, Point correspondence recovery in non-rigid motion, in Proc. CVPR, 1992, pp. 222-227.
50. C. Kambhamettu, D. B. Goldgof, D. Terzopoulos, and T. S. Huang, Nonrigid motion analysis, Handbook of PRIP: Computer Vision, Vol. 2, 1994.
51. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vision 1(4), 1987, 312-331.
52. W. Kinzel, Pedestrian recognition by modelling their shapes and movements, in progress in image analysis and processing III, in Proc. of the 7th Intl. Conf. on Image Analysis and Processing 1993, Singapore, 1994, pp. 547-554.
53. J. J. Koenderink and A. J. van Doom, Dynamic shape, Biol. Cybern. 53, 1986, 383-396.
54. D. L. Kraitchman, A. A. Young, C. N. Chang, and L. Axel, Semi-automatic tracking of myocardial motion in MR tagged images, IEEE Trans. Med. Imaging 14(3), 1995, 422-433.
55. J. J. Kuch and T. S. Huang, Vision based hand modeling and tracking for virtual teleconferencing and telecollaboration, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 666-671.
56. S. Kumar and D. Goldgof, Automatic tracking of SPAMM grid and the estimation of deformation parameters from cardiac mr images, IEEE Trans. Med. Imaging 13(1), 1994, 122-133.
57. S. Kurakake and R. Nevatia, Description and tracking of moving articulated objects, in 11th Intl. Conf. on Pattern Recognition, 1992, pp. 491-495.
58. M. K. Leung and Y. H. Yang, An Empirical Approach to Human Body Motion Analysis, Technical Report 94-1, University of Saskatchewan, Saskatchewan, Canada, 1994.
59. W. Liao, S. J. Aggarwal, and J. K. Aggarwal, Reconstruction of dynamic 3D structures of biological objects using stereo microscopy, in Proc. of 1st Intl. Conf. on Image Processing, 1994, Vol. III, pp. 731-735.
60. S. Lobregt and M. A. Viergever, A discrete dynamic contour model, IEEE Trans. Med. Imaging 14(1), 1995, 12-24.
61. D. Marr and H. K. Nishihara, Representation and recognition of the spatial organization of three-dimensional shapes, Proc. R. Soc. London, B, 1978, 269-294.
62. T. McInerney and D. Terzopoulos, A finite element method for 3D shape reconstruction and non-rigid motion tracking, in Proc. of 12th ICPR, 1993, pp. 518-523.
63. D. Metaxas and D. Terzopoulos, Constrained deformable superquadrics and non-rigid motion tracking, in Proc. CVPR, 1991, pp. 337-343.
64. D. Metaxas and D. Terzopoulos, Recursive estimation of shape and nonrigid motion, IEEE Workshop on Visual Motion, 1991, pp. 306-311.
65. D. Metaxas and D. Terzopoulos, Constrained deformable superquadrics and non-rigid motion tracking, IEEE Trans. PAMI 15(6), 1993, 580-591.
66. M. P. Murray, Walking patterns of normal men, J. Bone and Joint Surgery (46-A), 1964, 335-360.
67. C. Nastar and N. Ayache, A physically based analysis for deformation in 3D images, Geometric Methods in Computer Vision II, SPIE Vol. 2031, 1993, pp. 182-192.
68. C. Nastar and N. Ayache, Spatio-temporal analysis of nonrigid motion from 4D data, in Proceedings of the Workshop on Motion of Non-rigid and Articulated Objects, 1994, pp. 146-151.
69. S. A. Niyogi and E. H. Adelson, Analyzing and recognizing walking figures in XYT, in Proc. CVPR, 1994, pp. 469-474.
70. Y. Okawa and S. Hanatani, Recognition of human body motions by robots, in Proc. IEEE/RSJ Intl. Conf. Intelligent Robots and Systems, Raleigh, NC, 1992, pp. 2139-2146.
71. J. O'Rourke and N. I. Badler, Model-based image analysis of human motion using constraint propagation, IEEE Trans. PAMI 2, 1980, 522-536.
72. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1982.
73. J. Park, D. Metaxas, and L. Axel, Volumetric deformable models with parameter functions: A new approach to the 3D motion analysis of the LV from MRI-SPAMM, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 700-705.
74. A. Pentland, Automatic extraction of deformable part models, Int. J. Comput. Vision 4, 1990, 107-126.
75. A. Pentland and B. Horwitz, Recovery of non-rigid motion and structures, IEEE Trans. PAMI 13(7), 1991, 730-742.
76. A. Pentland, B. Horwitz, and S. Sclaroff, Non-rigid motion and structure from contour, in Proc. CVPR, 1991, pp. 288-293.
77. F. J. Perales and J. Torres, A system for human motion matching between synthetic and real image based on a biomechanic graphical model, in Proc. of IEEE Computer Society Workshop on Motion of Non-Rigid and Articulated Objects, 1994, pp. 83-88.
78. R. Polana and R. Nelson, Low level recognition of human motion (or how to get your man without finding his body parts, in Proc. of IEEE Computer Society Workshop on Motion of Non-Rigid and Articulated Objects, 1994, pp. 77-82.
79. J. Ponce, Straight homogeneous generalized cylinders: Differential geometry and uniquness results, Int. J. Comput. Vision 4(1), 1990, 79-100.
80. R. J. Qian and T. S. Huang, Estimating articulated motion by decomposition, in Time-Varying Image Processing and Moving Object Recognition (V. Cappellini, Ed.), Vol. 3, pp. 275-286, 1994.
81. S. Ranganath, Contour extraction from cardiac MRI studies using snakes, IEEE Trans. Med. Imaging 14(2), 1995, 328-338.
82. R. F. Rashid, Towards a system for the interpretation of moving light display, IEEE Trans. PAMI 2(6), 1980, 574-581.
83. J. M. Rehg and T. Kanade, Model-based tracking of self-occluding articulated objects, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 621-617.
84. K. Rohr, Towards model-based recognition of human movements in image sequences, CVGIP: Image Understanding 59(1), 1994, 94-115.
85. S. Sclaroff and A. Pentland, Modal matching for correspondence and recognition, IEEE Trans. Pattern Anal. Machine Intell. 17(6), 1995, 545-561.
86. B. Serra and M. Berthod, Optimal subpixel matching of contour chains and segments, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 402-407.
87. L. S. Shapiro, H. Wang, an J. M. Brady, A matching and tracking strategy for independently moving objects, in Proc. British Machine Vision Conference, 1992, pp. 306-315.
88. P. Shi, G. Robinson, R. T. Constable, A. Sinusas, and J. Duncan, A model-based integrated approach to track myocardial deformation using displacement and velocity constraints, in Proc. of 5th Intl. Conf. on Computer Vision, 1995, pp. 687-692.
89. F. Solina and R. Bajcsy, Recovery of parametric models from range images: The case for superquadrics with global deformations, IEEE Trans. PAMI 12(2), 1990, 131-147.
90. L. H. Staib and J. S. Duncan, Boundary finding with parametrically deformable models, IEEE Trans. PAMI 14(11), 1992, 1061-1075.
91. L. H. Staib and J. S. Duncan, Deformable fourier models for surface finding in 3D images, in Proc. SPIE Vol. 1808: Visualization in Biomedical Computing, 1992, pp. 90-104.
92. R. N. Strickland and Z. Mao, Feature matching in image sequences, in Proc. 6th Scandinavian Conf. on Image Analysis, 1989, pp. 729-732.
93. R. N. Strickland and Z. Mao, Computing correspondences in a sequence of non-rigid shapes, Pattern Recognit. 25(9), 1992, 901-912.
94. S. Sullivan, L. Sandford, and J. Ponce, Using geometric distance fits for 3-D object modeling and recognition, IEEE Trans. PAMI 16(12), 1994, 1183-1196.
95. R. Szeliski and D. Terzopoulos, Physically-based and probabilistic models for computer vision, in Proc. SPIE Vol. 1570: Geometric Methods in Computer Vision, 1991, pp. 140-152.
96. D. Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Trans. PAMI 8, 1986, 413-424.
97. D. Terzopoulos, On matching deformable models to images: Direct and iterative solutions, in Topical Meeting on Machine Vision, Technical Digest Series, Vol. 12, pp. 160-167, 1987.
98. D. Terzopoulos and D. Metaxas, Dynamic 3D models with local and global deformations: Deformable superquadrics, IEEE Trans. PAMI 13(7), 1991, 703-714.
99. D. Waltz, The psychology of computer vision, in Understanding Line Drawings of Scenes with Shadows, pp. 19-95, McGraw-Hill, New York, 1971.
100. J. A. Webb and J. K. Aggarwal, Structure from motion of rigid and jointed objects, in Artificial Intelligence, Vol. 19, 1982, pp. 107-130.
101. J. Yamato, J. Ohya, and K. Ishii, Recognizing human action in time-sequential images using hidden markov model, in Proc. IEEE Conf. CVPR, June 1992, pp. 379-385.
102. A. A. Young, D. L. Kraitchman, L. Dougherty, and L. Axel, Tracking and finite element analysis of stripe deformation in magnetic resonance tagging, IEEE Trans. Med. Imaging 14(3), 1995, 413-421.
103. A. A. Young, D. L. Kraitchman, and L. Axel, Deformable models for tagged MR images: Reconstruction of two and three-dimensional heart wall motion, in Proceedings of the IEEE Workshop on Biomedical Image Analysis, 1994, pp. 317-323.
104. A. L. Yuille, D. S. Cohen, and P. W. Hallinan, Feature extraction from faces using deformable templates, in Proc. IEEE Conf. CVPR, 1989, pp. 104-109.