SEARCH APPARATUS AND SEARCH METHOD OF PREDICTION MODE HAVING DIRECTION

A search apparatus and search method of prediction mode having direction are provided. The apparatus and method can be applied to intra-prediction of video processing. An initial prediction mode is quickly selected based on a distribution of directional energy values. A plurality of first-stage prediction modes are obtained by spreading out from the initial prediction mode. A fine adjustment is processed according to the prediction mode of a neighboring block. The coding costs of the first-stage prediction modes are calculated and then the prediction mode with the lowest coding cost is selected. Therefore, a total calculation amount is reduced.