We reviewed the properties of the Kolmogorov-Zurbenko (KZ) filter and its extensions with applications in high resolution signal and image processing. The KZ filter is defined as an iteration of a moving average (MA) ...
详细信息
We reviewed the properties of the Kolmogorov-Zurbenko (KZ) filter and its extensions with applications in high resolution signal and image processing. The KZ filter is defined as an iteration of a moving average (MA) filter. The impulse response function of the KZ filter is a convolution of the rectangular window being used in a MA filter. Zero derivatives at the edges of the impulse response function make it a sharply declining function, providing high frequency resolution. The KZ Fourier transform (KZFT) is derived from the KZ filter by applying it to Fourier transform. Extensions of the KZ filter and the KZFT are demonstrated with examples. (C) 2010 John Wiley & Sons, Inc.
作者:
Guedon, YannCIRAD
UMR AGAP F-34095 Montpellier France Inria
Virtual Plants F-34095 Montpellier France
This paper addresses the retrospective or off-line multiple change-point detection problem. Multiple change-point models are here viewed as latent structure models and the focus is on inference concerning the latent s...
详细信息
This paper addresses the retrospective or off-line multiple change-point detection problem. Multiple change-point models are here viewed as latent structure models and the focus is on inference concerning the latent segmentation space. Methods for exploring the space of possible segmentations of a sequence for a fixed number of change points may be divided into two categories: (i) enumeration of segmentations, (ii) summary of the possible segmentations in change-point or segment profiles. Concerning the first category, a dynamic programming algorithm for computing the top most probable segmentations is derived. Concerning the second category, a forward-backward dynamic programming algorithm and a smoothing-type forward-backward algorithm for computing two types of change-point and segment profiles are derived. The proposed methods are mainly useful for exploring the segmentation space for successive numbers of change points and provide a set of assessment tools for multiple change-point models that can be applied both in a non-Bayesian and a Bayesian framework. We show using examples that the proposed methods may help to compare alternative multiple change-point models (e.g. Gaussian model with piecewise constant variances or global variance), predict supplementary change points, highlight overestimation of the number of change points and summarize the uncertainty concerning the position of change points.
作者:
Guedon, YannCIRAD
UMR AGAP F-34095 Montpellier France Inria
F-34095 Montpellier France
This paper addresses the retrospective or off-line multiple change-point detection problem. In this context, there is a need of efficient diagnostic tools that enable to localize the segmentation uncertainty along the...
详细信息
This paper addresses the retrospective or off-line multiple change-point detection problem. In this context, there is a need of efficient diagnostic tools that enable to localize the segmentation uncertainty along the observed sequence. Concerning the segmentation uncertainty, the focus was mainly on the change-point position uncertainty. We propose to state this problem in a new way, viewing multiple change-point models as latent structure models and using results from information theory. This led us to show that the segmentation uncertainty is not reflected in the posterior distributions of the change-point position because of the marginalization that is intrinsic in the computation of these posterior distributions. The entropy of the segmentation of a given observed sequence can be considered as the canonical measure of segmentation uncertainty. This segmentation entropy can be decomposed as conditional entropy profiles that enables to localize this canonical segmentation uncertainty along the sequence. One of the main outcomes of this work is to derive efficient algorithms to compute these conditional entropy profiles. The proposed approach benefits from all the properties of the Shannon-Khinchin axioms of entropy and therefore is the unique approach for localizing the canonical segmentation uncertainty along the sequence. We introduce the Kullback-Leibler divergence of the uniform distribution from the segmentation distribution for successive numbers of change points as a new tool for assessing the number of change points selected by different methods. The proposed approach is illustrated using four contrasted examples.
We present an extension of vendor-managed inventory (VMI) problems by considering advertising and pricing policies. Unlike the results available in the literature, the demand is supposed to depend on the retail price ...
详细信息
We present an extension of vendor-managed inventory (VMI) problems by considering advertising and pricing policies. Unlike the results available in the literature, the demand is supposed to depend on the retail price and advertising investment policies of the manufacturer and retailers, and is a random variable. Thus, the constructed optimization model for VMI supply chain management is a stochastic bi-level programming problem, where the manufacturer is the upper level decision-maker and the retailers are the lower-level ones. By the expectation method, we first convert the stochastic model into a deterministic mathematical program with complementarity constraints (MPCC). Then, using the partially smoothing technique, the MPCC is transformed into a series of standard smooth optimization subproblems. An algorithm based on gradient information is developed to solve the original model. A sensitivity analysis has been employed to reveal the managerial implications of the constructed model and algorithm: (1) the market parameters of the model generate significant effects on the decision-making of the manufacturer and the retailers, (2) in the VMI mode, much attention should be paid to the holding and shortage costs in the decision-making.
Because of non-negligible ISI due to the Gaussian filter and delay spread in the GSM system, an equalizer is required. In this letter, a joint sliding window channel estimation and timing adjustment method is proposed...
详细信息
Because of non-negligible ISI due to the Gaussian filter and delay spread in the GSM system, an equalizer is required. In this letter, a joint sliding window channel estimation and timing adjustment method is proposed fur maximum likelihood sequence equalizer. And also a smoothing algorithm is presented in order to improve the equalizer performance. This smoothing scheme utilizes a variant of LMS algorithm to tune the channel coefficient estimates. Simulation results show that the proposed scheme is adequate for channel estimation of the adaptive equalizer.
3D elastoplastic frictional contact problems with orthotropic friction law belong to the unspecified boundary problems with nonlinearities in both material and geometric forms. One of the difficulties in solving the p...
详细信息
3D elastoplastic frictional contact problems with orthotropic friction law belong to the unspecified boundary problems with nonlinearities in both material and geometric forms. One of the difficulties in solving the problem lies in the determination of the tangential slip states at the contact points. A great amount of computational efforts is needed so as to obtain high accuracy numerical results. Based on a combination of the well known mathematical programming method and iterative method, a finite element model is put forward in this paper. The problems are finally reduced to linear complementarity problems. A specially designed smoothing algorithm based on NCP-function is then applied for solving the problems. Numerical results are given to demonstrate the validity of the model and the algorithm proposed.
This is a short review of Monte Carlo methods for approximating filter distributions in state space models. The basic algorithm and different strategies to reduce imbalance of the weights are discussed. Finally, metho...
详细信息
This is a short review of Monte Carlo methods for approximating filter distributions in state space models. The basic algorithm and different strategies to reduce imbalance of the weights are discussed. Finally, methods for more difficult problems like smoothing and parameter estimation and applications outside the state space model context are presented.
Study region: Island state of Tasmania, Australia. Study focus: This study detected monotonic and step trends in maximum sub-daily precipitation for durations ranging from 3 to 24 h over the period 19612100. It also l...
详细信息
Study region: Island state of Tasmania, Australia. Study focus: This study detected monotonic and step trends in maximum sub-daily precipitation for durations ranging from 3 to 24 h over the period 19612100. It also looked at whether or not there is agreement between six dynamically downscaled global circulation models (GCMs) in terms of the extent and magnitude of monotonic and step trends in the dataset. This was done using a split-apply-combine approach for data manipulation. The study included trend evaluation, application of a smoothing algorithm, and the application of non-parametric and parametric statistical tests on low pass filtered series. New hydrological insights: Monotonic and step trends in maximum sub-daily precipitation occurring in each month were identified across the state. Decreasing trends were found to become more evident in the Central Plateau region. There was reasonable agreement between GCMs on the sign and the magnitude of the precipitation changes, with the exception of the Central Plateau region of Tasmania, where the GCMs disagreed as to the spatial extent of the decreasing in trends. The duration and intensity (percentile) of maximum sub-daily precipitation were found to influence trends in sub-daily precipitation. Evidence of spatial patterns in monotonic and step trends for the data between the baseline period (19611990) and future climates (20102039, 20402069, and 20702099) have been evaluated. (C) 2016 The Author(s). Published by Elsevier B.V.
This article addresses the estimation of hidden semi-Markov chains from nonstationary discrete sequences. Hidden semi-Markov chains are particularly useful to model the succession of homogeneous zones or segments alon...
详细信息
This article addresses the estimation of hidden semi-Markov chains from nonstationary discrete sequences. Hidden semi-Markov chains are particularly useful to model the succession of homogeneous zones or segments along sequences. A discrete hidden semi-Markov chain is composed of a nonobservable state process, which is a semi-Markov chain, and a discrete output process. Hidden semi-Markov chains generalize hidden Markov chains and enable the modeling of various durational structures. From an algorithmic point of view, a new forward-backward algorithm is proposed whose complexity is similar to that of the Viterbi algorithm in terms of sequence length (quadratic in the worst case in time and linear in space). This opens the way to the maximum likelihood estimation of hidden semi-Markov chains from long sequences. This statistical modeling approach is illustrated by the analysis of branching and flowering patterns in plants.
VQ(Vector Quantization) reduce the bit rate by exploting the correlation in the data. To improve the performance of a compression algorithm based on VQ, this paper introduced a more efficient scanning method, i.e. Pea...
详细信息
ISBN:
(纸本)0819430064
VQ(Vector Quantization) reduce the bit rate by exploting the correlation in the data. To improve the performance of a compression algorithm based on VQ, this paper introduced a more efficient scanning method, i.e. Peanoscanning, which maintains better correlation in two dimensional data than that of raster scan, and then a hierarchical VQ based on the characteristics of image data is presented, at last we reduced the blocking effect by a smoothing algorithm.
暂无评论