Parallel implementation and evaluation of a motion estimation system algorithm using several data decomposition strategies

Alok N. Choudhary*, Ravi Ponnusamy

*Corresponding author for this work

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

Computer vision systems employ a sequence of algorithms that exhibit different computational characteristics. These algorithms require different data decomposition and load balancing techniques for efficient parallel implementations. This paper presents several techniques to perform static and dynamic data decomposition for common computer vision algorithms. They exploit the distribution of features as a measure of load for data decomposition. In these techniques, the distribution of features computed during the parallel execution of the current algorithm allows an informed partitioning for the next algorithm in the pipeline, keeping overhead involved in estimating the load small. Performance results obtained from a shared memory multiprocessor implementation using these techniques are presented. Furthermore, a classification of common vision algorithms based on their suitability for one or more data decomposition techniques is given. Improvements of up to four times over the performance of uniform block-oriented partitioning were obtained.

Original languageEnglish (US)
Pages (from-to)50-65
Number of pages16
JournalJournal of Parallel and Distributed Computing
Volume14
Issue number1
DOIs
StatePublished - Jan 1992

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Parallel implementation and evaluation of a motion estimation system algorithm using several data decomposition strategies'. Together they form a unique fingerprint.

  • Cite this