Efficient applications in user transparent parallel image processing

Although many image processing applications are ideally suited for parallel implementation, most researchers in imaging do not benefit from high performance computing on a daily basis. Essentially, this is due to the fact that no parallelization tools exist that truly match the image processing researcher's frame of reference. As it is unrealistic to expect imaging researchers to become experts in parallel computing, tools must be provided to allow them to develop high performance applications in a highly familiar manner.In an attempt to provide such a tool, we have designed a software architecture that allows transparent (i.e., sequential) implementation of data parallel imaging applications for execution on homogeneous distributed memory MIMD-style multicomputers. This paper gives an assessment of the architecture's effectiveness in providing significant performance gains. In particular, we describe the implementation and automatic parallelization of three well-known example applications that contain many fundamental imaging operations: (1) template matching, (2) multi-baseline stereo vision, and (3) line detection. Based on experimental results we conclude that our architecture constitutes a powerful and user-friendly tool for obtaining high performance in many important image processing research areas.

[1]  Arnold W. M. Smeulders,et al.  Strings: Variational Deformable Models of Multivariate Ordered Features , 2001 .

[2]  Takeo Kanade,et al.  A multiple-baseline stereo , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Marcel Worring,et al.  Searching in document images: what does the appearance of a document tell us about what it means? , 2001 .

[4]  Marco Aiello,et al.  Document understanding for a broad class of documents , 2002, Int. J. Document Anal. Recognit..

[5]  Arjan J. C. van Gemund,et al.  Spar: A Programming Language for Semi-Automatic Compilation of Parallel Programs , 1997, Concurr. Pract. Exp..

[6]  Peter M. A. Sloot,et al.  The distributed ASCI Supercomputer project , 2000, OPSR.

[7]  Peter A. Dinda,et al.  The CMU task parallel program suite , 1994 .

[8]  Dennis Koelma,et al.  The lazy programmer's approach to building a parallel image processing library , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[9]  Marcel Worring,et al.  First order Gaussian graphs for efficient structure classification , 2003, Pattern Recognit..

[10]  Arnold W. M. Smeulders,et al.  A Minimum Cost Approach for Segmenting Networks of Lines , 2001, International Journal of Computer Vision.

[11]  Joost van de Weijer,et al.  Fast Anisotropic Gauss Filtering , 2002, ECCV.

[12]  Joseph N. Wilson,et al.  Handbook of computer vision algorithms in image algebra , 1996 .

[13]  Danny Crookes,et al.  A high level language for parallel image processing , 1994, Image Vis. Comput..

[14]  Arjan J. C. van Gemund,et al.  Spar: A programming language for semi‐automatic compilation of parallel programs , 1997 .

[15]  Rin-ichiro Taniguchi,et al.  Software platform for parallel image processing and computer vision , 1997, Optics & Photonics.

[16]  Cristina Nicolescu,et al.  EASY-PIPE - An "Easy to use" parallel image processing environment based on algorithmic skeletons , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[17]  Juan Li,et al.  A software environment for parallel computer vision , 1992, Computer.

[18]  Marcel Worring,et al.  Searching for images in biomedical publications , 2001 .

[19]  Dennis Koelma,et al.  A Software Architecture for User Transparent Parallel Image Processing on MIMD Computers , 2001, Euro-Par.

[20]  Jon A. Webb Implementation and performance of fast parallel multi-baseline stereo vision , 1993, 1993 Computer Architectures for Machine Perception.

[21]  Jon A. Webb Steps toward architecture-independent image processing , 1992, Computer.

[22]  S. Ghebreab,et al.  Medical Image Segmentation by Strings , 2001 .

[23]  Henri E. Bal,et al.  LFC: A Communication Substrate for Myrinet , 1998 .