English
Related papers

Related papers: Relaxation Labeling Meets GANs: Solving Jigsaw Puz…

200 papers

Archaeologists are in dire need of automated object reconstruction methods. Fragments reassembly is close to puzzle problems, which may be solved by computer vision algorithms. As they are often beaten on most image related tasks by deep…

Computer Vision and Pattern Recognition · Computer Science 2018-07-10 Marie-Morgane Paumard , David Picard , Hedi Tabia

Image generation with explicit condition or label generally works better than unconditional methods. In modern GAN frameworks, both generator and discriminator are formulated to model the conditional distribution of images given with…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Minje Park

Entity resolution targets at identifying records that represent the same real-world entity from one or more datasets. A major challenge in learning-based entity resolution is how to reduce the label cost for training. Due to the quadratic…

Machine Learning · Computer Science 2020-12-21 Jingyu Shao , Qing Wang , Asiri Wijesinghe , Erhard Rahm

In this paper we propose the first effective genetic algorithm (GA)-based jigsaw puzzle solver. We introduce a novel crossover procedure that merges two "parent" solutions to an improved "child" configuration by detecting, extracting, and…

Computer Vision and Pattern Recognition · Computer Science 2017-11-21 Dror Sholomon , Eli David , Nathan S. Netanyahu

Relaxation labelling is an optimization technique used in many fields to solve constraint satisfaction problems. The algorithm finds a combination of values for a set of variables such that satisfies -to the maximum possible degree- a set…

cmp-lg · Computer Science 2008-02-03 Lluis Padro

In many applications requiring multiple inputs to obtain a desired output, if any of the input data is missing, it often introduces large amounts of bias. Although many techniques have been developed for imputing missing data, the image…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Dongwook Lee , Junyoung Kim , Won-Jin Moon , Jong Chul Ye

Jigsaw puzzle solving requires the rearrangement of unordered pieces into their original pose in order to reconstruct a coherent whole, often an image, and is known to be an intractable problem. While the possible impact of automatic puzzle…

Computer Vision and Pattern Recognition · Computer Science 2025-11-07 Yaniv Ohayon , Ofir Itzhak Shahar , Ohad Ben-Shahar

Image classification datasets are often imbalanced, characteristic that negatively affects the accuracy of deep-learning classifiers. In this work we propose balancing GAN (BAGAN) as an augmentation tool to restore balance in imbalanced…

Computer Vision and Pattern Recognition · Computer Science 2018-06-06 Giovanni Mariani , Florian Scheidegger , Roxana Istrate , Costas Bekas , Cristiano Malossi

This paper proposes an extension to the Generative Adversarial Networks (GANs), namely as ARTGAN to synthetically generate more challenging and complex images such as artwork that have abstract characteristics. This is in contrast to most…

Computer Vision and Pattern Recognition · Computer Science 2017-04-20 Wei Ren Tan , Chee Seng Chan , Hernan Aguirre , Kiyoshi Tanaka

Area of image inpainting over relatively large missing regions recently advanced substantially through adaptation of dedicated deep neural networks. However, current network solutions still introduce undesired artifacts and noise to the…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Ugur Demir , Gozde Unal

This paper proposes a novel algorithm to reassemble an arbitrarily shredded image to its original status. Existing reassembly pipelines commonly consist of a local matching stage and a global compositions stage. In the local stage, a key…

Computer Vision and Pattern Recognition · Computer Science 2019-07-24 Canyu Le , Xin Li

In this paper we propose the first genetic algorithm (GA)-based solver for jigsaw puzzles of unknown puzzle dimensions and unknown piece location and orientation. Our solver uses a novel crossover technique, and sets a new state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2017-11-21 Dror Sholomon , Eli David , Nathan S. Netanyahu

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

We introduce CharacterGAN, a generative model that can be trained on only a few samples (8 - 15) of a given character. Our model generates novel poses based on keypoint locations, which can be modified in real time while providing…

Computer Vision and Pattern Recognition · Computer Science 2022-01-13 Tobias Hinz , Matthew Fisher , Oliver Wang , Eli Shechtman , Stefan Wermter

Anomalous crack region detection is a typical binary semantic segmentation task, which aims to detect pixels representing cracks on pavement surface images automatically by algorithms. Although existing deep learning-based methods have…

Computer Vision and Pattern Recognition · Computer Science 2024-03-11 Lei Xu , Moncef Gabbouj

Generative adversarial networks (GANs) can now generate photo-realistic images. However, how to best control the image content remains an open challenge. We introduce LatentKeypointGAN, a two-stage GAN internally conditioned on a set of…

Computer Vision and Pattern Recognition · Computer Science 2023-06-10 Xingzhe He , Bastian Wandt , Helge Rhodin

This paper proposes a series of new approaches to improve Generative Adversarial Network (GAN) for conditional image synthesis and we name the proposed model as ArtGAN. One of the key innovation of ArtGAN is that, the gradient of the loss…

Computer Vision and Pattern Recognition · Computer Science 2018-08-27 Wei Ren Tan , Chee Seng Chan , Hernan Aguirre , Kiyoshi Tanaka

We propose a novel ECGAN for the challenging semantic image synthesis task. Although considerable improvements have been achieved by the community in the recent period, the quality of synthesized images is far from satisfactory due to three…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Hao Tang , Guolei Sun , Nicu Sebe , Luc Van Gool

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

Generative Adversarial Networks (GANs) triggered an increased interest in problem of image generation due to their improved output image quality and versatility for expansion towards new methods. Numerous GAN-based works attempt to improve…

Computer Vision and Pattern Recognition · Computer Science 2020-10-09 Gulcin Baykal , Gozde Unal