{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T17:49:38Z","timestamp":1768412978226,"version":"3.49.0"},"reference-count":37,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T00:00:00Z","timestamp":1666051200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004479","name":"Natural Science Foundation of Jiangxi Province","doi-asserted-by":"publisher","award":["20202BABL202028"],"award-info":[{"award-number":["20202BABL202028"]}],"id":[{"id":"10.13039\/501100004479","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Document scanning often suffers from skewing, which may seriously influence the efficiency of Optical Character Recognition (OCR). Therefore, it is necessary to correct the skewed document before document image information analysis. In this article, we propose a novel adaptive deskewing algorithm for document images, which mainly includes Skeleton Line Detection (SKLD), Piecewise Projection Profile (PPP), Morphological Clustering (MC), and the image classification method. The image type is determined firstly based on the image\u2019s layout feature. Thus, adaptive correcting is applied to deskew the image according to its type. Our method maintains high accuracy on the Document Image Skew Estimation Contest (DISEC\u20192013) and PubLayNet datasets, which achieved 97.6% and 80.1% accuracy, respectively. Meanwhile, extensive experiments show the superiority of the proposed algorithm.<\/jats:p>","DOI":"10.3390\/s22207944","type":"journal-article","created":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T00:58:51Z","timestamp":1666141131000},"page":"7944","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Novel Adaptive Deskewing Algorithm for Document Images"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3736-4513","authenticated-orcid":false,"given":"Wuzhida","family":"Bao","sequence":"first","affiliation":[{"name":"School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4544-1486","authenticated-orcid":false,"given":"Cihui","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiping","family":"Wen","sequence":"additional","affiliation":[{"name":"Australian AI Institute, University of Technology Sydney, Sydney, NSW 2007, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengjie","family":"Zeng","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianyong","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingting","family":"Zhong","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingmiao","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,18]]},"reference":[{"key":"ref_1","unstructured":"Rice, S.V., Jenkins, F.R., and Nartker, T.A. (2022, October 10). The Fourth Annual Test of OCR Accuracy. Available online: https:\/\/www.stephenvrice.com\/images\/AT-1995.pdf."},{"key":"ref_2","first-page":"2401","article-title":"Skew Detection Technique for Binary Document Images based on Hough Transform","volume":"1","author":"Hemantha","year":"2007","journal-title":"Int. J. Inf. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3528","DOI":"10.1016\/j.patcog.2008.06.002","article-title":"Hough transform based fast skew detection and accurate skew correction methods","volume":"41","author":"Singh","year":"2008","journal-title":"Pattern Recognit."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1016\/0031-3203(94)90068-X","article-title":"Automated page orientation and skew angle detection for binary document images","volume":"27","author":"Le","year":"1994","journal-title":"Pattern Recognit."},{"key":"ref_5","first-page":"29","article-title":"A new algorithm for skew correction and baseline detection based on the randomized Hough Transform","volume":"29","author":"Boukharouba","year":"2017","journal-title":"J. King Saud Univ.-Comput. Inf. Sci."},{"key":"ref_6","unstructured":"Deans, S.R. (2007). The Radon Transform and Some of Its Applications, Courier Corporation."},{"key":"ref_7","first-page":"272","article-title":"An accurate and efficient skew estimation technique for South Indian documents: A new boundary growing and nearest neighbor clustering based approach","volume":"22","author":"Aradhya","year":"2007","journal-title":"Int. J. Robot. Autom."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Al-Khatatneh, A., Pitchay, S.A., and Al-Qudah, M. (2015, January 25\u201327). A Review of Skew Detection Techniques for Document. Proceedings of the 17th UKSIM-AMSS International Conference on Modelling and Simulation, Washington, DC, USA.","DOI":"10.1109\/UKSim.2015.73"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.patrec.2006.10.002","article-title":"Skew detection using wavelet decomposition and projection profile analysis","volume":"28","author":"Sun","year":"2007","journal-title":"Pattern Recognit. Lett."},{"key":"ref_10","first-page":"654","article-title":"Projection profile analysis for skew angle estimation of woven fabric images","volume":"105","author":"Bekir","year":"2014","journal-title":"J. Text. Inst. Part 3 Technol. New Century"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Papandreou, A., and Gatos, B. (2011, January 18\u201321). A Novel Skew Detection Technique Based on Vertical Projections. Proceedings of the 2011 International Conference on Document Analysis and Recognition, Beijing, China.","DOI":"10.1109\/ICDAR.2011.85"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.matcom.2017.07.008","article-title":"Blind image deconvolution via Hankel based method for computing the GCD of polynomials","volume":"144","author":"Belhaj","year":"2018","journal-title":"Math. Comput. Simul."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Nussbaumer, H.J. (1981). The fast Fourier transform. Fast Fourier Transform and Convolution Algorithms, Springer.","DOI":"10.1007\/978-3-662-00551-4"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Boiangiu, C.-A., Dinu, O.-A., Popescu, C., Constantin, N., and Petrescu, C. (2020). Voting-Based Document Image Skew Detection. Appl. Sci., 10.","DOI":"10.3390\/app10072236"},{"key":"ref_15","unstructured":"Shafii, M. (2014). Optical Character Recognition of Printed Persian\/Arabic Documents, University of Windsor (Canada)."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1016\/j.patrec.2010.03.016","article-title":"Fast and robust skew estimation of scanned documents through background area information","volume":"31","author":"Mascaro","year":"2010","journal-title":"Pattern Recognit. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.patcog.2005.10.030","article-title":"Estimation of skew angles for scanned documents based on piecewise covering by parallelograms","volume":"40","author":"Chou","year":"2007","journal-title":"Pattern Recognit."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wood, J. (2017). Minimum Bounding Rectangle, Springer.","DOI":"10.1007\/978-3-319-17885-1_783"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Papandreou, A., Gatos, B., Louloudis, G., and Stamatopoulos, N. (2013, January 25\u201328). ICDAR 2013 document image skew estimation contest (DISEC 2013). Proceedings of the 2013 12th International Conference on Document Analysis and Recognition, Washington, DC, USA.","DOI":"10.1109\/ICDAR.2013.291"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Fabrizio, J. (2014, January 27\u201330). A precise skew estimation algorithm for document images using KNN clustering and fourier transform. Proceedings of the 2014 IEEE International Conference on Image Processing (ICIP), Paris, France.","DOI":"10.1109\/ICIP.2014.7025523"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1007\/s00371-020-01952-z","article-title":"Adaptive cropping and deskewing of scanned documents based on high accuracy estimation of skew angle and cropping value","volume":"37","author":"Cai","year":"2021","journal-title":"Vis. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3020","DOI":"10.1117\/1.JEI.22.1.013020","article-title":"Skew estimation of natural images based on a salient line detector","volume":"22","author":"Koo","year":"2013","journal-title":"J. Electron. Imaging"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/cviu.1999.0831","article-title":"Robust Detection of Lines Using the Progressive Probabilistic Hough Transform","volume":"78","author":"Matas","year":"2000","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.patrec.2021.09.014","article-title":"Efficient skew detection and correction in scanned document images through clustering of probabilistic hough transforms","volume":"152","author":"Ahmad","year":"2021","journal-title":"Pattern Recognit. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Stahlberg, F., and Vogel, S. (2015, January 23\u201326). Document Skew Detection Based on Hough Space Derivatives. Proceedings of the 2015 13th International Conference on Document Analysis and Recognition (ICDAR), Tunis, Tunisia.","DOI":"10.1109\/ICDAR.2015.7333785"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gari, A., Khaissidi, G., Mrabti, M., Chenouni, D., and El Yacoubi, M. (2017, January 19\u201320). Skew detection and correction based on Hough transform and Harris corners. Proceedings of the International Conference on Wireless Technologies, Embedded and Intelligent Systems, Fez, Morocco.","DOI":"10.1109\/WITS.2017.7934619"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Boudraa, O., Hidouci, W.K., and Michelucci, D. (2017, January 29\u201331). An improved skew angle detection and correction technique for historical scanned documents using morphological skeleton and progressive probabilistic Hough transform. Proceedings of the 2017 5th International Conference on Electrical Engineering-Boumerdes (ICEE-B), Boumerdes, Algeria.","DOI":"10.1109\/ICEE-B.2017.8192043"},{"key":"ref_28","first-page":"950","article-title":"Skew angle detection algorithm of text image based on geometric constraints","volume":"30","author":"Ju","year":"2013","journal-title":"Comput. Appl. Res."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Wagdy, M., Faye, I., and Rohaya, D. (2014, January 3\u20135). Document image skew detection and correction method based on extreme points. Proceedings of the 2014 International Conference on Computer and Information Sciences (ICCOINS), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICCOINS.2014.6868412"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s10032-014-0228-5","article-title":"Efficient skew detection of printed document images based on novel combination of enhanced profiles","volume":"17","author":"Papandreou","year":"2014","journal-title":"Int. J. Doc. Anal. Recognit. (IJDAR)"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Dai, J., Guo, L., Wang, Z., and Liu, S. (2019, January 12\u201315). An Orientation-correction Detection Method for Scene Text Based on SPP-CNN. Proceedings of the 2019 IEEE 4th International Conference on Cloud Computing and Big Data Analysis (ICCCBDA), Chengdu, China.","DOI":"10.1109\/ICCCBDA.2019.8725637"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1109\/TPAMI.2018.2840724","article-title":"A Deep Network Solution for Attention and Aesthetics Aware Photo Cropping","volume":"41","author":"Wang","year":"2018","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"35","DOI":"10.5201\/ipol.2012.gjmr-lsd","article-title":"LSD: A line segment detector","volume":"2","author":"Gioi","year":"2012","journal-title":"Image Process. Line"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zhong, X., Tang, J., and Yepes, A.J. (2019, January 20\u201325). PubLayNet: Largest Dataset Ever for Document Layout Analysis. Proceedings of the 2019 International Conference on Document Analysis and Recognition (ICDAR), Sydney, Australia.","DOI":"10.1109\/ICDAR.2019.00166"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Simon, G., and Tabbone, S. (2021, January 10\u201315). Generic Document Image Dewarping by Probabilistic Discretization of Vanishing Points. Proceedings of the ICPR 2020\u201425th International Conference on Pattern Recognition, Milan, Italy.","DOI":"10.1109\/ICPR48806.2021.9412649"},{"key":"ref_36","unstructured":"Zhai, M., Workman, S., and Jacobs, N. (July, January 26). Detecting Vanishing Points using Global Image Context in a Non-Manhattan World. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition CVPR, Las Vegas, NV, USA."},{"key":"ref_37","first-page":"1","article-title":"Document rectification and illumination correction using a patch-based CNN","volume":"38","author":"Li","year":"2019","journal-title":"ACM Trans. Graph."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/20\/7944\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:56:44Z","timestamp":1760144204000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/20\/7944"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,18]]},"references-count":37,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["s22207944"],"URL":"https:\/\/doi.org\/10.3390\/s22207944","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,18]]}}}