Back to articles

Articles

Volume: 29 | Article ID: art00019

Non-blind Image Deconvolution using Sampling without Replacement

DOI : **10.2352/ISSN.2470-1173.2017.13.IPAS-214** Published Online : **January 2017**

Abstract

Image degradations can be modeled as a process of linear systems which are usually denoted by convolution. Deconvolution refers to a reverse operation of the linear system in which an original image is convolved with a blur kernel, which is also known as a point spread function (PSF) of the linear system. If the blur kernel, which can represent linear degradations such as an out-of-focus blur or motion blurs due to the shake of a camera, is known, we call this ill-posed problem the non-blind deconvolution problem. In this paper, we propose a non-blind deconvolution method using a convex optimization method in which a non-derivative approach is used to solve the ill-posed problem. The proposed method minimizes the objective function using the stochastic process in which the random variable selects the coordinate. The objective function is minimized along the selected coordinate direction at each iteration. If several coordinate directions are picked simultaneously, the cost can be decreased independently along each coordinate direction.

Journal Title : **Electronic Imaging**

Publisher Name : **Society for Imaging Science and Technology**

Subject Areas :

Views 70

Downloads 2

Cite this article

Jaeduk Han, Jonghyun Kim, Moon Gi Kang, "Non-blind Image Deconvolution using Sampling without Replacement" in *Proc. IS&T Int’l. Symp. on Electronic Imaging: Image Processing: Algorithms and Systems XV*, 2017, pp 125 - 130, https://doi.org/10.2352/ISSN.2470-1173.2017.13.IPAS-214

Copyright statement

Copyright © Society for Imaging Science and Technology 2017