• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.482-487
• /
• 2002

본 논문에서는 사용자 개개인에 최적화된 아바타를 생성하기 위해 대화형 진화 연산(Interactive Genetic Algorithm, IGA)을 적용하는 방법을 제안하고 있다. IGA는 사용자의 선택을 적합도 평가에 사용하는 방법이기 때문에, 사용자의 개인적인 취향을 아바타 생성 과정에 반영할 수 있다. 본 연구에서는 기존의 IGA가 가지고 있는 단점을 극복하기 위해 'hidden population' , 'primitive avatar' , 'simplified genotype' 기법을 제안한다. 이러한 방법들은 단시간 내에 최적화된 결과물을 생성하도록 유도함으로써 IGA 시스템의 최대 문제점인 사용자의 피로도를 최소화한다. 마지막으로, 제안하고 있는 알고리즘의 우수성을 증명하기 위해 사용자의 만족도나 신뢰도를 측정할 수 있는 독자적인 평가 방법을 소개하고 있다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.2 no.3
• /
• pp.167-173
• /
• 2002

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.

• 제어로봇시스템학회:학술대회논문집
• /
• 2002.10a
• /
• pp.120.1-120
• /
• 2002

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 isapplied 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 firl...

• Proceedings of the IEEK Conference
• /
• 2003.07d
• /
• pp.1307-1310
• /
• 2003

본 논문에서는 사용자 개개인에 최적화된 아바타를 생성하기 위해 대화형 진화연산(Interactive Genetic Algorithm, IGA)을 적용하는 방법을 제안하고 있다. 대화형 진화연산은 사용자의 선택을 적합도 평가에 사용하는 방법이기 때문에, 사용자의 개인적인 취향을 아바타 생성 과정에 반영할 수 있다. 본 연구에서는 기존의 대화형 진화연산이 가지고 있는 단점을 극복하기 위해 hidden population 기법과, simplified genotype 기법을 제안한다. 이러한 방법들은 단시간 내에 최적화된 결과물을 생성하도록 유도함으로써 IGA 시스템의 최대 문제점인 사용자의 피로도를 최소화한다 마지막으로, 제안하고 있는 알고리즘의 우수성을 증명하기 위해 사용자의 만족도나 신뢰도를 측정할 수 있는 독자적인 평가 방법을 소개하고 있다

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.116-118
• /
• 1999

일반적으로 컴퓨터를 이용한 디자인 지원 시스템은 많은 양의 수집된 데이터에 기반하기 때문에 계속해서 변화하는 유행에 대처할 수 없을 뿐만 아니라 개인의 취향을 반영하기도 어렵다. 이같은 문제점을 해결하기 위해 이 논문에서는 대화형 유전자 알고리즘(Interactive Genetic Algorithm : IGA)을 이용한 디자인 지원 시스템을 제안한다. IGA는 상호작용에서 얻어지는 사용자의 평가를 적합도 함수로 사용하는 유전자 알고리즘의 하나로, 일반적인 적합도 함수를 결정하기 어려운 디자인이나 예술 등의 문제 해결에 사용될 수 있다. 이때, 몇 개의 부분적인 곡선으로 의상의 디자인을 표현하였던 기존의 방법들과는 달리 전체 디자인을 목과 몸통, 팔과 소매, 치마와 허리선의 세 가지 부분 디자인으로 나누어 표현하는 문제영역 지식을 활용함으로써 좀 더 현실적인 여성복을 디자인할 수 있었다. 시스템의 인터페이스를 보완하기 위해 OpenGL이 사용되었으며, 실험 결과 지식기반 인코딩을 통한 IGA 의상디자인 시스템이 유용함을 알 수 있었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.06a
• /
• pp.485-488
• /
• 1998

Elementary school pupils frequently have difficult acquiring creative writing skills, i.e. how to develop the idea to be expressed, how to compose the materials of the outcome or contents. In this paper, we focus on the problems of how to support creative writing work to arrange materials in order to formulate ideas as the stories develop. the stories develop. The basic ideas behind the method are that(1) a basic story is automatically generated by GA-based operations and shown to a user as sequences of pictures, (2) IGA(Interactive Genetic Algorithm) is used to evaluate and select a preferred story, (3) the results are combined with previously stored stories using case-based techniques. Based on these ideas, we have developed a computer supported environment for this purpose and conducted related experiments.

• Journal of KIISE:Computing Practices and Letters
• /
• v.10 no.6
• /
• pp.514-528
• /
• 2004

An emotion-based video scene retrieval algorithm is proposed in this paper. First, abrupt/gradual shot boundaries are detected in the video clip representing a specific story Then, five video features such as 'average color histogram' 'average brightness', 'average edge histogram', 'average shot duration', and 'gradual change rate' are extracted from each of the videos and mapping between these features and the emotional space that user has in mind is achieved by an interactive genetic algorithm. Once the proposed algorithm has selected videos that contain the corresponding emotion from initial population of videos, feature vectors from the selected videos are regarded as chromosomes and a genetic crossover is applied over them. Next, new chromosomes after crossover and feature vectors in the database videos are compared based on the similarity function to obtain the most similar videos as solutions of the next generation. By iterating above procedures, new population of videos that user has in mind are retrieved. In order to show the validity of the proposed method, six example categories such as 'action', 'excitement', 'suspense', 'quietness', 'relaxation', 'happiness' are used as emotions for experiments. Over 300 commercial videos, retrieval results show 70% effectiveness in average.

• Journal of KIISE:Software and Applications
• /
• v.27 no.9
• /
• pp.942-951
• /
• 2000

일반적으로 컴퓨터를 이용한 디자인 지원 시스템은 다지이너의 행동과 같은 데이터를 통계적으로 분석하여 일련의 디자인 행위를 추출해 내는 인공지능의 접근 방식을 사용하여 왔다. 그러나 이는 많은 양의 수집된 데이터를 기반한 방법이기 때문에 계속해서 변화하는 유행에 대처할 수 없을 뿐만 아니라 개인의 취향을 반영하기도 어렵다. 이같은 문제점을 해결하기 위해 이 논문에서는 대화형 유전자 알고리즘(Interactive Genetic Algorithm : IGA)을 이용하여 명시적으로 표현하기 어려운 취향을 적절히 반영하는 디자인 지원 시스템을 제안한다. IGA는 상호작용에서 얻어지는 사용자의 평가를 적합도 함수로 사용하는 유전자 알고리즘의 하나로, 일반적인 적합도 함수를 결정하기 어려운 디자인이나 예술 등의 문제 해결에 사용될 수 있다. 한편, 몇 개의 부분적인 곡선으로 의상의 디자인을 표현하였던 기존의 방법들과는 달리 전체 디자인을 목과 몸통, 팔과 소매, 치마와 허리선의 세 가지 부분 디자인으로 나누어 표현함으로써 좀더 현실적인 여성복을 디자인할 수 있었다. 시스템의 인터페이스를 보완하기 위해 OpenGL을 이용한 3차원 모델이 사용되었으며, 사용자들을 대상으로 한 실험 결과 제안한 의상 디자인 지원 시스템이 효과적임을 알 수 있었다.