Incomplete 3D Shape Retrieval via Sparse Dictionary Learning

Wan, Lili; Jiang, Jingyu; Zhang, Hao

Incomplete 3D Shape Retrieval via Sparse Dictionary Learning

Files

025-030.pdf (1.69 MB)

Date

2015

Authors

Wan, Lili
Jiang, Jingyu
Zhang, Hao

Publisher

The Eurographics Association

Abstract

How to deal with missing data is one of the recurring questions in data analysis. The handling of significant missing data is a challenge. In this paper, we are interested in the problem of 3D shape retrieval where the query shape is incomplete with moderate to significant portions of the original shape missing. The key idea of our method is to grasp the basis local descriptors for each shape in the retrieved database by sparse dictionary learning and apply them in sparsely coding the local descriptors of an incomplete query. First, we present a method of computing heat kernel signatures for incomplete shapes. Next, for each shape in the database, a set of basis local descriptors, which is called a dictionary, is learned and taken as its representative. Finally, a query incomplete shape's heat kernel signatures are respectively reconstructed by each dictionary, and the shape similarities are therefore measured by the reconstruction errors. Experimental results show that the proposed method has achieved significant improvements over previous works on retrieving non-rigid incomplete shapes.

        @inproceedings{10.2312:pg.20151276
,
booktitle = {Pacific Graphics Short Papers
},
editor = {Stam, Jos and Mitra, Niloy J. and Xu, Kun
},
title = {{Incomplete 3D Shape Retrieval via Sparse Dictionary Learning
}},
author = {Wan, Lili and 
Jiang, Jingyu and 
Zhang, Hao
},
year = {2015
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-96-5
},
DOI = {10.2312/pg.20151276
}
}