Banerjee, K and Sastry, PS and Ramakrishnan, KR and Venkatesh, YV (1988) An SIMD machine for low-level vision. In: Information Sciences, 44 (1). pp. 19-50.
An_SIMD_Machine.pdf - Published Version
Restricted to Registered users only
Download (1993Kb) | Request a copy
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:||Journal Article|
|Additional Information:||Copyright of this article belongs to Elsevier science.|
|Department/Centre:||Division of Electrical Sciences > Electrical Engineering|
|Date Deposited:||03 Sep 2010 09:49|
|Last Modified:||20 Mar 2012 06:05|
Actions (login required)