Accelerating rotation of high-resolution images

S Suchitra, S K Lam, C T Clarke, T Srikanthan

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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 x 512 image show that the proposed method yields a speedup of similar to 20x 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.
Original languageEnglish
Pages (from-to)815-824
Number of pages10
JournalIEE Proceedings - Vision Image and Signal Processing
Volume153
Issue number6
DOIs
Publication statusPublished - 2006

Fingerprint

Image resolution
Computer graphics
Computational efficiency
Pattern recognition
Image processing
Throughput
Costs

Cite this

Accelerating rotation of high-resolution images. / Suchitra, S; Lam, S K; Clarke, C T; Srikanthan, T.

In: IEE Proceedings - Vision Image and Signal Processing, Vol. 153, No. 6, 2006, p. 815-824.

Research output: Contribution to journalArticle

Suchitra, S ; Lam, S K ; Clarke, C T ; Srikanthan, T. / Accelerating rotation of high-resolution images. In: IEE Proceedings - Vision Image and Signal Processing. 2006 ; Vol. 153, No. 6. pp. 815-824.
@article{719875a71c684ea88f03c09ecd6b8517,
title = "Accelerating rotation of high-resolution images",
abstract = "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 x 512 image show that the proposed method yields a speedup of similar to 20x 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.",
author = "S Suchitra and Lam, {S K} and Clarke, {C T} and T Srikanthan",
note = "ID number: ISI:000243043000013",
year = "2006",
doi = "10.1049/ip-vis:20050077",
language = "English",
volume = "153",
pages = "815--824",
journal = "IEE Proceedings - Vision Image and Signal Processing",
issn = "1350-245X",
publisher = "Institute of Electrical Engineers",
number = "6",

}

TY - JOUR

T1 - Accelerating rotation of high-resolution images

AU - Suchitra, S

AU - Lam, S K

AU - Clarke, C T

AU - Srikanthan, T

N1 - ID number: ISI:000243043000013

PY - 2006

Y1 - 2006

N2 - 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 x 512 image show that the proposed method yields a speedup of similar to 20x 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.

AB - 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 x 512 image show that the proposed method yields a speedup of similar to 20x 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.

U2 - 10.1049/ip-vis:20050077

DO - 10.1049/ip-vis:20050077

M3 - Article

VL - 153

SP - 815

EP - 824

JO - IEE Proceedings - Vision Image and Signal Processing

JF - IEE Proceedings - Vision Image and Signal Processing

SN - 1350-245X

IS - 6

ER -