Image compression and texture analysis by fractal geometry

Abstract

- v - KIRILCA GEOMETRİSİYLE GÖRÜNTÜ SIKIŞTIRMA VE DOKU ANALİZİ KISA ÖZET Bu tezde kırılca geometrisinin görüntü işleme ve ince lemedeki özellikle görüntü sıkıştırmadaki ve doku analizin- deki kullanımı ele almıyor. Hem doğal hem insan yapısı görüntülerin sıkıştırılmasında `tekrarlı fonksiyon sistemleri` (IFS) uygulanıyor; IFS, geleneksel yöntemlere kıyasla, önemli sıkıştırma oranları sunuyor. Bu yaklaşımla, sayısal görüntüler, az sayıda iki boyutlu benzeşme transformasyonuyla kodlanıyor. Benzeşme transformasyonlarının parametreleri, iletimde, saklamada ve kodlanan görüntünün değişken toleransla yeniden oluşturulmasında özlü ve gürbüz bir kod sağlıyor. Doku analizi için görüntülerin yerel kırılca boyutları doku ayrımcısı olarak kullanılıyor. Sayısal görüntülerde yerel boyutun ölçümüyle ilgili türlü yöntemler tartışılıyor.

IV IMAGE COMPRESSION AND TEXTURE ANALYSIS BY FRACTAL GEOMETRY ABSTRACT In this thesis, the use of fractal geometry in image processing and analysis is illustrated specifically in image compression and texture analysis by scene segmentation. Compression of images containing both natural scenes and man made objects is achieved by applying Iterated Function Systems, (IFS), which offers significant compression ratios compared to conventional methods. This approach suggests encoding digital images with a small set of two dimensional affine transformations whose parameters form a compact and robust code to be used for transmission, storage and reconstruction of the encoded image with variable tolerance. For texture analysis, the local fractal dimension of images is used as a texture discriminant for scene segmentation. Various techniques for measuring local dimensionality in digital images are presented and discussed.