DOI QR코드

DOI QR Code

문자 별 특징 모델을 이용한 한글 문서 영상에서 키워드 검색

Keyword Spotting on Hangul Document Images Using Character Feature Models

  • 박상철 (전남대학교 자연과학대학 전산학과) ;
  • 김수형 (전남대학교 자연과학대학 전산학과) ;
  • 최덕재 (전남대학교 자연과학대학 전산학과)
  • 발행 : 2005.10.01

초록

본 논문에서는 저 품질의 한글 문서 영상에서 OCR 기반 검색 시스템의 대안으로 키워드 검출 시스템(Keyword Spotting)을 제안하고 OCR 기반 문서 검색 시스템과 비교한다. 제안 시스템은 문자 분할, 키워드 특징 추출 그리고 단어 매칭으로 구성된다. 문자 분할 단계에서는 인접한 두 문자간의 연결을 효과적으로 분리하면서 문자 넓이 값의 분산이 최소가 되도록 하는 문자 분할 방법을 제안한다. 키워드 특징은 서체별 문자 모델의 결합으로 구성한다. 단어 매칭 단계에서는 문자 매칭에 기반한 단어 대 단어 매칭 방법을 적용한다. 본 논문에서 제안한 키워드 검출 시스템의 성능을 평가하기 위해 한글 문서 영상을 대상으로 OCR 기반 문서 검색 시스템과 비교하였다. 그 결과 한글 글자 크기가 작고 문서의 상태가 좋지 않은 경우 제안한 키워드 검출 시스템에 의한 검색 성능이 OCR 기반 검색 시스템 보다 우수함을 입증하였다.

In this Paper, we propose a keyword spotting system as an alternative to searching system for poor quality Korean document images and compare the Proposed system with an OCR-based document retrieval system. The system is composed of character segmentation, feature extraction for the query keyword, and word-to-word matching. In the character segmentation step, we propose an effective method to remove the connectivity between adjacent characters and a character segmentation method by making the variance of character widths minimum. In the query creation step, feature vector for the query is constructed by a combination of a character model by typeface. In the matching step, word-to-word matching is applied base on a character-to-character matching. We demonstrated that the proposed keyword spotting system is more efficient than the OCR-based one to search a keyword on the Korean document images, especially when the quality of documents is quite poor and point size is small.

키워드

참고문헌

  1. 오일석, 김수형, 유태웅, 곽희규, '문서 영상 처리 기술과 디지털 도서과', 정보과학회지, 제20권, 제2호, pp.24-34, 2002
  2. M. Ohta, A. Takasu, and J. Adachi, 'Retrieval methods for English-text width missrecognized OCR characters,' Proceedings of 4th International Conference on Document Analysis and Recognition, Vol.2, pp.950-955, 1997 https://doi.org/10.1109/ICDAR.1997.620651
  3. K. Marukawa, T. Hu, H. Fujisawa, and Y. Shima, 'Document retrieval tolerating character recognition errorsevaluation and application,' Pattern Recognition, Vol.30, No.8, pp.1361-1371, 1997 https://doi.org/10.1016/S0031-3203(96)00155-0
  4. D. Doermann, 'The retrieval of document images: a brief survey,' Proc. ICDAR97, Ulm, pp. 945-949, 1997 https://doi.org/10.1109/ICDAR.1997.620650
  5. F. Chen, L. Wilcox, and D. Bloomberg, 'Word spotting in scanned images using hidden markov models,' Proc. IEEE International Coriference on Acoustics, Speech and Signal Processing, pp.1-4, 1993 https://doi.org/10.1109/ICASSP.1993.319732
  6. Y. Lu and C. L. Tan, 'Word searching in document images using word portion matching,' Fifth IAPR International Workshop on Document Analysis Systems, USA, pp.319-328, 2002 https://doi.org/10.1007/3-540-45869-7_37
  7. Y. Lu, L. Zhang, and C. L. Tan, 'A search engine for imaged documents in PDF files,' 27th Annual International ACM SIGIR Conference, UK, 2004 https://doi.org/10.1145/1008992.1009108
  8. J. DeCurtins and E. Chen, 'Keyword spotting via word shape recognition,' Proc. SPIE Document Recognition II, pp.270-277, 1995 https://doi.org/10.1117/12.205829
  9. F. R. Chen, L.D. Wilcox, and D.S. Bloomberg, 'A comparison of discrete and continuous hidden Markov models for phrase spotting in text images,' Proc. Document Analysis and Recognition, Vol. 1, pp.398-402, 1995 https://doi.org/10.1109/ICDAR.1995.599022
  10. C. L. Tan, W. Huang, Z. Yu, and Y. Xu, 'Image document text retrieval without OCR,' IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.24, No.7, pp.838-844, July, 2002 https://doi.org/10.1109/TPAMI.2002.1008389
  11. 김혜금, 양진호, 이진선, 오일석, '웨이브렛을 이용한 영상기반 인쇄 한글 단어 검색', 한국정보과학회 논문지, 제28권 제2호, pp.91-103, 2001
  12. I. S. Oh, Y. S. Choi, J H. Yang, S. H. Kim, 'A Keyword Spotting System of Korean Document Images,' Proc. 5th International Conference on Asian Digital Libraries, Singapore, p.530, Dec., 2002 https://doi.org/10.1007/3-540-36227-4_74
  13. 곽희규, '문서 영상의 단어 단위 분할 및 단어 영상의 속성 추출에 관한 연구,' 전남대학교 전산통계학과 박사학위논문, 2001
  14. C. B. Jeong and S. H. Kim, 'A Document Image Preprocessing System for Keyword Spotting,' Proc. International Conference on Asian Digital Libraries, China, pp.440-443, Dec., 2004 https://doi.org/10.1007/b104284
  15. http://www.perceptcom.com/
  16. R. B. Yates and B. R. Neto, 'Modern Information Retrieval,' ACM press, pp.75-82, 1999