Image restoration is the process to eliminate or reduce the image quality degradation in the digital image formation, transmission and recording and its purpose is to process the observed degraded image
Keywords: Image Restoration, Ant Colony Algorithm, Genetic AlgorithmCopyright © 2015 Universitas Ahmad Dahlan. All rights reserved.
IntroductionImage restoration is to research how to restore the degraded image into real image, or to research how to invert the information obtained into the information related to the real objective [1]. Certain degree of degradation and distortion are inevitable in the formation, transmission, storage, recording and display of the image. Since image quality degradation may be caused in every link of the formation of digital image, in many cases, the image needs to be restored in order to get high-quality digital image [2].In the past decades, domestic and foreign scholars have made extensive and in-depth research in image restoration technology. Many one-dimensional signal processing and estimation theories, including inverse filtering, minimum mean error estimation and Bayesian estimation, have been used in the field of image restoration, thus forming numerous restoration algorithms. In terms of certain specific restoration problems, the scholars usually integrate many ideas and methods [3]. With the continuous development of signal processing theories, many new processing ideas and restoration methods keep emerging. In drastic contrast with the typical mathematical programming principles, some bionic intelligent optimization algorithms such as ant colony algorithm, genetic algorithm, artificial neural network technology, artificial immune algorithm and swarm intelligence algorithm, have been raised and studied by simulating the natural eco-system to seek the complicated optimization problems. These algorithms have greatly enriched modern optimization technology and provided feasible solutions to those optimization problems which are difficult to be handled by traditional optimization technology. Ant colony algorithm is a heuristic bionic evolutionary system based on population. By adopting distributed plus-feedback parallelization, this algorithm is easy to combine with other methods and it also has strong robustness, however, this algorithm requires long search time and it is easy to result in pre-mature and stagnation behaviors, slowing its convergence rate. On the other hand, genetic algorithm is a randomized adaptive search algorithm by referring to the natural selection and natural genetic mechanism and it can compute the non-linear multi-dimensional data space in a quick and effective manner. Therefore, the integration of these two techniques or algorithms can eliminate their own shortcomings and setbacks and utilize their own advantages in the image restoration [4,5]. This paper firstly summarizes the theory of image restoration systematically and analyzes the basic principle of ant colony algorithm. Then, it focuses on the research of the