Blind image deconvolution using a robust GCD approach

Research output: Contribution to journalArticle

Abstract

In this correspondence, a new viewpoint is proposed for estimating an image from its distorted versions in presence of noise without the a priori knowledge of the distortion functions. In z-domain, the desired image can be regarded as the greatest common polynomial divisor among the distorted versions. With the assumption that the distortion filters are finite impulse response (FIR) and relatively co-prime, in the absence of noise, this becomes a problem of taking the greatest common divisor (GCD) of two or more two-dimensional (2-D) polynomials. Exact GCD is not desirable because even extremely small variations due to quantization error or additive noise can destroy the integrity of the polynomial system and lead to a trivial solution. Our approach to this blind deconvolution approximation problem introduces a new robust interpolative 2-D GCD method based on a one-dimensional (1-D) Sylvester-type GCD algorithm. Experimental results with both synthetically blurred images and real motion-blurred pictures show that it is computationally efficient and moderately noise robust.

Original languageEnglish (US)
Pages (from-to)295-301
Number of pages7
JournalIEEE Transactions on Image Processing
Volume8
Issue number2
DOIs
StatePublished - 1999

Fingerprint

Highest common factor
Deconvolution
Polynomials
Motion pictures
Additive noise
FIR filters
Blind Deconvolution
Polynomial
Polynomial Systems
Additive Noise
Approximation Problem
Impulse Response
Divisor
Integrity
Quantization
Trivial
Correspondence
Filter
Motion
Experimental Results

Keywords

  • Blind image deconvolution
  • Equalization
  • Image processing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition

Cite this

Blind image deconvolution using a robust GCD approach. / Pillai, Unnikrishna; Liang, Ben.

In: IEEE Transactions on Image Processing, Vol. 8, No. 2, 1999, p. 295-301.

Research output: Contribution to journalArticle

@article{bd8773a9cb56430c8bcd148b395b39fd,
title = "Blind image deconvolution using a robust GCD approach",
abstract = "In this correspondence, a new viewpoint is proposed for estimating an image from its distorted versions in presence of noise without the a priori knowledge of the distortion functions. In z-domain, the desired image can be regarded as the greatest common polynomial divisor among the distorted versions. With the assumption that the distortion filters are finite impulse response (FIR) and relatively co-prime, in the absence of noise, this becomes a problem of taking the greatest common divisor (GCD) of two or more two-dimensional (2-D) polynomials. Exact GCD is not desirable because even extremely small variations due to quantization error or additive noise can destroy the integrity of the polynomial system and lead to a trivial solution. Our approach to this blind deconvolution approximation problem introduces a new robust interpolative 2-D GCD method based on a one-dimensional (1-D) Sylvester-type GCD algorithm. Experimental results with both synthetically blurred images and real motion-blurred pictures show that it is computationally efficient and moderately noise robust.",
keywords = "Blind image deconvolution, Equalization, Image processing",
author = "Unnikrishna Pillai and Ben Liang",
year = "1999",
doi = "10.1109/83.743863",
language = "English (US)",
volume = "8",
pages = "295--301",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Blind image deconvolution using a robust GCD approach

AU - Pillai, Unnikrishna

AU - Liang, Ben

PY - 1999

Y1 - 1999

N2 - In this correspondence, a new viewpoint is proposed for estimating an image from its distorted versions in presence of noise without the a priori knowledge of the distortion functions. In z-domain, the desired image can be regarded as the greatest common polynomial divisor among the distorted versions. With the assumption that the distortion filters are finite impulse response (FIR) and relatively co-prime, in the absence of noise, this becomes a problem of taking the greatest common divisor (GCD) of two or more two-dimensional (2-D) polynomials. Exact GCD is not desirable because even extremely small variations due to quantization error or additive noise can destroy the integrity of the polynomial system and lead to a trivial solution. Our approach to this blind deconvolution approximation problem introduces a new robust interpolative 2-D GCD method based on a one-dimensional (1-D) Sylvester-type GCD algorithm. Experimental results with both synthetically blurred images and real motion-blurred pictures show that it is computationally efficient and moderately noise robust.

AB - In this correspondence, a new viewpoint is proposed for estimating an image from its distorted versions in presence of noise without the a priori knowledge of the distortion functions. In z-domain, the desired image can be regarded as the greatest common polynomial divisor among the distorted versions. With the assumption that the distortion filters are finite impulse response (FIR) and relatively co-prime, in the absence of noise, this becomes a problem of taking the greatest common divisor (GCD) of two or more two-dimensional (2-D) polynomials. Exact GCD is not desirable because even extremely small variations due to quantization error or additive noise can destroy the integrity of the polynomial system and lead to a trivial solution. Our approach to this blind deconvolution approximation problem introduces a new robust interpolative 2-D GCD method based on a one-dimensional (1-D) Sylvester-type GCD algorithm. Experimental results with both synthetically blurred images and real motion-blurred pictures show that it is computationally efficient and moderately noise robust.

KW - Blind image deconvolution

KW - Equalization

KW - Image processing

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

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

U2 - 10.1109/83.743863

DO - 10.1109/83.743863

M3 - Article

VL - 8

SP - 295

EP - 301

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 2

ER -