A real-time distributedimageprocessing system requires data transfer, synchronization and error recovery. However, it is difficult for a programmer to describe these mechanisms. To solve this problem, we are develop...
详细信息
A real-time distributedimageprocessing system requires data transfer, synchronization and error recovery. However, it is difficult for a programmer to describe these mechanisms. To solve this problem, we are developing a programming tool for real-time imageprocessing on a distributed system. Using the programming tool, a programmer indicates only data flow between computers and imageprocessing algorithms on each computer. In this paper, we outline specifications of the programming tool and show sample programs on the programming tool.
The paper presents a framework to add data and task parallelism to a sequential imageprocessing library. The library contains 3 modules, one for low-level operators, the second for intermediate-level operators and th...
详细信息
The paper presents a framework to add data and task parallelism to a sequential imageprocessing library. The library contains 3 modules, one for low-level operators, the second for intermediate-level operators and the third for high-level operators. We parallelize the low-level operators by data decomposition and we are working at adding task parallelism at the imageprocessing application level. We validate our data parallel approach by testing it with the geometric mean filter and the multibaseline stereo vision algorithm. Experiments on a cluster of workstations show very good speedup.
The problem considered in this paper is the definition of an efficient parallel algorithm for texture analysis of an image. The target architectures are distributed-memory general-purpose MIMD parallel machine. The so...
详细信息
The problem considered in this paper is the definition of an efficient parallel algorithm for texture analysis of an image. The target architectures are distributed-memory general-purpose MIMD parallel machine. The solutions here proposed are based on two different methods: the Statistic Feature Matrix and the Wavelet Decomposition.
image data is expanding rapidly, along with technology development, so efficient solutions must be considered to achieve high, real-time performance in the case of processing large image datasets. parallelprocessing ...
详细信息
ISBN:
(纸本)9781665406529
image data is expanding rapidly, along with technology development, so efficient solutions must be considered to achieve high, real-time performance in the case of processing large image datasets. parallelprocessing is increasingly used as an attractive alternative to improve the performance, when using existing distributed architectures but also for sequential commodity computers. It can provide speedup, efficiency, reliability, incremental growth, and flexibility. We present such an alternative and stress the effectiveness of the methods to accelerate computations on a small cluster of PCs compared to a single CPU. Our paper is focused on applying edge detection on large image data sets, as a fundamental and challenging task in imageprocessing and computer vision. Five different techniques, mainly Sobel, Prewitt, LoG, Canny, and Roberts, are compared in a simple experimental setup that includes the OpenCV library functions for image pixels manipulation. Gaussian blur is used to reduce high-frequency components to manage the noise that edge detection is impacted by. Overall, this work is part of a more extensive investigation of image segmentation methods on large image datasets, but the results presented are relevant and show the effectiveness of our approach.
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...
详细信息
The Karhunen-Loeve(K-L) transform is very useful in image representation and classification. However, the parallel implementation of it through some optical methods have rarely been investigated. In this paper, we con...
详细信息
The Karhunen-Loeve(K-L) transform is very useful in image representation and classification. However, the parallel implementation of it through some optical methods have rarely been investigated. In this paper, we constructed a photorefractive crystal based optical processor and implemented the time-consuming projection and operations of the K-L transform in parallel so that the speed of the imageprocessing can be greatly improved. In our approach, a set of eigenimages extracted from a large number of training images by K-L transform are stored in the crystal by using the two-wave mixing technique. When any view image inputs the processor, spatially separated beams with different light intensities are obtained in parallel. The intensity of each beam just represents the projection result between the input image and each eigenimage. The high speed can sufficiently demonstrate the advantage of the optical computing based parallel architecture for imageprocessing.
The design and implementation of a parallel digital signal processing system on a chip containing 64 computational processors, 16 memory processors, and 16 I/O processors is described. The processors are interconnecte...
详细信息
ISBN:
(纸本)0819429074
The design and implementation of a parallel digital signal processing system on a chip containing 64 computational processors, 16 memory processors, and 16 I/O processors is described. The processors are interconnected by two levels of segmented buses. Each computational processor has a 16-bit data path and a control unit. The instruction set of the 16-bit processor supports computations on streams of data present in video, graphics, imageprocessing, and digital communication applications. Two's complement arithmetic, saturation arithmetic, and packed instructions are supported. Higher data precision such as 32-bit and 64-bit can be achieved by cascading processors. The instruction memory of each computational processor has sixteen 40-bit words. Data streaming through the processor is manipulated by the instructions in the instruction memory. Multiple operations can be performed in a single cycle in a processor. A handshake protocol is used for synchronization between the sending and receiving processors. Six programmable registers are available in each computational processor for storing data. Each memory processor has a 256 x 16 storage unit for storing additional data The memory processors can be statically configured as a delay line, FIFO, lookup table or random access memory. For each memory processor there are four FSMs supporting the four configurations. The I/O processors are provided for external communication. Multiple parallelprocessing chips, digital output from sensors, and SRAM chips can be interconnected using the I/O processors. The VLSI chip implementing the processors is organized as 16 clusters interconnected by a statically programmable hierarchical bus structure. The buses are segmented by programming the switches on the bus. Each cluster has six 16-bit data buses and four 2-bit control buses for supporting communication between four computational processors, one memory processor, and one I/O processor. In addition, adjacent processors can com
This paper studies the application of preconditioned conjugate gradient methods in high resolution color image reconstruction problems. The high resolution color images are reconstructed from multiple undersampled, sh...
ISBN:
(纸本)0769505716
This paper studies the application of preconditioned conjugate gradient methods in high resolution color image reconstruction problems. The high resolution color images are reconstructed from multiple undersampled, shifted, degraded color frames with subpixel displacements. The resulting degradation matrices are spatially variant. The preconditioners are derived by taking the cosine transform approximation of the degradation matrices. The resulting preconditioning matrices allow the use of fast transform methods. We show how the methods can be implemented on parallel computers, and toe demonstrate thee's parallel efficiency using experiments on a sixteen processor IBM SP-2.
The problem of shrinking the connected components of binary images to small residues is addressed. A new parallel algorithm is presented with the lowest known worst case time complexity as measured by iteration counts...
详细信息
In this paper we describe AIDPG, an interactive prototype system, which derives computer programs from their natural language descriptions. AIDPG shows how to analyze natural language, resolve ambiguities using knowle...
详细信息
ISBN:
(纸本)0819433039
In this paper we describe AIDPG, an interactive prototype system, which derives computer programs from their natural language descriptions. AIDPG shows how to analyze natural language, resolve ambiguities using knowledge, and generates programs. AIDPG consists of a natural language input model (NLI-Model), a natural language analysis model (NLA-Model), a program generation model (PGG-Model) and a human machine interface control model (HMC-Model). The PGG model has three sub-models, program structure manage sub-model, a data structure and type manage sub-model, and program base manage sub-model. We used an arithmetic problem, which, described in Japanese, was passed to AIDPG and got run-possible C programs. Although AIDPG is basic currently we got a significant result.
暂无评论