English
Related papers

Related papers: Deepzzle: Solving Visual Jigsaw Puzzles with Deep …

200 papers

Jigsaw puzzle solving is an intriguing problem which has been explored in computer vision for decades. This paper focuses on a specific variant of the problem - solving puzzles with eroded boundaries. Such erosion makes the problem…

Image and Video Processing · Electrical Eng. & Systems 2019-12-03 Dov Bridger , Dov Danon , Ayellet Tal

Visual place recognition is an important subproblem of mobile robot localization. Since it is a special case of image retrieval, the basic source of information is the pairwise similarity of image descriptors. However, the embedding of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 Stefan Schubert , Peer Neubert , Peter Protzel

Segmenting anatomical structures in medical images has been successfully addressed with deep learning methods for a range of applications. However, this success is heavily dependent on the quality of the image that is being segmented. A…

Image and Video Processing · Electrical Eng. & Systems 2020-07-06 Ilkay Oksuz , James R. Clough , Bram Ruijsink , Esther Puyol Anton , Aurelien Bustin , Gastao Cruz , Claudia Prieto , Andrew P. King , Julia A. Schnabel

Trendy suggestions for learning-based elastic warps enable the deep image stitchings to align images exposed to large parallax errors. Despite the remarkable alignments, the methods struggle with occasional holes or discontinuity between…

Computer Vision and Pattern Recognition · Computer Science 2023-12-27 Minsu Kim , Yongjun Lee , Woo Kyoung Han , Kyong Hwan Jin

Representation learning is the foundation for the recent success of neural network models. However, the distributed representations generated by neural networks are far from ideal. Due to their highly entangled nature, they are di cult to…

Machine Learning · Computer Science 2016-02-09 William Whitney

We have developed a method for the linear reconstruction of an image from undersampled, dithered data, which has been used to create the distributed, combined Hubble Deep Field images -- the deepest optical images yet taken of the universe.…

Astrophysics · Physics 2015-06-24 Andrew Fruchter , Richard Hook

The automatic assembly problem has attracted increasing interest due to its complex challenges that involve 3D representation. This paper introduces Jigsaw++, a novel generative method designed to tackle the multifaceted challenges of…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Jiaxin Lu , Gang Hua , Qixing Huang

We consider the problem of reconstructing graphs or labeled graphs from neighborhoods of a given radius r. Special instances of this problem include the well known: DNA shotgun assembly; the lesser-known: neural network reconstruction; and…

Probability · Mathematics 2022-08-19 Elchanan Mossel , Nathan Ross

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

In this paper, we aim to learn a mapping (or embedding) from images to a compact binary space in which Hamming distances correspond to a ranking measure for the image retrieval task. We make use of a triplet loss because this has been shown…

Computer Vision and Pattern Recognition · Computer Science 2016-08-02 Bohan Zhuang , Guosheng Lin , Chunhua Shen , Ian Reid

Medical images, especially volumetric images, are of high resolution and often exceed the capacity of standard desktop GPUs. As a result, most deep learning-based medical image analysis tasks require the input images to be downsampled,…

Image and Video Processing · Electrical Eng. & Systems 2021-08-29 Jianning Li , Antonio Pepe , Christina Gsaxner , Yuan Jin , Jan Egger

We propose a novel mathematical framework to address the problem of automatically solving large jigsaw puzzles. This problem assumes a large image, which is cut into equal square pieces that are arbitrarily rotated and shuffled, and asks to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-03 Vahan Huroyan , Gilad Lerman , Hau-Tieng Wu

Current deep learning models for classification tasks in computer vision are trained using mini-batches. In the present article, we take advantage of the relationships between samples in a mini-batch, using graph neural networks to…

Computer Vision and Pattern Recognition · Computer Science 2021-05-10 Arnab Kumar Mondal , Vineet Jain , Kaleem Siddiqi

Many approaches to 3D image segmentation are based on hierarchical clustering of supervoxels into image regions. Here we describe a distributed algorithm capable of handling a tremendous number of supervoxels. The algorithm works…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Ran Lu , Aleksandar Zlateski , H. Sebastian Seung

Stitched images provide a wide field-of-view (FoV) but suffer from unpleasant irregular boundaries. To deal with this problem, existing image rectangling methods devote to searching an initial mesh and optimizing a target mesh to form the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-07 Lang Nie , Chunyu Lin , Kang Liao , Shuaicheng Liu , Yao Zhao

We study the network dismantling problem, which consists in determining a minimal set of vertices whose removal leaves the network broken into connected components of sub-extensive size. For a large class of random graphs, this problem is…

Physics and Society · Physics 2016-11-16 Alfredo Braunstein , Luca Dall'Asta , Guilhem Semerjian , Lenka Zdeborová

As two fundamental problems, graph cuts and graph matching have been investigated over decades, resulting in vast literature in these two topics respectively. However the way of jointly applying and solving graph cuts and matching receives…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Tianshu Yu , Junchi Yan , Jieyi Zhao , Baoxin Li

This paper proposes a novel approach to image deblurring and digital zooming using sparse local models of image appearance. These models, where small image patches are represented as linear combinations of a few elements drawn from some…

Machine Learning · Computer Science 2011-10-07 Florent Couzinie-Devy , Julien Mairal , Francis Bach , Jean Ponce

Deep convolutional neural networks (CNNs) have shown excellent performance in object recognition tasks and dense classification problems such as semantic segmentation. However, training deep neural networks on large and sparse datasets is…

Computer Vision and Pattern Recognition · Computer Science 2017-12-25 Lorenz Berger , Eoin Hyde , M. Jorge Cardoso , Sebastien Ourselin

Fully supervised deep neural networks for segmentation usually require a massive amount of pixel-level labels which are manually expensive to create. In this work, we develop a multi-task learning method to relax this constraint. We regard…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Rihuan Ke , Aurélie Bugeau , Nicolas Papadakis , Mark Kirkland , Peter Schuetz , Carola-Bibiane Schönlieb