Issue No. 03 - March (1989 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.21793
<p>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.</p>
parallel algorithm; parallel architectures; grid permutation; pointer jumping; computer vision; fine-grained parallel machine; primitive operations; vector machine model; Gaussian convolution; edge detection; stereo; image structures; computer vision; computerised picture processing; parallel algorithms; parallel architectures; parallel machines
G. Blelloch, T. Cass and J. Little, "Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 11, no. , pp. 244-257, 1989.