|
|
|
|
Site saati: 10 Eyl Cum, 2010 22:21 |
|
Makale eklemek için kategori seçin
Arama |
|
En Popüler Makaleler -
En Çok Oy Alan Makaleler -
Son Makaleler
|
Yazar: Seyhan Agaoglu
Tarih: 04 Arl Cum, 2009 18:29
Gösterim 1302
Açıklama: Median Cut, Huffman, Görüntü Sıkıştırma, RGB
Kategori: Haberleşme Ana Bilim Dalı
Tip: Uygulama
Yazara ait makale sayısı: 4
Yazar tarafından gönderilen tüm makaleleri bul
|
|
Median Cut ve Huffman Uygulayarak Görüntü Sıkıştırma
|
İçerik
1 - Giriş 2 -
Median Cut 3 -
Uniform Kuantalama 4 -
Huffman Kodlama 5 -
Sıkıştırma Algoritmasının Gerçeklenmesi 6 -
Simülasyon Sonuçları (1) 7 -
Simülasyon Sonuçları (2) 8 -
Ek (Programların kaynak kodları -1) 9 -
Ek (Programların kaynak kodları -2) 10 -
Kaynakça |
Huffman Kodlama
Huffman algoritması, her sembol (veya karakter) için özel bir kod üretir. Bu kodlar (ikilik sistemdeki 1 ve 0'lardan oluşan) bit haritası şeklindedir. Veri içerisinde en az kullanılan karakter için en uzun, en çok kullanılan karakter için ise en kısa kodu üretir.
Şekil 2. Huffman kodları
Huffman kodlama algoritması;
Giriş uzayı 1 x N boyutlu olasılık dizisi kuantalanmış görüntüden elde edilir.
- Olasılık dizisinin uzunluğunu hesapla,
| Kod: |
For i=1 to en uzun kod {
Olasılık değerlerinin dizi içindeki indislerini belirle
Olasılık değerlerini küçükten büyüğe doğru sırala
Sıralanan dizideki en küçük iki değeri topla.
Toplanan değeri dizinin içersinde kendisinden küçük ya da eşit ilk elemanın
öncesine yaz ve diziyi güncelle.
} |
- Saklanan indis değerlerine göre Huffman ağacını oluştur.
- Ağacı kullanarak değişken uzunluktaki kaynak kodları belirle.
Yukarıdaki algoritma ekte verilen huffman.m Matlab programı ile gerçekleştirilmiştir.
|
| Sayfa:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10 |
|
| Kullanıcı Yorumları |
| Seyhan Agaoglu Tarih: 04 Arl Cum, 2009 18:29 Mesaj konusu [MAKALE] Median Cut ve Huffman Uygulayarak Görüntü Sıkıştırm |
|
| Makaleyi Güncelleyen Seyhan Agaoglu |
|
 |
| 1. sayfa (Toplam 0 sayfa) |
Sayfa: |
|
|
|
Bu kategoriye yeni makale gönderemezsiniz Bu kategorideki makalelerinizi düzenleyemezsiniz Bu kategorideki makalelerinizi silemezsiniz Bu makaleye yorum yapamazsınız Bu kategorideki makaleleri oylayamazsınız Bu kategorideki makalelerin onaylanması gerekmektedir Bu kategorideki düzenlenmiş makalelerin onaylanması gerekmektedir
|
|
|
|
|
|