A genetic algorithm approach to multilevel block truncation coding

Wen Jan Chen, Shen Chuan Tai

Research output: Contribution to journalConference article

5 Citations (Scopus)


In this paper, a new scheme for designing multilevel BTC coding is proposed. Optimal quantization can be obtained by selecting the quantization threshold with an exhaustive search. However, this requires an enormous amount of computation and is, thus impractical when we consider an exhaustive search for the multilevel BTC. In order to find a better threshold so that the average mean square error between the original and reconstructed images is a minimum, the genetic algorithm is applied. Comparison of the results of the proposed method with the exhaustive search reveal that the former method can almost achieve optimal quantization with much less computation than that required in the latter case.

Original languageEnglish
Pages (from-to)1456-1462
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number8
Publication statusPublished - 1999 Aug
EventProceedings of the 1998 13th Digital Signal Processing Symposium - Niigata, Japan
Duration: 1998 Nov 121998 Nov 13

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'A genetic algorithm approach to multilevel block truncation coding'. Together they form a unique fingerprint.

  • Cite this