关键词: 边缘建模, 快速算法, 三维视频, 模式判决

Abstract: 3D-HEVC introduces interview and intercomponent coding tools for efficient coding of dependent views and depth data, meanwhile it utilizes the quadtree-based coding structure and a complex Rate Distortion Optimization（RDO） process to determine the best coding mode and partition size, which is performed in HEVC for both the texture and depth components. Although the encoding efficiency is improved significantly, the computational complexity is high. In fact, it’s unnecessary to adopt the “try all and find the best” method in the flat area for texture and depth views, and the percentage of flat area in the depth even can be 85%. In order to reduce the computational complexity, a fast 3D-HEVC algorithm is proposed based on the edge-modeling and the correlation between texture and depth. The proposed method divides the coding blocks into flat blocks and edge-contained blocks. Then only the first level of the quadtree and simplest PU partition size are tested. Some of these redundant R-D checks are skipped for the edge-contained blocks based on the edge’s direction. The experiments verify that the proposed algorithm can reduce the computational complexity by 59.0% compared with the original 3D-HEVC encoder under RA test case, with only 3.8% BD-rate increase in the process of view synthesis.

Key words: edge modeling, fast algorithms, three-dimensional video, mode decision