Patent ID: 8213731

Claim:
An information processing device comprising: synthesis filter processing means for subjecting image data to analysis filtering for dividing the frequency components of said image data into highband components and lowband components hierarchically into a plurality of division levels, and subject the frequency components of said image data divided into a plurality of frequency components to synthesis filtering for mutually synthesizing the frequency components of the frequency band of the same division level recursively, the synthesis filter processing means subjecting a different number of lines of data to the analysis filtering for each of the plurality of division levels; frequency component holding means for holding frequency components of a division level one order lower, generated by said synthesis filtering performed by said synthesis filter processing means; and control means for controlling said synthesis filter processing means to recursively perform said synthesis filtering processing on each frequency component held in said frequency component holding means, in an order whereby said image data is restored in order from the top of said image, a plurality of lines at a time.