Моделирование информационной структуры параллельной обработки изображений

Попов С.Б.

Аннотация:
Предложен подход к формированию моделей, описывающих информационную структуру параллельных программ обработки изображений. В качестве основы формальной модели параллельной обработки изображений выбрана теория взаимодействующих последовательных процессов, которая позволяет формировать иерархическое описание информационной структуры алгоритма, необходимое при построении эффективного отображения технологий обработки изображений на архитектуру распределенных систем.

Abstract:
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.

Ключевые слова :
информационная структура алгоритма, алгебра CSP, параллельная обработка изображений, модель изображения, декомпозиция изображений.

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

Литература:

  1. Воеводин, В. Отображение проблем вычислительной математики на архитектуру вычислительных систем // Вычислительные методы и программирование. – 2000. Т. 1. – С. 37-44.
  2. Воеводин, В. Вычислительная математика и структура алгоритмов – М.: Изд-во МГУ, 2006.
  3. Методы компьютерной обработки изображений / под ред. В.А. Сойфера. изд. 2-ое, испр. – М.: Физматлит, 2003. – 784 с.
  4. Попов, С.Б. Концепция распределенного хранения и параллельной обработки крупноформатных изображений // Компьютерная оптика. – 2007. – Т. 31, № 4. – С. 77-85.
  5. Merigot, A. Parallel processing for image and video processing: Issues and challenges / A. Merigot and A. Petro­sino // Parallel Computing. – 2008. – Vol. 34. – P. 694-699.
  6. Nicolescu, C. A data and task parallel image processing environment / C. Nicolescu and P. Jonker // Parallel Computting. – 2002. – Vol. 28. – P. 945-965.
  7. Lastovetsky, A. High performance heterogeneous computing / A. Lastovetsky and J. Dongarra – Hoboken, New Jersey: John Wiley & Sons, Inc., 2009.
  8. Hoare, C. Communicating Sequential Processes – London: Prentice-Hall International, 1985.
  9. Ritter, G. Handbook of Computer Vision Algorithms in Image Algebra / G. Ritter and J. Wilson – 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.

References:

  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; электронная почта: ko@smr.ru ; тел: +7 (846 2) 332-56-22, факс: +7 (846 2) 332-56-20