Block rotation: Implementation and applications

Research output: Contribution to journalArticle

Abstract

Visual media processing is becoming increasingly important because of the wide variety of image and video based applications. Block rotation is an important operation in different image/video processing tasks such as graphics, fractal processing, pattern matching and image registration. Remote sensing, medical imaging, computer vision, computer graphics, and video coding are typical applications of digital image rotation. However, a hardware implementation of the block rotation algorithm has not been realized and software implementation is slow. Hence, they are not suitable for real- time execution. In this paper, we propose a novel method for block rotation, which is fast and suitable for hardware implementation. The algorithm employs area based interpolation. Experimental results have shown the performance enhancement compared to classical interpolation algorithms at a similar level of complexity.

Original languageEnglish (US)
Pages (from-to)260-269
Number of pages10
JournalUnknown Journal
Volume3166
DOIs
StatePublished - 1997
Externally publishedYes

Fingerprint

interpolation
hardware
Hardware Implementation
image rotation
computer graphics
Interpolation
Processing
Interpolate
computer vision
Computer Graphics
Fractals
Video Processing
remote sensing
Pattern matching
fractals
Image registration
Medical Imaging
Video Coding
Medical imaging
coding

Keywords

  • Affine transform
  • Forward mapping and backward mapping
  • Image rotation
  • Interpolation
  • Spatial transformation

ASJC Scopus subject areas

  • Applied Mathematics
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics

Cite this

Block rotation : Implementation and applications. / Fatemi, Omid; Panchanathan, Sethuraman.

In: Unknown Journal, Vol. 3166, 1997, p. 260-269.

Research output: Contribution to journalArticle

@article{efb1384d593b48f2af59f6d264d55f47,
title = "Block rotation: Implementation and applications",
abstract = "Visual media processing is becoming increasingly important because of the wide variety of image and video based applications. Block rotation is an important operation in different image/video processing tasks such as graphics, fractal processing, pattern matching and image registration. Remote sensing, medical imaging, computer vision, computer graphics, and video coding are typical applications of digital image rotation. However, a hardware implementation of the block rotation algorithm has not been realized and software implementation is slow. Hence, they are not suitable for real- time execution. In this paper, we propose a novel method for block rotation, which is fast and suitable for hardware implementation. The algorithm employs area based interpolation. Experimental results have shown the performance enhancement compared to classical interpolation algorithms at a similar level of complexity.",
keywords = "Affine transform, Forward mapping and backward mapping, Image rotation, Interpolation, Spatial transformation",
author = "Omid Fatemi and Sethuraman Panchanathan",
year = "1997",
doi = "10.1117/12.285557",
language = "English (US)",
volume = "3166",
pages = "260--269",
journal = "Scanning Electron Microscopy",
issn = "0586-5581",
publisher = "Scanning Microscopy International",

}

TY - JOUR

T1 - Block rotation

T2 - Implementation and applications

AU - Fatemi, Omid

AU - Panchanathan, Sethuraman

PY - 1997

Y1 - 1997

N2 - Visual media processing is becoming increasingly important because of the wide variety of image and video based applications. Block rotation is an important operation in different image/video processing tasks such as graphics, fractal processing, pattern matching and image registration. Remote sensing, medical imaging, computer vision, computer graphics, and video coding are typical applications of digital image rotation. However, a hardware implementation of the block rotation algorithm has not been realized and software implementation is slow. Hence, they are not suitable for real- time execution. In this paper, we propose a novel method for block rotation, which is fast and suitable for hardware implementation. The algorithm employs area based interpolation. Experimental results have shown the performance enhancement compared to classical interpolation algorithms at a similar level of complexity.

AB - Visual media processing is becoming increasingly important because of the wide variety of image and video based applications. Block rotation is an important operation in different image/video processing tasks such as graphics, fractal processing, pattern matching and image registration. Remote sensing, medical imaging, computer vision, computer graphics, and video coding are typical applications of digital image rotation. However, a hardware implementation of the block rotation algorithm has not been realized and software implementation is slow. Hence, they are not suitable for real- time execution. In this paper, we propose a novel method for block rotation, which is fast and suitable for hardware implementation. The algorithm employs area based interpolation. Experimental results have shown the performance enhancement compared to classical interpolation algorithms at a similar level of complexity.

KW - Affine transform

KW - Forward mapping and backward mapping

KW - Image rotation

KW - Interpolation

KW - Spatial transformation

UR - http://www.scopus.com/inward/record.url?scp=58749088829&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58749088829&partnerID=8YFLogxK

U2 - 10.1117/12.285557

DO - 10.1117/12.285557

M3 - Article

AN - SCOPUS:58749088829

VL - 3166

SP - 260

EP - 269

JO - Scanning Electron Microscopy

JF - Scanning Electron Microscopy

SN - 0586-5581

ER -