Abstract
Skew angle estimation is an important component of an Optical Character Recognition (OCR) and Document Analysis Systems (DAS). In this paper, a novel and efficient (in terms of accuracy and computations) method to estimate skew angle of a scanned document image is proposed. The proposed technique works based on fixing a boundary for connected components and growing boundaries. The technique uses Linear Regression Analysis to estimate skew angles. However, the technique works based on the assumption that the space between the two adjacent text lines is greater than the space between the successive characters present in a text line. The proposed method is compared with other existing methods. The experimental results are also presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shivakumara, P., et al.: Statistical Methodology for Skew Detection in Binary Text Document Images for Document Image Mosaicing. Journal of the Society of Statistics, Computer and Applications 1(1,2), 81–90 (2003) (New series)
Shivakumara, P., et al.: Text-Skew Detection Through Contour Following in Document Image. In: Proceedings of National Workshop on Computer Vision, Graphics and Image Processing WVGIP- 2002, February 15-16, pp. 39–44 (2002)
Baird, H.S.: The Skew Angle of Printed Documents. In: Proceedings of Conference Society of Photographic Scientists and Engineers, pp. 14–21 (1987)
Srihari, S.N., Govindaraju, V.: Analysis of textual images using the Hough Transform. Machine Vision and Applications 2, 141–153 (1989)
Hashizume, A., et al.: A Method of Detecting the Orientation of Aligned Components. Pattern Recognition Letters 4, 125–132 (1986)
Lu, Y., Tan, C.L.: A nearest-neighbor chain based approach to skew estimation in document images. Pattern Recognition Letters 24, 2315–2323 (2003)
Pal, U., Chaudhuri, B.B.: An Improved document skew angle estimation technique. Pattern Recognition Letters 17, 899–904 (1996)
Amin, A., Fischer, S.: A Document Skew Detection Method using the Hough Transform. Pattern Analysis and Applications, 242–253 (2000)
Kwag, H.K., et al.: Efficient skew estimation and correction algorithm for document images. Image and Vision Computing 20, 25–35 (2002)
Gatos, B., et al.: Skew detection and text line position determination in digitized documents. Pattern Recognition 30(9), 1505–1519 (1997)
Liolios, et al.: On the generalization of the form identification and skew detection problem. Pattern Recognition 35, 253–264 (2002)
Yan, H.: Skew correction of document images using interline cross-correlation. Computer Vision, Graphics, and Image Processing 55, 538–543 (1993)
Postl, W.: Detection of liner oblique structure and skew scan in digitized documents. In: Proc. of International Conference on Pattern Recognition, pp. 687–689 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shivakumara, P., Hemantha Kumar, G., Guru, D.S., Nagabhushan, P. (2004). An Efficient Skew Estimation Technique for Binary Document Images Based on Boundary Growing and Linear Regression Analysis. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds) Neural Information Processing. ICONIP 2004. Lecture Notes in Computer Science, vol 3316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30499-9_101
Download citation
DOI: https://doi.org/10.1007/978-3-540-30499-9_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23931-4
Online ISBN: 978-3-540-30499-9
eBook Packages: Springer Book Archive