Paper Info
Title
Intra line copy for HEVC screen content coding
Abstract
This paper presents an intra line copy mode, which introduces a finer-granularity block partitioning structure for the intra copying technique, to further improve the coding efficiency for screen content. This mode first divides a prediction block horizontally or vertically into 1-pixel-wide lines and then operates intra copying line-by-line from the reconstructed pixels in the current frame. It shares some parallels with the notion of string matching widely used for lossless data compression. It, however, is more compliant to the current HEVC design and is parallel-friendly. This paper shall detail its various design issues, including the design of a fast algorithm based on hashing techniques and the impact of search window size on its performance and complexity trade-off. Experimental results show that the proposed mode can offer 2.7-12.9% of BD-rate reductions, with 26% increase of encoding runtime while keeping the decoding runtime unchanged, when integrated into the SCM-1.0 test model.
Year
DOI
Venue
2014
10.1109/APSIPA.2014.7041533
APSIPA
Keywords
Field
DocType
coding efficiency,intracopying technique,string matching,image matching,encoding runtime,finer-granularity block partitioning structure,data compression,prediction block,hevc design,decoding runtime,search window size,video coding,prediction theory,bd-rate reductions,scm-1.0 test model,intraline copy mode,decoding,hashing techniques,hevc screen content coding,graphics,pattern matching,vectors,dictionaries,encoding
String searching algorithm,Algorithmic efficiency,Computer science,Parallel computing,Algorithm,Coding (social sciences),Hash function,Decoding methods,Pattern matching,Lossless compression,Encoding (memory)
Conference
ISSN
Citations 
PageRank 
2309-9402
2
0.43
References 
Authors
2
5
Name
Order
Citations
PageRank
Tsui-Shan Chang120.43
Chun-Chi Chen219925.04
Ru-Ling Liao330.81
Che-Wei Kuo420.77
Wen-Hsiao Peng520933.15