Design of Composite Image Filters Using Interactive Genetic Programming

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Jingye Ma and Hideyuki Takagi: Design of Composite Image Filters Using Interactive Genetic Programming. Innovations in Bio-Inspired Computing and Applications (IBICA), 2012 Third International Conference on, pp. 274-279, 2012.



We combine a method for designing composite image filters with interactive genetic programming (IGP). Human subjective tests are used to comparitively evaluate the IGP-based filter design method to a manual filter design method and the multi-stage filtering feature of a software photo-retouching program. The composite image filter has a tree structure, with its nodes consisting of multiple simple image filters, arithmetic operators, arithmetic functions, constant values, and the pixel value of the input image. Genetic programming (GP) optimizes the tree structure based on the visual inspection of the IGP users, i.e. filter designers. Ten filter designers design composite filters using three methods: an IGP-based design method, a manual-based design method, and using the photo-retouching features of a commercial software program to time-sequentially apply ready-made filters. The designers make filters that output images corresponding to the given design concepts - relaxed and violent - based on their visual inspection. Twenty subjects compare the obtained images in pairs and evaluate which image is closer to achieving the give design concept. Wilcoxon signed-rank test demonstrates that the IGP-base filter design method can produce filters that create images with impressions that are closer to the given design concept than the other two methods.

Extended Abstract


Used References

Aoki, S. and Nagao, T., "Automatic Construction of Tree-Structural Image Transformations Using Genetic Programming," 10th Int. Conf. on Image Analysis and Processing (ICIAP'99), Venice,

Arakawa, K. and Nomoto, K., "A Nonlinear Image Processing System for Beautifying Face Image Using Interactive Evolutionary Computing and Its Subjective Test," IEEJ Trans. on Electronics, Information and Systems, vol.131, no.3, pp.576-583 (2011) (in Japanese).

Bao, Z., Watanabe, T., "Evolutionary design for image filter using GA," IEEE Region 10 Annual Int. Conf. (TENCON2009), Singapore, pp.1-6 (Jan., 2009).

Bao, Z., Wang, F., Zhao, X., and Watanabe, T., "Fault-tolerant image filter design using GA," IEEE Region 10 Annual Int. Conf. (TENCON2010), Fukuoka, Japan, pp.897-902 (Nov., 2010).

Bao, Z., Watanabe, T., "Mixed constrained image filter design using particle swarm optimization," Artificial Life and Robotics, vol.15, no.3, pp. 363-368 (2010).

Bao, Z., Wang, F., Zhao, X., and Watanabe, T., "Mixed constrained image filter design for salt-and-pepper noise reduction using Genetic Algorithm," IEEJ Trans. on Electronics, Information and Systems, vol.131, no.3, pp. 84-591 (2011).

Jakša, R., Nakano, S., and Takagi, H., "Image Filter Design with Interactive Evolutionary Computation," Int. Conf. on Computational Cybernetics (ICCC2003), Siófok, Hungary, pp.1-6 (Aug., 2003).

Jakša, R. and Takagi, H. "Tuning of Image Parameters by Interactive Evolutionary Computation," IEEE Int. Conf. on Systems, Man, and Cybernetics (SMC2003), Washington D.C., pp.492-497 (Oct., 2003).

Katsuyama, Y. and Arakawa, K., "Impulsive Noise Removal in Color Image Using Interactive Evolutionary Computing," IEICE trans. on fundamentals of electronics, communications and computer sciences, vol.93, no.11, pp.2184-2192 (2010).

Katsuyama, Y. and Arakawa, K., "Color image interpolation for impulsive noise removal using interactive evolutionary computing," Int. Symposium on Communications and Information Technologies (ISCIT), Tokyo, Japan, pp. 877-882 (Oct., 2010).

Lockett, D.J., Roblee, C.D., and Rudko, M., "Genetic algorithm based design and implementation of multiplierless two-dimensional image filters," Intelligent Engineering Systems Through Artificial Neural Networks, vol.13, St. Louis, USA, pp.333-339 (Nov., 2003).

Mutoh, T., Komagata, N., and Ueda, K., "An experimental study for automatically generating image filter sequence by using simulated breeding," Workshop on Interactive Evolutionary Computation, Fukuoka, Japan, pp. 7-12, (Mar. 1998) (in Japanese).

Mutoh, T., Nakayama, M., Ueda, K. and Kitamura, S., "A study for making image filter sequence using interactive Evolutionary Computation," Human Interface Symposium, Tsukuba, Japan, pp.261-264 (Aug., 2000) (in Japanese).

Nakano, Y. and Takagi, H., "Influence of Quantization Noise in Fitness on the Performance of Interactive PSO," IEEE Congress on Evolutionary Computation (CEC2009), Trondheim, Norway, pp.2146-2422 (2009).

Poli, R. and Cagnoni,S., "Genetic programming with user-driven selection: Experiments on the evolution of algorithms for image enhancement" 2nd Annual Conf. on Genetic Programming, pp.269-277 (1997).

Slaný, K. and Sekanina, L., "Fitness landscape analysis and image filter evolution using functional-level CGP," 10th European Conference on Genetic Programming (EuroGP2007), Valencia, Spain, pp.311-320 (April, 2007).

Takagi, H., "Interctive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation," Proceedings of the IEEE, vol.89, no.9, pp.1275-1296 (2001).

Tokuda, Y., Hashino, H., et al., "Image quality enhancement support system by gamma correction using interactive evolutionary computation," IEEE Int. Conf. on Systems, Man and Cybernetics (SMC2007), Montrial, Canada, pp.2906-2910 (2007). Abstract | Full Text: PDF (251KB)

Vasicek, Z. and Bidlo, M., "Evolutionary design of robust noise-specific image filters," 2011 IEEE Congress of Evolutionary Computation (CEC2011), New Orleans, USA, pp.269-276 (June, 2011).

Zheng, Z.-R., Liu, Z.-C., Liu, X.-Y., and Du, P., " Genetic algorithm-based image preprocessing for volume rendering optimization," 2009 IEEE Int. Symposium on IT in Medicine and Education (ITME2009), Jinan, China, pp.389-393 (Aug., 2009).


Full Text

[extern file]

intern file

Sonstige Links