A Document Skew Detection Method Using Fast Hough Transform

被引：11
|
作者：
Bezmaternykh, P., V [1 ,3 ]
Nikolaev, D. P. [2 ,3 ]
机构：
[1] Russian Acad Sci, Fed Res Ctr Comp Sci & Control, Moscow, Russia
[2] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia
[3] Smart Engines Serv LLC, Moscow, Russia
来源：
TWELFTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2019) | 2020年 / 11433卷
基金：
俄罗斯基础研究基金会;
关键词：
Document Analysis; Skew Correction; Fast Hough Transform; ALGORITHM;
D O I：
10.1117/12.2559069
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
The majority of document image analysis systems use a document skew detection algorithm to simplify all its further processing stages. A huge amount of such algorithms based on Hough transform (HT) analysis has already been proposed. Despite this, we managed to find only one work where the Fast Hough Transform (FHT) usage was suggested to solve the indicated problem. Unfortunately, no study of that method was provided. In this work, we propose and study a skew detection algorithm for the document images which relies on FHT analysis. To measure this algorithm quality we use the dataset from the problem oriented DISEC`13 contest and its evaluation methodology. Obtained values for AED, TOP80, and CE criteria are equal to 0.086, 0.056, 68.80 respectively.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] A document skew detection method using the Hough Transform
    Amin, A
    Fischer, S
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 2000, 3 (03) : 243 - 253
  • [2] A Document Skew Detection Method Using the Hough Transform
    A. Amin
    S. Fischer
    [J]. Pattern Analysis & Applications, 2000, 3 : 243 - 253
  • [3] Fast algorithm for document skew detection method using run-length smoothing, Hough transform, mathematical morphology and wavelet
    Guo, Fu-sheng
    Chen, Xiang-ning
    Li, Jiangbo
    [J]. MIPPR 2007: AUTOMATIC TARGET RECOGNITION AND IMAGE ANALYSIS; AND MULTISPECTRAL IMAGE ACQUISITION, PTS 1 AND 2, 2007, 6786
  • [4] Hough transform based fast skew detection and accurate skew correction methods
    Singh, Chandan
    Bhatia, Nitin
    Kaur, Amandeep
    [J]. PATTERN RECOGNITION, 2008, 41 (12) : 3528 - 3546
  • [5] Skew Detection and Correction of Devanagari Script Using Hough Transform
    Jundale, Trupti A.
    Hegadi, Ravindra S.
    [J]. INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING TECHNOLOGIES AND APPLICATIONS (ICACTA), 2015, 45 : 305 - 311
  • [6] Skew Detection and Correction Method of Fabric Images Based on Hough Transform
    Zhang Ruilin
    Hu Yan
    Fang Zhijian
    Zhang Lei
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL II, PROCEEDINGS, 2009, : 340 - 343
  • [7] Document Skew Detection Based on Hough Space Derivatives
    Stahlberg, Felix
    Vogel, Stephan
    [J]. 2015 13TH IAPR INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), 2015, : 366 - 370
  • [8] Hough transform in car number plate skew detection
    He, MG
    Harvey, AL
    Vinay, T
    [J]. ISSPA 96 - FOURTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 593 - 596
  • [9] A FAST HOUGH TRANSFORM FOR SEGMENT DETECTION
    GUIL, N
    VILLALBA, J
    ZAPATA, EL
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (11) : 1541 - 1548
  • [10] A new boundary growing and Hough transform based approach for accurate skew detection in binary document images
    Shivakumara, P
    Kumar, GH
    Guru, DS
    Nagabhushan, P
    [J]. 2005 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, PROCEEDINGS, 2005, : 140 - 146
12345