The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Implementation of Image Enhancement Filter System Using Genetic Algorithm

유전자 알고리즘을 이용한 영상개선 필터 시스템 구현

  • 구지훈 (삼성종합기술원) ;
  • 동성수 (용인송담대 디지털전자정보과, 인하대학 공대 전기과) ;
  • 이종호 (인하대학 공대 정보통신공학부)
  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, genetic algorithm based adaptive image enhancement filtering scheme is proposed and Implemented on FPGA board. Conventional filtering methods require a priori noise information for image enhancement. In general, if a priori information of noise is not available, heuristic intuition or time consuming recursive calculations are required for image enhancement. Contrary to the conventional filtering methods, the proposed filter system can find optimal combination of filters as well as their sequent order and parameter values adaptively to unknown noise types using structured genetic algorithms. The proposed image enhancement filter system is mainly composed of two blocks. The first block consists of genetic algorithm part and fitness evaluation part. And the second block consists of four types of filters. The first block (genetic algorithms and fitness evaluation blocks) is implemented on host computer using C code, and the second block is implemented on re-configurabe FPGA board. For gray scale control, smoothing and deblurring, four types of filters(median filter, histogram equalization filter, local enhancement filter, and 2D FIR filter) are implemented on FPGA. For evaluation, three types of noises are used and experimental results show that the Proposed scheme can generate optimal set of filters adaptively without a pioi noise information.

Keywords

References

  1. Daboczi, T., Bako, T.E., 'Inverse filtering of optical images', IEEE Transactions on Instrumentation and Measurement, Vol. 50: 4, pp, 991-999, Aug. 2001 https://doi.org/10.1109/19.948313
  2. Stark, J.A., 'Adaptive image contrast enhancement using generalizations of histogram equalization', IEEE Transactions on Image Processing, Vol. 9: 5 pp. 889-896, May 2000 https://doi.org/10.1109/83.841534
  3. Menacer, M., Aroussi, A., Guendouz, C, 'Adaptive contrast enhancement method for typical histogram configuration', Electronics Letters, Vol. 35: 15, 22 July 1999 https://doi.org/10.1049/el:19990839
  4. Tao Chen, Hong Ren Wu, 'Application of partition-based median type filters for suppressing noise in images', IEEE Transactions on Image Processing, Vol. 10:6 , pp. 829-836, June 2001 https://doi.org/10.1109/83.923279
  5. William M. Spears, Evolutionary algorithm, Springer-Verlag, 2000
  6. D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, 1989
  7. Mitsuo Gen, Genetic Algorithms & Engineering Optimization, Wiley-Interscience, 2000
  8. Melanie Mitchell, An Introduction to Genetic Algorithm chehdi, M. Sabri, MIT press, 1996
  9. J.A. Vasconcelos, J.A. Ramirez,· R.H.C. Takahashi, R.R. Saldanha, 'Improvements in genetic algorithms', IEEE Transactions on Magnetics, Vol. 37:5, Sept. 2001 https://doi.org/10.1109/20.952626
  10. Dipankar Dasgupta ,Douglas R. McGregor, 'sGA : A Structured Genetic Algorithm', Technical report (No. IKBS-2-91), 1992
  11. Dasgupta, D., 'Handling deceptive problems using a different genetic search', Evolutionary Computation, IEEE World Congress on Computational Intelligence., Proc. the First IEEE Conference on, pp. 807-811 Vol. 2, 1994 https://doi.org/10.1109/ICEC.1994.349952
  12. Rafael C. Gonzalez, Richard E, Woods, Digital image processing, Addison-Wesley, 1992
  13. Beaurepaire, L., Chehdi, K., Vozel, B. 'Identification of the nature of noise and estimation of its statistical parameters by analysis of local histograms', Proc. ICASSP-97, IEEE International Conference on, Vol. 4, 1997 https://doi.org/10.1109/ICASSP.1997.595372
  14. Chehdi, K., Sabri, M. 'A new approach to identify the nature of the noise affecting an image', Proc. ICASSP-92, IEEE International Conference on, Vol. 3, 1992 https://doi.org/10.1109/ICASSP.1992.226195
  15. 구지훈, 이승영, 이종호, 이필규, '유전알고리즘을 이용한 영상의 적응형 전처리 필터 구현에 관한 연구', 대한전기학회 하계학술대회 논문집, pp. 2693-2695, 2001