English
Related papers

Related papers: Pairwise Alignment & Compatibility for Arbitrarily…

200 papers

In the constraint programming framework, state-of-the-art static and dynamic decomposition techniques are hard to apply to problems with complete initial constraint graphs. For such problems, we propose a hybrid approach of these techniques…

Computational Complexity · Computer Science 2008-12-18 Stephane Zampelli , Martin Mann , Yves Deville , Rolf Backofen

We consider the problem of finding a continuous and non-rigid matching between a 2D contour and a 3D mesh. While such problems can be solved to global optimality by finding a shortest path in the product graph between both shapes, existing…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Paul Roetzer , Zorah Lähner , Florian Bernard

Image stitching for two images without a global transformation between them is notoriously difficult. In this paper, noticing the importance of planar structure under perspective geometry, we propose a new image stitching method which…

Computer Vision and Pattern Recognition · Computer Science 2021-07-07 Aocheng Li , Jie Guo , Yanwen Guo

Fitting geometric models onto outlier contaminated data is provably intractable. Many computer vision systems rely on random sampling heuristics to solve robust fitting, which do not provide optimality guarantees and error bounds. It is…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Anh-Dzung Doan , Michele Sasdelli , David Suter , Tat-Jun Chin

Shape matching has been a long-studied problem for the computer graphics and vision community. The objective is to predict a dense correspondence between meshes that have a certain degree of deformation. Existing methods either consider the…

Computer Vision and Pattern Recognition · Computer Science 2022-02-04 Mahdi Saleh , Shun-Cheng Wu , Luca Cosmo , Nassir Navab , Benjamin Busam , Federico Tombari

We study the problem of similarity learning and its application to image retrieval with large-scale data. The similarity between pairs of images can be measured by the distances between their high dimensional representations, and the…

Machine Learning · Computer Science 2015-12-08 Qi Qian , Inci M. Baytas , Rong Jin , Anil Jain , Shenghuo Zhu

To what extent are two images picturing the same 3D surfaces? Even when this is a known scene, the answer typically requires an expensive search across scale space, with matching and geometric verification of large sets of local features.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Anita Rau , Guillermo Garcia-Hernando , Danail Stoyanov , Gabriel J. Brostow , Daniyar Turmukhambetov

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

3D fragment reassembly aims to recover the rigid poses of unordered fragment point clouds or meshes in a common object coordinate system to reconstruct the complete shape. The problem becomes particularly challenging as the number of…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Hanze Jia , Chunshi Wang , Yuxiao Yang , Zhonghua Jiang , Yawei Luo , Shuainan Ye , Tan Tang

This research proposes a novel adjustable algorithm for reconstructing 3D body shapes from front and side silhouettes. Most recent silhouette-based approaches use a deep neural network trained by silhouettes and key points to estimate the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-03 Aref Hemati , Azam Bastanfard

Generic 3D reconstruction from a single image is a difficult problem. A lot of data loss occurs in the projection. A domain based approach to reconstruction where we solve a smaller set of problems for a particular use case lead to greater…

Computer Vision and Pattern Recognition · Computer Science 2016-06-21 Atishay Jain

The task of unsupervised image-to-image translation has seen substantial advancements in recent years through the use of deep neural networks. Typically, the proposed solutions learn the characterizing distribution of two large, unpaired…

Computer Vision and Pattern Recognition · Computer Science 2021-01-07 Sagie Benaim , Ron Mokady , Amit Bermano , Daniel Cohen-Or , Lior Wolf

Depth estimation is an essential component in understanding the 3D geometry of a scene, with numerous applications in urban and indoor settings. These scenes are characterized by a prevalence of human made structures, which in most of the…

Computer Vision and Pattern Recognition · Computer Science 2020-09-03 Mattia Rossi , Mireille El Gheche , Andreas Kuhn , Pascal Frossard

Template matching is a fundamental task in computer vision and has been studied for decades. It plays an essential role in manufacturing industry for estimating the poses of different parts, facilitating downstream tasks such as robotic…

Computer Vision and Pattern Recognition · Computer Science 2024-08-21 Zhirui Gao , Renjiao Yi , Zheng Qin , Yunfan Ye , Chenyang Zhu , Kai Xu

Image hallucination and super-resolution have been studied for decades, and many approaches have been proposed to upsample low-resolution images using information from the images themselves, multiple example images, or large image…

Computer Vision and Pattern Recognition · Computer Science 2018-06-05 Chieh-Chi Kao , Yuxiang Wang , Jonathan Waltman , Pradeep Sen

Automatic assembly of apictorial jigsaw puzzles presents a classic curve matching problem, fundamentally challenged by discrete and noisy contour data obtained from digitization. Conventional smoothing methods, which are required to process…

Computational Geometry · Computer Science 2025-11-11 Igor Orynyak , Dmytro Koltsov , Danylo Tavrov

The graph matching optimization problem is an essential component for many tasks in computer vision, such as bringing two deformable objects in correspondence. Naturally, a wide range of applicable algorithms have been proposed in the last…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Stefan Haller , Lorenz Feineis , Lisa Hutschenreiter , Florian Bernard , Carsten Rother , Dagmar Kainmüller , Paul Swoboda , Bogdan Savchynskyy

Copying an element from a photo and pasting it into a painting is a challenging task. Applying photo compositing techniques in this context yields subpar results that look like a collage --- and existing painterly stylization algorithms,…

Graphics · Computer Science 2018-06-28 Fujun Luan , Sylvain Paris , Eli Shechtman , Kavita Bala

The main contribution of this paper resides in developing a new algorithmic approach for addressing the continuous-time joint replenishment problem, termed $\Psi$-pairwise alignment. The latter mechanism, through which we synchronize…

Data Structures and Algorithms · Computer Science 2023-02-21 Danny Segev

Matching local geometric features on real-world depth images is a challenging task due to the noisy, low-resolution, and incomplete nature of 3D scan data. These difficulties limit the performance of current state-of-art methods, which are…

Computer Vision and Pattern Recognition · Computer Science 2017-04-11 Andy Zeng , Shuran Song , Matthias Nießner , Matthew Fisher , Jianxiong Xiao , Thomas Funkhouser