Resim Sıkıştırma Yonca BAYRAKDAR 20.12.2006.

... konulu sunumlar: "Resim Sıkıştırma Yonca BAYRAKDAR 20.12.2006."— Sunum transkripti:

1 Resim Sıkıştırma Yonca BAYRAKDAR

2 İçerik Resim sıkıştırma hakkında genel bilgi
GIF(Graphics Interchange format) resim sıkıştırma tekniği JPEG(Joint Photographic Experts Group) resim sıkıştırma algoritması

3 Resim Sıkıştırma Binary veri sıkıştırma işinden oldukça farklıdır.
Resimlerin belli özellikleri sadece onlar için tasarlanmış özel kodlayıcılar ile ele alınabilir. Resim içindeki bazı detaylar daha az veriyolu ve depolama alanı kullanabilmek için kullanılabilir.

4 Resim Sıkıştırma(devam)
Kayıplı sıkıştırma teknikleri kullanılabilir. Resmi transfer etmek için 2 farklı plan kullanılarak sıkıştırma işlemi yapılabilir: Run-length ve statistical kodlama Kayıpsız sıkıştırma Örn: faks Transform, differential ve run-length kodlama Renkli veya ikitonda resimlerin sıkıştırılmasında kullanılır.

5 GIF(Graphics Interchange Format)
Renkli resimlerde her pixel için 24 bitlik bir renk değeri tutulur. GIF, orijinal renk olasılığını 256 ya düşürür. Her renk 256 renk içinden kendine en yakın olanı ile eşlenir. Bu 256 renk, 8 bitlik index tablosunda tutulur. Her renk 24 bitle ifade ediliyorken, 8 bitle ifade edilebilecek duruma gelmiştir. 1/3 oranında sıkıştırma sağlar.

6 GIF(devam) Ardışık 3 pixel renginin aynı olma olasılığının yüksekliğinden yararlanılabilir. 9-bitlik bir index tablosu ile 512 elemanlı bir renk tablosu da yapılabilir.

7 JPEG En yüksek sıkıştırma sağlayan standarttır.
Çoğu video sıkıştırma algoritmasına temel oluşturur. Pikseller arası renk ilişkilerini baz alan bir algoritmadır. 5 ana adımda gerçekleşir: Image/block preperation Forward DCT Quantization Entropy encoding Frame building

8 JPEG(devam)

9 Adım 1: Image/Block Preperation
Resmi küçük boyutlara ayırma işidir. Örneğin 8x8 lik alt matrislere ayrılabilir. Bir sonraki adım olan Forward DCT, bloklanmamış resim üzerinde çok zor işlem yapar. Bir blok içinde renk değişimi daha azdır.

10 Adım 2: Forward DCT

11 Adım 3: Quantization Kayıplı bir adımdır.
İnsan gözü en çok DC bileşenine duyarlıdır. Belli bir eşik değerinden daha düşük frekanslı bileşenleri algılamaz. Dönüşüm matrisinde, frekans değerleri belli bir değerin altında olan bileşenler sıfıra eşitlenir. Kayıplar bu noktada oluşur ve decode işleminde geri alınamaz.

12 Adım 3: Quantization(devam)
Bir diğer amaç, DC ve AC katsayılarının değerlerini azaltarak, network üzerinden gönderimlerde daha az veriyolu gereksinimi oluşturmaktır. Dönüşüm matrisindeki katsayılar, belli eşik değerlerine bölünür. Decode işleminde de bu eşik değerleri ile çarpılır.

13 Adım 3: Quantization(devam)
Eşik değerlerinin seçimi önemlidir ve resmin sıkıştırılma ve kayıp oranı ile doğrudan ilgilidir. JPEG standardı, hem parlaklık hem renk bileşenleri için ki tane quantization tablosu içerir. Fakat özelleşmiş tablo kullanımına da izin verir.

14 Adım 3: Quantization(devam)
Bölüm değerleri en yakın tamsayı değerine yuvarlanır. Eşik değerleri, frekans değerleri ile birlikte artar. Dönüşüm matrisinin en büyük katsayısı DC dir. Çoğu yüksek frekanslı bileşen sıfıra eşittir.

15 Adım 4: Entropy Encoding
Quantization işlemi sonrası oluşan tablo üzerinde sıkıştırma işlemi yapılır. 4 adımdan oluşur: Vectoring Differential encoding Run-length encoding Huffman encoding

16 Adım 4: Entropy Encoding(devam)
Vectoring 2 boyutlu matristeki değerleri tek boyutlu bir vektör formuna sokma işlemidir. Zig-zag tarama yöntemi ile değerler tek boyuta indirgenir. Bu yöntem değerleri büyükten küçüğe sıralamamızı sağlar. Bu adımdan sonra iki adım paralel olarak uygulanır. DC bileşenler için Differential Encoding ve AC bileşenler için Run Length Encoding.