基于改进TZsearch的视频快速编码算法研究
Research of Fast Video Coding Algorithm on Improved TZsearch
DOI: 10.12677/CSA.2021.119237, PDF,   
作者: 钟林钢：UT斯达康通讯有限公司，浙江 杭州；袁 晴, 叶兴扬：杭州电子科技大学电子信息学院，浙江 杭州
关键词: 运动估计；TZSearch算法；光栅搜索；Motion Estimation； TZSearch Algorithm； Raster Search
摘要: 随着网络多媒体技术的高速发展以及H.265/HEVC视频编解码标准的不断运用，如何高效地进行视频编码是值得关注的热点之一。针对高效编码视频序列的问题，基于H.265/HEVC帧间预测过程中的运动估计原理以及对视频图像最优点的概率统计，加入判断提前终止搜索条件，提出一种基于改进TZsearch的快速编码算法，有效降低了视频编码时间。通过对经典视频序列的编码验证和对比，改进TZsearch算法在满足编码质量的同时降低编码时间15.37%，更加准确、高效地实现了视频编码。
Abstract: With the rapid development of network multimedia technology and the continuous application of H.265/HEVC video codec standard, how to encode video efficiently is one of the hotspots worthy of attention. Aiming at the problem of efficient coding of video sequences, based on the motion estimation principle in the process of H.265/HEVC inter prediction and the probability statistics of the best advantage of SS video image, adding the judgment early termination search condition, a fast coding algorithm based on improved TZsearch is proposed, which effectively reduces the video coding time. Through the coding verification and comparison of classical video sequences, the improved TZsearch algorithm not only meets the coding quality, but also reduces the coding time by 15.37%, and realizes video coding more accurately and efficiently.
文章引用：钟林钢, 袁晴, 叶兴扬. 基于改进TZsearch的视频快速编码算法研究[J]. 计算机科学与应用, 2021, 11(9): 2324-2332. https://doi.org/10.12677/CSA.2021.119237

参考文献

[1] Sullivan, G.J., Ohm, J.R., Han, W.J., et al. (2013) Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Transactions on Circuits & Systems for Video Technology, 22, 1649-1668. [Google Scholar] [CrossRef] 
[2] Alves, G., Carvalho, M., Pagliari, C.L., et al. (2020) The JPEG Pleno Light Field Coding Standard 4D-Transform Mode: How to Design an Efficient 4D-Native Codec. IEEE Access, 8, 807-829.
[3] Biswas, B., Mukherjee, R. and Chakrabarti, I. (2015) An Efficient VLSI Architecture for Motion Estima-tion Using New Three Step Search Algorithm. TENCON 2014-2014 IEEE Region 10 Conference, Bangkok, 22-25 Oc-tober 2014, 1-5.
[4] Sayadi, F.E., Marwa, C., Bahri, H., et al. (2018) Parallel Full Search Algorithm for Motion Esti-mation on GPU. Recent Advances in Electrical & Electronic Engineering, 11, 317-323.
[5] Qin, C., Li, L., et al. (2018) A New Three-Step Iterative Method for a Countable Family of Pseudo-Contractive Mappings in Hilbert Spaces. Journal of Computational Analysis and Applications, 25, 860-875.
[6] Basha, S.M. and Kannan, M. (2016) Design and Im-plementation of Low-Power Motion Estimation Based on Modified Full-Search Block Motion Estimation. Journal of Computational Science, 21, 327-332.
[7] Li, X., Wang, R., Wang, W., et al. (2014) Fast Motion Estimation Methods for HEVC. 2014 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Beijing, 25-27 June 2014, 1-4.
[8] Tang, X.L., Dai, S.K. and Cai, C.H. (2010) An Analysis of TZSearch Algorithm in JMVC. The 2010 International Conference on Green Circuits and Systems, Shanghai, 21-23 June 2010, 516-520.
[9] Purnachand, N., Alves, L.N. and Navarro, A. (2012) Improvements to TZSearch Motion Estimation Algorithm for Multiview Video Coding. 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP), Vienna, 11-13 April 2012, 388-391.
[10] Kibeya, H., Belghith, F., Loukil, H., et al. (2014) TZSearch Pattern Search Improvement for HEVC Motion Estimation Modules. 2014 1st International Conference on Advanced Technologies for Signal and Image Pro-cessing (ATSIP), Sousse, 17-19 March 2014, 95-99.
[11] Yu, X., Liu, Z., Liu, J., et al. (2015) VLSI Friendly Fast CU/PU Mode Decision for HEVC Intra Encoding: Leveraging Convolution Neural Network. 2015 IEEE International Conference on Image Processing (ICIP), Quebec City, 27-30 September 2015, 1285-1289.
[12] Pishdad, L. and Labeau, F. (2020) Analytic Minimum Mean-Square Error Bounds in Linear Dynamic Systems with Gaussian Mixture Noise Statistics. IEEE Access, 8, 990-999.
[13] Chandran, K. and Chandramani, P.V. (2019) Energy-Efficient Sys-tem-on-Chip Reconfigurable Architecture Design for Sum of Absolute Difference Computation in Motion Estimation Process of H.265/HEVC Video Encoding. Concurrency and Computation: Practice and Experience, 6, 1532-1542.
[14] Huang, Y.P., Singh, P. and Kuo, H.C. (2020) A Hybrid Fuzzy Clustering Approach for the Recogni-tion and Visualization of MRI Images of Parkinson’s Disease. IEEE Access, 8, 41-51. [Google Scholar] [CrossRef] 
[15] Monteiro, E., Grellert, M., Bampi, S., et al. (2015) Rate-Distortion and Energy Performance of HEVC and H.264/AVC Encoders: A Comparative Analysis. 2015 IEEE In-ternational Symposium on Circuits and Systems (ISCAS), Lisbon, 24-27 May 2015, 1278-1281.
[16] Pjanic, P., Willi, S., Iwai, D., et al. (2018) Seamless Multi-Projection Revisited. IEEE Transactions on Visualization and Computer Graphics, 11, 2963-2973. [Google Scholar] [CrossRef] 
[17] Wang, Z., Wang, P., Zhang, H., et al. (2014) Texture Direction Based Optimization for Intra Prediction in HEVC. Ieice Transactions on Information & Sys-tems, E97.D, 1390-1393.
[18] Pan, Z., Yi, X., Zhang, Y., et al. (2020) Efficient In-Loop Filtering Based on Enhanced Deep Convolutional Neural Networks for HEVC. IEEE Transactions on Image Processing, 29, 5352-5366. [Google Scholar] [CrossRef]