dc.rights.license | CC-BY-NC-ND | |
dc.contributor.advisor | Wand, M. | |
dc.contributor.advisor | Kreveld, M. van | |
dc.contributor.author | Koutsoumpas, I. | |
dc.date.accessioned | 2015-04-16T17:00:29Z | |
dc.date.available | 2015-04-16T17:00:29Z | |
dc.date.issued | 2015 | |
dc.identifier.uri | https://studenttheses.uu.nl/handle/20.500.12932/19661 | |
dc.description.abstract | Shape matching is among the most basic research fields in digital geometry processing, with applications ranging from industrial design to three-dimensional medical image analysis. Our focus is restricted to triangle meshes undergoing deformations that can be described by intrinsic isometries, that is, near-isometric changes. In this thesis, we propose a shape matching algorithm comprised by a feature detection and feature matching phase. Specifically, a shape descriptor is introduced, called the vicinity area descriptor, based on the surface area around each vertex bounded by an isoring for a given geodesic radius. We improve the distinctiveness of the local signature by extending it from a scalar to a vector descriptor referring to arbitrary number of areas defined by inner isorings. The most descriptive points are then extracted using non-maximum suppression. By also considering the preservation of geodesic distances among the corresponding pairs of features, we compute a double-order affinity matrix. This combinatorial affinity matrix encodes the pointwise and pairwise relations of features regarding the two meshes. This matrix is then fed to the spectral matching algorithm, a graph matching method, in order to establish correspondences between the two surfaces. Experiments include benchmarks under various conditions regarding internal variables and state-of-the-art methods comparisons. It is showed that the proposed framework is robust over near-isometric deformations and keeps well against modern algorithms. | |
dc.description.sponsorship | Utrecht University | |
dc.format.extent | 15388841 | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.title | Intrinsic mesh matching for near-isometric deformations using double-order affinities | |
dc.type.content | Master Thesis | |
dc.rights.accessrights | Open Access | |
dc.subject.keywords | differential geometry, shape matching, TOSCA dataset, geodesic distances, isometric deformation, shape analysis, nonrigid shape deformation, graph matching | |
dc.subject.courseuu | Game and Media Technology | |