Provided are methods and apparatuses for improving compression efficiency in directional intra-prediction. A video encoding apparatus, which does not need to record intra mode information, includes a mode selector that selects one from among a plurality of intra modes on the basis of a directionality of at least one neighboring block that has already been reconstructed before a current block is reconstructed, an intra predictor that obtains a prediction block of the current block from the at least one neighboring block according to the directionality of the selected mode, and obtains a residual block by subtracting the prediction block from the current block, and a unit for encoding the obtained residual block.