ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
An_SIMD_Machine.pdf - Published Version
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://dx.doi.org/10.1016/0020-0255(88)90055-2

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
Publication: Information Sciences
Publisher: Elsevier science
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.ac.in/id/eprint/31997

Actions (login required)

View Item View Item