HEVC(High Efficiency Video Coding)是继H.264/AVC之后的新一代视频编码标准，相比于H.264/AVC，视频的压缩率提高一倍。为了达到更好的编码性能，HEVC采用了基于率失真优化的遍历搜索的选择方式，在所有的CU深度层次和所有的预测模式中寻找最小率失真代价的模式，这样会带来更高的计算复杂度。在本文中，提出了基于时空相关性的快速CU块大小选择算法和基于率失真代价的早期判断SKIP模式算法。因为视频内容在时间和空间上的高度相关性，前者利用图像的梯度信息，提前选择CTU块的深度范围，避免不必要的深度层次的遍历。后者利用时间和空间上相邻的已编码CU块的平均率失真代价来作为阈值，提前判断当前块的最佳模式是否是SKIP模式，从而减少后续帧间和帧内模式的判断。实验结果表明提出的算法在保证编码质量的前提下，都能够大大降低编码的计算复杂度。