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 poursuite par correspondance est une technique d'expansion du signal dont l'efficacité pour l'image résiduelle compensée en mouvement a été démontrée avec succès dans le développement MPEG-4. Cependant, l’un des problèmes pratiques liés à l’application de l’algorithme de recherche de correspondance au codage vidéo en temps réel est le calcul massif requis pour trouver des atomes. Cet article propose une nouvelle méthode rapide basée sur trois propriétés des fonctions de base utilisées dans l'expansion du signal. La première est la propriété de symétrie des bases 1-D. La seconde est qu’on peut exclure de nombreuses bases qui ne peuvent pas être des atomes en vérifiant une simple condition mathématique. La dernière est la propriété de classification des bases 2D dans un dictionnaire donné. Les résultats expérimentaux montrent que notre méthode peut effectuer la même recherche de correspondance sans aucune dégradation de l'image en utilisant seulement environ 40 % de la charge de calcul requise par la méthode rapide conventionnelle basée sur la séparabilité du dictionnaire Gabor 2D. De plus, si une dégradation négligeable de la qualité est autorisée, la méthode peut être étendue pour effectuer une recherche de correspondance avec seulement environ 10 % de la charge de calcul requise par la méthode rapide conventionnelle. Nous appliquons la méthode de recherche de correspondance rapide proposée au codage évolutif de vidéo à deux couches.
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
Seokbyoung OH, Byeungwoo JEON, "Fast Matching Pursuit Method Using Property of Symmetry and Classification for Scalable Video Coding" in IEICE TRANSACTIONS on Fundamentals,
vol. E84-A, no. 6, pp. 1454-1460, June 2001, doi: .
Abstract: Matching pursuit is a signal expansion technique whose efficiency for motion compensated residual image has been successfully demonstrated in the MPEG-4 development. However, one of the practical concerns related to applying matching pursuit algorithm to real-time coding of video is its massive computation required for finding atoms. This paper proposes a new fast method based on three properties of basis functions used in the signal expansion. The first one is the symmetry property of the 1-D bases. The second one is that one can preclude many bases that cannot be atom by checking a simple mathematical condition. The last one is the classification property of 2-D bases in a given dictionary. Experimental result shows that our method can perform the same matching pursuit without any image degradation using only about 40% of computational load required by the conventional fast method based on separability of 2-D Gabor dictionary. Furthermore, if negligible quality degradation is allowed, the method can be extended to perform matching pursuit with only about 10% of the computational load required by the conventional fast method. We apply the proposed fast matching pursuit method to scalable coding of video with two layers.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_6_1454/_p
Copier
@ARTICLE{e84-a_6_1454,
author={Seokbyoung OH, Byeungwoo JEON, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Fast Matching Pursuit Method Using Property of Symmetry and Classification for Scalable Video Coding},
year={2001},
volume={E84-A},
number={6},
pages={1454-1460},
abstract={Matching pursuit is a signal expansion technique whose efficiency for motion compensated residual image has been successfully demonstrated in the MPEG-4 development. However, one of the practical concerns related to applying matching pursuit algorithm to real-time coding of video is its massive computation required for finding atoms. This paper proposes a new fast method based on three properties of basis functions used in the signal expansion. The first one is the symmetry property of the 1-D bases. The second one is that one can preclude many bases that cannot be atom by checking a simple mathematical condition. The last one is the classification property of 2-D bases in a given dictionary. Experimental result shows that our method can perform the same matching pursuit without any image degradation using only about 40% of computational load required by the conventional fast method based on separability of 2-D Gabor dictionary. Furthermore, if negligible quality degradation is allowed, the method can be extended to perform matching pursuit with only about 10% of the computational load required by the conventional fast method. We apply the proposed fast matching pursuit method to scalable coding of video with two layers.},
keywords={},
doi={},
ISSN={},
month={June},}
Copier
TY - JOUR
TI - Fast Matching Pursuit Method Using Property of Symmetry and Classification for Scalable Video Coding
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1454
EP - 1460
AU - Seokbyoung OH
AU - Byeungwoo JEON
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E84-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2001
AB - Matching pursuit is a signal expansion technique whose efficiency for motion compensated residual image has been successfully demonstrated in the MPEG-4 development. However, one of the practical concerns related to applying matching pursuit algorithm to real-time coding of video is its massive computation required for finding atoms. This paper proposes a new fast method based on three properties of basis functions used in the signal expansion. The first one is the symmetry property of the 1-D bases. The second one is that one can preclude many bases that cannot be atom by checking a simple mathematical condition. The last one is the classification property of 2-D bases in a given dictionary. Experimental result shows that our method can perform the same matching pursuit without any image degradation using only about 40% of computational load required by the conventional fast method based on separability of 2-D Gabor dictionary. Furthermore, if negligible quality degradation is allowed, the method can be extended to perform matching pursuit with only about 10% of the computational load required by the conventional fast method. We apply the proposed fast matching pursuit method to scalable coding of video with two layers.
ER -