English
Related papers

Related papers: Pairwise Alignment & Compatibility for Arbitrarily…

200 papers

Packing optimization is a prevalent problem that necessitates robust and efficient algorithms that are also simple to implement. One group of approaches is the raster methods, which rely on approximating the objects with pixelated…

Computational Geometry · Computer Science 2020-12-10 Gokhan Serhat

Finding correspondences is a fundamental and extensively researched problem in computer vision and graphics. In this work, we examine the underexplored task of estimating segmentation-to-segmentation correspondence between images in the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Itai Lang , Dongwei Lyu , Dale Decatur , Rana Hanocka

This paper puts forth a new formulation and algorithm for the elastic matching problem on unparametrized curves and surfaces. Our approach combines the frameworks of square root normal fields and varifold fidelity metrics into a novel…

Differential Geometry · Mathematics 2019-03-05 Martin Bauer , Nicolas Charon , Philipp Harms

In this work we propose to combine the advantages of learningbased and combinatorial formalisms for 3D shape matching. While learningbased methods lead to state-of-the-art matching performance, they do not ensure geometric consistency, so…

Computer Vision and Pattern Recognition · Computer Science 2024-11-27 Paul Roetzer , Ahmed Abbas , Dongliang Cao , Florian Bernard , Paul Swoboda

We present a general technique, based on parametric search with some twist, for solving a variety of optimization problems on a set of semi-algebraic geometric objects of constant complexity. The common feature of these problems is that…

Computational Geometry · Computer Science 2022-07-15 Matthew J. Katz , Micha Sharir

For representing articulated shapes, as an alternative to the structured models based on graphs representing part hierarchy, we propose a pixel-based distinctness measure. Its spatial distribution yields a partitioning of the shape into a…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Asli Genctav , Sibel Tari

A novel minutia-based fingerprint matching algorithm is proposed that employs iterative global alignment on two minutia sets. The matcher considers all possible minutia pairings and iteratively aligns the two sets until the number of…

Computer Vision and Pattern Recognition · Computer Science 2017-02-08 A. Pasha Hosseinbor , Renat Zhdanov , Alexander Ushveridze

This paper studies the problem of recovering a hidden vertex correspondence between two correlated graphs when both edge weights and node features are observed. While most existing work on graph alignment relies primarily on edge…

Statistics Theory · Mathematics 2026-04-07 Dong Huang , Chenyang Tian , Pengkun Yang

We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry. For such input, traditional shape matching approaches often produce unsatisfactory results. We propose an ensemble…

Graphics · Computer Science 2017-10-10 Oliver Burghard , Alexander Berner , Michael Wand , Niloy Mitra , Hans-Peter Seidel , Reinhard Klein

We present an unsupervised data-driven approach for non-rigid shape matching. Shape matching identifies correspondences between two shapes and is a fundamental step in many computer vision and graphics applications. Our approach is designed…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Aymen Merrouche , Joao Regateiro , Stefanie Wuhrer , Edmond Boyer

We propose an adaptive regularization scheme in a variational framework where a convex composite energy functional is optimized. We consider a number of imaging problems including denoising, segmentation and motion estimation, which are…

Computer Vision and Pattern Recognition · Computer Science 2017-03-01 Byung-Woo Hong , Ja-Keoung Koo , Hendrik Dirks , Martin Burger

Maximum consensus estimation plays a critically important role in robust fitting problems in computer vision. Currently, the most prevalent algorithms for consensus maximization draw from the class of randomized hypothesize-and-verify…

Computer Vision and Pattern Recognition · Computer Science 2018-10-24 Huu Le , Tat-Jun Chin , Anders Eriksson , Thanh-Toan Do , David Suter

We describe a new optimization scheme for finding high-quality correlation clusterings in planar graphs that uses weighted perfect matching as a subroutine. Our method provides lower-bounds on the energy of the optimal correlation…

Computer Vision and Pattern Recognition · Computer Science 2012-08-03 Julian Yarkony , Alexander T. Ihler , Charless C. Fowlkes

Parallel imaging techniques reduce magnetic resonance imaging (MRI) scan time but image quality degrades as the acceleration factor increases. In clinical practice, conservative acceleration factors are chosen because no mechanism exists to…

Image and Video Processing · Electrical Eng. & Systems 2026-05-26 Ilias I. Giannakopoulos , Lokesh B Gautham Muthukumar , Yvonne W. Lui , Riccardo Lattanzi

This paper introduces a new shape-based image reconstruction technique applicable to a large class of imaging problems formulated in a variational sense. Given a collection of shape priors (a shape dictionary), we define our problem as…

Functional Analysis · Mathematics 2013-03-04 Alireza Aghasi , Justin Romberg

This paper proposes an automated method to detect, group and rectify arbitrarily-arranged coplanar repeated elements via energy minimization. The proposed energy functional combines several features that model how planes with coplanar…

Computer Vision and Pattern Recognition · Computer Science 2017-11-29 James Pritts , Denys Rozumnyi , M. Pawan Kumar , Ondrej Chum

Geometric matching is a key step in computer vision tasks. Previous learning-based methods for geometric matching concentrate more on improving alignment quality, while we argue the importance of naturalness issue simultaneously. To deal…

Computer Vision and Pattern Recognition · Computer Science 2018-07-16 Yifang Xu , Tianli Liao , Jing Chen

The primary contribution of this paper is a challenging benchmark dataset, UAVPairs, and a training pipeline designed for match pair retrieval of large-scale UAV images. First, the UAVPairs dataset, comprising 21,622 high-resolution images…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Junhuan Liu , San Jiang , Wei Ge , Wei Huang , Bingxuan Guo , Qingquan Li

This work presents a region-growing image segmentation approach based on superpixel decomposition. From an initial contour-constrained over-segmentation of the input image, the image segmentation is achieved by iteratively merging similar…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Mahaman Sani Chaibou , Pierre-Henri Conze , Karim Kalti , Basel Solaiman , Mohamed Ali Mahjoub

Many man-made objects are characterised by a shape that is symmetric along one or more planar directions. Estimating the location and orientation of such symmetry planes can aid many tasks such as estimating the overall orientation of an…

Computer Vision and Pattern Recognition · Computer Science 2021-07-01 Mihaela Cătălina Stoian , Tommaso Cavallari