根据图像相邻块的结构相似度关系,提出一种HEVC帧内预测编码单元快速划分算法。在帧内预测编码中,根据当前编码单元下层的4个子编码单元的平均结构相似程度来确定当前编码单元是否进行更深层次的划分,以达到修剪四叉树、减少计算复杂度的目的。实验结果表明,在码率增加较少和图像质量基本不变的情况下,提出的算法将HEVC帧内预测编码时间平均减少了36.67%48.50%。