3D Mesh Unfolding via Semidefinite Programming

Liu, Juncheng; Lian, Zhouhui; Xiao, Jianguo

3D Mesh Unfolding via Semidefinite Programming

Files

105-112.pdf (5.34 MB)

supp.pdf (2.68 MB)

Date

2017

Authors

Liu, Juncheng
Lian, Zhouhui
Xiao, Jianguo

Publisher

The Eurographics Association

Abstract

Mesh unfolding is a powerful pre-processing tool for many tasks such as non-rigid shape matching and retrieval. Shapes with articulated parts may exist large variants in pose, which brings difficulties to those tasks. With mesh unfolding, shapes in different poses can be transformed into similar canonical forms, which facilitates the subsequent applications. In this paper, we propose an automatic mesh unfolding algorithm based on semidefinite programming. The basic idea is to maximize the total variance of the vertex set for a given 3D mesh, while preserving the details by minimizing locally linear reconstruction errors. By optimizing a specifically-designed objective function, vertices tend to move against each other as far as possible, which leads to the unfolding operation. Compared to other Multi-Dimensional Scaling (MDS) based unfolding approaches, our method preserves significantly more details and requires no geodesic distance calculation. We demonstrate the advantages of our algorithm by performing 3D shape matching and retrieval in two publicly available datasets. Experimental results validate the effectiveness of our method both in visual judgment and quantitative comparison.

        @inproceedings{10.2312:3dor.20171059
,
booktitle = {Eurographics Workshop on 3D Object Retrieval
},
editor = {Ioannis Pratikakis and Florent Dupont and Maks Ovsjanikov
},
title = {{3D Mesh Unfolding via Semidefinite Programming
}},
author = {Liu, Juncheng and 
Lian, Zhouhui and 
Xiao, Jianguo
},
year = {2017
},
publisher = {The Eurographics Association
},
ISSN = {1997-0471
},
ISBN = {978-3-03868-030-7
},
DOI = {10.2312/3dor.20171059
}
}