scispace - formally typeset
Search or ask a question
Journal ArticleDOI

Millimeter-wave compressive holography.

TL;DR: This work describes an active millimeter-wave holographic imaging system that uses compressive measurements for three-dimensional (3D) tomographic object estimation, and compares object reconstructions using linear backpropagation and TV minimization.
Abstract: We describe an active millimeter-wave holographic imaging system that uses compressive measurements for three-dimensional (3D) tomographic object estimation. Our system records a two-dimensional (2D) digitized Gabor hologram by translating a single pixel incoherent receiver. Two approaches for compressive measurement are undertaken: nonlinear inversion of a 2D Gabor hologram for 3D object estimation and nonlinear inversion of a randomly subsampled Gabor hologram for 3D object estimation. The object estimation algorithm minimizes a convex quadratic problem using total variation (TV) regularization for 3D object estimation. We compare object reconstructions using linear backpropagation and TV minimization, and we present simulated and experimental reconstructions from both compressive measurement strategies. In contrast with backpropagation, which estimates the 3D electromagnetic field, TV minimization estimates the 3D object that produces the field. Despite undersampling, range resolution is consistent with the extent of the 3D object band volume.

Summary (1 min read)

Aging Pioneers

  • The slim archival files that contain John Lee’s case history at the South African national archives render only a fragment of a life.
  • It is a fragment, however, that historians too often pass over.
  • Such historiographical neglect of age and aging can in part be explained by the acute concern that colonial communities themselves expressed for the health and wellbeing of the young.
  • This was a project of racial engineering: black South Africans did not receive any kind of state pension until 1944.8.
  • Working across the span of a life, moreover, reminds us that relations can grow increasingly distant, not merely geographically but emotionally too.

Failures of Credibility

  • The rapid expansion of steam ship transport and the characteristic transience of these men means that many of those who entered South Africa during the later nineteenth century at some point moved elsewhere.
  • When those in hospital had no-one to whom they could be discharged, declining mental or physical health could lead to long-term, sometimes life-long, institutional confinement.
  • The same courage and virility that defined high-imperial masculinity appeared exaggerated or ridiculous when claimed by aged white men in social distress.
  • Lee, as Finaughty put it, became ‘an advisor, or rather the foreign minister, to both Mzilikazi and Lobenguela.

Did you find this useful? Give us your feedback

Figures (15)

Content maybe subject to copyright    Report

Millimeter-wave compressive holography
Christy Fernandez Cull,
1,
* David A. Wikner,
2
Joseph N. Mait,
2
Michael Mattheiss,
3
and David J. Brady
1
1
Fitzpatrick Institute for Photonics and Department of Electrical and Computer Engineering,
Duke University, 129 Hudson Hall, Durham, North Carolina 27708, USA
2
United States Army Research Laboratory, 2800 Powder Mill Road,
Adelphi, Maryland 20783, USA
3
Department of Electrical and Computer Engineering, University of Maryland,
2405 A.V. Williams Building, College Park, Maryland 20742, USA
*Corresponding author: caf11@ee.duke.edu
Received 16 December 2009; revised 26 March 2010; accepted 16 April 2010;
posted 19 April 2010 (Doc. ID 121568); published 12 May 2010
We describe an active millimeter-wave holographic imaging system that uses compressive measurements
for three-dimensional (3D) tomographic object estimation. Our system records a two-dimensional (2D)
digitized Gabor hologram by translating a single pixel incoherent receiver. Two approaches for compres-
sive measurement are undertaken: nonlinear inversion of a 2D Gabor hologram for 3D object estimation
and nonlinear inversion of a randomly subsampled Gabor hologram for 3D object estimation. The object
estimation algorithm minimizes a convex quadratic problem using total variation (TV) regularization for
3D object estimation. We compare object reconstructions using linear backpropagation and TV minimi-
zation, and we present simulated and experimental reconstructions from both compressive measurement
strategies. In contrast with backpropagation, which estimates the 3D electromagnetic field, TV minimi-
zation estimates the 3D object that produces the field. Despite undersampling, range resolution is
consistent with the extent of the 3D object band volume. © 2010 Optical Society of America
OCIS codes: 090.1995, 100.3200, 100.6950, 110.1758, 110.3010, 110.3200.
1. Introduction
Various methods exist for concealed weapons detec-
tion [1]. These methods aim to penetrate common
obstructions such as clothing or plastics. X-ray [2]
and millimeter-wave (MMW) [3] imaging systems
are technologies capable of penetrating these bar-
riers for imaging suicide bomb vests or weapons com-
posed of metals, nonmetals, or plastics. While x-ray
imaging capabilities are highly effective, questions
about health risks impair the feasibility of such sys-
tems for real-time imaging. MMW for low-power (on
the order of mW) imaging systems do not present a
health hazard and therefore enable real-time
imaging of targets with high contrast and high
resolution.
Several studies have explored both active and pas-
sive MMW imagers for concealed weapons detection
[4,5] where the system limitation is the detector ar-
ray cost. Some systems include portal, or handheld
devices [6] operating in close range to the target.
Other systems are holographic [7,8]. These MMW fo-
cal and interferometric systems map object informa-
tion onto a two-dimensional (2D) or a linear array
that is typically scanned for image formation. These
scanning systems [911] are plagu ed by their asso-
ciated data acquisition times. For these systems,
there is a trade-off between scan time and measure-
ment signal-to-noise ratio (SNR). Therefore, rapid
scanning of conceal ed weapons is challenging for cur-
rent MMW systems.
For stand-off explosive detection, rapid scanning of
the target is a necessity. To overcome the bottleneck
associated with current MMW scanning systems, we
consider compressive sensing (CS). Recent studies in
0003-6935/10/190E67-16$15.00/0
© 2010 Optical Society of America
1 July 2010 / Vol. 49, No. 19 / APPLIED OPTICS E67

CS reveal that an N-point image can be restored
from M measurements, where M N [5,1214].
Chan et al. [13] used a focal system to randomly sam-
ple spatial frequencies in the Fourier plane for 2D
object estimation at 100 GHz. We are further moti-
vated to investigate CS for MMW imaging based on
similar work in 633 nm compressive holography [15].
Holography, which measures a limited set of spatial
frequencies in the Fourier domain, is a compressive
encoder, because it compresses three-dimensional
(3D) spatial information into a single interferometric
planar field. Since the entire extent of an objects3D
spatial frequency band volume can not be captured in
a single exposure, mul tiangle illumination or object
rotation is typically used to improve 3D object esti-
mation. The results in [15] suggest that 3D tomo-
graphic estimation can be achieved from a 2D
hologram recording.
This paper extends compressive holography to
millimeter wavelengths. The subject matter in this
paper differs from compressive holography at visible
wavelengths, because sparse holographic sampling is
implemented to minimize the data acquisition scan
cost associated with imaging at millimeter wave-
lengths. Also, the MMW holography system operates
in a completely different wavelength region with cor-
responding differences in optics and detectors, so it
required a completely new system design compared
to work at visible wavelengths. Further, in this pa-
per, we holographically sample a subset of spatial fre-
quencies for 3D object estimation. Al so, we randomly
subsample a 2D hologram to further analyze the im-
pact of fewer measurements on 3D object estimation.
Our holographic technique is similar to [8], as we are
not band limited by a lens aperture and phase infor-
mation is preserved. We differ in our nonlinear inver-
sion approach for 3D object estimation. Our method
optimizes a convex quadratic problem using total
variation (TV) regularization. Unlike classical recon-
struction with backpropagation, we demonstrate
that undiffra cted fields, overlaid in the frequency
domain of a Gabor hologram, can be separated by
imposing a TV sparsity constraint.
Although other contributions in the literature em-
body a mathematical framework similar to compres-
sive holography [1618], there exists a fundamental
difference in philosophy. Compressive holography
exploits encoding and undersam pling for 3D object
estimation, whereas techniques in diffraction tomo-
graphy are designed to overcome sampling limita-
tions imposed by the data collection process. Also,
recent work by Denis et al. [19] presents a similar
twin-image suppression method; however, a spar-
sity-enforcing prior in a Bayesian framework com-
bined with l1 regulariz ation is used for object
estimation. Our work represents the confluence of
MMW digitized holographic measurement and TV
minimization for 3D object estimation with minimal
error. We adapted the algorithm framework of [15]
for sparse holographic sampling and data inversion.
This paper is organized as follows. In Section 2,we
describe the theoretical background for diffraction to-
mography and holographic measurement. Hologram
recording geometry and resolution metrics are also
discussed in this section. Section 3 summarizes our
TV minimization algorithm used for 3D object estima-
tion from a 2D digitized composite hologram. Also, we
present simulated data of randomly subsampled 2D
holograms to analyze the impact of fewer measure-
ments on 3D object estimation. Section 4 describes
the experimental platform. Section 5 presents TV
minimization and backpropagation reconstructions.
Finally, in Section 6, we provide a summary of the
results and concluding remarks.
2. Theory
Our ultimate goal is to make the smallest number of
measurements about a 3D (x
0
; y
0
; z
0
) object f
o
ðr
0
Þ,
where r
0
is a 3D spatial vector, such that it is possible
to reconstruct f
o
ðr
0
Þ with minimal error. Rather than
attempting to form an image of f
o
ðr
0
Þ point by point,
our approach is based on making measurements in
the far field where spatial frequencies (u
x
and u
y
)
are measured. To do this, we record a hologram. A ho-
logram gðr
h
Þ is a record of the interference between
two wave fields, a reference field E
r
ðrÞ and an object
scattered field E
o
ðrÞ. To record a hologram, a square-
law detector in the hologram plane r
h
¼ðx; y; z
h
Þ mea-
sures a time-averaged intensity of the interference:
gðr
h
Þ¼E
r
ðr
h
ÞþE
o
ðr
h
Þ
2
¼ E
r
ðr
h
Þ
2
þ E
o
ðr
h
Þ
2
þ 2E
r
ðr
h
ÞE
o
ðr
h
Þ cos½θ
r
ðr
h
Þ θ
o
ðr
h
Þ; ð1Þ
where θ
r
ðr
h
Þ represents the phase associated with the
propagated reference wave field and θ
o
ðr
h
Þ represents
the phase associated with the propagated object wave
field. We assume our object field is generated by illu-
minating a 3D object f
o
ðr
0
Þ by an on-axis plane wave
expð2πiu
o
· r), where u
o
¼ðu
x
o
; u
y
o
; u
z
o
Þ. The 3D ob-
ject f
o
ðr
0
Þ represents an object scattering amplitude
where after reference plane wave illumination, a frac-
tion of the energy is either transmitted or reflected at
a point in 3D space. We do not assume the object in-
duces any phase change in an incident wave field
through polarization or birefringence.
If the object is transmissive and located at z
h
dis-
tance away from the hologram plane, under the Born
approximation the scattered field is
E
o
ðr
h
Þ¼
π
λ
2
Z
E
r
ðr
0
Þf
o
ðr
0
Þhðr
h
r
0
Þdr
0
; ð2Þ
where hðr
h
r
0
Þ is the shift-invariant impulse
response and E
r
ðr
0
Þ is the reference plane wave.
For scalar waves in homogeneous space, the impulse
response is
hðr
h
r
0
Þ¼
expð2πir
h
r
0
=λÞ
r
h
r
0
: ð3Þ
E68 APPLIED OPTICS / Vol. 49, No. 19 / 1 July 2010

We can reformulate the convolution integral in Eq.
(2) using the Fourier convolution theorem. The Four-
ier transform of the scattered field along the trans-
verse axes in the recording plane is
^
E
0
ðu
x
; u
y
; z
h
Þ¼
1
iπλ
^
f
o
u
x
u
x
o
; u
y
u
y
o
;
×
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
1
λ
2
u
2
x
u
2
x
r
u
z
0
G
2D
ðu
x
; u
y
; zÞ; ð4Þ
where
G
2D
ðu
x
; u
y
; zÞ¼
exp
2πiz
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
1
λ
2
u
2
x
u
2
y
q
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
1
λ
2
u
2
x
u
2
y
q
; ð5Þ
^
f
o
is the 3D Fourier-trans form of the object density,
and the exponential term represents a propagation
transfer function. Under the small angle approxi-
mation, u
z
¼ 1=λ and u
x
, u
y
1=λ. The frequency-
domain scattered field is then approximated by
^
E
o
ðu
x
; u
y
; zÞ¼
1
iπλ
^
f
o
u
x
u
x
o
; u
y
u
y
o
;
λ
2
ðu
2
x
þ u
2
y
Þ
× exp
2πiz
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
1
λ
2
u
2
x
u
2
y
r
: ð6Þ
As discussed in Section 3, digital processing of the
Gabor hologram aims to isolate the scattered field,
E
o
ðr
h
Þ, signal term from background and conjugate
terms. If we assume the recorded hologram measures
E
o
ðr
h
Þ directly and that E
r
ðr
h
Þ¼1, Eq. (6) demon-
strates that a 2D hologram captures a 3D parabolic
slice of the objects band volume. Figure 1 describes
tomographic sampling of a 3D band volume in a
Gabor geometry. Typically, the illumination (or the
object) must be rotated to fully sample the 3D band
volume. To increase longitudinal resolution, the sys-
tem may alternatively be scanned in frequency. In-
stead of scanning in the frequency domain on the
surface of a sphere, this approach allows one to scan
a spherical shell with radii corresponding to a wave-
length range. In [15], we showed that one may apply
CS theory to estimate the 3D distribution of f ðr
0
Þ
from a single holographic image without scanning
in frequency or rotating the object. Instead, we
exploit sparsity. This work extends 3D tomographic
estimation from 2D holographic measurements to
millimeter wavelengths.
A. Hologram Recording Geometry
The geometry used to record the hologram impacts
the postdetection signal processing and the ability
to reconstruct the image. In an off-axis geometry
[20], the signal and its conjugate are separated from
each other in frequency space and from the on-axis
undiffracted energy [see Fig. 2(a)].
Note that the maximum spatial frequency u
max
that the detector can record is limited by the sam-
pling pitch (dx ) of the detector:
u
max
¼
1
2dx
: ð7Þ
With our detector, the pixel pitch is set by the WR-08
waveguide size (2:32 mm × 1:08 mm). The maximum
spatial frequency recorded in the vertical direction is
0:463 mm
1
, and in the horizontal direction it
is 0:216 mm
1
.
Figure 2(a) shows that the information content of
the object and the pixel pitch of the detector impose
minimum and maximum limits on the angle θ
cz
of the
off-axis reference. For simplicity, we assume the re-
ference beam has no y component. To separate the
object from its squared magnitude without ambigu-
ity due to detector aliasing or from confusion with un-
diffracted terms, the angle of the off-axis beam must
satisfy
θ
c min
θ
cz
θ
c max
; ð8Þ
where
θ
c max
¼ sin
1

λ
2

1
dx
u
B

; ð9Þ
Fig. 1. Fourier-transform domain sampling of the object band volume in a transmission geometry. (a) 2D slice of a 3D sphere where the
dotted curve represents the measurement from single plane wave illumination. (b) Rectilinear pattern represents wave vectors sampled by
the hologram due to a finite detector plane sampling. (c) Wave normal sphere cross section for spatial and axial resolution analysis.
1 July 2010 / Vol. 49, No. 19 / APPLIED OPTICS E69

θ
c min
¼ sin
1
3
λu
B
2
; ð10Þ
and u
B
is the spatial frequency bandwidth of the
object.
Use of an off-axis reference beam simplifies our re-
construction because digital signal processing allows
one to yield an estimate of the object field
~
g
offaxis
¼ E
r
ðr
h
Þ
E
o
ðr
h
Þ: ð11Þ
In an on-axis geometry, it is more difficult to separate
the object field from the undiffracted, zero-order
fields and from its conjugate. The overlap of these
three fields degrades resolution and contrast in
the object reconstruction. One can apply DC suppres-
sion techniques to enhance object reconstructions
[2123], and measurements of the energy in the re-
ference beam alone can be made and subtracted from
the hologram:
~
g
onaxis
¼ E
o
ðr
h
Þ
2
þ E
r
ðr
h
ÞE
o
ðr
h
ÞþE
r
ðr
h
ÞE
o
ðr
h
Þ:
ð12Þ
In this paper, we record a hologram in an on-axis geo-
metry because the need for an increased bandwidth
in the off-axis case outweighs the complexity for
on-axis object isolation.
B. Hologram Plane Sampling and Resolution Metrics
In our implementation, the field gðr
h
Þ is sampled and
digitized into a 2D matrix by translating a point de-
tector in x and y at the hologram plane z
h
. An ana-
lytical discussion of the discrete model is detailed
in [15] and addressed in Section 3.
Holographic measurements captured digitally, by
a scanning detector, are related to measurements
made in the spatial frequency domai n. The total
number of detector measurements N is
N ¼ n
x
n
y
; ð13Þ
where n
x
and n
y
represent the number of measure-
ments along each spatial dimension in x and y. Given
the detector sampling pitch (dx), the number of
measurements (n
x
) in the hologram plane along
the horizontal dimension is given by
n
x
¼
W
x
dx
; ð14Þ
where
Fig. 2. (Color online) (a) Spectrum for an off-axis hologram recording depicting an inherent increase in bandwidth for adequate object
separation from undiffracted terms. (b) Spectrum for a Gabor hologram recording, depicting the overlay of undiffracted, object, and con-
jugate terms. (c) Transverse slices from linear inverse propagation results at various z planes.
E70 APPLIED OPTICS / Vol. 49, No. 19 / 1 July 2010

W
x
¼
λz
Δx
o
; ð15Þ
z is the distance between the object and the detector,
Δx
o
is the one-dimensional spatial resolution with
which we wish to image the object, and W
x
refers
to the spatial extent of a diffracted object (Δx
o
).
The inverse scaling relationship arises from the
conjugate relationship between the object and the
hologram [24].
Detector sampling over a finite field size affects
sampling resolution in the frequency domain. The
sampling resolution, Δ
u
, in the frequency domain
along both the horizontal and vertical dimensions
(u
x
and u
y
), assuming n
x
¼ n
y
, is determined by the
sampling field size at the detector plane, Δ
u
¼
1=ð2n
x
dxÞ. The maximum spatial frequency sampled
by the detector is equal to u
max
in Eq. (7).
Resolution metrics, lateral (Δ
x
) and axial (Δ
z
), for
the Gabor geometry are determined by the illumina-
tion wavelength and the system numerical aperture
(NA). Based on the Gabor recording geometry, the
NA is defin ed by
n sin θ
u
¼
W
x
2z
¼
λ
2Δx
o
; ð16Þ
where n is the refractive index of air and θ
u
is the
half-angle subtended by the object to half the spatial
extent of the hologram plane (W
x
=2). Recall that the
spatial resolution is related to the inverse scaling re-
lationship in the frequency domain. The half-angle,
θ
u
, is also defined as the angular bandwidth sam-
pling on the wave normal sphere due to system
NA. Thus, the NA can also be described in the spatial
frequency domain. The wave vector geometry for
hologram recording is shown in Figs. 1(b) and 1(c).
Considering the geometry in Fig. 1(c), we write
sinðθ
u
Þ¼
Δu
x
u
; ð17Þ
where under the small angle approximation
uθ
u
¼ Δu
x
: ð18Þ
If we assume that NA θ
u
and u∣≈1=λ, the spatial
resolution is equal to
Δ
x
¼
λ
NA
: ð19Þ
Similarly, from the wave vector geometry, the spatial
frequency resolution along zðΔu
z
Þ is determined by
Δu
z
¼ Δu
z;max
Δu
z;min
¼ uð1 cosðθ
u
ÞÞ ¼ uθ
2
u
:
ð20Þ
Under the small angle approximation, the axial
resolution is
Δ
z
¼
λ
NA
2
: ð21Þ
After substituting the expression for NA from Eq.
(16) into Eqs. (19) and (21), we see that lateral reso-
lution is also defined as Δ
x
2Δx
o
and range resolu-
tion is defined as Δ
z
4Δx
2
o
=λ. Defining the lateral
and axial resolution using NA describes resolution
in terms of system geometry (a function of object dis-
tance), whereas the second metric is modeled as a
function of feature size, Δx
0
. The maximum of the
two measures for lateral and axial resolution pro-
vides a baseline metric for resolution. We use these
metrics for evaluating resolution from TV minimiza-
tion object reconstructions in Section 5.
This section provided motivation for implementing
a Gabor geometry instead of an off-axis approach.
The impact of detector sampling at the hologram
plane was addressed and a relation between object
sampling and frequency domain sampling was dis-
cussed. Finally, theoretical resolution metrics were
derived.
3. Reconstruction Methods and Simulations
In this section, we discuss two reconstruction meth-
ods: 3D object estimation from a Gabor hologram and
3D object estimation from randomly subsampled
Gabor holographic measurements. Subsampling is
implemented to further analyze the impact of com-
pressive measurement on 3D object estimation.
The continuous model for Gabor holography, mod-
eled under the first Born approximation, is shown in
Eq. (2). The detector plane is located at the z
h
¼ 0
plane in the rðx; y; z
h
Þ coordinate system. The object
data, f , are located in the r
0
ðx
0
; y
0
; z
0
Þ coordinate sys-
tem. The recorded hologram in Eq. (1) can be reformu-
lated if we assume that E
r
ðr
h
Þ¼1 and if operations on
f
o
ðr
0
Þ in the convolution integral in Eq. (2) are ex-
pressed using an operator, H. After squared-reference
field subtraction, we can represent the recorded holo-
gram in algebraic notation using
g ¼ Hf
2
þ Hf þ H
f þ n; ð22Þ
where g is an N × 1 vectorized detector measurement,
H is a 2D discrete system matrix, f is an M × 1 vector-
ized object representation [f
o
ðr
0
Þ], and n is the noise
associated with the measurement. If we ignore the ob-
ject-squared-field contribution in Eq. (22), we can es-
tablish a linear relationship between the detector
measurement and object field distribution, g ¼ Hf .
Once we record a digital hologram, our goal is to
estimate the object distribution, f . From [15], we
know that the digitized holographic measurement is
g
n
1
;n
2
¼
X
l
1
2D
×
^
f
m
1
;m
2
;l
exp
ılΔ
z
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
1
λ
2
m
2
1
Δ
2
u
m
2
2
Δ
2
u
r

n
1
;n
2
;ð23Þ
1 July 2010 / Vol. 49, No. 19 / APPLIED OPTICS E71

Citations
More filters
Journal Article
TL;DR: Methods for learning dictionaries that are appropriate for the representation of given classes of signals and multisensor data are described and dimensionality reduction based on dictionary representation can be extended to address specific tasks such as data analy sis or classification.
Abstract: We describe methods for learning dictionaries that are appropriate for the representation of given classes of signals and multisensor data. We further show that dimensionality reduction based on dictionary representation can be extended to address specific tasks such as data analy sis or classification when the learning includes a class separability criteria in the objective function. The benefits of dictionary learning clearly show that a proper understanding of causes underlying the sensed world is key to task-specific representation of relevant information in high-dimensional data sets.

705 citations

Journal ArticleDOI
18 Jan 2013-Science
TL;DR: By leveraging metamaterials and compressive imaging, a low-profile aperture capable of microwave imaging without lenses, moving parts, or phase shifters is demonstrated and allows image compression to be performed on the physical hardware layer rather than in the postprocessing stage, thus averting the detector, storage, and transmission costs associated with full diffraction-limited sampling of a scene.
Abstract: By leveraging metamaterials and compressive imaging, a low-profile aperture capable of microwave imaging without lenses, moving parts, or phase shifters is demonstrated. This designer aperture allows image compression to be performed on the physical hardware layer rather than in the postprocessing stage, thus averting the detector, storage, and transmission costs associated with full diffraction-limited sampling of a scene. A guided-wave metamaterial aperture is used to perform compressive image reconstruction at 10 frames per second of two-dimensional (range and angle) sparse still and video scenes at K-band (18 to 26 gigahertz) frequencies, using frequency diversity to avoid mechanical scanning. Image acquisition is accomplished with a 40:1 compression ratio.

478 citations

01 Jan 2012
TL;DR: This work demonstrates single frame 3D tomography from 2D holographic data using compressed sampling, which enables signal reconstruction using less than one measurement per reconstructed signal value.
Abstract: Compressive holography estimates images from incomplete data by using sparsity priors. Compressive holography combines digital holography and compressive sensing. Digital holography consists of computational image estimation from data captured by an electronic focal plane array. Compressive sensing enables accurate data reconstruction by prior knowledge on desired signal. Computational and optical co-design optimally supports compressive holography in the joint computational and optical domain. This dissertation explores two examples of compressive holography: estimation of 3D tomographic images from 2D data and estimation of images from under sampled apertures. Compressive holography achieves single shot holographic tomography using decompressive inference. In general, 3D image reconstruction suffers from underdetermined measurements with a 2D detector. Specifically, single shot holographic tomography shows the uniqueness problem in the axial direction because the inversion is ill-posed. Compressive sensing alleviates the ill-posed problem by enforcing some sparsity constraints. Holographic tomography is applied for video-rate microscopic imaging and diffuse object imaging. In diffuse object imaging, sparsity priors are not valid in coherent image basis due to speckle. So incoherent image estimation is designed to hold the sparsity in incoherent image basis by support of multiple speckle realizations. High pixel count holography achieves high resolution and wide field-of-view imaging. Coherent aperture synthesis can be one method to increase the aperture size of a detector. Scanning-based synthetic aperture confronts a multivariable global optimization problem due to time-space measurement errors. A hierarchical estimation strategy divides the global problem into multiple local problems with support of computational and optical co-design. Compressive sparse aperture holography can be another method. Compressive sparse sampling collects most of significant field information with a small fill factor because object scattered fields are locally redundant. Incoherent image estimation is adopted for the expanded modulation transfer function and compressive reconstruction.

310 citations

Journal ArticleDOI
TL;DR: This work provides the foundation for computational imaging with metamaterial apertures based on frequency diversity, and establishes that for resonators with physically relevant Q-factors, there are potentially enough distinct measurements of a typical scene within a reasonable bandwidth to achieve diffraction-limited reconstructions of physical scenes.
Abstract: We introduce the concept of a metamaterial aperture, in which an underlying reference mode interacts with a designed metamaterial surface to produce a series of complex field patterns. The resonant frequencies of the metamaterial elements are randomly distributed over a large bandwidth (18-26 GHz), such that the aperture produces a rapidly varying sequence of field patterns as a function of the input frequency. As the frequency of operation is scanned, different subsets of metamaterial elements become active, in turn varying the field patterns at the scene. Scene information can thus be indexed by frequency, with the overall effectiveness of the imaging scheme tied to the diversity of the generated field patterns. As the quality (Q-) factor of the metamaterial resonators increases, the number of distinct field patterns that can be generated increases-improving scene estimation. In this work we provide the foundation for computational imaging with metamaterial apertures based on frequency diversity, and establish that for resonators with physically relevant Q-factors, there are potentially enough distinct measurements of a typical scene within a reasonable bandwidth to achieve diffraction-limited reconstructions of physical scenes.

189 citations


Cites background from "Millimeter-wave compressive hologra..."

  • ...be perfectly recovered with significantly fewer measurement modes than the SBP (N ≪ M) [2,3] provided that a set of...

    [...]

Journal ArticleDOI
TL;DR: A microwave imaging system that combines advances in metamaterial aperture design with emerging computational imaging techniques is demonstrated and the potential of multisensor fusion is illustrated by integrating an infrared structured-light and optical image sensor to accelerate the microwave scene reconstruction and to provide a simultaneous visualization of the scene.
Abstract: We demonstrate a microwave imaging system that combines advances in metamaterial aperture design with emerging computational imaging techniques. The flexibility inherent to guided-wave, complementary metamaterials enables the design of a planar antenna that illuminates a scene with dramatically varying radiation patterns as a function of frequency. As frequency is swept over the K-band (17.5–26.5 GHz), a sequence of pseudorandom radiation patterns interrogates a scene. Measurements of the return signal versus frequency are then acquired and the scene is reconstructed using computational imaging methods. The low-cost, frequency-diverse static aperture allows three-dimensional images to be formed without mechanical scanning or dynamic beam-forming elements. The metamaterial aperture is complementary to a variety of computational imaging schemes, and can be used in conjunction with other sensors to form a multifunctional imaging platform. We illustrate the potential of multisensor fusion by integrating an infrared structured-light and optical image sensor to accelerate the microwave scene reconstruction and to provide a simultaneous visualization of the scene.

154 citations

References
More filters
Journal ArticleDOI
TL;DR: The second edition of this respected text considerably expands the original and reflects the tremendous advances made in the discipline since 1968 as discussed by the authors, with a special emphasis on applications to diffraction, imaging, optical data processing, and holography.
Abstract: The second edition of this respected text considerably expands the original and reflects the tremendous advances made in the discipline since 1968. All material has been thoroughly updated and several new sections explore recent progress in important areas, such as wavelength modulation, analog information processing, and holography. Fourier analysis is a ubiquitous tool with applications in diverse areas of physics and engineering. This book explores these applications in the field of optics with a special emphasis on applications to diffraction, imaging, optical data processing, and holography. This book can be used as a textbook to satisfy the needs of several different types of courses, and it is directed toward both engineers ad physicists. By varying the emphasis on different topics and specific applications, the book can be used successfully in a wide range of basic Fourier Optics or Optical Signal Processing courses.

12,159 citations

Journal ArticleDOI
TL;DR: In this paper, the authors considered the problem of recovering a vector x ∈ R^m from incomplete and contaminated observations y = Ax ∈ e + e, where e is an error term.
Abstract: Suppose we wish to recover a vector x_0 Є R^m (e.g., a digital signal or image) from incomplete and contaminated observations y = Ax_0 + e; A is an n by m matrix with far fewer rows than columns (n « m) and e is an error term. Is it possible to recover x_0 accurately based on the data y? To recover x_0, we consider the solution x^# to the l_(1-)regularization problem min ‖x‖l_1 subject to ‖Ax - y‖l(2) ≤ Є, where Є is the size of the error term e. We show that if A obeys a uniform uncertainty principle (with unit-normed columns) and if the vector x_0 is sufficiently sparse, then the solution is within the noise level ‖x^# - x_0‖l_2 ≤ C Є. As a first example, suppose that A is a Gaussian random matrix; then stable recovery occurs for almost all such A's provided that the number of nonzeros of x_0 is of about the same order as the number of observations. As a second instance, suppose one observes few Fourier samples of x_0; then stable recovery occurs for almost any set of n coefficients provided that the number of nonzeros is of the order of n/[log m]^6. In the case where the error term vanishes, the recovery is of course exact, and this work actually provides novel insights into the exact recovery phenomenon discussed in earlier papers. The methodology also explains why one can also very nearly recover approximately sparse signals.

6,727 citations

Posted Content
TL;DR: It is shown that it is possible to recover x0 accurately based on the data y from incomplete and contaminated observations.
Abstract: Suppose we wish to recover an n-dimensional real-valued vector x_0 (e.g. a digital signal or image) from incomplete and contaminated observations y = A x_0 + e; A is a n by m matrix with far fewer rows than columns (n << m) and e is an error term. Is it possible to recover x_0 accurately based on the data y? To recover x_0, we consider the solution x* to the l1-regularization problem min \|x\|_1 subject to \|Ax-y\|_2 <= epsilon, where epsilon is the size of the error term e. We show that if A obeys a uniform uncertainty principle (with unit-normed columns) and if the vector x_0 is sufficiently sparse, then the solution is within the noise level \|x* - x_0\|_2 \le C epsilon. As a first example, suppose that A is a Gaussian random matrix, then stable recovery occurs for almost all such A's provided that the number of nonzeros of x_0 is of about the same order as the number of observations. Second, suppose one observes few Fourier samples of x_0, then stable recovery occurs for almost any set of p coefficients provided that the number of nonzeros is of the order of n/[\log m]^6. In the case where the error term vanishes, the recovery is of course exact, and this work actually provides novel insights on the exact recovery phenomenon discussed in earlier papers. The methodology also explains why one can also very nearly recover approximately sparse signals.

6,226 citations

Book
01 Jan 1987
TL;DR: Properties of Computerized Tomographic Imaging provides a tutorial overview of topics in tomographic imaging covering mathematical principles and theory and how to apply the theory to problems in medical imaging and other fields.
Abstract: Tomography refers to the cross-sectional imaging of an object from either transmission or reflection data collected by illuminating the object from many different directions. The impact of tomography in diagnostic medicine has been revolutionary, since it has enabled doctors to view internal organs with unprecedented precision and safety to the patient. There are also numerous nonmedical imaging applications which lend themselves to methods of computerized tomography, such as mapping of underground resources...cross-sectional imaging of for nondestructive testing...the determination of the brightness distribution over a celestial sphere...three-dimensional imaging with electron microscopy. Principles of Computerized Tomographic Imaging provides a tutorial overview of topics in tomographic imaging covering mathematical principles and theory...how to apply the theory to problems in medical imaging and other fields...several variations of tomography that are currently being researched.

5,620 citations

Journal ArticleDOI
TL;DR: This paper introduces two-step 1ST (TwIST) algorithms, exhibiting much faster convergence rate than 1ST for ill-conditioned problems, and introduces a monotonic version of TwIST (MTwIST); although the convergence proof does not apply, the effectiveness of the new methods are experimentally confirmed on problems of image deconvolution and of restoration with missing samples.
Abstract: Iterative shrinkage/thresholding (1ST) algorithms have been recently proposed to handle a class of convex unconstrained optimization problems arising in image restoration and other linear inverse problems. This class of problems results from combining a linear observation model with a nonquadratic regularizer (e.g., total variation or wavelet-based regularization). It happens that the convergence rate of these 1ST algorithms depends heavily on the linear observation operator, becoming very slow when this operator is ill-conditioned or ill-posed. In this paper, we introduce two-step 1ST (TwIST) algorithms, exhibiting much faster convergence rate than 1ST for ill-conditioned problems. For a vast class of nonquadratic convex regularizers (lscrP norms, some Besov norms, and total variation), we show that TwIST converges to a minimizer of the objective function, for a given range of values of its parameters. For noninvertible observation operators, we introduce a monotonic version of TwIST (MTwIST); although the convergence proof does not apply to this scenario, we give experimental evidence that MTwIST exhibits similar speed gains over IST. The effectiveness of the new methods are experimentally confirmed on problems of image deconvolution and of restoration with missing samples.

1,870 citations

Frequently Asked Questions (12)
Q1. What are the contributions in "Millimeter-wave compressive holography" ?

The authors describe an activemillimeter-wave holographic imaging system that uses compressivemeasurements for three-dimensional ( 3D ) tomographic object estimation. The authors compare object reconstructions using linear backpropagation and TV minimization, and they present simulated and experimental reconstructions from both compressivemeasurement strategies. 

In simulation, the authors can measure object sparsity by calculating the number of nonzero gradients for each 3D synthetic object under test. 

Applying the constraint enables improved 3D tomographic estimation from a 2D measurement [29] because the twin-image problem associated with the inverse propagation method is reduced. 

the authors notice from simulation and experimental data that spatial resolution is sacrificed using backpropagation and TVminimizationwith a 54.68% reduction of the measurement data. 

Row one, row two, and row three of the slit object were located in three separate planes: 20 mm, 30 mm, and 40 mm away from the detector plane. 

In each experiment, the spatial extent of the 128 × 128 pixel hologram was 296:96 mm in both the horizontal and vertical dimensions. 

The authors can evaluate the reconstruction of the 3D slit object with a 54.68% holographic measurement reduction by analyzing the PSNR and sparsity ratio. 

The sampling resolution, Δu, in the frequency domain along both the horizontal and vertical dimensions (ux and uy), assuming nx ¼ ny, is determined by the sampling field size at the detector plane, Δu ¼ 1=ð2nxdxÞ. 

Amplitude data from a single spatial location in each object is plotted in increments of 5 mm along the axial plane in Figs. 13(d)–13(f). 

Ifwe ignore the object-squared-field contribution in Eq. (22), the authors can establish a linear relationship between the detector measurement and object field distribution, g ¼ Hf . 

The impact of detector sampling at the hologram plane was addressed and a relation between object sampling and frequency domain sampling was discussed. 

Compressive holography exploits encoding and undersampling for 3D object estimation, whereas techniques in diffraction tomography are designed to overcome sampling limitations imposed by the data collection process.