Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Fast construction of motion graph using PCA

PCA를 이용한 효율적 모션 그래프 생성

  • Seong, Hye-Young (Game and Animation Center Media Division Ajou University) ;
  • Kyung, Min-Ho (Game and Animation Center Media Division Ajou University)
  • 성혜영 (아주대학교 미디어학부 게임애니메이션 센터) ;
  • 경민호 (아주대학교 미디어학부 게임애니메이션 센터)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

모션 데이터들을 그래프로 저장하고 이를 모션합성에 이용하는 기존의 연구들은, 모든 모션 프레임간 연결비용계산으로 인하여 그래프 생성에 많은 시간이 걸린다는 단점이 있다. 본 논문에서는 이런 단점을 보완하여 빠르고 효과적으로 그래프를 생성하는 방법을 제시한다. 우선, PCA를 이용하여 모션들을 2차원에 투영시키고, 2차원 상의 간단한 거리계산으로 전이에지가 존재할 가능성이 큰 프레임 쌍들을 찾아낸다. 다음으로, 이런 프레임 쌍에 대해서만 연결비용을 계산하여 그래프를 생성한다. 따라서, 모든 프레임에 대한 비용계산에 비해 본 논문에서 제안한 방법은 효율적으로 그래프를 생성하게 된다.

Keywords