Browsing DSP Publications by Issue Date
Now showing items 160 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 ... 
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 ... 
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 ... 
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, ... 
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 ... 
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 ... 
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 ... 
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 ... 
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 ... 
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 ... 
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 ... 
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 ... 
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: ... 
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 ... 
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 ... 
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 ... 
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. ... 
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 ... 
JPEG Compression History Estimation for Color Images
(20060601)We routinely encounter digital color images that were previously compressed using the Joint Photographic Experts Group (JPEG) standard. En route to the image's current representation, the previous JPEG compression's various ... 
Sparse Signal Detection from Incoherent Projections
(20060501)The recently introduced theory of Compressed Sensing (CS) enables the reconstruction or approximation of sparse or compressible signals from a small set of incoherent projections; often the number of projections can be ... 
Controlling False Alarms with Support Vector Machines
(20060501)We study the problem of designing support vector classifiers with respect to a NeymanPearson criterion. Specifically, given a userspecified level alpha, 0 < alpha < 1, how can we ensure a false alarm rate no greater than ... 
Random Projections of Signal Manifolds
(20060501)Random projections have recently found a surprising niche in signal processing. The key revelation is that the relevant structure in a signal can be preserved when that signal is projected onto a small number of random ... 
WaveletDomain Approximation and Compression of Piecewise Smooth Images
(20060501)The wavelet transform provides a sparse representation for smooth images, enabling efficient approximation and compression using techniques such as zerotrees. Unfortunately, this sparsity does not extend to piecewise smooth ... 
Random Filters for Compressive Sampling and Reconstruction
(20060501)We propose and study a new technique for efficiently acquiring and reconstructing signals based on convolution with a fixed FIR filter having random taps. The method is designed for sparse and compressible signals, i.e., ... 
Universal Distributed Sensing via Random Projections
(20060401)This paper develops a new framework for distributed coding and compression in sensor networks based on distributed compressed sensing (DCS). DCS exploits both intrasignal and intersignal correlations through the concept ... 
Faster Sequential Universal Coding via Block Partitioning
(20060401)Rissanen provided a sequential universal coding algorithm based on a block partitioning scheme, where the source model is estimated at the beginning of each block. This approach asymptotically approaches the entropy at the ... 
An Architecture for Distributed Wavelet Analysis and Processing in Sensor Networks
(20060401)Distributed wavelet processing within sensor networks holds promise for reducing communication energy and wireless bandwidth usage at sensor nodes. Local collaboration among nodes decorrelates measurements, yielding a ... 
Representation and Compression of MultiDimensional Piecewise Functions Using Surflets
(20060301)We study the representation, approximation, and compression of functions in M dimensions that consist of constant or smooth regions separated by smooth (M1)dimensional discontinuities. Examples include images containing ... 
Broadcast Detection Structures with Applications to Sensor Networks
(20060301)Data broadcasting is potentially an effective and efficient way to share information in wireless sensor networks. Broadcasts offer energy savings over multiple, directed transmissions, and they provide a vehicle to exploit ... 
Optimal Sampling Strategies for Multiscale Stochastic Processes
(20060115)In this paper, we determine which nonrandom sampling of fixed size gives the best linear predictor of the sum of a finite spatial population. We employ different multiscale superpopulation models and use the minimum ... 
The 2nuSVM: A CostSensitive Extension of the nuSVM
(20051201)Standard classification algorithms aim to minimize the probability of making an incorrect classification. In many important applications, however, some kinds of errors are more important than others. In this report we ... 
The DualTree Complex Wavelet Transform
(20051101)The paper discusses the theory behind the dualtree transform, shows how complex wavelets with good properties can be designed, and illustrates a range of applications in signal and image processing. The authors use the ... 
Modeling wireless sensor and actuator networks using frame theory
(20051101)Wireless sensor networks are often studied with the goal of removing information from the network as efficiently as possible. However, when the application also includes an actuator network, it is advantageous to determine ... 
Analysis of the DCS onestage Greedy Algorothm for Common Sparse Supports
(20051101)Analysis of the DCS onestage Greedy Algorothm for Common Sparse Supports 
Distributed Compressed Sensing of Jointly Sparse Signals
(20051101)Compressed sensing is an emerging field based on the revelation that a small collection of linear projections of a sparse signal contains enough information for reconstruction. In this paper we expand our theory for ... 
VariableRate Universal SlepianWolf Coding with Feedback
(20051101)Traditional SlepianWolf coding assumes known statistics and relies on asymptotically long sequences. However, in practice the statistics are unknown, and the input sequences are of finite length. In this finite regime, ... 
Development of Japaneselanguage DSP Education Content in the Connexions Project
(20051001)Due to factors such as a small and fragmented market and rapid hardware development, the conventional textbook is inadequate for DSP lab education. Freely available opencontent materials that enable and promote local ... 
Coherent Image Processing using Quaternion Wavelets
(20050801)We develop a quaternion wavelet transform (QWT) as 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 ... 
The Multiscale Structure of NonDifferentiable Image Manifolds
(20050801)In this paper, we study families of images generated by varying a parameter that controls the appearance of the object/scene in each image. Each image is viewed as a point in highdimensional space; the family of images ... 
Distributed Wavelet Transform for Irregular Sensor Network Grids
(20050701)Waveletbased distributed data processing holds much promise for sensor networks; however, irregular sensor node placement precludes the direct application of standard wavelet techniques. In this paper, we develop a new ... 
JPEG Compression History Estimation for Color Images
(20050701)We routinely encounter digital color images that were previously JPEGcompressed. En route to the image's current representation, the previous JPEG compression's various settings—termed its JPEG compression history ... 
Multiscale Approximation of Piecewise Smooth TwoDimensional Function using Normal Triangulated Meshes
(20050701)Multiresolution triangulation meshes are widely used in computer graphics for representing threedimensional(3d) shapes. We propose to use these tools to represent 2d piecewise smooth functions such as grayscale ... 
Analyzing the robustness of redundant population codes in sensory and feature extraction systems
(20050701)Sensorineural systems often use groups of redundant neurons to represent stimulus information both during transduction and population coding of features. This redundancy makes the system more robust to corruption in the ... 
On Nearly Orthogonal Lattice Bases
(20050701)We study "nearly orthogonal" lattice bases, or bases where the angle between any basis vector and the linear subspace spanned by the other basis vectors is greater than 60°. We show that a nearly orthogonal lattice ... 
Rateconstrained Relaying: A Model for Cooperation with Limited Relay Resources
(20050601)In this paper, the impact of limited resources on achievable rates in relay channels is investigated. Resource limitation is modeled as a rate constraint, Rbar, which constrains the rate at which a relay can reliably ... 
Examining methods for estimating mutual information in spiking neural systems
(20050601)Mutual information enjoys wide use in the computational neuroscience community for analyzing spiking neural systems. Its direct calculation is difficult because estimating the joint stimulusresponse distribution requires ... 
Design of Adaptive Overlays for Multiscale Communication in Sensor Networks
(20050601)In wireless sensor networks, energy and communication bandwidth are precious resources. Traditionally, layering has been used as a design principle for network stacks; hence routing protocols assume no knowledge of the ... 
SmallTime Scaling Behavior of Internet Backbone Traffic
(20050601)We perform an extensive wavelet analysis of Internet backbone traffic signals to observe and understand the causes of smalltime (subseconds) scaling phenomena present in them. We observe that for a majority of the traffic ... 
An FPGAbased Daughtercard for TIs C6000 family of DSKs
(20050601)In this paper we present an FPGAbased daughtercard designed for TIs C6000 family of DSP Starter Kits (DSKs). The hardware, initially designed for a course project, provides a platform for studying heterogeneous systems ... 
Network and User Driven AlphaBeta Onâ Off Source Model for Network Traffic
(20050601)We shed light on the effect of network resources and user behavior on network traffic through a physically motivated model. The classical onâ off model successfully captures the longrange, secondorder correlations of ... 
Multiscale Manifold Representation and Modeling
(20050301)Many real world data sets can be viewed as points in a higherdimensional space that lie concentrated around a lowerdimensional manifold structure. We propose a new multiscale representation for such point clouds based ... 
FFTAccelerated Iterative MIMO Chip Equalizer Architecture For CDMA Downlink
(20050301)In this paper, we present a novel FFTaccelerated iterative Linear MMSE chip equalizer in the MIMO CDMA downlink receiver. The reversed form timedomain matrix multiplication in the Conjugate Gradient iteration is accelerated ... 
HighResolution Navigation on NonDifferentiable Image Manifolds
(20050301)The images generated by varying the underlying articulation parameters of an object (pose, attitude, light source position, and so on) can be viewed as points on a lowdimensional <i>image parameter articulation manifold</i> ... 
A Multiscale Data Representation for Distributed Sensor Networks
(20050301)Though several waveletbased compression solutions for wireless sensor network measurements have been proposed, no such technique has yet appreciated the need to couple a wavelet transform tolerant of irregularly sampled ... 
Optimal digital communication of analog signals
(20050301)In this paper, the problem of optimally communicating analog sources using a bandwidth and power limited digital system is considered. We propose and analyze optimal combined sourcechannel coding schemes that jointly ... 
TCPAfrica: An Adaptive and Fair Rapid Increase Rule for Scalable TCP
(20050301)High capacity data transfers over the Internet routinely fail to meet endtoend performance expectations. The default transport control protocol for best effort data traffic is currently TCP, which does not scale well to ... 
Analysis of noise reduction in redundant expansions under distributed processing requirements
(20050301)We considered signal reconstruction with redundant expansions under distributed processing in noisy environments. Redundant expansions have the ability to reduce noise corrupting the coefficients, but distributed processing ... 
Distributed Multiscale Data Analysis and Processing for Sensor Networks
(20050201)While multiresolution data analysis, processing, and compression hold considerable promise for sensor network applications, progress has been confounded by two factors. First, typical sensor data are irregularly spaced, ...