A novel algorithm called block division for fast image rotation with accuracy guarantee was proposed. In our algorithm, we only rotate a small region of rotated image and get entire rotated image by simple coordinate transformations. For convenient hardware implementation, we propose Dart model to store the information of affine transformations in advance, and combine this model with the technology of block division to eliminate float calculation. Tests shows that the proposed algorithm can realize high-accuracy and high-speed image rotation.