Patent ID: 8320693

Claim:
An encoding device for encoding image data, comprising: a filter that performs a filtering processing as to said image data, for a line block of a plurality of line blocks, the line block including image data of a number of a plurality of lines for generating coefficient data of one line of a sub-band of at least a lowest band component, wherein, when iterating the processing for each line block, not all of the plurality of line blocks include the same number of the plurality of lines, and that generates a plurality of sub-bands made up of coefficient data broken down by frequency band; a memory that stores coefficient data generated by said filter, for the line block; a coefficient rearranging unit configured to rearrange said coefficient data stored by said memory, in an order in which a synthesizing processing, for generating image data by synthesizing the coefficient data of a plurality of sub-bands which have been divided into frequency bands, is to be executed, the order being from lowband components to highband components within the line block; and an encoder that encodes the coefficient data rearranged by said coefficient rearranging unit.