Title :
Parallel algorithm in image morphology
Author_Institution :
City Univ. of New York, Mahwah, NJ, USA
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;
Conference_Titel :
Multidimensional Signal Processing Workshop, 1989., Sixth
Conference_Location :
Pacific Grove, CA
DOI :
10.1109/MDSP.1989.97089