Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network

In this paper, we present the parallel edge-region-based segmentation algorithm targeted at reconfigurable MultiRing network. The algorithm is based on detection of edges in the image. The 3-D image is sliced to create equidepth contours (EDCs). Three types of critical points, corresponding to three types of edges: fold edges, semistep edges, and boundary edges, are extracted in parallel from various EDCs. A subset of edge pixels is extracted first using these critical points. The edges are grown in parallel from these pixels through application of edge masks. The parallel algorithm is targeted on the MultiRing network. Various broadcasting mechanisms for utilizing the MultiRing for various stages of the algorithm are discussed. The paper also discusses how the segmentation algorithm is mapped on the MultiRing topology.