the coding stage including the steps of; conducting an N point orthogonal transformation on an input image to obtain orthogonal transformation coefficients, conducting a hierarchical reduction process on the obtained orthogonal transformation coefficients to obtain data of N point orthogonal coefficients constructed in a plurality of hierarchies of different image sizes, coding the orthogonal tran