International Journal of Advances in Electronics and Computer Science ( IJAECS )
A highly rated peer reviewed monthly International Journal
Editor-in-Chief : Dr. P. Suresh
Contact Person : Technical Editor
Contact Mail : [email protected]  
Current Issue : Volume-8,Issue-10  ( Oct, 2021 ) View More
Journal Impact Factor : 2.68 View More

Journal Info
ISSN (p): 2394-2835
Issues /Year :12
Stay up-to-date
Register your interests and receive email alerts tailored to your needs
Follow us
facebook twitter linked in

Paper Detail

Paper Title
A Hybrid Approach To Detect And Correct A Skew In Scanned Document Images Using Fast Fourier Transform And Nearest Neighbor Algorithm

Document image processing has become an growingly important technology in the automation of office documentation tasks. When a document is scanned through automatic document scanners either mechanically or manually for digitization, it often suffers from some degree of skew or tilt. This paper describes two algorithms to estimate the text skew angle in a document image. The skew angle is obtained by looking for a peak in histogram of the gradient orientation or Fourier analysis of the input grey-level image. Then the skew image is corrected by a rotation at such an angle which is estimated by the algorithm. The method is not limited in the range of detectable skew angles and the achievable accuracy. To measure the processed time and speed taken by skew detection algorithm, the Fast Fourier Transform technique is applied as it is fast approach for finding the angle of skewed document. Nearest neighbor method is founded on connected components in which the first nearest-neighbors of all connected components are and the histogram of the direction vectors for all nearest-neighbors is acquired. Finally, in order to evaluate the performance of the proposed methodology we compare the experimental results with those of well-known existing methods. Keywords- Skew Detection, Scanned Documents, Fast Fourier approach, nearest neighbour approach, Skew Correction.

Author - Ramandeep Kaur, Seema, Sunil Kumar

Published : Volume-3,Issue-5  ( May, 2016 )


| PDF |
Viewed - 70
| Published on 2016-05-25
Volume-8,Issue-9  ( Sep, 2021 )
Volume-8,Issue-8  ( Aug, 2021 )
Volume-8,Issue-7  ( Jul, 2021 )
Volume-8,Issue-6  ( Jun, 2021 )
Volume-8,Issue-5  ( May, 2021 )
Volume-8,Issue-4  ( Apr, 2021 )
Volume-8,Issue-3  ( Mar, 2021 )
Volume-8,Issue-2  ( Feb, 2021 )
Volume-8,Issue-1  ( Jan, 2021 )
Volume-7,Issue-12  ( Dec, 2020 )
Journal Indexed