준균일 메쉬 재구성를 이용한 메쉬 시퀀스 압축 기법

국문 초록 (Abstract)

최근 공동 연결 관계와 연속적인 정점 위치들의 움직임으로 이루어진 메쉬들의 모임, 즉 메쉬 시퀀스를 압축하는 연구가 활발하게 이루어지고 있다. 본 논문은 Khodakovsky 등이 제시한 준균일 메쉬 압축방법에 기반한 메쉬 시퀀스의 압축 알고리즘을 제시하고자 한다. 준균일 메쉬 시퀀스로의 메쉬 재구성을 이용한 메쉬 시퀀스 압축 알고리즘은 크게 두 부분으로 이루어진다. 첫 번째 부분은 주어진 비균일 메쉬 시퀀스로부터 준균일 메쉬 시퀀스를 생성하는 것이다. 준균일 메쉬를 생성하기 위해 본 논문에서는 MAPS 알고리즘을 사용하였다. 하지만 단일 메쉬에 대해 적용이 가능한 MAPS 알고리즘을 메쉬 시퀀스에 그대로 적용할 수 없다. 따라서 주어진 애니메이션에서의 정점 움직임을 고려하여 유사한 움직임을 가지는 영역별로 분할하고, 이 분할 정보과 정점의 움직임을 고려할 수 있도록 MAPS 알고리즘을 확장하였다. 두 번째 단계에서는 웨이블릿 변형과 메쉬 분할 정보를 이용해 준균일 메쉬를 압축하였다. 각 분할 영역의 변환 정보를 고려해 분할 영역 내 정점의 위치를 예측하고, 참조 프레임과의 차이값을 압축함으로써 효율적으로 준균일 메쉬 시퀀스를 압축하였다.

다국어 초록 (Multilingual Abstract)

This paper presents a compression method for animated meshes or mesh sequences which have a shared connectivity and geometry streams. Our approach is based on static semi-regular mesh compression algorithm introduced by Khodakovky et al. Our encoding algorithm consists of two stages. First, the proposed technique creates a semi-regular mesh sequence from an input irregular mesh sequence. For semi-regular remeshing of irregular mesh sequences, this paper adapts the MAPS algorithm. However, MAPS cannot directly be performed to the input irregular mesh sequence. Thus, the proposed remesh algorithm revises the MAPS remesher using the clustering information, which classify coherent parts during the animation. The second stage uses wavelet transformation and clustering information to compress geometries of mesh sequences efficiently. The proposed compression algorithm predicts the vertex trajectories using the clustering information and the cluster transformation during the animation and compress the difference other frames from the reference frame in order to reduce the range of 3D position values.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 배경 지식 및 이전 연구
• Ⅲ. 전체 과정
• Ⅳ. 준균일 메쉬로의 재구성
• Ⅴ. 메쉬 시퀀스 압축
• Ⅵ. 결과
• Ⅶ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 I. Guskov, "Wavelet Compression of Parameterically Coherent Mesh Sequence" 183-192, 2004

2 M. Garland, "Surface Simplification using Quadric Error Metrics" 209-216, 1997

3 D. L. James, "Skinning Mesh Animations" 24 (24): 2005

4 M. Sattler, "Simple and Efficient Compression of Animation Sequence" 209-217, 2005

5 M. Alexa, "Representing animations by principal components" 19 (19): 411-418, 2000

6 A. Khodakovsky, "Progressive Geometry Compression" 271-278, 2000

7 A. W. Lee, "MAPS: Multiresolution Adaptive Parameterization of Surfaces" 95-104, 1998

8 H. M. Briceno, "Geometry Videos: A New Representation for 3D Animations" 136-146, 2003

9 X. Gu, "Geometry Image" 21 (21): 355-361, 2002

10 J. Lengyel, "Compression of time-dependent geometry" 89-95, 1999