On Block Motion Estimation Using a Novel Search Strategy for an Improved Adaptive Pixel Decimation

作者: Yui-Lam Chan , Wan-Chi Siu

DOI: 10.1006/JVCI.1998.0388

关键词: Block (data storage)Motion estimationMatching (graph theory)Motion compensationPixelComputer visionQuarter-pixel motionAlgorithmDecimationArtificial intelligenceComputational complexity theoryComputer science

摘要: Block motion estimation using the exhaustive full search is computationally intensive. Previous fast algorithms tend to reduce computation by limiting number of locations be searched and reducing pixels for matching criterion. However, a large prediction error results when these two types techniques are combined form algorithm. In this paper, first, we present new adaptive pixel decimation algorithm with an appropriate selection control. The proposed selects targeted most representative pixels, which avoids fluctuation computational complexity among different frames. Second, smart strategy excellent complement very efficient block uses newly defined criterion adaptively select in second step estimation. It found that combination more robust than previous algorithms. Experimental show that, as compared conventional approach, novel robust, produces smaller compensation errors, has simplified complexity.

参考文章(25)
Arun N. Netravali, B. G. Haskell, Digital Pictures: Representation and Compression ,(2014)
Vladimir Britanak, Patrick Yip, K. R. Rao, Discrete Cosine Transform: Algorithms, Advantages, Applications ,(1990)
Y.-Q. Zhang, S. Zafar, Predictive block-matching motion estimation for TV coding. II. Inter-frame prediction IEEE Transactions on Broadcasting. ,vol. 37, pp. 102- 105 ,(1991) , 10.1109/11.99095
Yui-Lam Chan, Wan-Chi Siu, New adaptive pixel decimation for block motion vector estimation IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 6, pp. 113- 118 ,(1996) , 10.1109/76.486426
Matthias Bierling, Robert Thoma, Motion compensating field interpolation using a hierarchically structured displacement estimator Signal Processing. ,vol. 11, pp. 387- 404 ,(1986) , 10.1016/0165-1684(86)90079-4
R. Srinivasan, K. Rao, Predictive Coding Based on Efficient Motion Estimation IEEE Transactions on Communications. ,vol. 33, pp. 888- 896 ,(1985) , 10.1109/TCOM.1985.1096398
G. Kummerfeldt, F. May, W. Wolf, Coding Television Signals at 320 and 64 kbit/s 1985 International Technical Symposium/Europe. ,vol. 0594, pp. 119- 129 ,(1986) , 10.1117/12.952204
M. Ghanbari, The cross-search algorithm for motion estimation (image coding) IEEE Transactions on Communications. ,vol. 38, pp. 950- 953 ,(1990) , 10.1109/26.57512
H.G. Musmann, P. Pirsch, H.-J. Grallert, Advances in picture coding Proceedings of the IEEE. ,vol. 73, pp. 523- 548 ,(1985) , 10.1109/PROC.1985.13183