Publication details

 

GPU-Based Sample-Parallel Context Modeling for EBCOT in JPEG2000

Basic information
Original title:GPU-Based Sample-Parallel Context Modeling for EBCOT in JPEG2000
Authors:Jiří Matela, Vít Rusňák, Petr Holub
Further information
Citation:MATELA, Jiří, Vít RUSŇÁK a Petr HOLUB. GPU-Based Sample-Parallel Context Modeling for EBCOT in JPEG2000. In Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- Selected Papers. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2011. s. 77--84, 8 s. ISBN 978-3-939897-22-4.Export BibTeX
@inproceedings{934115,
author = {Matela, Jiří and Rusňák, Vít and Holub, Petr},
address = {Dagstuhl, Germany},
booktitle = {Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- Selected Papers},
keywords = {EBCOT;JPEG2000;Tier-1;GPU;context modeller},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Dagstuhl, Germany},
isbn = {978-3-939897-22-4},
pages = {77--84},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
title = {GPU-Based Sample-Parallel Context Modeling for EBCOT in JPEG2000},
url = {http://drops.dagstuhl.de/opus/volltexte/2011/3068},
year = {2011}
}
Original language:English
Field:Informatics
WWW:link to a new windowhttp://drops.dagstuhl.de/opus/volltexte/2011/3068
Type:Article in Proceedings
Keywords:EBCOT;JPEG2000;Tier-1;GPU;context modeller

Embedded Block Coding with Optimal Truncation (EBCOT) is the fundamental and computationally very demanding part of the compression process of JPEG2000 image compression standard. EBCOT itself consists of two tiers. In Tier-1, image samples are compressed using context modeling and arithmetic coding. Resulting bit-stream is further formated and truncated in Tier-2. JPEG2000 has a number of applications in various fields where the processing speed and/or latency is a crucial attribute and the main limitation with state of the art implementations. In this paper we propose a new parallel approach to EBCOT context modeling that truly exploits massively parallel capabilities of modern GPUs and enables concurrent processing of individual image samples. Performance evaluation of our prototype shows speedup 12 times for the context modeller, and 1.4--5.3 times for the whole EBCOT Tier-1, which includes not yet optimized arithmetic coder.

Related projects: