An SIMD machine for low-level vision

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.

PDF An_SIMD_Machine.pdf - Published Version Restricted to Registered users only Download (1993Kb) | Request a copy

Abstract

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
URI:	http://eprints.iisc.ernet.in/id/eprint/31997

Actions (login required)

View Item