Abstract
We develop an algorithm for the computation of a locally affine optical flow field as an extension of the Lucas-Kanade (LK) method. The classical LK method solves a system of linear equations assuming that the flow field is locally constant. Our method solves a collection of systems of linear equations assuming that the flow field is locally affine. Since our method combines the minimisation of the total variation and the decomposition of the region, the method is a local version of the \(l_2^2\)-l 1 optical flow computation. Since the linearly diverging vector field from a point is locally affine, our method is suitable for optical flow computation for diverging image sequences such as front-view sequences observed by car-mounted cameras.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bouguet, J.-Y.: Pyramidal implementation of the Lucas Kanade feature tracker description of the algorithm, Intel Corporation, Microprocessor Research Labs, OpenCV Documents (1999)
Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: International Joint Conference on Artificial Intelligence, pp. 674–679 (1981)
Beauchemin, S.S., Barron, J.L.: The computation of optical flow. ACM Computing Surveys 27, 233–466 (1995)
van de Weijer, J., Gevers, T.: Robust optical flow from photometric invariants. In: Proc. ICIP, pp. 1835–1838 (2004)
Shi, J., Tomasi, C.: Good features to track. In: Proc. CVPR 1994, pp. 593–600 (1994)
Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–204 (1981)
Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Review 51, 34–81 (2009)
Bruhn, A., Weickert, J., Schnoerr, C.: Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods. International Journal of Computer Vision Archive 61, 211–231 (2005)
Zach, C., Pock, T., Bischof, H.: A duality based approach for realtime TV-L 1 optical flow. In: Hamprecht, F.A., Schnörr, C., Jähne, B. (eds.) DAGM 2007. LNCS, vol. 4713, pp. 214–223. Springer, Heidelberg (2007)
Papenberg, N., Bruhn, A., Brox, T., Didas, S., Weickert, J.: Highly accurate optic flow computation with theoretically justified warping 67, 141–158 (2006)
Weickert, J., Schnoerr, C.: Variational optic flow computation with a spatio-temporal smoothness constraint. Journal of Mathematical Imaging and Vision 14, 245–255 (2001)
Shin, Y.-Y., Chang, O.-S., Xu, J.: Convergence of fixed point iteration for deblurring and denoising problem. Applied Mathematics and Computation 189, 1178–1185 (2007)
Chambolle, A.: An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20, 89–97 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Itoh, H., Inagaki, S., Fan, MY., Imiya, A., Kawamoto, K., Sakai, T. (2014). Local Affine Optical Flow Computation. In: Huang, F., Sugimoto, A. (eds) Image and Video Technology – PSIVT 2013 Workshops. PSIVT 2013. Lecture Notes in Computer Science, vol 8334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53926-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-53926-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53925-1
Online ISBN: 978-3-642-53926-8
eBook Packages: Computer ScienceComputer Science (R0)