Abstract
This paper illustrates a new optical flow estimation technique, which builds upon a genetic algorithm (GA). First, the current frame is segmented into generic shape regions, using only brightness information. For each region a two-parameter motion model is estimated using a GA. The fittest individuals identified at the end of this step are used to initialise the population of the second step of the algorithm, which estimates a six-parameter affine motion model, again using a GA. The proposed method is compared against a multiresolution version of the well-known Lukas-Kanade differential algorithm. It proved to yield the same or better results in term of energy of the residual error, yet providing a compact representation of the optical flow, making it particularly suitable to video coding applications.
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
Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of Optical Flow Techniques. In International Journal of Computer Vision 12(1), 43–77 (1994)
Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the International Joint Conference on Artificial Intelligence (1981)
Horn, B.K.P., Schunk, B.G.: Determining optical flow. In: AI, vol. 17, pp. 185–204 (1981)
Nagel, H.H.: On the estimation of optical flow: Relations between different approaches and somenew results. In: AI, vol. 33, pp. 299–324 (1987)
Anandan, P.: A computational framework and an algorithm for the measurement of visual motion. Int. J. Comp. Vision 2, 283–310 (1989)
Heeger, D.J.: Optical flow using spatiotemporal filters. Int. J. Comp. Vision 1, 279–302 (1988)
Fleet, D.J., Jepson, A.D.: Computation of component image velocity from local phase information. Int. J. Comp. Vision 5, 77–104 (1990)
Bergen, J.R., Anandan, P., Hanna, K.J., Hingorani, R.: Hierarchical modelbased motion estimation. In: Proceedings of the European Conference on Computer Vision (1992)
Booker, L.: Improving search in genetic algorithms. In: Davis, L. (ed.) Genetic Algorithms and Simulated Annealing, pp. 61–73. Morgan Kaufmann Publishers, San Francisco (1987)
Wang, D.: A multiscale gradient algorithm for image segmentation using watersheds. Pattern Recognition 678(12), 2043–2052 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tagliasacchi, M. (2006). Optical Flow Estimation Using Genetic Algorithms. In: Di Gesú, V., Masulli, F., Petrosino, A. (eds) Fuzzy Logic and Applications. WILF 2003. Lecture Notes in Computer Science(), vol 2955. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10983652_37
Download citation
DOI: https://doi.org/10.1007/10983652_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31019-8
Online ISBN: 978-3-540-32683-0
eBook Packages: Computer ScienceComputer Science (R0)