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, 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
Item availability restricted.

[img] PDF - Accepted Post-Print Version
Restricted to Repository staff only until 4 April 2020 due to copyright restrictions.

Download (4MB)


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: 29 Jun 2019 23:22

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics