Motion Estimation Based on Adaptive Kalman Filter and Its Application in Video Coding

Abstract:

Most of the traditional block-matching algorithms for motion estimation (ME) can only yield local optimal motion vectors (MVs). In this paper, the autoregressive moving average process (ARMA) model is selected to formulate the correlation of neighboring blocks in a frame, and the adaptive Kalman filtering algorithm is applied to refine the MVs. The horizontal and vertical ARMA models are constructed to utilize the filtering algorithm twice to get a better performance. Our method can also be extended to realize disparity estimation (DE) in order to apply it in a multi-view video coding (MVC) system. The experiment results show the effectiveness of our method to improve the accuracy of conventional fast block matching algorithms.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 2546-2551
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.2546
• Online since: June 2011
• Authors: Cheng Guo, Hao Qian Wang
• Keywords: Adaptive Kalman Filtering, Disparity Estimation, Motion Estimation, Multi View Video Coding

References

[1] A. Barjatya, Block matching algorithms for motion estimation, (2004).

[2] C. M. Kuo, C. H. Hsieh, H. C. Lin and P. C. Lu, Motion estimation for video compression using Kalman filtering, IEEE Transactions on Broadcasting, vol. 42, no. 2, pp.110-116, (1996).

DOI: 10.1109/11.506827

[3] C. M. Kuo, S. C. Chung, and P. Y. Shih, Kalman filtering based rate-constrained motion estimation for very low bit rate video coding, IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 1, pp.3-18, (2006).

DOI: 10.1109/tcsvt.2005.857287

[4] F. Lu, H. Q. Wang, X. Ji, and G. Er, Quality assessment of 3D asymmetric view coding using spatial frequency dominance Model, 3DTV Conference, (2009).

DOI: 10.1109/3dtv.2009.5069630

[5] A. Kubota, A. Smolic, M. Magnor, M. Tanimoto, T. Chen, and C. Zhang, Multiview imaging and 3DTV, IEEE Signal Process. Mag., vol. 24, no. 6, pp.10-21, (2007).

DOI: 10.1109/msp.2007.905873

[6] L. Shen, Z. Liu, S. Liu, Z. Zhang, and P. An, Selective disparity estimation and variable size motion estimation based on motion homogeneity for multi-view coding, IEEE Transactions on Broadcasting, vol. 55, no. 4, pp.761-766, (2009).

DOI: 10.1109/tbc.2009.2030453

[7] H. Q. Wang, Q. Dai, C. Zhang, and X. Liu, An innovation approach to H-infinity fixed-lag smoothing for descriptor systems, IEEE Transactions on Circuits and Systems-II, vol. 53, no. 12, pp.1451-1455, (2006).

DOI: 10.1109/tcsii.2006.887646