Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine

  title={Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine},
  author={James J. Little and Guy E. Blelloch and Todd A. Cass},
  journal={IEEE Trans. Pattern Anal. Mach. Intell.},
Absfruct-We describe algorithms for several problems from computer vision, and illustrate how they are implemented using a set of primitive parallel operations. The primitives we use include general permutations, grid permutations, and the scan operation-a restricted form of the prefix computation. We cover well-known problems allowing us to concentrate on the implementations rather than the problems. First, we describe some simple routines such as border following, computing histograms and… CONTINUE READING
Highly Cited
This paper has 95 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 37 extracted citations

Silt: A distributed bit-parallel architecture for early vision

International Journal of Computer Vision • 1993
View 3 Excerpts
Highly Influenced

Macros for Regularly Distributed

ArraysPeter A. DindaMay

OpenVL: Towards A Novel Software Architecture for Computer Vision

2007 IEEE Conference on Computer Vision and Pattern Recognition • 2007
View 1 Excerpt

Computer Vision Algorithms on Reconfigurable Logic Arrays

IEEE Trans. Parallel Distrib. Syst. • 1999
View 3 Excerpts

Making a Dataparallel Language Portable forMassively Parallel Array

ComputersMartin, C. Herbordt, +3 authors WeemszDepartment
View 2 Excerpts

96 Citations

Citations per Year
Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

Parallel computation in model-based recognition,

T. A. Cass
Master’s thesis, Massachusetts Inst. Technol., • 1988

Corporation, “*Lisp reference manual,

T M.
Thinking Machines Corporation, • 1987

The power of parallel prefix , ” in

L. Rudolph C. P. Kruskal, M. Snir
Proc . Int . Con $ Parallel Process . , Aug . • 1987

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence • 1986

Blelloch received the B.A. degree in physics in 1983 from Swarthmore College, Swarthmore, PA, and the M.S. and Ph.D. degrees in computer science

E. Guy

The recognition of two-dimensional modeled objects in images,

IO D.T. Clemens
Master’s thesis, Massachusetts Inst. Technol., • 1986