Beta
23394

Linear Motion Deblurring from Single Images Using Genetic Algorithms

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

-

Abstract

One of the key problems of restoring a degraded image from motion blur is the estimation of the unknown linear blur filter from a single blurred input image. Several algorithms have been proposed utilizing image intensity or gradient information. In this paper, we propose an algorithm for restoring the motion-blurred image using Genetic Algorithms. Genetic Algorithms are applied in science and engineering as adaptive algorithms for optimizing practical problems. Certain classes of problem are particularly suited and being tackled effectively with Genetic Algorithm based approach. The direction and the length of the motion blur Point Spread Function (PSF) are used as the parameters of the algorithm. The method assumes a uniform linear camera blur over the image. Experiments on a wide data set of standard images degraded with different directions and blur lengths demonstrate the efficiency of the proposed approach in small blur lengths compared to other algorithms, with a better average Root Mean Squared Error of two values. Experiments also show how ringing artifacts affect the behavior of the algorithm in large blur lengths.

DOI

10.21608/asat.2011.23394

Keywords

Camera Shake, Blind Image Deconvolution, Genetic Algorithms, Ringing Artifacts

Authors

First Name

S.

Last Name

El-Regaily

MiddleName

-

Affiliation

Demonstrator, Basic Science Department, Faculty of Computer and Information Sciences, Ain Shams University, Cairo, Egypt.

Email

-

City

-

Orcid

-

First Name

H.

Last Name

El-Messiry

MiddleName

-

Affiliation

Assistant professor, Computer Science Department, Faculty of Computer and Information Sciences, Ain Shams University, Cairo, Egypt.

Email

-

City

-

Orcid

-

First Name

M.

Last Name

Abd El-Aziz

MiddleName

-

Affiliation

Assistant professor, Basic Science Department, Faculty of Computer and Information Sciences, Ain Shams University, Cairo, Egypt.

Email

-

City

-

Orcid

-

First Name

M.

Last Name

Roushdy

MiddleName

-

Affiliation

Professor, Dean of Faculty of Computer and Information Sciences, Ain Shams University, Cairo, Egypt.

Email

-

City

-

Orcid

-

Volume

14

Article Issue

AEROSPACE SCIENCES & AVIATION TECHNOLOGY, ASAT - 14 – May 24 - 26, 2011

Related Issue

4330

Issue Date

2011-05-01

Receive Date

2019-01-02

Publish Date

2011-05-01

Page Start

1

Page End

11

Print ISSN

2090-0678

Online ISSN

2636-364X

Link

https://asat.journals.ekb.eg/article_23394.html

Detail API

https://asat.journals.ekb.eg/service?article_code=23394

Order

80

Type

Original Article

Type Code

737

Publication Type

Journal

Publication Title

International Conference on Aerospace Sciences and Aviation Technology

Publication Link

https://asat.journals.ekb.eg/

MainTitle

Linear Motion Deblurring from Single Images Using Genetic Algorithms

Details

Type

Article

Created At

22 Jan 2023