Please login using the form on menu list.|
It is required to login for Full-Text PDF.
A Genetic Algorithm Approach to Multilevel Block Truncation Coding
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E82-A No.8 pp.1456-1462
Publication Date: 1999/08/20
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Digital Signal Processing)
block truncation coding,
Full Text: PDF
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.