SYMPATIX: a SIMD computer performing the low and intermediate levels of image processing

  • T. Collette
  • H. Essafi
  • D. Juvin
  • J. Kaiser
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 605)


The goal of this project is to improve the performances of the parallel computer SYMPATI2. This SIMD processor based system performs with a good efficiency the low level image processing operations but this efficiency is drastically cut when considering intermediate level class of algorithms. A study emphasis the drawbacks encountered to perform such operations. The main one is the interconnection between processors. So, a new interconnection network, called the open intelligent network, is proposed and added to SYMPATI2 to form SYMPATIX. This network detailed below allows asynchronous transfers of data between the different processing elements of the new system. Furthermore this network allows the efficient interconnection of specific modules. The architecture is now evaluated on representative algorithms of image processing. To achieve this study, a behavioural model of SYMPATIX have been described using a hardware description language, the VHDL. Our SIMD computer efficiency has been considerably upgraded for the low and intermediate levels of image processing. Furthermore, its application area extended. The last part of the paper describes the performances obtained with simulations.

key words

parallel processing SIMD intermediate level of image processing interconnection networks VHDL system simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    BALLARD D.A., BROWN C.M. Computer Vision ed: Prentice Hall-1982.Google Scholar
  2. 2.
    BASILLE J.L. Parallel structures and image processing (in french) Thèse d'Etat Université Paul Sabatier — Toulouse 9 dec 1985.Google Scholar
  3. 3.
    BEN-TZVI D., SANDLER M.B. A combinatorial Hough transform Pattern Recognition Letters 11 — March 1990-North-Holland Google Scholar
  4. 4.
    DUFF M.J.B. Intermediate-Level Image Processing ed: Academic press-1986 Google Scholar
  5. 5.
    COLLETTE Th, ESSAFI J. KAISER J. SCHMIT R System architecture of SIMD processor array in parallel structure Patent-sept 91 Google Scholar
  6. 6.
    ESSAFI H. Line Processors in Image Processing (in french) Thése d'Université Paul Sabatier-Toulouse 1988- Google Scholar
  7. 7.
    FENG T. A survey of interconnection networks IEEE Computer-Dec 1981.Google Scholar
  8. 8.
    FISHER A.L., HIGHNAM P.T Computing the Hough transform on a scan line array processor IEEE transaction on Pattern Analysis and Machine Intelligence-March 1990-vol 11-no 3.Google Scholar
  9. 9.
    FOLEY J.D., van DAM A., FEINER S.K., HUGHES J.F. Computer Graphics-principles and practice. ed: Addison Wesley-1990- Google Scholar
  10. 10.
    HWANG K., BRIGGS F.A. Computer Architecture and Parallel Processing ed: International Student Edition-1984- Google Scholar
  11. 11.
    JAIN A.K. Fundamentals of Digital Image Processing ed: Prentice Hall-1989- Google Scholar
  12. 12.
    JONKER P.P., KOMEN E.R., DUI R.P.W Architectures for multidimentional low and intermediate level image processing Proc. of MVA'90 IAPR Workshop on Machine Vision Applications-Tokyo Nov 28–30 1990- Google Scholar
  13. 13.
    JUVIN D., BASILLE J.L., ESSAFI H., LATIL J.Y. SYMPATI2, a 1.5 D Processor Array for Image Application EUSIPCO-Grenoble 1988.Google Scholar
  14. 14.
    KOMEN E.R Low-Level Image Processing Architectures: compared for some Non-Linear recursive neighbourhood operations PHD Thesis, TU-Delft, Fac. of Applied Phisics-Oct 1990- Google Scholar
  15. 15.
    MARSHALL S. Review of shape coding techniques Image and Vision Computing-Nov 1989-vol 7-no 4- Google Scholar
  16. 16.
    PRESTON K. The abingdon cross benchmark survey IEEE computer july 1889 Google Scholar
  17. 17.
    SANSONNET J.P. L' architecture des nouveaux ordinateurs La Recherche num 204-Nov 1988- Google Scholar
  18. 18.
    TANIMOTO S.T., KENT E.W. Architectures and algotrithms for iconic-to-symbolic transformations Pattern Recognition Vol 23, num 12-1990- Google Scholar
  19. 19.
    VINCENT R., PLEITNER P, COUPLAND D New digital elevation mapping software applied to SPOT simulation stereo data 18th International Symposium on Remote Sensing Environment, Paris 1984 Google Scholar
  20. 20.
    WEEMS C.C & All The Image Understanding Architecture Internationnal Journal of Computer Vision 2-1989 p251-282- Google Scholar

Copyright information

© Springer-Verlag 1992

Authors and Affiliations

  • T. Collette
    • 1
  • H. Essafi
    • 1
  • D. Juvin
    • 1
  • J. Kaiser
    • 1
  1. 1.Cen Saclay Leti Dein SirGif sur YvetteFrance

Personalised recommendations