Skip to main content
Log in

Functional programming on a dataflow architecture: Applications in real-time image processing

  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

This paper presents a dataflow functional computer (DFFC) developed at the Etablissement Technique Central de l'Armement (ETCA) and dedicated to real-time image processing. Two types of data-driven processing elements, dedicated respectively to low-level and mid-level processings are integrated in a regular 3D array. The design of the DFFC relies on a close integration of the dataflow-architecture principles and the functional programming concept. An image processing algorithm, expressed with a syntax similar to that of functional programming (FP) is first converted into a dataflow graph. The nodes of this graph are real-time operators that can be implemented on the physical processors of the dataflow machine. This dataflow graph is then mapped directly onto the processor array. The programming environment includes a complete compilation stream from the FP specification to hardware implementation, along with a global operator database. Apart from being a research tool for real-time image processing, the DFFC may also be used to perform the automatic synthesis of autonomous vision automata from a high-level functional specification. An experimental system, including 1024 lowlevel custom dataflow processors and 12 T800 transputers, was built and can perform up to 50 billion operations/s. Several image processing algorithms were implemented on this system and run in real-time at digital video speed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ackerman WB, Dennis JB (1979) VAL — A value-oriented algorithmic language: preliminary reference manual. MIT/LCS/TR-218, Massachusetts Institute of Technology

  • Allart E, Zavidovique B (1987) Functionnal image processing through implementation of regular data flow graphs. 21st Annual Asilomar Conference on Signals, Systems on Computers, pp. 705–708

  • Backus J (1978) Can programming be liberated from von Neumann style? A functional style and its algebra of programs. Commun. ACM 21:613–641

    Google Scholar 

  • Bokhary S (1982) On the mapping problem. IEEE Trans Comput 30:550–557

    Google Scholar 

  • Davis AL, Keller RM (1982) Data flow program graphs. Computer 15:26–41

    Google Scholar 

  • Dennis JB (1980) Data flow supercomputers. Computer 13:48–56

    Google Scholar 

  • Kavi KM, Buckles BP, Bhat UN (1986) A formal definition of data flow graph models. IEEE Trans Comput 35:940–948

    Google Scholar 

  • Koren I, Mendelson B, Peled I, Silberman GB (1988) A data-diven VLSI array for arbitrary algorithms. IEEE Comput 21:30–43

    Google Scholar 

  • Mendelson B, Silberman GB (1987) Mapping dataflow programs on a VLSI array of processors. Proc 1987 International Conference on Computer Architecture, pp 72–80

  • Quenot GM, Zavidovique B (1991) A data-flow processor for realtime low-level image processing. IEEE Custom Integrated Circuits Conference, San Diego, pp 1241–1244

  • Robic B, Kolbezen P, Silc J (1992) Area optimization of dataflowgraph mappings. Parallel Comput 18:297–311

    Google Scholar 

  • Sanz JLC, Dinstein I (1987) Projection-based geometrical feature extraction for computer vision: algorithms in pipeline architectures. IEEE Trans Pattern Anal Machine Intelligence, PAMI-9:160–168

    Google Scholar 

  • Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical systems structures. IEEE Trans Syst Man Cyber SMC 11:109–125

    Google Scholar 

  • Weems CC (1991) Parallel processing in the darpa strategic computing vision program. IEEE Expert 6:23–38

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jocelyn Sérot.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sérot, J., Quénot, G. & Zavidovique, B. Functional programming on a dataflow architecture: Applications in real-time image processing. Machine Vis. Apps. 7, 44–56 (1993). https://doi.org/10.1007/BF01212416

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01212416

Key words

Navigation