Hash based fast local search for Intra Block Copy (IntraBC) mode in HEVC screen content coding

Sik Ho Tsang; Yui Lam Chan; Wan Chi Siu

doi:10.1109/APSIPA.2015.7415302

Hash based fast local search for Intra Block Copy (IntraBC) mode in HEVC screen content coding

Sik Ho Tsang, Yui Lam Chan, Wan Chi Siu

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

27 Citations (Scopus)

Abstract

The Intra Block Copy (IntraBC) mode is a very efficient coding tool for the screen content coding (SCC) extension in High Efficiency Video Coding (HEVC) due to the frequently occurrences of repeating patterns and noiseless characteristics of screen content videos. There are local search and hash search for the IntraBC mode to increase coding efficiency. However, the IntraBC mode also brings along high computational complexity for SCC as exhaustive block matching is done within the same frame. Though there are already some constraints applied to IntraBC mode to reduce its complexity, it is still very high. To further reduce the complexity, we propose to speed up the local search by checking the hash values of both current block and block candidates. With our proposed methods, the encoding time is reduced by up to 25% and 23% for YUV and RGB sequences respectively while coding efficiency can still be maintained with only negligible bitrate increased.

Original language	English
Title of host publication	2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
Publisher	IEEE
Pages	396-400
Number of pages	5
ISBN (Electronic)	9789881476807
DOIs	https://doi.org/10.1109/APSIPA.2015.7415302
Publication status	Published - 19 Feb 2016
Event	2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 - Hong Kong, Hong Kong Duration: 16 Dec 2015 → 19 Dec 2015

Conference

Conference	2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
Country/Territory	Hong Kong
City	Hong Kong
Period	16/12/15 → 19/12/15

ASJC Scopus subject areas

Artificial Intelligence
Modelling and Simulation
Signal Processing

More information

10.1109/APSIPA.2015.7415302

Cite this

@inproceedings{27fe2bde09874409a7248db8ef61faa5,

title = "Hash based fast local search for Intra Block Copy (IntraBC) mode in HEVC screen content coding",

abstract = "The Intra Block Copy (IntraBC) mode is a very efficient coding tool for the screen content coding (SCC) extension in High Efficiency Video Coding (HEVC) due to the frequently occurrences of repeating patterns and noiseless characteristics of screen content videos. There are local search and hash search for the IntraBC mode to increase coding efficiency. However, the IntraBC mode also brings along high computational complexity for SCC as exhaustive block matching is done within the same frame. Though there are already some constraints applied to IntraBC mode to reduce its complexity, it is still very high. To further reduce the complexity, we propose to speed up the local search by checking the hash values of both current block and block candidates. With our proposed methods, the encoding time is reduced by up to 25% and 23% for YUV and RGB sequences respectively while coding efficiency can still be maintained with only negligible bitrate increased.",

author = "Tsang, {Sik Ho} and Chan, {Yui Lam} and Siu, {Wan Chi}",

year = "2016",

month = feb,

day = "19",

doi = "10.1109/APSIPA.2015.7415302",

language = "English",

pages = "396--400",

booktitle = "2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015",

publisher = "IEEE",

address = "United States",

note = "2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 ; Conference date: 16-12-2015 Through 19-12-2015",

}

Tsang, SH, Chan, YL & Siu, WC 2016, Hash based fast local search for Intra Block Copy (IntraBC) mode in HEVC screen content coding. in 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015., 7415302, IEEE, pp. 396-400, 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015, Hong Kong, Hong Kong, 16/12/15. https://doi.org/10.1109/APSIPA.2015.7415302

Hash based fast local search for Intra Block Copy (IntraBC) mode in HEVC screen content coding. / Tsang, Sik Ho; Chan, Yui Lam; Siu, Wan Chi.
2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015. IEEE, 2016. p. 396-400 7415302.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Hash based fast local search for Intra Block Copy (IntraBC) mode in HEVC screen content coding

AU - Tsang, Sik Ho

AU - Chan, Yui Lam

AU - Siu, Wan Chi

PY - 2016/2/19

Y1 - 2016/2/19

N2 - The Intra Block Copy (IntraBC) mode is a very efficient coding tool for the screen content coding (SCC) extension in High Efficiency Video Coding (HEVC) due to the frequently occurrences of repeating patterns and noiseless characteristics of screen content videos. There are local search and hash search for the IntraBC mode to increase coding efficiency. However, the IntraBC mode also brings along high computational complexity for SCC as exhaustive block matching is done within the same frame. Though there are already some constraints applied to IntraBC mode to reduce its complexity, it is still very high. To further reduce the complexity, we propose to speed up the local search by checking the hash values of both current block and block candidates. With our proposed methods, the encoding time is reduced by up to 25% and 23% for YUV and RGB sequences respectively while coding efficiency can still be maintained with only negligible bitrate increased.

AB - The Intra Block Copy (IntraBC) mode is a very efficient coding tool for the screen content coding (SCC) extension in High Efficiency Video Coding (HEVC) due to the frequently occurrences of repeating patterns and noiseless characteristics of screen content videos. There are local search and hash search for the IntraBC mode to increase coding efficiency. However, the IntraBC mode also brings along high computational complexity for SCC as exhaustive block matching is done within the same frame. Though there are already some constraints applied to IntraBC mode to reduce its complexity, it is still very high. To further reduce the complexity, we propose to speed up the local search by checking the hash values of both current block and block candidates. With our proposed methods, the encoding time is reduced by up to 25% and 23% for YUV and RGB sequences respectively while coding efficiency can still be maintained with only negligible bitrate increased.

UR - http://www.scopus.com/inward/record.url?scp=84986211794&partnerID=8YFLogxK

U2 - 10.1109/APSIPA.2015.7415302

DO - 10.1109/APSIPA.2015.7415302

M3 - Conference article published in proceeding or book

SP - 396

EP - 400

BT - 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015

PB - IEEE

T2 - 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015

Y2 - 16 December 2015 through 19 December 2015

ER -

Hash based fast local search for Intra Block Copy (IntraBC) mode in HEVC screen content coding

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this