Restoration of motion-blurred line drawings by Differential Evolution and Richardson-Lucy algorithm

Author

Tanaka, Masahiro ; Takahama, Tomoya

Author_Institution

Dept. of Intell. & Inf., Konan Univ., Kobe, Japan

fYear

2012

fDate

10-15 June 2012

Firstpage

1

Lastpage

8

Abstract

The image restoration from a blurred image is an old problem. Richardson-Lucy (RL) algorithm is a deconvolution algorithm that can restore the original image quite well if the point-spread function (PSF) is known. However, it needs to know the PSF to apply this algorithm. In this research, by restricting our problem to motion-blurred line images, we propose a blind-deconvolution algorithm by estimating PSF using Differential Evolution. As the fitness value, we define a weighted sum of two kinds of error functions. Numerical examples will show the effectiveness of the proposed algorithm.

Keywords

deconvolution; evolutionary computation; image restoration; optical transfer function; Richardson-Lucy algorithm; blind-deconvolution algorithm; blurred image; differential evolution; error functions; image restoration; motion-blurred line drawings; point-spread function; Deconvolution; Educational institutions; Equations; Image restoration; Image segmentation; Mathematical model; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation (CEC), 2012 IEEE Congress on

Conference_Location

Brisbane, QLD

Print_ISBN

978-1-4673-1510-4

Electronic_ISBN

978-1-4673-1508-1

Type

conf

DOI

10.1109/CEC.2012.6256163

Filename

6256163