Provided is an image encoding apparatus that generates a prediction block according to an intra prediction mode, generates a residual block, transforms the residual block to generate a transform block, quantizes the transform block to generate a quantized transform block, scans the quantized transform block to generate one-dimensional (1D) quantized coefficients, and entropy-codes the 1D quantized coefficients. When a size of the transform block is 8×8, the quantized transform block is divided into a plurality of sub-blocks, the plurality of sub-blocks are scanned and coefficients of each sub-block are scanned using a scan pattern determined according to the intra prediction mode. The scan pattern for scanning the plurality of sub-blocks is the same as the scan pattern for scanning the coefficients of each sub-block and when the intra prediction mode is a horizontal mode, the scan pattern is a vertical scan.