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
Nous introduisons un codeur EZW étendu qui utilise un codage flexible par arbre zéro des coefficients d'ondelettes. Une relation parent-enfant flexible est définie de manière à exploiter les dépendances spatiales au sein d'une sous-bande ainsi que les dépendances hiérarchiques entre des sous-bandes multi-échelles. La nouvelle relation est basée sur une statistique particulière selon laquelle un coefficient élevé est plus susceptible d'avoir des coefficients élevés dans son voisinage en termes d'espace et d'échelle. Dans la relation flexible, un coefficient parent dans une sous-bande est lié à quatre coefficients enfants dans la sous-bande suivante plus fine dans la même orientation. Si chacun des enfants est supérieur à un seuil donné, le parent étend sa parentalité aux voisins proches de ses enfants conventionnels. Un bit de sondage est introduit pour indiquer si un parent important a des enfants importants à analyser. Cela nous permet d’éviter une analyse excessive de coefficients insignifiants. De plus, les symboles produits sont re-symbolisés en simples codes binaires de longueur variable pour supprimer une certaine redondance selon une règle prédéfinie. En conséquence, les coefficients d’ondelettes peuvent être décrits avec un petit nombre de symboles binaires. Ce flux de symboles binaires offre des performances compétitives sans codage entropique supplémentaire et un codage/décodage rapide est donc possible. De plus, les symboles binaires peuvent être davantage compressés par un codage arithmétique adaptatif. Nos résultats expérimentaux sont donnés à la fois en mode codé binaire et en mode codé arithmétique. Aussi, ces résultats sont comparés à ceux du codeur EZW.
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
Sanghyun JOO, Hisakazu KIKUCHI, Shigenobu SASAKI, Jaeho SHIN, "Flexible Zerotree Coding of Wavelet Coefficients" in IEICE TRANSACTIONS on Fundamentals,
vol. E82-A, no. 6, pp. 1117-1125, June 1999, doi: .
Abstract: We introduce an extended EZW coder that uses flexible zerotree coding of wavelet coefficients. A flexible parent-child relationship is defined so as to exploit spatial dependencies within a subband as well as hierarchical dependencies among multi-scale subbands. The new relationship is based on a particular statistics that a large coefficient is more likely to have large coefficients in its neighborhood in terms of space and scale. In the flexible relationship, a parent coefficient in a subband relates to four child coefficients in the next finer subband in the same orientation. If each of the children is larger than a given threshold, the parent extends its parentship to the neighbors close to its conventional children. A probing bit is introduced to indicate whether a significant parent has significant children to be scanned. This enables us to avoid excessive scan of insignificant coefficients. Also, produced symbols are re-symbolized into simple variable-length binary codes to remove some redundancy according to a pre-defined rule. As a result, the wavelet coefficients can be described with a small number of binary symbols. This binary symbol stream gives a competitive performance without an additional entropy coding and thus a fast encoding/decoding is possible. Moreover, the binary symbols can be more compressed by an adaptive arithmetic coding. Our experimental results are given in both binary-coded mode and arithmetic-coded mode. Also, these results are compared with those of the EZW coder.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e82-a_6_1117/_p
Copier
@ARTICLE{e82-a_6_1117,
author={Sanghyun JOO, Hisakazu KIKUCHI, Shigenobu SASAKI, Jaeho SHIN, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Flexible Zerotree Coding of Wavelet Coefficients},
year={1999},
volume={E82-A},
number={6},
pages={1117-1125},
abstract={We introduce an extended EZW coder that uses flexible zerotree coding of wavelet coefficients. A flexible parent-child relationship is defined so as to exploit spatial dependencies within a subband as well as hierarchical dependencies among multi-scale subbands. The new relationship is based on a particular statistics that a large coefficient is more likely to have large coefficients in its neighborhood in terms of space and scale. In the flexible relationship, a parent coefficient in a subband relates to four child coefficients in the next finer subband in the same orientation. If each of the children is larger than a given threshold, the parent extends its parentship to the neighbors close to its conventional children. A probing bit is introduced to indicate whether a significant parent has significant children to be scanned. This enables us to avoid excessive scan of insignificant coefficients. Also, produced symbols are re-symbolized into simple variable-length binary codes to remove some redundancy according to a pre-defined rule. As a result, the wavelet coefficients can be described with a small number of binary symbols. This binary symbol stream gives a competitive performance without an additional entropy coding and thus a fast encoding/decoding is possible. Moreover, the binary symbols can be more compressed by an adaptive arithmetic coding. Our experimental results are given in both binary-coded mode and arithmetic-coded mode. Also, these results are compared with those of the EZW coder.},
keywords={},
doi={},
ISSN={},
month={June},}
Copier
TY - JOUR
TI - Flexible Zerotree Coding of Wavelet Coefficients
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1117
EP - 1125
AU - Sanghyun JOO
AU - Hisakazu KIKUCHI
AU - Shigenobu SASAKI
AU - Jaeho SHIN
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E82-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 1999
AB - We introduce an extended EZW coder that uses flexible zerotree coding of wavelet coefficients. A flexible parent-child relationship is defined so as to exploit spatial dependencies within a subband as well as hierarchical dependencies among multi-scale subbands. The new relationship is based on a particular statistics that a large coefficient is more likely to have large coefficients in its neighborhood in terms of space and scale. In the flexible relationship, a parent coefficient in a subband relates to four child coefficients in the next finer subband in the same orientation. If each of the children is larger than a given threshold, the parent extends its parentship to the neighbors close to its conventional children. A probing bit is introduced to indicate whether a significant parent has significant children to be scanned. This enables us to avoid excessive scan of insignificant coefficients. Also, produced symbols are re-symbolized into simple variable-length binary codes to remove some redundancy according to a pre-defined rule. As a result, the wavelet coefficients can be described with a small number of binary symbols. This binary symbol stream gives a competitive performance without an additional entropy coding and thus a fast encoding/decoding is possible. Moreover, the binary symbols can be more compressed by an adaptive arithmetic coding. Our experimental results are given in both binary-coded mode and arithmetic-coded mode. Also, these results are compared with those of the EZW coder.
ER -