Patent ID: 8625909

Claim:
An image encoding apparatus comprising: circuitry configured: to perform a first frequency band division to generate coefficient data of each of a plurality of frequency bands from image data of a block unit and, based on the first frequency band division to generate the coefficient data, to perform a second frequency band division of the coefficient data of a low-band component after performing a spatial position rearrangement operation, the spatial position rearrangement operation including rearranging a spatial position with respect to the coefficient data of the low-band component obtained by the first frequency band division without rearrangement of a spatial position with respect to the coefficient data of a high-band component, such that a coefficient data portion at an end of a block unit of the coefficients of the low-band component is rearranged to no longer be at the end of the block unit of the coefficients of the low-band component; and to perform encoding of the coefficient data of each of the plurality of frequency bands, wherein the coefficient data portion at the end of the block unit of the coefficients of the low-band component is created based on coefficient data of the high-band component associated with an extension operation to a portion of the image data in an end of the block unit of the image data.