Improved Nearest Neighbor Based Approach to Accurate Document Skew Estimation

  • Authors:
  • Yue Lu;Chew Lim Tan

  • Affiliations:
  • -;-

  • Venue:
  • ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The nearest-neighbor based document skew detectionmethods do not require the presence of a predominanttext area, and are not subject to skew angle limitation.However, the accuracy of these methods is not perfectin general. In this paper, we present an improvednearest-neighbor based approach to perform accuratedocument skew estimation. Size restriction is introduced tothe detection of nearest-neighbor pairs. Then the chainswith a largest possible number of nearest-neighbor pairsare selected, and their slopes are computed to give the skewangle of document image. Experimental results on varioustypes of documents containing different linguistic scriptsand diverse layouts show that the proposed approach hasachieved an improved accuracy for estimating documentimage skew angle and has an advantage of being languageindependent.