Image Rotation Using an Augmented 2-Step Shear Transform

Authors: Hee-Choul Kwon, Heeyong Kwon

Abstract:

Image rotation is one of main pre-processing steps for image processing or image pattern recognition. It is implemented with a rotation matrix multiplication. It requires a lot of floating point arithmetic operations and trigonometric calculations, so it takes a long time to execute. Therefore, there has been a need for a high speed image rotation algorithm without two major time-consuming operations. However, the rotated image has a drawback, i.e. distortions. We solved the problem using an augmented two-step shear transform. We compare the presented algorithm with the conventional rotation with images of various sizes. Experimental results show that the presented algorithm is superior to the conventional rotation one.

Keywords: High speed rotation operation, image rotation, transform matrix, image processing, pattern recognition.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1339660

References:

[1] A. K. Jain, Fundamentals of digital image processing. Prentice-Hall International, 1989.
[2] E. Angel, Interactive Computer Graphics. Pearson International Edition, 2009, pp. 197–220.
[3] Alan W. Paeth, “A Fast Algorithm for General Raster Rotation”, Graphics Interface ‘86 (5).
[4] M. S. Park, J. Y. Choi, "Datawise Discriminant Analysis for Feature Extraction", Journal of Korean institute of intelligent systems, v.19 no.1, 2009, pp.90-95
[5] S. W. Shin, K. S. Kim, S. M. Lee, C. G. Song, "Image Enhancement with Rotating Kernel Transformation Filter Generated by Bresenham's Algorithm", The Korean Institute of Electrical Engineers, Volume 61, Issue, 6, 2012, pp.872-878
[6] L. Moroz, J. L. Cieslinski, M. Stakhiv, and V. Maksymovych, “A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm”, Hindawi Publishing Corporation, Modelling and Simulation in Engineering, Volume 2014.
[7] H. C. Kwon, H. J. Cho, and H. Y. Kwon, “High Speed Image Rotation Algorithm”, APRIL 08-09, 2015 International Science Index Marrakech Morocco, 17(4) Part XX, 2015, pp. 2006-2009.