Share Email Print
cover

Proceedings Paper

Parallel architectures for binary image algebra
Author(s): Kung-Shiuh Huang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Image processing afid image analysis tasks have large (lata processing requirements and inherent parallelism. Because they involve a large amount of data, their operations can he extremely complex. During the past few years, numerous papers lave used an algebraic approach to aid in image processing [Serra82, Lotigheed8o, JUL Lcr87, Ciardina8i, Agui82, lluang87aJ. A simple algebraic system for expressing parallel image transformations would be very helpful for people to learn the art of parallel image processing, to compare different algorithms and architectures, arid to design a special-purpose image processor. Iii this paper, we use a binary image algebra (}31A) [ llnang89a, iluang9OJ, an axiomatic algebraic structure, to serve as a standar(l mathematical structure for the processing of binary images. Some parallel binary image processing architures can then be derived and compared. Section 2 reviews BEA and discusses the requirements for implementing A. Section 3 (liscusses three kinds of parallel architectures for f3JA: near-neighbor array architectures, hypercube architectures, and pipeline architectures. Section 4 discusses their implementation techniques. Section 5 gives a conclusion.

Paper Details

Date Published: 1 November 1990
PDF: 12 pages
Proc. SPIE 1350, Image Algebra and Morphological Image Processing, (1 November 1990); doi: 10.1117/12.23607
Show Author Affiliations
Kung-Shiuh Huang, IBM/Thomas J. Watson Research (United States)


Published in SPIE Proceedings Vol. 1350:
Image Algebra and Morphological Image Processing
Paul D. Gader, Editor(s)

© SPIE. Terms of Use
Back to Top