Blind Image Deblurring Using Row-Column Sparse Representations

Mohammad Tofighi, Yuelong Li, Vishal Monga

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Blind image deblurring is a particularly challenging inverse problem where the blur kernel is unknown and must be estimated en route to recover the deblurred image. The problem is of strong practical relevance since many imaging devices, such as cellphone cameras, must rely on deblurring algorithms to yield satisfactory image quality. Despite significant research effort, handling large motions remains an open problem. In this letter, we develop a new method called blind image deblurring using row-column sparsity (BD-RCS) to address this issue. Specifically, we model the outer product of kernel and image coefficients in certain transformation domains as a rank-one matrix, and recover it by solving a rank minimization problem. Our central contribution then includes solving two new optimization problems involving RCS to automatically determine blur kernel and image support sequentially. The kernel and image can then be recovered through a singular value decomposition. Experimental results on linear motion deblurring demonstrate that BD-RCS can yield better results than state of the art, particularly when the blur is caused by large motion. This is confirmed both visually and through quantitative measures.

Original languageEnglish (US)
Pages (from-to)273-277
Number of pages5
JournalIEEE Signal Processing Letters
Volume25
Issue number2
DOIs
StatePublished - Feb 1 2018

Fingerprint

Image Deblurring
Sparse Representation
kernel
Deblurring
Singular value decomposition
Inverse problems
Sparsity
Image quality
Motion
Cameras
Imaging techniques
Image Quality
Minimization Problem
Open Problems
Inverse Problem
Camera
Imaging
Optimization Problem
Unknown
Experimental Results

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Tofighi, Mohammad ; Li, Yuelong ; Monga, Vishal. / Blind Image Deblurring Using Row-Column Sparse Representations. In: IEEE Signal Processing Letters. 2018 ; Vol. 25, No. 2. pp. 273-277.
@article{5be58d4bad51451b92810785316aff63,
title = "Blind Image Deblurring Using Row-Column Sparse Representations",
abstract = "Blind image deblurring is a particularly challenging inverse problem where the blur kernel is unknown and must be estimated en route to recover the deblurred image. The problem is of strong practical relevance since many imaging devices, such as cellphone cameras, must rely on deblurring algorithms to yield satisfactory image quality. Despite significant research effort, handling large motions remains an open problem. In this letter, we develop a new method called blind image deblurring using row-column sparsity (BD-RCS) to address this issue. Specifically, we model the outer product of kernel and image coefficients in certain transformation domains as a rank-one matrix, and recover it by solving a rank minimization problem. Our central contribution then includes solving two new optimization problems involving RCS to automatically determine blur kernel and image support sequentially. The kernel and image can then be recovered through a singular value decomposition. Experimental results on linear motion deblurring demonstrate that BD-RCS can yield better results than state of the art, particularly when the blur is caused by large motion. This is confirmed both visually and through quantitative measures.",
author = "Mohammad Tofighi and Yuelong Li and Vishal Monga",
year = "2018",
month = "2",
day = "1",
doi = "10.1109/LSP.2017.2782570",
language = "English (US)",
volume = "25",
pages = "273--277",
journal = "IEEE Signal Processing Letters",
issn = "1070-9908",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

Blind Image Deblurring Using Row-Column Sparse Representations. / Tofighi, Mohammad; Li, Yuelong; Monga, Vishal.

In: IEEE Signal Processing Letters, Vol. 25, No. 2, 01.02.2018, p. 273-277.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Blind Image Deblurring Using Row-Column Sparse Representations

AU - Tofighi, Mohammad

AU - Li, Yuelong

AU - Monga, Vishal

PY - 2018/2/1

Y1 - 2018/2/1

N2 - Blind image deblurring is a particularly challenging inverse problem where the blur kernel is unknown and must be estimated en route to recover the deblurred image. The problem is of strong practical relevance since many imaging devices, such as cellphone cameras, must rely on deblurring algorithms to yield satisfactory image quality. Despite significant research effort, handling large motions remains an open problem. In this letter, we develop a new method called blind image deblurring using row-column sparsity (BD-RCS) to address this issue. Specifically, we model the outer product of kernel and image coefficients in certain transformation domains as a rank-one matrix, and recover it by solving a rank minimization problem. Our central contribution then includes solving two new optimization problems involving RCS to automatically determine blur kernel and image support sequentially. The kernel and image can then be recovered through a singular value decomposition. Experimental results on linear motion deblurring demonstrate that BD-RCS can yield better results than state of the art, particularly when the blur is caused by large motion. This is confirmed both visually and through quantitative measures.

AB - Blind image deblurring is a particularly challenging inverse problem where the blur kernel is unknown and must be estimated en route to recover the deblurred image. The problem is of strong practical relevance since many imaging devices, such as cellphone cameras, must rely on deblurring algorithms to yield satisfactory image quality. Despite significant research effort, handling large motions remains an open problem. In this letter, we develop a new method called blind image deblurring using row-column sparsity (BD-RCS) to address this issue. Specifically, we model the outer product of kernel and image coefficients in certain transformation domains as a rank-one matrix, and recover it by solving a rank minimization problem. Our central contribution then includes solving two new optimization problems involving RCS to automatically determine blur kernel and image support sequentially. The kernel and image can then be recovered through a singular value decomposition. Experimental results on linear motion deblurring demonstrate that BD-RCS can yield better results than state of the art, particularly when the blur is caused by large motion. This is confirmed both visually and through quantitative measures.

UR - http://www.scopus.com/inward/record.url?scp=85038387136&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85038387136&partnerID=8YFLogxK

U2 - 10.1109/LSP.2017.2782570

DO - 10.1109/LSP.2017.2782570

M3 - Article

VL - 25

SP - 273

EP - 277

JO - IEEE Signal Processing Letters

JF - IEEE Signal Processing Letters

SN - 1070-9908

IS - 2

ER -