Browsing DSP Publications by Issue Date
Now showing items 120 of 508

Sparse Coding with Population Sketches
(20090713) 
Fast, Exact Synthesis of Gaussian and nonGaussian LongRangeDependent Processes
(20090415)1/f noise and statistically selfsimilar random processes such as fractional Brownian motion (fBm) and fractional Gaussian noise (fGn) are fundamental models for a host of realworld phenomena, from network traffic to DNA to the stock market. Synthesis algorithms play a key role by providing the feedstock of data necessary for running complex ... 
A Theoretical Analysis of Joint Manifolds
(200901)The emergence of lowcost sensor architectures for diverse modalities has made it possible to deploy sensor arrays that capture a single event from a large number of vantage points and using multiple modalities. In many scenarios, these sensors acquire very highdimensional data such as audio signals, images, and video. To cope with such highdimensional ... 
Tuning support vector machines for minimax and NeymanPearson classification
(20080819)This paper studies the training of support vector machine (SVM) classifiers with respect to the minimax and NeymanPearson criteria. In principle, these criteria can be optimized in a straightforward way using a costsensitive SVM. In practice, however, because these criteria require especially accurate error estimation, standard techniques for tuning ... 
Singlepixel imaging via compressive sampling
(20080301) 
Multiscale random projections for compressive classification
(20070901)We propose a framework for exploiting dimensionreducing random projections in detection and classification problems. Our approach is based on the generalized likelihood ratio test; in the case of image classification, it exploits the fact that a set of images of a fixed scene under varying articulation parameters forms a lowdimensional, nonlinear ... 
Minimax support vector machines
(20070801)We study the problem of designing support vector machine (SVM) classifiers that minimize the maximum of the false alarm and miss rates. This is a natural classification setting in the absence of prior information regarding the relative costs of the two types of errors or true frequency of the two classes in nature. Examining two approaches – one ... 
Regression level set estimation via costsensitive classification
(20070601)Regression level set estimation is an important yet understudied learning task. It lies somewhere between regression function estimation and traditional binary classification, and in many cases is a more appropriate setting for questions posed in these more common frameworks. This note explains how estimating the level set of a regression function ... 
A simple proof of the restricted isometry property for random matrices
(20070118)We give a simple technique for verifying the Restricted Isometry Property (as introduced by Candès and Tao) for random matrices that underlies Compressed Sensing. Our approach has two main ingredients: (i) concentration inequalities for random inner products that have recently provided algorithmically simple proofs of the Johnson–Lindenstrauss lemma; ... 
Quantization of Sparse Representations
(20070116)Compressive sensing (CS) is a new signal acquisition technique for sparse and compressible signals. Rather than uniformly sampling the signal, CS computes inner products with randomized basis functions; the signal is then recovered by a convex optimization. Random CS measurements are universal in the sense that the same acquisition system is ... 
The smashed filter for compressive classification and target recognition
(20070101)The theory of compressive sensing (CS) enables the reconstruction of a sparse or compressible image or signal from a small set of linear, nonadaptive (even random) projections. However, in many applications, including object and target recognition, we are ultimately interested in making a decision about an image rather than computing a reconstruction. ... 
Detection and estimation with compressive measurements
(20061101)The recently introduced theory of compressed sensing enables the reconstruction of sparse or compressible signals from a small set of nonadaptive, linear measurements. If properly chosen, the number of measurements can be much smaller than the number of Nyquist rate samples. Interestingly, it has been shown that random projections are a satisfactory ... 
Random Projections of Smooth Manifolds
(20061001)Many types of data and information can be described by concise models that suggest each data vector (or signal) actually has â few degrees of freedomâ relative to its size N. This is the motivation for a variety of dimensionality reduction techniques for data processing that attempt to reduce or eliminate the impact of the ambient dimension N on ... 
Multiscale Queuing Analysis
(20061001)This paper introduces a new multiscale framework for estimating the tail probability of a queue fed by an arbitrary traffic process. Using traffic statistics at a small number of time scales, our analysis extends the theoretical concept of the critical time scale and provides practical approximations for the tail queue probability. These approximations ... 
Coherent Multiscale Image Processing using Quaternion Wavelets
(20061001)The quaternion wavelet transform (QWT) is a new multiscale analysis tool for geometric image features. The QWT is a near shiftinvariant tight frame representation whose coefficients sport a magnitude and three phases: two phases encode local image shifts while the third contains image texture information. The QWT is based on an alternative theory ... 
Truncated online arithmetic with applications to communication systems
(20060901)Truncation and saturation in digitprecision are very important and common operations in embedded system design for bounding the required finite precision and for areatimepower savings. In this paper, we present the use of online arithmetic to provide truncated computations with communication systems as one of the applications. In contrast to ... 
Measurements vs. Bits: Compressed Sensing meets Information Theory
(20060901)Compressed sensing is a new framework for acquiring sparse signals based on the revelation that a small number of linear projections (measurements) of the signal contain enough information for its reconstruction. The foundation of Compressed sensing is built on the availability of noisefree measurements. However, measurement noise is unavoidable ... 
Learning minimum volume sets with support vector machines
(20060901)Given a probability law P on ddimensional Euclidean space, the minimum volume set (MVset) with mass beta , 0 < beta < 1, is the set with smallest volume enclosing a probability mass of at least beta. We examine the use of support vector machines (SVMs) for estimating an MVset from a collection of data points drawn from P, a problem with applications ... 
Development of Digital Signal Processor controlled Quantum Cascade Laser based Trace Gas Sensor Technology
(20060801)This work reports the design and integration of a custom digital signal processor (DSP) system into a pulsed quantum cascade laser (QCL) based trace gas sensor to improve its portability, robustness and operating performance. Specifically, this work describes the implementation of a custom prototype DSP data acquisition/system controller based on the ... 
Robust Distributed Estimation Using the Embedded Subgraphs Algorithm
(20060801)We propose a new iterative, distributed approach for linear minimum meansquareerror (LMMSE) estimation in graphical models with cycles. The embedded subgraphs algorithm (ESA) decomposes a loopy graphical model into a number of linked embedded subgraphs and applies the classical parallel block Jacobi iteration comprising local LMMSE estimation in ...