Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30850
Image Rotation Using an Augmented 2-Step Shear Transform

Authors: Heeyong Kwon, Hee-Choul Kwon


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: Image Processing, Pattern Recognition, high speed rotation operation, image rotation, transform matrix

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1875


[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.