Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics (2005)

Stony Brook, NY, USA

June 20, 2005 to June 21, 2005

ISSN: 1511-7813

ISBN: 3-905673-20-7

pp: 63-69

null Lanfang Miao , State Key Lab. of CAD&CG, Zhejiang Univ., China

null Jin Huang , State Key Lab. of CAD&CG, Zhejiang Univ., China

ABSTRACT

Point sets have become a popular shape representation. In this paper, we present a novel approach to computing variation modes for point set surfaces, and represent the point set surface as a linear combination of the variation modes, called a generative representation for the point set surface. Given a point set, our approach consists of two steps: the first is to produce a set of new samples with increasing smoothness and less detailed features. We use a modified smoothing method based on moving least squares (MLS) surface to produce the samples. The second is to arrange the shape vectors of the new samples together with the original point set into a matrix, and then compute the singular value decomposition of the matrix, producing a set of variation modes (the eigen vectors). Using the variation modes and the generative representation, we can easily synthesize new shapes. Typical applications are low/high/band pass filtering as well as denoising and detail enhancement in multiple scales.

INDEX TERMS

object representation, point set surface, variation mode computing, smoothing method, moving least squares surface, matrix algebra, singular value decomposition, eigen vector, curve representation

CITATION

null Hujun Bao,
X. Liu,
B. Guo,
null Lanfang Miao,
null Jin Huang,
null Qunsheng Peng,
"Computing variation modes for point set surfaces",

*Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics*, vol. 00, no. , pp. 63-69, 2005, doi:10.1109/PBG.2005.194065SEARCH