An information processing apparatus includes: a synthesis filter unit configured to execute synthesis filtering for coefficient data of each subband, obtained by decoding a code stream of a reversibly-encoded image and performing band division, in each predetermined number of lines or in each predetermined block to obtain baseband image data on a line basis; a storage unit configured to store the baseband image data obtained by the synthesis filter unit; an analysis filter unit configured to read the baseband image data stored in the storage unit and execute analysis filtering for the image data to divide the image data up to a predetermined division level; and a control unit configured to control the analysis filter unit to execute analysis filtering as soon as the amount of the baseband image data stored in the storage unit reaches a data amount allowing analysis filtering.