{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:39:41Z","timestamp":1774600781254,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vision"],"published-print":{"date-parts":[[2006,10]]},"DOI":"10.1007\/s11263-006-7899-4","type":"journal-article","created":{"date-parts":[[2006,5,26]],"date-time":"2006-05-26T08:39:51Z","timestamp":1148632791000},"page":"41-54","source":"Crossref","is-referenced-by-count":900,"title":["Efficient Belief Propagation for Early Vision"],"prefix":"10.1007","volume":"70","author":[{"given":"Pedro F.","family":"Felzenszwalb","sequence":"first","affiliation":[]},{"given":"Daniel P.","family":"Huttenlocher","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,1]]},"reference":[{"issue":"4","key":"7899_CR1","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/34.677269","volume":"20","author":"S. Birchfield","year":"1998","unstructured":"Birchfield, S. and Tomasi, C. 1998. A pixel dissimilarity measure that is insensitive to image sampling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(4):401\u2013406.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7899_CR2","doi-asserted-by":"crossref","unstructured":"Blake, A. and Zisserman, A. 1987. Visual Reconstruction. MIT Press.","DOI":"10.7551\/mitpress\/7132.001.0001"},{"issue":"3","key":"7899_CR3","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G. Borgefors","year":"1986","unstructured":"Borgefors G. 1986. Distance transformations in digital images. Computer Vision, Graphics and Image Processing, 34(3):344\u2013371.","journal-title":"Computer Vision, Graphics and Image Processing"},{"issue":"11","key":"7899_CR4","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., and Zabih, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11):1222\u20131239.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"7899_CR5","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TCOM.1983.1095851","volume":"31","author":"P.J. Burt","year":"1983","unstructured":"Burt, P.J. and Adelson, E.H. 1983. The laplacian pyramid as a compact image code. IEEE Transactions on Communication, 31(4):532\u2013540.","journal-title":"IEEE Transactions on Communication"},{"issue":"3","key":"7899_CR6","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0020-0190(95)00132-V","volume":"56","author":"O. Devillers","year":"1995","unstructured":"Devillers, O. and Golin, M. 1995. Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Inform. Process. Lett., 56(3):157\u2013164.","journal-title":"Inform. Process. Lett."},{"key":"7899_CR7","unstructured":"Felzenszwalb, P.F. and Huttenlocher, D.P. 2004. Distance transforms of sampled functions. Cornell Computing and Information Science Technical Report TR2004-1963."},{"issue":"6","key":"7899_CR8","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"Geman, S. and Geman, D. 1984. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):721\u2013741.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7899_CR9","doi-asserted-by":"crossref","unstructured":"Scharstein, D. and Szeliski, R. 2002. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1):7\u201342.","DOI":"10.1023\/A:1014573219977"},{"issue":"7","key":"7899_CR10","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1109\/TPAMI.2003.1206509","volume":"25","author":"J. Sun","year":"2003","unstructured":"Sun, J., Zheng, N.N., and Shum, H.Y. 2003. Stereo matching using belief propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(7):787\u2013800.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7899_CR11","doi-asserted-by":"crossref","unstructured":"Tappen, M.F. and Freeman, W.T. 2003. Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters. In IEEE International Conference on Computer Vision.","DOI":"10.1109\/ICCV.2003.1238444"},{"issue":"2","key":"7899_CR12","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1109\/18.910585","volume":"47","author":"Y. Weiss","year":"2001","unstructured":"Weiss, Y. and Freeman, W.T. 2001. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory, 47(2):723\u2013735.","journal-title":"IEEE Transactions on Information Theory"},{"key":"7899_CR13","doi-asserted-by":"crossref","unstructured":"Wells, W.M. 1986. Efficient systhesis of gaussian filters by cascaded uniform filters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(2):234\u2013239.","DOI":"10.1109\/TPAMI.1986.4767776"},{"key":"7899_CR14","doi-asserted-by":"crossref","unstructured":"Willsky, A.S. 2002. Multiresolution markov models for signal and image processing. Proceedings of the IEEE, 90(8):1396\u20131458.","DOI":"10.1109\/JPROC.2002.800717"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-006-7899-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-006-7899-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-006-7899-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T12:16:35Z","timestamp":1559391395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-006-7899-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,1]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["7899"],"URL":"https:\/\/doi.org\/10.1007\/s11263-006-7899-4","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5,1]]}}}