Mean Square Error Reduction Using Genetic Algorithm

Main Article Content

Abstract

This work is devoted to design an d analysis o f several aspects of image com pression, specially quantization and coding. Here we utilize a coding technique, which not only preserves some o f the statistical characteristics of the block during quantization, but also giving a fixed bit rate with very easy hardware implementation. Though the approach is very simple but due to limited quantization levels does not perform equally well in every region, resulting in ragged edges an d introduced noise at edges. This work stands in contrast to the above algorithm and implemented an idea based on mean square error criteria, which reduces the above artifacts to a great extent. A natural processing concept called genetic algorithm: a stochastic global search and optimization approach that mimic the metaphor o f natural biological evolution, has been applied to fin d out the optimal solution in a multimodal search space. The multilevel quantization is modeled as optimization problem an d an attempt is made for selecting the better thresholds using GA incorder to reduce mean square error. The simulations results indicate that both the computational complexity and the reconstructed image quality achieved have been improved as a outcome o f this work.

References

1. Delp, E. J., and Mitchell, O. R. (1979). Image compression using block truncation coding. IEEE Transactions on Communications, 27, 1335–1342.

2. Efrati, N., Liciztin, H., and Mitchell, H. B. (1991). Classified block truncation coding–vector quantization: An edge-sensitive image compression algorithm. Signal Processing: Image Communication, 3(2), 275–283.

3. Franti, P., et al. (1994). Compression of digital images by block coding: A survey. The Computer Journal, 37(4), 308–332.

4. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.

5. Hui, L. (1990). An adaptive block truncation coding algorithm for image compression. Proceedings of ICASSP 1990, 2233–2236.

6. Kuo, C. H., and Chen, C. F. (2001). A nearly optimum generalized multilevel block truncation coding algorithm with a fast non-exhaustive search based on mean square error criterion. Journal of Information Science and Engineering, 17, 697–708.

7. Kuo, C. H., and Chen, C. F. (1996). Nearly optimum multilevel block truncation coding based on a mean absolute error criterion. IEEE Signal Processing Letters, 3(9), 269–271.

8. Lema, M. D., and Mitchell, O. R. (1984). Absolute moment block truncation coding and its application to color images. IEEE Transactions on Communications, 32(10), 1148–1157.

9. Mitchell, H. B., and Dorfan, M. (1992). Block truncation coding using Hopfield neural network. Electronics Letters, 28(23), 2144–2145.

10. Mor, L., Swissa, Y., and Mitchell, H. B. (1994). A fast nearly optimum equispaced 3-level block truncation coding. Signal Processing: Image Communication, 6(5), 397–404.

11. Shandilya, Madhu, and Shandilya, Rajesh (2003). Implementation of absolute moment block truncation coding based on mean square error criteria. Proceedings of International Conference SDR 2003, Orlando, Florida, USA.

12. Shandilya, Madhu, and Shandilya, Rajesh (2004). Implementation of genetic algorithm based threshold selection of BTC quantizer for image compression. Proceedings of the International Conference on Intelligent Signal Processing and Robotics, IIT Allahabad, p. 48.

13. Wallace, G. W. (1991). The JPEG Still Picture Compression Standard. Communications of the ACM, 34(4), 30–34.

14. Chen, W. J., and Tai, S. C. (1999). Genetic algorithm approach to multilevel block truncation coding. IEEE Transactions on Fundamentals, 82(8), 1456–1462.

15. Wu, Y., and Coll, D. C. (1993). Multilevel block truncation coding using a min-max error criterion for high-fidelity compression of digital images. IEEE Transactions on Communications, 41(8), 1179–1191.

BOOK REVIEWS