LBG algoritmasında görüntü istatistiklerinden faydalanma

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, ELEKTRİK-ELEKTRONİK MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2000

Tezin Dili: Türkçe

Öğrenci: KEMAL ÖZKAN

Danışman: EROL SEKE

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

IV ÖZET Bilinen ve en popüler olan vektör kuantalama algoritması LBG algoritmasıdır. Linde - Buzo - Gray algoritması öz yinelemeli bir yaklaşımdır. Bundan dolayı gerçeklemesi uzun zaman almaktadır. Görüntü dizilerinin çerçeveleri arasında yüksek oranda benzerlik vardır. Bu çalışma da, görüntü dizelerindeki bu benzerlikten yararlanarak her çerçeve için kod kitabı bulmak yerine İlk çerçeveden elde edilen kod kitabım kullanarak ardından gelen çerçeveler için bu kod kitabı kullanılmıştır. Bunun için görüntü dizisinin ilk çerçevesine LBG algoritması uygulanmış, ardından gelen çerçeveler içinse bu kod kitabı güncellenmiştir. Güncelleme esnasında, yeni çerçevedeki eğitme vektörleri en yakın sınıfa konmuş ve her kod sınıftaki eğitme vektör sayıları hesaplanmıştır. Yeni kod kitabındaki kod vektörlerden sıfır eğitme vektörüne sahip kod vektörü varsa, o kod vektörün yerine sınıflardaki en uzak vektörler yerleştirilerek toplam hata azaltılmaya çalışılmıştır. Güncelleme algoritması kullanıldığı zaman yaklaşık olarak %1 'in altında bozulma olmasına katşıJıJ