A Study on the Fractal Attractor Creation and Analysis of the Printed Korean Characters

  • Shon, Young-Woo (Dept. of Computer Science, Kimpo College)
  • Published : 2003.03.01

Abstract

Chaos theory is a study researching the irregular, unpredictable behavior of deterministic and non-linear dynamical system. The interpretation using Chaos makes us evaluate characteristic existing in status space of system by tine series, so that the extraction of Chaos characteristic understanding and those characteristics enables us to do high precision interpretation. Therefore, This paper propose the new method which is adopted in extracting character features and recognizing characters using the Chaos Theory. Firstly, it gets features of mesh feature, projection feature and cross distance feature from input character images. And their feature is converted into time series data. Then using the modified Henon system suggested in this paper, it gets last features of character image after calculating Box-counting dimension, Natural Measure, information bit and information dimension which are meant fractal dimension. Finally, character recognition is performed by statistically finding out the each information bit showing the minimum difference against the normalized pattern database. An experimental result shows 99% character classification rates for 2,350 Korean characters (Hangul) using proposed method in this paper.

Keywords

Printed Korean characters recognition;Pattern Recognition;Image processing;Chaos Theory;Strange Attractor;Fractal Dimension;features extracting

References

  1. H. O. Peitgen, H. Jurgens, D. Saupe, 'Chaos and Fractals: New Frontiers of Science', SpringerVerlag, 1992
  2. Edward Ott, 'Chaos in Dynamical Systems', Cambridge, 1993
  3. James Gleick, 'CHAOS: Making a New Science', 1993
  4. Robert R. Trippi, 'Chaos & Nonlinear Dynamics in the Financial Markets', IRWIN, 1995
  5. K. S. Fu, 'Syntactic Methods in Pattern Recognition', academic press, New York, 1970
  6. Y. W. Shon, 'Printed Numeric character recognition using Fractal Dimension and modified henon Attractor,' KMS, vol.6, no.1, pp.89-96. 2003
  7. M. Henon, 'A two-dimensional mapping with a strange attractor', Comm. Math. Phys. 50, pp. 69-77, 1976 https://doi.org/10.1007/BF01608556
  8. M. Nadler and E. P. Smith, 'Pattern Recognition Engineering', New York, 1993
  9. Y. W. Shon and J. C. Namkung, 'A study on the Hangeul confusion character recognition using fractal dimension and attractor,' KIPS, vol. 6, no 7, pp. 1825-1831, 1999
  10. Y. W. Shon, 'A study on the confusion character recognition using the modified Henon attractor,' IST-2003 International Conference, NSTU, Russia, tom 3. pp. 103-109, 2003
  11. S. H. Kellert, 'In the Wake of Chaos : Unpredicatable Order In Dynamical System', univ. of Chicago Press, 1993
  12. M. Nadler and E. P. Smith, 'Pattern Recognition Engineering', New York, 1993