English
Related papers

Related papers: Jigsaw Puzzle Solving Using Local Feature Co-Occur…

200 papers

Scene graphs are a powerful structured representation of the underlying content of images, and embeddings derived from them have been shown to be useful in multiple downstream tasks. In this work, we employ a graph convolutional network to…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Paridhi Maheshwari , Ritwick Chaudhry , Vishwa Vinay

The reconstruction of shredded documents consists in arranging the pieces of paper (shreds) in order to reassemble the original aspect of such documents. This task is particularly relevant for supporting forensic investigation as documents…

Computer Vision and Pattern Recognition · Computer Science 2020-04-30 Thiago M. Paixão , Rodrigo F. Berriel , Maria C. S. Boeres , Alessando L. Koerich , Claudine Badue , Alberto F. De Souza , Thiago Oliveira-Santos

Re-ranking is the second stage of a visual place recognition task, in which the system chooses the best-matching images from a pre-selected subset of candidates. Model-free approaches compute the image pair similarity based on a spatial…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Tomáš Pivoňka , Libor Přeučil

Several recent works have shown that image descriptors produced by deep convolutional neural networks provide state-of-the-art performance for image classification and retrieval problems. It has also been shown that the activations from the…

Computer Vision and Pattern Recognition · Computer Science 2015-10-27 Artem Babenko , Victor Lempitsky

We present an alternate formulation of the partial assignment problem as matching random clique complexes, that are higher-order analogues of random graphs, designed to provide a set of invariants that better detect higher-order structure.…

Machine Learning · Computer Science 2020-07-30 Charu Sharma , Deepak Nathani , Manohar Kaul

In this paper we address the task of determining the geographical location of an image, a pertinent problem in learning and computer vision. This research was inspired from playing GeoGuessr, a game that tests a humans' ability to localize…

Computer Vision and Pattern Recognition · Computer Science 2018-10-09 Sudharshan Suresh , Nathaniel Chodosh , Montiel Abello

CLIP retrieval is typically framed as a pointwise similarity problem in a shared embedding space. While CLIP achieves strong global cross-modal alignment, many retrieval failures arise from local geometric inconsistencies: nearby items are…

Computer Vision and Pattern Recognition · Computer Science 2026-04-22 Nirmalendu Prakash , Narmeen Fatimah Oozeer , Xin Su , Phillip Howard , Shaan Shah , Zoe Wanying He , Shuang Wu , Shivam Raval , Roy Ka-Wei Lee , Meenakshi Khosla , Amir Abdullah

Similarity graphs are an active research direction for the nearest neighbor search (NNS) problem. New algorithms for similarity graph construction are continuously being proposed and analyzed by both theoreticians and practitioners.…

Machine Learning · Computer Science 2020-02-14 Dmitry Baranchuk , Artem Babenko

We propose a supervised machine learning approach for boosting existing signal and image recovery methods and demonstrate its efficacy on example of image reconstruction in computed tomography. Our technique is based on a local nonlinear…

Computer Vision and Pattern Recognition · Computer Science 2013-12-02 Joseph Shtok , Michael Zibulevsky , Michael Elad

Modern reconstruction techniques can effectively model complex 3D scenes from sparse 2D views. However, automatically assessing the quality of novel views and identifying artifacts is challenging due to the lack of ground truth images and…

Computer Vision and Pattern Recognition · Computer Science 2025-07-30 Nicolai Hermann , Jorge Condor , Piotr Didyk

State-of-the-art algorithms for imaging inverse problems (namely deblurring and reconstruction) are typically iterative, involving a denoising operation as one of its steps. Using a state-of-the-art denoising method in this context is not…

Computer Vision and Pattern Recognition · Computer Science 2016-08-03 Afonso M. Teodoro , José M. Bioucas-Dias , Mário A. T. Figueiredo

Part-based image classification consists in representing categories by small sets of discriminative parts upon which a representation of the images is built. This paper addresses the question of how to automatically learn such parts from a…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Ronan Sicre , Julien Rabin , Yannis Avrithis , Teddy Furon , Frederic Jurie

Although deep learning based methods have achieved great success in many computer vision tasks, their performance relies on a large number of densely annotated samples that are typically difficult to obtain. In this paper, we focus on the…

Computer Vision and Pattern Recognition · Computer Science 2020-12-21 Zhengeng Yang , Hongshan Yu , Yong He , Zhi-Hong Mao , Ajmal Mian

Place classification is a fundamental ability that a robot should possess to carry out effective human-robot interactions. It is a nontrivial classification problem which has attracted many research. In recent years, there is a high…

Robotics · Computer Science 2015-06-15 Yiyi Liao , Sarath Kodagoda , Yue Wang , Lei Shi , Yong Liu

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

This paper presents a deep learning approach for image retrieval and pattern spotting in digital collections of historical documents. First, a region proposal algorithm detects object candidates in the document page images. Next, deep…

Computer Vision and Pattern Recognition · Computer Science 2022-08-05 Caio da S. Dias , Alceu de S. Britto , Jean P. Barddal , Laurent Heutte , Alessandro L. Koerich

This paper presents a novel deep learning architecture to classify structured objects in datasets with a large number of visually similar categories. We model sequences of images as linear-chain CRFs, and jointly learn the parameters from…

Computer Vision and Pattern Recognition · Computer Science 2019-11-19 Eran Goldman , Jacob Goldberger

Jigsaw puzzle solving, the problem of constructing a coherent whole from a set of non-overlapping unordered visual fragments, is fundamental to numerous applications, and yet most of the literature of the last two decades has focused thus…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Peleg Harel Ofir Itzhak Shahar , Ohad Ben-Shahar

Traditional image resizing methods usually work in pixel space and use various saliency measures. The challenge is to adjust the image shape while trying to preserve important content. In this paper we perform image resizing in feature…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Moab Arar , Dov Danon , Daniel Cohen-Or , Ariel Shamir

The search for specific objects or motifs is essential to art history as both assist in decoding the meaning of artworks. Digitization has produced large art collections, but manual methods prove to be insufficient to analyze them. In the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-16 Nikolai Ufer , Sabine Lang , Björn Ommer