Abstract
We proposed a method for skew detection and correction of handwritten and printed Devanagari script which is based on pixels of axes parallel rectangle and interval halving also called bisection method. The proposed approach works for skewed word, uniform skewed angle of line and paragraph. The method uses tangential pixels of axes parallel rectangle. By finding these pixels, area of a rectangle which is axes parallel is calculated. Then using numerical bisection method, pixels of this rectangle box are rotated and again area of the rectangle using new rotated pixels is calculated and the calculated area is compared with the previously calculated area. This process continues till we cant get the least area of axes parallel rectangle. The angle with the least area of a rectangle is the skew angle. This technique achieves a good result as compared with other techniques in the literature with the accuracy rate of 95%. The manual trained dataset is used for testing purpose to calculate the accuracy.
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
References
Jundale, T.A., Hegadi, R.S.: Skew detection of Devanagari script using pixels of axes-parallel rectangle and linear regression. In: International Conference on Energy Systems and Applications, pp. 480–484. IEEE (2016)
Jundale, T.A., Hegadi, R.S.: Skew detection and correction of Devanagari script using Hough transform. Procedia Comput. Sci. 45, 305–311 (2015)
Jundale, T., Hegadi, R.: Research survey on skew detection of Devanagari script. Int. J. Comput. Appl. 30, 41–44 (2015)
Suran, K.: QR code image correction based on corner detection and convex hull algorithm. J. Multimedia 8(6), 662–668 (2013)
Okun, O., Pietikainen, M., Sauvola, J.: Document skew estimation without angle range restriction. Int. J. Doc. Anal. Recogn. 132–144 (1999)
Chaudhuri, A., Chaudhuri, S.: Robust detection of skew in document images. IEEE Trans. Image Process. 6(2), 344–349 (1997)
Fan, H., Zhu, L., Tang, Y.: Skew detection in document images based on rectangular active contour. Int. J. Doc. Anal. Recogn. (IJDAR) 13(4), 261–269 (2010)
Abuhaiba, I.S.I.: Skew correction of textural documents. J. King Saud Univ. Comput. Inf. Sci. 15, 73–93 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jundale, T.A., Hegadi, R.S. (2017). Skew Detection and Correction of Devanagari Script Using Interval Halving Method. In: Santosh, K., Hangarge, M., Bevilacqua, V., Negi, A. (eds) Recent Trends in Image Processing and Pattern Recognition. RTIP2R 2016. Communications in Computer and Information Science, vol 709. Springer, Singapore. https://doi.org/10.1007/978-981-10-4859-3_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-4859-3_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4858-6
Online ISBN: 978-981-10-4859-3
eBook Packages: Computer ScienceComputer Science (R0)