Diplomová práce

Návrh a implementace aritmetického kodéru pro platformu CUDA

Design and implementation of arithmetic coder for CUDA platform

Bc. Vít Rusňák, učo 172757
Anotace

JPEG2000 je jeden z posledních ISO/IEC standardů pro kódování obrázků. Byl navržen tak, aby vyhověl vysokým nárokům na zpracování obrazu jež vyvstaly v posledních několika letech. Tato práce je zaměřena na část standardu, provádějící kompresi -- Embedded Block Coding Algorithm with Optimized Truncation (EBCOT) Tier-1. Výpočetně náročný proces kodéru je úzkým místem celého procesu kódování dle standardu …více

Abstract

JPEG2000 is one of the latest ISO/IEC standards for image coding. It was designed to fulfil high demands on image processing that have arisen in last few years. This thesis is focused on the entropy encoding part of the standard. The computation-demanding process of the entropy encoding is the bottleneck of JPEG2000 processing chain. The original algorithm highly depends on previously coded data that …více

Klíčová slova
JPEG2000 standard Embedded Block Coding with Optimized Truncation EBCOT Fractional Bit-Plane Coder Arithmetic Encoder MQ-Coder Tier-1 CUDA GPU Digital Image Processing
Zadání práce
JPEG2000 is the latest ISO/IEC standard for image compression. Image coding procedure according the JPEG2000 standard is consisted of following steps. An optional step is Preprocessing, then Discrete Wavelet Transform (DWT) and Quantization ensues. Finally, an arithmetic coding step that uses Embedded Block Coding with Optimized Truncation (EBCOT) is performed. EBCOT consists of two parts: Tier-1 (context formation and arithmetic encoder) and Tier-2 (output bit stream ordering). The goal of the work is to design parallel implementation of Tier-1 (Context Adaptive Bit-Plane Coder and MQ Coder) part of JPEG2000 standard. The implementation will be based on SIMT CUDA platform. Benchmarking and performance characteristics of the implementation will be part of the thesis.
Administrativní informace
Práce zkontrolována:
1. 6. 2010 14:56, RNDr. Jiří Matela, Ph.D.
Plný text práce
1,1 MB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
30. 6. 2010
Práce byla úspěšně obhájena

Vedoucí

RNDr. Jiří Matela, Ph.D.
ext CERIT FI MU

Oponent

RNDr. Lukáš Hejtmánek, Ph.D., učo 3545
ClCS RE-infra CERIT-SC ÚVT MU

Literatura

  • TAUBMAN, David S. a Michael W. MARCELLIN. JPEG2000 : image compression fundamentals, standards and practice. New York: Springer, 2002, xix, 773. ISBN 079237519X.
  • ACHARYA, Tinku a Ping-Sing TSAI. JPEG2000 standard for image compression : concepts, algorithms and VLSI architectures. Hoboken: John Wiley & Sons, 2005, xv, 274. ISBN 0471484229.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Vít Rusňák FI N-IN POS, učo 172757 er3hl/6
Rusňák, V.
7. 5. 2010
Složky
Soubory
Anotace anglicky annotation_english.txt
Rusňák, V.
31. 5. 2010
Anotace česky annotation.txt
Rusňák, V.
31. 5. 2010
dt_rusnak.pdf dt_rusnak.pdf
Rusňák, V.
31. 5. 2010
Klíčová slova keywords.txt
Rusňák, V.
31. 5. 2010
posudek_oponent.pdf rusnak.pdf
Hejtmánek, L.
21. 6. 2010

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.