투영 프로파일의 간략화 방법을 이용한 인쇄체 한글 문서 영상에서의 문자 분할
Character Segmentation on Printed Korean Document Images Using a Simplification of Projection Profiles
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
본 논문에서는 한글 문서 영상에서의 문자 분할을 위한 2가지 알고리즘을 제안한다. 첫째는 투영 프로파일 기반 개선된 문자 분할 알고리즘이다. 이 알고리즘은 크게 문자수 추정, 분할 점 획득 및 문자 경계 탐색, 그리고 최적의 문자 분할 결과 선택으로 구성된다. 두 번째는 근접한 문자들이 서로 연결된 저 품질 문서 영상에 적합한 분할 알고리즘이다. 이 경우 연결요소를 제거하기 위해 투영 프로파일의 일부를 잘랐는데, 이를 이라 한다. 그 후 전자의 방법을 변형하여 문자 분할을 수행한다. 다양한 폰트 속성을 갖고 품질이 낮은 43,572개의 한글 단어 영상을 대상으로 실험한 결과, 투영 프로파일 기반 개선된 문자 분할 알고리즘이 91.81%, 투영 프로파일에 을 적용한 알고리즘이 99.57%의 문자 분할 성공률을 나타내어 저 품질 한글 문서 영상에서 을 이용한 문자 분할 알고리즘이 효과적임을 입증하였다.
Abstract
In this paper, we propose two approaches for the character segmentation on Korean document images. One is an improved version of a projection profile-based algorithm. It involves estimating the number of characters, obtaining the split points and then searching for each character's boundary, and selecting the best segmentation result. The other is developed for low quality document images where adjacent characters are connected. In this case, parts of the projection profile are cut to resolve the connection between the characters. This is called . Afterwards, the revised former segmentation procedure is conducted. The two approaches have been tested with 43,572 low-quality Korean word images printed in various font styles. The segmentation accuracies of the former and the latter are 91.81% and 99.57%, respectively. This result shows that the proposed algorithm using a is effective for low-quality Korean document images.
참고문헌 (22)
- R. G. Casey, "Recursive segmentation and classification of composite character patterns", pp.1023~1026 (1982)
- D. Doermann, "The retrieval of document images: a brief survey", pp.945~949 (1997)
- Y. Lu, "Word searching in document images using word portion matching", pp.319~328 (2002)
- Y. Lu, "A search engine for imaged documents in PDF files", pp.536~537 (2004)
- J. DeCurtins, "Keyword spotting via word shape recognition", pp.270~277 (1995)
- F. R. Chen, "A comparison of discrete and continuous hidden Markov models for phrase spotting in text images", 1, pp.398~402 (1995)
- C. L. Tan, "Image document text retrieval without OCR", 24(7), pp.838~844
- Y. Lu, "Chinese word searching in imaged documents", 18(2), pp.229~246 (2004)
- 김혜금, "웨이브렛을 이용한 영상기반 인쇄 한글 단어 검색", 28(2), pp.91~103 (2001)
- I. S. Oh, "A keyword spotting system of Korean document images Proc.", pp.530~
- Y. Lu, "Machine printed character segmentation-An overview", 28(1), pp.67~80 (1995)
- R. G. Casey, "A survey of methods and strategies in character segmentation", 18(7), pp.690~706
- 김우성, "오프라인 인쇄체 문자 인식기 개발" (1997), 한국과학기술정보연구원
- Y. Lu, "An accurate and efficient system for segmenting machine- printed text", 3, pp.A-93~A-105
- S. Liang, "Segmentation of touching characters in printed document recognition", 569(572)
- 이근수, "퍼지 추론을 이용한 인쇄체 한글 인식" (1993)
- 구건서, "비디오 영상 정보 검색을 위한 문자 추출 및 인식", 3(7), pp.901~914 (2002)
- H. H. Kuo, "A new method for the segmentation of mixed handprinted Chinese", English characters, Oct.1993., 810~813
- 김광백, "다해상도 영상과 개선된 RBF 네트워크를 이용한 계층적 영문 명함 인식", 10(4), pp.443~450 (2003)
- N. W. Strathy, "Segmentation of handwritten digits using contour features", pp.577~580
- M. C. Jung, "Machine printed character segmentation method using side profiles", 6, pp.863~867 (1999)
- C. B. Jeong, "A document image preprocessing system for keyword spotting", pp.440~443