English
Related papers

Related papers: Deblurring of One Dimensional Bar Codes via Total …

200 papers

This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization. In particular, we show that from O(slog(N)) nonadaptive linear measurements, an…

Computer Vision and Pattern Recognition · Computer Science 2015-03-20 Deanna Needell , Rachel Ward

We formulate a bounded distance decoding strategy applicable to all stabilizer codes including both CSS and non-CSS code-families. The framework emerges out of the local Clifford equivalence between arbitrary stabilizer states and graph…

Quantum Physics · Physics 2026-04-29 Harikrishnan K J , Amit Kumar Pal

The problem of sparse multichannel blind deconvolution (S-MBD) arises frequently in many engineering applications such as radar/sonar/ultrasound imaging. To reduce its computational and implementation cost, we propose a compression method…

Signal Processing · Electrical Eng. & Systems 2023-07-05 Bahareh Tolooshams , Satish Mulleti , Demba Ba , Yonina C. Eldar

This paper addresses recovery of a kernel $\boldsymbol{h}\in \mathbb{C}^{n}$ and a signal $\boldsymbol{x}\in \mathbb{C}^{n}$ from the low-resolution phaseless measurements of their noisy circular convolution $\boldsymbol{y} = \left \rvert…

Information Theory · Computer Science 2021-12-07 Samuel Pinilla , Kumar Vijay Mishra , Brian M. Sadler

Blind image deblurring, i.e., deblurring without knowledge of the blur kernel, is a highly ill-posed problem. The problem can be solved in two parts: i) estimate a blur kernel from the blurry image, and ii) given estimated blur kernel,…

Computer Vision and Pattern Recognition · Computer Science 2017-12-27 Yuanchao Bai , Gene Cheung , Xianming Liu , Wen Gao

A fundamental difficulty in all-in-one blind image restoration is that degradation is usually treated as an implicit factor hidden in degraded-to-clean mapping, rather than as an explicit object that can be measured and manipulated. This…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Xinghua Huang , Zhixiong Yang , Chen Wu , Shengxi Li , Shuaifeng Zhi , Yue Zhang , Qibin Hou , Xin Deng , Jingyuan Xia

In materials that undergo martensitic phase transformation, macroscopic loading often leads to the creation and/or rearrangement of elastic domains. This paper considers an example {involving} a single-crystal slab made from two martensite…

Analysis of PDEs · Mathematics 2022-06-22 Sergio Conti , Robert Kohn , Oleksandr Misiats

We consider a Kobayashi-Warren-Carter (KWC) type total variation energy with a fidelity term. Since the energy is non-convex, the profiles of minimizers are quite different from those of the original Rudin-Osher-Fatemi energy. In…

Analysis of PDEs · Mathematics 2026-04-03 Yoshikazu Giga , Ayato Kubo , Hirotoshi Kuroda , Koya Sakakibara

We address the denoising of images contaminated with multiplicative noise, e.g. speckle noise. Classical ways to solve such problems are filtering, statistical (Bayesian) methods, variational methods, and methods that convert the…

Optimization and Control · Mathematics 2008-12-10 Sylvain Durand , Jalal Fadili , Mila Nikolova

Block-sparse signal recovery without knowledge of block sizes and boundaries, such as those encountered in multi-antenna mmWave channel models, is a hard problem for compressed sensing (CS) algorithms. We propose a novel Sparse Bayesian…

Signal Processing · Electrical Eng. & Systems 2021-02-17 Aditya Sant , Markus Leinonen , Bhaskar D. Rao

We focus on the maximum regularization parameter for anisotropic total-variation denoising. It corresponds to the minimum value of the regularization parameter above which the solution remains constant. While this value is well know for the…

Machine Learning · Statistics 2016-12-12 Charles-Alban Deledalle , Nicolas Papadakis , Joseph Salmon , Samuel Vaiter

This paper starts by considering the minimization of the Renyi divergence subject to a constraint on the total variation distance. Based on the solution of this optimization problem, the exact locus of the points $\bigl( D(Q\|P_1),…

Information Theory · Computer Science 2015-10-27 Igal Sason

Short-and-sparse deconvolution (SaSD) aims to recover a short kernel and a long and sparse signal from their convolution. In the literature, formulations of blind deconvolution is either a convex programming via a matrix lifting of…

Signal Processing · Electrical Eng. & Systems 2021-11-23 Cheng Cheng , Wei Dai

Images of near-field SAR contains spatial-variant sidelobes and clutter, subduing the image quality. Current image restoration methods are only suitable for small observation angle, due to their assumption of 2D spatial-invariant…

Signal Processing · Electrical Eng. & Systems 2022-10-06 Wensi Zhang , Xiaoling Zhang , Xu Zhan , Yuetonghui Xu , Jun Shi , Shunjun Wei

Currently, the engineering of miniature spectrometers mainly faces three problems: the mismatch between the number of filters at the front end of the detector and the spectral reconstruction accuracy; the lack of a stable spectral…

Data Analysis, Statistics and Probability · Physics 2022-09-19 Jiakun Zhang , Liu Zhang , Ying Song , Yan Zheng

Deep Learning based methods have emerged as the indisputable leaders for virtually all image restoration tasks. Especially in the domain of microscopy images, various content-aware image restoration (CARE) approaches are now used to improve…

Computer Vision and Pattern Recognition · Computer Science 2021-03-02 Mangal Prakash , Alexander Krull , Florian Jug

Blind deconvolution is a technique to recover an original signal without knowing a convolving filter. It is naturally formulated as a minimization of a quartic objective function under some assumption. Because its differentiable part does…

Optimization and Control · Mathematics 2022-09-13 Shota Takahashi , Mirai Tanaka , Shiro Ikeda

Recent developments in storage -- especially in the area of resistive random access memory (ReRAM) -- are attempting to scale the storage density by regarding the information data as two-dimensional (2D), instead of one-dimensional (1D).…

Information Theory · Computer Science 2025-09-04 Viet Hai Le , Thanh Phong Pham , Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink

We propose an image deconvolution algorithm when the data is contaminated by Poisson noise. The image to restore is assumed to be sparsely represented in a dictionary of waveforms such as the wavelet or curvelet transform. Our key…

Optimization and Control · Mathematics 2008-03-25 François-Xavier Dupé , Jalal Fadili , Jean Luc Starck

We derive necessary and sufficient conditions for the approximate correctability of a quantum code, generalizing the Knill-Laflamme conditions for exact error correction. Our measure of success of the recovery operation is the worst-case…

Quantum Physics · Physics 2010-03-25 Cédric Bény , Ognyan Oreshkov