PCA를 이용한 효율적 모션 그래프 생성
Fast Construction Motion Graph Using PCA
- 발행기관 亞洲大學校 大學院
- 지도교수 경민호
- 발행년도 2005
- 학위수여년월 2005. 2
- 학위명 석사
- 학과 및 전공 일반대학원 미디어학과
- 본문언어 한국어
초록/요약
모션데이터들을 그래프로 저장하고 이를 모션합성에 이용하는 기존의 연구들은, 모든 모션 프레임간 연결비용계산으로 인하여 그래프 생성에 많은 시간이 걸린다는 단점이 있다. 본 논문에서는 이런 단점을 보완하여 빠르고 효과적으로 그래프를 생성하는 방법을 제시한다. 우선, PCA를 이용하여 모션들을 2차원에 투영시키고, 2차원 상의 간단한 거리계산으로 전이에지가 존재할 가능성이 큰 프레임 쌍들을 찾아낸다. 다음으로, 이런 프레임 쌍에 대해서만 연결비용을 계산하여 그래프를 생성한다. 따라서, 모든 프레임에 대한 비용계산에 비해 본 논문에서 제안한 방법은 효율적으로 그래프를 생성하게 된다.
more초록/요약
Previous works storing motion data into graphs and searching them to obtain new motion has disadvantage of requiring large amount of time for creating graphs due to its frame-to-frame connection cost calculation based on similarity. This paper proposes a method for creating graphs fast and efficiently. First we find all the possible frame pairs with highest possibility of having transition edge using range search. To accomplish rapid range search, we project motions to 2D plane using Principal Component Analysis. Next we calculate exact similarity for these node pairs.
more목차
목차
제 1 장 서론 = 1
제 2 장 관련연구 = 3
제 3 장 모션그래프 생성을 위한 연결비용 함수 = 5
제 4 장 모션그래프 생성방법 = 8
제 1 절 2차원에 투영하기 = 12
제 2 절 연결 가능한 노드쌍 구하기 = 14
제 5 장 실험결과 = 17
제 6 장 결론 = 22
