In order to reduce the complexity of intra encoding in High Efficiency Video Coding (HEVC), a fast algorithm for intra encoding based on coded block texture features is proposed. Firstly, the texture complexity and direction characteristics are extracted from the current Coding Unit (CU) by using a preprocessing method. Secondly, according to the texture complexity, the algorithm can determine whether to divide some CU, skip the complex rate of distortion calculation, and cut down the CU unnecessary division and cutting. Then, according to the texture direction, the algorithm can decrease the number of intra prediction modes, which can reduce the computational complexity of intra prediction. On the basis of the experimental results, compared with HM10.0, the proposed algorithm can save 56.18% coding time on average, with the Bit Rate (BR) increases of 0.649%, and the Peak Signal-to-Noise Ratio (PSNR) losses lower 0.059 dB, respectively.