A new rotation algorithm for monochromatic images

ABSTRACT

The classical rotation algorithm applied to monochromatic images introduces white holes in black areas, making edges uneven and disconnecting neighboring elements. Several algorithms in the literature address only the white hole problem. This paper proposes a new algorithm that solves those three problems, producing better quality images.

REFERENCES

• 1: Marc Berger, Computer graphics with Pascal, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1986
• 2: H. D. Cheng , Y. Y. Tang , C. Y. Suen, Parallel image transformation and its VLSI implementation, Pattern Recognition, v.23 n.10, p.1113-1129, 1990 [doi>10.1016/0031-3203(90)90007-8]
• 3: Sung-II Chien , Yung-Mok Baek, A fast black run rotation algorithm for binary images, Pattern Recognition Letters, v.19 n.5-6, p.455-459, April 1, 1998 [doi>10.1016/S0167-8655(98)00022-1]
• 4: Chien, S. and Baek, Y. Hierarchical block matching method for fast rotation of binary images. IEEE Transactions on Image Processing, 2001, 10, 3, 483--489.
• 5: Huei-Fen Jiang , Chin-Chuan Han , Kuo-Chin Fan, A fast approach to the detection and correction of skew documents, Pattern Recognition Letters, v.18 n.7, p.675-686, July 1997 [doi>10.1016/S0167-8655(97)00032-9]
• 6: Lins, R.D. and Ávila, B.T. A New Algorithm for Skew Detection in Images of Documents. In Proc. Int. Conf. Image Analysis and Recognition, Portugal, Springer, 2004.
• 7: Shah, S. and Aggarwal, J.K. Intrinsic parameter calibration procedure for a (high-distorced) fish-eye lens camera with distortion model and accuracy estimation. Pattern Recognition, 1996, 29, 1775--1778.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.3 Enhancement
          Subjects: Filtering

General Terms:
Algorithms, Design, Experimentation

Keywords:
monochromatic image rotation, skew correction