Testing imaging systems with genetic algorithms - case: error diffusion methods

摘要

This paper studies the testing of the imaging systems and algorithms with the genetic algorithms. We test if there are inherent natural weaknesses in the image processing algorithm or system and can they are search and found with the evolutionary algorithms. In this paper, we test the weaknesses of the error diffusion halftoning methods. We also take a closer look at the method and identify why these weaknesses appear and are relatively easy to identify with synthetic test images. Moreover, we discuss the importance of comprehensive testing before the results with some image processing methods can be trustworthy. The results seem to suggest that the error diffusion methods do not have as apparent inherent problems as e.g. dispersed dot method, but the GA testing does reveal some other problems, like delayed response to the image tone changes. The different error diffusion methods have similar problems, but with different intensity.