Spectral shape analysis
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Spectral shape analysis relies on the spectrum (eigenvalues and/or eigenfunctions) of the Laplace–Beltrami operator to compare and analyze geometric shapes. Since the spectrum of the Laplace–Beltrami operator is invariant under isometries, it is well suited for the analysis or retrieval of non-rigid shapes, i.e. bendable objects such as humans, animals, plants, etc.
Spectral shape analysis relies on the spectrum (eigenvalues and/or eigenfunctions) of the Laplace–Beltrami operator to compare and analyze geometric shapes. Since the spectrum of the Laplace–Beltrami operator is invariant under isometries, it is well suited for the analysis or retrieval of non-rigid shapes, i.e. bendable objects such as humans, animals, plants, etc. \Delta f := \operatorname{div} \operatorname{grad} f. Its spectral components can be computed by solving the Helmholtz equation (or Laplacian eigenvalue problem): \Delta \varphi_i + \lambda_i \varphi_i = 0. The solutions are the eigenfunctions \varphi_i (modes) and corresponding eigenvalues \lambda_i , representing a diverging sequence of positive real numbers. The first eigenvalue is zero for closed domains or when using the Neumann boundary condition. For some shapes, the spectrum can be computed analytically (e.g. rectangle, flat torus, cylinder, disk or sphere). For the sphere, for example, the eigenfunctions are the spherical harmonics. The most important properties of the eigenvalues and eigenfunctions are that they are isometry invariants. In other words, if the shape is not stretched (e.g. a sheet of paper bent into the third dimension), the spectral values will not change. Bendable objects, like animals, plants and humans, can move into different body postures with only minimal stretching at the joints. The resulting shapes are called near-isometric and can be compared using spectral shape analysis. h_t(x,y) = \sum_{i=0}^\infty \exp(-\lambda_i t) \varphi_i(x) \varphi_i(y). For each point on the surface the diagonal of the heat kernel h_t(x,x) is sampled at specific time values t_j and yields a local signature that can also be used for partial matching or symmetry detection. s(x) = (\varphi_1(x), \varphi_2(x), \ldots, \varphi_N(x)) \text{ for vertex } x. Spectral matching consists of establishing the point correspondences by pairing vertices on different shapes that have the most similar spectral coordinates. Early work focused on sparse correspondences for stereoscopy. Computational efficiency now enables dense correspondences on full meshes, for instance between cortical surfaces. Spectral matching could also be used for complex non-rigid image registration, which is notably difficult when images have very large deformations. Such image registration methods based on spectral eigenmodal values indeed capture global shape characteristics, and contrast with conventional non-rigid image registration methods which are often based on local shape characteristics (e.g., image gradients).
Text derived from https://en.wikipedia.org/w/index.php?oldid=1374256830 under CC BY-SA 4.0; modifications have been made.