Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Consistent segment-wise matching with multi-layer graphs

Wang, Taiwei, George, David, Lai, Yukun ORCID:, Xie, Xianghua and Tam, Gary K.L. 2019. Consistent segment-wise matching with multi-layer graphs. Computer Aided Geometric Design 70 , pp. 31-45. 10.1016/j.cagd.2019.04.003

[thumbnail of SegmentMatchingCAGD.pdf]
PDF - Accepted Post-Print Version
Download (4MB) | Preview


Segment-wise matching is an important research problem that supports higher-level understanding of shapes in geometry processing. Many existing segment-wise matching techniques assume perfect input segmentation, and would suer from imperfect or over-segmented input. To handle this shortcoming, we propose multi-layer graphs (MLGs) to represent possible arrangements of partially merged segments of input shapes. We then adapt the diusion pruning technique on the MLGs to nd consistent segment-wise matching. To obtain high quality matching, we develop a voting step to nd hierarchically consistent correspondences as nal output. We evaluate our technique with both qualitative and quantitative experiments on both manmade and deformable shapes. Experimental results demonstrate the eectiveness of our technique when compared to two state-of-the-art methods.

Item Type: Article
Date Type: Published Online
Status: Published
Schools: Computer Science & Informatics
Publisher: Elsevier
ISSN: 0167-8396
Date of First Compliant Deposit: 27 March 2019
Date of Acceptance: 21 March 2019
Last Modified: 11 Nov 2023 20:44

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics