Abstract—High efficiency video coding (HEVC) is the next
generation video coding standard which intended to provide not
only substantially improved video quality with the same bit rate
but also achieved compression ratio up to 50% compare to
H.264/AVC. To accomplish data compression, HEVC adopted
different coding tools such as coding tree unit (CTU), increased
number of intra prediction modes, Sample Adaptive Offset
(SAO) and so on. In this paper, we deal with intra prediction
which has high computational complexity due to the number of
prediction modes. To lessen computational load, proposed
algorithm suggest two methods. Firstly, proposed algorithm
converted each PU into transform domain to classify major
directionality. Depend on directionality, classified intra mode
group is provided as candidate modes. Secondly, we update
intra mode group with certain conditions. Compared to HM
14.0, proposed algorithm provided more than 25% of encoding
time reduction with insignificant coding efficiency loss.