Twenty questions, focus of attention, and a*: A theoretical comparison of optimization strategies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1223, Issue , 1997, Pages 197-212

  Yuille, A L ^a   Coughlan, J ^b  

^a SMITH KETTLEWELL EYE RESEARCH INSTITUTE   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER VISION; DECISION TREES; DYNAMIC PROGRAMMING; ONE DIMENSIONAL; PATTERN RECOGNITION; PROBABILITY; ROADS AND STREETS; TREES (MATHEMATICS);

BAYESIAN PROBABILITY THEORY; DIJKSTRA ALGORITHMS; ONE-DIMENSIONAL STRUCTURE; OPTIMIZATION PROBLEMS; OPTIMIZATION STRATEGY; PLANNING STRATEGIES; PROBABILISTIC ESTIMATES; TREE SEARCH ALGORITHM;

OPTIMIZATION;

EID: 84958635316     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62909-2_81     Document Type: Conference Paper

References (24)

1. 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.
2. R. Basri, L. Costa, D. Geiger, and D. Jacobs. “Determining shape similarity,” In IEGG workshop on Physics Based Vision, Boston, June 1995.
3. R. E. Bellman, Applied Dynamic Programming, Princeton University Press, 1962.
4. D. Bertsekas. Dynamic Programming and Optimal Control. Vol. 1. (2nd Ed.) Athena Scientific Press. 1995.
5. T. F. Cootes and C. J. Taylor, “Active Shape Models-'Smart Snakes',” British Machine Vision Conference, pp. 266-275, Leeds, UK, September 1992.
6. J. Coughlan. “Global Optimization of a Deformable Hand Template Using Dynamic Programming.” Harvard Robotics Laboratory. Technical report. 95-1. 1995.
7. T.M. Cover and J.A. Thomas. Elements of Information Theory. Wiley Interscience Press. New York. 1991.
8. M.A. Fischler and R.A. Erschlager. “The Representation and Matching of Pictorial Structures”. IEEE. Trans. Computers. C-22. 1973.
9. D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos. “Dynamic programming for detec~ ng, traddng and matching elastic contours.” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-17, March 1995.
10. D. Geiger and T-L Liu. “Top-Down Recognition and Bottom-Up Integration for Recognizing Articulated Objects”. Preprint. Courant Institute. New York University. 1996.
11. D. Geman, and B. Jedynak. “An active testing model for tracking roads in satellite images”. Preprint. Dept. Mathematics and Statistics. University of Massachusetts. Amherst. 1994.
12. U. Grenander, Y. Chow and D. M. Keenan, Hands: a Pattern Theoretic Study of Biological Shapes, Springer-Verlag, 1991.
13. 13: U. Grenander and M.I. Miller. “Representation of Knowledge in Complex Systems”. Journal of the Royal Statistical Society, Vol. 56, No. 4, pp 569-603. 1994.
14. N. Khaneja, M.I. Miller, and U. Grenander. “Dynamic Programming Generation of Geodesics and Sulci on Brain Surfaces”. Submitted to PAML 1997.
15. L. Kontsevich. Private Commtmication. 1996.
16. S.L. Lauritzen and D.J. Spiegelhalter. “Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems”. Journal of the Royal Statistical Society. B. Vol. 50. No. 2., pp 157-224. 1988.
17. U. Montanari. “On the optimal detection of curves in noisy pictures.” Communications of the ACM, pages 335 345, 1971.
18. J. Pearl. Probabilistle Reasoning in Intelligent Systems. San Mateo, CA:Morgan Kauffman. 1988.
19. W. Richards, and A. Bobick. “Playing twenty questions with nature.” In: Computational Processes in Human Vision: An Inter-diseipllnary Perspeetlve. Z. Pylyshyn, Ed; Ablex, Norwood, NJ. 1988.
20. B. D. Ripley. “Classification and Clustering in Spatial and Image Data”. In Analyzing and Modeling Data and Knowledge. Eds. M. Schader. Springer-Verlag. Berlin. 1992.
21. L.H. Straib and J.S. Duncan. “Parametrically deformable contour models”. Proceedings of Computer Vision and Pattern Recognition, pp 98-103. San Diego, CA. 1989.
22. P.H. Winston. Artifieial Intelligence. Addison-Wesley Publishing Company. Reading, Massachusetts. 1984.
23. L. Wiscott and C. yon der Marlsburg. “A Neural System for the Recognition of Partially Occluded Objects in Cluttered Scenes”. Neural Computation. 7(4):935-948. 1993.
24. A.L. Ynille “Deformable Templates for Face Recognition”. Journal of Cognitive Neuroscience. Vol 3, Number 1. 1991.