Skip to main navigation Skip to search Skip to main content

Skew detection algorithm for form document based on elongate feature

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationEnergy Minimization Methods in Computer Vision and Pattern Recognition - 6th International Conference, EMMCVPR, 2007 Proceedings
PublisherSpringer Verlag
Pages127-136
Number of pages10
ISBN (Print)9783540741954
DOIs
StatePublished - 2007
Event6th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR 2007 - Ezhou, China
Duration: 27 Aug 200729 Aug 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4679 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR 2007
Country/TerritoryChina
CityEzhou
Period27/08/0729/08/07

Keywords

  • Connected region
  • Directional region growing
  • Elongate function
  • Form document
  • Skew detection

Fingerprint

Dive into the research topics of 'Skew detection algorithm for form document based on elongate feature'. Together they form a unique fingerprint.

Cite this