Modeling the task information structure in parallel image processing
S.B. Popov

Image Processing Systems Institute of the RAS

Full text of article: Russian language.

An approach to building models, that describe the information structure of parallel programs for image processing, is presented. The CSP theory is chosen as the basis of a formal model of parallel processing of images. This model generates a hierarchical description of information structure of the algorithm necessary to solve problems of constructing an effective mapping of image processing tasks on the architecture of distributed systems.

Key words:
information structure of the algorithm, CSP theory, parallel image processing, digital image model, image partitioning.


  1. V. Voevodin, «Mapping of computational mathematics problems to computer architecture,» Computational Methods and Programming, vol. 1, 2000, pp. 37-44. (In Russian)
  2. V. Voevodin, Computational Mathematics and algorithm structure, Moskow University Publishing House, 2006. (In Russian)
  3. Computer Image Processing, Part I: Basic concepts and theory, VDM Verlag Dr. Muller, 2010.
  4. Popov S.B. The concept of distributed storage and parallel processing of large-size images // Computer Optics, vol. 31, 4, 2007. (In Russian)
  5. A. Merigot and A. Petrosino, «Parallel processing for image and video processing: Issues and challenges,» Parallel Computing, vol. 34, 2008, pp. 694-699.
  6. C. Nicolescu and P. Jonker, «A data and task parallel image processing environment,» Parallel Computing, vol. 28, 2002, pp. 945-965.
  7. A. Lastovetsky and J. Dongarra, High performance heterogeneous computing, Hoboken, New Jersey: John Wiley & Sons, Inc., 2009.
  8. C. Hoare, Communicating Sequential Processes, London: Prentice-Hall International, 1985.
  9. G. Ritter and J. Wilson, Handbook of Computer Vision Algorithms in Image Algebra, BocaRaton: CRC Press Inc, 1996.
  10. Roscoe, A.W., The Theory and Practice of Concurrency.– Prentice Hall, 1997.
  11. Schneider, S., Concurrent and Real-Time Systems: The CSP approach. Wiley, 2000.

© 2009,
, 443001, , . , 151; : ; : +7 (846 2) 332-56-22, : +7 (846 2) 332-56-20