Journals / Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi / 2017 / Cilt: 7 - Sayı: 1
A New Spliting LBG Algorithm for Codebook Generation in Image Compression
- Pages
- 115–123
- DOI
- —
Abstract
Linde-Buzo-Gray (LBG) algorithm is used in image processing for Vector Quantization (VQ). LBGtechnique is robust, performs locally best but depends on the initial codebook. In the splitting based VQ, the firstcenter is defined as average of all vectors. The rest of 2n centres are calculated by splitting and updated procedure.In the proposed new technique (NLBG) the LBG is improved and insted of splitting all centres into two newareas, the worst area that has highest mean square error splitted and updated into to new areas. Therefore, thenumber of codevectors is increased one by one apart from the classical LBG. Consequently, the performance ofthe codebook is increased globally. In this paper, the new technique is applied to the standard images, comparedto the FCM(Fuzzy C-Means), K-Means (K – Ortalamalar) and LBG. As a result, it is seen that the proposed newtechnique performs better according to the criteria of MSE.
Özet
Linde-Buzo-Gray (LBG) algoritması, görüntü sıkıştırmada Vektör Nicemleme (VN) tekniği için kullanılan,