Efficient implementation of image warping on a multimedia processor

被引:13
作者
Evans, OD [1 ]
Kim, Y [1 ]
机构
[1] Univ Washington, Dept Elect Engn, Image Comp Syst Lab, Seattle, WA 98195 USA
关键词
D O I
10.1006/rtim.1998.7010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
he spatial transformation of images, commonly known as image warping, is fundamental to many applications, e.g. remote sensing, medical imaging, computer vision, and computer graphics. Computational demands in image warping are high, requiring a geometric transformation, address and coefficient generation, and some form of interpolation. However, unlike most image processing algorithms, the data flow for image warping can be highly irregular, which makes any efficient implementation challenging. This paper describes an efficient algorithm which addresses these challenges by making use of the capabilities of a single-chip multiprocessing microprocessor, the Texas Instruments TMS320C80 MVP (multimedia video processor). The MVP's advanced digital signal processors (ADSPs) offer tremendous computational power through instruction-level parallelism and several key features designed for image processing. The MVP's intelligent input/output interface via the transfer controller (TC) permits efficient irregular memory accesses. Affine and perspective warps have been implemented for 8-bit, 16-bit and RCB color data using bilinear interpolation. The affine warp can generate 512 x 512 warped output images faster than real-time video rates require. For 8-bit images, the performance is 14.1 ms. Although the amount of computation necessary is the same for 16-bit images, the execution time increases to 15.2 ms since twice as many bytes need to be transferred. For RGB color images, it takes 28.0 ms. The perspective warp requires 46.3 ms for 8-bit and 16-bit images, and 60.4 ms for RGB color images. This unprecedented performance for software-based image warping exceeds many hardwired approaches reported in the literature. (C) 1998 Academic Press.
引用
收藏
页码:417 / 428
页数:12
相关论文
共 17 条
[1]  
BASOGLU C, 1997, IN PRESS REAL TIME I
[2]   IMAGE WARPING BY SCANLINE OPERATIONS [J].
BREENE, LA ;
BRYANT, J .
COMPUTERS & GRAPHICS, 1993, 17 (02) :127-130
[3]  
DEFORGE C, 1996, THESIS U WSHINGTON
[4]   VLSI IMPLEMENTATION OF AN EFFICIENT ASIC ARCHITECTURE FOR REAL-TIME ROTATION OF DIGITAL IMAGES [J].
GHOSH, I ;
MAJUMDAR, B .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1995, 9 (02) :449-462
[5]   PIECEWISE LINEAR MAPPING FUNCTIONS FOR IMAGE REGISTRATION [J].
GOSHTASBY, A .
PATTERN RECOGNITION, 1986, 19 (06) :459-466
[6]   A SINGLE-CHIP MULTIPROCESSOR FOR MULTIMEDIA - THE MVP [J].
GUTTAG, K ;
GOVE, RJ ;
VANAKEN, JR .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1992, 12 (06) :53-64
[7]   UWICL: A multi-layered parallel image computing library for single-chip multiprocessor-based time-critical systems [J].
Kim, JH ;
Kim, YM .
REAL-TIME IMAGING, 1996, 2 (03) :187-199
[8]   Performance evaluation of a single-chip digital signal processor based multimedia system using the Abingdon Cross benchmark [J].
Kim, JH ;
Kim, YM ;
Gove, RJ ;
Golston, J .
OPTICAL ENGINEERING, 1996, 35 (10) :2905-2911
[9]  
Kim Y, 1997, IEEE Trans Inf Technol Biomed, V1, P19, DOI 10.1109/4233.594021
[10]  
LEE W, 1994, IEEE MULTIMEDIA, V1, P50