English
Related papers

Related papers: Pairwise Alignment & Compatibility for Arbitrarily…

200 papers

This paper presents a versatile hybrid framework for addressing 2D real-world reconstruction tasks formulated as jigsaw puzzle problems (JPPs) with square, non-overlapping pieces. Our approach integrates a deep learning (DL)-based…

Computer Vision and Pattern Recognition · Computer Science 2025-02-03 Daniel Rika , Dror Sholomon , Eli David , Alexandre Pais , Nathan S. Netanyahu

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

Automated assembly of 3D fractures is essential in orthopedics, archaeology, and our daily life. This paper presents Jigsaw, a novel framework for assembling physically broken 3D objects from multiple pieces. Our approach leverages…

Computer Vision and Pattern Recognition · Computer Science 2023-10-30 Jiaxin Lu , Yifan Sun , Qixing Huang

Assembling parts into an object is a combinatorial problem that arises in a variety of contexts in the real world and involves numerous applications in science and engineering. Previous related work tackles limited cases with identical unit…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Jinhwi Lee , Jungtaek Kim , Hyunsoo Chung , Jaesik Park , Minsu Cho

Despite strong single-turn performance, diffusion-based image compositing often struggles to preserve coherent spatial relations in pairwise or sequential edits, where subsequent insertions may overwrite previously generated content and…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Hang Zhou , Xinxin Zuo , Sen Wang , Li Cheng

The task of establishing correspondences between two 3D shapes is a long-standing challenge in computer vision. While numerous studies address full-full and partial-full 3D shape matching, only a limited number of works have explored the…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Viktoria Ehm , Paul Roetzer , Florian Bernard , Daniel Cremers

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

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

Graphics · Computer Science 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

This paper introduces a modular, non-deep learning method for filtering and refining sparse correspondences in image matching. Assuming that motion flow within the scene can be approximated by local homography transformations, matches are…

Computer Vision and Pattern Recognition · Computer Science 2025-12-24 Fabio Bellavia , Zhenjun Zhao , Luca Morelli , Fabio Remondino

We present a method to match three dimensional shapes under non-isometric deformations, topology changes and partiality. We formulate the problem as matching between a set of pair-wise and point-wise descriptors, imposing a continuity prior…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Zorah Lähner , Matthias Vestner , Amit Boyarski , Or Litany , Ron Slossberg , Tal Remez , Emanuele Rodolà , Alex Bronstein , Michael Bronstein , Ron Kimmel , Daniel Cremers

Piecewise affine functions are widely used to approximate nonlinear and discontinuous functions. However, most, if not all existing models only deal with fitting continuous functions. In this paper, we investigate the problem of fitting a…

Optimization and Control · Mathematics 2020-01-29 Ruobing Shen , Bo Tang , Leo Liberti , Claudia D'Ambrosio , Stéphane Canu

The increasing demand for larger and higher fidelity simulations has made Adaptive Mesh Refinement (AMR) and unstructured mesh techniques essential to focus compute effort and memory cost on just the areas of interest in the simulation…

Graphics · Computer Science 2025-01-23 Xuan Huang , Will Usher , Valerio Pascucci

A simple, yet general, formalism for the optimized linear combination of astrophysical images is constructed and demonstrated. The formalism allows the user to combine multiple undersampled images to provide oversampled output at high…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Barnaby Rowe , Christopher Hirata , Jason Rhodes

Reassembling real-world archaeological artifacts from fragmented pieces poses significant challenges due to erosion, missing regions, irregular shapes, and large-scale ambiguity. Traditional jigsaw puzzle solvers, often designed for clean…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Omidreza Safaei , Sinem Aslan , Sebastiano Vascon , Luca Palmieri , Marina Khoroshiltseva , Marcello Pelillo

In real-world, many problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns, especially in the field of computer vision. Recently, the…

Machine Learning · Computer Science 2018-11-20 Hu Ding , Mingquan Ye

Extrapolating fine-grained pixel-level correspondences in a fully unsupervised manner from a large set of misaligned images can benefit several computer vision and graphics problems, e.g. co-segmentation, super-resolution, image edit…

Computer Vision and Pattern Recognition · Computer Science 2019-10-15 Roberto Annunziata , Christos Sagonas , Jacques Cali

Jigsaw puzzle solving has been an increasingly popular task in the computer vision research community. Recent works have utilized cutting-edge architectures and computational approaches to reassemble groups of pieces into a coherent image,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Ofir Itzhak Shahar , Gur Elkin , Ohad Ben-Shahar

Matching deformable objects using their shapes is an important problem in computer vision since shape is perhaps the most distinguishable characteristic of an object. The problem is difficult due to many factors such as intra-class…

Computer Vision and Pattern Recognition · Computer Science 2015-04-28 Smit Marvaniya , Raj Gupta , Anurag Mittal

Geometric fracture assembly presents a challenging practical task in archaeology and 3D computer vision. Previous methods have focused solely on assembling fragments based on semantic information, which has limited the quantity of objects…

Computer Vision and Pattern Recognition · Computer Science 2024-01-17 Ruiyuan Zhang , Jiaxiang Liu , Zexi Li , Hao Dong , Jie Fu , Chao Wu

The reconstruction of shredded documents consists of coherently arranging fragments of paper (shreds) to recover the original document(s). A great challenge in computational reconstruction is to properly evaluate the compatibility between…

Computer Vision and Pattern Recognition · Computer Science 2020-07-03 Thiago M. Paixão , Rodrigo F. Berriel , Maria C. S. Boeres , Alessandro L. Koerich , Claudine Badue , Alberto F. de Souza , Thiago Oliveira-Santos