Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation
Block motion estimation is a cpu intensive task for video encoding. Many fast algorithms have been developed to solve this problem, trying to improve both block searching and block matching. Some of them reduce the image quality compared to the full search method in order to improve performance. The algorithm presented in this paper, called Sobol Partial Distortion (SPD) algorithm, is a full search (lossless), fast matching, block motion estimation algorithm, applying partial distortion elimination. It uses a new matching strategy to quickly compute distortion and reduce block matching computation. Image-dependent computation is not required, since the matching strategy does not depend on the frame sequence. The proposed algorithm performs well in terms of computational speedup in comparison with other existing full search algorithms.
KeywordsMotion Estimation Match Strategy Block Match Full Search Motion Estimation Algorithm
Unable to display preview. Download preview PDF.
- 11.Oh, T.M., Kim, Y.R., Hong, W.G., Ko, S.J.: A fast full search motion estimation algorithm using the sum of partial norms. Proc. ICCE 13–15 June (2000) 236–237Google Scholar
- 14.Telenor R&D, ITU-T recommendation H.263 software implementation, Digital Video Coding Group (1995)Google Scholar
- 18.Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes In C: The Art Of Scientific Computing. 2nd edn. Cambridge University Press (1993)Google Scholar