Patent ID: 8238434

Claim:
An information processing apparatus, comprising: synthesis filtering means for performing a synthesis filtering operation on image data so that frequency components of the image data at frequency bands of the same segmentation level are synthesized, the image data containing a plurality of frequency bands of a high-frequency component and a low-frequency component as a result of an analysis filtering operation performed in a layer fashion, the synthesized frequency components of the image data at frequency bands of the same segmentation level consisting of a first part and a second part; frequency component storage means for storing, until the synthesis filtering means performs a next synthesis filtering operation, frequency components being synthesis filterable and at one-notch lower segmentation level than the frequency components at frequency bands of the same segmentation level which are to be synthesized by the synthesis filtering means in the next synthesis filtering operation; image data storage means for storing, until an output timing of the image data, the image data generated and restored by the synthesis filtering means as a result of the synthesis filtering operation; and control means for causing the synthesis filtering means to perform recursively the synthesis filtering operation on the frequency components stored in the frequency component storage means, causing the frequency component storage means to store the first part of the synthesized frequency components generated by the synthesis filtering means, causing the image data storage means to store the second part of the synthesized frequency components and then causing the image data storage means to move the second part of the synthesized frequency components to the frequency component storage means after the synthesis filtering means completes the next synthesis filtering operation with the first part of the synthesized frequency components, wherein the first and second parts of the synthesized frequency components respectively correspond to first and second lines of the frequency components at a one-notch lower segmentation level and at the same segmentation level, and wherein the control means causes the frequency component storage means to store the first of the two lines generated by the synthesis filtering means and causes the image data storage means to store the second line.