A word extraction algorithm for machine-printed documents using a 3D neighborhood graph model

International Journal on Document Analysis and Recognition

Volumn 4, Issue 2, 2001, Pages 115-130

  Park, Hwan Chul ^a   Ok, Se Young ^b   Yu, Young Jung ^c   Cho, Hwan Gue ^c  

^a PAXVR   (South Korea)

^b LG Innotek Co Ltd   (South Korea)

^c Pusan National University   (South Korea)

Author keywords

3D Neighborhood graph; Document analysis; Text extraction; Word grouping

Indexed keywords

CHARACTER CLASSIFICATION; CHARACTERISTIC VALUE; DOCUMENT ANALYSIS; EXTRACTION ALGORITHMS; NEIGHBORHOOD GRAPHS; POSITIONAL INFORMATION; TEXT EXTRACTION; WORD GROUPING;

ALGORITHMS; CHARACTER RECOGNITION; GRAPH THEORY; IMAGE SEGMENTATION; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33646801688     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/PL00010903     Document Type: Article

References (12)

1. M. Burge, G. Monagan: Using the Voronoi tessllation for grouping words and multi-part symbols in documents. Proc. Vision Geometry IV, SPIE's International Symposium on Optics, Imaging and Instrumentation (1995)
2. D. Dori, L. Wenyin: Vector-based segmentation of text connected to graphics in engeering drawing. Lecture Notes in Computer Science, vol. 1121. Springer, Berlin Heidelberg New York, 1996, pp. 322-331
3. D. Dori, Y. Velkovitch: Segmentation and recognition of dimensioning text in engineering drawings. Comput. Vision Image Understanding 69(2):196-201 (1998)
4. L.A. Fletcher, R. Kasturi: A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans. PAMI 10(6):910-918 (1998)
5. H. Goto, H. Aso: Extracting curved text lines using local linearity of the text line. Int. J. Doc. Anal. Recognition pp. 111-119 (1999)
6. A. Jain, S. Bhattacharjee: Text segmentation using Gabor filters for automatic document processing. Mach. Vision Appl. 5:169-184 (1992)
7. M. Kamel, A. Zhao: Extraction of binary character/ graphics images from grayscale document images. Graph. Models Image Process. 55(3):203-217 (1993)
8. J. Liang, R.M. Haralick, I.T. Phillips: Document layout structure extraction using bounding boxes of different entities. Proc. IEEE '96, pp. 278-283 (1996)
9. S. Messelodi, C.M. Modena: Automatic identification and skew estimation of text lines in real scene images. Pattern Recognition 32:791-810 (1999)
10. H.C. Park, S.Y. Ok, Y.J. Yu, H.G. Cho: Word extraction in text/graphic mixed image using 3-dimensional graph model. ICCPOL'99, pp. 171-176 (1999)
11. K. Sobottka, H. Kronenberg, T. Perroud, H. Bunke. Text extraction from colored book and journal covers. Int. J. Doc. Anal. Recognition 2:163-176 (2000)
12. C.L. Tan, P.O. Ng: Text extraction using pyramid. Proc. Pattern Recognition 31(1):63-72 (1997)