Word grouping in document images based on voronoi tessellation

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

Volumn 3163, Issue , 2004, Pages 147-157

  Lu, Yue ^a,b   Wang, Zhe ^b   Tan, Chew Lim ^b  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONNECTED COMPONENT; DIGITAL IMAGE; DOCUMENT IMAGES; EFFECTIVE TOOL; HIGH-ACCURACY; IMAGE ELEMENTS; SKEW ANGLES; VORONOI TESSELLATIONS;

COMPUTATIONAL GEOMETRY;

EID: 34547733823     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28640-0_14     Document Type: Article

References (14)

1. L.A. Fletcher and R. Kasturi, A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 10, No. 6, pp. 910-918, 1988.
2. A. Jain, S. Bhattacharjee, Text segmentation using Gabor filters for automatic document processing, Machine Vison Applications, vol.5, pp.169-184, 1992.
3. D. J. Ittner and H. S. Baird, Language-free layout analysis, Proceedings of Second International Conference on Document Analysis and Recognition, Tsukuba, pp.336-340, 1993.
4. Y. Wang, I. T. Phillips, R. Haralick, Statistical-based approach to word segmentation, Proceedings of 15th International Conference on Pattern Recognition, vol.4, Barcelona, Spain, pp.555-558, September 2000.
5. H.C. Park, S.Y. Ok, Y.J. Yu and H.G. Cho, A word extraction algorithm for machine-printed documents using a 3D neighborhood graph model, Int. J. Doc. Anal. Recognition 4: 115-130, 2001.
6. K. Sobottka, H. Kronenberg, T. Perroud and H. Bunke, Text extraction from colored book and journal covers, Int. J. Doc. Anal. Recognition 2: 163 - 176, 2000.
7. C.L. Tan, P.O. Ng: Text extraction using pyramid. Proc. Pattern Recognition 31(1):63-72, 1997.
8. Y. Xiao and H. Yan, Text Region Extraction in a Document Image Based on the Delaunay Tessellation, Pattern Recognition, vol. 36 (2003), No. 3, pp. 799-809, 2003.
9. Y. Wang, I. T. Phillips, and R. Haralick, Using Area Voronoi Tessellation to Segment Characters Connected to Graphics, Proceedings of Fourth IAPR International Workshop on Graphics Recognition (GREC2001), Kingston, Ontario, Canada, September, 2001, pp. 147-153.
10. 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, June 1998.
11. K. Kise, M. Iwata, A. Dengel and K. Matsumoto, Text-Line Extraction as Selection of Paths in the Neighbor Graph, Document Analysis Systems, pp.225-239, 1998.
12. M. Burge, G. Monagan, Using the Voronoi tessellation for grouping words and multipart symbols in documents, Proceedings of SPIE International Symposium on Optics, Imaging and Instrumentation, vol.2573, San Diego, California, pp.116-124, July 1995.
13. A. Okabe, B. Boots, K. Sugihara, S. N. Chiu, Spatial tessellations: Concepts and applications of Voronoi disgrams(Second Edition), Chichester: John Wiley, 2000.
14. S.H. Kim, C.B. Jeong, H.K. Kwag and C.Y. Suen, Word segmentation of printed text lines based on gap clustering and special symbol detection, Proceesings of International Conference on Pattern Recognition, Quebec, Canada, 2002, vol.2, pp. 320-323.