Adaptive template filter method for image processing based on immune genetic algorithm

Abstract

To preserve the original signal as much as possible and filter random noises as many as possible in image processing, a threshold optimization-based adaptive template filtering algorithm was proposed. Unlike conventional filters whose template shapes and coefficients were fixed, multi-templates were defined and the right template for each pixel could be matched adaptively based on local image characteristics in the proposed method. The superiority of this method was verified by former results concerning the matching experiment of actual image with the comparison of conventional filtering methods. The adaptive search ability of immune genetic algorithm with the elitist selection and elitist crossover (IGAE) was used to optimize threshold t of the transformation function, and then combined with wavelet transformation to estimate noise variance. Multi-experiments were performed to test the validity of IGAE. The results show that the filtered result of t obtained by IGAE is superior to that of t obtained by other methods, IGAE has a faster convergence speed and a higher computational efficiency compared with the canonical genetic algorithm with the elitism and the immune algorithm with the information entropy and elitism by multi-experiments.

Keywords

image characteristic / template match / adaptive template filter / wavelet transform / elitist selection / elitist crossover / immune genetic algorithm

References

[1] ZHANG Na. The enhancement methods for digital image [J]. Popular Science & Technology, 2006(8): 27–28. (in Chinese)

[2] ChenC.-f., ZhuC.-r., SongH.-qin.. Image enhancement based on butter worth low pass filter [J]. Modern Electronics Technique, 2007, 30(24): 163-168

[3] ShiY.-l., LiF.-f., SunY.-ding.. Image denoising based on mean filter and wavelet analysis [J]. Electronic Measurement Technology, 2008, 31(8): 140-142

[4] AhnC. B., SongY. C., ParkD. J.. Adaptive template filtering for signal-to-noise ratio enhancement in magnetic resonance imaging [J]. IEEE Transactions Medical Imaging, 1999, 18(6): 549-556

[5] GUO Lei, WU You-xi, LIU Xue-na, LI Ying, XU Gui-zhi, YAN Wei-li. Threshold optimization of adaptive template filtering for MRI based on intelligent optimization algorithm [EB/OL]. [2008-8-20]. http://www.paper.edu.cn/index.php/default/releasepaper/content/200705-383.

[6] TangM., MaS.-d., XiaoQing.. Enhancing far infrared image sequences with model-based adaptive filtering [J]. Chinese Journal of Computers, 2000, 23(8): 893-896

[7] ZhouJ.-l., LüHang.. Image enhancement based on a new genetic algorithm [J]. Chinese Journal of Computers, 2001, 24(9): 959-964

[8] ChangS. G., YuB., VattereliM.. Adaptive wavelet thresholding for image denoising and compression [J]. IEEE Transactions on Image Processing, 2000, 9(9): 1532-1546

[9] VattereliM., KovacevicJ.Wavelet and sub band coding [M], 1995, Englewood Cliffs, New Jersey, Prentice Hall PTR: 209-340

[10] LiS.-x., WangR.-l., LiC.-m., XuL., LiG.-xin.. New method of image de-noising through wavelet shrinkage based on estimate of noise variance [J]. Application Research of Computers, 2007, 24(1): 220-221

[11] LuoS.-q., HanJing.. Adaptive template filter and its applications for medical images [J]. Beijing Biomedical Engineering, 2002, 21(1): 16-18

[12] DasguptaD.. Advances in artificial immune systems [J]. IEEE Computational Intelligence Magazine, 2006, 1(4): 40-43

[13] HarmerP. K., WilliamsP. D., GunschG. H., LamontG. B.. An artificial immune system architecture for computer security applications [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(3): 252-280

[14] FukudaT., MoriK., TsukiyamaM.Artificial immune systems and their applications [M], 1999, Heidelberg, Springer-Verlag: 210-220

[15] TanK. C., GohC. K., MamunA. A., EiE. Z.. An evolutionary artificial immune system for multi-objective optimization [J]. European Journal of Operational Research, 2008, 187(2): 371-392

[16] SeckerA., FreitasA. A., TimmisJ.. AISEC: An artificial immune system for E-mail classification [C]. Proceedings of the 2003 IEEE Congress on Evolutionary Computation, 2003, Piscataway, IEEE Press: 131-139

[17] GlickmanM., BalthropJ., ForrestS.. A machine learning evaluation of an artificial immune system [J]. Journal of Evolutionary Computation, 2005, 13(2): 179-212

[18] KimJ., OngA., OverillR. E.. Design of an artificial immune system as a novel anomaly detector for combating financial fraud in the retail sector [C]. Proceedings of the 2003 IEEE Congress on Evolutionary Computation, 2003, Piscataway, IEEE Press: 405-412

[19] GongT., CaiZ.-x., JiangZ.-y., XiaJ., LuoY.-dan.. Bio-inspired computation and control of immune robots [J]. CAAI Transactions on Intelligent Systems, 2007, 2(5): 7-11

[20] TanG. Z., ZhouD. M., JiangB., DioubateM. I.. Elitism-based immune genetic algorithm and its application to optimization of complex multi-modal functions [J]. Journal of Central South University of Technology, 2008, 15(6): 845-852

[21] ZhengR.-r., MaoZ.-y., LuoX.-xian.. Study of immune algorithm based on Euclidean distance and king-crossover [J]. Control and Decision, 2005, 20(2): 161-164

[22] de JONG K A. An analysis of the behavior of a class of genetic adaptive systems [D]. Ann Arbor: University of Michigan, 1975: 25–97.