Patent ID: 8665943

Claim:
An encoding apparatus for encoding image data, comprising: a filter to generate a plurality of sub bands, containing coefficient data, segmented according to frequency band, by filtering line blocks on a line block by line block basis, each line block containing image data of lines of the number needed to generate coefficient data corresponding to one line of a sub band having at least the lowest frequency region, a coefficient re-arranger to re-arrange in advance the coefficient data, generated by the filter, on a line block by line block basis in accordance with the order of multiplexing, wherein the image data is generated by multiplexing the coefficient data of the plurality of sub bands segmented according to frequency band, an encoder to generate encoded data by encoding the coefficient data re-arranged by the coefficient re-arranger, and an encoding controller to stop the encoding operation of the encoder at the moment the amount of code generated in the encoding process of the coefficient data reaches a target code amount, wherein the coefficient re-arranger is to re-arrange the coefficient data on a line block by line block basis in reverse order, the reverse order being a direction from a low frequency region to a high frequency region, and the coefficient re-arranger is to perform a first re-arrangement utilizing a line block of 3 lines of coefficient data, then a series of second re-arrangements each utilizing a line block of 4 lines of coefficient data, and then a third re-arrangement utilizing a line block of 6 lines of coefficient data.