A fast black run rotation algorithm for binary images

Authors:
Sung-Il Chien;Yung-Mok Baek
Affiliations:
-;-
Venue:
Pattern Recognition Letters
Year:
1998

Citing 5
Cited 2

Parallel image transformation and its VLSI implementation

Pattern Recognition
Automated entry system for printed documents

Pattern Recognition
High-accuracy rotation of images

CVGIP: Graphical Models and Image Processing
Algorithm for computer control of a digital plotter

IBM Systems Journal
A method of detecting the orientation of aligned components

Pattern Recognition Letters

A new rotation algorithm for monochromatic images

Proceedings of the 2005 ACM symposium on Document engineering
A rotation method for binary document images using DDA algorithm

Proceedings of the eighth ACM symposium on Document engineering

Quantified Score

Hi-index	0.10

Visualization

Abstract

In this article, we propose a fast black run rotation algorithm. We rotate an image efficiently by extracting the two end points of black runs and adopting a line drawing algorithm. We could achieve more than twice the speed-up compared with the other rotation methods and successfully eliminate the holes existing on a rotated plane by using the run breakdown method.