A New Motion Estimation Algorithm for Video Coding Using Adaptive Kalman Filter

This paper presents a new motion estimation algorithm to improve the performance of the existing searching algorithms at a relatively low computational cost. We try to amend the incorrect and/or inaccurate estimate of motion with higher precision by using Kalman filter. We first obtain a measurement of motion vector of a block by using the existing searching scheme. We then generate the predicted motion vector utilizing the inter-block correlation in both spatial and temporal directions. In general, the motion correlation in spatial direction is different from that in temporal direction. Therefore, if we appropriately utilize the motion correlation in spatial direction and temporal direction, the better performance would be achieved. In this paper, we will propose an adaptive Kalman filter which utilizes a model switching mechanism to select correct motion model. Simulation results show that the proposed technique can efficiently improve the motion estimation performance.

[1]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[2]  R. Roesser A discrete state-space model for linear image processing , 1975 .

[3]  Y.-Q. Zhang,et al.  Predictive block-matching motion estimation for TV coding. II. Inter-frame prediction , 1991, IEEE Transactions on Broadcasting.

[4]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[5]  M. Bellanger Adaptive filter theory: by Simon Haykin, McMaster University, Hamilton, Ontario L8S 4LB, Canada, in: Prentice-Hall Information and System Sciences Series, published by Prentice-Hall, Englewood Cliffs, NJ 07632, U.S.A., 1986, xvii+590 pp., ISBN 0-13-004052-5 025 , 1987 .

[6]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[7]  R. Howard System Analysis of Semi-Markov Processes , 1964, IEEE Transactions on Military Electronics.

[8]  Wen-Hsing Hsu,et al.  Parallel implementation of prime-factor discrete cosine transform on the orthogonal multiprocessor , 1993, IEEE Trans. Circuits Syst. Video Technol..

[9]  Jhing-Fa Wang,et al.  Dynamic search-window adjustment and interlaced search for block-matching algorithm , 1993, IEEE Trans. Circuits Syst. Video Technol..

[10]  Jerry M. Mendel,et al.  Lessons in digital estimation theory , 1986 .

[11]  C. Hsieh,et al.  Motion estimation algorithm using interblock correlation , 1990 .

[12]  R. Srinivasan,et al.  Predictive Coding Based on Efficient Motion Estimation , 1985, IEEE Trans. Commun..

[13]  John W. Woods,et al.  3-D Kalman filter for image motion estimation , 1998, IEEE Trans. Image Process..

[14]  Yue-Dar Jou,et al.  Motion estimation for video compression using Kalman filtering , 1996 .

[15]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[16]  H. Kaufman,et al.  Image restoration using reduced order models , 1988 .

[17]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

[18]  Liang-Gee Chen,et al.  One-dimensional full search motion estimation algorithm for video coding , 1994, IEEE Trans. Circuits Syst. Video Technol..

[19]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[20]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..