Segmentation of Page Images Using the Area Voronoi Diagram

Computer Vision and Image Understanding

Volumn 70, Issue 3, 1998, Pages 370-382

  Kise, Koichi ^a   Sato, Akinori ^a   Iwata, Motoi ^a  

^a Osaka City University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE ANALYSIS; IMAGE QUALITY; IMAGE UNDERSTANDING; TYPESETTING;

CONNECTED COMPONENT ANALYSIS; NON MANHATTAN LAYOUTS; PAGE SEGMENTATION METHODS; VORONOI DIAGRAM;

IMAGE SEGMENTATION;

EID: 0032099435     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0684     Document Type: Article

References (16)

1. L. O' Gorman and R. Kasturi, Document Image Analysis, IEEE Computer Society Press, Los Alamitos, 1995.
2. R. M. Haralick, Document image understanding: Geometric and logical layout, in Proceedings, Computer Vision and Pattern Recognition '94, Washington, 1994, pp. 385-390.
3. H. S. Baird, S. E. Jones, and S. J. Fortune, Image segmentation by shape-directed covers, in Proceedings, 10th Int'l Conf. on Pattern Recognition, Atlantic City, 1990, pp. 820-825.
4. A. K. Jain and S. Bhattacharjee, Text segmentation using Gabor filters for automatic document processing, Machine Vision Appl. 5, 1992, 169-184.
5. L. A. Fletcher and R. Kasturi, A robust algorithm for text string separation from mixed text/graphics images, IEEE Trans. Pattern Anal. Machine Intell. 10, 1988, 910-918.
6. L. O'Gorman, The document spectrum for page layout analysis, IEEE Trans. Pattern Anal. Machine Intell. 15, 1993, 1162-1173.
7. F. Hönes and J. Lichter, Layout extraction of mixed mode documents, Machine Vision Appl. 7, 1994, 237-246.
8. T. Pavlidis and J. Zhou, Page segmentation and classification, CVGIP: Graphical Models Image Process. 54, 1992, 484-494.
9. A. Antonacopoulos and R. T. Ritchings, Flexible page segmentation using the background, in Proceedings, 12th Int'l Conf. on Pattern Recognition, Jerusalem, 1994, pp. 339-344.
10. N. Normand and C. Viard-Gaudin, A background based adaptive page segmentation algorithm, in Proceedings, 3rd Int'l Conf. on Document Analysis and Recognition, Montreal, 1995, pp. 138-141.
11. K. Sugihara, Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams, CVGIP: Graphical Models Image Process. 55, 1993, 522-531.
12. A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, Chichester, 1992.
13. M. Burge and G. Monagan, Using the Voronoi Tessellation for Grouping Words and Multipart Symbols in Documents, Technical Report No. 131-95, Johannes Kepler University, 1995.
14. D. J. Ittner and H. S. Baird, Language-free layout analysis, in Proceedings, 2nd Int'l Conf. on Document Analysis and Recognition, Tsukuba, 1993, pp. 336-340.
15. Y. Ishiyama, F. Kubo, H. Takahashi, and F. Tomita, Labeling board based on boundary tracking, Trans. IEICE Jpn. (D-II) J78-D-II, 1995, 69-75. [In Japanese]
16. K. Kise, O. Yanagida, and S. Takamatsu, Page segmentation based on thinning of background, in Proceedings, 13th Int'l Conf. on Pattern Recognition, Vienna, 1996, III, pp. 788-792.