Title :
Region growing on a highly parallel mesh-connected SIMD computer
Author :
Willebeek-LeMair, Marc ; Reeves, Anthony P.
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., NY, USA
Abstract :
A parallel method for region growing on a highly parallel single-instruction multiple-data (SIMD) mesh computer is presented. The approach is based on a parallel merging paradigm, which involves the selection of the best of all merge possibilities for all regions concurrently. A key requirement of any parallel region growing scheme is the ability to compute functions concurrently on irregularly shaped regions. A set of general primitive functions for region growing are defined, and techniques to implement these functions on an SIMD processor are developed. These techniques make use of an embedded tree data structure to represent regions. The results of implementing a parallel split and merge region growing algorithm on the massively parallel processor are discussed. The approach is shown to be efficient primarily for images involving large numbers of regions
Keywords :
data structures; parallel processing; all merge possibilities; embedded tree data structure; general primitive functions; highly parallel mesh-connected SIMD computer; massively parallel processor; parallel merging paradigm; parallel method; region growing; Computer science; Concurrent computing; Filtering algorithms; Image segmentation; Joining processes; Merging; Parallel processing; Partitioning algorithms; Pixel; Tree data structures;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-5892-4
DOI :
10.1109/FMPC.1988.47418