TY - CHAP A1 - Bähr, Martin A1 - Dachsel, Robert A1 - Breuß, Michael ED - Welk, Martin ED - Urschler, Martin ED - Roth, Peter M. T1 - Fast Solvers for Solving Shape Matching by Time Integration T2 - Proceedings of the OAGM Workshop 2018 Medical Image Analysis, May 15 - 16, 2018, Hall/Tyrol, Austria N2 - The main task in three-dimensional non-rigid shape correspondence is to retrieve similarities between two or more similar three-dimensional objects. An important building block of many methods constructed to achieve this goal is a simplified shape representation called feature descriptor, which is invariant under almost isometric transformations. A recent feature descriptor relies on the full numerical integration of the geometric heat equation. This approach involves to solve a system of linear equations with multiple right-hand sides. To this end, it is necessary to find a fast and accurate numerical scheme in conjunction with the solution of a sparse linear system and many different right sides. In this paper we evaluate direct, iterative and model order reduction (MOR) methods and their influence to shape correspondence applications which will be validated on standard shape data sets with different resolutions. Y1 - 2018 SN - 978-3-85125-603-1 U6 - https://doi.org/10.3217/978-3-85125-603-1-14 SP - 65 EP - 72 PB - Verlag der TU Graz CY - Graz ER - TY - CHAP A1 - Dachsel, Robert A1 - Breuß, Michael A1 - Hoeltgen, Laurent ED - Welk, Martin ED - Urschler, Martin ED - Roth, Peter M. T1 - A Study of Spectral Expansion for Shape Correspondence T2 - Proceedings of the OAGM Workshop 2018 Medical Image Analysis, May 15 - 16, 2018, Hall/Tyrol, Austria N2 - The main task in three dimensional non-rigid shape correspondence is to retrieve similarities between two or more similar three dimensional objects. A useful way to tackle this problem is to construct a simplified shape representation, called feature descriptor, which is invariant under deformable transformations. A successful class of such feature descriptors is based on physical phenomena, concretely by the heat equation for the heat kernel signature and the Schrödinger equation for the wave kernel signature. Both approaches employ the spectral decomposition of the Laplace-Beltrami operator, meaning that solutions of the corresponding equations are expressed by a series expansion in terms of eigenfunctions. The feature descriptor is then computed at hand of those solutions. In this paper we explore the influence of the amount of used eigenfunctions on shape correspondence applications, as this is a crucial point with respect to accuracy and overall computational efficiency of the method. Our experimental study will be performed at hand of a standard shape data set. Y1 - 2018 SN - 978-3-85125-603-1 U6 - https://doi.org/10.3217/978-3-85125-603-1-15 SP - 73 EP - 79 PB - Verlag der TU Graz CY - Graz ER -