Sparse arrays are arrays in which the number of non-zero elements is a small fraction of the total number of array elements. This paper presents computer vision algorithms using sparse representations for arrays. The parallel architecture considered is a hypercube. The algorithms can be easily modified for other architectures like the mesh. We assume that the architecture is SIMD, i.e., all PEs work under the control of a single control unit.
Shankar, Ravi V., "Parallel Vision Algorithms Using Sparse Array Representations" (1990). Electrical Engineering and Computer Science Technical Reports. 80.