An image decoding method is provided which includes reconstructing an intra prediction mode group indicator and a prediction mode index of a current block, constructing a first group using valid intra prediction modes of left and top blocks, and determining the intra prediction mode corresponding to the prediction mode index and the intra prediction mode group indicator. Therefore, by causing the first group to include modes having a high possibility of being equal to the prediction mode of the current block on the basis of the valid intra prediction modes of the left and top blocks of the current block and determining the intra prediction mode group indicator and the prediction mode index to be encoded using the first group, it is possible to reduce an amount of information of the intra prediction mode to be encoded.