Improved vector quantization based block truncation coding using template matching and Lloyd quantization

Seung Won Jung, Yeo Jin Yoon, Hyeong Min Nam, Sung-Jea Ko

Research output: Contribution to journalArticle


Block truncation coding (BTC) is an efficient image compression algorithm that generates a constant output bit-rate. For color image compression, vector quantization (VQ) is exploited to improve the coding efficiency. In this letter, we propose an improved VQ based BTC (VQ-BTC) algorithm using template matching and Lloyd quantization (LQ). The experimental results show that the proposed method improves the PSNR by 0.9 dB in average compared to the conventional VQ-BTC algorithms.

Original languageEnglish
Pages (from-to)3369-3371
Number of pages3
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number12
Publication statusPublished - 2009 Dec 1



  • Block truncation coding
  • Laplacian distribution
  • Lloyd quantization
  • Template matching

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Cite this