Research in improving image recognition systems is essential due to the unreliability of existing systems. the key idea in this paper is to use human-based features for classifying different objects. the paper propose...
详细信息
Developing fast algorithms for clustering has been an important area of research in data mining and other fields. K-means is one of the widely used clustering algorithms. In this work, we have developed and evaluated ...
详细信息
ISBN:
(纸本)3540219463
Developing fast algorithms for clustering has been an important area of research in data mining and other fields. K-means is one of the widely used clustering algorithms. In this work, we have developed and evaluated parallelization of k-means method for low-dimensional data on message passing computers. three different data decomposition schemes and their impact on the pruning of distance calculations in tree-based k-means algorithm have been studied. Random pattern decomposition has good load balancing but fails to prune distance calculations effectively. Compact spatial decomposition of patterns based on space filling curves outperforms random pattern decomposition even though it has load imbalance problem. In both cases, parallel tree-based k-means clustering runs significantly faster than the traditional parallel k-means.
Several analytical methods of electron, X-ray and ion microscopy are now capable of generating images containing an entire spectrum at each pixel. these spectrum-images require new software tools for visualisation, cl...
详细信息
Several analytical methods of electron, X-ray and ion microscopy are now capable of generating images containing an entire spectrum at each pixel. these spectrum-images require new software tools for visualisation, classification and analysis. this paper outlines a new method of visualisation for spectrum-images and two image classification methods that can be used to identify the phases present in the sample. (C) 1999 Elsevier Science B.V. All rights reserved.
In this paper we deal withthe problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorithm due to Makino et al. for designing query exec...
详细信息
In this paper we deal withthe problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorithm due to Makino et al. for designing query execution plans with almost optimal number of parallel steps. this algorithm is based on the concept of edge ranking of graphs. We use a new upper bound for the edge ranking number of a tree to derive a better worst-case performance guarantee for this algorithm. We also present some experimental results obtained during the tests of the algorithm on random graphs in order to compare the quality of both approximation ratios on average. Boththeoretical analysis and experimental results indicate the superiority of our approach.
Computer simulation is a versatile and commonly used tool for the design and evaluation of systems with different degrees of complexity. Power distribution systems and electric railway network are areas for which comp...
详细信息
ISBN:
(纸本)0852967918
Computer simulation is a versatile and commonly used tool for the design and evaluation of systems with different degrees of complexity. Power distribution systems and electric railway network are areas for which computer simulations are being heavily applied. A dominant factor in evaluating the performance of a software simulator is its processing time, especially in the cases of real-time simulation. parallelprocessing provides a viable mean to reduce the computing time and is therefore suitable for building real-time simulators. In this paper, we present different issues related to solving the power distribution system withparallel computing based on a multiple-CPU server and we will concentrate, in particular, on the speedup performance of such an approach.
In this paper parallel solving symmetric eigenproblems, which include standard and generalized eigenvalue problems, is discussed. For standard eigenvalue problem and tridiagonal eigenvalue problem is not the key point...
详细信息
Focusing on the Wavelet Transform, the paper explores four parallel Wavelet Transform algorithms and techniques from the perspectives of data parallel and algorithm parallel for remote sensing images. Among them, the ...
详细信息
ISBN:
(纸本)9781728199283
Focusing on the Wavelet Transform, the paper explores four parallel Wavelet Transform algorithms and techniques from the perspectives of data parallel and algorithm parallel for remote sensing images. Among them, the algorithm based on "Working Pool parallel" achieves dynamic load balance without any limits to the scale of the data and the number of the Slaves. therefore, this algorithm is easier to achieve the goal of processingthe vast data of remote sensing images rapidly in the distributed network systems.
Fast implementation of stereo depth estimation algorithms on low-cost processors is demanding both insight of the algorithmic architecture and efficient parallelization techniques. this paper proposes an ARM-base Open...
详细信息
ISBN:
(纸本)9781728133263
Fast implementation of stereo depth estimation algorithms on low-cost processors is demanding both insight of the algorithmic architecture and efficient parallelization techniques. this paper proposes an ARM-base OpenMP parallel implementation method of ELAS (Efficient Large-Scale Stereo Algorithms), which is very promising for fast computation on embedded systems. Our experiments were conducted under multi-core environments, both on an 8-core computer and an 8-core ARM ODROID-XU4. the parallel performance was examined in two ways: single image's parallelprocessing and batch processing of an image set containing seven pictures. Experimental results demonstrate the efficiency of our acceleration method, which can achieve a speeding-up for more than four times compared withthe original sequential implementation.
Raman spectrometry is a technique that allows detecting chemical products through a number of representative peaks found in an image spectrum or numeric series of data. Raman spectrometry is a necessary technic in man...
详细信息
ISBN:
(纸本)9781538606865
Raman spectrometry is a technique that allows detecting chemical products through a number of representative peaks found in an image spectrum or numeric series of data. Raman spectrometry is a necessary technic in many fields such as physics, chemistry and Biology. the Raman spectrometry machine analyses a product and generates images as a curve. the interpretation of the curves peaks permits to detect the chemical origin of the analyzed product. Scientists do this operation manually, which makes it hard and long in terms of time. the aim of the present paper is to automate the molecule detection operation using image-processing techniques. We propose a parallel solution to detect the peaks using OpenCL on Graphics processing Unit (GPU). GPUs allow us to make the application faster and more efficient, thanks to its multicore architecture.
this paper describes an insertion opportunity for optical interconnection technology in embedded massively parallel processors for radar signal processing.
ISBN:
(纸本)0818685727
this paper describes an insertion opportunity for optical interconnection technology in embedded massively parallel processors for radar signal processing.
暂无评论