Fractal image compression techniques
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Elektrik ve Elektronik Mühendisliği Bölümü, Türkiye
Tezin Onay Tarihi: 1999
Tezin Dili: İngilizce
Öğrenci: EREN GÜRSES
Eş Danışman: UĞUR HALICI, MEHMET KEMAL LEBLEBİCİOĞLU
Özet:oz FRAKTAL GORUNTU SIKIŞTIRMA TEKNİKLERİ Gürses, Eren Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Uğur Halıcı Ortak Tez Yöneticisi: Prof. Dr. Kemal Leblebicioğlu Aralık 1999, 77 sayfa Bu tezde, fraktal kodlama teknikleri üzerine yapılmış çalışmalar incelenmiştir. Daha önceden uygulanan fraktal tekniklerdeki en önemli dezavantajlar olan, blok görüntü ve uzun kodlama zamanı, giderilmeye çalışılmıştır. Bu iyileştirmeler dörtlü ağaç yapılı fraktal kodlayıcı üzerine eklenmiştir. Son olarak fraktal kodla- manın yüksek frekanslı bölgeleri kodlamadaki yersizliğini gidermek için Wavelet dönüşüm domeni kullanılmıştır. İlk önce yüzey oturtma tekniği büyük bloklarda kullanılmıştır. Bu metodun uygulanması ile bloklar arası keskin geçişler azaltıldığından, blok görüntü engel lenmiştir. Bu uygulama PSNR değerini çok az azaltmıştır. Uzun kodlama sürelerinin azaltılması için arama uzayını daraltma yöntemi uygulanmıştır. Kohonen'in Özdüzenlemeli Özellik Haritaları kullanılarak domen havuzu kümelenmiştir. Bunu takiben ilgili kümelerden en iyi eşlemelerin bu lunması ile Vektör Nicemleme tekniği uygulanmış olur. Bu metod ile dörtlü ağaç vyapılı fraktal kodlayıcısı yaklaşık 3 kat hızlandırılmıştır. Buna ek olarak iyi PSNR değerlerine daha yüksek sıkıştırma oranlarında ulaşabilmek için doğrusal olmayan fraktal kodlama tekniği kullanılmıştır. Bu teknik Kompleks Teori'deki konformal dönüşümler kullanılarak geliştirilmiştir. Son olarak, uzaysal domende uygulanan fraktal kodlama tekniklerinin yüksek frekanslı bölgeleri kodlamadaki yetersizliğini gidermek için, fraktal kodlama tekniğinin eşdeğeri wavelet domenine taşınmıştır. Anahtar Kelimeler: görüntü sıkıştırma, fraktal kodlama, çekici dönüşümlü kod lama, wavelet kodlama, özdüzenlemeli özellik haritaları vı