Modal Matching for Correspondence and Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 6, 1995, Pages 545-561

  Sclaroff, Stan ^a   Pentland, Alex P ^b  

^a BOSTON UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Correspondence; deformation; eigenmodes; finite element methods; modal analysis; object recognition; shape description; shape invariants; vibration modes

Indexed keywords

CORRESPONDENCE; DEFORMATION; EIGENMODES; MODAL MATCHING; SHAPE DESCRIPTION; SHAPE INVARIANTS; VIBRATION MODES;

COMPUTATIONAL METHODS; COMPUTER VISION; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; IMAGE PROCESSING; INVARIANCE; MATHEMATICAL MODELS; OBJECT RECOGNITION; SENSOR DATA FUSION;

MODAL ANALYSIS;

EID: 0029322345     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.387502     Document Type: Article

References (45)

1. D. Ballard and C. Brown, Computer Vision. Englewood Cliffs, N.J.: Prentice Hall, chap. 8, 1982.
2. K. Bathe, Finite Element Procedures in Engineering Analysis. Englewood Cliffs, N.J.: Prentice Hall, 1982.
3. A. Baumberg and D. Hogg, “Learning flexible models from image sequences,” Proc. European Conf. on Computer Vision, Stockholm, Sweden, pp. 299-308, May 1994.
4. T. Beier and S. Neeley, “Feature based image metamorphosis,” Computer Graphics, vol. 26, no. 2, pp. 35-42, July 1992.
5. A. Blake, R. Curwen, and A. Zisserman, “A framework for spatiotemporal control in the tracking of visual contours,” Int'l J. Computer Vision, vol. 11, no. 2, pp. 127-146, 1993.
6. F. Bookstein, “Principal warps: Thin-plate splines and the decomposition of deformations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567-585, June 1989.
7. I. Cohen, N. Ayache, and P. Sulger, “Tracking points on deformable objects,” Proc. European Conf. on Computer Vision, Santa Margherita Ligure, Italy, May 1992.
8. T. Cootes, D. Cooper, C. Taylor, and J. Graham, “Trainable method of parametric shape description,” Image and Vision Computing, vol. 10, no. 5, pp. 289-294, June 1992.
9. J. Duncan, R. Owen, L. Staib, and P. Anandan, “Measurement of non-rigid motion using contour shape descriptors,” Proc. Computer Vision and Pattern Recognition, pp. 318-324, 1991.
10. A. Gupta and C.-C. Liang, “3D model-data correspondence and nonrigid deformation,” Proc. Computer Vision and Pattern Recognition, pp. 756-757, 1993.
11. P.W. Hallinan, “A low-dimensional representation of human faces for arbitrary lighting conditions,” Technical Report 93-6, Harvard Robotics Laboratory, Cambridge, Mass., Dec. 1993.
12. B. Horn, “Closed-form solution of absolute orientation using unit quarternions,” J. Optical Soc. America A, vol. 4, pp. 629-642, 1987.
13. T. Kanade, “Geometrical aspects of interpreting images as a three-dimensional scene,” Proc. IEEE, vol. 71, no. 7, pp. 789-802, 1983.
14. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int'l J. Computer Vision, vol. 1, pp. 321-331, 1987.
15. M. Kirby and L. Sirovich, “Application of the Karhunen-Loeve procedure for the characterization of human faces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 103-108, 1990.
16. H. Murase and S. Nayar. “Learning and recognition of 3D objects from appearance,” Proc. IEEE Workshop on Qualitative Vision, pp. 39-50, New York, June 1993.
17. A. Pentland, “Perceptual organization and representation of natural form,” Artificial Intelligence, vol. 28, no. 3, pp. 293-331, 1986.
18. A. Pentland, “Automatic extraction of deformable part models,” Int'l J. Computer Vision, vol. 4, no. 2, pp. 107-126, Mar. 1990.
19. A. Pentland, “Computational complexity versus virtual worlds,” Computer Graphics, vol. 24, no. 2, pp. 185-192,1990.
20. A. Pentland and B. Horowitz, “Recovery of non-rigid motion and structure,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 730-742, July 1991.
21. A. Pentland, B. Moghaddam, T. Starner, O. Oliyide, and M. Turk, “View-based and modular eigenspaces for face recognition,” Proc. Computer Vision and Pattern Recognition, pp. 84-91, 1994.
22. A. Pentland and S. Sclaroff, “Closed-form solutions for physically-based shape modeling and recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 715-729, July 1991.
23. T. Poggio and F. Girosi, “A theory of networks for approximation and learning,” Technical Report A.I. Memo No. 1140, Artificial Intelligence Laboratory, Massachusetts Inst. of Technology, Cambridge, Mass., July 1989.
24. M. Powell, “Radial basis functions for multivariate interpolation: A review.” Technical Report DAMPT 1985/NA12, Cambridge Univ., Cambridge, England, 1985.
25. W. Richards and D. Hoffman, “Codon constraints on closed 2D shapes,” Computer Vision, Graphics, and Image Processing, vol. 31, pp. 265-281, 1985.
26. A. Samal and P. Iyengar, “Natural shape detection based on principle components analysis,” SPIE J. Electronic Imaging, vol. 2, no. 3, pp. 253-263, July 1993.
27. S. Sclaroff and A. Pentland, “A modal framework for correspondence and recognition,” Proc. Fourth Int'l Conf. on Computer Vision, pp. 308-313, May 1993.
28. S. Sclaroff, “Modal matching: A method for describing, comparing, and manipulating digital signals,” PhD thesis, Massachusetts Inst. of Technology, Cambridge, Mass., February 1995. Also appears as Technical Report, MIT Media Laboratory Vision and Modeling TR-311, January 1995.
29. S. Sclaroff and A. Pentland, “Object recognition and categorization using modal matching,” Proc. Second CAD-Based Vision Workshop, pp. 258-265, Feb. 1994.
30. G. Scott and H. Longuet-Higgins, “An algorithm for associating the features of two images,” Proc. Royal Soc. of London, vol. B, no. 244, pp. 21-26, 1991.
31. T. Sederberg and E. Greenwood, “A physically-based approach to 2D shape blending,” Computer Graphics, vol. 26, no. 2, pp. 25-34, July 1992.
32. L. Shapiro, “Towards a vision-based motion framework,” Technical Report, Oxford Univ., Oxford, England, 1991.
33. L. Shapiro and J. Brady, “Feature-based correspondence: An eigenvector approach,” Image and Vision Computing, vol. 10, no. 5, pp. 283-288, June 1992.
34. L. Staib and J. Duncan, “Parametrically deformable contour models,” Proc. Computer Vision and Pattern Recognition, pp. 98-103, 1989.
35. D. Terzopoulos, “The computation of visible surface representations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 417-438, July 1988.
36. D. Terzopoulos and D. Metaxas, “Dynamic 3D models with local and global deformations: Deformable superquadrics,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 703-714, July 1991.
37. D. Terzopoulos, A. Witkin, and M. Kass, “Constraints on deformable models: Recovering 3D shape and nonrigid motion,” Artificial Intelligence, vol. 36, pp. 91-123, 1988.
38. C. Thorpe, “Machine learning and human interface for the CMU navlab,” Proc. Computer Vision for Space Applications, Juan-les-Pins, France, Sept. 1993.
39. M. Turk and A. Pentland. “Eigenfaces for recognition,” J. Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.
40. S. Ullman and R. Basri, “Recognition by linear combinations of models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 992-1,006, 1991.
41. S. Umeyama, “An eigendecomposition approach to weighted graph matching problems,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 695-703, Sept. 1988.
42. M.P. van Oeffelen and P.G. Vos, “An algorithm for pattern description on the level of relative proximity,” Pattern Recognition, vol. 16, no. 3, pp. 341-348, 1983.
43. Z. Wang and A. Jepson, “A new closed-form solution of absolute orientation,” Proc. Computer Vision and Pattern Recognition, pp. 129-134, 1994.
44. G. Wolberg, Digital Image Warping. Los Alamitos, Calif.: IEEE Computer Soc. Press, 1990.
45. D. Wood, Jane's World Aircraft Recognition Handbook. London: Jane's Publishing Co., 1979.