arrow
返回

An Optimization Approach for Extracting and Encoding Consistent Maps in a Shape Collection

delete2012-11-01
delete58
delete
OA
AI
Q
Qixing Huang *
G
Guoxin Zhang
L
Lin Gao
胡
胡事民 (Shi‐Min Hu)
L
Leonidas Guibas
DOI:10.1145/2366145.2366186delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We introduce a novel approach for computing high quality point-to-point maps among a collection of related shapes. The proposed approach takes as input a sparse set of imperfect initial maps between pairs of shapes and builds a compact data structure which implicitly encodes an improved set of maps between all pairs of shapes. These maps align well with point correspondences selected from initial maps; they map neighboring points to neighboring points; and they provide cycle-consistency, so that map compositions along cycles approximate the identity map. The proposed approach is motivated by the fact that a complete set of maps between all pairs of shapes that admits nearly perfect cycle-consistency are highly redundant and can be represented by compositions of maps through a single base shape. In general, multiple base shapes are needed to adequately cover a diverse collection. Our algorithm sequentially extracts such a small collection of base shapes and creates correspondences from each of these base shapes to all other shapes. These correspondences are found by global optimization on candidate correspondences obtained by diffusing initial maps. These are then used to create a compact graphical data structure from which globally optimal cycle-consistent maps can be extracted using simple graph algorithms. Experimental results on benchmark datasets show that the proposed approach yields significantly better results than state-of-the-art data-driven shape matching methods.
Keyword:
Data-driven methods
shape matching
loop closure
geodesic consistency
heat diffusion
quadratic programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
引用论文

引用论文

In-plane oriented highly ordered lamellar structure formation of poly(N-dodecylacrylamide) induced by humid annealing
err2017-01-01
err0
errOAAI
errYuki Hashimoto; Takuma Sato; Ryosuke Goto; Yuki Nagao; Masaya Mitsuishi; Shusaku Nagano; Jun Matsui
err分享
err收藏
Skinning mesh animations
err2005-07-01
err271
errOAAI
errJames, DL; Twigg, CD
err分享
err收藏
Synergism between COX-3 inhibitors in two animal models of pain
err2010-02-02
err0
PREAI
errJ. Muñoz; C. Navarro; V. Noriega; G. Pinardi; F. Sierralta; J. C. Prieto; H. F. Miranda
err分享
err收藏
err分享
err收藏
Progranulin is a novel biomarker for predicting an acute exacerbation of chronic obstructive pulmonary disease
err2018-09-23
err0
PREAI
errXiaoyan Chen; Jinguo Liu; Mengchan Zhu; Bijie Hu; Fengxi Bai; Wenting Jin; Jian Zhou; Cuicui Chen; Yuanlin Song; Jue Pan
err分享
err收藏
Modeling by example
err2004-08-01
err440
PREAI
errFunkhouser, T; Kazhdan, M; Shilane, P; Min, P; Kiefer, W; Tal, A; Rusinkiewicz, S; Dobkin, D
err分享
err收藏
学者 查看更多内容