Patent ID: 8311122

Claim:
An information processing apparatus comprising: a processing section configured to: generate hierarchical data hierarchized in descending order of importance with respect to resolution from image data; code the hierarchical data for each hierarchy; determine a size B(i) of a block in a hierarchy i using the following expression B ⁡ ( i ) = { T + 1 , ( i = 1 ) T + 1 + ∑ k = 1 i - 1 ⁢ ⁢ ( d ⁡ ( k ) - 1 ) , ( i = 2 , 3 , … ⁢ ) where T is a number of extended blocks permitted to be delayed, and d(k) is a range on which a hierarchy k is dependent; block the hierarchical data for each of the hierarchies using the determined block size; and perform redundancy coding to generate redundant data of the hierarchical data for each of the blocks.