Parallelisation of a Dynamic Programming Algorithm Suitable for Feature Detection

Abstract

This paper describes the approaches that were taken to produce a parallel algorithm that would be suitable for the problem of feature detection. The Full Image Search (FIS) algorithm which is based upon the Dynamic Programming technique was chosen as being the most suitable starting point for development on a multiprocessor system. The concepts behind the Dynamic Programming algorithm are briefly introduced followed by a description of the different types of inherent parallelism that exist in the technique. A discussion then follows on which is the most suitable form of parallelism and how it can be effectively implemented on an array of transputers. Finally results are given which justify the time spent on this work together with ideas for future extensions to the work. Great Britain. (RH)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1990
Accession Number
ADA222657

Entities

People

  • P. G. Ducksbury

Organizations

  • Royal Signals and Radar Establishment

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Computations
  • Computer Programming
  • Computer Vision
  • Computers
  • Detection
  • Detectors
  • Dynamic Programming
  • Engineering
  • Foreign Languages
  • Image Processing
  • Language
  • Numbers
  • Optimization
  • Real Numbers
  • Software Development

Readers

  • Parallel and Distributed Computing.
  • Systems Analysis and Design