An A* perspective on deterministic optimization for deformable templates

Pattern Recognition

Volumn 33, Issue 4, 2000, Pages 603-616

  Yuille, A L ^a,b,c   Coughlan, James M ^a  

^a SMITH KETTLEWELL EYE RESEARCH INSTITUTE   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

A* algorithms; Bayesian models; Deformable templates; Dijikstra; Dynamic programming; Twenty questions; Visual search

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; PROBABILITY;

DEFORMABLE TEMPLATES; HEURISTIC ALGORITHMS;

OBJECT RECOGNITION;

EID: 0033895361     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00075-8     Document Type: Article

References (28)

1. M.A. Fischler, R.A. Erschlager, The representation and matching of pictorial structures, IEEE. Trans. Comput. C-22 (1973) 67-92.
2. U. Grenander, Y. Chow, D.M. Keenan, Hands: a Pattern Theoretic Study of Biological Shapes, Springer, Berlin, 1991.
3. U. Grenander, M.I. Miller, Representation of knowledge in complex systems, J. Roy. Statist. Soc. 56 (4) (1994) 569-603.
4. T.F. Cootes, C.J. Taylor, Active shape models - 'Smart Snakes', British Machine Vision Conference, Leeds, UK, September 1992, 266-275.
5. B.D. Ripley, Classification and clustering in spatial and image data, in: M. Schader (Ed.), Analyzing and Modeling Data and Knowledge, Springer, Berlin, 1992.
6. L.H. Straib, J.S. Duncan, Parametrically deformable contour models, Proceedings of Computer Vision and Pattern Recognition, San Diego, CA, 1989, pp. 98-103.
7. L. Wiscott, C. Von der Marlsburg, A neural system for the recognition of partially occluded objects in cluttered scenes, Neural Comput. 7 (4) (1993) 935-948.
8. A.L. Yuille, Deformable templates for face recognition, J. Cognitive Neurosci. 3 (1) (1991) 59-70.
9. R.E. Bellman, Applied Dynamic Programming, Princeton University Press, Princeton, NJ, 1962.
10. U. Montanari, On the optimal detection of curves in noisy pictures, Comm. ACM 14 (5) (1971) 335-345.
11. M. Barzohar, D.B. Cooper, Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1993, pp. 459-464.
12. D. Geiger, A. Gupta, L.A. Costa, J. Vlontzos, Dynamic programming for detecting, tracking and matching elastic contours, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-17 (1995) 294-302.
13. J. Coughlan, Global optimization of a deformable hand template using dynamic programming, Harvard Robotics Laboratory, Technical report, 95-1, 1995.
14. N. Khaneja, M.I. Miller, U. Grenander, Dynamic programming generation of geodesics and sulci on brain surfaces, PAMI 20 (11) (1998) 1260-1265.
15. D. Bertsekas, Dynamic programming and optimal control, vol. 1, Second Ed., Athena Scientific Press, 1995.
16. D. Geiger, T-L. Liu, Top-Down Recognition and Bottom-Up Integration for Recognizing Articulated Objects, Preprint, Courant Institute, New York University, 1996.
17. D. Geman, B. Jedynak, An active testing model for tracking roads in satellite images, IEEE Trans. Pattern Anal. Mach. Intell. 18 (1) (1996) 1-14.
18. T.M. Cover, J.A. Thomas, Elements of Information Theory, Wiley Interscience Press, New York, 1991.
19. L. Kontsevich, Private Communication, 1996.
20. W. Richards, A. Bobick, Playing twenty questions with nature, in: Z. Pylyshyn (Ed.), Computational Processes in Human Vision: An Inter-disciplinary Perspective, Ablex, Norwood, NJ, 1988.
21. J. Pearl, Heuristics, Addison-Wesley, Reading, MA, 1984.
22. A.L. Yuille, J.M. Coughlan, Convergence rates of algorithms for visual search: detecting visual contours, Proceedings NIPS'98, 1998.
23. A.L. Yuille, J.M. Coughlan, Visual search: fundamental bounds, order parameters, phase transitions, and convergence rates, Trans. Pattern Anal. Mach. Intell. (1999), submitted for publication.
24. J. Pearl, Probabilistic Reasoning in Intelligent Systems, Morgan Kauffman, San Mateo, CA, 1988.
25. J.M. Coughlan, A.L. Yuille, C. English, D. Snow, Efficient deformable template detection and localization without user initialization, CVIU (1998), submitted for publication.
26. P.H. Winston, Artificial Intelligence, Addison-Wesley, Reading, MA, 1984.
27. S. Russell, P. Norvig, Artificial Intelligence: a Modern Approach, Prentice-Hall, New York, 1995.
28. S.L. Lauritzen, D.J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems, J. Roy. Statist. Soc. B 50 (2) (1988) 157-224.