Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 3, 1995, Pages 294-302

  Geiger, Davi ^a   Gupta, Alok ^b   Vlontzos, John ^b   Costa, Luiz A ^c  

^a NEW YORK UNIVERSITY   (United States)

^b SIEMENS CORPORATE RESEARCH   (United States)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

contour segmentation; deformable contours; Dynamic programming; matching; optimal solutions; snakes; tracking

Indexed keywords

ALGORITHMS; COMPUTER VISION; DYNAMIC PROGRAMMING; ERROR DETECTION; IMAGE SEGMENTATION; INTERACTIVE COMPUTER SYSTEMS; MATHEMATICAL MODELS; MEDICAL IMAGING; OPTIMIZATION;

CONTOUR SEGMENTATION; DEFORMABLE CONTOURS; MATCHING; SNAKES; TRACKING;

IMAGE PROCESSING;

EID: 0029276322     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.368194     Document Type: Letter

References (24)

1. A. Amini, T. Weymouth, and R. Jain, “Using dynamic programming for solving variational problems in vision,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 855-867, 1990.
2. N. Ayache, I. Cohen, and I. Herlin, “Medical image tracking,” Active Vision, A. Blake and A. Yuille, eds., chap. 20, MIT Press, Cambridge, Mass., 1992.
3. D.H. Ballard and C.M. Brown, Computer Vision, Prentice Hall, Englewood Cliffs, N.J., 1982.
4. M. Barzohar and D.B. Cooper, “Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 459-464, 1993.
5. R. E. Bellman, Applied Dynamic Programming, Princeton Univ. Press, 1962.
6. A. Blake and R. Cipollo, “The dynamic analysis of apparent contours,” First ECCV, pp. 73-82, Springer-Verlag, Antibes, France, Apr. 1990.
7. I. Cohen, L.D. Cohen, and N. Ayache, “Using deformable surfaces to segment 3D images and infer differential structures,” Computer Vision, Graphics, and Image Processing, vol. 56, no. 2, pp. 242-263, Sept. 1992.
8. D. Geiger and J. Kogler, “Scaling images and image features via the renormalization group,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1993.
9. D. Geiger, B. Ladendorf, and A. Yuille, “Binocular stereo with occlusion,” Computer Vision-ECCV92, G. Sandini, ed., vol. 588, pp. 423-433, Springer-Verlag, Santa Margherita, Italy, 1992.
10. J. Gregor and M.G. Thomason, “Dynamic programming alignment of sequences representing cyclic patterns,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 129-135, 1993.
11. A. Gueziec and N. Ayache, “Smoothing and matching of 3D-space curves,” Second ECCV, Springer-Verlag, Santa Margherita, Italy, May 1992.
12. M. Hospital, H. Yamada, T. Kasvand, and S. Umeyama, “3D curve based matching method using dynamic programming,” Proc. Int'l Conf. Computer Vision, pp. 728-732, 1987.
13. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Proc. Int'l Conf. Computer Vision, pp. 259-268, London, England, June 1987.
14. U. Montanari, “On the optimal detection of curves in noisy pictures,” Comm. ACM, pp. 335-345, 1971.
15. E. Mortensen, B. Morse, W. Barrett, and J. Udupa, “Adaptive boundary detection using live-wire two dimensional dynamic programming,” Computers and Cardiology, pp. 635-638, 1992.
16. A. P. Pentland and B. Horowitz, “Recovery of nonrigid motion and structure,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, July 1991.
17. A.P. Pentland and J.R. Williams, “Good vibrations: Modal dynamics for graphics and animation,” Proc. ACM SIGGRAPH, pp. 215-222, 1989.
18. D. Pope, D. Parker, P. Clayton, and D. Gustafson, “Left ventricular border recognition using a dynamic search algorithm,” Radiology, vol. 155, no. 2, pp. 513-517, 1985.
19. H. Sakoe and S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. 26, no. 1, pp. 43-49, May 1978.
20. A. Shashua and S. Ullman, “Structural saliency: The detection of globally salient structures using a locally connected network,” Proc. Int'l Conf. Computer Vision, pp. 321-327, 1988.
21. D. Terzopoulos, A. Witkin, and M. Kass, “Symmetry-seeking models for 3D object reconstruction,” Proc. Int'l Conf. Computer Vision, pp. 269-276, London, England, June 1987.
22. N. Ueda and K. Mase, “Tracking moving contours using energy-minimizing elastic contour models,” Computer Vision-ECCV92, G. Sandini, ed., vol. 588, pp. 453-457, Springer-Verlag, Santa Margherita, Italy, 1992.
23. Y. Wu and H. Maitre, “Registration of a spot image and a SAR image using multiresolution representation of a coastline,” Proc. Int'l Conf. Pattern Recognition, pp. 913-917, 1990.
24. A. Yuille and P. Hallinan, “Deformable templates,” Active Vision, A. Blake and A. Yuille, ed., MIT Press, Cambridge, Mass, 1992.