An SIMD machine for low-level vision

Banerjee, K. ; Sastry, P. S. ; Ramakrishnan, K. R. ; Venkatesh, Y. V. (1988) An SIMD machine for low-level vision Information Sciences, 44 (1). pp. 19-50. ISSN 0020-0255

Full text not available from this repository.

Official URL:

Related URL:


This paper presents an SIMD machine which has been tuned to execute low-level vision algorithms employing the relaxation labeling paradigm. Novel features of the design include: 1. (1) a communication scheme capable of window accessing under a single instruction. 2. (2) flexible I/O instructions to load overlapped data segments; and 3. (3) data-conditional instructions which can be nested to an arbitrary degree. A time analysis of the stereo correspondence problem, as implemented on a simulated version of the machine using the probabilistic relaxation technique, shows a speed up of almost N2 for an N × N array of PEs.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:57144
Deposited On:26 Aug 2011 02:34
Last Modified:26 Aug 2011 02:34

Repository Staff Only: item control page