中文
相关论文

相关论文: Wide baseline stereo matching with convex bounded-…

200 篇论文

We consider the densest submatrix problem, which seeks the submatrix of fixed size of a given binary matrix that contains the most nonzero entries. This problem is a natural generalization of fundamental problems in combinatorial…

最优化与控制 · 数学 2026-03-13 Valentine Olanubi , Phineas Agar , Brendan Ames

The task of reflection symmetry detection remains challenging due to significant variations and ambiguities of symmetry patterns in the wild. Furthermore, since the local regions are required to match in reflection for detecting a symmetry…

计算机视觉与模式识别 · 计算机科学 2021-09-06 Ahyun Seo , Woohyeon Shim , Minsu Cho

We suggest a novel shape matching algorithm for three-dimensional surface meshes of disk or sphere topology. The method is based on the physical theory of nonlinear elasticity and can hence handle large rotations and deformations.…

计算几何 · 计算机科学 2015-07-29 Konrad Simon , Sameer Sheorey , David Jacobs , Ronen Basri

We study the problem of supervised learning a metric space under discriminative constraints. Given a universe $X$ and sets ${\cal S}, {\cal D}\subset {X \choose 2}$ of similar and dissimilar pairs, we seek to find a mapping $f:X\to Y$, into…

计算几何 · 计算机科学 2019-03-20 Diego Ihara Centurion , Neshat Mohammadi , Anastasios Sidiropoulos

We present a robust method to find region-level correspondences between shapes, which are invariant to changes in geometry and applicable across multiple shape representations. We generate simplified shape graphs by jointly decomposing the…

图形学 · 计算机科学 2018-03-06 Yanir Kleiman , Maks Ovsjanikov

We introduce \emph{ReMatching}, a novel shape correspondence solution based on the functional maps framework. Our method, by exploiting a new and appropriate \emph{re}-meshing paradigm, can target shape-\emph{matching} tasks even on meshes…

图形学 · 计算机科学 2025-03-14 Filippo Maggioli , Daniele Baieri , Emanuele Rodolà , Simone Melzi

The feedback set problems are about removing the minimum number of vertices or edges from a graph to break all its cycles. Much effort has gone into understanding their complexity on planar graphs as well as on graphs of bounded degree. We…

计算复杂性 · 计算机科学 2026-05-13 Tian Bai , Yixin Cao , Mingyu Xiao

In this work, we focus on the task of learning and representing dense correspondences in deformable object categories. While this problem has been considered before, solutions so far have been rather ad-hoc for specific object types (i.e.,…

计算机视觉与模式识别 · 计算机科学 2020-11-26 Natalia Neverova , David Novotny , Vasil Khalidov , Marc Szafraniec , Patrick Labatut , Andrea Vedaldi

We consider the problem of matching two shapes assuming these shapes are related by an elastic deformation. Using linearized elasticity theory and the finite element method we seek an elastic deformation that is caused by simple external…

计算机视觉与模式识别 · 计算机科学 2015-10-16 Konrad Simon , Ronen Basri

We introduce a learning-based algorithm to obtain a measurement matrix for compressive sensing related recovery problems. The focus lies on matrices with a constant modulus constraint which typically represent a network of analog phase…

信号处理 · 电气工程与系统科学 2021-10-15 Michael Koller , Wolfgang Utschick

This paper provides a theoretical analysis of diffraction-limited superresolution, demonstrating that arbitrarily close point sources can be resolved in ideal situations. Precisely, we assume that the incoming signal is a linear combination…

最优化与控制 · 数学 2015-08-14 Geoffrey Schiebinger , Elina Robeva , Benjamin Recht

We study how the supporting hyperplanes produced by the projection process can complement the method of alternating projections and its variants for the convex set intersection problem. For the problem of finding the closest point in the…

最优化与控制 · 数学 2014-02-11 C. H. Jeffrey Pang

Under investigation is the problem of finding the best approximation of a function in a Hilbert space subject to convex constraints and prescribed nonlinear transformations. We show that in many instances these prescriptions can be…

泛函分析 · 数学 2021-06-17 Patrick L. Combettes , Zev C. Woodstock

We propose a new method to obtain landmark-matching transformations between n-dimensional Euclidean spaces with large deformations. Given a set of feature correspondences, our algorithm searches for an optimal folding-free mapping that…

计算几何 · 计算机科学 2015-05-12 Lee Yin Tat , Lam Ka Chun , Lui Lok Ming

Correspondences emerge from large-scale vision models trained for generative and discriminative tasks. This has been revealed and benchmarked by computing correspondence maps between pairs of images, using nearest neighbors on the feature…

计算机视觉与模式识别 · 计算机科学 2024-03-19 Xinle Cheng , Congyue Deng , Adam Harley , Yixin Zhu , Leonidas Guibas

This paper introduces a novel variational Bayesian method that integrates Tucker decomposition for efficient high-dimensional inverse problem solving. The method reduces computational complexity by transforming variational inference from a…

机器学习 · 计算机科学 2026-03-18 Qing-Mei Yang , Da-Qing Zhang

We introduce a new framework for learning dense correspondence between deformable 3D shapes. Existing learning based approaches model shape correspondence as a labelling problem, where each point of a query shape receives a label…

计算机视觉与模式识别 · 计算机科学 2017-08-01 Or Litany , Tal Remez , Emanuele Rodolà , Alex M. Bronstein , Michael M. Bronstein

In general it requires at least 7 point correspondences to compute the fundamental matrix between views. We use the cross ratio invariance between corresponding epipolar lines, stemming from epipolar line homography, to derive a simple…

计算机视觉与模式识别 · 计算机科学 2018-10-24 Yoni Kasten , Michael Werman

Obtaining meaningful solutions for inverse problems has been a major challenge with many applications in science and engineering. Recent machine learning techniques based on proximal and diffusion-based methods have shown promising results.…

机器学习 · 计算机科学 2024-02-08 Moshe Eliasof , Eldad Haber , Eran Treister

Estimating correspondences between pairs of non-rigid deformable 3D shapes remains a significant challenge in computer vision and graphics. While deep functional map methods have become the go-to solution for addressing this problem, they…

计算机视觉与模式识别 · 计算机科学 2026-03-20 Feifan Luo , Hongyang Chen