Multi-directional Mode Reduction Algorithm for Intra Prediction in Video Coding

ABSTRACT

The recent digital video-coding standard achieves very high data compression by using several new coding features, such as intra/inter predictions, variable block size motion compensation, multiple motion vectors, quarter pixel for motion compensation and so on. Among all the features, one of the key features is intra prediction, which is based on the rate-distortion optimization (RDO) procedure that requires a true encoding of the intra block by trying all intra prediction modes. In this paper, we propose a multi-directional mode reduction (MDMR) algorithm using the prediction error to reduce the number of coding modes required for the RDO procedure. The proposed MDMR algorithm effectively estimates the prediction error of the block to narrow down the predictive modes to reduce RDO computation. Experimental results show that the proposed algorithm achieves a time reduction of more than 64% with negligible PSNR loss and bitrate increment.

KEYWORDS:

• Advanced video coding
• Edge detection
• H.264/AVC
• Inter prediction
• Intra prediction
• Motion estimation
• Prediction error

DISCLOSURE STATEMENT

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the research fund of Hanyang University [grant number HY-2015].

Notes on contributors

An Chao Tsai

An-Chao Tsai received the PhD degree in electrical engineering from National Cheng Kung University, Tainan, Taiwan, in 2010. He is currently an assistant professor in the Department of Digital Multimedia Design, Tajen University. His research interests include image/video processing, happiness application development, unity game design, virtual reality and augmented reality.

E-mail: [email protected]

K. Bharanitharan

K. Bharanitharan received his PhD degree in the Department of Electrical Engineering from National Cheng Kung University, where he also received the outstanding international student award from the Taiwan's Ministry of Education. He has also received the MBA degree from National Cheng Kung University in 2014. He worked in Korea University, Seoul, South Korea, from 2009 to 2012 and he is currently working in Hanyang University, Seoul, South Korea. He has published more than 41 research papers in the reputed journals and conferences, such as IEEE TCSVT, IEEE MM, IEEE TVLSI, ACM TEC, and so on. Apart from engineering publications, he has also published his management research paper in the highly reputed British Academy of Management conference. He has received the IEEE senior member award for his professional outstanding. His research interest includes multimedia signal processing, information security, smart home product design, leadership, and innovation management.

E-mail: [email protected]