Accelerating rotation of high-resolution images

Real-time image rotation is an essential operation in many application areas such as image processing, computer graphics and pattern recognition. Existing architectures that rely on CORDIC computations for trigonometric operations cause a severe bottleneck in high-throughput applications, especially where high-resolution images are involved. A novel hierarchical method that exploits the symmetrical characteristics of the image to accelerate the rotation of high-resolution images is presented. Investigations based on a 512×512 image show that the proposed method yields a speedup of ∼20× for a mere 3% increase in area cost when compared with existing techniques. Moreover, the effect of hierarchy on the computational efficiency has been evaluated to provide for area–time flexibility. The proposed technique is highly scalable and significant performance gains are evident for very high-resolution images.

[1]  Jacqueline Le Moigne.  Parallel registration of multisensor remotely sensed imagery using wavelet coefficients , 1994, Defense, Security, and Sensing.

[2]  Indradeep Ghosh,et al.  VLSI Implementation of An Efficient ASIC Architecture for Real-Time Rotation of Digital Images , 1995, Int. J. Pattern Recognit. Artif. Intell..

[3]  Shuzo Yajima,et al.  Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation , 1991, IEEE Trans. Computers.

[4]  Indradeep Ghosh,et al.  Design of an application specific VLSI chip for image rotation , 1994, Proceedings of 7th International Conference on VLSI Design.

[5]  Jack E. Volder.  The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[6]  Suchendra M. Bhandakar,et al.  VLSI implementation of real-time image rotation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[7]  Jerold Warren Wallis,et al.  An optimal rotator for iterative reconstruction , 1997, IEEE Transactions on Medical Imaging.

[8]  Jeong-A Lee,et al.  Constant-Factor Redundant CORDIC for Angle Calculation and Rotation , 1992, IEEE Trans. Computers.

[9]  Earl E. Swartzlander,et al.  Hybrid CORDIC Algorithms , 1997, IEEE Trans. Computers.

[10]  Yu Hen Hu,et al.  The quantization effects of the CORDIC algorithm , 1992, IEEE Trans. Signal Process..

[11]  R. W. Schafer,et al.  A comparison of rotation-based methods for iterative reconstruction algorithms , 1995 .

[12]  Earl E. Swartzlander,et al.  Granularly-pipelined CORDIC processors for sine and cosine generators , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[13]  Yuan-Fang Wang,et al.  Automated Image Rectification in Video-Endoscopy , 2001, MICCAI.

[14]  Eugene Ackerman,et al.  High Speed Image Rotation in Embedded Systems , 1995, Comput. Vis. Image Underst..

[15]  Pao-Ta Yu.  Some representation properties of stack filters , 1992, IEEE Trans. Signal Process..

[16]  Tarek A. El-Ghazawi,et al.  Multi-resolution image registration using genetics , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[17]  B. Mansoorian,et al.  A high speed, 500 frames/s, 1024/spl times/1024 CMOS active pixel sensor , 1999, 1999 Symposium on VLSI Circuits. Digest of Papers (IEEE Cat. No.99CH36326).

[18]  Servando Espejo,et al.  Ultra-high frame rate focal plane image sensor and processor , 2002 .