{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:40:37Z","timestamp":1774600837810,"version":"3.50.1"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319249469","type":"print"},{"value":"9783319249476","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24947-6_2","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T18:10:30Z","timestamp":1444155030000},"page":"16-28","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":72,"title":["Discrete Optimization for Optical Flow"],"prefix":"10.1007","author":[{"given":"Moritz","family":"Menze","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Heipke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Geiger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-010-0390-2","volume":"92","author":"S Baker","year":"2011","unstructured":"Baker, S., Scharstein, D., Lewis, J., Roth, S., Black, M., Szeliski, R.: A database and evaluation methodology for optical flow. IJCV 92, 1\u201331 (2011)","journal-title":"IJCV"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Bao, L., Yang, Q., Jin, H.: Fast edge-preserving PatchMatch for large displacement optical flow. In: CVPR (2014)","DOI":"10.1109\/CVPR.2014.452"},{"issue":"1","key":"2_CR3","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s11263-013-0653-9","volume":"110","author":"F Besse","year":"2014","unstructured":"Besse, F., Rother, C., Fitzgibbon, A., Kautz, J.: PMBP: PatchMatch pelief propagation for correspondence field estimation. IJCV 110(1), 2\u201313 (2014)","journal-title":"IJCV"},{"key":"2_CR4","unstructured":"Black, M.J., Anandan, P.: A framework for the robust estimation of optical flow. In: ICCV (1993)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Braux-Zin, J., Dupont, R., Bartoli, A.: A general dense image matching framework combining direct and feature-based costs. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.30"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/TPAMI.2010.143","volume":"33","author":"T Brox","year":"2011","unstructured":"Brox, T., Malik, J.: Large displacement optical flow: descriptor matching in variational motion estimation. PAMI 33, 500\u2013513 (2011)","journal-title":"PAMI"},{"key":"2_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-540-24673-2_3","volume-title":"Computer Vision - ECCV 2004","author":"T Brox","year":"2004","unstructured":"Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High Accuracy Optical Flow Estimation Based on a Theory for Warping. In: Pajdla, T., Matas, J.G. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25\u201336. Springer, Heidelberg (2004)"},{"issue":"3","key":"2_CR8","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/B:VISI.0000045324.43199.43","volume":"61","author":"A Bruhn","year":"2005","unstructured":"Bruhn, A., Weickert, J., Schn\u00f6rr, C.: Lucas\/Kanade meets Horn\/Schunck: combining local and global optic flow methods. IJCV 61(3), 211\u2013231 (2005)","journal-title":"IJCV"},{"key":"2_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/978-3-642-33783-3_44","volume-title":"Computer Vision \u2013 ECCV 2012","author":"DJ Butler","year":"2012","unstructured":"Butler, D.J., Wulff, J., Stanley, G.B., Black, M.J.: A naturalistic open source movie for optical flow evaluation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 611\u2013625. Springer, Heidelberg (2012)"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Chen, Q., Koltun, V.: Fast MRF optimization with application to depth reconstruction. In: CVPR (2014)","DOI":"10.1109\/CVPR.2014.500"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Chen, Z., Jin, H., Lin, Z., Cohen, S., Wu, Y.: Large displacement optical flow from nearest neighbor fields. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.316"},{"key":"2_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/978-3-319-10590-1_30","volume-title":"Computer Vision \u2013 ECCV 2014","author":"O Demetz","year":"2014","unstructured":"Demetz, O., Stoll, M., Volz, S., Weickert, J., Bruhn, A.: Learning brightness transfer functions for the joint recovery of illumination changes and optical flow. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part I. LNCS, vol. 8689, pp. 455\u2013471. Springer, Heidelberg (2014)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Doll\u00e1r, P., Zitnick, C.L.: Structured forests for fast edge detection. In: ICCV, pp. 1841\u20131848 (2013)","DOI":"10.1109\/ICCV.2013.231"},{"issue":"1","key":"2_CR14","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s11263-006-7899-4","volume":"70","author":"P Felzenszwalb","year":"2006","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Efficient belief propagation for early vision. IJCV 70(1), 41\u201354 (2006)","journal-title":"IJCV"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Fischer, P., Dosovitskiy, A., Ilg, E., H\u00e4usser, P., Hazirbas, C., Smagt, V.G.P., Cremers, D., Brox, T.: FlowNet: learning optical flow with convolutional networks (2015). arXiv.org 1504.06852","DOI":"10.1109\/ICCV.2015.316"},{"key":"2_CR16","unstructured":"Fortun, D., Bouthemy, P., Kervrann, C.: Aggregation of local parametric candidates and exemplar-based occlusion handling for optical flow. arXiv.org 1407.5759 (2014)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? The KITTI vision benchmark suite. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"G\u00fcney, F., Geiger, A.: Displets: resolving stereo ambiguities using object knowledge. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7299044"},{"issue":"2","key":"2_CR19","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/TPAMI.2007.1166","volume":"30","author":"H Hirschm\u00fcller","year":"2008","unstructured":"Hirschm\u00fcller, H.: Stereo processing by semiglobal matching and mutual information. PAMI 30(2), 328\u2013341 (2008)","journal-title":"PAMI"},{"issue":"1\u20133","key":"2_CR20","first-page":"185","volume":"17","author":"BKP Horn","year":"1980","unstructured":"Horn, B.K.P., Schunck, B.G.: Determining optical flow. AI 17(1\u20133), 185\u2013203 (1980)","journal-title":"AI"},{"key":"2_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/978-3-319-10578-9_15","volume-title":"Computer Vision \u2013 ECCV 2014","author":"M Horn\u00e1\u010dek","year":"2014","unstructured":"Horn\u00e1\u010dek, M., Besse, F., Kautz, J., Fitzgibbon, A., Rother, C.: Highly overparameterized optical flow using patchmatch belief propagation. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part III. LNCS, vol. 8691, pp. 220\u2013234. Springer, Heidelberg (2014)"},{"key":"2_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/978-3-319-14612-6_27","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"R Kennedy","year":"2015","unstructured":"Kennedy, R., Taylor, C.J.: Optical flow with geometric occlusion estimation and fusion of multiple frames. In: Tai, X.-C., Bae, E., Chan, T.F., Lysaker, M. (eds.) EMMCVPR 2015. LNCS, vol. 8932, pp. 364\u2013377. Springer, Heidelberg (2015)"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Lempitsky, V.S., Roth, S., Rother, C.: Fusionflow: Discrete-continuous optimization for optical flow estimation. In: CVPR (2008)","DOI":"10.1109\/CVPR.2008.4587751"},{"issue":"5","key":"2_CR24","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1109\/TPAMI.2010.147","volume":"33","author":"C Liu","year":"2011","unstructured":"Liu, C., Yuen, J., Torralba, A.: SIFT flow: dense correspondence across scenes and its applications. PAMI 33(5), 978\u2013994 (2011)","journal-title":"PAMI"},{"key":"2_CR25","unstructured":"Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: IJCAI (1981)"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Menze, M., Geiger, A.: Object scene flow for autonomous vehicles. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7298925"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Menze, M., Heipke, C., Geiger, A.: Joint 3d estimation of vehicles and scene flow. In: ISA (2015)","DOI":"10.5194\/isprsannals-II-3-W5-427-2015"},{"issue":"5","key":"2_CR28","first-page":"2044","volume":"22","author":"M Mozerov","year":"2013","unstructured":"Mozerov, M.: Constrained optical flow estimation as a matching problem. TIP 22(5), 2044\u20132055 (2013)","journal-title":"TIP"},{"issue":"11","key":"2_CR29","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1109\/TPAMI.2014.2321376","volume":"36","author":"M Muja","year":"2014","unstructured":"Muja, M., Lowe, D.G.: Scalable nearest neighbor algorithms for high dimensional data. PAMI 36(11), 2227\u20132240 (2014)","journal-title":"PAMI"},{"key":"2_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/978-3-319-10590-1_29","volume-title":"Computer Vision \u2013 ECCV 2014","author":"R Ranftl","year":"2014","unstructured":"Ranftl, R., Bredies, K., Pock, T.: Non-local total generalized variation for optical flow estimation. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part I. LNCS, vol. 8689, pp. 439\u2013454. Springer, Heidelberg (2014)"},{"key":"2_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/978-3-642-40602-7_38","volume-title":"Pattern Recognition","author":"HA Rashwan","year":"2013","unstructured":"Rashwan, H.A., Mohamed, M.A., Garc\u00eda, M.A., Mertsching, B., Puig, D.: Illumination robust optical flow model based on histogram of oriented gradients. In: Weickert, J., Hein, M., Schiele, B. (eds.) GCPR 2013. LNCS, vol. 8142, pp. 354\u2013363. Springer, Heidelberg (2013)"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Revaud, J., Weinzaepfel, P., Harchaoui, Z., Schmid, C.: EpicFlow: edge-preserving interpolation of correspondences for optical flow. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7298720"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Rhemann, C., Hosni, A., Bleyer, M., Rother, C., Gelautz, M.: Fast cost-volume filtering for visual correspondence and beyond. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995372"},{"issue":"1","key":"2_CR34","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11263-006-0016-x","volume":"74","author":"S Roth","year":"2007","unstructured":"Roth, S., Black, M.J.: On the spatial statistics of optical flow. IJCV 74(1), 33\u201350 (2007)","journal-title":"IJCV"},{"key":"2_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/978-3-319-10590-1_28","volume-title":"Computer Vision \u2013 ECCV 2014","author":"L Sevilla-Lara","year":"2014","unstructured":"Sevilla-Lara, L., Sun, D., Learned-Miller, E.G., Black, M.J.: Optical flow estimation with channel constancy. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part I. LNCS, vol. 8689, pp. 423\u2013438. Springer, Heidelberg (2014)"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Steinbr\u00fccker, F., Pock, T., Cremers, D.: Large displacement optical flow computation without warping. In: ICCV, pp. 1609\u20131614 (2009)","DOI":"10.1109\/ICCV.2009.5459364"},{"issue":"2","key":"2_CR37","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s11263-013-0644-x","volume":"106","author":"D Sun","year":"2013","unstructured":"Sun, D., Roth, S., Black, M.J.: A quantitative analysis of current practices in optical flow estimation and the principles behind them. IJCV 106(2), 115\u2013137 (2013)","journal-title":"IJCV"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Timofte, R., Gool, L.V.: Sparse flow: Sparse matching for small to large displacement optical flow. In: WACV (2015)","DOI":"10.1109\/WACV.2015.151"},{"issue":"5","key":"2_CR39","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1109\/TPAMI.2009.77","volume":"32","author":"E Tola","year":"2010","unstructured":"Tola, E., Lepetit, V., Fua, P.: Daisy: an efficient dense descriptor applied to wide baseline stereo. PAMI 32(5), 815\u2013830 (2010)","journal-title":"PAMI"},{"key":"2_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/978-3-642-40602-7_37","volume-title":"Pattern Recognition","author":"C Vogel","year":"2013","unstructured":"Vogel, C., Roth, S., Schindler, K.: An evaluation of data costs for optical flow. In: Weickert, J., Hein, M., Schiele, B. (eds.) GCPR 2013. LNCS, vol. 8142, pp. 343\u2013353. Springer, Heidelberg (2013)"},{"key":"2_CR41","unstructured":"Wei, D., Liu, C., Freeman, W.: A data-driven regularization model for stereo and flow. In: 3DV (2014)"},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"Weinzaepfel, P., Revaud, J., Harchaoui, Z., Schmid, C.: DeepFlow: Large displacement optical flow with deep matching. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.175"},{"key":"2_CR43","doi-asserted-by":"crossref","unstructured":"Werlberger, M., Trobin, W., Pock, T., Wedel, A., Cremers, D., Bischof, H.: Anisotropic Huber-L1 optical flow. In: BMVC (2009)","DOI":"10.5244\/C.23.108"},{"key":"2_CR44","doi-asserted-by":"crossref","unstructured":"Wulff, J., Black, M.J.: Efficient sparse-to-dense optical flow estimation using a learned basis and layers. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7298607"},{"issue":"9","key":"2_CR45","doi-asserted-by":"publisher","first-page":"1744","DOI":"10.1109\/TPAMI.2011.236","volume":"34","author":"L Xu","year":"2012","unstructured":"Xu, L., Jia, J., Matsushita, Y.: Motion detail preserving optical flow estimation. PAMI 34(9), 1744\u20131757 (2012)","journal-title":"PAMI"},{"key":"2_CR46","doi-asserted-by":"crossref","unstructured":"Yamaguchi, K., McAllester, D., Urtasun, R.: Robust monocular epipolar flow estimation. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.243"},{"key":"2_CR47","doi-asserted-by":"crossref","unstructured":"Yang, H., Lin, W., Lu, J.: DAISY filter flow: A generalized discrete approach to dense correspondences. In: CVPR (2014)","DOI":"10.1109\/CVPR.2014.435"},{"key":"2_CR48","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, H.: Dense, accurate optical flow estimation with piecewise parametric model. In: CVPR (2015)","DOI":"10.1109\/CVPR.2015.7298704"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24947-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,28]],"date-time":"2023-12-28T09:10:25Z","timestamp":1703754625000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-24947-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319249469","9783319249476"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24947-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"3 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}