Share Email Print

Proceedings Paper

A high-speed rotation method for binary document images based on coordinate operation of run data
Author(s): Yoshihiro Shima; Hiroshi Ohya
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The rotation of an image is one of the fundamental functions in image processing and is applied to document image processing in the office. A method of image rotation based on digital image data has been developed. This paper assumes the binary digital data, and proposes a method which is different from the traditional one based on pixel data. This method can execute a high-speed rotation of binary image based on coordinate data for the start and the end of the run. Using the proposed method, the image rotation at an arbitary angle can be realized by the real number operation on the run data, which is suited to the general-purpose processor. It is a practically useful method since the processing is fast and less memory capacity is required. In this paper, a discussion is made first on the format of the run data, the number of runs and the data complexity for the binary data. Then the newly devised rotation for the binary image is described. The rotation method is used to perform successively the skew coordinate transformations in the vertical and horizontal directions, to determine the rotated images. Finally, a document image is actually rotated on a conputer. The processing time was examined to demonstrate experimentally the usefulness of the proposed method.

Paper Details

Date Published: 16 February 2006
PDF: 9 pages
Proc. SPIE 6064, Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning, 60640G (16 February 2006); doi: 10.1117/12.641377
Show Author Affiliations
Yoshihiro Shima, Meisei Univ. (Japan)
Hiroshi Ohya, Meisei Univ. (Japan)

Published in SPIE Proceedings Vol. 6064:
Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning
Nasser M. Nasrabadi; Edward R. Dougherty; Jaakko T. Astola; Syed A. Rizvi; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top