Software architecture for application-driven high-performance image processing

The paper introduces a software architecture to support a user from the image processing community in the development of time-constrained image processing applications on parallel computers. The architecture is based on abstract data types with a well defined interface. The interface separates an application from the actual hardware used. On the application side of the interface the programmer is presented with a familiar (sequential) programming model. On the hardware side of the interface detailed knowledge of a parallel machine may be employed to arrive at efficient implementations of basic functionality. Knowledge of both suitable data distributions for images and performance characteristics of operations on those images allows for automated selection of an appropriate data distribution scheme throughout the application. Experiments show that with little effort reasonable levels of efficiency and scalability are achieved on a 32-node MIMD architecture.

[1]  H. Leah,et al.  Algorithm Scalability : A Poly-Algorithmic Approach , 1995 .

[2]  P.P. Jonker,et al.  Bucket processing: a paradigm for image processing , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Dominique Noguet,et al.  A Data Dependent Architecture Based on Seeded Region Growing Strategy for Advanced Morphological Operators , 1996, ISMM.

[5]  Martin C. Herbordt,et al.  Status and Current Research in the Image Understanding Architecture Effort. , 1991 .

[6]  Susanne E. Hambrusch,et al.  The role of models, software tools, and applications in high performance computing , 1994 .

[7]  Susanne E. Hambrusch,et al.  Parallel scalable libraries and algorithms for computer vision , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).

[8]  Max A. Viergever,et al.  Higher Order Differential Structure of Images , 1993, IPMI.

[9]  Philip J. Hatcher,et al.  Data-Parallel Programming on MIMD Computers , 1991, IEEE Trans. Parallel Distributed Syst..