{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T15:15:49Z","timestamp":1649085349765},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T00:00:00Z","timestamp":1521849600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the Graduate School, Chulalongkorn University to commemorate the 72nd anniversary of his Majesty King Bhumibol Aduladeja Scholarship"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SIViP"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s11760-018-1277-x","type":"journal-article","created":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T12:50:11Z","timestamp":1521895811000},"page":"1255-1263","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A speedup scheme for MRF stereo using local label hierarchy"],"prefix":"10.1007","volume":"12","author":[{"given":"Sangsan","family":"Leelhapantu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thanarat H.","family":"Chalidabhongse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,24]]},"reference":[{"issue":"2","key":"1277_CR1","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s11760-014-0734-4","volume":"10","author":"A Ahmadvand","year":"2016","unstructured":"Ahmadvand, A., Kabiri, P.: Multispectral MRI image segmentation using Markov random field model. Signal Image Video Process. 10(2), 251\u2013258 (2016)","journal-title":"Signal Image Video Process."},{"issue":"4","key":"1277_CR2","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/34.677269","volume":"20","author":"S Birchfield","year":"1998","unstructured":"Birchfield, S., Tomasi, C.: A pixel dissimilarity measure that is insensitive to image sampling. IEEE Trans. Pattern Anal. Mach. Intell. 20(4), 401\u2013406 (1998)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"13","key":"1277_CR3","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0166-218X(01)00341-9","volume":"123","author":"E Boros","year":"2002","unstructured":"Boros, E., Hammer, P.L.: Pseudo-Boolean optimization. Discret. Appl. Math. 123(13), 155\u2013225 (2002)","journal-title":"Discret. Appl. Math."},{"issue":"11","key":"1277_CR4","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"1277_CR5","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1277_CR6","first-page":"2105","volume-title":"Advances in Neural Information Processing Systems","author":"B Conejo","year":"2014","unstructured":"Conejo, B., Komodakis, N., Leprince, S., Avouac, J.P.: Inference by learning: speeding-up graphical model optimization via a coarse-to-fine cascade of pruning classifiers. In: Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N.D., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems, vol. 27, pp. 2105\u20132113. Curran Associates Inc., New York (2014)"},{"issue":"4","key":"1277_CR7","doi-asserted-by":"publisher","first-page":"864","DOI":"10.1137\/S0097539792225297","volume":"23","author":"E Dahlhaus","year":"1994","unstructured":"Dahlhaus, E., Johnson, D.S., Papadimitriou, C.H., Seymour, P.D., Yannakakis, M.: The complexity of multiterminal cuts. SIAM J. Comput. 23(4), 864\u2013894 (1994)","journal-title":"SIAM J. Comput."},{"key":"1277_CR8","first-page":"971","volume":"25","author":"A Delong","year":"2012","unstructured":"Delong, A., Veksler, O., Osokin, A., Boykov, Y.: Minimizing sparse high-order energies by submodular vertex-cover. Adv. Neural Inf. Process. Syst. 25, 971\u2013979 (2012)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"7","key":"1277_CR9","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1007\/s11760-017-1089-4","volume":"11","author":"Y Douini","year":"2017","unstructured":"Douini, Y., Riffi, J., Mahraz, A.M., Tairi, H.: An image registration algorithm based on phase correlation and the classical LucasKanade technique. Signal Image Video Process. 11(7), 1321\u20131328 (2017)","journal-title":"Signal Image Video Process."},{"issue":"2","key":"1277_CR10","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF02612354","volume":"28","author":"P Hammer","year":"1984","unstructured":"Hammer, P., Hansen, P., Simeone, B.: Roof duality, complementation and persistency in quadratic 01 optimization. Math. Program. 28(2), 121\u2013155 (1984). \n                    https:\/\/doi.org\/10.1007\/BF02612354","journal-title":"Math. Program."},{"key":"1277_CR11","doi-asserted-by":"crossref","unstructured":"Hirschmuller, H.: Accurate and efficient stereo processing by semi-global matching and mutual information. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005. CVPR 2005, vol.\u00a02, pp. 807\u2013814. (2005)","DOI":"10.1109\/CVPR.2005.56"},{"key":"1277_CR12","doi-asserted-by":"crossref","unstructured":"Hirschmuller, H., Scharstein, D.: Evaluation of cost functions for stereo matching. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR \u201907, pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383248"},{"issue":"10","key":"1277_CR13","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"H Ishikawa","year":"2003","unstructured":"Ishikawa, H.: Exact optimization for Markov random fields with convex priors. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1333\u20131336 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1277_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-015-0809-x","author":"JH Kappes","year":"2015","unstructured":"Kappes, J.H., Andres, B., Hamprecht, F.A., Schnrr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B.X., Krger, T., Lellmann, J., Komodakis, N., Savchynskyy, B., Rother, C.: A comparative study of modern inference techniques for structured discrete energy minimization problems. Int. J. Comput. Vis. (2015). \n                    https:\/\/doi.org\/10.1007\/s11263-015-0809-x","journal-title":"Int. J. Comput. Vis."},{"key":"1277_CR15","doi-asserted-by":"crossref","unstructured":"Kohli, P., Shekhovtsov, A., Rother, C., Kolmogorov, V., Torr, P.: On partial optimality in multi-label MRFs. In: Proceedings of the 25th International Conference on Machine learning, ICML \u201908, pp. 480\u2013487. ACM, New York, (2008)","DOI":"10.1145\/1390156.1390217"},{"key":"1277_CR16","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V., Rother, C.: Comparison of energy minimization algorithms for highly connected graphs. In: Leonardis A., Bischof H., Pinz A. (eds.) Computer Vision ECCV 2006, No. 3952 in Lecture Notes in Computer Science, pp. 1\u201315. Springer, Berlin (2006)","DOI":"10.1007\/11744047_1"},{"issue":"7","key":"1277_CR17","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1109\/TPAMI.2007.1031","volume":"29","author":"V Kolmogorov","year":"2007","unstructured":"Kolmogorov, V., Rother, C.: Minimizing nonsubmodular functions with graph cuts-A review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7), 1274\u20131279 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1277_CR18","unstructured":"Kumar, M.P., Koller, D.: MAP estimation of semi-metric MRFs via hierarchical graph cuts. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, UAI \u201909, pp. 313\u2013320. AUAI Press, Arlington, (2009)"},{"key":"1277_CR19","doi-asserted-by":"crossref","unstructured":"Leelhapantu, S., Chalidabhongse, T.H.: Stereo correspondence using multi-label QPBO method. In: 2014 19th International Conference on Digital Signal Processing (DSP), pp. 173\u2013178 (2014)","DOI":"10.1109\/ICDSP.2014.6900823"},{"key":"1277_CR20","doi-asserted-by":"crossref","unstructured":"Lempitsky, V., Rother, C., Blake, A.: LogCut-efficient graph cut optimization for Markov random fields. In: IEEE 11th International Conference on Computer Vision, 2007. ICCV 2007, pp. 1\u20138 (2007), 00069","DOI":"10.1109\/ICCV.2007.4408907"},{"issue":"8","key":"1277_CR21","doi-asserted-by":"publisher","first-page":"1392","DOI":"10.1109\/TPAMI.2009.143","volume":"32","author":"V Lempitsky","year":"2010","unstructured":"Lempitsky, V., Rother, C., Roth, S., Blake, A.: Fusion moves for Markov random field optimization. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1392\u20131405 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1277_CR22","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V., Szummer, M.: Optimizing binary MRFs via extended roof duality. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR\u201907. pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383203"},{"issue":"2\u20133","key":"1277_CR23","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1023\/A:1008192004934","volume":"34","author":"S Roy","year":"1999","unstructured":"Roy, S.: Stereo without epipolar lines: a maximum-flow formulation. Int. J. Comput. Vision 34(2\u20133), 147\u2013161 (1999)","journal-title":"Int. J. Comput. Vision"},{"key":"1277_CR24","doi-asserted-by":"crossref","unstructured":"Roy, S., Cox, I.: A maximum-flow formulation of the N-camera stereo correspondence problem. In: Sixth International Conference on Computer Vision, 1998, pp. 492\u2013499. (1998)","DOI":"10.1109\/ICCV.1998.710763"},{"key":"1277_CR25","doi-asserted-by":"crossref","unstructured":"Scharstein, D., Pal, C.: Learning conditional random fields for stereo. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR \u201907, pp. 1\u20138. (2007)","DOI":"10.1109\/CVPR.2007.383191"},{"issue":"1","key":"1277_CR26","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1014573219977","volume":"47","author":"D Scharstein","year":"2002","unstructured":"Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vision 47(1), 7\u201342 (2002)","journal-title":"Int. J. Comput. Vision"},{"key":"1277_CR27","unstructured":"Scharstein, D., Szeliski, R.: High-accuracy stereo depth maps using structured light. In: 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings, vol.\u00a01, pp. I-195\u2013I-202. (2003)"},{"issue":"6","key":"1277_CR28","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R Szeliski","year":"2008","unstructured":"Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068\u20131080 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1277_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/s11760-010-0204-6","author":"J Tian","year":"2011","unstructured":"Tian, J., Ma, K.K.: A survey on super-resolution imaging. Signal, Image and Video Process. (2011). \n                    https:\/\/doi.org\/10.1007\/s11760-010-0204-6","journal-title":"Signal, Image and Video Process."},{"key":"1277_CR30","doi-asserted-by":"crossref","unstructured":"Veksler, O.: Reducing search space for stereo correspondence with graph cuts. In: BMVC, pp. 709\u2013718. (2006). 00017","DOI":"10.5244\/C.20.73"},{"key":"1277_CR31","doi-asserted-by":"crossref","unstructured":"Zach, C.: A principled approach for coarse-to-fine MAP inference. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1330\u20131337. (2014)","DOI":"10.1109\/CVPR.2014.173"},{"key":"1277_CR32","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Hartley, R., Wang, L.: Fast multi-labelling for stereo matching. In: Computer Vision ECCV 2010, pp. 524\u2013537. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-15558-1_38"}],"container-title":["Signal, Image and Video Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11760-018-1277-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-018-1277-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-018-1277-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,24]],"date-time":"2019-03-24T00:29:33Z","timestamp":1553387373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11760-018-1277-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,24]]},"references-count":32,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["1277"],"URL":"https:\/\/doi.org\/10.1007\/s11760-018-1277-x","relation":{},"ISSN":["1863-1703","1863-1711"],"issn-type":[{"value":"1863-1703","type":"print"},{"value":"1863-1711","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,24]]},"assertion":[{"value":"12 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}