High efficiency video coding (HEVC) is the latest video compression standard that provides significant performance improvement on the compression ratio compared to all existing video coding standards. The intra-prediction procedure plays an important role in the HEVC encoder, and it is being achieved by providing up to 35 intra-modes with a larger coding unit requiring a high computational complexity that needs to be alleviated. Toward this end, the paper proposes two fast intra-mode decision algorithms that exploit the features of video sequences. First, an early detection of zero transform and quantified coefficients method is applied to generate threshold values employed for early termination of the intra-decision process and hence accelerates the encoding procedure. Another fast intra-mode decision algorithm is elaborated that relies on a refinement technique. Based on statistical analyses of frequently chosen modes, only a small part of the candidate modes is chosen for intra-prediction process, which reduces the complexity of the intra-encoding procedure. The performance of the proposed algorithms is verified through comparative analysis of encoding time, visual image quality, and compression ratio. Compared to HM 10.0, the encoding time reduction can reach 69% with only a slight degradation of image quality and compression ratio.