International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. D.E.Goldber, Genetic Algorithms in Search, Optimization, and Machine Learning, Massachusetts, Addison-Wesley, 1989
  2. P.Bentley, Evolutionary Design by Computers, Califomia, Morgan Kaufmann, 1999
  3. 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 https://doi.org/10.1109/5.949485
  4. 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
  5. 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
  6. R.L.Haupt and S.E.Haupt, Practical Genetic Algorithms, New York, Wiley-Interscience, 1999
  7. J.H. Lai, et al., 'Robust Facial Feature Point Detection Under Nonlinear lllumination', Proc. of IEEE ICCV Workshop, pp. 168- 174, 2001
  8. J.D.Foley and A.V.Dam and S.K.Feiner and J.F.Hughes Computer Graphics, Addison Westey, 1995
  9. R.Jain and R.Kasturi and B.G.Schunck, Machine Vision, Singapore, McGrow-Hill, 1995
  10. 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
  11. 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