Parallel algorithm in image morphology

Author

Giardina, C.R.

Author_Institution

City Univ. of New York, Mahwah, NJ, USA

fYear

1989

fDate

6-8 Sep 1989

Firstpage

155

Abstract

Summary form only given. A parallel specification has been obtained for the opening and closing operations in image morphology in one and several dimensions. This has been done for the usual image case as well as in the wraparound case. The role of mathematical morphology in determining other multidimensional algorithms has also been identified. For instance, Mellin convolution is easily found by first utilizing the dilation operation. All the algorithms have been expressed using data-flow type diagrams and allow straightforward use of fault-tolerant methods. The unified signal algebra approach to parallel algorithms and architecture design has been used in developing all the procedures reported. It permits the design of data-flow systolic and wavefront array architectures

Keywords

computerised picture processing; parallel algorithms; parallel architectures; Mellin convolution; architecture design; data flow systolic architectures; data-flow type diagrams; dilation operation; fault-tolerant methods; image morphology; mathematical morphology; multidimensional algorithms; parallel algorithms; unified signal algebra; wavefront array architectures; wraparound case; Algebra; Convolution; Fault tolerance; Lattices; Morphology; Multidimensional signal processing; Multidimensional systems; Parallel algorithms; Signal design; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Multidimensional Signal Processing Workshop, 1989., Sixth

Conference_Location

Pacific Grove, CA

Type

conf

DOI

10.1109/MDSP.1989.97089

Filename

97089