Unsupervised learning applied to progressive compression of time-dependent geometry

TitleUnsupervised learning applied to progressive compression of time-dependent geometry
Publication TypeJournal Articles
Year of Publication2005
AuthorsBaby T, Kim Y, Varshney A
JournalComputers & Graphics
Volume29
Issue3
Pagination451 - 461
Date Published2005/06//
ISBN Number0097-8493
KeywordsClustering algorithms, Distributed/network graphics, pattern recognition
Abstract

We propose a new approach to progressively compress time-dependent geometry. Our approach exploits correlations in motion vectors to achieve better compression. We use unsupervised learning techniques to detect good clusters of motion vectors. For each detected cluster, we build a hierarchy of motion vectors using pairwise agglomerative clustering, and succinctly encode the hierarchy using entropy encoding. We demonstrate our approach on a client–server system that we have built for downloading time-dependent geometry.

URLhttp://www.sciencedirect.com/science/article/pii/S009784930500052X
DOI10.1016/j.cag.2005.03.021