Abstract
Document images can have numerous noises that should be filtered to eliminate those unutilized objects. Skewness is liable not to understand the texts clearly in the document image. A morphological technique is being conducted to preprocess the image. Connected component analysis along with the bounding box approach is introduced to figure out a line. A number of longest connected components are extracted from numerous illustrations. In order to detect a precise skewed angle, the least square method is applied to the logically selected regions to acquire the best fitting line. The skewed angle is discovered by averaging angles of best-fitting lines. The proposed system is already applied on the printed document image and got tremendous accuracy during execution.
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
Similar content being viewed by others
References
Susanto R, Putri FP, Wiratama YW (2018) Skew detection based on vertical projection in latin character recognition of text document image. Int J Eng Technol 7(4.44):198–202
Boukharouba A (2017) A new algorithm for skew correction and baseline detection based on the randomized Hough Transform. J King Saud Univ-Comput Inf Sci 29(1):29–38
Ganai AF, Koul A (2016) Projection profile based ligature segmentation of Nastaleeq Urdu OCR. In: 2016 4th international symposium on computational and business intelligence (ISCBI). IEEE, pp 170–175
Rajput GG, Ummapure SB, Patil P (2016) Separation of touching or overlapping lines from handwritten document images using histogram and connected component analysis. Int J Comput Appl, Natl Conf Digit Image Signal Process 0975–8887
Kumar H, Shivakumara P (2007) Skew detection technique for binary document images based on hough transform. Int J Comput Inf Eng 1(8):2401–2407
Papandreou A, Gatos B (2011) A novel skew detection technique based on vertical projections. In: 2011 international conference on document analysis and recognition. IEEE, pp 384–388
Mascaro AA, Cavalcanti GD, Mello CA (2010) Fast and robust skew estimation of scanned documents through background area information. Pattern Recogn Lett 31(11):1403–1411
Boudraa O, Hidouci WK, Michelucci D (2017) An improved skew angle detection and correction technique for historical scanned documents using morphological skeleton and progressive probabilistic Hough transform. In: 2017 5th international conference on electrical engineering-boumerdes (ICEE-B). IEEE, pp 1–6
Bafjaish SS, Azmi MS, Al-Mhiqani MN, Radzid AR, Mahdin H (2018) Skew detection and correction of Mushaf Al-Quran script using hough transform. Int J Adv Comput Sci Appl 9(8):402–409
Zhang Z, Zhang C, Shen W, Yao C, Liu W, Bai X (2016) Multi-oriented text detection with fully convolutional networks. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4159–4167
Mohammed SW, Soora NR (2018) Global skew detection and correction using morphological and statistical methods. In: Computational vision and bio inspired computing. Springer, Cham, pp 556–568
Singh RK, Panchal VK, Singh BK (2019) Analysis of GA performance on its various parameters for solving travelling salesman NP-hard problem. Int J Comput Sci Eng 7(1):509–512. ISSN:2347-2693(UGC-63193)
Singh RK, Panchal VK, Singh BK (2019) Analysis of the various population sizes in genetic algorithm for solving N-queen NP-hard problem. Int J Res Electron Comput Eng IJRECE 7(1):564–566. ISSN:2393-9028(Print)| ISSN:2348-2281(Online). (UGC-44816)
Singh BK, Luthra M (2019) MAHI as a Sketching Language. Int J Comput Sci Eng IJCSE 7(3):1102–1109. ISSN:2347-2693. (UGC-63193)
Joshi T, Badoni P, Choudhury T, Aggarwal A (2019) Modification of Weiler-atherton algorithm to address loose polygons. J Sci Ind Res 78:771–774
Kumar V, Choudhury T (2019) Real-time recognition of malignant skin lesions using ensemble modeling. J Sci Ind Res (JSIR) 78:148–153
Valy D, Verleysen M, Sok K (2016) Line segmentation approach for ancient palm leaf manuscripts using competitive learning algorithm. In: 2016 15th international conference on frontiers in handwriting recognition (ICFHR). IEEE, pp 108–113
Joshi A, Sabitha AS, Choudhury T (2018) Crime analysis using K-means clustering. In: Proceedings—2017 international conference on computational intelligence and networks, CINE 2017. https://doi.org/10.1109/CINE.2017.23
Sharma D, Sai Sabitha A, Choudhury T (2019) Discovering the unknown patterns of crop production using clustering analysis. In: Advances in intelligent systems and computing, vol 841. https://doi.org/10.1007/978-981-13-2285-3_70
Raj G, Sharma S, Choudhury T (2018) Load analysis in SDN for distributed topologies. In: Proceedings of the 2nd international conference on green computing and internet of things, ICGCIoT 2018. https://doi.org/10.1109/ICGCIoT.2018.8753099
Mehra S, Choudhury T (2018) Sentiment analysis of user entered text. In: Proceedings of the international conference on computational techniques, electronics and mechanical systems, CTEMS 2018. https://doi.org/10.1109/CTEMS.2018.8769136
Mittal V, Gupta S, Choudhury T (2018) Comparative analysis of authentication and access control protocols against malicious attacks in wireless sensor networks. In: Smart computing and informatics. Springer, Singapore, pp 255–262
Chauhan N, Agarwal R, Garg K, Choudhury T (2020) Redundant IAAS cloud selection with consideration of multi criteria decision analysis. Procedia Comput Sci 167:1325–1333
Sadri J, Cheriet M (2009) A new approach for skew correction of documents based on particle swarm optimization. In: 2009 10th international conference on document analysis and recognition. IEEE, pp 1066–1070
Rehman A, Saba T (2011) Document skew estimation and correction: analysis of techniques, common problems and possible solutions. Appl Artif Intell 25(9):769–787
Kumar D, Singh D (2012) Modified approach of hough transform for skew detection and correction in documented images. Int J Res Comput Sci 2(3):37
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Imran, F., Ali Hossain, M., Al Mamun, M., Singh, B.K., Choudhury, T. (2021). Global Skew Detection and Correction of Document Image Based on Least Square Method and Extensive Connected Component Analysis. In: Singh, J., Kumar, S., Choudhury, U. (eds) Innovations in Cyber Physical Systems. Lecture Notes in Electrical Engineering, vol 788. Springer, Singapore. https://doi.org/10.1007/978-981-16-4149-7_38
Download citation
DOI: https://doi.org/10.1007/978-981-16-4149-7_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-4148-0
Online ISBN: 978-981-16-4149-7
eBook Packages: Computer ScienceComputer Science (R0)