REAL-TIME IMAGE PROCESSING

Mapping of two-dimensional convolution on very long instruction word media processors for real-time performance

[+] Author Affiliations
Ravi Managuli, George York, Donglok Kim, Yongmin Kim

University of Washington, Image Computing Systems Laboratory, Departments of Electrical Engineering and Bioengineering, Box 352500, Seattle, Washington?98195-2500

J. Electron. Imaging. 9(3), 327-335 (Jul 01, 2000). doi:10.1117/1.482755
History: Received June 21, 1999; Received Feb. 14, 2000; Accepted Apr. 26, 2000
Text Size: A A A

Abstract

Programmable media processors have been emerging to meet the continuously increasing computational demand in complex digital media applications, such as HDTV and MPEG-4, at an affordable cost. These media processors provide the flexibility to implement various image computing algorithms along with high performance, unlike the hardwired approach that has provided high performance for a particular algorithm, but lacks flexibility. However, to achieve high performance on these media processors, a careful and sometimes innovative design of algorithms is essential. In addition, programming techniques, e.g., software pipelining and loop unrolling, are needed to speed up the computations while the data flow can be optimized using a programmable DMA controller. In this paper, we describe an algorithm for two-dimensional convolution, which can be implemented efficiently on many media processors. Implemented on a new media processor called the MAP1000, it takes 7.9 ms to convolve a 512×512 image with a 7×7 kernel, which is much faster than the previously reported software-based convolution and is comparable with the hardwired implementations. High performance in two-dimensional convolution and other algorithms on the MAP1000 clearly demonstrates the feasibility of software-based solutions in demanding imaging and video applications. © 2000 SPIE and IS&T.

© 2000 SPIE and IS&T

Topics

Convolution

Citation

Ravi Managuli ; George York ; Donglok Kim and Yongmin Kim
"Mapping of two-dimensional convolution on very long instruction word media processors for real-time performance", J. Electron. Imaging. 9(3), 327-335 (Jul 01, 2000). ; http://dx.doi.org/10.1117/1.482755


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
A Simple Method for 2-D In Vivo Dosimetry by Portal Imaging. Technol Cancer Res Treat Published online Jan 01, 2017;
Lattice Model of an Ionic Liquid at an Electrified Interface. J Phys Chem B Published online Jun 07, 2017;
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.