문서 영상 내 테이블 영역에서의 단어 추출
Word Extraction form Table Regions in Document Images
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
문서 영상은 문서 구조 분석을 통하여 텍스트, 그림, 테이블 등의 세부 영역으로 분할 및 분류되는데, 테이블 영역에 있는 단어는 다른 영역의 단어보다 의미가 있기 때문에 주제어 검색과 같은 응용 분야에서 중요한 역할을 한다. 본 논문에서는 문서 영상의 테이블 영역에 존재하는 문자 성분을 단어단위로 추출하는 방법을 제안한다. 테이블 영역에서의 단어 추출은 실질적으로 테이블을 구성하는 셀 영역에서 단어를 추출하는 것이기 때문에 정확한 셀 추출 과정이 필요하다. 셀 추출은 연결 요소를 분석하여 테이블 프레임을 찾아내고, 교차점 검출은 전체가 아닌 테이블 프레임에 대해서만 수행한다. 잘못 검출된 교차점은 이웃하는 교차점과의 관계를 이용하여 수정하고, 최종 교차점 정보를 이용하여 셀을 추출한다. 추출된 셀 내부에 있는 텍스트 영역은 셀 추출 과정에서 분석한 문자성분의 연결 요소 정보를 재사용하여 결정하고, 결정된 텍스트 영역은 투영 프로파일을 분석하여 문자열로 분리된다. 마지막으로 분리된 문자열에 대하여 갭 군집화와 특수 기호 검출을 수행함으로써 단어 분리를 수행한다. 제안 방법의 성능 평가를 위하여 한글 논문 영상으로부터 추출한 총 100개의 테이블 영상에 대해 실험한 결과, 99.16%의 단어 추출 성공률을 얻을 수 있었다.
Abstract
Document image is segmented and classified into text, picture, or table by a document layout analysis, and the words in table regions are significant for keyword spotting because they are more meaningful than the words in other regions. This paper proposes a method to extract words from table regions in document images. As word extraction from table regions is practically regarded extracting words from cell regions composing the table, it is necessary to extract the cell correctly. In the cell extraction module, table frame is extracted first by analyzing connected components, and then the intersection points are extracted from the table frame. We modify the false intersections using the correlation between the neighboring intersections, and extract the cells using the information of intersections. Text regions in the individual cells are located by using the connected components information that was obtained during the cell extraction module, and they are segmented into text lines by using projection profiles. Finally we divide the segmented lines into words using gap clustering and special symbol detection. The experiment performed on 100 table images that are extracted from Korean documents, and shows 99.16% accuracy of word extraction.
참고문헌 (18)
- "The Retrieval of Document Images: A Brief Survey", 70(3), pp.287~298 (1998)
- "Indexing and Retrieval of Words in Old Documents", 1, pp.223~227 (2003)
- "A Keyword Spotting System of Korean Document Images", pp.530~
- "A General System for the Retrieval of Document Images from Digital Libraries", pp.150~173
- "Retrieving Imaged Documents in Digital Libraries Based on Word Image Coding", pp.174~187
- "A Search Engine for Imaged Documents in PDF Files", pp.536~537 (2004)
- "A Document Image Preprocessing System for Keyword Spotting", pp.440~443
- "Extraction of Data from Pre-printed Forms", 5(3), pp.211~222 (1992)
- "Layout Recognition of Multi-Kinds of Table-Form Documents", 17, pp.432~445 (1995)
- "Research on the Table Vectorization in the Document Image", 3(5), pp.1147~1159
- "Efficient Extraction of Primitives from Line Drawings Composed of Horizontal and Vertical Lines", pp.214~221 (1997)
- "Recognition and Data Extraction of Form Documents based on Three Types of Line Segments", 31(10), pp.1525~1540 (1998)
- "Table Extraction and Analysis Algorithm from Document Images", 2, pp.129~138 (1998)
- "Methodology of Automatic Extraction of Table-Form Cells", pp.15~21
- "Form Document Identification using Line Structure based Features", pp.704~709
- "Reference Line Extraction from Form Documents with Complicated Backgrounds", pp.1080~1084 (2003)
- "A Retargetable Table Reader", pp.158~163 (1997)
- "A Tabular Survey of Automated Table Processing", 1941, pp.93~120 (1999)