Patent ID: 8031951

Claim:
An encoding device comprising: two-dimensional Haar wavelet transforming means for dividing an image into a plurality of subbands; coefficient extracting means for extracting m (m being an integer: m≧1) sets of AC coefficients from m spatial coordinates of a same hierarchy subbands in a scan line order as m coefficient sets; coefficient encoding means for encoding the m coefficient sets to obtain codes, and concatenating the codes in the scan line order in the same hierarchy to generate a code sequence of a high-frequency subband; initial coefficient encoding means for encoding and concatenating a DC component as a lowest-frequency subband to generate a code sequence of the lowest-frequency subband; and code output means for outputting the code sequence of the lowest-frequency subband, and outputting, from a low-frequency to a high-frequency, the code sequence of the high-frequency subband generated by said coefficient encoding means, wherein each coefficient set consists of an LH, an HL and an HH coefficient belonging to a same spatial coordinate of same hierarchy subbands, the coefficient encoding means sequentially encodes current coefficient set at the same time before the coefficient extracting means extracts the next coefficient set belonging to the next spatial coordinates of the same hierarchy subbands in the scan line order.