research-article

A rotation method for binary document images using DDA algorithm

Author:

Duc Thanh NguyenAuthors Info & Claims

DocEng '08: Proceedings of the eighth ACM symposium on Document engineering

Pages 267 - 270

https://doi.org/10.1145/1410140.1410198

Published: 16 September 2008 Publication History

Get Access

Abstract

DDA (Digital Differential Analyzer) is a famous algorithm used commonly in computer graphics to interpolate integer coordinate pixels of a straight line. In this paper, we introduce a method of image rotation for binary document images using DDA algorithm with assumption that the true skew angles of the documents have already been computed. The proposed method applies the main idea of DDA algorithm with some modifications for the skew scanning lines along to the inverse direction of the skew angle. In this method the ratios between the length of black runs and the whole scan line are guaranteed. Thus the algorithm can overcome disadvantages of mathematical rotation such as white holes and over segmentation. Moreover, using DDA algorithm to approximate integer points helps this method reduce the number of rotation operations.

References

[1]

Avila, B.T., Lins, R.D., and Oliveira, L. 2005. A New Rotation Algorithm for Monochromatic Images. In Proceedings of ACM DocEng'05 (Nov. 2005), 130--132.

Digital Library

Google Scholar

[2]

Cao, Y., Wang, S., and Li, H. 2003. Skew Detection and Correction in Document Images Based on Straight-Line Fitting. Pattern Recognition Letters, 24 (Aug. 2003), 1871--1879.

Digital Library

Google Scholar

[3]

Cheng, H.D., Tang, Y.Y., and Suen, C.Y. 1990. Parallel Image Transformation and Its VLSI Implementation. Pattern Recognition, 23, 1113--1129.

Digital Library

Google Scholar

[4]

Chien, S.I. and Baek, Y.M. 1998. A Fast Black Run Rotation Algorithm for Binary Images. Pattern Recognition Letters, 19 (Apr. 1998), 455--459.

Digital Library

Google Scholar

[5]

Chien, S.I. and Baek, Y.M. 2001. Hierarchical Block Matching Method for Fast Rotation of Binary Images. IEEE Transactions on Image Processing, 10 (Mar. 2001), 483--489.

Digital Library

Google Scholar

[6]

Jiang, H.F., Han, C.C., and Fan, K.C. 1997. A Fast Approach to the Detection and Correction of Skew Documents. Pattern Recognition Letters, 18 (Jul. 1997), 675--686.

Digital Library

Google Scholar

[7]

Mahata, K. and Ramakrishnan, A.G. 2000. A Novel Scheme for Image Rotation for Document Processing. In Proceedings of the 7th International Conference on Image Processing, 2 (Sep. 2000), 594--596.

Google Scholar

[8]

Paeth, A.W. 1990. A Fast Algorithm for General Raster Rotation. In Proceedings of Graphics Gems, Academic Press Professional, Inc., San Diego, CA, USA, 179--195.

Digital Library

Google Scholar

[9]

Pokorny, C. 2002. Computer Graphics: An Object-Oriented Approach. BPB Publications, New Delhi.

Google Scholar

[10]

Shima, Y. and Ohya, H. 2006. A High Speed Rotation Method for Binary Document Images Based on Coordinate Operation of Run Data. In Proceedings of IS&T/SPIE, 6064 (Feb. 2006), 139--147.

Google Scholar

Cited By

View all

Wang JXiao SSong TYue JBian PLi Y(2020)Spatial Straight-Line Drawing Algorithm Based on Method of Discriminate Regions—A Control Algorithm of MotorsEnergies10.3390/en1319500213:19(5002)Online publication date: 23-Sep-2020
https://doi.org/10.3390/en13195002
Mello CSánchez ÁCavalcanti G(2011)Multiple line skew estimation of handwritten images of documents based on a visual perception approachProceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II10.5555/2044575.2044594(138-145)Online publication date: 29-Aug-2011
https://dl.acm.org/doi/10.5555/2044575.2044594

Index Terms

A rotation method for binary document images using DDA algorithm
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision tasks

Recommendations

Discretization Error Analysis in Linear DDA Connections

In this paper mathematical models for digital integrators operating with multidigit increments are given, and the discretization error analysis of their linear connections is studied. The integration methods considered are linear multistep integration ...
Skew and Slant Correction for Document Images Using Gradient Direction
ICDAR '97: Proceedings of the 4th International Conference on Document Analysis and Recognition

A fast algorithm is presented in this paper for skew and slant correction in printed document images. The algorithm employs only the gradient information. The skew angle is obtained by searching for a peak in the histogram of the gradient orientation of ...
Correcting for variable skew in document images

The proliferation of inexpensive sheet-feed scanners, particularly in fax machines, has led to a need to correct for the uneven paper feed rates during digitization if the images produced by these scanners are to be further analyzed. We develop a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DocEng '08: Proceedings of the eighth ACM symposium on Document engineering

September 2008

312 pages

ISBN:9781605580814

DOI:10.1145/1410140

General Chair:
Maria de Graça Pimentel
Universidade de Sño Paulo, Brazil
,
Program Chairs:
Dick C.A. Bulterman
CWI and VU, Netherlands
,
Luis Fernando Gomes Soares
PUC-Rio, Brazil

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGDOC: ACM Special Interest Group for Design of Communications

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DocEng '08

Sponsor:

DocEng '08: ACM Symposium on Document Engineering

September 16 - 19, 2008

Sao Paulo, Brazil

Acceptance Rates

DocEng '08 Paper Acceptance Rate 21 of 62 submissions, 34%;

Overall Acceptance Rate 194 of 564 submissions, 34%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
250
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang JXiao SSong TYue JBian PLi Y(2020)Spatial Straight-Line Drawing Algorithm Based on Method of Discriminate Regions—A Control Algorithm of MotorsEnergies10.3390/en1319500213:19(5002)Online publication date: 23-Sep-2020
https://doi.org/10.3390/en13195002
Mello CSánchez ÁCavalcanti G(2011)Multiple line skew estimation of handwritten images of documents based on a visual perception approachProceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II10.5555/2044575.2044594(138-145)Online publication date: 29-Aug-2011
https://dl.acm.org/doi/10.5555/2044575.2044594

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Discretization Error Analysis in Linear DDA Connections

Skew and Slant Correction for Document Images Using Gradient Direction

Correcting for variable skew in document images