Segmentation of page images using the area Voronoi diagram

被引：175

作者：

Kise, K ^{[1
]}

Sato, A ^{[1
]}

Iwata, M ^{[1
]}

机构：

[1] Osaka Prefecture Univ, Coll Engn, Dept Comp Syst & Sci, Osaka, Japan

来源：

COMPUTER VISION AND IMAGE UNDERSTANDING | 1998年 / 70卷 / 03期

关键词：

D O I：

10.1006/cviu.1998.0684

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a method of page segmentation based on the approximated area Voronoi diagram. The characteristics of the proposed method are as follows: (1) The Voronoi diagram enables us to obtain the candidates of boundaries of document components from page images with non-Manhattan layout and a skew. (2) The candidates are utilized to estimate the intercharacter and interline gaps without the use of domain-specific parameters to select the boundaries. From the experimental results for 128 images with non-Manhattan layout and the skew of 0 degrees similar to 45 degrees as well as 98 images with Manhattan layout, we have confirmed that the method is effective for extraction of body text regions, and it is as efficient as other methods based on connected component analysis. (C) 1998 Academic Press.

引用

页码：370 / 382

页数：13

共 16 条

[1]

ANTONACOPOULOS A, 1994, INT C PATT RECOG, P339, DOI 10.1109/ICPR.1994.576932

[2]

Baird H. S., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P820, DOI 10.1109/ICPR.1990.118223

[3]

BURGE M, 1995, 13195 J KEPL U

[4] A ROBUST ALGORITHM FOR TEXT STRING SEPARATION FROM MIXED TEXT GRAPHICS IMAGES [J].

FLETCHER, LA ;

KASTURI, R .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (06) :910-918

[5]

HARALICK RM, 1994, 1994 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, P385, DOI 10.1109/CVPR.1994.323855

[6] LAYOUT EXTRACTION OF MIXED-MODE DOCUMENTS [J].

HONES, F ;

LICHTER, J .

MACHINE VISION AND APPLICATIONS, 1994, 7 (04) :237-246

[7]

ISHIYAMA Y, 1995, T IEICE JPN, P69

[8]

Ittner D. J., 1993, Proceedings of the Second International Conference on Document Analysis and Recognition (Cat. No.93TH0578-5), P336, DOI 10.1109/ICDAR.1993.395720

[9]

Jain A. K., 1992, Machine Vision and Applications, V5, P169, DOI 10.1007/BF02626996

[10]

Kise K., 1996, Proceedings of the 13th International Conference on Pattern Recognition, P788, DOI 10.1109/ICPR.1996.547276

← 1 2 →