Patent ID: 8107755

Claim:
An information processing apparatus configured to encode image data, comprising: rearranging means configured to rearrange coefficient data divided for each frequency band in order of executing synthesis processing for synthesizing the coefficient data of a plurality of sub-bands divided into frequency bands to generate image data for each line block including image data equivalent to the number of lines necessary for generating coefficient data equivalent to one line of the sub-band of the lowest frequency components; control means configured to calculate a new quantization step size at the time of encoding said image data for each coding unit which is the processing increment of said encoding using the ratio between the generated code amount at the time of encoding with a known quantization step size and a target code amount at the time of encoding said image data; and encoding means configured to encode the coefficient data rearranged by said rearranging means for each coding unit to generate encoded data using the quantization step size calculated by said control means.