A method of block encoding of an image includes partitioning an image into a plurality of blocks each having a plurality of pixels corresponding to a first matrix, obtaining a first block from the plurality of blocks, rearranging pixels of the first block for generating a second block according to an arrangement rule, performing wavelet transformation for the second block for generating a third block having a plurality of wavelet coefficients corresponding to the first matrix, rearranging the wavelet coefficients of the third block for generating a fourth block according to the arrangement rule, quantizing the fourth block, and encoding a quantized result of the fourth block.