Abstract
In this paper we present an approach to speed up the computation of sparse optical flow fields by means of integral images and provide implementation details. Proposing a modification of the Lucas-Kanade energy functional allows us to use integral images and thus to speed up the method notably while affecting only slightly the quality of the computed optical flow. The approach is combined with an efficient scanline algorithm to reduce the computation of integral images to those areas where there are features to be tracked. The proposed method can speed up current surveillance algorithms used for scene description and crowd analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baker, S., Matthews, I.: Lucas-Kanade 20 Years on: A Unifying Framework. International Journal of Computer Vision 56, 221–255 (2004)
Baker, S., Scharstein, D., Lewis, J.P., Roth, S., Black, M.J., Szeliski, R.: A Database and Evaluation Methodology for Optical Flow. In: IEEE 11th International Conference on Computer Vision, pp. 1–8 (2007)
Birchfield, S., Pundlik, S.J.: Joint tracking of features and edges. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1–6. IEEE Computer Society, Alaska (2008)
Bouguet, J.Y.: Pyramidal Implementation of the Lucas Kanade Feature Tracker - Description of the Algorithm. Technical report, Intel Corporation, Microprocessor Research Labs (1999)
Brostow, G.J., Cipolla, R.: Unsupervised Bayesian Detection of Independent Motion in Crowds. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 594–601 (2006)
Bruhn, A., Weickert, J., Feddern, C., Kohlberger, T., Schnörr, C.: Variational optical flow computation in real time. IEEE Transactions on Image Processing 14, 608–615 (2005)
Bruhn, A., Weickert, J., Schnörr, C.: Combining the Advantages of Local and Global Optic Flow Methods. In: Proceedings of the 24th DAGM Symposium on Pattern Recognition, pp. 454–462. Springer, London (2002)
Crow, F.C.: Summed-area tables for texture mapping. In: SIGGRAPH 1984: Proceedings of the 11th annual conference on Computer graphics and interactive techniques, pp. 207–212. ACM, New York (1984)
Ercan, A.O., Guibas, L.J.: Object tracking in the presence of occlusions via a camera network. In: IPSN 2007: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, pp. 509–518. ACM Press, New York (2007)
Hong, H.S., Chung, M.J.: 3D pose and camera parameter tracking algorithm based on Lucas-Kanade image alignment algorithm. In: International Conference on Control, Automation and Systems, ICCAS, pp. 548–551 (2007)
Landgraf, T., Rojas, R.: Tracking honey bee dances from sparse optical flow fields. Technical report (2007)
Lucas, B.D., Kanade, T.: An Iterative Image Registration Technique with an Application to Stereo Vision. In: 7th International Joint Conference on Artificial Intelligence, pp. 674–679. William Kaufmann, Vancouver (1981)
Paul, V., Michael, J.: Robust Real-time Object Detection. International Journal of Computer Vision 57, 137–154 (2004)
Saxena, S., Brémont, F., Thonnat, M., Ma, R.: Crowd Behavior Recogniton for Video Surveillance. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2008. LNCS, vol. 5259, pp. 970–981. Springer, Heidelberg (2008)
Shi, J., Tomasi, C.: Good Features to Track. Technical report, Cornell University (1993)
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
Senst, T., Eiselein, V., Sikora, T. (2010). II-LK – A Real-Time Implementation for Sparse Optical Flow. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-13772-3_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13771-6
Online ISBN: 978-3-642-13772-3
eBook Packages: Computer ScienceComputer Science (R0)