Supporting divide-and-conquer algorithms for image processing
Journal of Parallel and Distributed Computing
Low-level image analysis tasks on fine-grained tree-structured SIMD machines
Journal of Parallel and Distributed Computing
Connected component labeling of binary images on a mesh connected massively parallel processor
Computer Vision, Graphics, and Image Processing
A report on the results of the DARPA integrated image understanding benchmark exercise
Proceedings of a workshop on Image understanding workshop
Cluster identification algorithms for spin models—sequential and parallel
Concurrency: Practice and Experience
An introduction to parallel algorithms
An introduction to parallel algorithms
Parallel Architectures and Algorithms for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
LogP: towards a realistic model of parallel computation
PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
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
Component labelling on a MIMD multiprocessor
CVGIP: Image Understanding
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
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
The Block Distributed Memory Model for Shared Memory Multiprocessors
Proceedings of the 8th International Symposium on Parallel Processing
Practical parallel algorithms for personalized communication and integer sorting
Journal of Experimental Algorithmics (JEA)
The Block Distributed Memory Model
IEEE Transactions on Parallel and Distributed Systems
Using the Cowichan Problems to Assess the Usability of Orca
IEEE Parallel & Distributed Technology: Systems & Technology
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Parallel Algorithms for Image Processing: Practical Algorithms with Experiments
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Hi-index | 0.00 |
This paper presents efficient and portable implementations of two useful primitives in image processing algorithms, histogramming and connected components. Our general framework is a single-address space, distributed memory programming model. We use efficient techniques for distributing and coalescing data as well as efficient combinations of task and data parallelism. Our connected components algorithm uses a novel approach for parallel merging which performs drastically limited updating during iterative steps, and concludes with a total consistency update at the final step. The algorithms have been coded in Split-C and run on a variety of platforms. Our experimental results are consistent with the theoretical analysis and provide the best known execution times for these two primitives, even when compared with machine-specific implementations. More efficient implementations of Split-C will likely result in even faster execution times.