With the continuous application and operation of the software system for many years, the amount of data accumulated in the system database will be larger and larger, resulting in a slower and slower calculation of see...
详细信息
ISBN:
(纸本)9781538685273
With the continuous application and operation of the software system for many years, the amount of data accumulated in the system database will be larger and larger, resulting in a slower and slower calculation of seemingly simple statistics such as sum and average, which seriously affects the stable operation and user experience of the system. According to pyramidal algorithm, this paper first define and use the optimal accumulative total edge to realize the process of rapid accumulation, and then put forward the granularity classification of the algorithm, positive cumulative, reverse the accumulate and mixed, and presents the automatic selection for statistical methods according to actual condition. Finally, the paper gives the application process and operation effect of the method, the results show that the granularity division of pyramidal algorithm provides the basis for the partition and decomposition of massive data.
作者：
Ubeda, STSI-CNRS URA no842
Université Jean-Monnet 42023 Saint-Etienne 23 Rue Docteur Michelon France
We propose a parallel thinning algorithm for binary pictures. Given an N x N binary image including an object, our algorithm computes in O(N-2) the skeleton of the object, using a pyramidal decomposition of the pictur...
详细信息
We propose a parallel thinning algorithm for binary pictures. Given an N x N binary image including an object, our algorithm computes in O(N-2) the skeleton of the object, using a pyramidal decomposition of the picture. The behavior of this algorithm is studied considering a family of digitalization of the same object at a different level of resolution. With the Exclusive Read Exclusive Write (EREW) Parallel Random Access Machine (PRAM), our algorithm runs in O(log N) time using O(N-2/log N) processors and it is work-optimal. The same result is obtained with high-connectivity distributed memory SIMD machines having strong hypercube and pyramid. We describe the basic operator, the pyramidal algorithm and some experimental results on the SIMD MasPar parallel machine.
A pyramidal Morphology algorithm is developed for speckle reduction of SARimages in this paper. For reducing the loss of information in the pyramidal algorithm for morphologyprocessing, in this modified algorithm, the...
详细信息
A pyramidal Morphology algorithm is developed for speckle reduction of SARimages in this paper. For reducing the loss of information in the pyramidal algorithm for morphologyprocessing, in this modified algorithm, the sub-images are processed parallel in the downsamplingoperation and the sub-images are reconstructed in the upsampling operation. It can be applied toimage filtering parallel. After analysis the computer simulations show that these two kinds offilters are both effective in speckle reduction of SAR images. The modified parallel algorithm doesbetter than the original algorithm and Lee filter on some characteristics.
Traditional conductance fluctuation signal recognition methods are difficult to realize multi resolution recognition, resulting in low recognition accuracy and efficiency. Therefore, a new conductance fluctuation sign...
详细信息
Traditional conductance fluctuation signal recognition methods are difficult to realize multi resolution recognition, resulting in low recognition accuracy and efficiency. Therefore, a new conductance fluctuation signal recognition method of fiber Bragg grating sensor is proposed in this paper. Firstly, the conductance fluctuation signal of fiber Bragg grating sensor is extracted by wavelet transform;secondly, the conductance fluctuation signal is segmented by autocorrelation function to realize the five-level wavelet decomposition of conductance fluctuation signal;finally, the tower algorithm is used to realize the multiresolution identification of conductance fluctuation signal, and the identification of conductance fluctuation signal of fiber Bragg grating sensor is realized. In order to verify the effectiveness of this method, a comparative experiment is designed. The results show that this method can effectively improve the accuracy of signal feature recognition and reduce the time and delay of signal feature recognition.
This paper presents a contribution to rational multiresolution analysis (MRA). The rational analysis allows a better adaptation of scale factors to signal components than the dyadic one. The theory of rational MRA is ...
详细信息
This paper presents a contribution to rational multiresolution analysis (MRA). The rational analysis allows a better adaptation of scale factors to signal components than the dyadic one. The theory of rational MRA is reviewed and a pyramidal algorithm for fast rational orthogonal wavelet transform is proposed. Both, the analysis and synthesis parts of the process are detailed. Examples of scaling and wavelet functions and associated filters are given. Moreover, dealing with filters defined in Fourier domain, the implementation of the algorithm in this domain is described. Then, the study is extended to the 2D separable case in order to give a more conclusive presentation of the rational MRA. In order to illustrate the potential of rational analysis for signal and image processing, some results given by wavelet shrinkage denoising based on the 'SURE' thresholding method are presented. (C) 2004 Elsevier B.V. All rights reserved.
Products and tensor products of multivariate polynomials in B-patch form are viewed as linear combinations of higher degree B-patches. Univariate B-spline segments and certain regions of simplex splines are examples o...
详细信息
暂无评论