This paper presents a generalization of a data analysis technique called a singular spectrum analysis (SSA). The original SSA is a tool for analyzing one-dimensional data such as time series, whereas the generalization presented in this paper is suitable for multidimensional data such as three-dimensional polygonal meshes. The basic idea is to generalize the autocorrelation matrix so as to represent mutual relations of multidimensional data flexibly. Two applications of the proposed generalization are also shown briefly.
Issue Section:Special Issue Papers
Keywords:spectral analysis, data analysis, mesh generation, matrix algebra
H., 1996, “
SIGGRAPH ’96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp.
T., 1998, “
Digital Watermarking for 3D Polygons Using Multiresolution Wavelet Decomposition,”
Proceedings of the Sixth IFIP WG 5.2 International Workshop on Geometric Modeling: Fundamentals and Applications (GEO-6), pp.
A., 2001, “
Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain,”
GRIN’01: No Description on Graphics Interface 2001, pp.
P., 1986, “
Extracting Qualitative Dynamics from Experimental Data,”
J. B., and
A. A., 1996,
Singular Spectrum Analysis—A New Tool in Time Series Analysis.
M., 1992, “
Singular Spectrum Analysis: A Toolkit for Short Noisy Chaotic Signals,”
K., 2004, “
Generalized SSA and Its Applications to Watermarking 3D Polygonal Meshes,” METR METR 2004–17, pp.
K., 2004, “
Watermarking 3D Polygonal Meshes Using Generalized Singular Spectrum Analysis,”
NICOGRAPH International Conference 2004 in Taiwan, pp.
K., 2004, “
Spectral Decomposition Method for Three-Dimensional Shape Models and Its Applications (in Japanese),” Doctoral thesis, Information Science and Technology, University of Tokyo.
Analysis of Time Series Structure–SSA and Related Techniques.
Basic of watermarks (in Japanese).
A., 1999, “
Robust Mesh Watermarking,”
SIGGRAPH ’99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp.
M. G., 2000, “
Robust Watermarking of Polygonal Meshes,”
Proceedings of Geometric Modeling & Processing 2000, pp.
D., 1999, “
Robust Mesh Watermarking Based on Multiresolution Processing,”
IEEE Comput. Graphics Appl.0272-1716,
Copyright © 2005
by American Society of Mechanical Engineers