In this paper, we present the design and implementation of a parallelimageprocessing software library (the parallelimageprocessing Toolkit). The Toolkit not only supplies a rich set of imageprocessing routines, i...
详细信息
ISBN:
(纸本)0819429074
In this paper, we present the design and implementation of a parallelimageprocessing software library (the parallelimageprocessing Toolkit). The Toolkit not only supplies a rich set of imageprocessing routines, it is designed principally as an extensible framework containing generalized parallel computational kernels to support imageprocessing. Users can easily add their own imageprocessing routines without knowledge or explicit use of the underlying data distribution mechanisms or parallel computing model. Shared memory and multi-level memory hierarchies are exploited to achieve high performance on each node, thereby minimizing overall parallel execution time. Multiple load balancing schemes have been implemented within the parallel framework that transparently distribute the computational load evenly on a distributed memory computing environment. Inside the Toolkit, a message-passing model of parallelism is designed around the Message Passing Interface (MPI) standard. Experimental results are presented to demonstrate the parallel speedup obtained with the parallelimageprocessing Toolkit in a typical workstation cluster with some common imageprocessing tasks.
This paper describes a PC-cluster system for real-time parallel video imageprocessing. The PC-cluster consists of seven PCs connected by a very high speed network. The key issue of this system is synchronization of d...
详细信息
ISBN:
(纸本)0819429074
This paper describes a PC-cluster system for real-time parallel video imageprocessing. The PC-cluster consists of seven PCs connected by a very high speed network. The key issue of this system is synchronization of distributed video data. Frame synchronization block is introduced to realize three kinds of synchronization: forward synchronization, barrier synchronization and backward synchronization. Forward synchronization is to notify of timing to start processing. Barrier synchronization is to wait for all data that are processed at the same time. Backward synchronization is to cancel processing and transferring useless data. Experimental results are also shown to confirm the performance of the PC-cluster.
parallelprocessing of image analysis tasks is an essential method to speed up imageprocessing and helps to exploit the full capacity of distributed systems. However, writing parallel code is a difficult and time-con...
详细信息
ISBN:
(纸本)0819429074
parallelprocessing of image analysis tasks is an essential method to speed up imageprocessing and helps to exploit the full capacity of distributed systems. However, writing parallel code is a difficult and time-consuming process and often leads to an architecture-dependent program that has to be re-implemented when changing the hardware. Therefore it is highly desirable to do the parallelization automatically. For this we have developed a special kind of thread concept for image analysis tasks. Threads derivated from one subtask may share objects and run in the same context but may process different threads of execution and work on different data in parallel. In this paper we describe the basics of our thread concept and show how it can be used as basis of an automatic task parallelization to speed up imageprocessing. We further illustrate the design and implementation of an agent-based system that uses image analysis threads for generating and processingparallel programs by taking into account the available hardware. The tests made with our system prototype show that the thread concept combined with the agent paradigm is suitable to speed up imageprocessing by an automatic parallelization of image analysis tasks.
The AIM (Adaptive image Manager) is a client/server based system providing a computer vision and imageprocessing specific protocol that interfaces to potentially numerous varying computing platforms providing image p...
详细信息
ISBN:
(纸本)0819429074
The AIM (Adaptive image Manager) is a client/server based system providing a computer vision and imageprocessing specific protocol that interfaces to potentially numerous varying computing platforms providing imageprocessing and computer vision support. It provides a unified programming interface for the user despite the potential heterogeneity of the underlying hardware supporting the imageprocessing. Computational platforms currently being studied include the Lockheed Martin PAL system, floating point gate arrays (FPGAs), and symmetric multiprocessors (SMPs). The Open distributedprocessing Reference Model (ODP-RM) is an ISO standards effort (ISO/IEC 10746-1/2/3/4) to address the specification and implementation of distributedprocessing systems, providing an architecture for integrating distribution support, interworking, and portability. The ODP Reference Model is exploited in the design to support transparent distribution of imageprocessing and computer vision processes to available computational devices. The AIM System's ODP Model is specified using Object-Z, a formal descriptive notation that is commonly employed for ODP specification. Use of Object-Z notation supports formal analysis of the system's properties, helping us verify that its design satisfies its goals. This paper presents an example imageprocessing algorithm (Simple image Statistic Thresholding) as a framework for understanding both the method of distribution and the benefits obtained from the use of our model description.
The morphological shared-weight neural network (MSNN) is an effective approach to automatic target recognition. Implementation of the network in parallel is critical for real-time target recognition systems. Although ...
详细信息
ISBN:
(纸本)0819429074
The morphological shared-weight neural network (MSNN) is an effective approach to automatic target recognition. Implementation of the network in parallel is critical for real-time target recognition systems. Although there is significant parallelism inherent in the MSNN, it is a challenge to implement it on an SIMD parallel computer consisting of a large array of simple processing elements. This paper discusses issues related to detection accuracy and throughput in implementing the MSNN on the parallel Algebraic Logic (PAL) computer.
Manual methods of measuring defects in roads show poor repeatability and reproducibility. Cracking is a principle indicator of defect progression in a road pavements, and the authors' overall objective is to devel...
详细信息
Manual methods of measuring defects in roads show poor repeatability and reproducibility. Cracking is a principle indicator of defect progression in a road pavements, and the authors' overall objective is to develop a practical automatic, repeatable, and reproducible method of determining the extent of cracking. Their research aims at using a distributed array of processors to achieve practical speeds for processing digitized images of road surfaces to detect cracks. The algorithms described here provide for two processes. The first converts a gray-scale image into a binary image that represents most of the cracks and eliminates most of the noise from the surface texture. This initial screening process might suffice for the bulk of a road having few cracks. The second process combines the crack fragments in the binary image into continous cracks and gives the highway engineer an appropriate output. The article includes results in which individual images were judged to contain cracks or not contain cracks by eight independent observers and by processing on the DAP to the end of the initial screening process. The authors have found that single images can be processed to the initial screening stage in the 40-millisecond limit for real-time processing provided by the British TV standard.
The ability to simplify an image whilst retaining such crucial information as shapes and geometric structures is of great important for real-time image analysis applications. Here the technique of binary thresholding ...
详细信息
ISBN:
(纸本)0819429074
The ability to simplify an image whilst retaining such crucial information as shapes and geometric structures is of great important for real-time image analysis applications. Here the technique of binary thresholding which reduces the image complexity has generally been regarded as one of the most valuable methods, primarily owing to its ease of design and analysis. This paper studies the state of developments in the field, and describes a radically different approach of adaptive thresholding. The latter employs the analytical technique of histogram normalisation for facilitating an optimal 'contrast level' of the image under consideration. A suitable criterion is also developed to determine the applicability of the adaptive processing procedure. In terms of performance and computational complexity, the proposed algorithm compares favourably to five established image thresholding methods selected for this study. Experimental results have shown that the new algorithm outperforms these methods in terms of a number of important errors measures, including a consistently low visual classification error performance. The simplicity of design of the algorithm also lends itself to efficient parallel implementations.
A parallel robust relaxation algorithm is proposed to improve the detection and correction of illegal disparities encountered in the automatic stereo analysis (ASA) algorithm. Outliers and noisy matches from correlati...
详细信息
ISBN:
(纸本)0819429074
A parallel robust relaxation algorithm is proposed to improve the detection and correction of illegal disparities encountered in the automatic stereo analysis (ASA) algorithm. Outliers and noisy matches from correlation-based BSA matching are improved by relaxation labeling and robust statistical methods at each stage of the multiresolution coarse-to-fine analysis. A parallel version of the relaxation labeling algorithm has been implemented for the MasPar supercomputer. The performance scales quite linearly with the number of processing elements and scales better than linear with increasing work load. The algorithm is highly scalable both as the number of processors are increased for solving a fixed size problem and also as the size of the problem increases.
In this article, we present a parallelimageprocessing system based on the concept of reactive agents. This means that, in our system, each agent has a very simple behavior which allows it to take a decision (find ou...
详细信息
ISBN:
(纸本)0819429074
In this article, we present a parallelimageprocessing system based on the concept of reactive agents. This means that, in our system, each agent has a very simple behavior which allows it to take a decision (find out an edge, a region,...) according to its position in the image and to the information enclosed in it. Our system lies in the oRis language, which allows to describe very finely and simply the agents' behaviors. In fact, oRis is an interpreted and dynamic multiagent language. First of all, oRis is an object language with the use of classes regrouping attributes and methods. The syntax is close to the CSS language and includes notions of multiple inheritance, oRis is also an agent language: every object with a method 'main()' becomes an agent. This method is cyclically executed by the system scheduler and corresponds to the agent behavior. We also present an application made with oRis. This application allows to detect concentric striae located on different natural "objects" (age-rings of tree, fish otolith growth rings, striae of some minerals,...). The stopping of the multiagent system is implemented through a technique issued from immunology: the apoptosis.
暂无评论