Intermediate-level vision tasks on a memory array architecture

Poras T. Balsara, Mary Jane Irwin

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

With the fast advances in the area of computer vision and robotics there is a growing need for machines that can "understand images" at very high speed. A conventional von Neumann computer is not suitable for this purpose, because it takes a tremendous amount of time to solve most typical image analysis problems. Thus, it is now imperative to study computer vision in a parallel processing framework in order to reduce the processing time. In this paper we demonstrate the applicability of a simple memory array architecture to some intermediate-level computer vision tasks. This architecture, called the Access Constrained Memory Array Architecture (ACMAA) has a linear array of processors which concurrently access distinct rows or columns of an array of memory modules. Because of its efficient local and global communication capabilities ACMAA is well suited for low-level as well as intermediate-level vision tasks. This paper presents algorithms for connected component labeling, determination of area, perimeter and moments of a labeled region, convex hull of a region, and Hough transform of an image. ACMAA is well suited to an efficient hardware implementation because it has a modular structure, simple interconnect and limited global control.

Original languageEnglish (US)
Pages (from-to)50-65
Number of pages16
JournalMachine Vision and Applications
Volume6
Issue number1
DOIs
StatePublished - Dec 1 1993

Fingerprint

Data storage equipment
Computer vision
Hough transforms
Processing
Labeling
Image analysis
Computer hardware
Robotics
Communication

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Cite this

Balsara, Poras T. ; Irwin, Mary Jane. / Intermediate-level vision tasks on a memory array architecture. In: Machine Vision and Applications. 1993 ; Vol. 6, No. 1. pp. 50-65.
@article{239882d40e7b4b008833f54b428baa4a,
title = "Intermediate-level vision tasks on a memory array architecture",
abstract = "With the fast advances in the area of computer vision and robotics there is a growing need for machines that can {"}understand images{"} at very high speed. A conventional von Neumann computer is not suitable for this purpose, because it takes a tremendous amount of time to solve most typical image analysis problems. Thus, it is now imperative to study computer vision in a parallel processing framework in order to reduce the processing time. In this paper we demonstrate the applicability of a simple memory array architecture to some intermediate-level computer vision tasks. This architecture, called the Access Constrained Memory Array Architecture (ACMAA) has a linear array of processors which concurrently access distinct rows or columns of an array of memory modules. Because of its efficient local and global communication capabilities ACMAA is well suited for low-level as well as intermediate-level vision tasks. This paper presents algorithms for connected component labeling, determination of area, perimeter and moments of a labeled region, convex hull of a region, and Hough transform of an image. ACMAA is well suited to an efficient hardware implementation because it has a modular structure, simple interconnect and limited global control.",
author = "Balsara, {Poras T.} and Irwin, {Mary Jane}",
year = "1993",
month = "12",
day = "1",
doi = "10.1007/BF01212431",
language = "English (US)",
volume = "6",
pages = "50--65",
journal = "Machine Vision and Applications",
issn = "0932-8092",
publisher = "Springer Verlag",
number = "1",

}

Intermediate-level vision tasks on a memory array architecture. / Balsara, Poras T.; Irwin, Mary Jane.

In: Machine Vision and Applications, Vol. 6, No. 1, 01.12.1993, p. 50-65.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Intermediate-level vision tasks on a memory array architecture

AU - Balsara, Poras T.

AU - Irwin, Mary Jane

PY - 1993/12/1

Y1 - 1993/12/1

N2 - With the fast advances in the area of computer vision and robotics there is a growing need for machines that can "understand images" at very high speed. A conventional von Neumann computer is not suitable for this purpose, because it takes a tremendous amount of time to solve most typical image analysis problems. Thus, it is now imperative to study computer vision in a parallel processing framework in order to reduce the processing time. In this paper we demonstrate the applicability of a simple memory array architecture to some intermediate-level computer vision tasks. This architecture, called the Access Constrained Memory Array Architecture (ACMAA) has a linear array of processors which concurrently access distinct rows or columns of an array of memory modules. Because of its efficient local and global communication capabilities ACMAA is well suited for low-level as well as intermediate-level vision tasks. This paper presents algorithms for connected component labeling, determination of area, perimeter and moments of a labeled region, convex hull of a region, and Hough transform of an image. ACMAA is well suited to an efficient hardware implementation because it has a modular structure, simple interconnect and limited global control.

AB - With the fast advances in the area of computer vision and robotics there is a growing need for machines that can "understand images" at very high speed. A conventional von Neumann computer is not suitable for this purpose, because it takes a tremendous amount of time to solve most typical image analysis problems. Thus, it is now imperative to study computer vision in a parallel processing framework in order to reduce the processing time. In this paper we demonstrate the applicability of a simple memory array architecture to some intermediate-level computer vision tasks. This architecture, called the Access Constrained Memory Array Architecture (ACMAA) has a linear array of processors which concurrently access distinct rows or columns of an array of memory modules. Because of its efficient local and global communication capabilities ACMAA is well suited for low-level as well as intermediate-level vision tasks. This paper presents algorithms for connected component labeling, determination of area, perimeter and moments of a labeled region, convex hull of a region, and Hough transform of an image. ACMAA is well suited to an efficient hardware implementation because it has a modular structure, simple interconnect and limited global control.

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

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

U2 - 10.1007/BF01212431

DO - 10.1007/BF01212431

M3 - Article

VL - 6

SP - 50

EP - 65

JO - Machine Vision and Applications

JF - Machine Vision and Applications

SN - 0932-8092

IS - 1

ER -