Browse > Article
http://dx.doi.org/10.5391/IJFIS.2002.2.3.167

An Interactive Approach Based on Genetic Algorithm Using Ridden Population and Simplified Genotype for Avatar Synthesis  

Lee, Ja-Yong (School of Electrical and Electronic Engineering, Chung-Ang University)
Lee, Jang-Hee (School of Electrical and Electronic Engineering, Chung-Ang University)
Kang, Hoon (School of Electrical and Electronic Engineering, Chung-Ang University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.2, no.3, 2002 , pp. 167-173 More about this Journal
Abstract
In this paper, we propose an interactive genetic algorithm (IGA) to implement an automated 2D avatar synthesis. The IGA technique is capable of expressing user's personality in the avatar synthesis by using the user's response as a candidate for the fitness value. Our suggested IGA method is applied to creating avatars automatically. Unlike the previous works, we introduce the concepts of 'hidden population', as well as 'primitive avatar' and 'simplified genotype', which are used to overcome the shortcomings of IGA such as human fatigue or reliability, and reasonable rates of convergence with a less number of iterations. The procedure of designing avatar models consists of two steps. The first step is to detect the facial feature points and the second step is to create the subjectively optimal avatars with diversity by embedding user's preference, intuition, emotion, psychological aspects, or a more general term, KANSEI. Finally, the combined processes result in human-friendly avatars in terms of both genetic optimality and interactive GUI with reliability.
Keywords
Interactive Genetic Algorithm; Avatar Design, Hidden Population; Evolutionary Computations; GUI;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H.Takagi, K.Ohya, 'Discrete fitness values for improving the human interface in an interactive GA', IEEE 3rd Int'l Conf. on Evolutionary Computation, pp.109-112, 1996
2 J.H. Lai, et al., 'Robust Facial Feature Point Detection Under Nonlinear lllumination', Proc. of IEEE ICCV Workshop, pp. 168- 174, 2001
3 J.D.Foley and A.V.Dam and S.K.Feiner and J.F.Hughes Computer Graphics, Addison Westey, 1995
4 R.Jain and R.Kasturi and B.G.Schunck, Machine Vision, Singapore, McGrow-Hill, 1995
5 P.Bentley, Evolutionary Design by Computers, Califomia, Morgan Kaufmann, 1999
6 M.Ohsaki and H.Takagi, 'Improvement of Presenting Interface by Predicting the Evaluation Order to Reduce the Burden of Human Interactive EC Operators', IEEE Int'l Conf. on Systems, Man, and Cybernetics, vol: 2, pp.1284 -1289, 1998
7 D.E.Goldber, Genetic Algorithms in Search, Optimization, and Machine Learning, Massachusetts, Addison-Wesley, 1989
8 H.Takagi, 'Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation', Proc. of the IEEE, vol: 89 Issue: 9, pp. 1275-1296, 2001   DOI   ScienceOn
9 Hee-Su Kim and Sung-Bae Cho, 'Development of an IGA-based fashion design aid system with domain specific knowledge', Proc. of IEEE SMC'99 Conf., vol: 3 pp.663-668, 1999
10 H. Nishino and H. Takagi and K.Utsumiya, 'Implementation and evaluation of an lEC-based 3D modeling system', IEEE Int'l Conf. on Systems, Man, and Cybemetics, vol: 2, pp.1047-1052, 2001
11 R.L.Haupt and S.E.Haupt, Practical Genetic Algorithms, New York, Wiley-Interscience, 1999