On the adequacy of image processing algorithms and massively parallel computers

Abstract

Finding the best adequacy of architectures and algorithms for low and intermediate image processing is the central problem of design of any system dedicated to image processing. This paper analyses some image processing algorithms in order to define pertinent invariants in image processing. It includes the data types used, and the evolution of their representation during the processing and data movements. The common, but essential, characteristics are used for the definition of the most suitable architectural invariants-basic elements for any machine dedicated to image processing. Some implementations of several invariants on some existing massively parallel architectures are also discussed.<>