A parallel image segmentation algorithm using relaxation with varying neighborhoods and its mapping
Computer Vision, Graphics, and Image Processing
A new class of edge-preserving smoothing filters
Pattern Recognition Letters
Machine-independent image processing: performance of apply on diverse architectures
Computer Vision, Graphics, and Image Processing
Parallel Architectures and Algorithms for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel programming in Split-C
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
The block distributed memory model
The block distributed memory model
Connected component labeling on coarse grain parallel computers: an experimental study
Journal of Parallel and Distributed Computing
A data parallel algorithm for solving the region growing problem on the connection machine
Journal of Parallel and Distributed Computing - Special issue on data parallel algorithms and programming
PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
Parallel algorithms for image enhancement and segmentation by region growing with an experimental study
An efficient and fast parallel-connected component algorithm
Journal of the ACM (JACM)
Parallel algorithms for image histogramming and connected components with an experimental study
Parallel algorithms for image histogramming and connected components with an experimental study
Practical parallel algorithms for dynamic data redistribution, median finding, and selection (preliminary draft)
Computing connected components on parallel computers
Communications of the ACM
The Block Distributed Memory Model for Shared Memory Multiprocessors
Proceedings of the 8th International Symposium on Parallel Processing
The Block Distributed Memory Model
IEEE Transactions on Parallel and Distributed Systems
Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Bayesian decision tree averaging for the probabilistic interpretation of solar flare occurrences
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Hi-index | 0.00 |
This paper presents efficient and portable implementations of a useful image enhancement process, the Symmetric Neighborhood Filter (SNF), and an image segmentation technique which makes use of the SNF and a variant of the conventional connected components algorithm which we call delta-Connected Components. We use efficient techniques for distributing and coalescing data as well as efficient combinations of task and data parallelism. The image segmentation algorithm makes use of an efficient connected components algorithm based on a novel approach for parallel merging. The algorithms have been coded in Split-C and run on a variety of platforms, including the Thinking Machines CM-5, IBM SP-1 and SP-2, Cray Research T3D, Meiko Scientific CS-2, Intel Paragon, and workstation clusters. Our experimental results are consistent with the theoretical analysis (and provide the best known execution times for segmentation, even when compared with machine-specific implementations.) Our test data include difficult images from the Landsat Thematic Mapper (TM) satellite data.