Knowledge base: Warsaw University of Technology

Settings and your account

Back

Application of a code-blocks' tree in the JPEG 2000 codec

Jakub Mazur

Abstract

This study concerns the problem of still-images compression. Its main goal is to evaluate the effectiveness of recursive subdivision of image data into the quadtree-like structure. The key objective of this subdivision is to build data representation that would be best suited for image-data values. This subdivision method is implemented in JPEG 2000’s codec. It is based on an open-source, reference implementation called JJ2000. This paper documents the course of works on modifications to JJ2000’s code. First chapters of this thesis discuss the issue of still-images compression. Different types of image’s data redundancy are described, as well as methods for their minimization. This chapters contain also an overview of most popular compression systems. The next part of the thesis describes the process of building the solution – getting acquainted with JJ2000’s project struc-ture and adding necessary modifications. The last part shows the results of tests and final con-clusion.
Diploma type
Engineer's / Bachelor of Science
Diploma type
Engineer's thesis
Author
Jakub Mazur (FEIT/ICS) Jakub Mazur,, The Institute of Computer Science (FEIT/ICS)Faculty of Electronics and Information Technology (FEIT)
Title in Polish
Zastosowanie drzewa bloków kodowych w kodeku obrazów JPEG 2000
Supervisor
Grzegorz Pastuszak (FEIT/IRMT) Grzegorz Pastuszak,, The Institute of Radioelectronics and Multimedia Technology (FEIT/IRMT)Faculty of Electronics and Information Technology (FEIT)
Certifying unit
Faculty of Electronics and Information Technology (FEIT)
Affiliation unit
The Institute of Computer Science (FEIT/ICS)
Study subject / specialization
, Informatyka (Computer Science)
Language
(pl) Polish
Status
Finished
Defense Date
11-02-2019
Issue date (year)
2019
Internal identifier
19/19 (2612)
Reviewers
Jacek Komorowski (FEIT/ICS) Jacek Komorowski,, The Institute of Computer Science (FEIT/ICS)Faculty of Electronics and Information Technology (FEIT) Grzegorz Pastuszak (FEIT/IRMT) Grzegorz Pastuszak,, The Institute of Radioelectronics and Multimedia Technology (FEIT/IRMT)Faculty of Electronics and Information Technology (FEIT)
Keywords in Polish
kompresja, blok kodowy, drzewo czwórkowe, JPEG 2000, płaszczyzna bitowa
Keywords in English
image compression, code block, quadtree, JPEG 2000, bit-plane.
Abstract in Polish
Niniejsza praca inżynierska dotyczy zagadnienia kompresji obrazów nieruchomych. Jej celem jest przetestowanie metody podziału danych reprezentujących obraz na zasadzie drzewa czwórkowego. Celem tego podziału jest uzyskanie reprezentacji danych adekwatnej do ich wartości. Metoda ta zostanie zaimplementowana w kodeku JPEG 2000. Wykorzystana zostanie otwarta, referenencyjna implementacja tego standardu, nazwana JJ2000. Niniejsza praca dokumentuje przebieg prac nad realizacją tejże metody. W pierwszych rozdziałach omówione jest zagadnienie kompresji obrazów. Przedstawione są rodzaje nadmiarowości w reprezentacji obrazu oraz sposoby ich usuwania. Dokonano również przeglądu najpopularniejszych systemów kompresji. Dalsze rozdziały przedstawiają przebieg prac nad implementacją: omówienie struktury JJ2000 oraz wprowadzonych do projektu modyfikacji. W dalszej części następuje opis przeprowadzonych testów oraz podsumowanie uzyskanych wyników.
File
  • File: 1
    JakubMazur_Zastosowanie_drzewa_blokow_JPEG2000.pdf
Request a WCAG compliant version
Local fields
Identyfikator pracy APD: 31950

Uniform Resource Identifier
https://repo.pw.edu.pl/info/bachelor/WUT2758d84852e64debb73f1027180ca340/
URN
urn:pw-repo:WUT2758d84852e64debb73f1027180ca340

Confirmation
Are you sure?
Report incorrect data on this page