English
Related papers

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

200 papers

We propose a general modeling and algorithmic framework for discrete structure recovery that can be applied to a wide range of problems. Under this framework, we are able to study the recovery of clustering labels, ranks of players, signs…

Statistics Theory · Mathematics 2020-09-29 Chao Gao , Anderson Y. Zhang

The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid…

Numerical Analysis · Mathematics 2013-02-26 Adrianna Gillman , Per-Gunnar Martinsson

This paper introduces a new reconfiguration problem of matchings in a triangular grid graph. In this problem, we are given a nearly perfect matching in which each matching edge is labeled, and aim to transform it to a target matching by…

Data Structures and Algorithms · Computer Science 2024-09-19 Naonori Kakimura , Yuta Mishima

Shape correspondence is a fundamental problem in computer graphics and vision, with applications in various problems including animation, texture mapping, robotic vision, medical imaging, archaeology and many more. In settings where the…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Or Litany , Emanuele Rodolà , Alex Bronstein , Michael Bronstein , Daniel Cremers

A relaxation method based on border basis reduction which improves the efficiency of Lasserre's approach is proposed to compute the optimum of a polynomial function on a basic closed semi algebraic set. A new stopping criterion is given to…

Algebraic Geometry · Mathematics 2015-08-25 Marta Abril Bucero , Bernard Mourrain

rdering of regression or classification coefficients occurs in many real-world applications. Fused Lasso exploits this ordering by explicitly regularizing the differences between neighboring coefficients through an $\ell_1$ norm…

Computation · Statistics 2010-06-29 Gui-Bo Ye , Xiaohui Xie

In recent works, both sparsity-based methods as well as learning-based methods have proven to be successful in solving several challenging linear inverse problems. However, sparsity priors for natural signals and images suffer from poor…

Machine Learning · Statistics 2018-02-26 Viraj Shah , Chinmay Hegde

Image matting and image harmonization are two important tasks in image composition. Image matting, aiming to achieve foreground boundary details, and image harmonization, aiming to make the background compatible with the foreground, are…

Computer Vision and Pattern Recognition · Computer Science 2021-08-16 Xuqian Ren , Yifan Liu , Chunlei Song

The latent code of the recent popular model StyleGAN has learned disentangled representations thanks to the multi-layer style-based generator. Embedding a given image back to the latent space of StyleGAN enables wide interesting semantic…

Computer Vision and Pattern Recognition · Computer Science 2020-07-06 Shanyan Guan , Ying Tai , Bingbing Ni , Feida Zhu , Feiyue Huang , Xiaokang Yang

We present a deep learning framework based on a generative adversarial network (GAN) to perform super-resolution in coherent imaging systems. We demonstrate that this framework can enhance the resolution of both pixel size-limited and…

Computer Vision and Pattern Recognition · Computer Science 2019-03-12 Tairan Liu , Kevin de Haan , Yair Rivenson , Zhensong Wei , Xin Zeng , Yibo Zhang , Aydogan Ozcan

The Knapsack Problem is a classic problem in combinatorial optimisation. Solving these problems may be computationally expensive. Recent years have seen a growing interest in the use of deep learning methods to approximate the solutions to…

Machine Learning · Computer Science 2023-12-07 Mitchell Keegan , Mahdi Abolghasemi

Two non-overlapping domain decomposition methods are presented for the mixed finite element formulation of linear elasticity with weakly enforced stress symmetry. The methods utilize either displacement or normal stress Lagrange multiplier…

Numerical Analysis · Mathematics 2017-11-28 Eldar Khattatov , Ivan Yotov

Limited by the computational efficiency and accuracy, generating complex 3D scenes remains a challenging problem for existing generation networks. In this work, we propose DepthGAN, a novel method of generating depth maps with only semantic…

Computer Vision and Pattern Recognition · Computer Science 2022-03-23 Yidi Li , Yiqun Wang , Zhengda Lu , Jun Xiao

It is a difficult task to classify images with multiple class labels using only a small number of labeled examples, especially when the label (class) distribution is imbalanced. Emotion classification is such an example of imbalanced label…

Computer Vision and Pattern Recognition · Computer Science 2017-12-15 Xinyue Zhu , Yifan Liu , Zengchang Qin , Jiahong Li

We propose an unsupervised, mid-level representation for a generative model of scenes. The representation is mid-level in that it is neither per-pixel nor per-image; rather, scenes are modeled as a collection of spatial, depth-ordered…

Computer Vision and Pattern Recognition · Computer Science 2022-08-02 Dave Epstein , Taesung Park , Richard Zhang , Eli Shechtman , Alexei A. Efros

Texture models based on Generative Adversarial Networks (GANs) use zero-padding to implicitly encode positional information of the image features. However, when extending the spatial input to generate images at large sizes, zero-padding can…

Computer Vision and Pattern Recognition · Computer Science 2024-11-08 Alhasan Abdellatif , Ahmed H. Elsheikh , Hannah P. Menke

In 2022, Olivier Longuet, a French mathematics teacher, created a game called the \textit{calissons puzzle}. Given a triangular grid in a hexagon and some given edges of the grid, the problem is to find a calisson tiling such that no input…

Computational Geometry · Computer Science 2023-07-06 Jean-Marie Favreau , Yan Gerard , Pascal Lafourcade , Léo Robert

Non-uniform blur, mainly caused by camera shake and motions of multiple objects, is one of the most common causes of image quality degradation. However, the traditional blind deblurring methods based on blur kernel estimation do not perform…

Image and Video Processing · Electrical Eng. & Systems 2019-12-05 Shuai Zheng , Zhenfeng Zhu , Jian Cheng , Yandong Guo , Yao Zhao

GAN-based techniques that generate and synthesize realistic faces have caused severe social concerns and security problems. Existing methods for detecting GAN-generated faces can perform well on limited public datasets. However, images from…

Computer Vision and Pattern Recognition · Computer Science 2022-02-15 Hui Guo , Shu Hu , Xin Wang , Ming-Ching Chang , Siwei Lyu

It is common but challenging to address high-resolution image blending in the automatic photo editing application. In this paper, we would like to focus on solving the problem of high-resolution image blending, where the composite images…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Huikai Wu , Shuai Zheng , Junge Zhang , Kaiqi Huang
‹ Prev 1 8 9 10 Next ›