Using mathematical morphology for document skew estimation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5296, Issue , 2004, Pages 182-191

  Najman, L ^a  

^a ESIEE PARIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HUMAN ENGINEERING; IMAGING TECHNIQUES; MATHEMATICAL MODELS; OPTICAL CHARACTER RECOGNITION; PATTERN RECOGNITION;

BINARY IMAGES; GREY-SCALE IMAGES; SKEW DETECTION;

MATHEMATICAL MORPHOLOGY;

EID: 8844281494     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.526615     Document Type: Conference Paper

References (27)

1. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
2. L. O'Gorman and R. Kasturi, Executive briefing: document image analysis, IEEE Computer Society Press, 1997. ISBN 0-8186-7802-X.
3. A. Amin, S. Fisher, A. Parkinson, and R. Shiu, "Comparative study of skew detection algorithms," Journal of Electronic Imaging 5, pp. 443-451, October 1996.
4. O. Okun, M. Pietikäinen, and J. Sauvola, "Document skew estimation without angle restriction," International Journal on Document Analysis and Recognition 2, pp. 132-144, 1999.
5. W. Postl, "Detection of linear oblique structures and skew scan in digitized documents," in Proc. 8th Int'l Conf. Document Analysis and Recognition (ICPR), pp. 687-689, IEEE CS Press, (Los Alamitos, Calif), 1986.
6. H. Baird, "The skew angle of printed documents," in Proc. Conf. Society of Photographic Scientists and Engineers, pp. 14-21, 1987.
7. D. Bloomberg, G. Kopec, and L. Dasari, "Measuring document image skew and orientation," in IS&T/SPIE EI'95, Conference 2422: Document Recognition II, pp. 302-316, (San Jose, CA), Feb 1995.
8. P. Soille, Morphological Image Analysis, Springer-Verlag, 1999.
9. K. Wong, R. Casey, and F. Wahl, "Document analysis system," IBM J. Res. Develop. 26(2), pp. 647-656, 1982.
10. A. Tuzikov, P. Soille, D. Jeulin, H. Bruneel, and M. Vermeulen, "Extraction of grid lines on stamped metal pieces using mathematical morphology," in Proc. 11th IAPR International Conference on Pattern Recognition, COnference A: Computer Vision and Applications, 1, pp. 425-428, (The Hague), 1992.
11. R. Peyard, P. Soille, J.-C. Klein, and A. Tuzikov, "A dedicated hardware system for the extraction of grid patterns on stamped metal sheets," in Proc. of 1995 IEEE Workshop on Nonlinear Signal and Image Processing, I. Pitas, ed., pp. 867-870, (Neis Marmaras), 1995, URL: http://poseidon.csd.auth.gr/Workshop/-papers/p.34.3.html.
12. H. Yan, "Skew correction of document images using interline cross-correlation," Computer Vision, Graphics and Image Processing: Graphical Models and Image Processing 55(6), pp. 538-543, 1993.
13. A. Chaudhuri and S. Chaudhuri, "Robust detection of skew in document images," IEEE Trans. on Image Processing 6(2), pp. 344-349, 1997.
14. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical Recipes, ch. Brent, pp. 283-286. Cambridge University Press, 1989.
15. D. Nadadur and R. Haralick, "Recursive binary dilation and erosion using digital line structuring elements in aritrary orientations," IEEE Transactions on Image Processing 9(5), pp. 749-759, 2000.
16. R. van den Boomgaard and R. van Balen, "Methods for fast morphological image transform using bitmapped binary images," CVGIP: Graphical Models and Image Processing 54(3), pp. 252-258, 1992.
17. J. Pecht, "Speeding up successive minkowski operations," Pattern Recognition Letters 3(2), pp. 113-117, 1985.
18. J. Mazille, "Mathematical morphology and convolution," Journal of Microscopy 156, pp. 3-13, October 1989.
19. M. Killinger, J. de Bougrenet de la Tocnaye, P. Cambon, and C. L. Moing, "Morphological filtering using a fourier transform hologram," Optics Communications 73, pp. 434-438, November 1989.
20. M. van Herk, "A fast algorithm for local minimum and maximum filters on rectangular and orthogonal kernels," Pattern Recognition Letters 13, pp. 517-521, 1992.
21. P. Soille, E. Breen, and R. Jones, "Recursive implementation of erosions and dilations along discrete lines at arbitrary angles," IEEE Trans. on PAMI 18(5), pp. 562-566, 1996.
22. P. Soille and H. Talbot, "Directional morphological filtering," IEEE Trans. on PAMI 23(11), pp. 1313-1329, 2001.
23. S. Chen, M. Jaismha, J. Ha, I. Phillips, and R. Haralick, "Uw english document image database - (i)," tech. rep., University of Washington, 1993.
24. S. Chen and R. M. Haralick, "An automatic algorithm for text skew estimation in document images using recursive morphological transforms," in ICIP-94, pp. 139-143, (Austin, TX), November 1994.
25. D. Bloomberg, "Image analysis using threshold reduction," in SPIE Conf. on Image Algebra and Morphological Image Processing II, 1568, pp. 38-52, (San Diego, CA), July 1991.
26. A. Das and B. Chanda, "A fast algorithm for skew detection of document images using morphology," International Journal on Document Analysis and Recognition 4, pp. 109-114, 2001.
27. D. Bloomberg, "Leptonica web pages." http://www.leptonica.com/, 2003. Offers an image processing software with a highly unrestricted form of copyright license.