基于Hough变换的高效视频编码标准帧内预测模式选择快速算法  

Fast algorithm of high efficiency video coding intra prediction mode decision based on Hough transform

作　　者：董朵[1] 端木春江[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《计算机应用》2014年第12期3560-3564,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(11026226;40805048);浙江省自然科学基金资助项目(Y1110510)

摘　　要：针对高效视频编码标准(HEVC)中帧内预测模式选择计算复杂度极高的问题,提出一种基于Hough变换的HEVC帧内预测模式选择快速算法,该算法可以减少对35种预测模式的遍历次数。首先,在对预测模式进行粗选(RMD)过程之前对各尺寸预测单元(PU)进行边缘检测与Hough变换;其次,采用直方图对检测出来的直线段方向角正切值进行统计分析;最后,从35种模式中选择出RMD和率失真优化(RDO)过程中较适用的候选模式集,并在VS 2008运行环境下用C++和Open CV开发应用程序。实验结果表明,所提算法在编码性能稍微有影响的情况下(码率平均升高1.02%,峰值信噪比平均下降0.035 d B),编码时间平均减少了23%。所提算法增强了编码器的实时性,适合高分辨率、大尺寸视频应用。Concerning the problem that the computational complexity associated with intra prediction mode selection in High Efficiency Video Coding （HEVC） is very high, an efficient fast algorithm for HEVC intra prediction mode decision based on Hough transform was proposed, which aimed at reducing the traversed number of the 35 intra prediction modes. Firstly, the edge detection and Hough transform were carried out for the Prediction Units （PU） of various sizes before the Rough Mode Decision （RMD） process. After that, the statistical analysis of the tangent values of detected angles of the straight lines was conducted using the histogram. Finally, the applicable candidate modes were chose for the RMD and Rate-Distortion Optimization （RDO） processes, and the simulation of the proposed algorithm was carried out in the VS 2008 environment using the C ＋ ＋ computer language and the OpenCV libraries. The experimental results show that the encoding time can be reduced by 23% with only a small increase of the code rate of 1.02% and the decrease of peak signal-to-noise ratio of the 0.035 dB. The proposed algorithm enhances the real-time performance of the encoder greatly, and it is suitable for the videos with high resolution and large size.

关 键 词：高效视频编码标准 帧内预测 快速算法 边缘检测 HOUGH变换 

分 类 号：TN943[电子电信—信号与信息处理]