Parallel image processing with one-dimensional DSP arrays

Abstract This paper describes a study of parallel image processing algorithms implemented on a one-dimensional DSP array. DSPs are developed for computationally intensive signal processing operations. Recently introduced parallel DSPs can be used for all levels of image processing operations and they provide easy development of a parallel system. In addition, due to the computing power delivered by these processors, we can employ coarse grain parallelism instead of the traditional fine-grain parallelism. Modularity, expandability and easy programming are other advantages of parallel DSPs. In this paper, parallel implementation of some selected image processing algorithms is described and performance results are presented.

[1]  P.M. Athanas,et al.  Real-Time Image Processing on a Custom Computing Platform , 1995, Computer.

[2]  Y. Fujita,et al.  A 10 GIPS SIMD processor for PC-based real time vision applications -architecture, algorithm implementation and language support , 1997, Proceedings Fourth IEEE International Workshop on Computer Architecture for Machine Perception. CAMP'97.

[3]  Stephen Pollard,et al.  MARVIN and TINA: A multiprocessor 3-D vision system , 1991, Concurr. Pract. Exp..

[4]  Jan Olszewski,et al.  An efficient distributed thinning algorithm , 1992, Parallel Comput..

[5]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[6]  Virendrakumar C. Bhavsar,et al.  Parallel implementations of convolution and moments algorithms on a multi-transputer system , 1995, Microprocess. Microsystems.

[7]  Azriel Rosenfeld,et al.  The DARPA Image Understanding Benchmark for Parallel Computers , 1990, J. Parallel Distributed Comput..

[8]  S. Lennart Johnsson,et al.  Histogram Computation on Distributed Memory Architectures , 1989, Concurr. Pract. Exp..

[9]  Rajeev Thakur,et al.  Connected Component Labeling on Coarse Grain Parallel Computers: An Experimental Study , 1994, J. Parallel Distributed Comput..

[10]  Peter J. Fleming,et al.  Performance Evaluation Issues in Real-Time Parallel Signal Processing and Control , 1997, J. Parallel Distributed Comput..

[11]  Han Wang,et al.  PARADOX - a heterogeneous machine for the 3D vision algorithm , 1995, Concurr. Pract. Exp..

[12]  Michael Stumm,et al.  A performance comparison of hierarchical ring- and mesh-connected multiprocessor networks , 1997, Proceedings Third International Symposium on High-Performance Computer Architecture.

[13]  A. Krikelis,et al.  Performance of the ASP on the DARPA architecture benchmark , 1988, Proceedings., 2nd Symposium on the Frontiers of Massively Parallel Computation.

[14]  Fenglei Du,et al.  An MIMD computing platform for a hierarchical foveal machine vision system , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Allen R. Hanson,et al.  Image understanding architecture: exploiting potential parallelism in machine vision , 1992, Computer.

[16]  Yves Robert,et al.  Elastic Load-Balancing for Image Processing Algorithms , 1991, ACPC.

[17]  Constantine N. Manikopoulos,et al.  Parallel DSP algorithms on TurboNet: an experimental system with hybrid message‐passing/shared‐memory architecture , 1996 .

[18]  Janak H. Patel,et al.  NETRA: A Hierarchical and Partitionable Architecture for Computer Vision Systems , 1993, IEEE Trans. Parallel Distributed Syst..

[19]  B. Crespi,et al.  Real-time parallel computation of disparity and optical flow using phase difference , 1996 .

[20]  Stelios C. Orphanoudakis,et al.  Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks , 1993, IEEE Trans. Parallel Distributed Syst..

[21]  Dan Hammerstrom,et al.  Image processing using one-dimensional processor arrays , 1996, Proc. IEEE.

[22]  Vito Di Gesù,et al.  A heterogeneous and reconfigurable machine-vision system , 1995 .

[23]  Jan Olszewski,et al.  A flexible thinning algorithm allowing parallel, sequential, and distributed application , 1992, TOMS.