Parallel Processing Approaches to Image Correlation

Academic Article


  • Image correlation is representative of a wide variety of window-based image processing tasks. The way in which multimicroprocessor systems (e.g., PASM) can use SIMD parallelism to perform image correlation is examined. Two fundamental algorithm strategies are explored. In one approach, all of the data that will be needed in a processor are transferred to the processor and operated on there. In the other, each processor performs all possible operations on its local data, generating partial results which are then transferred to the processor in which they are needed. The “time/space/inter-processor-transfer” complexities of the two algorithm approaches are analyzed in order to quantify the differences resulting from the two strategies. For both approaches, the asymptotic time complexity of the N-processor SIMD algorithms is (l/N)th that of the corresponding serial algorithms. Copyright © 1982 by The Institute of Electrical and Electronics Engineers, Inc.
  • Authors

    Published In

    Digital Object Identifier (doi)

    Author List

  • Siegel LJ; Siegel HJ; Feather AE
  • Start Page

  • 208
  • End Page

  • 218
  • Volume

  • C-31
  • Issue

  • 3