DOI QR코드

DOI QR Code

A Study on NPC Grouping of 3D Game using Gabor Characteristics

가버 특성을 이용한 3D 게임의 NPC 그룹핑에 관한 연구

  • 박창민 (영산대학교 게임콘텐츠학과)
  • Received : 2010.10.12
  • Accepted : 2010.11.19
  • Published : 2010.12.31

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.

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

Keywords

References

  1. 서효석. "MMORPG 게임기획실무". 혜지원. 2007.
  2. S. Kim, S. Park, M. Kim, "Image Classification into Object/Non-Object Calsses", Int'l Conf. On Image and Video Retrieval(CIVR), pp. 393-400, 2004.
  3. Yu Zhong, Anil K. Jain, "Object localization using color, texture and shape", Pattern Recognition 33, 671-684, 2000 https://doi.org/10.1016/S0031-3203(99)00079-5
  4. T.S. Lee, "Image Representation using Gabor wavelet", IEEE Trans. Pattern Anal. Machine Intell., Vol. 18, pp 957-971, July. 1996.
  5. B.S. Manjunath and W.Y. Ma, "Texture features for Browsing and Retrieval of Image Data", IEEE Trans. On Pattern Anal. and Intelligence, Vol. 18, pp 837-842, Aug. 1996. https://doi.org/10.1109/34.531803

Cited by

  1. 질감 및 에지 방향 특징에 기반한 게임 캐릭터 분류에 관한 연구 vol.16, pp.6, 2012, https://doi.org/10.6109/jkiice.2012.16.6.1318