Mesh decomposition using motion information from animation sequences

Tong-Yee Lee, Ping Hsien Lin, Shaur Uei Yon, Chun Hao Lin

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

In computer graphics, mesh decomposition is a fundamental problem and it can benefit many applications. In this paper, we propose a novel mesh decomposition algorithm using motion information derived from a given animation sequence. The proposed algorithm first use principal component analysis (PCA) to construct a compact representation of a given animation sequence. Next, from this representation, we derive several motion parameters including motion complexity and similarity. Finally, we decompose a given mesh into sub-meshes using derived motion information and subdivide the triangles along the cutting paths for the smoother borders between the mesh parts. Our experimental results show that this new decomposition scheme can bring the benefit of good compression ratios on animation sequences.

Original languageEnglish
Pages (from-to)519-529
Number of pages11
JournalComputer Animation and Virtual Worlds
Volume16
Issue number3-4
DOIs
Publication statusPublished - 2005 Jul 1

Fingerprint

Animation
Decomposition
Computer graphics
Principal component analysis

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

Lee, Tong-Yee ; Lin, Ping Hsien ; Yon, Shaur Uei ; Lin, Chun Hao. / Mesh decomposition using motion information from animation sequences. In: Computer Animation and Virtual Worlds. 2005 ; Vol. 16, No. 3-4. pp. 519-529.
@article{00b96027864d4c83a5bea385adefe80b,
title = "Mesh decomposition using motion information from animation sequences",
abstract = "In computer graphics, mesh decomposition is a fundamental problem and it can benefit many applications. In this paper, we propose a novel mesh decomposition algorithm using motion information derived from a given animation sequence. The proposed algorithm first use principal component analysis (PCA) to construct a compact representation of a given animation sequence. Next, from this representation, we derive several motion parameters including motion complexity and similarity. Finally, we decompose a given mesh into sub-meshes using derived motion information and subdivide the triangles along the cutting paths for the smoother borders between the mesh parts. Our experimental results show that this new decomposition scheme can bring the benefit of good compression ratios on animation sequences.",
author = "Tong-Yee Lee and Lin, {Ping Hsien} and Yon, {Shaur Uei} and Lin, {Chun Hao}",
year = "2005",
month = "7",
day = "1",
doi = "10.1002/cav.79",
language = "English",
volume = "16",
pages = "519--529",
journal = "Computer Animation and Virtual Worlds",
issn = "1546-4261",
publisher = "John Wiley and Sons Ltd",
number = "3-4",

}

Mesh decomposition using motion information from animation sequences. / Lee, Tong-Yee; Lin, Ping Hsien; Yon, Shaur Uei; Lin, Chun Hao.

In: Computer Animation and Virtual Worlds, Vol. 16, No. 3-4, 01.07.2005, p. 519-529.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Mesh decomposition using motion information from animation sequences

AU - Lee, Tong-Yee

AU - Lin, Ping Hsien

AU - Yon, Shaur Uei

AU - Lin, Chun Hao

PY - 2005/7/1

Y1 - 2005/7/1

N2 - In computer graphics, mesh decomposition is a fundamental problem and it can benefit many applications. In this paper, we propose a novel mesh decomposition algorithm using motion information derived from a given animation sequence. The proposed algorithm first use principal component analysis (PCA) to construct a compact representation of a given animation sequence. Next, from this representation, we derive several motion parameters including motion complexity and similarity. Finally, we decompose a given mesh into sub-meshes using derived motion information and subdivide the triangles along the cutting paths for the smoother borders between the mesh parts. Our experimental results show that this new decomposition scheme can bring the benefit of good compression ratios on animation sequences.

AB - In computer graphics, mesh decomposition is a fundamental problem and it can benefit many applications. In this paper, we propose a novel mesh decomposition algorithm using motion information derived from a given animation sequence. The proposed algorithm first use principal component analysis (PCA) to construct a compact representation of a given animation sequence. Next, from this representation, we derive several motion parameters including motion complexity and similarity. Finally, we decompose a given mesh into sub-meshes using derived motion information and subdivide the triangles along the cutting paths for the smoother borders between the mesh parts. Our experimental results show that this new decomposition scheme can bring the benefit of good compression ratios on animation sequences.

UR - http://www.scopus.com/inward/record.url?scp=27144455768&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27144455768&partnerID=8YFLogxK

U2 - 10.1002/cav.79

DO - 10.1002/cav.79

M3 - Article

AN - SCOPUS:27144455768

VL - 16

SP - 519

EP - 529

JO - Computer Animation and Virtual Worlds

JF - Computer Animation and Virtual Worlds

SN - 1546-4261

IS - 3-4

ER -