Algorithm for Coding Unit Partition in 3D Animation Using High Efficiency Video Coding Based on Canny Operator Segment

摘要

The involvement of a huge volume of man-made models and frames in 3D digital animations results in high coding costs using high efficiency video coding (HEVC). Studies identified the unique features of textures in 3D models that aids in predicting the depth of coding units (CU). The fast algorithm for CU partition, which was based on the texture features of the 3D models, was proposed to decrease coding complexity and shorten coding time. Canny operator was introduced to facilitate the segmentation of key frames in 3D animation. The optimal depth of the current CU was predicted based on its location and that of adjacent CUs, as well as the CU located at the current position of the reference frame. To reduce prediction errors in complex areas, rate-distortion optimization method was used to conduct precise partition. Compared with the performance of the original high efficiency video coding algorithm, the proposed algorithm shortened encoding time by 39.20% when the peak-signal-to-noise ratio of brightness was decreased by 0.07 dB and the encoding bit rate was increased by 0.84%. These results indicate the practical utility of the proposed algorithm and its excellent performance in improving coding time.