16239260
Hybrid local polynomial wavelet shrinkage: wavelet regression with automatic boundary adjustment
An usual assumption underlying the use of wavelet shrinkage is that the regression function is assumed to be either periodic or symmetric. However, such an assumption is not always realistic. This paper proposes an effective method for correcting the boundary bias introduced by the inappropriateness of such periodic or symmetric assumption. The idea is to combine wavelet shrinkage with local polynomial regression, where the latter regression technique is known to possess excellent boundary properties. Simulation results from both the univariate and bivariate settings provide strong evidence that the proposed method is extremely effective in terms of correcting boundary bias.
2086088
Pattern generation using likelihood inference for cellular automata
Cellular automata are discrete dynamical systems which evolve on a discrete grid. Recent studies have shown that cellular automata with relatively simple rules can produce highly complex patterns. We develop likelihood-based methods for estimating rules of cellular automata aimed at the re-generation of observed regular patterns. Under noisy data, our approach is equivalent to estimating the local map of a stochastic cellular automaton. Direct computations of the maximum likelihood estimates are possible for regular binary patterns. The likelihood formulation of the problem is congenial with the use of the minimum description length principle as a model selection tool. We illustrate our method with a series of examples using binary images.
7698976
Segmenting Images Corrupted by Correlated Noise
Image segmentation is fundamental to many image analysis problems. It aims to partition a digital image into a set of nonoverlapping homogeneous regions. The main contribution of this paper is the development of a new segmentation procedure which is designed to segment images corrupted by correlated noise. This new segmentation procedure is based on Rissanen's minimum description length (MDL) principle and consists of two components: 1) an MDL-based criterion in which the "best" segmentation is defined as its minimizer; and 2) a merging algorithm which attempts to locate this minimizer. The performance of this procedure is illustrated via a simulation study, with promising results.
16063444
Nonparametric Estimation and Simulation of Two-Dimensional Gaussian Image Textures
Abstract The work to be described is motivated by the need to simulate a variety of real–world image textures, all of which can be well approximated by stationary Gaussian random fields (SGRFs). Specifically, given an observed SGRF T , we wish to simulate SGRFs which look like and possess similar statistical properties to T . The main contribution of this paper is the development of an automatic and nonparametric spectrum estimation procedure which is able to produce an estimated spectrum of T in such a way that SGRFs simulated from this estimated spectrum have these desirable characteristics. Two special features of the procedure are: (i) it relies on a different risk function to that commonly used in nonparametric spectrum estimation, and (ii) it chooses its smoothing parameters by the technique of unbiased risk estimation. Results from a simulation study and a practical example demonstrate the good performance of the procedure. The practical example also illustrates how the proposed procedure can be combined with Monte Carlo testing to tackle target testing problems. Finally, the procedure is applied to the synthesis of some Brodatz textures, with some success.
39601893
Smoothing parameter selection for smoothing splines: a simulation study
Smoothing splines are a popular method for performing nonparametric regression. Most important in the implementation of this method is the choice of the smoothing parameter. This article provides a simulation study of several smoothing parameter selection methods, including two so-called risk estimation methods. To the best of the author's knowledge, the empirical performances of these two risk estimation methods have never been reported in the literature. Empirical conclusions from and recommendations based on the simulation results will be provided. One noteworthy empirical observation is that the popular method, generalized cross-validation, was outperformed by another method, an improved Akaike Information criterion, that shares the same assumptions and computational complexity.
20836735
Kernel smoothing of periodograms under Kullback-Leibler discrepancy
Kernel smoothing on the periodogram is a popular nonparametric method for spectral density estimation. Most important in the implementation of this method is the choice of the bandwidth, or span, for smoothing. One idealized way of choosing the bandwidth is to choose it as the one that minimizes the Kullback-Leibler (KL) discrepancy between the smoothed estimate and the true spectrum. However, this method fails in practice, as the KL discrepancy is an unknown quantity. This paper introduces an estimator for this discrepancy, so that the bandwidth that minimizes the unknown discrepancy can be empirically approximated via the minimization of it. It is shown that this discrepancy estimator is consistent. Numerical results also suggest that this empirical choice of bandwidth often outperforms some other commonly used bandwidth choices. The same idea is also applied to choose the bandwidth for log-periodogram smoothing.
8163714
Scaling Laws in Natural Scenes and the Inference of 3D Shape
This paper explores the statistical relationship between natural images and their underlying range (depth) images. We look at how this relationship changes over scale, and how this information can be used to enhance low resolution range data using a full resolution intensity image. Based on our findings, we propose an extension to an existing technique known as shape recipes [3], and the success of the two methods are compared using images and laser scans of real scenes. Our extension is shown to provide a two-fold improvement over the current method. Furthermore, we demonstrate that ideal linear shape-from-shading filters, when learned from natural scenes, may derive even more strength from shadow cues than from the traditional linear-Lambertian shading cues.
3114143
Interactive Execution Monitoring of Agent Teams
There is an increasing need for automated support for humans monitoring the activity of distributed teams of cooperating agents, both human and machine. We characterize the domain-independent challenges posed by this problem, and describe how properties of domains influence the challenges and their solutions. We will concentrate on dynamic, data-rich domains where humans are ultimately responsible for team behavior. Thus, the automated aid should interactively support effective and timely decision making by the human. We present a domain-independent categorization of the types of alerts a plan-based monitoring system might issue to a user, where each type generally requires different monitoring techniques. We describe a monitoring framework for integrating many domain-specific and task-specific monitoring techniques and then using the concept of value of an alert to avoid operator overload. 
 
We use this framework to describe an execution monitoring approach we have used to implement Execution Assistants (EAs) in two different dynamic, data-rich, real-world domains to assist a human in monitoring team behavior. One domain (Army small unit operations) has hundreds of mobile, geographically distributed agents, a combination of humans, robots, and vehicles. The other domain (teams of unmanned ground and air vehicles) has a handful of cooperating robots. Both domains involve unpredictable adversaries in the vicinity. Our approach customizes monitoring behavior for each specific task, plan, and situation, as well as for user preferences. Our EAs alert the human controller when reported events threaten plan execution or physically threaten team members. Alerts were generated in a timely manner without inundating the user with too many alerts (less than 10% of alerts are unwanted, as judged by domain experts).
42876940
An HMM-based speech recognition IC
This paper presents the design, simulation and measurement results of a Hidden Markov Model (HMM) based isolated word recognizer IC with double mixtures. Table look-up technique is employed in this design. The chip operates at 20 MHz at 3.3 V. The recognition time is 0.5 s for a 50-word speech library. The speech IC has been verified with 467 test speech data and the recognition accuracy is 93.8%. A reference software recognizer using the same algorithm and speech library has a recognition accuracy of 94.2%. The new speech IC that uses a table look up to reduce the complexity of the circuit has approximately the same recognition accuracy as an ideal software recognizer.
15979344
A multiobjective evolutionary algorithm toolbox for computer-aided multiobjective optimization
This paper presents an interactive graphical user interface (GUI) based multiobjective evolutionary algorithm (MOEA) toolbox for effective computer-aided multiobjective (MO) optimization. Without the need of aggregating multiple criteria into a compromise function, it incorporates the concept of Pareto's optimality to evolve a family of nondominated solutions distributing along the tradeoffs uniformly. The toolbox is also designed with many useful features such as the goal and priority settings to provide better support for decision-making in MO optimization, dynamic population size that is computed adaptively according to the online discovered Pareto-front, soft/hard goal settings for constraint handlings, multiple goals specification for logical "AND"/"OR" operation, adaptive niching scheme for uniform population distribution, and a useful convergence representation for MO optimization. The MOEA toolbox is freely available for download at http://vlab.ee.nus.edu.sg/-kctan/moea.htm which is ready for immediate use with minimal knowledge needed in evolutionary computing. To use the toolbox, the user merely needs to provide a simple "model" file that specifies the objective function corresponding to his/her particular optimization problem. Other aspects like decision variable settings, optimization process monitoring and graphical results analysis can be performed easily through the embedded GUIs in the toolbox. The effectiveness and applications of the toolbox are illustrated via the design optimization problem of a practical ill-conditioned distillation system. Performance of the algorithm in MOEA toolbox is also compared with other well-known evolutionary MO optimization methods upon a benchmark problem.
10214085
Influence of promoter potency on the transcriptional effects of YY1, SRF and Msx-1 in transient transfection analysis
Potent viral promoters/enhancers are often used to achieve high level expression of ectopic genes in transient transfection analysis. By using a GAL4-responsive transcription assay system, we show that the use of potent eukaryotic expression vectors can lead to biased transcriptional effects. Three functionally diverse transcription factors, YY1, SRF and Msx-1, were examined and each was found to exhibit a strong transrepression function in the context of the DNA binding domain of GAL4 when expressed from the cytomegalovirus (pCMV) or simian virus 40 (pSV) promoters/enhancers. An internal 15 amino acid domain of YY1 mediating transrepression in the viral promoter setting was identified. This GAL4-mediated transcriptional repression could, however, be completely relieved by using the yeast alcohol dehydrogenase promoter (pADH) to drive gene expression, which is approximately 100-fold weaker than canonical pCMV and pSV in cultured mammalian cells. In addition, low level expression achieved with the pADH vector unveiled the intrinsic transactivation functions of YY1 and SRF previously not observed with the GAL4 assay system. Our results highlight a potential pitfall in conventional pCMV- and pSV-based transfection assays and suggest that the use of a low level expression system may be preferable in most transcriptional analysis.