Title :
Motion parameter estimation based on the block recursive algorithm with finite word length
Author :
Liu, Pei-Chuan ; Chang, Wen-Thong ; Shen, Wen-Zen
Author_Institution :
Dept. of Electron. Eng., Chiao-Tung Univ., Taiwan, China
fDate :
11/1/1997 12:00:00 AM
Abstract :
A three parameter motion model can better describe the motion trajectory of the picture element in a video sequence. Combining the features of the block process and recursive estimation, a block recursive algorithm is proposed to calculate these three motion parameters with compensation for the variety of block positions to get a better stability. To simplify the hardware implementation requirements, the representation accuracy of the displaced frame difference and gradient that are given is analyzed. From this analysis we propose a quantized block recursive algorithm with quantized gradient to reduce the computational complexity. With this simplification the quantized motion estimation algorithm has a sufficient computational speed to meet the requirement of real time application with the least accuracy loss
Keywords :
computational complexity; motion compensation; motion estimation; numerical stability; quantisation (signal); recursive estimation; video coding; block position compensation; block process; computational complexity reduction; computational speed; displaced frame difference; finite word length; hardware implementation; motion parameter estimation; motion trajectory; picture element; quantized block recursive algorithm; quantized gradient; quantized motion estimation algorithm; real time application; recursive estimation; representation accuracy; stability; video sequence; Cameras; Convergence; Image sequences; Iterative algorithms; Motion compensation; Motion estimation; Parameter estimation; Signal processing algorithms; Stability; Video coding;
Journal_Title :
Consumer Electronics, IEEE Transactions on