A rotation method for binary document images using DDA algorithm

Authors:
Duc Thanh Nguyen
Affiliations:
University of Wollongong, Wollongong, Australia
Venue:
Proceedings of the eighth ACM symposium on Document engineering
Year:
2008

Citing 7
Cited 1

Parallel image transformation and its VLSI implementation

Pattern Recognition
A fast algorithm for general raster rotation

Graphics gems
A fast approach to the detection and correction of skew documents

Pattern Recognition Letters
A fast black run rotation algorithm for binary images

Pattern Recognition Letters
Skew detection and correction in document images based on straight-line fitting

Pattern Recognition Letters
A new rotation algorithm for monochromatic images

Proceedings of the 2005 ACM symposium on Document engineering
Hierarchical block matching method for fast rotation of binary images

IEEE Transactions on Image Processing

Multiple line skew estimation of handwritten images of documents based on a visual perception approach

CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

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.