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

doi:10.1587/transfun.E92.A.3369

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 journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	3369-3371
Number of pages	3
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E92-A
Issue number	12
DOIs	https://doi.org/10.1587/transfun.E92.A.3369
Publication status	Published - 2009 Dec

Keywords

Block truncation coding
Laplacian distribution
Lloyd quantization
Template matching

ASJC Scopus subject areas

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

Access to Document

10.1587/transfun.E92.A.3369

Cite this

@article{2b29b57bb3674fc2a2b89ec3855b8676,

title = "Improved vector quantization based block truncation coding using template matching and Lloyd quantization",

abstract = "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.",

keywords = "Block truncation coding, Laplacian distribution, Lloyd quantization, Template matching",

author = "Jung, {Seung Won} and Yoon, {Yeo Jin} and Nam, {Hyeong Min} and Ko, {Sung Jea}",

year = "2009",

month = dec,

doi = "10.1587/transfun.E92.A.3369",

language = "English",

volume = "E92-A",

pages = "3369--3371",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "12",

}

TY - JOUR

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

AU - Jung, Seung Won

AU - Yoon, Yeo Jin

AU - Nam, Hyeong Min

AU - Ko, Sung Jea

PY - 2009/12

Y1 - 2009/12

N2 - 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.

AB - 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.

KW - Block truncation coding

KW - Laplacian distribution

KW - Lloyd quantization

KW - Template matching

UR - http://www.scopus.com/inward/record.url?scp=84884215758&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884215758&partnerID=8YFLogxK

U2 - 10.1587/transfun.E92.A.3369

DO - 10.1587/transfun.E92.A.3369

M3 - Article

AN - SCOPUS:84884215758

SN - 0916-8508

VL - E92-A

SP - 3369

EP - 3371

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 12

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this