Efficient JPEG2000 EBCOT Context Modeling for Massively Parallel Architectures

• Autoři: MATELA Jiří; RUSŇÁK Vít; HOLUB Petr
• Rok publikování: 2011
• Druh: Článek ve sborníku
• Konference: Data Compression Conference (DCC), 2011
• Fakulta / Pracoviště MU: Fakulta informatiky
• Doi: http://dx.doi.org/10.1109/DCC.2011.49
• Obor: Informatika
• Klíčová slova: JPEG2000; EBCOT; Parallel; Contex Modeling; GPU; GPGPU; CUDA
• Popis: Embedded Block Coding with Optimal Truncation (EBCOT) is the fundamental and computationally very demanding part of the compression process of JPEG2000 image compression standard. In this paper, we present a reformulation of the context modeling of EBCOT that allows full parallelization for massively parallel architectures such as GPUs with their single instruction multiple threads architecture. We prove that the reformulation is equivalent to the EBCOT specification in JPEG2000 standard. Behavior of the reformulated algorithm is demonstrated using NVIDIA CUDA platform and compared to other state-of-the-art implementations.

Související projekty

• Vysoce paralelní a distribuované výpočetní systémy
• Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace
• Posílení zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity