27779170
Study of Dempster-Shafer theory for image segmentation applications
Abstract This paper addresses a new knowledge model using the Dempster–Shafer's theory of evidence for image segmentation and fusion. The salient aspects of the proposed method are at two levels. Firstly, mass distributions in Dempster–Shafer theory are directly derived from image histograms. Secondly, the fusion process does not start from one single frame of discernment, as it was done in most of the previously reported works, but does start from first defining two independent frames of discernment associated with the two images to be fused, and then combining them for forming a new frame of discernment. The strategy used to define mass distributions in the combined framework is discussed in detail. The proposed fusion method is illustrated in the context of image segmentation. The obtained results show the robustness of the method.
41212780
Real-time rendering of 3D medical data sets
Interactive exploration of three dimension (3D) medical data sets is required by many applications, but the huge amount of computational time and storage space needed for rendering do not allow the visualization of large medical data sets by now. In this paper we present a new algorithm for rendering large medical data sets at interactive frame rates on standard PC hardware. The input data is converted into a compressed hierarchical wavelet representation in a preprocessing step. During rendering, the wavelet representation is decompressed on-the-fly and rendered using hardware texture mapping. The level of detail used for rendering is adapted to the local frequency spectrum of the data and its position relative to the viewer. Using a prototype implementation of the algorithm we were able to perform an interactive walkthrough of large medical data sets on a single of-the-shelf PC.
18332258
Simulation and visualization of knee joint contact using deformable model
We introduce a new method for simulating and visualizing femur-menisci contact in human knee joint using computer generated 3D models. Knee joint contact analysis is important for understanding or solving clinical problems. Traditional knee biomechanical analysis is mostly conducted on a cadaver or based on mathematical descriptions. The lack of 3D graphical visualization makes it difficult to understand the analysis and integrate it into virtual medical simulation systems. Our method addresses this problem by using patient specific knee models and motion data to obtain the contact area information. Our method employs a new physics-based algorithm for menisci deformation and can calculate and visualize knee-menisci contact areas during gait cycles.
20068677
A case study of parallel I/O for biological sequence search on Linux clusters
In this paper we analyze the I/O access patterns of a widely-used biological sequence search tool and implement two variations that employ parallel-I/O for data access based on PVFS (Parallel Virtual File System) and CEFT-PVFS (cost-effective fault-tolerant PVFS). Experiments show that the two variations outperform the original tool when equal or even fewer storage devices are used in the former. It is also found that although the performance of the two variations improves consistently when initially increasing the number of servers, this performance gain from parallel I/O becomes insignificant with further increase in server number. We examine the effectiveness of two read performance optimization techniques in CEFT-PVFS by using this tool as a benchmark. Performance results indicate: (1) doubling the degree of parallelism boosts the read performance to approach that of PVFS; and (2) skipping hot-spots can substantially improve the I/O performance when the load on data servers is highly imbalanced. The I/O resource contention due to the sharing of server nodes by multiple applications in a cluster has been shown to degrade the performance of the original tool and the variation based on PVFS by up to 10 and 21 folds, respectively; whereas, the variation based on CEFT-PVFS only suffered a two-fold performance degradation.
2340130
Improved read performance in a cost-effective, fault-tolerant parallel virtual file system (CEFT-PVFS)
Due to the ever-widening performance gap between processors and disks, I/O operations tend to become the major performance bottleneck of data-intensive applications on modern clusters. If all the existing disks on the nodes of a cluster are connected together to establish high performance parallel storage systems, the cluster's overall performance can be boosted at no additional cost. CEFT-PVFS (a RAID 10 style parallel file system that extends the original PVFS), as one such system, divides the cluster nodes into two groups, stripes the data across one group in a round-robin fashion, and then duplicates the same data to the other group to provide storage service of high performance and high reliability. Previous research has shown that the system reliability is improved by a factor of more than 40 with mirroring while maintaining a comparable write performance. This paper presents another benefit of CEFT-PVFS in which the aggregate peak read performance can be improved by as much as 100% over that of the original PVFS by exploiting the increased parallelism. Additionally, when the data servers, which typically are also computational nodes in a cluster environment, are loaded in an unbalanced way by applications running in the cluster, the read performance of PVFS will be degraded significantly. On the contrary, in the CEFT-PVFS, a heavily loaded data server can be skipped and all the desired data is read from its mirroring node. Thus the performance will not be affected unless both the server node and its mirroring node are heavily loaded.
16266615
NeuroQL: A Domain-Specific Query Language for Neuroscience Data
In this paper, we propose a domain-specific query language called NeuroQL for the neuroscience domain. NeuroQL is designed primarily for neuroinformatics database users and aims to enable users to directly interact with neuroscience databases in their professional concepts and terms with the help of a conceptual data model. NeuroQL is DBMS independent and can be translated into traditional query language such as SQL, OQL and XQuery. It integrates some object-oriented features, and supports neuron domain-specific data types and query operators, which can dynamically evolve when the underlying database schema evolves.
17203024
A channel-aware adaptive control to the MAC protocol in rate adaptive wireless LANs
Due to the low efficiency of legacy IEEE 802.11 MAC protocol, it has been the main bottleneck of wireless local area networks (WLANs). In this paper, we focus on multi-rate WLANs and propose an adaptive transmission control scheme, which adapts the transmission probability according to the number of active stations, transmission rates, and channel conditions. At first, an analytical model is built in terms of the proposed scheme to explore the throughput of the network. Then, by means of the characteristics of practical system, a heuristic algorithm is developed to approach the maximum throughput on-line. Extensive numerical calculations and simulations based on NS-2 are implemented to evaluate the performance of the proposed algorithm and the impact of inaccurate estimation of parameters. The results show that our algorithm outperforms the existing adaptive algorithms in imperfect channel, and insensitive to inaccurate estimation of parameters. Copyright © 2005 John Wiley & Sons, Ltd.