Skew detection using wavelet decomposition and projection profile analysis

Pattern Recognition Letters

Volumn 28, Issue 5, 2007, Pages 555-562

  Li, Shutao ^a   Shen, Qinghua ^a   Sun, Jun ^b  

^a HUNAN UNIVERSITY   (China)

^b D Center Co Ltd   (China)

Author keywords

Document analysis; Projection profile analysis; Skew detection; Wavelet transform

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; IMAGE PROCESSING; PARAMETER ESTIMATION; PROJECTION SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS);

DOCUMENT ANALYSIS; PROJECTION PROFILE ANALYSIS; SKEW DETECTION;

WAVELET TRANSFORMS;

EID: 33846171231     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.10.002     Document Type: Article

References (22)

1. Akiyama T., and Hagita N. Automated entry system for printed documents. Pattern Recognition 23 (1990) 1141-1154
2. Amin A., and Fischer S. A document skew detection method using the Hough transform. Pattern Anal. Appl. 3 (2000) 243-253
3. Bloomberg, D.S., Kopec, G.E., 1993. Method and apparatus for identification and correction of document skew. Xerox Corporation, US Patent 5,187,753.
4. Bloomberg D.S., Kopec G.E., and Dasari L. Measuring document image skew and orientation. Proc. SPIE 2422 (1995) 302-316
5. Chou C.H., Chu S.Y., and Chang F. Estimation of skew angles for scanned documents based on piecewise covering by parallelograms. Pattern Recognition 40 (2007) 443-455
6. Chaudhuri A., and Chaudhuri S. Robust detection of skew in document images. IEEE Trans. Image Process. 6 (1997) 344-349
7. Chen, M., Ding, X., 1999. A robust skew detection algorithm for grayscale document image. In: Proc. 5th Internat. Conf. on Document Analysis and Recognition, pp. 617-620.
8. Chen Y.K., and Wang J.F. Skew detection and reconstruction based on maximization of variance of transition-counts. Pattern Recognition 33 (2000) 195-208
9. Das A.K., and Chanda B. A fast algorithm for skew detection of document images using morphology. Int. J. Document Anal. Recognition 4 (2001) 109-114
10. Daubechies I. Ten Lectures on Wavelets (1992), SIAM, Philadelphia
11. Gatos B., Papamarkos N., and Chamzas C. Skew detection and text line position determination in digitized documents. Pattern Recognition 30 (1997) 1505-1519
12. Ham Y.K., Chung H.K., Kim I.K., and Park R.H. Automated analysis of mixed documents consisting of printed Korean alphanumeric texts and graphic images. Opt. Eng. 33 (1994) 1845-1853
13. Ishitani, Y., 1993. Document skew detection based on local region complexity. In: Proc. 2nd Internat. Conf. on Document Analysis and Recognition, Tsukuba Science City, Japan, pp. 49-52.
14. Jiang, X., Bunke, H., Widmer-Kljajo, D., 1999. Skew detection of document images by focused nearest-neighbor clustering. In: Proc. 5th Internat. Conf. on Document Analysis and Recognition, Bangalore, pp. 629-632.
15. Liolios, N., Fakotakis, 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.
16. Liolios N., Fakotakis N., and Kokkinakis G. On the generalization of the form identification and skew detection problem. Pattern Recognition 35 (2002) 253-264
17. Lu Y., and Tan C.L. A nearest-neighbor chain based approach to skew estimation in document images. Pattern Recognition Lett. 24 (2003) 2315-2323
18. Mallat S. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Pattern Anal. Machine Intell. 11 (1989) 674-693
19. Najman, L., 2004. Using mathematical morphology for document skew estimation. In: Proc. SPIE, Document Recognition and Retrieval XI, vol. 5296, pp. 182-191.
20. 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. 687-689.
21. Yan H. Skew correction of document images using interline cross-correlation. CVGIP: Graph. Models Image Process. 55 (1993) 538-543
22. Yu B., and Jain A.K. A robust and fast skew detection algorithm for generic documents. Pattern Recognition 29 (1996) 1599-1630