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

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 settingsâ termed its JPEG compression history (CH)â are often discarded after the JPEG decompression step. Given a JPEGdecompressed ... 
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 much smaller than the number of Nyquist rate samples. In this paper, we show that the CS framework is information scalable to a wide ... 
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., ones that are well approximated by a short linear combination of vectors from an orthonormal basis. Signal reconstruction involves ... 
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 a while minimizing the miss rate? We examine two approaches, one based on shifting the offset of a conventionally trained SVM and ... 
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 images, where edge discontinuities separating smooth regions persist along smooth contours. This lack of sparsity hampers the ... 
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 basis functions. Recent work has exploited this fact under the rubric of Compressed Sensing (CS): signals that are sparse in some ... 
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 fastest possible rate of 1/2log(n) bits per unknown parameter. We show that the complexity of this algorithm is /spl Omega/(nlog(n)), ... 
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 sparser data set with significant values at far fewer nodes. Sparsity can then be leveraged for subsequent processing such as ... 
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 of joint sparsity; just a few measurements of a jointly sparse signal ensemble contain enough information for reconstruction. DCS ... 
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 edges, video sequences of moving objects, and seismic data containing geological horizons. For both function classes, we derive ... 
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 the statistical dependencies often present in distributed data. In this paper, we examine two broadcast structures in the context ... 
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 meansquared error as our optimality criterion. In a multiscale superpopulation tree models, the leaves represent the units of the ... 
Waveletdomain Approximation and Compression of Piecewise Smooth Images
(2006)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 <i>piecewise smooth</i> images, where edge discontinuities separating smooth regions persist along smooth contours. This lack of sparsity hampers ... 
JPEG Compression History Estimation for Color Images
(2006)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 (CH)—are often discarded after the JPEG decompression step. Given a JPEGdecompressed color image, this paper aims to estimate ... 
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 review costsensitive extensions of standard support vector machines (SVMs). In particular, we describe costsensitive extensions of ... 
Analysis of the DCS onestage Greedy Algorothm for Common Sparse Supports
(20051101)Analysis of the DCS onestage Greedy Algorothm for Common Sparse Supports 
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 actions innetwork. In such settings, optimizing the sensor node behavior with respect to sensor information fidelity will not ... 
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, we must allow a nonzero probability of codeword error and also pay a penalty by adding redundant bits in the encoding process. In ... 
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 distributed compressed sensing (DCS) that enables new distributed coding algorithms for multisignal ensembles that exploit both intra ... 
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 complex number symbol C in CWT to avoid confusion with the oftenused acronym CWT for the (different) continuous wavelet transform. ...