Original title:
Efektivní nástroj pro kompresi obrazu v jazyce Java
Translated title:
JAVA-based effective implementation of an image compression tool
Authors:
Průša, Zdeněk ; Rajmic, Pavel (referee) ; Malý, Jan (advisor) Document type: Master’s theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato diplomová práce se zabývá problematikou ztrátové komprese digitálních obrazových dat. Ztrátová komprese obecně zavádí určité zkreslení do výsledné reprezentace obrazu. Toto zkreslení by mělo být nerušivé nebo v lepším případě nepozorovatelné. K analýze obrazových dat se používá proces transformace a k vybrání relevantních údajů proces kódování. Hodnocení kvality rekonstruovaného obrazu může být podle prostředků prováděno objektivně nebo subjektivně. V této práci je představen a realizován kodér obrazu založený na dvojrozměrné vlnkové transformaci a SPIHT algoritmu kódování koeficientů. Bylo použito akcelerovaných postupů výpočtu vlnkové transformace pomocí lifting schématu. Kodér efektivně pracuje s barevnou informací obrazů pomocí modifikace původního SPIHT algoritmu. K vlastní realizaci byl použit programovací jazyk JAVA. Návrh byl proveden podle zásad objektového programování a je proto snadno modifikovatelný. Na demonstrovaných příkladech je možno sledovat účinnost a charakteristický způsob zkreslení navrženého kodéru při vysokých kompresních poměrech.
This diploma thesis deals with digital image lossy compression. Lossy compression in general inserts some kind of distorsion to the resulting image. The distorsion should not be interupting or even noticable in the better case. For image analysis there is used process called transformation and for choosing relevant coefficients process called coding. Evaluation of image quallity can be done by objective or subjective method. There is encoder introduced and realized in this work. Encoder utilizes two-dimension wavelet transform and SPIHT algortihm for coefficient coding. It was made use of accelerated method of wavelet transform computation by lifting scheme. Coder can proccess color information of images using modificated original SPIHT algorithm. For implementation the JAVA programming language was employed. The object-oriented design principes was made use of and thus the program is easy to extended. At demonstaration pictures there are shown effectiveness and characteristic way of distorsion of the proposed coder at high compression rates.
Keywords:
CSPIHT method; JAVA; lifting scheme; lossy image compression; SPIHT; wavelet transform; CSPIHT; JAVA; lifting schéma; metoda SPIHT; vlnková transformace; ztrátová komprese
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/16866