A new algorithm for segmenting warped text-lines in document images

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2011, Pages 259-265

  Oliveira, Daniel Marques ^a   Lins, Rafael Dueire ^a   Torreão, Gabriel ^a   Fan, Jian ^b   Thielo, Marcelo ^c  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c Hewlett Packard   (Brazil)

Author keywords

documents; image processing; segmentation; text line segmentation

Indexed keywords

DOCUMENT IMAGES; DOCUMENTS; FLATBED SCANNERS; TEXT-LINE SEGMENTATION;

ALGORITHMS; DIGITAL CAMERAS; SCANNING; VIDEO CAMERAS;

IMAGE SEGMENTATION;

EID: 79959291994     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1982185.1982244     Document Type: Conference Paper

References (22)

1. A. Masalovitch and L. Mestetskiy. Usage of continuous skeletal image representation for document images de-warping. Proceedings of International Workshop on Camera-Based Document Analysis and Recognition, Curitiba, 2007, pp. 45-53.
2. B. Fu, M. Wu, R. Li, W. Li, and Z. Xu. A model-based book de-warping method using text line detection. In 2nd Int. Workshop on Camera-Based Document Analysis and Recognition, Curitiba, Brazil, Sep. 2007.
3. De Berg, M. et al. Computational Geometry: Algorithms and Applications, 3rd Edition, pages 99-101. Springer, 2008.
4. Connor, M., Kumar, P.: Fast construction of k-nearest neighbor graphs for point clouds. IEEE Transactions on Visualization and Computer Graphics 99 (PrePrints) (2010).
5. F.Ramsak. Towards a general-purpose, multidimensional index: Integration, Optimization, and Enhancement of UB- Trees. Munich University of Technology. PhD Thesis. Munich, 2002.
6. L.O'Gorman. The Document Spectrum for Page Layout Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, v. 15(11), p. 1162-1173, 1993;
7. B. T. Ávila and R. D. Lins. A fast orientation and skew detection algorithm for monochromatic document images. Proceedings of the ACM Symposium on Document Engineering, pp. 118-126, 2005.
8. R.D.Lins, D.M.Oliveira, G. Torreão, J. Fan and M. Thielo. Correcting Book Binding Distortion in Scanned Documents. Proceedings of ICIAR 2010. LNCS 6112, pp. 355-365, Springer Verlag, 2010.
9. D.M.Oliveira, R.D.Lins, G. Torreão, J. Fan and M. Thielo. A New Method for Text-line Segmentation for Warped Documents. Proceedings of ICIAR 2010. LNCS 6112, pp. 398-408, Springer Verlag, 2010.
10. F. Shafait and T. M. Breuel. "Document Image De-warping Contest", 2nd Int. Workshop on Camera-Based Document Analysis and Recognition, pp 181-188, Brazil. Sep. 2007.
11. N.Stamatopoulos, B. Gatos, I. Pratikakis, S.J. Perantonis. A two-step de-warping of camera document images. Proceedings 8th IAPR Workshop on Document Analysis Systems, pp. 209-216, Nara, Japan, 2008.
12. S. S. Bukhari, F. Shafait, and T. M. Breuel. Coupled snakelet model for curled textline segmentation of camera- captured document images. In Proceedings 10th International Conference on Document Analysis and Recognition, pp. 61-65, Barcelona, Spain, 2009.
13. S. S. Bukhari, F. Shafait, and T. M. Breuel. Ridges based curled textline region detection from grayscale camera- captured document images. In Proc. The 13th International Conference on Computer Analysis of Images and Patterns, LNCS 5702, pp. 173-180, Springer Verlag, 2009.
14. S. S. Bukhari, F. Shafait, and T. M. Breuel. Segmentation of curled textlines using active contours. In Proceedings 8th IAPR Workshop on Document Analysis Systems, pp. 270-277, Nara, Japan, 2008.
15. S. S. Bukhari, F. Shafait, and T. M. Breuel. Textline information extraction from grayscale camera-captured document images. In Proc. The 13th International Conference on Image Processing, 2009.
16. S. S. Bukhari. Technical Report: Performance Evaluation and Benchmarking of Three Curled Textline Segmentation Algorithms. IUPR Techinal Report, Kaiserslautern, 2010.
17. S.S. Bukhari, F. Shafait, T. M. Breuel. "Performance Evaluation of Curled Textlines Segmentation Algorithms", 9th IAPR Workshop on Document Analysis Systems, 2010.
18. F. Shafait, D. Keysers, and T. M. Breuel. Performance evaluation and benchmarking of six page segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(6):941-954, Jun 2008.
19. M. Naylor. Typographic line terms. Available at http://en.wikipedia.org/ wiki/File:Typography-Line-Terms.svg.
20. B. Hohnhaeuser and G. Hommel. 3D pose estimation using coupled snakes. J. WSCG, 12(1-3):1213-6972, Feb 2003.
21. R. Chandrashekara, R. H. mohiaddin, and D. Rueckert. Analysis of myocardial motion in tagged MR images using nonrigid image registration. Progress in biomedical optics and imaging, 3(2):1168-1179, 2002.
22. ImageJ. http://rsb.info.nih.gov/ij/.