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

Issue Date 15-Aug-2012
Journal 2012 8th International Conference on Informatics and Systems, INFOS 2012 
URI http://172.16.6.18:8080/123456789/59
ISBN 9789774035067
DOI http://api.elsevier.com/content/abstract/scopus_id/84864858818


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

CORE Recommender
1
Citations

28
Views

5
Downloads


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