摘要 |
<p>A method for encoding wavelet coefficients can achieve a high compression ratio for image data. The image data is converted and quantized into coefficients by a two-dimensional wavelet transform and the coefficients having the same spatial position are collected to form a block. A layered quad-tree structure of the coefficients included in each block is defined with respect to each of a set of coefficients representing a vertical component (LH), a set of coefficients representing a horizontal component (HL) and a set of coefficients representing a diagonal component (HH). Each quad-tree structure has a root corresponding to a coefficient of a lowest frequency band. A zero tree of which all descendant nodes lack a significant coefficient is searched for, and positional information of the zero tree is encoded. The coefficients other than descendants of the zero-tree are scanned so as to form a one-dimensional coefficient string of the scanned coefficients. The one-dimensional coefficient string is encoded according to a two-dimensional encoding method using a run length of a zero run immediately preceding a significant coefficient and a significant coefficient. <IMAGE></p> |