Moderní metody fraktální komprese obrazu

• Název práce v češtině: Moderní metody fraktální komprese obrazu
• Název v anglickém jazyce: Contemporary Methods in Fractal Image Compression
• Akademický rok vypsání: 2007/2008
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: doc. RNDr. Tomáš Dvořák, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 13.11.2007
• Datum zadání: 13.11.2007
• Datum a čas obhajoby: 14.09.2009 00:00
• Datum odevzdání elektronické podoby: 14.09.2009
• Datum proběhlé obhajoby: 14.09.2009
• Oponenti: Mgr. Martin Senft, Ph.D.

Zásady pro vypracování

Fraktální komprese je dnes již klasická metoda ztrátové komprese obrazu, která počátkem 90. let minulého století vzbudila velkou pozornost zejména účinností dosahovaného kompresního poměru, jejímu praktickému využití však zabránila příliš vysoká časová náročnost. V poslední době se objevila řada nových prací, zaměřených na různé aspekty této metody: kromě zrychlení kompresní fáze [3-4], které je pro praktické využití kritické, je zkoumáno i další zlepšení kompresního poměru [5] či zpracování barev [6].
Cílem projektu je navrhnout modulárně koncipovaný systém pro fraktální kompresi obrazu, v jehož rámci by bylo možno otestovat nově navržená vylepšení a porovnat je s klasickým řešením [1-2]. Součástí práce by mělo být i experimentální vyhodnocení implementovaných metod na vhodně zvolené množině testovacích dat a pokus o interpretaci dosažených výsledků.

Seznam odborné literatury

[1] Yuval Fisher: Fractal Image Compression: Theory and Application. Springer Verlag, New York, 1996.

[2] Dietmar Saupe: Accelerating Fractal Image Compression by Multi-Dimensional Nearest Neighbor Search. Proceedings of the Data Compression Conference (DCC'95), pp. 222-231. IEEE Computer Society Digital Library, doi: 10.1109/DCC.1995.515512.

[3] Pou-Yah Wu: Fast fractal image compression. International Conference on Information Technology: Coding and Computing (ITCC'00), pp. 54-59. IEEE Computer Society Digital Library, doi: 10.1109/ITCC.2000.844183.

[4] Jinshu Han: Speeding up Fractal Image Compression Based on Local Extreme Points. Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), pp. 732 - 737. IEEE Computer Society Digital Library, doi: 10.1109/SNPD.2007.502.

[5] Xiaotong Hu, Shuping Qiu, Hideo Kuroda: Reduction of Transmitted Information Using Similarities between Range Blocks in Fractal Image Coding. Fourth International Conference on Image and Graphics (ICIG 2007), pp. 189-194. IEEE Computer Society Digital Library, doi: 10.1109/ICIG.2007.155.

[6] Nileshsingh V. Thakur, O.G. Kakde: Color Image Compression on Spiral Architecture using Optimized Domain Blocks in Fractal Coding. International Conference on Information Technology (ITNG'07), pp. 234-242. IEEE Computer Society Digital Library, doi: 10.1109/ITNG.2007.51.

Předběžná náplň práce

Cílem projektu je navrhnout systém pro fraktální kompresi obrazu, v jehož rámci by bylo možno otestovat nové metody fraktální komprese a porovnat je s klasickým řešením. Součástí práce by mělo být i experimentální vyhodnocení implementovaných metod na vhodně zvolené množině testovacích dat a pokus o interpretaci dosažených výsledků.

Předběžná náplň práce v anglickém jazyce

The aim of the project is the design and implementation of a fractal image compression system, suitable for testing of contemporary methods of fractal compression as well as their comparison with the classical solution. The thesis should also include an experimental evaluation on a suitable set of images and an interpretation of the results obtained.