English
Related papers

Related papers: Functional correspondence by matrix completion

200 papers

Deep features have been proven powerful in building accurate dense semantic correspondences in various previous works. However, the multi-scale and pyramidal hierarchy of convolutional neural networks has not been well studied to learn…

Computer Vision and Pattern Recognition · Computer Science 2021-08-30 Dongyang Zhao , Ziyang Song , Zhenghao Ji , Gangming Zhao , Weifeng Ge , Yizhou Yu

We present a simple yet effective method for 3D correspondence grouping. The objective is to accurately classify initial correspondences obtained by matching local geometric descriptors into inliers and outliers. Although the spatial…

Computer Vision and Pattern Recognition · Computer Science 2020-07-22 Jiaqi Yang , Jiahao Chen , Zhiqiang Huang , Siwen Quan , Yanning Zhang , Zhiguo Cao

The low-rank matrix completion problem can be succinctly stated as follows: given a subset of the entries of a matrix, find a low-rank matrix consistent with the observations. While several low-complexity algorithms for matrix completion…

Information Theory · Computer Science 2010-06-11 Wei Dai , Ely Kerman , Olgica Milenkovic

Correspondence-based shape models are key to various medical imaging applications that rely on a statistical analysis of anatomies. Such shape models are expected to represent consistent anatomical features across the population for…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Praful Agrawal , Ross T. Whitaker , Shireen Y. Elhabian

The ability to find correspondences in visual data is the essence of most computer vision tasks. But what are the right correspondences? The task of visual correspondence is well defined for two different images of same object instance. In…

Computer Vision and Pattern Recognition · Computer Science 2021-09-03 Zihang Lai , Senthil Purushwalkam , Abhinav Gupta

The last decade has witnessed an explosion in the development of models, theory and computational algorithms for "big data" analysis. In particular, distributed computing has served as a natural and dominating paradigm for statistical…

Machine Learning · Statistics 2018-11-02 Bayan Saparbayeva , Michael Minyi Zhang , Lizhen Lin

We present a new deep learning approach for matching deformable shapes by introducing {\it Shape Deformation Networks} which jointly encode 3D shapes and correspondences. This is achieved by factoring the surface representation into (i) a…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Thibault Groueix , Matthew Fisher , Vladimir G. Kim , Bryan C. Russell , Mathieu Aubry

We consider the problem of graph-matching on a network of 3D shapes with uncertainty quantification. We assume that the pairwise shape correspondences are efficiently represented as \emph{functional maps}, that match real-valued functions…

Computer Vision and Pattern Recognition · Computer Science 2023-01-05 Faria Huq , Adrish Dey , Sahra Yusuf , Dena Bazazian , Tolga Birdal , Nina Miolane

In this work, we present a novel non-rigid shape matching framework based on multi-resolution functional maps with spectral attention. Existing functional map learning methods all rely on the critical choice of the spectral resolution…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Lei Li , Nicolas Donati , Maks Ovsjanikov

The proliferation of 3D scanning technology has driven a need for methods to interpret geometric data, particularly for human subjects. In this paper we propose an elegant fusion of regression (bottom-up) and generative (top-down) methods…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Benjamin Groisser , Alon Wolf , Ron Kimmel

We consider the problem of robust matrix completion, which aims to recover a low rank matrix $L_*$ and a sparse matrix $S_*$ from incomplete observations of their sum $M=L_*+S_*\in\mathbb{R}^{m\times n}$. Algorithmically, the robust matrix…

Machine Learning · Statistics 2020-03-25 Yunfeng Cai , Ping Li

This paper presents a thorough evaluation of several widely-used 3D correspondence grouping algorithms, motived by their significance in vision tasks relying on correct feature correspondences. A good correspondence grouping algorithm is…

Computer Vision and Pattern Recognition · Computer Science 2018-04-09 Jiaqi Yang , Ke Xian , Yang Xiao , Zhiguo Cao

We propose a new method for functional nonparametric regression with a predictor that resides on a finite-dimensional manifold but is only observable in an infinite-dimensional space. Contamination of the predictor due to discrete/noisy…

Methodology · Statistics 2020-06-08 Zhenhua Lin , Fang Yao

Feature representation plays a crucial role in visual correspondence, and recent methods for image matching resort to deeply stacked convolutional layers. These models, however, are both monolithic and static in the sense that they…

Computer Vision and Pattern Recognition · Computer Science 2020-07-22 Juhong Min , Jongmin Lee , Jean Ponce , Minsu Cho

In this paper, we consider the fundamental problem of approximation of functions on a low-dimensional manifold embedded in a high-dimensional space, with noise affecting both in the data and values of the functions. Due to the curse of…

Numerical Analysis · Mathematics 2020-12-29 Shira Faigenbaum-Golovin , David Levin

Correspondence identifies relationships among objects via similarities among their components; it is ubiquitous in the analysis of spatial datasets, including images, weather maps, and computational simulations. This paper develops a novel…

Artificial Intelligence · Computer Science 2007-05-23 Chris Bailey-Kellogg , Naren Ramakrishnan

We consider the tasks of representing, analyzing and manipulating maps between shapes. We model maps as densities over the product manifold of the input shapes; these densities can be treated as scalar functions and therefore are…

Graphics · Computer Science 2019-01-10 Emanuele Rodolà , Zorah Lähner , Alex M. Bronstein , Michael M. Bronstein , Justin Solomon

We consider the problem of non-rigid shape matching using the functional map framework. Specifically, we analyze a commonly used approach for regularizing functional maps, which consists in penalizing the failure of the unknown map to…

Graphics · Computer Science 2020-10-01 Jing Ren , Mikhail Panine , Peter Wonka , Maks Ovsjanikov

With the advancement of computer technology, there is a surge of interest in effective mapping methods for objects in higher-dimensional spaces. To establish a one-to-one correspondence between objects, higher-dimensional quasi-conformal…

Computational Geometry · Computer Science 2022-06-30 Daoping Zhang , Gary P. T. Choi , Jianping Zhang , Lok Ming Lui

Many innovative applications require establishing correspondences among 3D geometric objects. However, the countless possible deformations of smooth surfaces make shape matching a challenging task. Finding an embedding to represent the…

Computer Vision and Pattern Recognition · Computer Science 2022-06-09 Riccardo Marin , Souhaib Attaiki , Simone Melzi , Emanuele Rodolà , Maks Ovsjanikov