This paper describes a parallel implementation developed to improve the time performance of the Iterative Closest Point Algorithm. Within each iteration, the correspondence calculations are distributed among the proce...
详细信息
ISBN:
(纸本)0769509843
This paper describes a parallel implementation developed to improve the time performance of the Iterative Closest Point Algorithm. Within each iteration, the correspondence calculations are distributed among the processor resources. At the end of each iteration, the results of the correspondence determination are communicated back to a central processor and the current transformation is calculated A number of additional techniques were developed that served to improve upon this basic scheme. Calculating the partial sums within each distributed resource made it unnecessary to transmit the correspondence values back to the central processor, which reduced the communication overhead, and improved time performance. Randomly distributing the points among the processor resources resulted in a better load balancing, which further improved time performance. We also found that thinning the image by randomly removing a certain percentage of the points did not improve the performance, when viewed as the progression of mse with time. The method was implemented and tested on a 22 node Beowulf class cluster. For a large image, linear performance improvements were obtained for up to 16 processors, while they held for up to 8 processors with a smaller image.
雷达遥感图像的处理,由于受单机内存空间的限制,一般采用I/O函数随机访问磁盘图像文件的方式,因此完成整幅图像的处理需要耗费大量的时间,很难达到实际应用的需要。基于分布式共享内存网络系统JIAJIA软件将多台微机的物理内存连接构成一个较大的共享内存空间,实现了多台微机对遥感图像同步、方便、快捷的处理。通过对SAR图像几何纠正、图像滤波、监督分类串行算法的分析,发展了相应的并行处理算法,并在8台运行Linux操作系统,主频400MHz,内存256兆的Pentium II PC机上进行了实验,都获得了超线性加速比的实验结果。
In triangulated surface meshes, there are often very noticeable size variances (the vertices are distributed unevenly). The presented noise of such surface meshes is therefore composite of vast frequencies. We solve a...
详细信息
In triangulated surface meshes, there are often very noticeable size variances (the vertices are distributed unevenly). The presented noise of such surface meshes is therefore composite of vast frequencies. We solve a diffusion partial differential equation numerically for noise removal of arbitrary triangular manifolds using an adaptive time discretization. The proposed approach is simple and is easy to incorporate into any uniform timestep diffusion implementation with significant improvements over evolution results with the uniform timesteps. As an additional alternative to the adaptive discretization in the time direction, we also provide an approach for the choice of an adaptive diffusion tensor in the diffusion equation.
We have performed the first detailed spatially resolved spectroscopy of Cas A in the 1.6-10 keV energy range, using data taken with the MECS spectrometer on board the BeppoSAX Observatory. The well calibrated point sp...
详细信息
We have performed the first detailed spatially resolved spectroscopy of Cas A in the 1.6-10 keV energy range, using data taken with the MECS spectrometer on board the BeppoSAX Observatory. The well calibrated point spread function in the central region of the MECS allowed us to perform a spatial deconvolution of the data at full energy resolution. We eventually generated a set of spectra, covering a region of similar to3 ' radius around the centre of Cas A. The results obtained by fitting these spectra using a non-equilibrium ionisation plasma model and a power law, improve our knowledge about chemical and physical parameters of the Cas A SuperNova Remnant: (i) a single thermal component is sufficient to fit all the spectra;(ii) kT is rather uniformly distributed with a minimum in the east and a maximum in the west, and no evidence is found for high kT expected from the interaction of the main shock with the ISM;(iii) from the distribution of the values of the ionisation parameter n(e)t we infer the presence of two distinct components: the first (a) with n(e) in the range 1-10 cm(-3), the second (b) with values ten times higher;if we associate component a, to the CSM and component b to the ejecta, the mass ratio M(a)/nd(b) less than or equal to 1/10 indicates a progenitor star that lost only a small fraction of the envelope during its pre-SN life. In this hypothesis the distribution of component b across the remnant suggests that the explosion was not spherically symmetric;(iv) the distribution of abundances indicates that we are detecting a CSM component with almost solar composition, and an ejecta component enriched in heavier elements. Abundances found for a-elements are consistent with the current view that Cas A was produced by the explosion of a massive star. A low Fe overabundance can be an indication that at the moment of the explosion the mass-cut was rather high, locking most of the produced Ni-56 into the stellar remnant.
We shall show how to extract various important information on the motion of a target (enemy aircraft) from a sequence of its image frames obtained using a single imaging sensor which is mounted on an aircraft. Specifi...
详细信息
ISBN:
(纸本)0819437638
We shall show how to extract various important information on the motion of a target (enemy aircraft) from a sequence of its image frames obtained using a single imaging sensor which is mounted on an aircraft. Specifically, we present an algorithm which estimates following 12 parameters of an enemy aircraft from its image sequence;position (three), linear velocity (three), attitude (three), instantaneous angular velocity (three) and optional acceleration (three). To extract the attitude, we use a matching algorithm for the captured image frame to the modeled image. The objective function is the value of correlation between these two images, and we use simulated annealing and downhill simplex methods for maximizing the objective function. Finally, estimation of the position and the attitude is accomplished with a 12-state extended Kalman filter. Through simulations, we show that the proposed algorithm is superior to conventional algorithms which do not use the attitude information.
A difficult problem in automatic medical image understanding is that for every image type such as x-ray and every body organ such as heart, there exist specific solutions that do not allow for generalization. Just col...
详细信息
ISBN:
(纸本)0819437638
A difficult problem in automatic medical image understanding is that for every image type such as x-ray and every body organ such as heart, there exist specific solutions that do not allow for generalization. Just collecting all the specific solutions will not achieve the vision of a computerized physician. To address this problem, we propose an intelligent agent approach that is based on agent-oriented programming and the concept of active fusion. The advantage of agent-oriented programming is that it combines the benefits of object-oriented programming and expert system. For radiology image understanding, we present a multi-agent system that is composed of two major types of intelligent agents: radiologist agents and patient agents. A patient agent asks for multiple opinions from radiologist agents in interpreting a given set of images and then integrates the opinions. A radiologist agent decomposes the image recognition task into smaller problems that are solved collectively by multiple intelligent sub-agents. Finally, we present a preliminary implementation and running examples of the multi-agent system.
The rapidly increasing popularity of the discrete wavelet transform (DWT) as an effective tool in many signal processing and data compression applications, and its integration into JPEG 2000 has given rise to various ...
详细信息
ISBN:
(纸本)0819437638
The rapidly increasing popularity of the discrete wavelet transform (DWT) as an effective tool in many signal processing and data compression applications, and its integration into JPEG 2000 has given rise to various DWT algorithms and their VLSI implementations to reduce complexity and enhance performance, In this paper, we present an efficient hardware implementation of the discrete wavelet transform and its deployment on a reconfigurable FPGA based platform. Our implementation is a novel architecture based on the lifting factorization of the wavelet filter banks. This factorization leads to a block based parallel DWT architecture suitable for hard-ware implementation. To overcome the communication overhead associated with the DWT block transform, we utilize the new Overlap-State(1,2) technique to compute the DWT near block boundaries. A VHDL description of the lifting polyphase factorization architecture was developed and ported to an FPGA hardware platform that was chosen to allow partial and full reconfigurability to accommodate Various applications with different filter banks. Our hardware implementation improves the performance by better than twofold speed up when compared to an efficient pipelined FPGA based implementation.
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.
This paper proposes Virtual Video Tape (WT). It is a randomly accessible motion image recorder in main memory. VVT is realized with only software, not hardware. It is intended as a tool for real-time motion image unde...
详细信息
ISBN:
(纸本)0819437638
This paper proposes Virtual Video Tape (WT). It is a randomly accessible motion image recorder in main memory. VVT is realized with only software, not hardware. It is intended as a tool for real-time motion image understanding research. Recent remarkable progress of PC hardware enables to use gigabyte order main memory. By utilizing such large sized memory, there is a possibility to realize motion image recorder with software. Thus we propose VVT as an example of this kind image recorder. Utilizing current components, recording time fan be expected as minutes order. Since the proposed VVT is fully digital, there is no analog medium nor possibility for degradation of image quality. Since there is no deterioration of playback image and no rewinding. VVT must contribute to program development for motion image understanding. Based upon the proposed idea, the authors have implemented a prototype VVT and used the prototype to develop visual tracking, real-time face detection, and so forth. Through the implementation and experience of the usage, we have confirmed feasibility and effectiveness of the proposed idea. In this paper, the authors discuss background, required functions and structure of the recorder. Some implementation issues are also described.
Advances in technology have enabled us to collect data from observations, experiments, and simulations at an ever increasing pace. As these data sets approach the terabyte and petabyte range, scientists are increasing...
详细信息
Advances in technology have enabled us to collect data from observations, experiments, and simulations at an ever increasing pace. As these data sets approach the terabyte and petabyte range, scientists are increasingly using semi-automated techniques from data mining and pattern recognition to find useful information in the data. In order for data mining to be successful, the raw data must first be processed into a form suitable for the detection of patterns. When the data is in the form of images, this can involve a substantial amount of processing on very large data sets. To help make this task more efficient, we are designing and implementing an object-oriented imageprocessing toolkit that specifically targets massively-parallel, distributed-memory architectures. We first show that it is possible to use object-oriented technology to effectively address the diverse needs of image applications. Next, we describe how we abstract out the similarities in imageprocessing algorithms to enable re-use in our software. We will also discuss the difficulties encountered in parallelizing image algorithms on massively parallel machines as well as the bottlenecks to high performance. We will demonstrate our work using images from an astronomical data set, and illustrate how techniques such as filters and denoising through the thresholding of wavelet coefficients can be applied when a large image is distributed across several processors.
暂无评论