Computational geometry: an introduction
Computational geometry: an introduction
The connection machine
Communications of the ACM - Special issue on parallelism
A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Data movement techniques for the pyramid computer
SIAM Journal on Computing
Two-Dimensional Voronoi Diagrams in the Lp-Metric
Journal of the ACM (JACM)
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Parallelism in random access machines
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
The Complexity of Parallel Computations
The Complexity of Parallel Computations
Parallel Algorithms for Computer Vision on the Connection Machine
Parallel Algorithms for Computer Vision on the Connection Machine
Message-passing algorithms for a SIMD torus with coteries
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Scan primitives for vector computers
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Message-passing algorithms for a SIMD torus with coteries
ACM SIGARCH Computer Architecture News - Symposium on parallel algorithms and architectures
Analysis of replicated data algorithms on processor array architectures
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Parallel Architectures and Algorithms for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Speedup of band linear recurrences in the presence of resource constraints
ICS '92 Proceedings of the 6th international conference on Supercomputing
Preprototyping SIMD coprocessors using virtual machine emulation and trace compilation
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks
IEEE Transactions on Parallel and Distributed Systems
Direct evidence for occlusion in stereo and motion
Image and Vision Computing
Hi-index | 0.14 |
The authors describe several fundamentally useful primitive operations and routines and illustrate their usefulness in a wide range of familiar version processes. These operations are described in terms of a vector machine model of parallel computation. They use a parallel vector model because vector models can be mapped onto a wide range of architectures. They also describe implementing these primitives on a particular fine-grained machine, the connection machine. It is found that these primitives are applicable in a variety of vision tasks. Grid permutations are useful in many early vision algorithms, such as Gaussian convolution, edge detection, motion, and stereo computation. Scan primitives facilitate simple, efficient solutions of many problems in middle- and high-level vision. Pointer jumping, using permutation operations, permits construction of extended image structures in logarithmic time. Methods such as outer products, which rely on a variety of primitives, play an important role of many high-level algorithms.