Towards User Transparent Data and Task Parallel Image and Video Processing: An Overview of the Parallel-Horus Project

In the research area of image and video processing, the Horus library (5) has become a valuable system for software driven rapid proto- typing, and an essential vehicle for knowledge transfer at the level of uni- versities and expertise centers. Due to its strictly sequential implementa- tion, however, Horus can not always satisfy all demands for high perfor- mance. As computational requirements for the processing of large image sets and video streams continue to increase, it is essential to provide a Horus implementation that applies to high performance computers. As researchers in image and video processing can not be expected to also become experts in parallel computing, the Parallel-Horus project aims to shield Horus users from all intrinsic complexities of parallelization. This paper presents an overview of the Parallel-Horus project; it discusses the project's goals, as well as current and future research directions. Also, the efficiency of the current Parallel-Horus implementation is demonstrated by evaluating a strictly sequential state-of-the-art imaging application.

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

[2]  Cherri M. Pancake,et al.  Do parallel languages respond to the needs of scientific programmers? , 1990, Computer.

[3]  Jack Dongarra,et al.  Parallel Virtual Machine — EuroPVM '96 , 1996, Lecture Notes in Computer Science.

[4]  Danny Crookes,et al.  Efficient implementation of a portable parallel programming model for image processing , 1999, Concurr. Pract. Exp..

[5]  Marcel Worring,et al.  Multiscale document description using rectangular granulometries , 2002, Document Analysis and Recognition.

[6]  Dennis Koelma,et al.  P-3PC: A Point-to-Point Communication Model for Automatic and Optimal Decomposition of Regular Domain Problems , 2002, IEEE Trans. Parallel Distributed Syst..

[7]  Cristina Nicolescu,et al.  A data and task parallel image processing environment , 2002, Parallel Comput..

[8]  Dennis Koelma,et al.  Finite state machine-based optimization of data parallel regular domain problems applied in low-level image processing , 2004, IEEE Transactions on Parallel and Distributed Systems.

[9]  J. M. Hans du Buf,et al.  SPMD image processing on Beowulf clusters: directives and libraries , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[10]  Mounir Hamdi,et al.  Parallel Image Processing Applications on a Network of Workstations , 1995, Parallel Comput..

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

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

[13]  Dennis Koelma,et al.  A software architecture for user transparent parallel image processing , 2002, Parallel Comput..

[14]  Jeffrey M. Squyres,et al.  Cluster-Based Parallel Image Processing , 1996 .

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

[16]  Dennis Koelma,et al.  User transparency: a fully sequential programming model for efficient data parallel image processing: Research Articles , 2004 .

[17]  Jeroen Vendrig.  Interactive exploration of visual content , 2002 .

[18]  Thomas L. Sterling,et al.  BEOWULF: A Parallel Workstation for Scientific Computation , 1995, ICPP.

[19]  Marcel Worring,et al.  Multimodal Video Indexing : A Review of the State-ofthe-art , 2001 .

[20]  B. M. ter Haar Romeny,et al.  The principles of scale space applied to structure and colour in light microscopy , 2002 .

[21]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1958 .

[22]  Danny Crookes,et al.  A PVM Implementation of a Portable Parallel Image Processing Library , 1996, PVM.

[23]  Dennis Koelma,et al.  User transparency: a fully sequential programming model for efficient data parallel image processing , 2004, Concurr. Pract. Exp..