A New Spliting LBG Algorithm for Codebook Generation in Image Compression
İlker Kılıç, Yücel Koçyiğit, Mustafa Nil · Journal of the Institute of Science and Technology · 2017
ÖZET: Linde-Buzo-Gray (LBG) algoritması, görüntü sıkıştırmada Vektör Nicemleme (VN) tekniği için kullanılan, performansı büyük oranda başlangıç kod vektör listesine bağlı, kararlı, yerel optimum sonuç veren bir tekniktir.Bölme tabanlı LBG algoritmasında görüntüyü oluşturan vektörlerin ortalaması başlangıç olarak seçilir.Merkezler 2 n kez ikiye bölünüp güncellenerek yerel optimum kod listesi oluşturulur.Önerilen yeni teknikte (YLBG), LBG algoritması geliştirilmiş ve algoritma içerisindeki bölme işlemi tüm bölgelere uygulanmayıp sadece hatası en fazla olan bölge tespit edilip o bölgenin merkezi ikiye bölünerek merkez artırması sağlanmıştır.Böylece mevcut standart LBG'den farklı olarak merkezler teker teker artırılıp kod vektör listesinin performansı global olarak artırılmıştır.Bu çalışmada önerilen yeni teknik standart görüntülere uygulanmış, K-Ortalamalar (KO), LBG ve Bulanık C-Ortalamalar (BCO) ile karşılaştırılmış, ortalama karesel hata(OKH) ölçütüne göre üstün olduğu görülmüştür.