가버 특성을 이용한 3D 게임의 NPC 그룹핑에 관한 연구 = A Study on NPC Grouping of 3D Game using Gabor Characteristics

국문 초록 (Abstract)

본 논문에서는 다양한 3D 게임 진행에서 NPC들을 속성에 따라 그룹핑하는 방법을 제시한다. 움직임이 없는 NPC는 가버필터링 결과에서 특이한 방향성 특성을 띄는 경향이 있지만 사람이나 동물과 같은 NPC는 그렇지 않다. 그룹핑을 위해 우선 NPC 객체 내부의 방향성과 주파수 영역의 특징을 분석하고 각각을 24개의 가버 필터뱅크로 구성하며 필터의 스케일과 방향에 따른 24차원 특징 벡터를 산출한다. 추출된 벡터는 특정 방향에 따른 에너지를 나타낸다. 이러한 에너지는 NPC 내부에 있는 객체 질감의 특정 방향에 대한 크기를 나타내고 있기 때문에 NPC들을 그룹핑 속성으로 이용하였다. 제안한 방법은 게임진행에서 유사한 속성을 가진 NPC들이 자동으로 그룹핑되어 전략적이고 속도감 있게 플레이 할 수 있는 기능을 제공한다.

다국어 초록 (Multilingual Abstract)

An NPC grouping method is proposed for various 3D games depending on their characteristics. Immovable objects tend to have particular orientation features in their Gabor filtering results whereas the movable objects controlled by AI appearing as a human or an animal do not. First of all, We analyzed directional and frequency domain features in the NPC object and configured them as 24 Gabor filter banks. Then, 24-dimensional feature vectors according to the scale and direction of the filter are calculated. Each extracted vector represents the energy of a certain direction. This energy indicates the particular direction strength of the object texture. Thus, using this property, NPCs could be grouped as artificial objects and natural objects effectively and it draws the game more speed and strategic actions as a result.

참고문헌 (Reference)

1 B.S. Manjunath, "Texture features for Browsing and Retrieval of Image Data" 18 : 837-842, 1996

2 Yu Zhong, "Object localization using color, texture and shape" 33 : 671-684, 2000

3 서효석, "MMORPG 게임기획실무" 혜지원 2007

4 T.S. Lee, "Image Representation using Gabor wavelet" 18 : 957-971, 1996

5 S. Kim, "Image Classification into Object/Non-Object Calsses" 393-400, 2004