Partial shape matching using transformation parameter similarity

Guerrero, Paul and Auzinger, Thomas and Wimmer, Michael and Jeschke, Stefan (2015) Partial shape matching using transformation parameter similarity. Computer Graphics Forum, 34 (1). pp. 239-252. ISSN 1467-8659

[img] Text
Guerrero-2014-TPS-paper.pdf - Accepted Version
Available under License All rights reserved.
[IST-2016-574-v1+1]
Download (23Mb)
Official URL: http://onlinelibrary.wiley.com/doi/10.1111/cgf.125...

Abstract

In this paper, we present a method for non-rigid, partial shape matching in vector graphics. Given a user-specified query region in a 2D shape, similar regions are found, even if they are non-linearly distorted. Furthermore, a non-linear mapping is established between the query regions and these matches, which allows the automatic transfer of editing operations such as texturing. This is achieved by a two-step approach. First, pointwise correspondences between the query region and the whole shape are established. The transformation parameters of these correspondences are registered in an appropriate transformation space. For transformations between similar regions, these parameters form surfaces in transformation space, which are extracted in the second step of our method. The extracted regions may be related to the query region by a non-rigid transform, enabling non-rigid shape matching. In this paper, we present a method for non-rigid, partial shape matching in vector graphics. Given a user-specified query region in a 2D shape, similar regions are found, even if they are non-linearly distorted. Furthermore, a non-linear mapping is established between the query regions and these matches, which allows the automatic transfer of editing operations such as texturing. This is achieved by a two-step approach. First, pointwise correspondences between the query region and the whole shape are established. The transformation parameters of these correspondences are registered in an appropriate transformation space. For transformations between similar regions, these parameters form surfaces in transformation space, which are extracted in the second step of our method. The extracted regions may be related to the query region by a non-rigid transform, enabling non-rigid shape matching.

Item Type: Article
DOI: 10.1111/cgf.12509
Additional Information: This is the peer reviewed version of the following article: Guerrero, Paul, Auzinger, Thomas, Wimmer, Michael & Jeschke, Stefan, 2015. Partial shape matching using transformation parameter similarity. Computer Graphics Forum, 34(1), 239-252, which has been published in final form at http://dx.doi.org./10.1111/cgf.12509. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.
Uncontrolled Keywords: computational geometry, 2D shape matching,
Subjects: 000 Computer science, knowledge & general works > 000 Computer science, knowledge & systems
Research Group: Wojtan Group
SWORD Depositor: Sword Import User
Depositing User: Stefan Jeschke
Date Deposited: 24 May 2016 13:26
Last Modified: 30 Aug 2017 12:01
URI: https://repository.ist.ac.at/id/eprint/574

Actions (login required)

View Item View Item