Abstract
The selection of an optical flow method is mostly a choice from among accuracy, efficiency and ease of implementation. While variational approaches tend to be more accurate than local parametric methods, much algorithmic effort and expertise is often required to obtain comparable efficiency with the latter. Through the exploitation of natural motion statistics, the estimation of optical flow from local parametric models yields a good alternative. We show that learned, linear, parametric models capture specific higher order relations between neighboring flow vectors and, thus, allow for complex, spatio-temporal motion patterns despite a simple and efficient implementation. The method comes with an inherent confidence measure, and the motion models can easily be adapted to specific applications with typical motion patterns by choice of training data. The proposed approach can be understood as a generalization of the original structure tensor approach to the incorporation of arbitrary linear motion models. In this way accuracy, specificity, efficiency and ease of implementation can be achieved at the same time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision (DARPA). In: Proceedings of the DARPA Image Understanding Workshop, pp. 121–130 (1981)
Bigün, J., Granlund, G., Wiklund, J.: Multidimensional orientation estimation with applications to texture analysis and optical flow. IEEE Journal of Pattern Analysis and Machine Intelligence 13(8), 775–790 (1991)
Horn, B., Schunck, B.: Determining optical flow. Artificial Intelligence 17, 185–204 (1981)
Baker, S., Roth, S., Scharstein, D., Black, M., Lewis, J., Szeliski, R.: A database and evaluation methodology for optical flow. In: Proceedings of ICCV, pp. 1–8 (2007)
Bruhn, A., Weickert, J., Feddern, C., Kohlberger, T., Schnörr, C.: Real-time optic flow computation with variational methods. IEEE Transactions in Image Processing 14(5), 608–615 (2005)
Scharr, H.: Optimal filters for extended optical flow. In: Jähne, B., Mester, R., Barth, E., Scharr, H. (eds.) IWCM 2004. LNCS, vol. 3417, Springer, Heidelberg (2007)
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–36. Springer, Heidelberg (2004)
Black, M., Jepson, A.: Estimating multiple independent motions in segmented images using parametric models with local deformations. In: IEEE Workshop on Motion of Non-Rigid and Articulated Objects (1994)
Ju, S.X., Black, M.J., Jepson, A.D.: Skin and bones: Multi-layer, locally affine, optical flow and regularization with transparency. In: CVPR (1996)
Black, M., Yacoob, Y.: Tracking and recognizing rigid and non-rigid facial motions using local parametric models of image motion. In: Proceedings of the International Conference on Computer Vision, ICCV (1995)
Farnebäck, G.: Fast and accurate motion estimation using orientation tensors and parametric motion models. In: ICPR, vol. 1, pp. 135–139 (2000)
Nir, T., Bruckstein, A.M., Kimmel, R.: Over-parameterized variational optical flow. International Journal of Computer Vision 76(2), 205–216 (2006)
Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. In: ICIP, vol. 1, pp. 31–35 (1994)
Bredies, K., Kunish, K., Pock, T.: Total generalized variation, Techn. Rep. (2009)
Vlasenko, A., Schnörr, C.: Physically consistent and efficient variational denoising of image fluid flow estimates. IEEE Transact. Image Process. 19(3), 586–595 (2010)
Haussecker, H., Fleet, D.: Computing optical flow with physical models of brightness variation. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 23(6), 661–673 (2001)
Gupta, S., Gupta, E.N., Prince, J.L.: Stochastic models for div-curl optical flow methods. IEEE Signal Processing Letters 3, 32–35 (1996)
Cuzol, A., Hellier, P., Mémin, E.: A low dimensional fluid motion estimator. Int. J. Comp. Vision 75 (2007)
Roth, S., Black, M.: On the spatial statistics of optical flow. In: Proceedings of the International Conference on Computer Vision, vol. 1, pp. 42–49 (2005)
Black, M., Yacoob, Y., Jepson, A., Fleet, D.: Learning parameterized models of image motion. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition, CVPR (1997)
Yacoob, Y., Davis, L.: Learned temporal models of image motion. In: Proceedings of the International Conference on Computer Vision (1998)
Nieuwenhuis, C., Kondermann, D., Jähne, B., Garbe, C.: An adaptive confidence measure for optical flows based on linear subspace projections. In: Hamprecht, F.A., Schnörr, C., Jähne, B. (eds.) DAGM 2007. LNCS, vol. 4713, pp. 132–141. Springer, Heidelberg (2007)
Nieuwenhuis, C., Kondermann, D., Garbe, C.: Postprocessing of optical flows via surface measures and motion inpainting. In: Rigoll, G. (ed.) DAGM 2008. LNCS, vol. 5096, pp. 355–364. Springer, Heidelberg (2008)
Suter, D.: Motion estimation and vector splines. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 939–942. IEEE, Los Alamitos (1994)
McCane, B., Novins, K., Crannitch, D., Galvin, B.: On benchmarking optical flow. Computer Vision and Image Understanding 84(1), 126–143 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nieuwenhuis, C., Kondermann, D., Garbe, C.S. (2010). Complex Motion Models for Simple Optical Flow Estimation. In: Goesele, M., Roth, S., Kuijper, A., Schiele, B., Schindler, K. (eds) Pattern Recognition. DAGM 2010. Lecture Notes in Computer Science, vol 6376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15986-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-15986-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15985-5
Online ISBN: 978-3-642-15986-2
eBook Packages: Computer ScienceComputer Science (R0)