The compressive sampling provides a new frame for image acquiring under sub-Nyquist sampling rate. The optical flow calculation is widely used in computer vision system. In this paper, the compressive sampling theory is introduced to solve the optical flow calculation. Instead of using reconstructed original images, the optical flow field can be obtained by exploiting the spatial sparsity of gradient images and time shift feature of Fourier transform. The experiment results on real image sequence show that, under the same condition, this method is more efficient and needs less costs for sampling, communication and storage.
Key words
information processing /
compressive sampling /
Nyquist sample theory /
optical flow
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] Donoho D. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[2] Candès E J, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.
[3] Wakin M B, Laska J N, Duarte M F, et al. An architecture for compressive imaging[C]∥Proceedings of the International Conference on Image Processing. Piscataway: IEEE, 2006:1273-1276.
[4] Candès E J. The restricted isometry property and its implications for compressed sensing[J]. Compte Rendus de l'Academie des Sciences, Paris, 2008,Series I, 346: 589-592, 2008.
[5] Baraniuk R G, Davenport M, Devore R A, et al. A simplied proof of the restricted isometry property for random matrices[J]. Constructive Approximation,2008,28(3):253- 263.
[6] Mohimani G H, Babaie-Zadeh M, Jutten C. Complex- valued sparse representation based on smoothed l0norm[C]∥Proceedings of the 2008 IEEE International Conference on Acoustics, Speech, and Signal Processing. Piscataway: IEEE, 2008: 3881-3884.
[7] Nicholas B, Pubudu P, Peter H. Robust optical flow with combined Lucas-Kanade/Horn-Schunck and automatic neighborhood selection[C]∥Proceedings of theInternational Conference on Information and Automation. Piscataway: IEEE, 2006: 378-383.
[8] Barron J L, Fleet D J, Beauchemin S S. Performance of optical flow techniques[J]. International Journal of Computer Vision, 1994, 12(1): 43-77.
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}