Abstract
In this paper, we propose a new fast full search block matching algorithmwhich significantly reduces unnecessary computations without degradation of prediction quality. The proposed algorithm identifies computational matching order from initial matching errors. According to the computational order obtained, matching errors are calculated based on partial distortion elimination (PDE) method. The proposed algorithm reduces significantly computational cost for calculating block matching errors compared with the conventional lossless motion estimation algorithm without degrading prediction quality. The proposed algorithm will be useful for realizing fast real-time video coding applications, such as H.264 video coding, that require large amount of computations for motion estimation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dufaus, F., Moscheni, F.: Motion estimation techniques for digital TV: A review and a new contribution. IEEE Proceeding 83, 858–876 (1995)
Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Processing 4, 105–107 (1995)
de Oliveira, G., Alcaim, A.: On fast motion compensation algorithms for video coding. In: Proc. PCS, pp. 467–472 (1997)
Lu, J., Wu, K., Lin, J.: Fast full search in motion estimation by hierarchical use of Minkowski’s inequality (HUMI). Pattern Recog. 31, 945–952 (1998)
Coban, M., Mersereau, R.: A fast exhaustive search algorithm for rate-constrained motion estimation. IEEE Trans. Image Processing 7, 769–773 (1998)
Wang, H., Mersereau, R.: Fast algorithms for the estimation of motion vectors. IEEE Trans. Image Processing 8, 435–438 (1999)
Gao, X., Duanmu, C., Zou, C.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. Image Processing 9, 501–504 (2000)
Ahn, T., Moon, Y., Kim, J.: Fast full-search motion estimation based on Multilevel Successive Elimination Algorithm. IEEE Trans. Circuits System for Video Technology 14, 1265–1269 (2004)
Naito, Y., Miyazaki, T., Kuroda, I.: A fast full-search motion estimation method for programmable processors with a multiply-accumulator. In: Proc. ICASSP, pp. 3221–3224 (1996)
Do, V., Yun, K.: A low-power VLSI Architecture for full-search block-matching motion estimation. IEEE Trans. Circuits System for Video Technology 8, 393–398 (1998)
Kim, J.: Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation. IEEE Trans. Consumer Electronics 45, 762–772 (1999)
Kim, J., Byun, S., Kim, Y., Ahn, B.: Fast Full Search Motion Estimation Algorithm Using Early Detection of Impossible Candidate Vectors. IEEE Trans. Signal Processing 50, 2355–2365 (2002)
Jin, S., Lee, H.: Fast partial distortion elimination algorithm based on hadamard probability model. IEE Electron. Letters 44(1), 17–19 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, JN., Ryu, TK. (2010). A Fast PDE Algorithm Using Adaptive Matching Scan Order for Real-Time Video Coding. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-13772-3_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13771-6
Online ISBN: 978-3-642-13772-3
eBook Packages: Computer ScienceComputer Science (R0)