Modified Approach of Hough Transform for Skew Detection and Correction in Documented Images

Download Full Text
Deepak Kumar, Dalwinder Singh
Published Date:
April 30, 2012
Volume 2, Issue 3
37 - 40

hough transform, ocr, skew detection
Deepak Kumar, Dalwinder Singh, "Modified Approach of Hough Transform for Skew Detection and Correction in Documented Images". International Journal of Research in Computer Science, 2 (3): pp. 37-40, April 2012. doi:10.7815/ijorcs.23.2012.027 Other Formats


In optical character recognition and document image analysis skew is introduced in coming documented image. Which degrade the performance of OCR and image analysis system so to detection and correction of skew angle is important step of preprocessing of document analysis. Many methods have been proposed by researchers for the detection of skew in binary image documents. The majority of them are based on Projection profile, Fourier transform, and cross-correlation, Hough transform, Nearest Neighbor connectivity, linear regression analysis and mathematical morphology. Main advantage of Hough transform is its accuracy and simplicity. But due to slow speed many researchers work on its speed complexity without compromising the accuracy. So, for improving computational efficiency of Hough transform there are various variations have been proposed by researchers to reduce the computational time for skew angle. In this Paper we introduced new method which reduces the time complexity without compromising the accuracy of Hough transform.

  1. Hull, J., 1998. Document image skew detection: Survey and annotated bibliography. Document Analysis Systems II. World Scientific Pub. Co. Inc. pp. 40–64.
  2. Srihari SN, Govindaraju V (1989) Analysis of textual images using the Hough transform. Mach Vis Appl 2:141-153. doi:10.1007/BF01212455
  3. Ciardielloat at al(1988). An Experimental System for Office Document Handling and ext Recognition. Proceeding of International Conference on Pattern Recognition. (2): 739-743.
  4. Hinds J, Fisher L, D’Amato DP (1990) A document skew detection method using run-length encoding and the Hough transform. In: Proceedings of the 10th international conference pattern recognition. IEEE CS Press, Los Alamitos, CA, pp 464–468. doi:10.1109/ICPR.1990.118147
  5. Jiang H, Han C, Fan K (1997) A fast approach to the detection and correction of skew documents. Pattern Recognition Letter 18:675–686. doi:10.1109/ICPR.1990.118147
  6. Yu B, Jain AK (1996) A robust and fast skew detection algorithm for generic documents. Pattern Recognition 29(10):1599–1629. doi:10.1016/0031-3203(96)00020-9
  7. Spitz AL (1997) Determination of the script and language content of document images. IEEE Trans Pattern Anal Mach Intell 19(3):235–245. doi:10.1109/34.584100
  8. Pal U, Chaudhuri BB (1996) An improved document skew angle estimation technique. Pattern Recogn Lett 17(8):899–904. doi:10.1016/0167-8655(96)00042-6
  9. Amin, A., Fischer, S., 2000. A document detection method using the Hough Transform. Pattern Anal. Appl. 3, 243–253. doi:10.1007/s100440070009
  10. Singh C, Bhatia N, Kaur A (2008) Hough transform based fast skew detection and accurate Skew correction methods. Pattern Recognition 41:3528–3546. doi:10.1016/j.patcog.2008.06.002
  11. Manjunath VN, Kumar GH, Shivakumara P (2006) Skew detection technique for binary document images based on Hough transform. International Journal Technologies l3(3):194–200.
  12. Ruilin Zhang .Xianghui Z. A Skew Detection Method of Fabric images Based on Multi-threshold Analysis. IEEE 2010. doi:10.1016/j.patcog.2008.06.002

  • Singh, Ruby, and Ramandeep Kaur. "Improved Skew Detection and Correction Approach Using Discrete Fourier Algorithm." International Journal of Soft Computing and Engineering (IJSCE) (2013): 2231-2307.
  • Kaur, Mandip, and Simpel Jindal. "An integrated skew detection and correction using fast fourier transform and dct." International Journal of Scientific & Technology Res 2 (2013).
  • Shanbehzadeh, Jamshid, Hossein Sarrafzadeh, and Sepideh Barekat Rezaei. "Skew detection of scanned document images." (2013).
  • XU, Junfeng, Chengqing GUO, and Jingjing Fang. "Improved Watermarking Scheme Resistant to Print-Scan."
  • Patel, Jinal, Anup Shah, and Hetal Patel. "Skew Angle Detection and Correction using Radon Transform." (2015).
  • Basavanna, M., and S. S. Gornale. "Skew Detection and Skew Correction in scanned Document Image using Principal Component Analysis."
  • Malakar, Samir, et al. "Two-stage skew correction of handwritten Bangla document images." Emerging Applications of Information Technology (EAIT), 2012 Third International Conference on. IEEE, 2012.
  • Tang, Youbao, et al. "Skew Estimation in Document Images Based on an Energy Minimization Framework." Proceedings of the International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp), 2013.
  • Patel, Jinal, Anup Shah, and Hetal Patel. "A Novel Algorithm for Efficient Detection and Skew Correction of Document Images with Clustered Background." Digital Image Processing 7.5 (2015): 136-143.
  • Junfeng, X. U., G. U. O. Chengqing, and Fang Jingjing. "Improved Watermarking Scheme Resistant to Print-Scan." International Journal of Digital Content Technology & its Applications 6.15 (2012).
  • Jain, Bishakha, and Mrinaljit Borah. "A Survey paper on skew detection of offline handwritten character recognition system."
  • Arwa, AL-Khatatneh, Sakinah Ali Pitchay, and Musab Al-qudah. "A Review of Skew Detection Techniques for Document."
  • Gong Yuanjiu, Jin Xiang and Liu Tao, "Detection method for weft skew based on Radon Transform", Electronic Measurement Technology, 2 (2014): 58-63.
  • ZHAO Xing-wang , LI Tian-yang, WANG Liang, ZHOU Jing, "Second-generation ID Number Recognition System Based on Digital Devices", Computer and Modernization, 6 (2014): 132-136.