A document skew detection method using the Hough transform

Pattern Analysis and Applications

Volumn 3, Issue 3, 2000, Pages 243-253

  Amin, Adnan ^a   Fischer, S ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Connected components; Document analysis; Hough transform; Least square method; Projection profile; Skew detection

Indexed keywords

EID: 0034345508     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100440070009     Document Type: Article

References (19)

1. Srihari SN, Govindaraju, V. Analysis of textual images using the Hough Transform. Machine Vision and Applications 1989; 2:141-153
2. Hinds SC, Fisher JL, D'Amato DP. A document skew detection method using run-length encoding and the Hough Transform. Proceedings 10th International Conference on Pattern Recognition 1990; 464-468
3. Le DS, Thoma GR, Wechsler H. Automated page orientation and skew angle detection for binary document images. Pattern Recognition 1994; 27(10):1325-1344
4. Baird HS. The skew angle of printed documents. Proceedings of Society of Photographic Scientists and Engineers 1987; 40: 21-24
5. Postl W. Detection of linear oblique structures and skew scan in digitized documents. Proceedings 8th International Conference on Pattern Recognition 1986: 687-689
6. Ishitani, Y. Document skew detection based on local region complexity. IEEE 1993; 7:49-52
7. Akiyama T, Hagita N. Automated entry system for printed documents. Pattern Recognition 1990; 23(2):1141-1154
8. Hashizume A, Yeh P-S, Rosenfeld A. A method of detecting the orientation of aligned components. Pattern Recognition Letters 1986; 4:125-132
9. Liu J, Lee C-M, Shu R-B. An efficient method for the skew normalization of a document image, 11th International Conference on Pattern Recognition ICPR 1992: 152-155
10. O'Gorman L. The document spectrum for page layout analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 1993; 15(11):1162-1173
11. Smith R. A simple and efficient skew detection algorithm via text row accumulation. Proceedings 3rd International Conference on Document Analysis and Recognition 1995; 2:1145-1148
12. Hull JJ. Document image skew detection: Survey and annotated Bibliography. In: Document Analysis Systems 11, JJ Hull, SL Taylor, Eds. World Scientific, 1998: 40-64
13. Spitz AL. Analysis of compressed document images for dominant skew, multiple skew, and logotype detection. Computer Vision and Image Understanding 1998; 70(3):321-334
14. Otsu N. A threshold selection method from grey-level histograms. IEEE Transactions on Systems, Man, and Cybernetics 1979; 1:62-66
15. Amin A, Fischer S. Fast algorithm for skew detection. IS&T/ SPIE Conference on Real-Time Imaging, USA, 1996; 65-76
16. Duda R, Hart P. Use of the Hough Transformation to detect lines and curves in pictures. Communications of the ACM 1972; 15(1):11-15
17. Walpole RE, Myres RH. Probability and Statistics for Engineers and Scientists, 4th ed. Macmillan, 1990: 362
18. Paeth A. A fast algorithm for general raster rotation. Proceedings Graphics Interface Vision Interface 1986: 77-81
19. Baird HS. Anatomy of a versatile page reader. Proceedings of the IEEE, 1992; 80(7):1059-1065