Restoration of Halftone Image Using Genetic Algorithms

Abstract

In this study, we propose a new method for an inverse halftoning technique. Inverse halftoning technique is to restore a continuous tone (gray-scale) image from halftone (bi-level) image. Usually, it is not easy to derive gray-scale color (8bits/color) from only a bi-level data (black and white). We considered generating a gray-scale value from bi-level data as an optimum searching problems. Then, we propose a method of the inverse halftoning technique using the genetic algorithms without depending on the halftone kernel. As a result, a high quality image can be restored without depending on a halftone kernel.