Efficient skew estimation and correction algorithm for document images

被引：27

作者：

Kwag, HK ^{[1
]}

Kim, SH ^{[1
]}

Jeong, SH ^{[1
]}

Lee, GS ^{[1
]}

机构：

[1] Chonnam Natl Univ, Dept Comp Sci, Bug Gu, Kwangju 500757, South Korea

来源：

IMAGE AND VISION COMPUTING | 2002年 / 20卷 / 01期

关键词：

skew estimation; skew corrections; BAG; Hough transform; block rotation;

D O I：

10.1016/S0262-8856(01)00071-3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper. we propose a fast skew estimation and correction algorithm for English and Korean documents based on a BAG (Block Adjacency Graph) representation. BAG is one of the most efficient data structures for extracting various information concerning connected components; the image rotation for skew correction is performed rapidly using the block information in the BAG. The proposed skew estimation algorithm uses a coarse/refine strategy based on the Hough transformation of connected components in the image. The skew correction algorithm then generates a non-skew image by rotating the blocks, rather than the individual pixels. An experiment using 2016 images from various English and Korean documents demonstrates how the proposed method is superior to conventional ones. (C) 2002 Elsevier Science Ltd All rights reserved.

引用

页码：25 / 35

页数：11

共 50 条

[21] A Correction Algorithm for Document Images Based on Edge Contour
Ding, Jianhao
Lin, Zhijie
Yu, Lingyun
[J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT SCIENCE (ITMS 2015), 2015, 34 : 105 - 108
[22] A novel boundary growing approach for accurate skew estimation of binary document images
Shivakumara, P
Kumar, GH
[J]. PATTERN RECOGNITION LETTERS, 2006, 27 (07) : 791 - 801
[23] Fast and robust skew estimation in document images through bilinear filtering model
Guan, Y-P.
[J]. IET IMAGE PROCESSING, 2012, 6 (06) : 761 - 769
[24] A nearest-neighbor chain based approach to skew estimation in document images
Lu, Y
Tan, CL
[J]. PATTERN RECOGNITION LETTERS, 2003, 24 (14) : 2315 - 2323
[25] Correcting for variable skew in document images
A. Lawrence Spitz
[J]. Document Analysis and Recognition, 2003, 6 (3): : 192 - 200
[26] DOCUMENT SKEW ESTIMATION AND CORRECTION: ANALYSIS OF TECHNIQUES, COMMON PROBLEMS AND POSSIBLE SOLUTIONS
Rehman, Amjad
Saba, Tanzila
[J]. APPLIED ARTIFICIAL INTELLIGENCE, 2011, 25 (09) : 769 - 787
[27] DETECTING THE SKEW ANGLE IN DOCUMENT IMAGES
FARROW, GSD
IRETON, MA
XYDEAS, CS
[J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 1994, 6 (02) : 101 - 114
[28] Robust defection of skew in document images
Avanindra
Chaudhuri, S
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (02) : 344 - 349
[29] Edge-based connected component approach for skew correction of complex document images
Kumar, J.
Kasar, T.
Ramakrishnan, A. G.
[J]. TENCON 2007 - 2007 IEEE REGION 10 CONFERENCE, VOLS 1-3, 2007, : 1233 - 1236
[30] Projection profile based skew estimation algorithm for JBIG compressed images
Junichi Kanai
Andrew D. Bagdanov
[J]. International Journal on Document Analysis and Recognition, 1998, 1 (1) : 43 - 51

← 1 2 3 4 5 →