{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:02:48Z","timestamp":1725487368822},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540662945"},{"type":"electronic","value":"9783540484325"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48432-9_14","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T11:53:20Z","timestamp":1184586800000},"page":"189-204","source":"Crossref","is-referenced-by-count":5,"title":["Bayesian A* Tree Search with Expected O(N) Convergence Rates for Road Tracking"],"prefix":"10.1007","author":[{"given":"James M.","family":"Coughlan","sequence":"first","affiliation":[]},{"given":"A. L.","family":"Yuille","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,5,13]]},"reference":[{"key":"14_CR1","unstructured":"R. Balboa. PhD Thesis. Department of Computer Science. University of Alicante. Spain. 1997."},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"M. Barzohar and D. B. Cooper, \u201cAutomatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation,\u201d Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 459\u2013464, 1993.","DOI":"10.1109\/CVPR.1993.341090"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"R. E. Bellman, Applied Dynamic Programming. Princeton University Press, 1962.","DOI":"10.1515\/9781400874651"},{"key":"14_CR4","first-page":"331","volume":"1.","author":"P. Cheeseman","year":"1991","unstructured":"P. Cheeseman, B. Kanefsky, and W. Taylor. \u201cWhere the Really Hard Problems Are\u201d. In Proc. 12th International Joint Conference on A.I.. Vol. 1., pp 331\u2013337. Morgan-Kaufmann. 1991.","journal-title":"Proc. 12th International Joint Conference on A.I"},{"key":"14_CR5","unstructured":"J. Coughlan, D. Snow, C. English, and A. L. Yuille. \u201cEfficient Optimization of a Deformable Template Using Dynamic Programming\u201d. In Proceedings Computer Vision and Pattern Recognition. CVPR\u201998. Santa Barbara. California. 1998."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"J. M. Coughlan and A. L. Yuille. \u201cBayesian A* Tree Search with Expected O(N) Convergence Rates for Road Tracking\u201d. Submitted to Artificial Intelligence. 1999.","DOI":"10.1007\/3-540-48432-9_14"},{"key":"14_CR7","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T. M. Cover","year":"1991","unstructured":"T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley Interscience Press. New York. 1991."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"M. A. Fischler and R. A. Erschlager. \u201cThe Representation and Matching of Pictorial Structures\u201d. IEEE. Trans. Computers. C-22. 1973.","DOI":"10.1109\/T-C.1973.223602"},{"key":"14_CR9","volume-title":"Computers and Intractability: A Guide to he Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"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."},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"D. Geiger, A. Gupta, L. A. Costa, and J. Vlontzos. \u201cDynamic programming for detecting, tracking and matching elastic contours.\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-17, March 1995.","DOI":"10.1109\/34.368194"},{"key":"14_CR11","volume-title":"Proceedings of the International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"D. Geiger","year":"1997","unstructured":"D. Geiger and T-L Liu. \u201cTop-Down Recognition and Bottom-Up Integration for Recognizing Articulated Objects\u201d. 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."},{"issue":"1","key":"14_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/34.476006","volume":"18.","author":"D. Geman","year":"1996","unstructured":"D. Geman. and B. Jedynak. \u201cAn active testing model for tracking roads in satellite images\u201d. IEEE Trans. Patt. Anal. and Machine Intel. Vol. 18. No. 1, pp 1\u201314. January. 1996.","journal-title":"IEEE Trans. Patt. Anal. and Machine Intel"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"U. Grenander, Y. Chow and D. M. Keenan, Hands: a Pattern Theoretic Study of Biological Shapes, Springer-Verlag, 1991.","DOI":"10.1007\/978-1-4612-3046-5"},{"issue":"1","key":"14_CR14","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/34.476008","volume":"18.","author":"D. W. Jacobs","year":"1996","unstructured":"D. W. Jacobs. \u201cRobust and Efficient Detection of Salient Convex Groups\u201d. IEEE Trans. Patt. Anal. and Machine Intel. Vol. 18. No. 1, pp 23\u201337. January. 1996.","journal-title":"IEEE Trans. Patt. Anal. and Machine Intel."},{"issue":"12","key":"14_CR15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0004-3702(83)80006-X","volume":"21.","author":"R. M. Karpan","year":"1983","unstructured":"R. M. Karpan d J. Pearl. \u201cSearching for an Optimal Path in a Tree with Random Costs\u201d. Artificial Intelligence. 21. (1,2), pp 99\u2013116. 1983.","journal-title":"Artificial Intelligence"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"M. Kass, A. Witkin, and D. Terzopoulos. \u201dSnakes: Active Contour models\u201d. In Proc. 1st Int. Conf. on Computer Vision. 259\u2013268. 1987.","DOI":"10.1016\/B978-0-08-051581-6.50031-3"},{"key":"14_CR17","unstructured":"N. Khaneja, M. I. Miller, and U. Grenander. \u201cDynamic Programming Generation of Geodesics and Sulci on Brain Surfaces\u201d. Submitted to PAMI. 1997."},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"D. C. Knill and W. Richards. (Eds). Perception as Bayesian Inference. Cambridge University Press. 1996.","DOI":"10.1017\/CBO9780511984037"},{"key":"14_CR19","unstructured":"S. Konishi, A.L. Yuille, J.M. Coughlan, and S.C. Zhu. \u201cFundamental Bounds on Edge Detection: An Information Theoretic Evaluation of Different Edge Cues\u201d. To appear in Proceedings Computer Vision and Pattern Recognition CVPR\u201999. Fort Collins. Colorado. 1999."},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"U. Montanari. \u201cOn the optimal detection of curves in noisy pictures.\u201d Communications of the ACM, pages 335\u2013345, 1971.","DOI":"10.1145\/362588.362594"},{"key":"14_CR21","unstructured":"J. Pearl. Heuristics. Addison-Wesley. 1984."},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"B. D. Ripley. Pattern Recognition and Neural Networks. Cambridge University Press. 1995.","DOI":"10.1017\/CBO9780511812651"},{"key":"14_CR23","unstructured":"S. Russell and P. Norvig. \u201cArtificial Intelligence: A Modern Approach. Prentice-Hall. 1995."},{"issue":"1-2","key":"14_CR24","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0004-3702(95)00056-9","volume":"81","author":"B. Selman","year":"1996","unstructured":"B. Selman and S. Kirkpatrick. \u201cCritical Behaviour in the Computational Cost of satisfiability Testing\u201d. Artificial Intelligence. 81(1-2); 273\u2013295. 1996.","journal-title":"Artificial Intelligence"},{"key":"14_CR25","volume-title":"Proceedings of the International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"A. L. Yuille","year":"1997","unstructured":"A. L. Yuille and J. Coughlan. \u201dTwenty Questions, Focus of Attention, and A*: A theoretical comparison of optimization strategies.\u201d 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."},{"key":"14_CR26","unstructured":"A. L. Yuille and J. M. Coughlan. \u201cConvergence Rates of Algorithms for Visual Search: Detecting Visual Contours\u201d. In Proceedings NIPS\u201998. 1998."},{"key":"14_CR27","unstructured":"A. L. Yuille and J. M. Coughlan. \u201cVisual Search: Fundamental Bounds, Order Parameters, Phase Transitions, and Convergence Rates\u201d. Submitted to Transactions on Pattern Analysis and Machine Intelligence. 1999."},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"A. L. Yuille and J. Coughlan. \u201dAn A* perspective on deterministic optimization for deformable templates\u201d. To appear in Pattern Recognition Letters. 1999.","DOI":"10.1016\/S0031-3203(99)00075-8"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"S. C. Zhu, Y. Wu, and D. Mumford. \u201cMinimax Entropy Principle and Its Application to Texture Modeling\u201d. Neural Computation. Vol. 9. no. 8. Nov. 1997.","DOI":"10.1162\/neco.1997.9.8.1627"},{"key":"14_CR30","doi-asserted-by":"crossref","unstructured":"S. C. Zhu and D. Mumford. \u201cPrior Learning and Gibbs Reaction-Diffusion\u201d. IEEE Trans. on PAMI vol. 19, no. 11. Nov. 1997.","DOI":"10.1109\/34.632983"},{"key":"14_CR31","unstructured":"S. C. Zhu and D. Mumford. \u201cGRADE: A framework for pattern synthesis, denoising, image enhancement, and clutter removal.\u201d In Proceedings of International Conference on Computer Vision. Bombay. India. 1998."},{"issue":"2","key":"14_CR32","first-page":"1","volume":"27","author":"S.-C. Zhu","year":"1998","unstructured":"S-C Zhu, Y-N Wu and D. Mumford. FRAME: Filters, Random field And Maximum Entropy:-Towards a Unified Theory for Texture Modeling. Int\u2019l Journal of Computer Vision 27(2) 1\u201320, March\/April. 1998.","journal-title":"Int\u2019l Journal of Computer Vision"},{"key":"14_CR33","unstructured":"S. C. Zhu. \u201cEmbedding Gestalt Laws in Markov Random Fields\u201d. Submitted to IEEE Computer Society Workshop on Perceptual Organization in Computer Vision. 193"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48432-9_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T23:12:59Z","timestamp":1556665979000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48432-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662945","9783540484325"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-48432-9_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}