350 rub
Journal Information-measuring and Control Systems №11 for 2009 г.
Article in number:
The synthesis of parallel processing algorithms of multidi-mensional signals in the simulation of technical vision systems
Authors:
S. S. Egorov, V. E. Miller, N. G. Mustafin, S. V. Savosin
Abstract:
The article is dedicated to the questions of synthesis of parallel algorithms for processing three-dimensional dynamic scenes, implementing a comprehensive mathematical model of representation of the environment in the systems of technical vision. The article presents the problem statement in which a comprehensive mathematical model of the environment in machine vision systems in discrete form can be described as a set of vectors of parameters, given at discrete time in units of three-dimensional lattice with a uniform conical step as in the corners, and on distance. A problem of synthesis of parallel algorithms for computing in general. Cases of decomposition of one and two-dimensional lattices. for example, formulated in this paper the task of processing radar data from the external environment, are considered. Obtained in relation to a specific task parallelism algorithms have a wide range of applications. By selecting the values described in the article settings, you can obtain algorithms that provide the necessary compromise between speed of computation and complexity of implementation.
Pages: 67-71
References
  1. Егоров С. С., Миллер В. Е., Мустафин Н. Г., Фомкин Ю. В. Предельные характеристики диспетчирования задач многоуровневой обработки данных в системах реального времени // Изв. СПбГЭТУ «ЛЭТИ». 2008. № 3. C. 29-36.
  2. Даджион Д., Мерсеро М. Цифровая обработка многомерных сигналов. М.: Мир. 1988.
  3. Chen, Н. A., Fhuja, N., and Yuang, T. S.Septree representations of moving objects using hexagonal cylindrical decomposition // - Proc. 3rd Int. Conf. Rotot. Vision and Sens. Contr. Cambridge. Mass. 6-10 Nov., 1983?. Bedford. Amsterdam. 1983. P. 223-227.