An information processing device includes: a synthesis filter processing unit to subject image data to analysis filtering for dividing the frequency components of the image data into highband components and lowband components hierarchically, and subject the frequency components of the 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; a frequency component holding unit to hold frequency components of a division level one order lower, generated by the synthesis filtering performed by the synthesis filter processing unit; and a control unit to cause the synthesis filter processing unit to recursively perform the synthesis filtering processing on each frequency component held in the frequency component holding unit, in an order whereby the image data is restored in order from the top of the image, a plurality of lines at a time.