Bayesian a* Tree search with expected o(N) convergence rates for road tracking

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

Volumn 1654, Issue , 1999, Pages 189-204

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

^a SMITH KETTLEWELL EYE RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BAYESIAN NETWORKS; COMPUTER VISION; INFORMATION THEORY; PROBABILITY; PROBABILITY DISTRIBUTIONS; ROADS AND STREETS;

BAYESIAN FORMULATION; BAYESIAN PROBABILITY THEORY; CONVERGENCE RATES; ORDER PARAMETER; PROBLEM INSTANCES; REWARD FUNCTION; ROAD TRACKING; VISION PROBLEMS;

PATTERN RECOGNITION;

EID: 84958777793     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48432-9_14     Document Type: Conference Paper

References (33)

1. R. Balboa. PhD Thesis. Department of Computer Science. University of Alicante. Spain. 1997.
2. 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.
3. R. E. Bellman, Applied Dynamic Programming. Princeton University Press, 1962.
4. P. Cheeseman, B. Kanefsky, and W. Taylor. “Where the Really Hard Problems Are”. In Proc. 12th International Joint Conference on A.I.. Vol. 1., pp 331-337. Morgan-Kaufmann. 1991.
5. J. Coughlan, D. Snow, C. English, and A.L. Yuille. “Efficient Optimization of a Deformable Template Using Dynamic Programming”. In Proceedings Computer Vision and Pattern Recognition. CVPR’98. Santa Barbara. California. 1998.
6. J.M. Coughlan and A.L. Yuille. “Bayesian A* Tree Search with Expected O(N) Convergence Rates for Road Tracking”. Submitted to Artificial Intelligence. 1999.
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. M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to he Theory of NP-Completeness. W.H. Freeman and Co. New York. 1979.
10. D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos. “Dynamic programming for detecting, tracking and matching elastic contours.” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-17, March 1995.
11. D. Geiger and T-L Liu. “Top-Down Recognition and Bottom-Up Integration for Recognizing Articulated Objects”. In Proceedings of the International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition. Ed. M. Pellilo and E. Hancock. Venice, Italy. Springer-Verlag. May. 1997.
12. D. Geman. and B. Jedynak. “An active testing model for tracking roads in satellite images”. IEEE Trans. Patt. Anal. and Machine Intel. Vol. 18. No. 1, pp 1-14 January. 1996.
13. U. Grenander, Y. Chow and D. M. Keenan, Hands: a Pattern Theoretic Study of Biological Shapes, Springer-Verlag, 1991.
14. D.W. Jacobs. “Robust and Efficient Detection of Salient Convex Groups”. IEEE Trans. Patt. Anal. and Machine Intel. Vol. 18. No. 1, pp 23-37. January. 1996.
15. R.M. Karpand, J. Pearl. “Searching for an Optimal Path in a Tree with Random Costs”. Artificial Intelligence. 21. (1,2), pp 99-116. 1983.
16. M. Kass, A. Witkin, and D. Terzopoulos.”Snakes: Active Contour models”. In Proc. 1st Int. Conf. on Computer Vision. 259-268. 1987.
17. N. Khaneja, M.I. Miller, and U. Grenander. “Dynamic Programming Generation of Geodesics and Sulci on Brain Surfaces”. Submitted to PAMI. 1997.
18. D.C. Knill and W. Richards. (Eds). Perception as Bayesian Inference. Cambridge University Press. 1996.
19. S. Konishi, A.L. Yuille, J.M. Coughlan, and S.C. Zhu. “Fundamental Bounds on Edge Detection: An Information Theoretic Evaluation of Different Edge Cues”. To appear in Proceedings Computer Vision and Pattern Recognition CVPR’99. Fort Collins. Colorado. 1999.
20. U. Montanari. “On the optimal detection of curves in noisy pictures.” Communications of the ACM, pages 335–345, 1971
21. J. Pearl. Heuristics. Addison-Wesley. 1984
22. B.D. Ripley. Pattern Recognition and Neural Networks. Cambridge University Press. 1995.
23. S. Russell and P. Norvig. “Artificial Intelligence: A Modern Approach. Prentice-Hall. 1995.
24. B. Selman and S. Kirkpatrick. “Critical Behaviour in the Computational Cost of satisfiability Testing”. Artificial Intelligence. 81(1-2); 273-295. 1996.
25. A.L. Yuille and J. Coughlan.”Twenty Questions, Focus of Attention, and A*: A theoretical comparison of optimization strategies.” In Proceedings of the International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition. Ed. M. Pellilo and E. Hancock. Venice, Italy. Springer-Verlag. May. 1997.
26. A.L. Yuille and J.M. Coughlan. “Convergence Rates of Algorithms for Visual Search: Detecting Visual Contours”. In Proceedings NIPS’98. 1998.
27. A.L. Yuille and J.M. Coughlan. “Visual Search: Fundamental Bounds, Order Parameters, Phase Transitions, and Convergence Rates”. Submitted to Transactions on Pattern Analysis and Machine Intelligence. 1999.
28. A.L. Yuille and J. Coughlan.”An A* perspective on deterministic optimization for deformable templates”. To appear in Pattern Recognition Letters. 1999.
29. S.C. Zhu, Y. Wu, and D. Mumford. “Minimax Entropy Principle and Its Application to Texture Modeling”. Neural Computation. Vol. 9. no. 8. Nov. 1997.
30. S.C. Zhu and D. Mumford. “Prior Learning and Gibbs Reaction-Diffusion”. IEEE Trans. on PAMI vol. 19, no. 11. Nov. 1997.
31. S.C. Zhu and D. Mumford. “GRADE: A framework for pattern synthesis, denoising, image enhancement, and clutter removal.” In Proceedings of International Conference on Computer Vision. Bombay. India. 1998.
32. S-C Zhu, Y-N Wu and D. Mumford. FRAME: Filters, Random field And Maximum Entropy: — Towards a Unified Theory for Texture Modeling. Int’l Journal of Computer Vision 27(2) 1-20, March/April. 1998.
33. S.C. Zhu. “Embedding Gestalt Laws in Markov Random Fields”. Submitted to IEEE Computer Society Workshop on Perceptual Organization in Computer Vision.