Consistent segment-wise matching with multi-layer graphs

Wang, Taiwei, George, David, Lai, Yukun ORCID: https://orcid.org/0000-0002-2094-5680, 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

Preview

PDF - Accepted Post-Print Version Download (4MB) | Preview

Abstract

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:	18 Nov 2024 12:00
URI:	https://orca.cardiff.ac.uk/id/eprint/121233

Actions (repository staff only)

Edit Item