Skew detection algorithm for form document based on elongate feature

  • Authors:
  • Feng-ying Xie;Zhi-guo Jiang;Lei Wang

  • Affiliations:
  • Image Processing Center, BeiHang University, Beijing, China;Image Processing Center, BeiHang University, Beijing, China;University Duisburg-Essen Duisburg International Studies in Engineering, Germany

  • Venue:
  • EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

One new and efficient skew detection algorithm is proposed for form documents according to the feature that the horizontal line has the same skew with the form. This algorithm includes the following steps: Firstly, all horizontal connected regions, including horizontal straight-lines, are extracted from the form document by directional region growing method presented in this paper; Secondly, the optimal line is selected from all horizontal connected regions based on the elongate of connected region; Thirdly, all the pixels belonging to the optimal line are considered to calculate the line parameters with linear least-square theory. The skew angle of the optimal line is just the form skew angle. One elongate function is defined in this paper which described the elongate feature correctly for the band-like connected region. The experiment results show that the form skew angle can be detected accurately, and this skew detection algorithm is fast and robust.