A nearest-neighbor chain based approach to skew estimation in document images

Pattern Recognition Letters

Volumn 24, Issue 14, 2003, Pages 2315-2323

  Lu, Yue ^a   Lim Tan, Chew ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Document analysis; Nearest neighbor chain; Skew estimation

Indexed keywords

ESTIMATION; IMAGE PROCESSING;

NEAREST-NEIGHBOR CHAINS (NNC);

PATTERN RECOGNITION;

NEAREST NEIGHBOR ANALYSIS; PATTERN RECOGNITION;

EID: 0041339766     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(03)00057-6     Document Type: Article

References (20)

1. Amin A. Fischer S. A document skew detection method using the Hough transform Pattern Analysis and Applications 3 3 2000 243-253
2. Baird, H.S., 1995. The skew angle of printed documents. In: O'Gorman, L., Kasturi, R. (Eds.), Document Image Analysis, pp. 204-208
3. Bloomberg, D.S., Kopec, G.E., Dasari, L., 1995. Measuring document image skew and orientation. In: Vincent, L.M., Baird, H.S. (Eds.), Proc. SPIE: Document Recognition II, San Jose, California, vol. 2422, pp. 302-316
4. Chaudhuri A. Chaudhuri S. Robust detection of skew in document images IEEE Transactions on Image Processing 6 2 1997 344-349
5. Chen, M., Ding, X., 1999. A robust skew detection algorithm for grayscale document image. In: Proc. Fifth Internat. Conf. on Document Analysis and Recognition, Bangalore, India, pp. 617-620
6. Chen, S., Haralick, R.M., 1994. An automatic algorithm for text skew estimation in document images using recursive morphological transforms. In: Proc. Internat. Conf. on Image Processing, Austin, USA, vol. 1, pp. 139-143
7. Das A.K. Chanda B. A fast algorithm for skew detection of document images using morphology International Journal on Document Analysis and Recognition 4 2 2001 109-114
8. Hashizume A. Yeh P.S. Rosenfeld A. A method of detecting the orientation of aligned components Pattern Recognition Letters 4 1986 125-132
9. Hull J.J. Document image skew detection: survey and anotated bibliography Hull J.J. Taylor S.L. Document Analysis Systems II 1998 40-64 World Scientific
10. Jiang H.F. Han C.C. Fan K.C. A fast approach to the detection and correction of skew documents Pattern Recognition Letter 18 1997 675-686
11. Jiang, X., Bunke, H., Widmer-Kljajo, D., 1999. Skew detection of document images by focused nearest-neighbor clustering. In: Proc. of Fifth Internat. Conf. on Document Analysis and Recognition, Bangalore, India, pp. 629-632
12. Liolios, N., Fakotkis, N., Kokkinakis, G., 2001. Improved document skew detection based on text line connected component clustering. In: Proc. Internat. Conf. on Image Processing, Thessaloniki, Greece, vol. 1, pp. 1098-1101
13. Liolios N. Fakotakis N. Kokkinakis G. On the generalization of the form identification and skew detection problem Pattern Recognition 35 2002 253-264
14. Messelodi S. Modena C.M. Automatic identification and skew estimation of text lines in real scene images Pattern Recognition 32 1999 791-810
15. O'Gorman L. The document spectrum for page layout analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 15 11 1993 1162-1173
16. Pal U. Chaudhuri B.B. An improved document skew angle estimation technique Pattern Recognition Letter 17 1996 899-904
17. Phillips, I.T., Chen, S., Haralick, R.M., 1993. CD-rom document databased standard. In: Proc. Internat. Conf. on Document Analysis and Recognition, Tsukuba, Japan, pp. 478-483
18. Postl, W., 1986. Detection of linear oblique structures and skew scan in digitized documents. In: Proc. 8th Internat. Conf. on Pattern Recognition, Paris, France, pp. 739-743
19. Srihari S.N. Govindraju V. Analysis of textual image using the Hough transform Machine Vision Applications 2 1989 141-153
20. Yan H. Skew correction of document images using interline cross-correlation CVGIP: Graphical Models and Image Processing 55 6 1993 538-543