This paper introduces an effective processing framework nominated image Cloud processing (ICP) to powerfully cope with the data explosion in imageprocessing field. While most previous researches focus on optimizing t...
详细信息
In recent years ″software engineering″ has emerged as a discipline of programming. It includes the conceptualization, design, implementation, testing and modification of software systems. Related issues are language...
详细信息
In recent years ″software engineering″ has emerged as a discipline of programming. It includes the conceptualization, design, implementation, testing and modification of software systems. Related issues are languages, standards, distributed and parallelprocessing, and total programming environments. The fact that more than 80 percent of system development costs were in software rather than hardware helps one appreciate the importance of any effort to understand and enhance the software production process. Many pattern recognition projects involve fairly large software efforts. It makes sense not only for researchers to make use of the latest software tools and methodologies but also to anticipate future changes.
In this paper we present the integration of database and remote accessibility in a distributed surveillance system. We focus on the flexibility and scalability of the system, as well as the design and implementation p...
详细信息
ISBN:
(纸本)0769518753
In this paper we present the integration of database and remote accessibility in a distributed surveillance system. We focus on the flexibility and scalability of the system, as well as the design and implementation possibilities of readily available free software components. What is more, we discuss the main issues encountered during the development stage and propose feasible solutions for them.
In recent years, big data processing platform Hadoop and parallel computing model MapReduce have achieved good results in mass data processing. However, since Hadoop does not design the input data streams for image fi...
详细信息
We introduce a new distributed eigensolver (dOI) for square matrices based on orthogonal iteration. In contrast to standard parallel eigensolvers, our approach performs only nearest neighbor communication and provides...
详细信息
ISBN:
(纸本)9780769549392;9781467353212
We introduce a new distributed eigensolver (dOI) for square matrices based on orthogonal iteration. In contrast to standard parallel eigensolvers, our approach performs only nearest neighbor communication and provides much more flexibility with respect to the properties of the hardware infrastructure on which the computation is performed. This is achieved by utilizing distributed summation methods with randomized communication schedules which do not require global synchronization across the nodes. Our algorithm is particularly attractive for loosely coupled distributed networks with arbitrary network topologies and potentially unreliable components. Our distributed eigensolver dOI is based on a novel distributed matrix-matrix multiplication algorithm and on an extension of a distributed QR factorization algorithm proposed earlier. We illustrate the advantages of dOI in terms of higher flexibility with respect to the underlying network and lower communication cost compared to a related distributed eigensolver by Kempe and McSherry. Moreover, we experimentally illustrate how the overall communication cost of dOI is further reduced by adapting the accuracy of each distributed summation during the orthogonal iteration process.
To accurately evaluate the patient's condition, medical workers usually need to register multiple pathological images of the lesion site samples. Using computer technology to assist in registration work can effect...
详细信息
ISBN:
(纸本)9798350391961;9798350391954
To accurately evaluate the patient's condition, medical workers usually need to register multiple pathological images of the lesion site samples. Using computer technology to assist in registration work can effectively improve the efficiency of doctors analyzing pathological images. One of the most advanced methods currently is the Virtual Alignment of Pathology image Series method, which is a multi-staining digital pathology image registration method that combines global and local calculations. However, this method may encounter certain biases when processingimages with significant angle differences. Through a detailed analysis of this method, this article proposes an improvement plan which optimizes the acquisition of non-rigid registration mask images, enabling the method to obtain mask images more reasonably and achieve better registration results for images with significant angle differences. This provides more accurate judgment basis and helps doctors diagnose and develop treatment plans more accurately.
Linear and nonlinear convection-diffusion problems are considered. The numerical solution of these problems via the Schwarz alternating method is studied A new class of parallel asynchronous iterative methods with fle...
详细信息
ISBN:
(纸本)0769518753
Linear and nonlinear convection-diffusion problems are considered. The numerical solution of these problems via the Schwarz alternating method is studied A new class of parallel asynchronous iterative methods with flexible communication is applied. The implementation of parallel asynchronous and synchronous algorithms on distributed memory multiprocessors is described Experimental results obtained on an IBM SP2 by using PVM are presented and analyzed. The interest of asynchronous iterative methods with flexible communication is clearly shown.
This paper presents a study of the design space of a Support Vector Machine (SVM) classifier with a linear kernel running on a manycore MPPA (Massively parallel Processor Array) platform. This architecture gathers 256...
详细信息
This paper presents a study of the design space of a Support Vector Machine (SVM) classifier with a linear kernel running on a manycore MPPA (Massively parallel Processor Array) platform. This architecture gathers 256 cores distributed in 16 clusters working in parallel. This study aims at implementing a real-time hyperspectral SVM classifier, where real-time is defined as the time required to capture a hyperspectral image. To do so, two aspects of the SVM classifier have been analyzed: the classification algorithm and the system parallelization. On the one hand, concerning the classification algorithm, first, the classification model has been optimized to fit into the MPPA structure and, secondly, a probability estimation stage has been included to refine the classification results. On the other hand, the system parallelization has been divided into two levels: first, the parallelism of the classification has been exploited taking advantage of the pixel-wise classification methodology supported by the SVM algorithm and, secondly, a double-buffer communication procedure has been implemented to parallelize the image transmission and the cluster classification stages. Experimenting with medical images, an average speedup of 9 has been obtained using a single-cluster and double-buffer implementation with 16 cores working in parallel. As a result, a system whose processing time linearly grows with the number of pixels composing the scene has been implemented. Specifically, only 3 mu s are required to process each pixel within the captured scene independently from the spatial resolution of the image. (C) 2017 Elsevier B.V. All rights reserved.
Electron tomography (ET) allows elucidation of the three-dimensional (3D) structure of large complex biological specimens at molecular resolution. In order to achieve such resolution levels, large projection images ha...
详细信息
ISBN:
(纸本)9780769539393
Electron tomography (ET) allows elucidation of the three-dimensional (3D) structure of large complex biological specimens at molecular resolution. In order to achieve such resolution levels, large projection images have to be used to compute the 3D reconstructions. Tomographic reconstruction on this scale requires a tremendous use of computational resources and a considerable processing time. In this work, we present and evaluate a highly optimized implementation of the Weighted Back-Projection reconstruction algorithm. Briefly, optimizations made to the code comprise (1) vector processing with SSE (Streaming SIMD Extensions) instructions, (2) an efficient use of cache memory, (3) to take advantage of the inherent image symmetry, (4) to use the FFTW (Fastest Fourier Transform in the West) library for image filtering, (5) to use regions of interest and last, but not least, (6) a wide range of minor optimizations like some data pre-calculations or an instruction level parallelism improvement. We have evaluated the method on tomographic reconstructions of several datasets and on two computing platforms. The results show that our version speeds up the method by a factor around 14 or 16, depending on the platform.
Identifying Community structures is a fundamental problem in graph analysis. To detect communities in massive contemporary graphs, researchers have extensively explored shared- and distributed-memory parallel algorith...
详细信息
ISBN:
(纸本)9798350363074;9798350363081
Identifying Community structures is a fundamental problem in graph analysis. To detect communities in massive contemporary graphs, researchers have extensively explored shared- and distributed-memory parallel algorithms for several methods including Louvain Modularity Optimization and Label Propagation. The widely used Infomap algorithm based on Map Equation Framework (MEF) is known to provide better quality results than other approaches. However, research on parallel community detection using MEF or Infomap is extremely sparse when compared to other methods. We present a comprehensive characterization of Infomap and some of its known parallel implementations to facilitate research into parallel algorithms based on MEF. Most implementations take simple parallelization approaches, leaving strategies used to parallelize similar algorithms such as Louvain untouched. We highlight the scalability limitations of current implementations and implement and evaluate optimizations for MEF based parallel community detection that achieved up to 119% improvement on the overall speedup across the tested datasets.
暂无评论