Restoration of Old Documents with Genetic Algorithms

  • Daniel Rivero
  • Rafael Vidal
  • Julián Dorado
  • Juan R. Rabuñal
  • Alejandro Pazos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2611)


Image recognition is a problem present in many real-world applications. In this paper we present an application of genetic algorithms (GAs) to solve one of those problems: the recovery of a deteriorated old document from the damages caused by centuries. This problem is particularly hard because these documents are affected by many aggresive agents, mainly by the humidity caused by a wrong storage during many years. This makes this problem unaffordable by other image processing techniques, but results show how GAs can succesfully solve this problem.


Genetic Algorithm Original Image Window Size Genetic Programming Image Processing Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Castleman, K. R.: Digital Image Processing. Prentice-Hall (1996)Google Scholar
  2. 2.
    Russ, J. C.: The Image Processing Handbook (third edition). CRC Press LLC (1999)Google Scholar
  3. 3.
    Roberts, L. G.: Machine Perception of Three-Dimensional Solidsin J.T. Tippett, ed., Optical and Electro-Optical Information Processing, MIT Press, Cambridge, MA, (1965) 159–197Google Scholar
  4. 4.
    Davis, L. S.: A Survey of Edge Detection Techniques. CGIP, 4:248–270. (1975)Google Scholar
  5. 5.
    Prewitt, J.: Object Enhacement and Extraction, in B. Lipkin and A. Rosenfeld, eds., Picture Processing and Psychopictorics, Academic Press, New York (1970)Google Scholar
  6. 6.
    Kirsch, R. A.: Computer Determination of the Constituent Structure of Biological Images, Computers in Biomedical Research, 4 (1971) 315–328CrossRefGoogle Scholar
  7. 7.
    Holland, J. H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975.)Google Scholar
  8. 8.
    Goldberg, D. E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Reading, MA (1989)Google Scholar
  9. 9.
    Darwin, C.: On the Origin of Species by means of Natural Selection or the Preservation of Favoured Races in the Struggle for Life. Cambridge University Press, Cambridge, UK, sixth edition, (1864), originally published in 1859.Google Scholar
  10. 10.
    Suckley, D.: Genetic algorithm in the design of FIR filters, IEE Proceedings-G, vol. 138 (1991) 234–238Google Scholar
  11. 11.
    Nambiar, R., Tang, C.K.K., Mars, P.: Genetic and learning automata algorithms for adaptive digital filters, in Proc. ICASSP-92, vol. 4, New York, NY (1992) 41–44Google Scholar
  12. 12.
    Poli, R., Cagnoni, S., Valli, G.: Genetic design of optimum linear and non-linear QRS detectors, IEEE Trans. On Biomed. Engineering, vol. 42, no. 11 (1995) 1137–1141CrossRefGoogle Scholar
  13. 13.
    Bounsaythip, C., Alander, J.T.: Genetic Algorithms in Image Processing-A Review, Proc. Of the 3rd Nordic Workshop on Genetic Algorithms and their Applications, Metsatalo, Univ. Of Helsinki, Helsinki, Finland, (1997) 173–192Google Scholar
  14. 14.
    Howard, D., Roberts, S. C.: A Staged Genetic Programming Strategy for Image Analysis, Proceedings of the Genetic and Evolutionary Computation Conference. Vol. 2. (1999) 1047–1052Google Scholar
  15. 15.
    Howard, D., Roberts, S. C.: The Boru Data Crawler for Object Detection Tasks in Machine Vision, Applications of Evolutionary Computing, Proceedings of EvoWorkshops2002: EvoCOP, EvoIASP, EvoSTim/EvoPLAN, (2002) 222–232Google Scholar
  16. 16.
    Ramos, V., Muge, F.: Image Colour Segmentation by Genetic Algorithms (2000)Google Scholar
  17. 17.
    Ramos, V.: The Biological Concept of Neoteny in Evolutionary Computation-Simple Experiments in Simple Non-Memetic Genetic Algorithms (2001)Google Scholar
  18. 18.
    Cagnoni, S., Dobrzeniecki, A.B., Poli, R., Yanch, J.C.: Genetic Algorithm-based Interactive Segmentation of 3D Medical Images, Image and Vision Computing 17 (1999) 881–895CrossRefGoogle Scholar
  19. 19.
    Bhanu, B., Lee, S.: Genetic Learning for Adaptive Segmentation, Kluwer Academic Press (1994)Google Scholar
  20. 20.
    Bhanu, B., Lee, S., Ming, J.: Adaptive Image Segmentation using a Genetic Algorithm, IEEE Transactions on Systems, Man, and Cybernetics 25(12), pp. 1543–1567. (1995)CrossRefGoogle Scholar
  21. 21.
    Hwang, W., Chang, H.: Character Extraction from Documents using Wavelet Maxima, Image and Vision Computing. Volume 16, Issue 5 (1998) 307–315CrossRefGoogle Scholar
  22. 22.
    Negishi, H., Kato, J., Hase, H., Watanabe, T.: Character Extraction from Noisy Background for an Automatic Reference System, Proceedings of the Fifth International Conference on Document Analysis and Recognition, Bangalore, India, 20–22 September(1999)Google Scholar
  23. 23.
    Vidal, R.: Old Text Reconstruction: An Artificial Intelligence Approach, Graduate Thesis, Facultad de Informática, Universidade da Coruña (1999)Google Scholar
  24. 24.
    Poli, R., Langdon, W.B.: Sub-machine-code Genetic Programming. In L. Spector, U.M. O’Reilly W.B. Langdon and P.J. Angeline, editors, Advances in Genetic Programming 3, MIT Press, chapter 13 (1999) 301–323Google Scholar
  25. 25.
    Adorni, G., Cagnoni, S.: Design of explicitly or implicitly parallel low-resolution character recognition algorithms by means of genetic programming, in Roy, R., Koppen, M., Ovaska, S., Furuhashi, T., Hoffmann, F. (eds.), Soft Computing and Industry: Recent Applications, (Proc. 6th Online Conference on Soft Computing). Springer (2002) 387–398Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Daniel Rivero
    • 1
  • Rafael Vidal
    • 1
  • Julián Dorado
    • 1
  • Juan R. Rabuñal
    • 1
  • Alejandro Pazos
    • 1
  1. 1.Univ. A Coruña, Fac. InformaticaA CoruñaSpain

Personalised recommendations