English
Related papers

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

200 papers

Image reconstruction including image restoration and denoising is a challenging problem in the field of image computing. We present a new method, called X-GANs, for reconstruction of arbitrary corrupted resource based on a variant of…

Computer Vision and Pattern Recognition · Computer Science 2018-08-15 Longfei Liu , Sheng Li , Yisong Chen , Guoping Wang

Convolutional neural networks have been successfully applied to semantic segmentation problems. However, there are many problems that are inherently not pixel-wise classification problems but are nevertheless frequently formulated as…

Computer Vision and Pattern Recognition · Computer Science 2018-07-06 Mohsen Ghafoorian , Cedric Nugteren , Nóra Baka , Olaf Booij , Michael Hofmann

Despite remarkable recent progress on both unconditional and conditional image synthesis, it remains a long-standing problem to learn generative models that are capable of synthesizing realistic and sharp images from reconfigurable spatial…

Computer Vision and Pattern Recognition · Computer Science 2019-08-21 Wei Sun , Tianfu Wu

Shadow removal is an essential task for scene understanding. Many studies consider only matching the image contents, which often causes two types of ghosts: color in-consistencies in shadow regions or artifacts on shadow boundaries. In this…

Computer Vision and Pattern Recognition · Computer Science 2019-11-22 Xiaodong Cun , Chi-Man Pun , Cheng Shi

Skill mastery is a priority for success in all fields. We present a parallel between the development of skill mastery and the process of solving jigsaw puzzles. We show that iterative random sampling solves jigsaw puzzles in two phases: a…

Computers and Society · Computer Science 2024-03-04 Neil Zhao , Diana Zheng

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

We develop a general framework for MAP estimation in discrete and Gaussian graphical models using Lagrangian relaxation techniques. The key idea is to reformulate an intractable estimation problem as one defined on a more tractable graph,…

Artificial Intelligence · Computer Science 2007-10-02 Jason K. Johnson , Dmitry M. Malioutov , Alan S. Willsky

Multimodal ambiguity and color bleeding remain challenging in colorization. To tackle these problems, we propose a new GAN-based colorization approach PalGAN, integrated with palette estimation and chromatic attention. To circumvent the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-21 Yi Wang , Menghan Xia , Lu Qi , Jing Shao , Yu Qiao

This paper introduces the first deep neural network-based estimation metric for the jigsaw puzzle problem. Given two puzzle piece edges, the neural network predicts whether or not they should be adjacent in the correct assembly of the…

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

In this paper we introduce new types of square-piece jigsaw puzzles, where in addition to the unknown location and orientation of each piece, a piece might also need to be flipped. These puzzles, which are associated with a number of real…

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

In recent years, impressive progress has been made in the design of implicit probabilistic models via Generative Adversarial Networks (GAN) and its extension, the Conditional GAN (CGAN). Excellent solutions have been demonstrated mostly in…

Machine Learning · Computer Science 2020-02-06 Karan Aggarwal , Matthieu Kirchmeyer , Pranjul Yadav , S. Sathiya Keerthi , Patrick Gallinari

We propose a novel ECGAN for the challenging semantic image synthesis task. Although considerable improvement has been achieved, the quality of synthesized images is far from satisfactory due to three largely unresolved challenges. 1) The…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Hao Tang , Xiaojuan Qi , Guolei Sun , Dan Xu , Nicu Sebe , Radu Timofte , Luc Van Gool

Conditional GANs (cGAN), in their rudimentary form, suffer from critical drawbacks such as the lack of diversity in generated outputs and distortion between the latent and output manifolds. Although efforts have been made to improve…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Sameera Ramasinghe , Moshiur Farazi , Salman Khan , Nick Barnes , Stephen Gould

The design of numerical boundary conditions is a challenging problem that has been tackled in different ways depending on the nature of the problem and the numerical scheme used to solve it. In this paper we present a new weighted…

Numerical Analysis · Mathematics 2025-01-29 Antonio Baeza , Pep Mulet , David Zorío

Linear Programming (LP) relaxations have become powerful tools for finding the most probable (MAP) configuration in graphical models. These relaxations can be solved efficiently using message-passing algorithms such as belief propagation…

Data Structures and Algorithms · Computer Science 2012-06-18 David Sontag , Talya Meltzer , Amir Globerson , Tommi S. Jaakkola , Yair Weiss

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

We study a family of sorting match puzzles on grids, which we call permutation match puzzles. In this puzzle, each row and column of a $n \times n$ grid is labeled with an ordering constraint -- ascending (A) or descending (D) -- and the…

Data Structures and Algorithms · Computer Science 2026-03-12 Kshitij Gajjar , Neeldhara Misra

Caricature generation is an interesting yet challenging task. The primary goal is to generate plausible caricatures with reasonable exaggerations given face images. Conventional caricature generation approaches mainly use low-level…

Computer Vision and Pattern Recognition · Computer Science 2018-11-22 Wenbin Li , Wei Xiong , Haofu Liao , Jing Huo , Yang Gao , Jiebo Luo

Lack of annotated samples greatly restrains the direct application of deep learning in remote sensing image scene classification. Although researches have been done to tackle this issue by data augmentation with various image transformation…

Computer Vision and Pattern Recognition · Computer Science 2019-07-24 Dongao Ma , Ping Tang , Lijun Zhao

We study the problem of learning generative adversarial networks (GANs) for a rare class of an unlabeled dataset subject to a labeling budget. This problem is motivated from practical applications in domains including security (e.g.,…

Machine Learning · Computer Science 2022-03-22 Zinan Lin , Hao Liang , Giulia Fanti , Vyas Sekar