Text-line extraction as selection of paths in the neighbor graph

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1655, Issue , 1999, Pages 225-240

  Kise, Koichi ^a   Iwata, Motoi ^a   Dengel, Andreas ^b   Matsumoto, Keinosuke ^a  

^a Osaka Prefecture University   (Japan)

^b GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; EXTRACTION; ITERATIVE METHODS;

COMPUTATIONAL COSTS; CONNECTED COMPONENT; NEIGHBOR GRAPH; PHYSICAL STRUCTURES; TEXT LINES; TEXT-LINE EXTRACTIONS; VORONOI DIAGRAMS;

GRAPH THEORY;

EID: 36049032954     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48172-9_19     Document Type: Conference Paper

References (6)

1. L. A. Fletcher and R. Kasturi, A robust algorithm for text string separation from mixed text/graphics images, IEEE Trans. PAMI, Vol. 10, No. 6, pp.910-918, 1988.
2. L. O’Gorman, The document spectrum for page layout analysis, IEEE Trans. Pattern Anal. & Machine Intell., Vol. 15, No. 11, pp.1162-1173, 1993.
3. F. Hönes and J. Lichter, Layout extraction of mixed mode documents, Machine Vision and Applications, Vol. 7, pp.237-246, 1994.
4. K. Gyohten, T. Sumiya, N. Babaguchi, K. Kakusho and T. Kitahashi, A multiagent based method for extracting characters and character strings, IEICE Trans. Information & Systems, Japan, Vol. E97-D, No. 5, pp.450-455, 1996.
5. K. Sugihara, Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams, CVGIP: Graphical Models and Image Processing, Vol. 55, No.6, pp.522-531, 1993.
6. K. Kise, A. Sato and M. Iwata, Segmentation of page images using the area Voronoi diagram, Computer Vision and Image Understanding, Vol.70, No.3, pp. 370-382, 1998.