DROPS

Document

DOI: 10.4230/OASIcs.MEMICS.2010.77

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

Authors: Jiri Matela, Vit Rusnak, and Petr Holub

Published in: OASIcs, Volume 16, Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers (2011)

Abstract

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.45.3 times for the whole EBCOT Tier-1, which includes not yet optimized arithmetic coder.

Cite as

Jiri Matela, Vit Rusnak, and Petr Holub. GPU-Based Sample-Parallel Context Modeling for EBCOT in JPEG2000. In Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers. Open Access Series in Informatics (OASIcs), Volume 16, pp. 77-84, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{matela_et_al:OASIcs.MEMICS.2010.77,
  author =	{Matela, Jiri and Rusnak, Vit and Holub, Petr},
  title =	{{GPU-Based Sample-Parallel Context Modeling for EBCOT in JPEG2000}},
  booktitle =	{Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers},
  pages =	{77--84},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-22-4},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{16},
  editor =	{Matyska, Ludek and Kozubek, Michal and Vojnar, Tomas and Zemcik, Pavel and Antos, David},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.MEMICS.2010.77},
  URN =		{urn:nbn:de:0030-drops-30681},
  doi =		{10.4230/OASIcs.MEMICS.2010.77},
  annote =	{Keywords: JPEG2000, EBCOT, Context Modeling, GPU, GPGPU, parallel}
}

Search Results

Documents authored by Holub, Petr

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

Abstract

Cite as

Thanks for your feedback!

Could not send message