CFP last date
21 October 2024
Reseach Article

Performance Evaluation of Improved Skew Detection and Correction using FFT and Median Filtering

by Neha Watts, Jyoti Rani
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 100 - Number 15
Year of Publication: 2014
Authors: Neha Watts, Jyoti Rani
10.5120/17599-8174

Neha Watts, Jyoti Rani . Performance Evaluation of Improved Skew Detection and Correction using FFT and Median Filtering. International Journal of Computer Applications. 100, 15 ( August 2014), 7-16. DOI=10.5120/17599-8174

@article{ 10.5120/17599-8174,
author = { Neha Watts, Jyoti Rani },
title = { Performance Evaluation of Improved Skew Detection and Correction using FFT and Median Filtering },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 100 },
number = { 15 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 7-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume100/number15/17599-8174/ },
doi = { 10.5120/17599-8174 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:30:01.622372+05:30
%A Neha Watts
%A Jyoti Rani
%T Performance Evaluation of Improved Skew Detection and Correction using FFT and Median Filtering
%J International Journal of Computer Applications
%@ 0975-8887
%V 100
%N 15
%P 7-16
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents a new skew detection and correction technique using FFT & median filtering. It is found that there are many techniques based on skew correction which have been proposed so far by different researchers. It has been found that the most of existing techniques introduce artifacts while doing the skew correction. So to overcome this problem an integrated approach is presented in this research work. The proposed algorithm is planned and implemented in MATLAB using Image processing toolbox. To illustrate the algorithm 25 skewed images are taken for experimental purpose. The proposed algorithm has shown quite active results than previous techniques . The accuracy of the proposed algorithm is 99%.

References
  1. Rezaei, Sepideh Barekat, Abdolhossein Sarrafzadeh, and Jamshid Shanbehzadeh. "Skew Detection of Scanned Document Images. " In Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. 1. 2013.
  2. Hassan, Tamir. User-guided information extraction from print-oriented documents. Diss. PhD thesis, Technische Universität Wien, 2010.
  3. Srihari, Sargur N. , and Gregory Ball. "An assessment of Arabic handwriting recognition technology. " In Guide to OCR for Arabic Scripts, pp. 3-34. Springer London, 2012.
  4. Kapogiannopoulos, George, and Nicholas Kalouptsidis. "A fast high precision algorithm for the estimation of skew angle using moments. " Proceedings of Signal Processing, Pattern Recognition, and Applications–SPPRA'02, Crete, Greece (2002): 275-279.
  5. Ghosh, Debanjan, Raj Sharman, H. Raghav Rao, and Shambhu Upadhyaya. "Self-healing systems—survey and synthesis. " Decision Support Systems 42, no. 4 (2007): 2164-2185.
  6. Brodic, Darko, and Dragan R. Milivojevic. "An Algorithm for the Estimation of the Initial Text Skew. " Information Technology And Control 41, no. 3 (2012): 211-219.
  7. Paunwala, Chirag N. , Suprava Patnaik, and Manoj Chaudhary. "An efficient skew detection of license plate images based on wavelet transform and principal component analysis. " In Signal and Image Processing (ICSIP), 2010 International Conference on, pp. 17-22. IEEE, 2010.
  8. Likforman-Sulem, Laurence, Abderrazak Zahour, and Bruno Taconet. "Text line segmentation of historical documents: a survey. " International Journal of Document Analysis and Recognition (IJDAR) 9, no. 2-4 (2007): 123-138.
  9. Jeong, C. B. , and S. H. Kim. "A document image preprocessing system for keyword spotting. " In Digital Libraries: International Collaboration and Cross-Fertilization, pp. 440-443. Springer Berlin Heidelberg, 2005.
  10. Das, Amit Kumar, and Bhabatosh Chanda. "A fast algorithm for skew detection of document images using morphology. " International Journal on Document Analysis and Recognition 4, no. 2 (2001): 109-114.
  11. Dhandra, B. V. , V. S. Malemath, H. Mallikarjun, and Ravindra Hegadi. "Skew detection in Binary image documents based on Image Dilation and Region labeling Approach. " In Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, vol. 2, pp. 954-957. IEEE, 2006.
  12. Basu, Subhadip, Chitrita Chaudhuri, Mahantapas Kundu, Mita Nasipuri, and Dipak Kumar Basu. "Text line extraction from multi-skewed handwritten documents. " Pattern Recognition 40, no. 6 (2007): 1825-1839.
  13. Cao, Yang, Shuhua Wang, and Heng Li. "Skew detection and correction in document images based on straight-line fitting. " Pattern Recognition Letters 24, no. 12 (2003): 1871-1879.
  14. Lu, Yue, and Chew Lim Tan. "A nearest-neighbor chain based approach to skew estimation in document images. " Pattern Recognition Letters 24, no. 14 (2003): 2315-2323.
  15. 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.
  16. Chandan Singh, Nitin Bhatia, Amandeep Kaur, "Hough transform based fast skew detection and accurate skew correction methods", Pattern Recognition, Volume 41, Issue 12, December 2008, Pages 3528–3546.
  17. Yang Cao, Shuhua Wang, Heng Li "Skew detection and correction in document images based on straight-line fitting", Pattern Recognition Letters, Volume 24, Issue 12, August 2003, Pages 1871–1879
  18. Shutao Li, Qinghua Shen, Jun Sun "Skew detection using wavelet decomposition and projection profile analysis", Pattern Recognition Letters, Volume 28, Issue 5, 1 April 2007, Pages 555–562
  19. P. -Y Yin "Skew detection and block classification of printed documents", Image and Vision Computing, Volume 19, Issue 8, 1 May 2001, Pages 567–579
  20. Rajiv Kapoor, Deepak Bagai, T. S. Kamal "A new algorithm for skew detection and correction", Pattern Recognition Letters, Volume 25, Issue 11, August 2004, Pages 1215–1229
  21. Amir Egozi, Its'hak Dinstein "Statistical mixture model for documents skew angle estimation", Pattern Recognition Letters, Volume 32, Issue 14, 15 October 2011, Pages 1912–1921
  22. P. Shivakumara, G. Hemantha Kumar "A novel boundary growing approach for accurate skew estimation of binary document images", Pattern Recognition Letters, Volume 27, Issue 7, May 2006, Pages 791–801
  23. Michael Makridis, Nikos Nikolaou, Nikos Papamarkos "An adaptive technique for global and local skew correction in color documents", Expert Systems with Applications, Volume 37, Issue 10, October 2010, Pages 6832–6843
  24. Angélica A. Mascaro, George D. C. Cavalcanti, Carlos A. B. Mello "Fast and robust skew estimation of scanned documents through background area information", Pattern Recognition Letters, Volume 31, Issue 11, 1 August 2010, Pages 1403–1411.
Index Terms

Computer Science
Information Sciences

Keywords

Optical character recognition (OCR) systems Document analysis systems (DAS) BER.