The Geometric Layout Analysis of the Document Image Using Connected Components Method and Median Filter

연결요소 방법과 메디안 필터를 이용한 문서영상 기하학적 구조분석

  • 장대근 (경북대학교 전자${\cdot}$전기${\cdot}$컴퓨터학부 데이터 통신 시스템 연구실) ;
  • 황찬식 (경북대학교 전자${\cdot}$전기${\cdot}$컴퓨터학부 데이터 통신 시스템 연구실)
  • Published : 2002.08.01

Abstract

Document image should be classified into detailed regions as text, picture, table and etc through the geometric layout analysis if paper documents can be converted automatically into electronic documents. However, complexity of the document layout and variety of the size and density of a picture are the reason to make it difficult to analyze the geometric layout of the document images. In this paper, we propose the method which have a better performance of the region segmentation and classifications, and the line extraction in the table region than the commercial softwares and previous methods. The proposed method can segment the document into detailed regions by using connected components method even if its layout is complex. This method also classifies texts and pictures by using separable median filter even. Though their size and density are diverse, In addition, this method extracts the lines from the table adapting one dimensional median filter to the each horizontal and vertical direction, even though lines are deformed or texts attached to them.

인쇄문서를 전자문서로 자동전환하기 위해서는 먼저 문서영상의 기하학적 구조를 분석하여 문자, 그림, 표 등의 세부 영역으로 분류해야한다. 그러나 문서구조의 복잡성과 그림의 크기와 밀도의 다양함은 기하학적 구조분석을 어렵게 만드는 원인이 되고 있다. 본 논문에서는 연결요소 기반의 방법을 이용하여 복잡한 구조의 문서도 세부적 영역분할이 가능하며, separable 메디안 필터를 이용하여 크기와 밀도가 다양한 문자가 그림을 분류하고, 1차원 메디안 필터를 수평, 수직방향으로 각각 적용하여 표를 구성하는 직선이 훼손되거나 직선에 문자가 붙어있는 경우에도 추출을 가능하게 함으로써, 상용제품이나 기존의 방법에 비해 영역분할 및 분류 그리고 표를 구성하는 직선추출이 우수한 방법을 제안한다.

Keywords

References

  1. N. Otsu, 'A Threshold Selection Method From Gray-level Histograms,' IEEE Trans. Systems,Man, and Cybernetics, vol. SMC-9, No.1, pp.62-66, 1979
  2. X. Li, W. Gao, S. Y. Chi, K. A. Moon and H.J. Kim, 'An Efficient Method for PageSegmentation,' Proc. ICICS, vo1.2, pp.957-961,1997
  3. S. K. Yip and Z. Chi, 'Page Segmentation andContent Classification for Automatic DocumentImage Processing,' Proc. Int. Symp. IntelligentMultimedia, Video and Speech Processing,pp.279-282, 2001
  4. J. Kong and Z. Chi, 'Image Classification UsingKolmogorov Complexity Measure withExtracted Blocks,' IEICE Trans. Inf. & Syst.,Vol.1, E81-D, pp. 1239-1246, 1998
  5. Mario I. Chacon Murguia, 'Document Segmen-tation Using Texture Variance and LowResoludon Images,' IEEE Southwest. Symp.Image Analysis and Interpretation, pp.164-167,1998
  6. X. Li, J. Hong, Z. Zhang and B. Chen, 'A Statistical Form Reading System,' Proc. IEEERegion 10 Conf. Computer, Communication,Control and Power Engineering, vo1.2pp. 1062-1065, 1993
  7. Jain-Shiue Chen and Din-Chang Tseng, 'Over-lapped Charter Separation and Reconstmctionfor Table form Documents,' Proc. Int. Conf.Image Processing, vol.1, pp.233-236, 1996
  8. D. Drivas and A. Amin, 'Page Segmentationand Classification Utilizing Bottom-up Appro-ach,' Proc. ICDAR, pp.610-614, 1995
  9. 장명욱, 천대녕, 양현숭, '연결화소를 이용한문서영상의 분할 및 인식,' 한국정보과학회 논문지, 제 20권, 제 12호, pp.1741-1751, 1993
  10. 이인동, 권오석, 김태균, '문서 영상에서 문자와 비문자의 분리추출 방법,' 한국정보과학회 논문지, 제17권 제 3호, pp.247-258, 1990