TY  - JOUR
TT  - Use Of Image Statistics For Updating LBG Algorithm
AU  - Özkan, Kemal
AU  - Seke, Erol
PY  - 2008
DA  - June
Y2  - 2007
JF  - Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi
JO  - ESOGÜ Müh Mim Fak Derg
PB  - Eskişehir Osmangazi Üniversitesi
WT  - DergiPark
SN  - 2630-5712
SP  - 141
EP  - 151
VL  - 21
IS  - 1
KW  - Veri sıkıstırma
KW  - Vektör nicemleme
KW  - LBG algoritması
N2  - Despite rapid progress in mass-storage density, processor speeds,and digital communication system performance, demand for data storage capacityand data transmission bandwidth continues to outstrip the capabilities of availabletechnologies. Studies on image coding and compression techniques are still goingon. The objective is to achieve higher compression ratios with minimum loss ofquality. Many video coding techniques have been developed. Vector quantization(VQ) is being used successfully for still images and we used VQ for coding videosequences. One of the well-known VQ algorithms is the popular Linde-Buzo-Grayalgorithm. Since the LBG algorithm is an iterative process, its complexity for videosequences is very high that it requires extraordinary computational power. In thispaper, we propose an algorithm that progressively updates the VQ codebooks takingadvantage of high correlation between consecutive frames instead of generating anew codebook for each frame or group of frames. We have experimentally shownthat with the proposed technique computational gains of 3.5:1 can be achieved atthe expense of 1% distortion.
CR  - [1] Umbaugh, S. E., Computer Vision and Image Processing, Prentice-Hall
International Inc., 1998.
CR  - [2] Gonzalez, R., Woods R., Digital Image Processing, Addision-Wesley
Publishing Company, 1992.
CR  - [3] Duda R. O., Hart P. E. ve Stork D.G., Pattern Classification 2nd Edition,
Wiley-Interscience Publication, USA.2001.
CR  - [4] Y. Linde, A. Buzo, & R. M. Gray, “ An Algorithm for Vector Quantization
Design ,” IEEE Transactions on Communication, v. COM-208, pp.84-95,
1980.
CR  - [5] A. Gersho, R. M. Gray, Vector Quantization and Signal Compression, Kluwer
Academic, 1992.
CR  - [6] Gray R., Vector Quantization, IEEE ASSP Magazin, April, 1984.
CR  - [7] Barlaud M., Pyramadial Lattice Vector Quantization for Multiscale Image
Coding., IEEE Trans. on Image Processing, Vol.3, No.4, July, 1994.
CR  - [8] Nasrabadi N., Feng Y., Image Compression Using Address-Vector
Quantization, IEEE Trans. on Communications, Vol.38, No.12, December,
1980.
CR  - [9] Nasrabadi N., King R., Image Coding Using Vector Quantization: A Review,
IEEE Trans. on Communications, Vol 36., No.8, August, 1998.
CR  - [10] Nasrabadi N., Feng Y., Image Compression Using Address-Vector
Quantization, IEEE Trans. on Communications, Vol.38, No.12, December,
1980.
CR  - [11] K. Özkan, E. Seke, LBG Algoritmasının Görüntü Dizeleri Đçin Güncellenmesi,
Elektrik-Elektronik ve Bilgisayar Sempozyumu, ELECO 2006, 6 –10 Aralık
2006, Bursa
CR  - [12] K. Özkan, LBG Algoritmasında Görüntü Đstatistiklerinden Faydalanma,
Y. Lisans Tezi, Osmangazi Üniversitesi, Eskisehir, Temmuz 2000
UR  - https://dergipark.org.tr/tr/pub/ogummf/article/325502
L1  - https://dergipark.org.tr/tr/download/article-file/320503
ER  -