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.,
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.
|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|
Recommend this item
Similar Items from Core Recommender Database
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.