Using GPU-accelerated genetic algorithm for non-linear motion deblurring in a single image

El-Regaily S., El-Aziz M., El-Messiry H., Roushdy M.,

Abstract


One of the key problems of restoring a degraded image from motion blur is the estimation of the unknown nonlinear blur filter from a single input blurred image. Many blind deconvolution methods typically assume frequency-domain constraints on images, simplified parametric forms for the motion path during camera shake or use multiple input images with specific characteristics. The paper proposes an algorithm for removing non-linear motion blur from a single input blurred image using Genetic Algorithms, by finding proper parameters and goal function. Also recent research in natural image statistics is exploited, which shows that photographs of natural scenes typically obey heavy-tailed distribution. Then a Graphics Processing Unit-Accelerated version of the Genetic Algorithm is presented, that achieved a huge speedup in the running time. The accelerated algorithm works 12.6× faster than the standard Genetic Algorithm. Experiments on a wide data set of standard images degraded with differentkernels of different sizes demonstrate the efficiency of the proposed approach compared to other algorithms. © 2012 Cairo University.


Other data

Title Using GPU-accelerated genetic algorithm for non-linear motion deblurring in a single image
Authors El-Regaily S. ; El-Aziz M. ; El-Messiry H. ; Roushdy M. 
Issue Date 15-Aug-2012
Conference 8th International Conference on Informatics and Systems, INFOS 2012
ISBN 9789774035067
Scopus ID 2-s2.0-84864858818

Attached Files

File Description SizeFormat
No text.txt7 BTextView/Open
Recommend this item

Similar Items from Core Recommender Database

Google ScholarTM

Check

Citations 2 in scopus
views 35 in Shams Scholar
downloads 5 in Shams Scholar


Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.