Projections Onto Convex Sets through Particle Swarm Optimization and its application for remote sensing image restoration

Image restoration attempts to enhance images corrupted by noise and blurring effects. Iterative approaches can better control the restoration algorithm in order to find a compromise of restoring high details in smoothed regions without increasing the noise. Techniques based on Projections Onto Convex Sets (POCS) have been extensively used in the context of image restoration by projecting the solution onto hyperspaces until some convergence criteria be reached. It is expected that an enhanced image can be obtained at the final of an unknown number of projections. The number of convex sets and its combinations allow designing several image restoration algorithms based on POCS. Here, we address two convex sets: Row-Action Projections (RAP) and Limited Amplitude (LA). Although RAP and LA have already been used in image restoration domain, the former has a relaxation parameter (@l) that strongly depends on the characteristics of the image that will be restored, i.e., wrong values of @l can lead to poorly restoration results. In this paper, we proposed a hybrid Particle Swarm Optimization (PSO)-POCS image restoration algorithm, in which the @l value is obtained by PSO to be further used to restore images by POCS approach. Results showed that the proposed PSO-based restoration algorithm outperformed the widely used Wiener and Richardson-Lucy image restoration algorithms.

[1]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[2]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[3]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[4]  Nelson D. A. Mascarenhas,et al.  Convex restriction sets for CBERS‐2 satellite image restoration , 2008 .

[5]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[6]  Narayana Prasad Padhy,et al.  Comparison of Particle Swarm Optimization and Genetic Algorithm for TCSC-based Controller Design , 2007 .

[7]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  Richard J. Mammone,et al.  Image restoration by convex projections using adaptive constraints and the L1 norm , 1992, IEEE Trans. Signal Process..

[9]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  Kwang-Kyu Seo Content-Based Image Retrieval by Combining Genetic Algorithm and Support Vector Machine , 2007, ICANN.

[11]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[12]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[13]  Robert J. Hanisch,et al.  The restoration of HST images and spectra - II , 2015 .

[14]  Yongyi Yang,et al.  Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics , 1998 .

[15]  Edward A. Fox,et al.  A genetic programming framework for content-based image retrieval , 2009, Pattern Recognit..

[16]  Gaofeng Wang,et al.  A Method of Self-Adaptive Inertia Weight for PSO , 2008, 2008 International Conference on Computer Science and Software Engineering.

[17]  Richard L. White,et al.  Image restoration using the damped Richardson-Lucy method , 1994, Astronomical Telescopes and Instrumentation.

[18]  Aggelos K. Katsaggelos,et al.  Digital image restoration , 2012, IEEE Signal Process. Mag..