Fast-high-quality image rotation approach based on Bresenham algorithm

Shen Shi, Yanning Zhang, Runping Xi, Jiangbin Zheng

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Incremental-positioning property of Bresenham algorithm was introduced into image rotation. An approach based on Bresenham algorithm is proposed to accelerate the rotation of image. The proposed approach decreases the number of float-point and float-integer conversion operations, and is much more efficient than the current image rotation methods, but with high quality. Experiments show that the proposed approach is four times more efficient than the existing methods, and it facilitates hardware implementation as well.

Original languageEnglish
Pages (from-to)1387-1392
Number of pages6
JournalJisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
Volume19
Issue number11
StatePublished - Nov 2007

Keywords

  • Bresenham algorithm
  • Fast image rotation
  • Incremental positioning
  • Three-pass rotation

Fingerprint

Dive into the research topics of 'Fast-high-quality image rotation approach based on Bresenham algorithm'. Together they form a unique fingerprint.

Cite this