Orthogonal multiprocessor sharing memory with an enhanced mesh for integrated image understanding

Kai Hwang, Hussein Alnuweiri, V. K.Prasanna Kumar, Dongseung Kim

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

This paper proposes a new parallel architecture, which has the potential to support low-level image processing as well as intermediate and high-level vision analysis tasks efficiently. The integrated architecture consists of an SIMD mesh of processors enhanced with multiple broadcast buses, and MIMD multiprocessor with orthogonal access buses, and a two-dimensional shared memory array. Low-level image processing is performed on the mesh processor, while intermediate and high-level vision analysis is performed on the orthogonal multiprocessor. The interaction between the two levels is supported by a common shared memory. Concurrent computations and I/O are made possible by partitioning the memory into disjoint spaces so that each processor system can access a different memory space. To illustrate the power of such a two-level system, we present efficient parallel algorithms for a variety of problems from low-level image processing to high-level vision. Representative problems include matrix based computations, histogramming and key counting operations, image component labeling, pyramid computations, Hough transform, pattern clustering, and scene labeling. Through computational complexity analysis, we show that the integrated architecture meets the processing requirements of most image understanding tasks.

Original languageEnglish
Pages (from-to)31-45
Number of pages15
JournalCVGIP: Image Understanding
Volume53
Issue number1
DOIs
Publication statusPublished - 1 Jan 1991
Externally publishedYes

Fingerprint

Image understanding
image processing
Data storage equipment
Image processing
Labeling
Hough transforms
Parallel architectures
Parallel algorithms
Computational complexity
Computer systems
transform
partitioning
matrix
Processing
analysis
bus
labelling

ASJC Scopus subject areas

  • Environmental Science(all)
  • Engineering(all)
  • Earth and Planetary Sciences(all)

Cite this

Orthogonal multiprocessor sharing memory with an enhanced mesh for integrated image understanding. / Hwang, Kai; Alnuweiri, Hussein; Kumar, V. K.Prasanna; Kim, Dongseung.

In: CVGIP: Image Understanding, Vol. 53, No. 1, 01.01.1991, p. 31-45.

Research output: Contribution to journalArticle

@article{8777fa2be9c94c1086b9d89d79fb88d4,
title = "Orthogonal multiprocessor sharing memory with an enhanced mesh for integrated image understanding",
abstract = "This paper proposes a new parallel architecture, which has the potential to support low-level image processing as well as intermediate and high-level vision analysis tasks efficiently. The integrated architecture consists of an SIMD mesh of processors enhanced with multiple broadcast buses, and MIMD multiprocessor with orthogonal access buses, and a two-dimensional shared memory array. Low-level image processing is performed on the mesh processor, while intermediate and high-level vision analysis is performed on the orthogonal multiprocessor. The interaction between the two levels is supported by a common shared memory. Concurrent computations and I/O are made possible by partitioning the memory into disjoint spaces so that each processor system can access a different memory space. To illustrate the power of such a two-level system, we present efficient parallel algorithms for a variety of problems from low-level image processing to high-level vision. Representative problems include matrix based computations, histogramming and key counting operations, image component labeling, pyramid computations, Hough transform, pattern clustering, and scene labeling. Through computational complexity analysis, we show that the integrated architecture meets the processing requirements of most image understanding tasks.",
author = "Kai Hwang and Hussein Alnuweiri and Kumar, {V. K.Prasanna} and Dongseung Kim",
year = "1991",
month = "1",
day = "1",
doi = "10.1016/1049-9660(91)90003-8",
language = "English",
volume = "53",
pages = "31--45",
journal = "CVGIP: Image Understanding",
issn = "1049-9660",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Orthogonal multiprocessor sharing memory with an enhanced mesh for integrated image understanding

AU - Hwang, Kai

AU - Alnuweiri, Hussein

AU - Kumar, V. K.Prasanna

AU - Kim, Dongseung

PY - 1991/1/1

Y1 - 1991/1/1

N2 - This paper proposes a new parallel architecture, which has the potential to support low-level image processing as well as intermediate and high-level vision analysis tasks efficiently. The integrated architecture consists of an SIMD mesh of processors enhanced with multiple broadcast buses, and MIMD multiprocessor with orthogonal access buses, and a two-dimensional shared memory array. Low-level image processing is performed on the mesh processor, while intermediate and high-level vision analysis is performed on the orthogonal multiprocessor. The interaction between the two levels is supported by a common shared memory. Concurrent computations and I/O are made possible by partitioning the memory into disjoint spaces so that each processor system can access a different memory space. To illustrate the power of such a two-level system, we present efficient parallel algorithms for a variety of problems from low-level image processing to high-level vision. Representative problems include matrix based computations, histogramming and key counting operations, image component labeling, pyramid computations, Hough transform, pattern clustering, and scene labeling. Through computational complexity analysis, we show that the integrated architecture meets the processing requirements of most image understanding tasks.

AB - This paper proposes a new parallel architecture, which has the potential to support low-level image processing as well as intermediate and high-level vision analysis tasks efficiently. The integrated architecture consists of an SIMD mesh of processors enhanced with multiple broadcast buses, and MIMD multiprocessor with orthogonal access buses, and a two-dimensional shared memory array. Low-level image processing is performed on the mesh processor, while intermediate and high-level vision analysis is performed on the orthogonal multiprocessor. The interaction between the two levels is supported by a common shared memory. Concurrent computations and I/O are made possible by partitioning the memory into disjoint spaces so that each processor system can access a different memory space. To illustrate the power of such a two-level system, we present efficient parallel algorithms for a variety of problems from low-level image processing to high-level vision. Representative problems include matrix based computations, histogramming and key counting operations, image component labeling, pyramid computations, Hough transform, pattern clustering, and scene labeling. Through computational complexity analysis, we show that the integrated architecture meets the processing requirements of most image understanding tasks.

UR - http://www.scopus.com/inward/record.url?scp=0025794689&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025794689&partnerID=8YFLogxK

U2 - 10.1016/1049-9660(91)90003-8

DO - 10.1016/1049-9660(91)90003-8

M3 - Article

VL - 53

SP - 31

EP - 45

JO - CVGIP: Image Understanding

JF - CVGIP: Image Understanding

SN - 1049-9660

IS - 1

ER -