3D视频在电影工业中取得空前成功后,正向着自由视点视频的方向发展。自由视点视频的视觉效果取决于视点数目,然而3D视频视点的增加将导致数据量的激增,并且此问题无法通过高效3D视频编码来解决。为此,业界提出了一种高效的3D视频描述格式-多视点视频加深度。为了适应现有的网络带宽下,国际标准组织ISO/IEC与ITU-T合作成立了 JCT-3 V工作组,并发布了基于新一代视频编码标准HEVC的3D视频编码标准3D-HEVC。与普通2D视频的HEVC标准相比,3D-HEVC将多视点视频加深度视频的编码效率提升了 1倍,成为现阶段唯一可以实际应用的3D视频解决方案。然而,3D-HEVC在将深度图像的编码进行标准化的过程中,采纳了一些先进的编码技术,导致了深度图像编码的计算杂度激增,严重地阻碍了3D-HEVC标准的实际应用。因此,对深度图像相关快速编码算法的研究成为推动3D-HEVC发展的首要问题。本文针对上述问题,从深度帧内编码入手,找到了深度帧内编码过程中的繁琐和冗余之处,并提出了相应的快速算法,主要工作和创新点如下:·分析深度图像的深度楔形分割模式选择的计算复杂,找到其编码时间长的原因是候选模式数目多和率失真代价计算量大。针对上述问题,首先通过研究发现楔形编码块的平滑特性,提出了一种基于区域分割的分段平滑检测方法,用于快速楔形分割模式选择算法;其次以像素分类的观点分析最优楔形分割模式,并提出了以两个分割区域的方差的欧式距离作为楔形分割模式的率失真评价标准;实现了楔形分割模式选择快速算法研究。·研究发现深度帧内模式和残差编码模式的编码时间长,为此提出了两个深度帧内编码模式快速选择算法。首先,通过探究深度图像的空间相关性,利用邻近解码可用的参考像素对当前编码块进行分类,针对不同的编码块类选择不同的候选帧内编码模式集来加速编码器,同时将采用不同的帧内模式编码方案来降低比特消耗。其次,本文还提出了基于低复杂度率失真代价的帧内编码模式选择算法,该算法通过编码的中间参数与阈值的比较实现编码块分类,进而跳过一些编码块的帧内编码模式和残差编码模式的率失真代价的计算。该算法的主要优点是易于硬件的实现,且具有良好的兼容性。·3D-HEVC的编码单元尺寸的划分采用了递归的穷举法,此过程的计算复杂度极高。为了加速CU的划分,本文首先通过分析帧内预测模式和CU划分之间的关系,而后对帧内编码模式进行分类。其次,通过角点检测算子发现编码块的不同纹理特性,依据角点对CU进行预划分,并根据纹理图像的CU划分对预划分进行调整。最后所建立CU预划分和最优CU划分之间的概率分布证实了所提基于角点特征和纹理图像的CU划分快速算法的准确度,帮助跳过不必要的CU尺寸的计算,实现了CU划分的快速选择。本文通过将所提算法与标准3D-HEVC编码器以及其他学者提出的算法进行对比测试来验证本文所提算法的编码性能。对比试验结果表明本文所提的算法在保证虚拟视点合成质量的前提下有效地降低了深度帧内编码的复杂度,提高了3D-HEVC的编码速度,推动了3D-HEVC的普及。