Abstract
This paper studies how the built-in natural weakness in the image processing algorithm or system can be searched and found with the evolutionary algorithms. In this paper, we show how the genetic algorithm finds the weakness in the Bayer’s dispersed dot dithering method. We also take a closer look at the method and identify why this weakness is relatively easy to find with synthetic images. Moreover, we discuss the importance of comprehensive testing before the results with some image processing methods are reliable.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Morovic, J., Wang, Y.: Influence of test image choice on experimental results. In: Proc. of 11th Color Imaging Conference, Scottsdale, AR, November 3-7, pp. 143–148 (2003)
Mantere, T., Alander, J.T.: Testing halftoning methods by images generated by genetic algorithms. Arpakannus 1, FAIS, Espoo, Finland, 39-44 (2001)
Mantere, T., Alander, J.T.: Testing digital halftoning software by generating test images and filters co-evolutionarily. In: Proc. of SPIE 5267: Intelligent Robots and Computer Vision XXI, Providence, RI, October 27-30, pp. 257–268 (2003)
Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Darwin, C.: The Origin of Species. Oxford Univ. Press, London (1859)
Kang, H.: Digital Color Halftoning. SPIE Press, Bellingham (1999)
Lau, D., Ulichney, R., Arce, G.: Blue- and green-noise halftoning models. IEEE Signal Processing Magazine, 28–38 (July 2003)
Bayer, B.: An optimum method for two-level rendition of continuous-tone pictures. In: Proc. of IEEE Int. Conf. on Communications, NY, June 11-13, vol. 1, pp. 11–15 (1973)
Sullivan, J., Ray, L., Miller, R.: Design of minimum visual modulation halftone patterns. IEEE Transactions on Systems, Man, and Cybernetics 21(1) (1991)
Fienup, J.: Invariant error metrics for image reconstruction. Applied Optics 36(32), 8352–8357 (1997)
Cho, W., Sachs, E., Patrikalaikis, N., Troxel, D.: A dithering algorithm for local composition control with 3D printing. Computer-Aided Design 35, 851–867 (2003)
Savazzi, E.: Algorithms for converting photographs of fossils to ink drawings. Computers& Geosciences 22(10), 1159–1173 (1996)
Addison, P.: Fractals and Chaos. Philadelphia Inst. of Physics Publishing (1997)
Floyd, R., Steinberg, L.: An adaptive algorithm for spatial gray-scale. Proc. of Social Information Display 17(2), 75–78 (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mantere, T. (2004). Finding the Natural Problem in the Bayer Dispersed Dot Method with Genetic Algorithm. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_176
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_176
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24127-0
Online ISBN: 978-3-540-30497-5
eBook Packages: Computer ScienceComputer Science (R0)