Routing, merging, and sorting on parallel models of computation
Journal of Computer and System Sciences
Scan line array processors for image computation
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Cellular logic image processing
Cellular logic image processing
Data movement techniques for the pyramid computer
SIAM Journal on Computing
Optimal Graph Algorithms on a Fixed-Size Linear Array
IEEE Transactions on Computers
P3E: New life for projection—based image processing
Journal of Parallel and Distributed Computing
Array processor with multiple broadcasting
Journal of Parallel and Distributed Computing
Low-level image analysis tasks on fine-grained tree-structured SIMD machines
Journal of Parallel and Distributed Computing
The warp computer: Architecture, implementation, and performance
IEEE Transactions on Computers
Parallel computer vision
Topological Properties of Hypercubes
IEEE Transactions on Computers
Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Machine Vision Algorithms for Automated Inspection Thin-Film Disk Heads
IEEE Transactions on Pattern Analysis and Machine Intelligence
Deterministic parallel list ranking
VLSI Algorithms and Architectures
An Orthogonal Multiprocessor for Parallel Scientific Computations
IEEE Transactions on Computers
The connection machine
HBA Vision Architecture: Built and Benchmarked
IEEE Transactions on Pattern Analysis and Machine Intelligence
Polymorphic-Torus Architecture for Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine
IEEE Transactions on Pattern Analysis and Machine Intelligence
An EREW PRAM Algorithm for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Analysis and applications of the orthogonal access multiprocessor
Journal of Parallel and Distributed Computing
Image Computations on Meshes with Multiple Broadcast
IEEE Transactions on Pattern Analysis and Machine Intelligence
VLSI arrays with reconfigurable buses
Proceedings of the 1st International Conference on Supercomputing
Algorithms for Image Component Labeling on SIMD Mesh-Connected Computers
IEEE Transactions on Computers
Meshes with reconfigurable buses
Proceedings of the fifth MIT conference on Advanced research in VLSI
Fast Image Labeling Using Local Operators on Mesh-Connected Computers
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal VLSI Sorting with Reduced Number of Processors
IEEE Transactions on Computers
OMP: a RISC-based multiprocessor using orthogonal-access memories and multiple spanning buses
ICS '90 Proceedings of the 4th international conference on Supercomputing
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Connectivity in Digital Pictures
Journal of the ACM (JACM)
Efficiency of a Good But Not Linear Set Union Algorithm
Journal of the ACM (JACM)
Connected Component Labeling Using Quadtrees
Journal of the ACM (JACM)
Parallel permutation and sorting algorithms and a new generalized connection network
Journal of the ACM (JACM)
On shrinking binary picture patterns
Communications of the ACM
Processor Arrays: Architecture and Applications
Processor Arrays: Architecture and Applications
Computer Architecture and Parallel Processing
Computer Architecture and Parallel Processing
Digital Picture Processing
Introduction to VLSI Systems
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Fast parallel processing array algorithms for some graph problems(Preliminary Version)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
The complexity of parallel computations
The complexity of parallel computations
Computational Aspects of VLSI
Perceptrons: An Introduction to Computational Geometry
Perceptrons: An Introduction to Computational Geometry
Parallel Constant-Time Connectivity Algorithms on a Reconfigurable Network of Processors
IEEE Transactions on Parallel and Distributed Systems
PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
Parallel Image Component Labeling With Watershed Transformation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Theoretical Computer Science
Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors
IEEE Transactions on Parallel and Distributed Systems
A duality theorem for two connectivity-preserving parallel shrinking transformations
Future Generation Computer Systems - Cellular automata CA 2000 and ACRI 2000
Implementations of a Feature-Based Visual Tracking Algorithm on Two MIMD Machines Mark Bernd
ICPP '97 Proceedings of the international Conference on Parallel Processing
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Linear-time connected-component labeling based on sequential local operations
Computer Vision and Image Understanding
SIMD and Mixed-Mode Implementations of a Visual Tracking Algorithm
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing
Energy-Efficient and Fault-Tolerant Resolution of Topographic Queries in Networked Sensor Systems
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Hybrid object labelling in digital images
Machine Vision and Applications
Fast connected-component labeling
Pattern Recognition
Discovery of feature-based hot spots using supervised clustering
Computers & Geosciences
An efficient first-scan method for label-equivalence-based labeling algorithms
Pattern Recognition Letters
Light speed labeling: efficient connected component labeling on RISC architectures
Journal of Real-Time Image Processing
A parallel version for the propagation algorithm
PaCT'05 Proceedings of the 8th international conference on Parallel Computing Technologies
The Watershed Transform: Definitions, Algorithms and Parallelization Strategies
Fundamenta Informaticae
Data-parallel mesh connected components labeling and analysis
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
| Hi-index | 0.14 |
A survey and a characterization of the various parallel algorithms and architectures developed for the problem of labeling digitized images over the last two decades are presented. It is shown that four basic parallel techniques underly the various parallel algorithms for this problem. However, because most of these techniques have been developed at a theoretical level, it is still not clear which techniques are most efficient in practical terms. Parallel architectures and parallel models of computation that implement these techniques are also studied.