Hough transform based fast skew detection and accurate skew correction methods

Pattern Recognition

Volumn 41, Issue 12, 2008, Pages 3528-3546

  Singh, Chandan ^a   Bhatia, Nitin ^b   Kaur, Amandeep ^a  

^a PUNJABI UNIVERSITY   (India)

^b D A V COLLEGE   (India)

Author keywords

Hough transform; Rotation; Skew correction; Skew detection

Indexed keywords

CHLORINE COMPOUNDS; IMAGE ENHANCEMENT; ROTATION; STAGES;

DE-SKEWING; DOCUMENT IMAGING; EXHAUSTIVE ANALYSIS; FAST ALGORITHMS; HOUGH TRANSFORM; INDIAN SCRIPTS; INTEGER OPERATIONS; ON TIME; ROBUST TECHNIQUE; SKEW CORRECTION; SKEW CORRECTIONS; SKEW DETECTION; TIME COMPLEXITIES; VOTING PROCESSES;

HOUGH TRANSFORMS;

EID: 49449092588     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.06.002     Document Type: Article

References (20)

1. O'Gorman L. The document spectrum for page layout analysis. IEEE Trans. Pattern Anal. Mach. Intell. 15 11 (1993) 1162-1173
2. Yu B., and Jain A.K. A robust and fast skew detection algorithm for generic documents. Pattern Recognition 29 10 (1996) 1599-1629
3. Jiang H.F., Han C.C., and Fan K.C. A fast approach to the detection and correction of skew documents. Pattern Recognition Lett. 18 (1997) 675-686
4. Kavallieratou E., Fakotakis N., and Kokkinakis G. Skew angle estimation for printed and handwritten documents using the Wigner-Ville distribution. Image Vision Comput. 20 (2002) 813-824
5. Shivakumara P., and Kumar G.H. A novel boundary growing approach for accurate skew estimation of binary document images. Pattern Recognition Lett. 27 (2006) 791-801
6. Manjunath V.N., Kumar G.H., and Shivakumara P. Skew detection technique for binary document images based on Hough transform. Int. J. Inf. Technol. 3 3 (2006) 194-200
7. Srihari S.N., and Govindaraju V. Analysis of textual images using the Hough transform. Mach. Vision Appl. 2 (1989) 141-153
8. S. Hinds, J. Fisher, D.P.D. Amato, A document skew detection method using run length encoding and the Hough transform, in: Proceedings of 10th International Conference, Pattern Recognition, Atlanta, GA, USA, 1990, pp. 464-468.
9. Le D.S., Thoma G.R., and Wechsler H. Automatic page orientation and skew angle detection for binary document images. Pattern Recognition 27 (1994) 1325-1344
10. Pal U., and Chaudhuri B.B. An improved document skew angle estimation technique. Pattern Recognition Lett. 17 (1996) 899-904
11. Yin P.Y. Skew detection and block classification of printed documents. Image Vision Comput. 19 8 (2001) 567-579
12. Singh C. Improved quality of reconstructed images using floating point arithmetic for moment calculation. Pattern Recognition 39 11 (2006) 2047-2064
13. Yu B., Lin X., Wu Y., and Yuan B. Isothetic polygon representation for contours. CVGIP Image Understanding 56 (1992) 264-268
14. Hearn D., and Baker M. Computer Graphics. 2nd ed. (1997), Pearson Education, New Delhi, India
15. 〈http://www.iam.unibe.ch/fki/databases/iam-handwriting-database〉.
16. T. Steinherz, N. Intrator, E. Rivlin, Skew detection via principal component analysis, in: Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR-99, 20-22 September 1999, pp. 153-159.
17. H. Ma, Z. Yu, An enhanced skew estimation technique, in: Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICPAR-99, pp. 153-159.
18. Amin A., and Fischer S. A document skew detection method using the Hough transform. Pattern Anal. Appl. 3 (2000) 243-253
19. R.D. Lins, B.T. Avila, A new algorithm for skew detection in images of documents, in: Lecture Notes in Computer Science, vol. 3212, Springer, Berlin, 2004, pp. 234-240.
20. B.V. Dhandra, V.S. Malemath, H. Mullikarjun, R. Hegadi, Skew detection in binary image documents based on image dilation and region labeling approach, in: Proceedings of 18th International Conference, Pattern Recognition, ICPR, 2006, pp. 954-957.