Share Email Print

Proceedings Paper

Shape correspondence based effective combination of linear and quadratic assignment matrices
Author(s): Mingxuan Zhang; Muhammad Umair Hassan; Dongmei Niu; Na Li; Mingjun Liu; Jin Zhou; Xiuyang Zhao
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper describes an automatic dense correspondence approach to match two given isometric or nearly isometric 3D shapes which have non-rigid deformations. Our method is to improve the described ability of the assignment matrix as much as possible and solve the resolution composed of assignment matrices by using a combinatorial optimization algorithm. First, we construct two linear assignment matrices by using the SHOT and HKS descriptor, which can promote similar points into correspondence. Then, we construct a quadratic assignment matrix by using the heat distribution matrix, which can align a set of pairwise descriptors between a pair of points. In the final, we create a new objective function consisting of three assignment matrices which can adequately describe the matching relationship between points on two non-rigid deformed shapes, and the final optimal solution is obtained by solving the objective function using the projected descent optimization procedure. We show that high-quality dense correspondences can be established for a wide variety of model pairs which may have different poses, surface details. The effectiveness of this method is proven by geodesic error distance statistics from two commonly used datasets with ground truth, and we find that our algorithm is better than other state-of-the-art methods.

Paper Details

Date Published: 14 August 2019
PDF: 9 pages
Proc. SPIE 11179, Eleventh International Conference on Digital Image Processing (ICDIP 2019), 111794E (14 August 2019); doi: 10.1117/12.2539652
Show Author Affiliations
Mingxuan Zhang, Univ. of Jinan (China)
Muhammad Umair Hassan, Univ. of Jinan (China)
Dongmei Niu, Univ. of Jinan (China)
Na Li, Qilu Institute of Technology (China)
Mingjun Liu, Univ. of Jinan (China)
Jin Zhou, Univ. of Jinan (China)
Xiuyang Zhao, Univ. of Jinan (China)

Published in SPIE Proceedings Vol. 11179:
Eleventh International Conference on Digital Image Processing (ICDIP 2019)
Jenq-Neng Hwang; Xudong Jiang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?