English
Related papers

Related papers: Tight Approximation of Image Matching

200 papers

Image processing is one of the most immerging and widely growing techniques making it a lively research field. Image processing is converting an image to a digital format and then doing different operations on it, such as improving the…

Computer Vision and Pattern Recognition · Computer Science 2022-07-15 Bhishman Desai , Manish Paliwal , Kapil Kumar Nagwanshi

Automatic image matting (AIM) refers to estimating the soft foreground from an arbitrary natural image without any auxiliary input like trimap, which is useful for image editing. Prior methods try to learn semantic features to aid the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-16 Jizhizi Li , Jing Zhang , Dacheng Tao

A major challenge in matching images and text is that they have intrinsically different data distributions and feature representations. Most existing approaches are based either on embedding or classification, the first one mapping image…

Computer Vision and Pattern Recognition · Computer Science 2020-07-30 Tan Wang , Xing Xu , Yang Yang , Alan Hanjalic , Heng Tao Shen , Jingkuan Song

Pairwise compatibility calculation is at the core of most fragments-reconstruction algorithms, in particular those designed to solve different types of the jigsaw puzzle problem. However, most existing approaches fail, or aren't designed to…

Computer Vision and Pattern Recognition · Computer Science 2025-07-15 Ofir Itzhak Shahar , Gur Elkin , Ohad Ben-Shahar

Spectral unmixing aims at recovering the spectral signatures of materials, called endmembers, mixed in a hyperspectral or multispectral image, along with their abundances. A typical assumption is that the image contains one pure pixel per…

Optimization and Control · Mathematics 2018-02-22 Jeremy E. Cohen , Nicolas Gillis

The ability to capture good quality images in the dark and near-zero lux conditions has been a long-standing pursuit of the computer vision community. The seminal work by Chen et al. [5] has especially caused renewed interest in this area,…

Computer Vision and Pattern Recognition · Computer Science 2020-12-01 Mohit Lamba , Atul Balaji , Kaushik Mitra

Image matting refers to extracting precise alpha matte from natural images, and it plays a critical role in various downstream applications, such as image editing. Despite being an ill-posed problem, traditional methods have been trying to…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Jizhizi Li , Jing Zhang , Dacheng Tao

Image matting is an ill-posed problem that aims to estimate the opacity of foreground pixels in an image. However, most existing deep learning-based methods still suffer from the coarse-grained details. In general, these algorithms are…

Computer Vision and Pattern Recognition · Computer Science 2021-06-29 Yuhao Liu , Jiake Xie , Yu Qiao , Yong Tang and , Xin Yang

We consider the two-dimensional multi-target detection (MTD) problem of estimating a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated. The MTD model serves as a…

Signal Processing · Electrical Eng. & Systems 2022-05-17 Shay Kreymer , Amit Singer , Tamir Bendory

This paper addresses the problem of reassembling images from disjointed fragments. More specifically, given an unordered set of fragments, we aim at reassembling one or several possibly incomplete images. The main contributions of this work…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 M. -M. Paumard , D. Picard , H. Tabia

Compositing is one of the most common operations in photo editing. To generate realistic composites, the appearances of foreground and background need to be adjusted to make them compatible. Previous approaches to harmonize composites have…

Computer Vision and Pattern Recognition · Computer Science 2017-03-02 Yi-Hsuan Tsai , Xiaohui Shen , Zhe Lin , Kalyan Sunkavalli , Xin Lu , Ming-Hsuan Yang

Thresholding converts a greyscale image into a binary image, and is thus often a necessary segmentation step in image processing. For a human viewer however, thresholding usually has a negative impact on the legibility of document images.…

Computer Vision and Pattern Recognition · Computer Science 2023-01-20 Christoph Dalitz

In the Minimum Bisection problem, input is a graph $G$ and the goal is to partition the vertex set into two parts $A$ and $B$, such that $||A|-|B|| \le 1$ and the number $k$ of edges between $A$ and $B$ is minimized. This problem can be…

Data Structures and Algorithms · Computer Science 2023-08-22 Tanmay Inamdar , Daniel Lokshtanov , Saket Saurabh , Vaishali Surianarayanan

We propose a novel image sampling method for differentiable image transformation in deep neural networks. The sampling schemes currently used in deep learning, such as Spatial Transformer Networks, rely on bilinear interpolation, which…

Computer Vision and Pattern Recognition · Computer Science 2019-09-11 Wei Jiang , Weiwei Sun , Andrea Tagliasacchi , Eduard Trulls , Kwang Moo Yi

Conventional LIDAR systems require hundreds or thousands of photon detections to form accurate depth and reflectivity images. Recent photon-efficient computational imaging methods are remarkably effective with only 1.0 to 3.0 detected…

Applications · Statistics 2019-11-13 Joshua Rapp , Vivek K Goyal

Running time of the light field depth estimation algorithms is typically high. This assessment is based on the computational complexity of existing methods and the large amounts of data involved. The aim of our work is to develop a simple…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Yuriy Anisimov , Oliver Wasenmüller , Didier Stricker

Advancements in graphics technology has increased the use of simulated data for training machine learning models. However, the simulated data often differs from real-world data, creating a distribution gap that can decrease the efficacy of…

Computer Vision and Pattern Recognition · Computer Science 2023-03-24 Charles Y Zhang , Ashish Shrivastava

In multistage perfect matching problems we are given a sequence of graphs on the same vertex set and asked to find a sequence of perfect matchings, corresponding to the sequence of graphs, such that consecutive matchings are as similar as…

Data Structures and Algorithms · Computer Science 2021-05-11 Markus Chimani , Niklas Troost , Tilo Wiedera

Blind image deblurring is a long standing challenging problem in image processing and low-level vision. Recently, sophisticated priors such as dark channel prior, extreme channel prior, and local maximum gradient prior, have shown promising…

Image and Video Processing · Electrical Eng. & Systems 2020-10-30 Fei Wen , Rendong Ying , Yipeng Liu , Peilin Liu , Trieu-Kien Truong

Recent work in image processing suggests that operating on (overlapping) patches in an image may lead to state-of-the-art results. This has been demonstrated for a variety of problems including denoising, inpainting, deblurring, and…

Computer Vision and Pattern Recognition · Computer Science 2021-03-26 Gregory Vaksman , Michael Zibulevsky , Michael Elad