A general and flexible deskewing method based on generalized projection

  • E. del Ninno
  • G. Nicchiotti
  • E. Ottaviani
Poster Session D: Biomedical Applications, Detection, Control & Surveillance, Inspection, Optical Character Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


A non-linear projection-based deskewing algorithm for documents and newspaper images is presented. Project profiles are among the most popular methods for skew estimation. Deskewing strategy is obtained with a three steps procedure: focus of attention selection, skew estimation and skew correction. The algorithm works on text lines and space lines projection profiles, and the dominant orientation of these lines represents the skew angle of the page.


Document Image Text Line Generalise Projection Attention Selection Dominant Orientation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    T.]Akiyama and N.Hagita “Automated entry system for printed documents” Pattern Recognition, 23(11),1990 pp 1141–1154CrossRefGoogle Scholar
  2. [2]
    T.Pavlidis and J.Zhou, “Page Segmentation by White Streams” Proc 1th ICDAR 1991 pp 945–953Google Scholar
  3. [3]
    H.S.Baird “The skew angle of printed documents” Proc. Conf. Phot. Sc. and Engin. SPIE 1987 pp 14–21Google Scholar
  4. [4]
    S.C.Hinds et al. “A document skew detection method using run length encoding and the Hough transform” Proc 10th ICPR Los Alamitos 1990, pp 464–468Google Scholar
  5. [5]
    Y.Nakano et al. “An algorithm for skew normalisation of document images” Proc. 10th ICPR Los Alamitos 1990, pp 8–13.Google Scholar
  6. [6]
    B.Yu and A.K.Jain “A robust and fast skew detection algorithm for generic documents” Patt. Rec. 29(10) 1996 pp 1599–1629.CrossRefGoogle Scholar
  7. [7]
    L.O'Gorman “The document spectrum for structural page layout analysis” PAMI 15(11) 1993 pp 1162–1173.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • E. del Ninno
    • 1
  • G. Nicchiotti
    • 1
  • E. Ottaviani
    • 1
  1. 1.Research & Development DepartmentElsag Bailey, un'azienda di Finmeccanica S.p.A.GenovaItaly

Personalised recommendations