Abstract
The High Efficiency Video Coding standard increases in the range of [30, 40] % data compression ratio compared to H.264/MPEG-4 (AVC), but it requires bigger number of operations. HEVC uses a quadtree coding structure. The quadtree partitioning process is a high complexity operation since it employs an exhaustive process, called rate distortion optimisation, which involves all possible combinations of quadtree partitions. In this paper, a frame partitioning strategy is addressed using motion features. Motion features are edges extracted using Gaussian smoothing, the Sobel operators, and the Otsu’s method. The strategy achieves CU partitions according to the amount of motion in content, and reduces the number of operations in the inter prediction mode.
Chapter PDF
Similar content being viewed by others
References
Gohokar, V.V., Gohokar, V.N.: Adaptive selection of motion estimation block size for rate-distortion optimization. International Journal of Computer Applications 17(4), 44–48 (2011)
Kim, C., O’Connor, N.E.: Complexity adaptation in H.264/AVC video coder for static cameras. In: Picture Coding Symposium (PCS), pp. 1–4 (2009)
Li, L., Liu, S., Chen, Y., Chen, T., Luo, T.: Motion estimation without integer-pel search. IEEE Transactions on Image Processing 22(4), 1340–1353 (2013)
Liu, Q., Chen, Z., Goto, S., Ikenaga, T.: Fast motion estimation algorithm based on edge block detection and motion vector information. In: International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp. 590–593 (2007)
Mera, C., Trujillo, M.: Using dispersion measures for determining block-size in motion estimation. DYNA 79(171), 97–104 (2012)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics 9(1), 62–66 (1979)
Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12), 1649–1668 (2012)
Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Signal Processing Magazine 15(6), 74–90 (1998)
Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice Hall (1998)
Wang, X., Sun, J., Xie, R., Yu, S., Zhang, W.: An improved block size selection method based on macroblock movement characteristic. Multimedia Tools and Applications 43(2), 131–143 (2009)
Zhang, M., Qu, J., Bai, H.: Entropy-based fast largest coding unit partition algorithm in high-efficiency video coding. Entropy 15(6), 2277–2287 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Santamaria, M., Trujillo, M. (2014). Edge-Based Coding Tree Unit Partitioning Strategy in Inter Prediction. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)