Back to articles
Articles
Volume: 28 | Article ID: art00003
Image
Pixel Decimation of RD-Cost Functions in the HEVC Encoder
Ahmed M Hamza
Abdelrahman Abdelazim
Djamel Ait-Boudaoud
  DOI :  10.2352/ISSN.2470-1173.2016.2.VIPC-239  Published Online :  February 2016
Abstract

We present and analyse schemes for the improvement of computational complexity in the current HEVC (High Efficiecy Video Coding) standard, by a subsampling of the block-matching distortion cost functions used in the encoding process. HEVC improves on prior standards considerably in coding (compression) efficiency, with a large set-back in time complexity for inter and intra prediction processes and mode decisions. We alleviate this by reducing the number of calculations per decision in all modes of prediction, through pixel decimation in the SAD and SSE distortion cost functions. Experimentation with different patterns shows significant encoding time reduction with these schemes, used in tandem with built-in Fast Encoding optimizations in the HEVC reference implementation.

Journal Title : Electronic Imaging
Publisher Name : Society for Imaging Science and Technology
Publisher Location : 7003 Kilworth Lane, Springfield, VA 22151 USA
Subject Areas :
Views 19
Downloads 0
 DOI 10.2352/ISSN.2470-1173.2016.2.VIPC-239
 articleview.views 19
 articleview.downloads 0
  Cite this article 

Ahmed M Hamza, Abdelrahman Abdelazim, Djamel Ait-Boudaoud, "Pixel Decimation of RD-Cost Functions in the HEVC Encoder"  in Proc. IS&T Int’l. Symp. on Electronic Imaging: Visual Information Processing and Communication VII,  2016,  https://doi.org/10.2352/ISSN.2470-1173.2016.2.VIPC-239

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2016
72010604
Electronic Imaging
2470-1173
Society for Imaging Science and Technology
7003 Kilworth Lane, Springfield, VA 22151 USA
10.2352/ISSN.2470-1173.2016.2.VIPC-239
2470-1173(20160214)2016:2L.1;1-
ei_24701173_v2016n2_input/s15.xml
/ist/ei/2016/00002016/00000002/art00003
Articles
Pixel Decimation of RD-Cost Functions in the HEVC Encoder
HamzaAhmed M
AbdelazimAbdelrahman
Ait-BoudaoudDjamel
14022016
2016
2
1
5
2016
We present and analyse schemes for the improvement of computational complexity in the current HEVC (High Efficiecy Video Coding) standard, by a subsampling of the block-matching distortion cost functions used in the encoding process. HEVC improves on prior standards considerably in coding (compression) efficiency, with a large set-back in time complexity for inter and intra prediction processes and mode decisions. We alleviate this by reducing the number of calculations per decision in all modes of prediction, through pixel decimation in the SAD and SSE distortion cost functions. Experimentation with different patterns shows significant encoding time reduction with these schemes, used in tandem with built-in Fast Encoding optimizations in the HEVC reference implementation.