SIMD architectures and algorithms for image processing and computer vision

Author

Cypher, Robert ; Sanz, Jorge L C

Author_Institution

IBM Almaden Res. Center, San Jose, CA, USA

Volume

37

Issue

12

fYear

1989

fDate

12/1/1989 12:00:00 AM

Firstpage

2158

Lastpage

2174

Abstract

The authors present a critical survey of parallel architectures and algorithms for image processing. The emphasis is on single-instruction-stream, multiple-data-stream (SIMD) computers with nonshared memory. A number of parallel architectures are discussed and compared. They fall into three categories: mesh-connected computers, pyramid computers, and hypercube and related computers. A set of seven image processing and computer vision tasks is selected, and algorithms for performing these seven tasks on each of the three categories of computers are given. All of the algorithms are evaluated using asymptotic (big-Oh) analysis. An analysis of parallel algorithms for several-pixel level, intermediate level, and high-level image processing tasks is presented. The effects of architectural decisions on algorithms design are examined in detail

Keywords

computer vision; computerised picture processing; parallel architectures; SIMD architectures; algorithms; big-Oh; computer vision; computerised picture processing; hypercube; image processing; mesh-connected computers; multiple-data-stream; parallel algorithms; parallel architectures; pyramid computers; single-instruction-stream; Algorithm design and analysis; Computer aided instruction; Computer architecture; Computer vision; Concurrent computing; High performance computing; Image processing; Parallel architectures; Streaming media; Very large scale integration;

fLanguage

English

Journal_Title

Acoustics, Speech and Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

0096-3518

Type

jour

DOI

10.1109/29.45558

Filename

45558