Partial Shape Matching Using Transformation Parameter Similarity. (5th November 2014)

• Record Type: Journal Article
• Authors: Guerrero, Paul; Auzinger, Thomas; Wimmer, Michael; Jeschke, Stefan
• Is Part Of: Computer graphics forum. Volume 34:Number 1(2015)
• Page Start: 239
• Page End: 252
• Publication Date: 2014-11-05
• Subjects: computational geometry -- 2D shape matching -- I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling—Hierarchy and geometric transforms -- I.4.8 [Computer Graphics]: Scene Analysis—Shape; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12509
• Languages: English
• ISSNs: 0167-7055

Abstract

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. 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.