A heterogeneous system for imageprocessing was designed. The system consists of two layers with an array of DSPs in the low level layer and an array of PCs in the high level layer. The system resembles two stage mult...
详细信息
ISBN:
(纸本)0819425885
A heterogeneous system for imageprocessing was designed. The system consists of two layers with an array of DSPs in the low level layer and an array of PCs in the high level layer. The system resembles two stage multi-layers architecture. In the preprocessing phase, image data is delivered to the low level processors and operations are handled by using SPMD paradigm. The processed data is delivered to the high level processors where feature extraction and recognition tasks are performed. Apparently, the performance of this system is highly depended on communication mechanism used. The communication between two heterogeneous processing layers is a critical design issue and will be described in this paper. In our design, we have employed QuickRing. QuickRing provides a high transfer rate, 160Mbytes/s, and supports Multicast mode of data transmission that is suitable for broadcasting of data.
Contract-Linda is a novel programming architecture for heterogeneous parallel machines particularly suited to imageprocessing. Previous research has concentrated on static and pre-determined scheduling of computation...
详细信息
ISBN:
(纸本)0819425885
Contract-Linda is a novel programming architecture for heterogeneous parallel machines particularly suited to imageprocessing. Previous research has concentrated on static and pre-determined scheduling of computation and on fine grain parallelism. Pre-determined scheduling is satisfactory in cases where the computational process is fully deterministic. However with many image interpretation schemes the flow of control and the nature of the computational procedures can only be determined at run-time. In this paper we describe a programming paradigm for coarse grain and task level parallelism. Task management is based on the Contract Net protocol and utilises the Linda. Coordination Language to provide run-time scheduling. This paradigm accommodates a closely coupled network of heterogeneous processing modules which differ greatly in computational capability;modules based on neural networks, semantic networks, vector and scalar processors are accommodated. Contract;Linda allo-cvs specialised heterogeneous machines to be exploited using a straightforward generic programming model. It does this by providing an internal task management mechanism which ensures that the heterogeneous processing elements are used by the tasks most suited to them and exploits dynamic parallelism within the problem as it is solved. By separating the task of describing the problem from that of describing how the work is carried out on the machine (and providing a solution for this problem) we allow applications to be quickly developed which can effectively utilise specialised machines without the need for specialised programming. We report an experiment to re-implement a cell image interpretation system using Contract-Linda.
In this paper, we present the implementation of a volume graphics rendering algorithm using shift-restoration operations on parallel algebraic logic (PAL) image processor. The algorithm is a parallel ray casting algor...
详细信息
ISBN:
(纸本)0819425885
In this paper, we present the implementation of a volume graphics rendering algorithm using shift-restoration operations on parallel algebraic logic (PAL) image processor. The algorithm is a parallel ray casting algorithm. In order to eliminate shading artifacts caused by inaccurate estimation of surface normal vectors, we use gray level volume instead of binary volume, and apply a low pass filter to smooth the volume object surfaces. By transforming the volume to an intermediate coordinate system to which there is a simple mapping from the object coordinate system, we solve the data redistribution problem caused by nonregular data access patterns in volume rendering. It has been proved very effective in reducing the data communication cost of the rendering algorithm on the PAL hardware.
This paper presents a method for minimizing the total elapsed time spent by n tasks running on m differents processors working in parallel. ?he developed algorithm not only minimizes the total elapsed time but also re...
详细信息
ISBN:
(纸本)0819425885
This paper presents a method for minimizing the total elapsed time spent by n tasks running on m differents processors working in parallel. ?he developed algorithm not only minimizes the total elapsed time but also reduces the idle time and waiting time of in-process tasks. This condition is very important in some applications of computer vision in which the time to finish the total process is particularly critical -quality control in industrial inspection, real-time computer vision, guided robots, .... The scheduling algorithm is based on the use of two matrices, obtained from the precedence relationships between tasks, and the data obtained from the two matrixes. The developed scheduling algorithm has been tested in one application of quality control using computer vision. The results obtained have been satisfactory in the application of different imageprocessing algorithms.
A new concept of working out computer means, with the architecture controlled by the parameters of the images (CPI) is being suggested. The methods and processor structures of image parameters determination are presen...
详细信息
In this article, we would like to detect boundaries of objects with the help of a multiagent system made up of reactive agents. The reactivity being very important, the agents' behavior is very simple (perception-...
详细信息
ISBN:
(纸本)0819425885
In this article, we would like to detect boundaries of objects with the help of a multiagent system made up of reactive agents. The reactivity being very important, the agents' behavior is very simple (perception-action) : they have the capacity, nevertheless, to adapt locally to what they consider their environment, that is to say the image. An agent can move and has its own position in its environment. The basic behavior for an agent consists of following the highest brightness gradient and inscribing its path, if estimating to be on an edge, in all the agents' shared memory. Its path thus corresponds to edges which are found in the image. Please note that, in order to be noise resistant, the path is actually stored in the shared memory only if it is long enough. The notion of shared memory is very important because it allows the interaction among agents and the coordination of their actions. The agents actually use already found edges for finding new ones or complete those already detected. We have tested this system on different grey scale images scenes, but as well on synthetic scenes allowing analysis of thus obtained results. The results are promising and especially fast. Our multiagent system has been tested on a single-processor computer, and it has been note that the number of agents in a simulation neither affects the quality of the result nor CPU time necessary for segmentation of a given scene. We think that this approach is original in its use of agents and may be used to implement parallelimageprocessing by assigning, for instance, an agent to each processor.
In this paper, it is shown that, through the use of model- integrated program synthesis (MIPS), parallel real-time implementations of imageprocessing data flows can be synthesized from high level graphical specificat...
详细信息
Encodings of N-dimensional images on planar screens are studied from the standpoint of their suitability for reduction of N-dimensional imageprocessing to 2-dimensional one. Such a reduction, if possible, would allow...
详细信息
The paper introduces a software architecture to support a user from the imageprocessing community in the development of time-constrained imageprocessing applications on parallel computers. The architecture is based ...
详细信息
This paper presents the implementation of virtual topologies on top of PVM for developing parallel portable imageprocessing on coarse grained machines. It allows the user to define a high level logical numbering to m...
详细信息
暂无评论