Results 1  10
of
57
Sensing by Random Convolution
 IEEE Int. Work. on Comp. Adv. MultiSensor Adaptive Proc., CAMPSAP
, 2007
"... Abstract. This paper outlines a new framework for compressive sensing: convolution with a random waveform followed by random time domain subsampling. We show that sensing by random convolution is a universally efficient data acquisition strategy in that an ndimensional signal which is S sparse in a ..."
Abstract

Cited by 68 (5 self)
 Add to MetaCart
(Show Context)
Abstract. This paper outlines a new framework for compressive sensing: convolution with a random waveform followed by random time domain subsampling. We show that sensing by random convolution is a universally efficient data acquisition strategy in that an ndimensional signal which is S sparse in any fixed representation can be recovered from m � S log n measurements. We discuss two imaging scenarios — radar and Fourier optics — where convolution with a random pulse allows us to seemingly superresolve finescale features, allowing us to recover highresolution signals from lowresolution measurements. 1. Introduction. The new field of compressive sensing (CS) has given us a fresh look at data acquisition, one of the fundamental tasks in signal processing. The message of this theory can be summarized succinctly [7, 8, 10, 15, 32]: the number of measurements we need to reconstruct a signal depends on its sparsity rather than its bandwidth. These measurements, however, are different than the samples that
Synthetic aperture radar processing by a multiple scale neural system for boundary and surface representation
 Neural Networks
, 1995
"... in the preparation of the manuscript. ..."
(Show Context)
A neural network for enhancing boundaries and surfaces in synthetic aperture radar images
 NEURAL NETWORKS
, 1999
"... ..."
On the Capacity of the Reachback Channel in Wireless Sensor Networks
, 2002
"... We consider the problem of reachback communication in wireless sensor networks: multiple sensors are deployed on a field, and they collect local measurements of some random process which then need to be encoded and reproduced at a remote location. In this paper we present a number of information the ..."
Abstract

Cited by 22 (7 self)
 Add to MetaCart
We consider the problem of reachback communication in wireless sensor networks: multiple sensors are deployed on a field, and they collect local measurements of some random process which then need to be encoded and reproduced at a remote location. In this paper we present a number of information theoretic bounds on the performance of a distributed transmission array that is formed by a large number of cheap, unreliable sensors. We formulate this problem in terms of classical network information theory concepts, formulation which leads us to consider two important cases: transmission of correlated sources over multiple independent channels, and rate/distortion with separate encoders.
Bistatic synthetic aperture radar imaging for arbitrary flight trajectories
 IEEE Trans. Image Process
"... Abstract—In this paper, we present an analytic, filtered backprojection (FBP) type inversion method for bistatic synthetic aperture radar (BISAR). We consider a BISAR system where a scene of interest is illuminated by electromagnetic waves that are transmitted, at known times, from positions along a ..."
Abstract

Cited by 20 (13 self)
 Add to MetaCart
(Show Context)
Abstract—In this paper, we present an analytic, filtered backprojection (FBP) type inversion method for bistatic synthetic aperture radar (BISAR). We consider a BISAR system where a scene of interest is illuminated by electromagnetic waves that are transmitted, at known times, from positions along an arbitrary, but known, flight trajectory and the scattered waves are measured from positions along a different flight trajectory which is also arbitrary, but known. We assume a singlescattering model for the radar data, and we assume that the ground topography is known but not necessarily flat. We use microlocal analysis to develop the FBPtype reconstruction method. We analyze the computational complexity of the numerical implementation of the method and present numerical simulations to demonstrate its performance. Index Terms—Bistatic, filtered backprojection, microlocal analysis, radar, synthetic aperture imaging.
A fast and accurate multilevel inversion of the radon transform
 SIAM J. Appl. Math
, 1999
"... Abstract. A number of imaging technologies reconstruct an image function from its Radon projection using the convolution backprojection method. The convolution is an O(N 2 log N) algorithm, where the image consists of N ×N pixels, while the backprojection is an O(N 3) algorithm, thus constituting th ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
(Show Context)
Abstract. A number of imaging technologies reconstruct an image function from its Radon projection using the convolution backprojection method. The convolution is an O(N 2 log N) algorithm, where the image consists of N ×N pixels, while the backprojection is an O(N 3) algorithm, thus constituting the major computational burden of the convolution backprojection method. An O(N 2 log N) multilevel backprojection method is presented here. When implemented with a Fourierdomain postprocessing technique, also presented here, the resulting image quality is similar or superior to the image quality of the classical backprojection technique. Key words. Radon transform, inversion of the Radon transform, computed tomography, convolution backprojection, multilevel, Fourierdomain postprocessing AMS subject classifications. 92C55, 44A12, 65R10, 68U10 PII. S003613999732425X 1. Background. Reconstruction of a function of two or three variables from its Radon transform has proven vital in computed tomography (CT), nuclear magnetic resonance imaging, astronomy, geophysics, and a number of other fields [13]. One of the best known reconstruction algorithms is the convolution backprojection method (CB), which is widely used in commercial CT devices [13] (with rebinning for divergentbeam projections [18]). Recently, it has been applied to spotlightmode synthetic aperture radar image reconstruction [14, 23] in which the conventional method is the direct Fourier method (DF), i.e., Fourierdomain interpolation followed by twodimensional (2D) FFT [21]. Originally, CB was preferred to DF since the former provided better images [18, 20]. However, since the backprojection part of CB raises the computational complexity of the method to O(N 3), while DF’s complexity is O(N 2 log N), there has been
Compressed Synthetic Aperture Radar
, 2010
"... In this paper, we introduce a new synthetic aperture radar (SAR) imaging modality which can provide a highresolution map of the spatial distribution of targets and terrain using a significantly reduced number of needed transmitted and/or received electromagnetic waveforms. This new imaging scheme, ..."
Abstract

Cited by 11 (3 self)
 Add to MetaCart
In this paper, we introduce a new synthetic aperture radar (SAR) imaging modality which can provide a highresolution map of the spatial distribution of targets and terrain using a significantly reduced number of needed transmitted and/or received electromagnetic waveforms. This new imaging scheme, requires no new hardware components and allows the aperture to be compressed. It also presents many new applications and advantages which include strong resistance to countermesasures and interception, imaging much wider swaths and reduced onboard storage requirements.
CramérRao Bounds for Parametric Shape Estimation in Inverse Problems
 IEEE Trans. on Image Processing
, 2003
"... We address the problem of computing fundamental performance bounds for estimation of object boundaries from noisy measurements in inverse problems, when the boundaries are parameterized by a finite number of unknown variables. Our model applies to multiple unknown objects, each with its own unknown ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
(Show Context)
We address the problem of computing fundamental performance bounds for estimation of object boundaries from noisy measurements in inverse problems, when the boundaries are parameterized by a finite number of unknown variables. Our model applies to multiple unknown objects, each with its own unknown gray level, or color, and boundary parameterization, on an arbitrary known background. While such fundamental bounds on the performance of shape estimation algorithms can in principle be derived from the CramerRao lower bounds, very few results have been reported due to the di#culty of computing the derivatives of a functional with respect to shape deformation. In this paper, we provide a general formula for computing CramerRao lower bounds in inverse problems where the observations are related to the object by a general linear transform, followed by a possibly nonlinear and noisy measurement system.
DirectFourier Reconstruction In Tomography And Synthetic Aperture Radar
 Intl. J. Imaging Sys. and Tech
, 1998
"... We investigate the use of directFourier (DF) image reconstruction in computerized tomography and synthetic aperture radar (SAR). One of our aims is to determine why the convolutionbackprojection (CBP) method is favored over DF methods in tomography, while DF methods are virtually always used in SAR ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
(Show Context)
We investigate the use of directFourier (DF) image reconstruction in computerized tomography and synthetic aperture radar (SAR). One of our aims is to determine why the convolutionbackprojection (CBP) method is favored over DF methods in tomography, while DF methods are virtually always used in SAR. We show that the CBP algorithm is equivalent to DF reconstruction using a Jacobianweighted 2D periodic sinckernel interpolator. This interpolation is not optimal in any sense, which suggests that DF algorithms utilizing optimal interpolators may surpass CBP in image quality. We consider use of two types of DF interpolation: a windowed sinc kernel, and the leastsquares optimal Yen interpolator. Simulations show that reconstructions using the Yen interpolator do not possess the expected visual quality, because of regularization needed to preserve numerical stability. Next, we show that with a concentricsquares sampling scheme, DF interpolation can be performed accurately and efficiently...