Optimizing Quantitative and Qualitative Objectives by User-System Cooperative Evolutionary Computation for Image Processing Filter Design

This paper proposes a cooperative optimization method between a system and a user for problems involving quantitative and qualitative optimization criteria. In general Interactive Evolutionary Computation (IEC) models, a system and a user have their own role of evolution, such as individual reproduction and evaluation. In contrast, the proposed method allows them to dynamically switch their roles during the search by using explicit fitness function and case-based user preference prediction. For instance, in the proposed method, the system performs a global search at the beginning, the user then intensifies the search area, and finally the system conducts a local search at the intensified search area. This paper applies the proposed method for an image processing filter design problem that involves both quantitative (filter output accuracy) and qualitative criterion (filter behavior). Experiments have shown that the proposed cooperation method could design filters that are in accordance with user preference and have better performance than filters obtained by Non-IEC search.

[1]  Weixin Huang,et al.  Interactive Evolutionary Computation (IEC) Method of Interior Work (IW) Design for Use by Non-design-professional Chinese Residents , 2006 .

[2]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[3]  Hiroaki Satoh,et al.  Minimal generation gap model for GAs considering both exploration and exploitation , 1996 .

[4]  Ono Satoshi,et al.  A Fundamental Study on the Effectiveness of Network-Structured Image Filter Generation Method in Traffic Sign Extraction , 2010 .

[5]  Tomoharu Nagao,et al.  Automatic construction of image transformation processes using genetic algorithm , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[6]  Tomoharu Nagao,et al.  GENETIC IMAGE NETWORK (GIN) : AUTOMATICALLY CONSTRACTION OF IMAGE PROCESSING ALGORITHM(International Workshop on Advanced Image Technology 2007) , 2007 .

[7]  Sung-Bae Cho,et al.  Application of interactive genetic algorithm to fashion design , 2000 .

[8]  Shigeru Nakayama,et al.  Fusion of interactive and non-interactive evolutionary computation for two-dimensional barcode decoration , 2010, IEEE Congress on Evolutionary Computation.

[9]  Tatsuo Unemi,et al.  A tool for composing short music pieces by means of breeding , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[10]  Hitoshi Iba,et al.  Interactive composition aid system by means of tree representation of musical phrase , 2007, 2007 IEEE Congress on Evolutionary Computation.

[11]  Jeffrey Horn,et al.  The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations , 1997 .