Advertisement

Genetic algorithm for thinning gray-scale images of characters

  • Tadayoshi Shioyama
  • Akira Okumura
  • Yoshikazu Aoki
Pattern Recognition and Document Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)

Abstract

In this paper, we propose a new method for thinning digital gray-scale pictures by fitting piece-wise linear line to skelton. The method is not based on the point-wise gray-value information as Salari and Siy method, but based on an objective function robust for noise contaminated pictures. To optimize the function, we search the solution of the optimization problem with genetic algorithm. The procedure of the method is as follows. We allocate small regions so that they cover the neighborhood of skelton of object. In each small region, we extract a linear line which approximates the skelton in the small region, and represent the line by a couple of label numbers of points with nonzero gray values through which the line passes. A string is constructed by collecting all the label pairs. The fitness of a string is given by an objective function which is constructed so as to evaluate the proximity to skelton and to be robust for noise. After a genetic algorithm generates successive populations of strings, a skelton is given by the string with the greatest fitness.

References

  1. [1]
    E.Salari and P.Siy:The Ridge-Seeking Method for Obtaining the Skelton of Digital Images. IEEE Trans. on Systems, Man, and Cybernetics, SMC-14, 524–528 (1984)Google Scholar
  2. [2]
    D.E.Goldberg:Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Tadayoshi Shioyama
    • 1
  • Akira Okumura
    • 1
  • Yoshikazu Aoki
    • 1
  1. 1.Department of Mechanical and System EngineeringKyoto Institute of TechnologyKyoto

Personalised recommendations