Genetic entropy-constrained vector quantizer design algorithm

Wen Jyi Hwang, Sheng Lin Hong

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

A novel variable-rate vector quantizer (VQ) design algorithm, which is a hybrid approach combining a genetic algorithm with the entropy-constrained VQ (ECVQ) algorithm is presented. The proposed technique outperforms the ECVQ algorithm in the sense that it reaches a nearby global optimum rather than a local one. Simulation results show that, when applied to image coding, the technique achieves higher peak SNR (PSNR) and image quality than techniques using the ECVQ algorithm.

Original languageEnglish
Pages (from-to)233-239
Number of pages7
JournalOptical Engineering
Volume38
Issue number2
DOIs
Publication statusPublished - 1999 Feb

Fingerprint

counters
Entropy
entropy
Image coding
genetic algorithms
Image quality
coding
Genetic algorithms
simulation

Keywords

  • Genetic algorithm
  • Global optimization
  • Image compression
  • Vector quantization

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

Genetic entropy-constrained vector quantizer design algorithm. / Hwang, Wen Jyi; Hong, Sheng Lin.

In: Optical Engineering, Vol. 38, No. 2, 02.1999, p. 233-239.

Research output: Contribution to journalArticle

Hwang, Wen Jyi ; Hong, Sheng Lin. / Genetic entropy-constrained vector quantizer design algorithm. In: Optical Engineering. 1999 ; Vol. 38, No. 2. pp. 233-239.
@article{7eec0b5933ef4f8e9d0f739dd6a35f92,
title = "Genetic entropy-constrained vector quantizer design algorithm",
abstract = "A novel variable-rate vector quantizer (VQ) design algorithm, which is a hybrid approach combining a genetic algorithm with the entropy-constrained VQ (ECVQ) algorithm is presented. The proposed technique outperforms the ECVQ algorithm in the sense that it reaches a nearby global optimum rather than a local one. Simulation results show that, when applied to image coding, the technique achieves higher peak SNR (PSNR) and image quality than techniques using the ECVQ algorithm.",
keywords = "Genetic algorithm, Global optimization, Image compression, Vector quantization",
author = "Hwang, {Wen Jyi} and Hong, {Sheng Lin}",
year = "1999",
month = "2",
doi = "10.1117/1.602081",
language = "English",
volume = "38",
pages = "233--239",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "2",

}

TY - JOUR

T1 - Genetic entropy-constrained vector quantizer design algorithm

AU - Hwang, Wen Jyi

AU - Hong, Sheng Lin

PY - 1999/2

Y1 - 1999/2

N2 - A novel variable-rate vector quantizer (VQ) design algorithm, which is a hybrid approach combining a genetic algorithm with the entropy-constrained VQ (ECVQ) algorithm is presented. The proposed technique outperforms the ECVQ algorithm in the sense that it reaches a nearby global optimum rather than a local one. Simulation results show that, when applied to image coding, the technique achieves higher peak SNR (PSNR) and image quality than techniques using the ECVQ algorithm.

AB - A novel variable-rate vector quantizer (VQ) design algorithm, which is a hybrid approach combining a genetic algorithm with the entropy-constrained VQ (ECVQ) algorithm is presented. The proposed technique outperforms the ECVQ algorithm in the sense that it reaches a nearby global optimum rather than a local one. Simulation results show that, when applied to image coding, the technique achieves higher peak SNR (PSNR) and image quality than techniques using the ECVQ algorithm.

KW - Genetic algorithm

KW - Global optimization

KW - Image compression

KW - Vector quantization

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

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

U2 - 10.1117/1.602081

DO - 10.1117/1.602081

M3 - Article

AN - SCOPUS:0000335077

VL - 38

SP - 233

EP - 239

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 2

ER -