Abstract
Image rotation is a fundamental task in image processing. It has two primary stages: rasterization of the rotated domain and evaluation of these pixel values. This paper mainly proposes a novel strategy for the first stage with Bresenham’s line description, and further a natural way for the second stage. Two neighbouring sides of the boundary of the rotated image are expressed by a variation of Bresenham scanning lines, one taken as the supporting side and the other as the moving side. Then the rotated region can be expressed as stacking the copies of the moving side along the supporting side. We re-implement Bresenham’s line algorithm in such a scheme that a line is expressed as successive runs of line segments, so as to rapidly realize the rasterization of the defined domain of the rotated image. At the same time, an incremental method is used to assign values to the pixels. Our method avoids lots of computation that must be conducted in previous works for determining whether a point is in the rotated domain and therefore, according to experiments, significantly decreases running time of image rotation.
Supported by Science and Technology Planning Projects of Guangdong Province, China, with grant numbers 2019B010150002 and 2020B0101130019.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 4th edn. Pearson/Prentice Hall, New York (2018)
Gidaris, S., Singh, P., Komodakis, N.: Unsupervised representation learning by predicting image rotations. In: International Conference on Learning Representations 2018 (2018). https://openreview.net/forum?id=S1v4N2l0-
Danielsson, P.E., Hammerin, M.: High-accuracy rotation of images. CVGIP Graph. Models Image Process. 54(4), 340–344 (1992)
Unser, M., Thevenaz, P., Yaroslavsky, L.: Convolution based interpolation for fast, high quality rotation of images. IEEE Trans. Image Process. 4(10), 1371–1381 (1995)
Chen, B., Kaufman, A.E.: Two-pass image and volume rotation. In: IEEE Workshop on Volume Graphics (2001). http://cfcs.pku.edu.cn/baoquan
Chien, S., Baek, Y.: A fast black run rotation algorithm for binary images. Pattern Recogn. Lett. 9(5), 455–459 (1998)
Watve, R.S., Shende, A.S., Kshirasagar, S.: Real time image rotation using SoC architecture. In: 8th International Symposium on Signal Processing and Its Applications, pp. 795–798. IEEE (2005)
Shi, S., Zhang, Y., **, R., Zheng, J.: A fast-high-quality image rotation approach based on Bresenham algorithm. J. Comput.-Aided Des. Comput. Graph. 19(11), 1387–1392 (2007)
Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)
Pitteway, M.L.V., Watkinson, D.J.: Bresenham’s algorithm with grey scale. Commun. ACM 23(11), 625–626 (1980)
Reid-Green, K.S.: Three early algorithms. IEEE Ann. Hist. Comput. 24(4), 10–13 (2002)
Parker, J.A., Kenyon, R.V., Troxel, D.E.: Comparison of interpolating methods for image resampling. IEEE Trans. Med. Imaging 2(1), 31–39 (1983)
Lehmann, T.M., Gonner, C., Spitzer, K.: Survey: interpolation methods in medical image processing. IEEE Trans. Med. Imaging 18(11), 1049–1075 (1999)
Keys, R.G.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Signal Process. 26(6), 1153–1160 (1981)
Park, G., Leibon, D., Rockmore, N., Chirikjian, G.S.: Accurate image rotation using Hermite expansions. IEEE Trans. Image Process. 18(9), 1988–2003 (2009)
Ashtari, A.H., Nordin, M.J., Kahaki, S.M.M.: Double line image rotation. IEEE Trans. Image Process. 24(11), 3370–3385 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, M., Zhan, Y., Li, Y. (2021). A Fast Implementation of Image Rotation with Bresenham’s Line-Scanning Algorithm. In: Peng, Y., Hu, SM., Gabbouj, M., Zhou, K., Elad, M., Xu, K. (eds) Image and Graphics. ICIG 2021. Lecture Notes in Computer Science(), vol 12888. Springer, Cham. https://doi.org/10.1007/978-3-030-87355-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-030-87355-4_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87354-7
Online ISBN: 978-3-030-87355-4
eBook Packages: Computer ScienceComputer Science (R0)