English
Related papers

Related papers: Point-wise Map Recovery and Refinement from Functi…

200 papers

This work studies fundamental limits for recovering the underlying correspondence among multiple correlated graphs. In the setting of inhomogeneous random graphs, we present and analyze a matching algorithm: first partially match the graphs…

Data Structures and Algorithms · Computer Science 2025-07-01 Taha Ameen , Bruce Hajek

Shape from texture refers to the extraction of 3D information from 2D images with irregular texture. This paper introduces a statistical framework to learn shape from texture where convex texture elements in a 2D image are represented…

Given a fixed object $A$ in a suitable pointed simplicial model category $\C$, we study the problem of recovering the target $Y$ from the pointed mapping space \w{\mapa(A,Y)} (up to $A$-equivalence). We describe a recognition principle,…

Algebraic Topology · Mathematics 2013-05-24 Bernard Badzioch , David Blanc , Wojciech Dorabiala

In this paper, we focus on the task of 3D shape completion from partial point clouds using deep implicit functions. Existing methods seek to use voxelized basis functions or the ones from a certain family of functions (e.g., Gaussians),…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Hui Ying , Tianjia Shao , He Wang , Yin Yang , Kun Zhou

We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic…

Numerical Analysis · Mathematics 2016-01-07 Fredrik Andersson , Marcus Carlsson

3D reconstruction from 2D inputs, especially for non-rigid objects like humans, presents unique challenges due to the significant range of possible deformations. Traditional methods often struggle with non-rigid shapes, which require…

Computer Vision and Pattern Recognition · Computer Science 2025-05-26 Fahd Alhamazani , Yu-Kun Lai , Paul L. Rosin

Maps from a source manifold $ {\mathcal M}$ to a target manifold ${\mathcal N}$ appear in liquid crystals, colour image enhancement, texture mapping, brain mapping, and many other areas. A numerical framework to solve variational problems…

Numerical Analysis · Mathematics 2017-10-27 Nathan D. King , Steven J. Ruuth

Surface reconstruction with preservation of geometric features is a challenging computer vision task. Despite significant progress in implicit shape reconstruction, state-of-the-art mesh extraction methods often produce aliased,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Natalia Soboleva , Olga Gorbunova , Maria Ivanova , Evgeny Burnaev , Matthias Nießner , Denis Zorin , Alexey Artemov

This work proposes a multi-image matching method to estimate semantic correspondences across multiple images. In contrast to the previous methods that optimize all pairwise correspondences, the proposed method identifies and matches only a…

Computer Vision and Pattern Recognition · Computer Science 2018-05-02 Qianqian Wang , Xiaowei Zhou , Kostas Daniilidis

Inverse problems exist in many domains such as phase imaging, image processing, and computer vision. These problems are often solved with application-specific algorithms, even though their nature remains the same: mapping input image(s) to…

Computational Physics · Physics 2021-10-22 Feng Wang , Alberto Eljarrat , Johannes Müller , Trond Henninen , Erni Rolf , Christoph Koch

We investigate contextual graph matching in the Gaussian setting, where both edge weights and node features are correlated across two networks. We derive precise information-theoretic thresholds for exact recovery, and identify conditions…

Machine Learning · Statistics 2026-03-25 Mohammad Hassan Ahmad Yarandi , Luca Ganassali

This paper presents a correspondence-free, function-based sim-to-real learning method for controlling deformable freeform surfaces. Unlike traditional sim-to-real transfer methods that strongly rely on marker points with full…

Document images are now widely captured by handheld devices such as mobile phones. The OCR performance on these images are largely affected due to geometric distortion of the document paper, diverse camera positions and complex backgrounds.…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Guo-Wang Xie , Fei Yin , Xu-Yao Zhang , Cheng-Lin Liu

Building on progress in feature representations for image retrieval, image-based localization has seen a surge of research interest. Image-based localization has the advantage of being inexpensive and efficient, often avoiding the use of 3D…

Computer Vision and Pattern Recognition · Computer Science 2019-07-12 Janine Thoma , Danda Pani Paudel , Ajad Chhatkuli , Thomas Probst , Luc Van Gool

In this paper we propose a global optimization-based approach to jointly matching a set of images. The estimated correspondences simultaneously maximize pairwise feature affinities and cycle consistency across multiple images. Unlike…

Computer Vision and Pattern Recognition · Computer Science 2015-12-03 Xiaowei Zhou , Menglong Zhu , Kostas Daniilidis

The reconstruction of an object's shape or surface from a set of 3D points plays an important role in medical image analysis, e.g. in anatomy reconstruction from tomographic measurements or in the process of aligning intra-operative…

Computer Vision and Pattern Recognition · Computer Science 2017-02-16 Florian Bernard , Luis Salamanca , Johan Thunberg , Alexander Tack , Dennis Jentsch , Hans Lamecker , Stefan Zachow , Frank Hertel , Jorge Goncalves , Peter Gemmar

In this paper we address the problem of establishing correspondences between different instances of the same object. The problem is posed as finding the geometric transformation that aligns a given image pair. We use a convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Zakaria Laskar , Hamed R. Tavakoli , Juho Kannala

Spectral geometric methods have brought revolutionary changes to the field of geometry processing. Of particular interest is the study of the Laplacian spectrum as a compact, isometry and permutation-invariant representation of a shape.…

Graphics · Computer Science 2023-03-13 Robin Magnet , Maks Ovsjanikov

We present an analytic approximation model for non-rigid point set registration, grounded in the multivariate Taylor expansion of vector-valued functions. By exploiting the algebraic structure of Taylor expansions, we construct a structured…

Image and Video Processing · Electrical Eng. & Systems 2026-02-20 Wei Feng , Tengda Wei , Haiyong Zheng

Establishing accurate point-to-point correspondences between non-rigid 3D shapes remains a critical challenge, particularly under non-isometric deformations and topological noise. Existing functional map pipelines suffer from ambiguities…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Tianwei Ye , Xiaoguang Mei , Yifan Xia , Fan Fan , Jun Huang , Jiayi Ma