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
Introduzimos um codificador EZW estendido que usa codificação zerotree flexível de coeficientes wavelet. Um relacionamento pai-filho flexível é definido de modo a explorar dependências espaciais dentro de uma subbanda, bem como dependências hierárquicas entre subbandas multiescala. A nova relação baseia-se numa estatística particular de que é mais provável que um coeficiente grande tenha coeficientes grandes na sua vizinhança em termos de espaço e escala. No relacionamento flexível, um coeficiente pai em uma sub-banda relaciona-se com quatro coeficientes filhos na próxima sub-banda mais fina na mesma orientação. Se cada um dos filhos for maior que um determinado limite, o pai estende a sua parentalidade aos vizinhos próximos dos seus filhos convencionais. Um bit de sondagem é introduzido para indicar se um pai significativo tem filhos significativos a serem verificados. Isso nos permite evitar a varredura excessiva de coeficientes insignificantes. Além disso, os símbolos produzidos são re-simbolizados em códigos binários simples de comprimento variável para remover alguma redundância de acordo com uma regra pré-definida. Como resultado, os coeficientes wavelet podem ser descritos com um pequeno número de símbolos binários. Este fluxo de símbolos binários oferece um desempenho competitivo sem codificação de entropia adicional e, portanto, é possível uma codificação/decodificação rápida. Além disso, os símbolos binários podem ser mais comprimidos por uma codificação aritmética adaptativa. Nossos resultados experimentais são fornecidos tanto no modo de codificação binária quanto no modo de codificação aritmética. Além disso, estes resultados são comparados com os do codificador 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.
Copiar
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
Copiar
@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},}
Copiar
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 -