In an information processing apparatus, a GPU obtains a plurality of blocks which have a predetermined number of pixels and are obtained by dividing an encoding target image, and intermediate blocks for which a spatial redundancy is removed are generated for each block. The GPU analyzes a data string of the intermediate blocks, and generates specifying information for specifying positions of data for which a value is included in a predetermined range in the data string, and for each of the blocks, outputs at least a portion of the data of the intermediate blocks, and corresponding specifying information to a storage apparatus. A CPU, for each of the plurality of blocks, executes compression processing by referencing corresponding specifying information, and reading at least a portion of the data corresponding to the specifying information from the storage apparatus.