International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us

IJSTR >> Volume 2- Issue 12, December 2013 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

An Integrated Skew Detection And Correction Using Fast Fourier Transform And DCT

[Full Text]



Mandip Kaur, Simpel Jindal



Keywords: Skew correction, Skew detection, Skew angle, Fast Fourier Transform, DCT, Thresholding, Spectrum



Abstract: Skew detection and correction is very important task before pre-processing of an image and it is a major problem in scanned documents, if it not detected correctly it will lead wrong result in future during image analysis. During the scanning of the document, skew is being often introduced in the document image. To measure the processed time and speed taken by skew detection algorithm, the Fast Fourier Transform (FFT) technique is applied as it is fast approach for finding the angle of skewed document. This technique is used by firstly applying DCT compression and thresholding on image to reduce timing computation and after that Fourier spectrum is obtained. Further this spectrum is divided into four quadrants and detected skewed angle of each quadrant is measured. And finally Input image is rotated by using bilinear interpolation method.



[1]. Deepak Kumar and Dalwinder Singh "Modified Approach of Hough Transform for Skew Detection and Correction in Documented Images" International Journal of Research in Computer Science, Vol. 2, Issue 3, April 2012, Pages 37-40.

[2]. Shijian Lu, Jie Wang and Chew Lim Tan”Fast and Accurate Detection of Document Skew and Orientation” 9th International Conference On Document Analysis And Recognition Vol. 2, 2007, Pages 684 - 688.

[3]. Frank Y. Shih "Image processing and mathematical morphology fundamentals and applications”, Edition-2009.

[4]. Shutao Li, Qinghua Shen and Jun Sun “Skew detection using wavelet decomposition and projection profile analysis” Pattern Recognition Letters, Vol. 28, Issue 5, 1 April 2007, Pages 555–562.

[5]. Atallah Mahmoud Al-Shatnawi and Khairuddin Omar “Skew Detection and Correction Technique for Arabic Document Images Based on Centre of Gravity” Journal of Computer Science, Vol. 5, 2009, Pages 363-368.

[6]. S. Lowther, V. Chandran and S. Sridharan“An Accurate Method for Skew Determination in Document Images” Digital Image Computing Techniques and Applications (DICTA), 21- 22 January 2002, Pages 1-5.

[7]. Manjunath Aradhya V N, Hemantha Kumar G and Shivakumara P”Skew Detection technique for Binary Documents Images Based on Hough Transform”, International Journal of Information and Communication Engineering, Vol. 3:7, 2007, Pages 493-499.

[8]. Zhang ruilin, Hu yan, Fang zhijian and Zhang lei "Skew Detection and Correction Method of Fabric Images Based on Hough Transform” Second International Conference on Intelligent Computation Technology and Automation,Vol. 2, October 2009,Pages 340-343.
[9]. Joost van Beusekom, Faisal Shafait and Thomas M. Breuel” Combined Orientation and Skew Detection Using Geometric Text-Line Modeling” Vol. 13 June 2010, Issue 2, Pages 79-92.