Share Email Print

Proceedings Paper

Complexity analysis of two-pass algorithm and elliptical weighted average filter for VLSI implementation of perspective texture warping
Author(s): Sethuraman Panchanathan; Karthik Ramaswamy; Jian-Jun Fang; Kathy Moseler; Sami Levi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we present the Elliptical Weighted Average filtering algorithm and an optimized implementation of a two- pass algorithm and used in digital image and video warping. Two-pass algorithms are well suited for hardware implementation due to their reduced complexity in using 1-D re-sampling and anti-aliasing filters. But, the primary disadvantage is the need for a large buffer to store the temporary image since warping is performed in two passes. The size of the temporary buffer is equal to or greater than the size of the input image. A dedicated, hardware, implementation for this algorithm implies huge cost in terms of real estate on chip. In our approach, Wolberg-Boult's resampling algorithm is modified to use only two rows of temporary buffer thereby making the algorithm more amenable for hardware implementation. We present the complexity analysis based on number of arithmetic and logic operations (add, shift, compare, multiply, clip and divide) per macroblock. In the case of EWA filters, it is the most cost-effective high- quality filtering method because point inclusion testing can be done with one function evaluation and the filter weights can be stored in lookup tables for reduction in computation. For mapping the quadrilaterals, four equations were needed for the four lines of the quadrilaterals, which was computationally complex, wherein the computational cost was directly proportional to the number of input pixels accessed. Also we present the complexity analysis per macroblock.

Paper Details

Date Published: 29 December 2000
PDF: 10 pages
Proc. SPIE 4310, Visual Communications and Image Processing 2001, (29 December 2000); doi: 10.1117/12.411810
Show Author Affiliations
Sethuraman Panchanathan, Arizona State Univ. (United States)
Karthik Ramaswamy, Arizona State Univ. (United States)
Jian-Jun Fang, Motorola (United States)
Kathy Moseler, Motorola (United States)
Sami Levi, Motorola (United States)

Published in SPIE Proceedings Vol. 4310:
Visual Communications and Image Processing 2001
Bernd Girod; Charles A. Bouman; Eckehard G. Steinbach, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?