원형 패턴 벡터를 이용한 인쇄체 한글 인식

Recognition of Printed Hangul Text Using Circular Pattern Vectors

  • 발행 : 2001.05.01

초록

본 논문에서는 단일 글꼴에 의존하는 원형 패턴 벡터(circular pattern vectors)를 이용하여 위치 이동, 크기 변화 그리고 회전에 무관한 새로운 인쇄체 한글 인식 알고리즘을 제안한다. 제안한 알고리즘은 2진 형태론(binary morphology)을 이용하여 입력 문자에 존재하는 잡음(noise)을 제거한 후, 원형 패턴벡터를 추출한다. 추출된 원형 패턴 벡터는 주어진 문자의 무게 중심을 원의 중심으로 하여 그린 여러 원주 상에 위치한 공간적인 분포 값을 나타내는 것이다. 마지막으로, 실험 문자는 기준 원형 패턴 벡터와 실험 원형 패턴 벡터간의 거리가 최소가 되는 기준 문자로 인식하게 된다. 제안한 알고리즘의 성능을 평가하기 위해, 크기 변화와 회전 변형이 있는 완성형 바탕체 한글 2,350자를 대상으로 모의 실험을 수행하였다. 제안한 알고리즘은 기존의 고리 투영 알고리즘보다 크기 변화와 회전 변형이 있는 한글 인식에 있어서 우수함을 보였다.

This thesis deals with a novel font-dependent Hangul recognition algorithm invariant to position translation, scaling, and rotation using circular pattern vectors. The proposed algorithm removes noise from input letters using binary morphology and generates the circular pattern vectors. The generated circular pattern vectors represent spatial distributions on several concentric circles from the center of gravity in a given letter. Then the algorithm selects the letter minimizing the distance between the reference vectors and the generated circular pattern vectors. In order to estimate performances of the proposed algorithm, the completed Batang Hangul 2,350 letters were used as test images with scaling and rotational transformations. Experimental results show that the proposed algorithm are better than conventional algorithm using the ring projection in the recognition rates of Hangul letters with scaling and rotational transformation.

키워드

참고문헌

  1. 이성환, 문자인식 II 권, 흥릉과학출판사, 1994
  2. C. K. Chan and M. B. Sandler, 'A neural network shape recognition system with Hough transform input feature space,' International Conference on Image Processing and its Applications, pp. 197-200, Apr. 1992
  3. N. Kehtarnavaz, N. C. Griswold, and D. S. Kang, 'Stop-sign recognition based on color/shape processing,' Machine Vision and Application, Spring-Verlag, vol. 6, pp. 206-208, 1993 https://doi.org/10.1007/BF01212298
  4. C. F. R. Weimna and G. Chaikin, 'Logarithmic spiral grids for image processing and display,' Computer Graphics and Image Processing, vol. 11, pp. 197-226, 1979
  5. D. Casasent and D. Psaltis, 'Position, rotation and scale invariant optical correlation,' Applied Optics, vol. 15, no. 7, pp. 1795-1799, 1962
  6. M. Hu, 'Visual pattern recognition by moment invariants,' IRF Trans. on Information Theory, vol. 8, pp. 179-187, Feb. 1962
  7. S. A. Dudani, K. J. Breeding, and R. B. McGhee, 'Aircraft identification by moment invariants,' IEEE Trans. on Computers, vol. c-26, no. 1, pp. 39-46, Jan. 1977
  8. S. S. Reddi, 'Radial and angular moment invariants for image identification,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-3, no. 2, pp. 240-242, 1981
  9. Y. S. Abu-Mostafa and D. Psaltis, 'Recognitive aspects of moment invariants,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-6, no. 6, pp. 698-706, Nov. 1984
  10. C. Teh and R. T. Chin, 'On image analysis by the methods of moments,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-10, no. 4, pp. 496-513, Jul. 1988 https://doi.org/10.1109/34.3913
  11. 권희용, 김병철, 조동섭, 이흥호, 황희융, '복소-대수 사상과 수정된 이차 신경망을 이용한 회전 및 크기 변형에 무관한 패턴 인식,' 정보과학회논문지, vol. 21,no. 3, pp. 455-463, Mar. 1994
  12. 이성환, 박희선, '고리 투영을 이용한 위치, 크기 및 회전 변형에 무관한 한글 패턴 인식,' 인지과학회논문지, vol. 3, no. 1, pp. 139-160, 1991
  13. Jung Hak An and Tae Young Choi, 'Dominant color transform and circular pattern vector for traffic sign detection and recognition,' IEICE Trans. on Foundamentals of Electronics, Communications and Computer Sciences, vol. E81-A, no. 6, pp. 1128-1135, Jun. 1998
  14. J. Serra, Image analysis and mathematical morphology, Academic Press, London, 1982