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 language | English |
---|---|
Pages (from-to) | 1387-1392 |
Number of pages | 6 |
Journal | Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics |
Volume | 19 |
Issue number | 11 |
State | Published - Nov 2007 |
Keywords
- Bresenham algorithm
- Fast image rotation
- Incremental positioning
- Three-pass rotation