The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
La clé d’une haute performance en codage vidéo réside dans la réduction efficace des redondances temporelles. À cette fin, la norme de codage H.264/AVC a adopté une estimation de mouvement de taille de bloc variable sur plusieurs images de référence pour améliorer le gain de codage. Cependant, la complexité de calcul de l'estimation de mouvement augmente également proportionnellement au produit du numéro de trame de référence et du nombre intermode. L'analyse mathématique présentée dans cet article révèle que les erreurs de prédiction dépendent principalement de l'amplitude du gradient du bord de l'image et du paramètre de quantification. Par conséquent, cet article propose un algorithme de terminaison anticipée basé sur le contenu de l’image, qui surpasse la méthode originale adoptée par le logiciel de référence JVT, en particulier aux débits binaires élevés et modérés. À la lumière de la théorie débit-distorsion, cet article relie également l'homogénéité de l'image au paramètre de quantification. Pour le bloc homogène, son calcul de recherche de cadres de référence et d'intermodes futiles peut être efficacement ignoré. Par conséquent, les performances d’économie de calcul augmentent avec la valeur du paramètre de quantification. Ces algorithmes rapides basés sur le contenu ont été intégrés à l'algorithme de recherche à grille multihexagonale asymétrique (UMHexagonS) pour démontrer leurs performances. Par rapport à l'algorithme de correspondance rapide UMHexagonS d'origine, un temps de recherche de 26.14 à 54.97 % peut être économisé avec une dégradation moyenne de la qualité de codage de 0.0369 dB.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Zhenyu LIU, Satoshi GOTO, Takeshi IKENAGA, "Content-Aware Fast Motion Estimation for H.264/AVC" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 8, pp. 1944-1952, August 2008, doi: 10.1093/ietfec/e91-a.8.1944.
Abstract: The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the intermode number. The mathematical analysis in this paper reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposes the image content based early termination algorithm, which outperforms the original method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for futile reference frames and intermodes can be efficiently discarded. Therefore, the computation saving performance increases with the value of quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm to demonstrate their performance. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369 dB coding quality degradation.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.8.1944/_p
Copier
@ARTICLE{e91-a_8_1944,
author={Zhenyu LIU, Satoshi GOTO, Takeshi IKENAGA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Content-Aware Fast Motion Estimation for H.264/AVC},
year={2008},
volume={E91-A},
number={8},
pages={1944-1952},
abstract={The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the intermode number. The mathematical analysis in this paper reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposes the image content based early termination algorithm, which outperforms the original method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for futile reference frames and intermodes can be efficiently discarded. Therefore, the computation saving performance increases with the value of quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm to demonstrate their performance. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369 dB coding quality degradation.},
keywords={},
doi={10.1093/ietfec/e91-a.8.1944},
ISSN={1745-1337},
month={August},}
Copier
TY - JOUR
TI - Content-Aware Fast Motion Estimation for H.264/AVC
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1944
EP - 1952
AU - Zhenyu LIU
AU - Satoshi GOTO
AU - Takeshi IKENAGA
PY - 2008
DO - 10.1093/ietfec/e91-a.8.1944
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2008
AB - The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the intermode number. The mathematical analysis in this paper reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposes the image content based early termination algorithm, which outperforms the original method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for futile reference frames and intermodes can be efficiently discarded. Therefore, the computation saving performance increases with the value of quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm to demonstrate their performance. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369 dB coding quality degradation.
ER -