Persistent Heat Signature for Pose-oblivious Matching of Incomplete Models

被引:68
作者
Dey, T. K. [1 ]
Li, K. [1 ]
Luo, C. [1 ]
Ranjan, P. [1 ]
Safa, I. [1 ]
Wang, Y. [1 ]
机构
[1] Ohio State Univ, Columbus, OH 43210 USA
基金
美国国家科学基金会;
关键词
SHAPE; RETRIEVAL;
D O I
10.1111/j.1467-8659.2010.01763.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Although understanding of shape features in the context of shape matching and retrieval has made considerable progress in recent years, the case for partial and incomplete models in presence of pose variations still begs a robust and efficient solution. A signature that encodes features at multi-scales in a pose invariant manner is more appropriate for this case. The Heat Kernel Signature function from spectral theory exhibits this multi-scale property. We show how this concept can be merged with the persistent homology to design a novel efficient pose-oblivious matching algorithm for all models, be they partial, incomplete, or complete. We make the algorithm scalable so that it can handle large data sets. Several test results show the robustness of our approach.
引用
收藏
页码:1545 / 1554
页数:10
相关论文
共 33 条
[1]  
[Anonymous], 2007, Proc. SGP
[2]  
[Anonymous], 1993, Experiment. Math., DOI [10.1080/10586458.1993.10504266, DOI 10.1080/10586458.1993.10504266]
[3]   Discrete Laplace Operator on Meshed Surfaces [J].
Belkin, Mikhail ;
Sun, Jian ;
Wang, Yusu .
PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, :278-287
[4]  
Chazal F, 2009, PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1021
[5]   On visual similarity based 3D model retrieval [J].
Chen, DY ;
Tian, XP ;
Shen, YT ;
Ming, OY .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :223-232
[6]   A Benchmark for 3D Mesh Segmentation [J].
Chen, Xiaobai ;
Golovinskiy, Aleksey ;
Funkhouser, Thomas .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[7]   Point signatures: A new representation for 3D object recognition [J].
Chua, CS ;
Jarvis, R .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 25 (01) :63-85
[8]  
Cohen-Steiner D., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry (SCG'06), P119, DOI 10.1145/1137856.1137877
[9]   Extending Persistence Using Poincare and Lefschetz Duality [J].
Cohen-Steiner, David ;
Edelsbrunner, Herbert ;
Harer, John .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (01) :79-103
[10]  
Desbrun M, 1999, COMP GRAPH, P317, DOI 10.1145/311535.311576