206807096
Multiple copy image denoising via wavelet thresholding
This work addresses the recovery of an image from noisy observations when multiple noisy copies of the image are available. The standard method is to compute the average of these copies. Since the wavelet thresholding technique has been shown to effectively denoise a single noisy copy, it is natural to consider combining these two operations of averaging and thresholding. The first important task is to find the optimal ordering. The second issue is the threshold selection for each method. By modeling the signal wavelet coefficients as Laplacian distributed and the noise as Gaussian, our investigation finds the optimal ordering to depend on the number of available copies and on the signal-to-noise ratio. We propose thresholds that are nearly optimal under the assumed model for each ordering. With the optimal and near-optimal thresholds, the two methods yield very similar performance, and both show considerable improvement over merely averaging.
116839195
Some results on empirical processes and stochastic complexity
This thesis contains two parts. In Part I, an intuitive and simple approach is used to obtain uniform convergence and Central Limit Theorems for empirical processes indexed by families of functions, for stationary mixing sequences with not too slow a $\beta$-mixing (or $\phi$-mixing) rate. The conditions imposed are in terms of random metric entropies, and the $\beta$-mixing (or $\phi$-mixing) rate. In the case of a Vapnik-Cervonenkis class, the uniform convergence result holds for any strictly stationary sequence with $\beta$-mixing (or $\phi$-mixing) rate $\beta\sb{n}$ (or $\phi\sb{n}$) = $o$($n\sp{-d}$) for some d $>$ 0, while the Central Limit Theorem requires the rate $\beta\sb{n}$ (or $\phi\sb{n}$ = $o$($n\sp{-d}$) for some d $>$ 3. 
In Part II, we use a shortest code length criterion to select the bin width of a histo-gram from a string of i.i.d. observations. Under smoothness conditions on the underlying density on (0, 1), this criterion is shown to be optimal as a code selection criterion in reaching the smallest redundancy within the class of codes under consideration. Furthermore, the criterion consistently selects the underlying density when it is uniform on (0, 1). 
Minimax lower bounds for the redundancy over many smooth families of underlying densities are also derived. In a special case, the lower bound is shown to be achieved almost surely, and in expectation, by a predictive code based on a sequence of histograms. In the case of Sobolev balls, the minimax optimal code is described and a heuristic proof is provided.
6762008
Perceptual audio coding using adaptive pre- and post-filters and lossless compression
This paper proposes a versatile perceptual audio coding method that achieves high compression ratios and is capable of low encoding/decoding delay. It accommodates a variety of source signals (including both music and speech) with different sampling rates. It is based on separating irrelevance and redundancy reductions into independent functional units. This contrasts traditional audio coding where both are integrated within the same subband decomposition. The separation allows for the independent optimization of the irrelevance and redundancy reduction units. For both reductions, we rely on adaptive filtering and predictive coding as much as possible to minimize the delay. A psycho-acoustically controlled adaptive linear filter is used for the irrelevance reduction, and the redundancy reduction is carried out by a predictive lossless coding scheme, which is termed weighted cascaded least mean squared (WCLMS) method. Experiments are carried out on a database of moderate size which contains mono-signals of different sampling rates and varying nature (music, speech, or mixed). They show that the proposed WCLMS lossless coder outperforms other competing lossless coders in terms of compression ratios and delay, as applied to the pre-filtered signal. Moreover, a subjective listening test of the combined pre-filter/lossless coder and a state-of-the-art perceptual audio coder (PAC) shows that the new method achieves a comparable compression ratio and audio quality with a lower delay.
828878
Image denoising via lossy compression and wavelet thresholding
Some past work has proposed to use lossy compression to remove noise, based on the rationale that a reasonable compression method retains the dominant signal features more than the randomness of the noise. Building on this theme, we explain why compression (via coefficient quantization) is appropriate for filtering noise from signal by making the connection that quantization of transform coefficients approximates the operation of wavelet thresholding for denoising. That is, denoising is mainly due to the zero-zone and that the full precision of the thresholded coefficients is of secondary importance. The method of quantization is facilitated by a criterion similar to Rissanen's minimum description length principle. An important issue is the threshold value of the zero-zone (and of wavelet thresholding). For a natural image, it has been observed that its subband coefficients can be well modeled by a Laplacian distribution. With this assumption, we derive a threshold which is easy to compute and is intuitive. Experiments show that the proposed threshold performs close to optimal thresholding.
12165073
On the Convergence of Boosting Procedures
A boosting algorithm seeks to minimize empirically a loss function in a greedy fashion. The resulted estimator takes an additive function form and is built iteratively by applying a base estimator (or learner) to updated samples depending on the previous iterations. This paper studies convergence of boosting when it is carried out over the linear span of a family of basis functions. For general loss functions, we prove the convergence of boosting's greedy optimization to the infinimum of the loss function over the linear span. As a side product, these results reveal the importance of restricting the greedy search step sizes, as known in practice through the works of Friedman and others.
2105049
Model Selection in Gaussian Graphical Models: High-Dimensional Consistency of l1-regularized MLE
We consider the problem of estimating the graph structure associated with a Gaussian Markov random field (GMRF) from i.i.d. samples. We study the performance of study the performance of thel1-regularized maximum likelihood estimator in the high-dimensional setting, where the number of nodes in the graph p, the number of edges in the graph s and the maximum node degree d, are allowed to grow as a function of the number of samples n. Our main result provides sufficient conditions on (n, p, d) for thel1-regularized MLE estimator to recover all the edges of the graph with high probability. Under some conditions on the model covariance, we show that model selection can be achieved for sample sizes n = Ω(d log(p)), with the error decaying as O(exp(−c log(p))) for some constant c. We illustrate our theoretical results via simulations and show good correspondences between the theoretical predictions and behavior in simulations.
683657
An adaptive social network for information access: Theoretical and experimental results
We consider a social network of software agents who assist each other in helping their users find information. Unlike in most previous approaches, our architecture is fully distributed and includes agents who preserve the privacy and autonomy of their users. These agents learn models of each other in terms of expertise (ability to produce correct domain answers) and sociability (ability to produce accurate referrals). We study our framework experimentally to study how the social network evolves. Specifically, we find that under our multi-agent learning heuristic, the quality of the network improves with interactions: the quality is maximized when both expertise and sociability are considered; pivot agents further improve the quality of the network and have a catalytic effect on its quality even if they are ultimately removed. Moreover, the quality of the network improves when clustering decreases, reflecting the intuition that you need to talk to people outside your close circle to get the best information.
34993677
Automatic text location in images and video frames
Abstract Textual data is very important in a number of applications such as image database indexing and document understanding. The goal of automatic text location without character recognition capabilities is to extract image regions that contain only text. These regions can then be either fed to an optical character recognition module or highlighted for a user. Text location is a very difficult problem because the characters in text can vary in font, size, spacing, alignment, orientation, color and texture. Further, characters are often embedded in a complex background in the image. We propose a new text location algorithm that is suitable in a number of applications, including conversion of newspaper advertisements from paper documents to their electronic versions, World Wide Web search, color image indexing and video indexing. In many of these applications, it is not necessary to extract all the text, so we emphasize on extracting important text with large size and high contrast. Our algorithm is very fast and has been shown to be successful in extracting important text in a large number of test images.
11512625
Hourglass multimedia content and service composition framework for smart room environments
Pervasive environments with their ubiquitous multimedia devices such as video-enabled cell-phones, laptops, PC tablets, digital cameras, HDTV plasma displays are becoming integral part of our workplaces and homes. Furthermore, these digital multimedia devices make it easier and easier to create and view volumes of content that can be stored throughout the Internet. The big challenge is to organize the distributed content, get the distributed multimedia content composed, produced and distributed to users in customized fashion according to users' preference, and their resource availabilities in pervasive environments. Basically, the challenge is to create Internet Interactive Television where the user/interest group, residing in a pervasive environment, corresponds to the TV program director who decides and/or influences what content(s) will be viewed, how it will be composed, presented and delivered. In this paper, we present a vision how this challenge can be solved. We propose a novel hourglass-based system that delivers composite multimedia content to users in pervasive environments, which considers both users' interest in the content and the presentation capabilities of various display devices. This hourglass-based system relies on our content and service composition framework that allows for customized production, distribution and presentation of multimedia content for pervasive environments. We present the hourglass design, possible solutions for some content composition scenarios and validate the solutions via selected experiments.
14866925
A new edge detector based on Fresnel diffraction
This paper proposed an edge detection scheme which is deduced from Fresnel diffraction. Analysis in this paper shows that Fresnel convolution kernel function performs well on edge enhancement when images are transformed into complex functions. Due to its mathematical complexity, the method is simplified into a linear convolution filter. The new edge detector is designed based on the simplified linear filter. Experimental results indicate that the new detector gives quantitative results equal to the Canny detector while it is more simple to be implemented.
15309050
Prediction of Transmembrane Helical Segments in Membrane Proteins Using Back Propagation Neural Network with Wavelet Analysis
Transmembrane proteins possess important physiological function. The increasing transmembrane protein sequences from genome projects raise the needs for theoretical methods to predict their structures, especially transmembrane helical segments (TMHs). wnnTM, a new method of BP neural network based on wavelet multiresolution analysis (MRA) is initially developed to predict the number and location of TMHs in membrane proteins. 80 proteins with known 3D-structure randomly selected from Mptopo database are used as test set to evaluate the prediction accuracy of the method. The final results indicate that the proposed method is more effective than BP neural network model only.