Parallel Algorithms for Computer Vision on the Connection Machine.

Abstract

The Connection Machine is a fine-grained parallel computer having up to 64K processors. It supports both local communication among the processors, which are situated in a two-dimensional mesh, and high bandwidth communication among processors at arbitrary locations, using a message-passing network. We present solutions to a set of Image Understanding problems for the Connection Machine. These problems were proposed by DARPA to evaluate architectures for Image Understanding systems, and are intended to comprise a representative sample of fundamental procedures to be used in Image Understanding. The solutions on the Connection Machine embody general methods for filtering images, determining connectivity among image elements, determining spatial relations of image elements and computing graph properties, such as matchings and shortest paths.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1986
Accession Number
ADA185842

Entities

People

  • James J. Little

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Change Detection
  • Computer Programming
  • Computer Vision
  • Computers
  • Computing System Architectures
  • Convolution
  • Detection
  • Digital Images
  • Grids
  • High Bandwidth Communications
  • Language
  • Military Research
  • Parallel Computing
  • Triangles
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms