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

School of Electrical Engineering

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