Full Download (Ebook) Signal processing for magnetic resonance imaging and spectroscopy by Hong Yan ISBN 9780203908785, 9780824706531, 0203908783, 0824706536 PDF DOCX
Full Download (Ebook) Signal processing for magnetic resonance imaging and spectroscopy by Hong Yan ISBN 9780203908785, 9780824706531, 0203908783, 0824706536 PDF DOCX
https://ebooknice.com/product/biota-grow-2c-gather-2c-cook-6661374
ebooknice.com
https://ebooknice.com/product/matematik-5000-kurs-2c-larobok-23848312
ebooknice.com
https://ebooknice.com/product/sat-ii-success-
math-1c-and-2c-2002-peterson-s-sat-ii-success-1722018
ebooknice.com
https://ebooknice.com/product/hyperpolarized-carbon-13-magnetic-
resonance-imaging-and-spectroscopy-37036818
ebooknice.com
(Ebook) Master SAT II Math 1c and 2c 4th ed (Arco Master the SAT
Subject Test: Math Levels 1 & 2) by Arco ISBN 9780768923049,
0768923042
https://ebooknice.com/product/master-sat-ii-math-1c-and-2c-4th-ed-
arco-master-the-sat-subject-test-math-levels-1-2-2326094
ebooknice.com
https://ebooknice.com/product/cambridge-igcse-and-o-level-history-
workbook-2c-depth-study-the-united-states-1919-41-2nd-edition-53538044
ebooknice.com
https://ebooknice.com/product/advanced-image-processing-in-magnetic-
resonance-imaging-1098214
ebooknice.com
https://ebooknice.com/product/introduction-to-functional-magnetic-
resonance-imaging-principles-and-techniques-1431252
ebooknice.com
https://ebooknice.com/product/coding-and-signal-processing-for-
magnetic-recording-systems-1185338
ebooknice.com
Signal processing for magnetic resonance imaging and
spectroscopy 1st Edition Hong Yan Digital Instant
Download
Author(s): Hong Yan
ISBN(s): 9780824706531, 0824706536
Edition: 1
File Details: PDF, 8.61 MB
Year: 2002
Language: english
Signal Processing for
Magnetic Resonance
Imaging and Spectroscopy
edited by
Hong Yan
University of Sydney
Sydney, Australia
Headquarters
Marcel Dekker, Inc.
270 Madison Avenue, New York, NY 10016
tel: 212-696-9000; fax: 212-685-4540
The publisher offers discounts on this book when ordered in bulk quantities. For
more information, write to Special Sales/Professional Marketing at the headquarters
address above.
Neither this book nor any part may be reproduced or transmitted in any form or by
any means, electronic or mechanical, including photocopying, microfilming, and
recording, or by any information storage and retrieval system, without permission
in writing from the publisher.
Editorial Board
Maurice G. Ballanger, Conservatoire National
des Arts et Métiers (CNAM), Paris
Ezio Biglieri, Politecnico di Torino, Italy
Sadaoki Furui, Tokyo Institute of Technology
Yih-Fang Huang, University of Notre Dame
Nikhil Jayant, Georgia Tech University
Aggelos K. Katsaggelos, Northwestern University
Mos Kaveh, University of Minnesota
P. K. Raja Rajasekaran, Texas Instruments
John Aasted Sorenson, IT University of Copenhagen
Hong Yan
ix
Keith A. Wear, Ph.D. Research Physicist, Center for Devices and Radio-
logical Health, U.S. Food and Drug Administration, Rockville, Maryland
1 INTRODUCTION
1.1 Basic Imaging Equation
In MRI, the desired image function I(⭈), representing spin density distribu-
tions weighted by relaxation effects, diffusion effects, etc., can be encoded
in the measured data S(⭈) in a variety of ways [1–4]. This chapter focuses
on the popular Fourier imaging scheme1 [4,5], in which I(⭈) is related to S(⭈)
by the Fourier integral
→
S( k ) = Ᏺ{I} = 冕 → →
I( →r )e⫺i2 k ⭈ r d →r (1)
1
We consider back-projection imaging [1,6] as a special case of Fourier imaging. Several non-
Fourier imaging schemes exist, including the Hadamard transform method [7], the wavelet
transform based methods [8–12], and SVD (singular value decomposition) based methods
[13–16], which are not covered in this chapter.
→ →
In the two-dimensional case considered here, k = (kx , ky), r = (x, y), and the
imaging equation can be written explicitly as
冕冕
⬁ ⬁
再 kx = m ⌬kx
ky = n ⌬ky
(3)
再 kx = m ⌬k cos(n ⌬)
ky = m ⌬k sin(n ⌬)
(4)
for polar sampling, where m and n take integer values. We next discuss the
Nyquist requirement on selecting (⌬kx , ⌬ky) and (⌬k, ⌬).
Let us first review some basic definitions and results of standard sam-
pling theory [17–19].
冘
N
再 ⌬kx ⱕ
⌬ky ⱕ
1
Wx
1
Wy
(10)
For polar sampling, the following two standard assumptions are often
invoked [20–22]:
(a) Support-limitedness (Fig. 2a):
I(x, y) = 0 for 兹x 2 ⫹ y 2 ⱖ Rx (11)
冘
⬁
where
冕
1
cn (k) = Sp (k, )e in d (16)
2 ⫺
= 再 (m ⌬kx , n ⌬ky)兩 ⫺
M
2
M N
ⱕm< ,⫺ ⱕn<
2 2
N
2
冎 (18)
⫺
M
2
M N
ⱕm< ,⫺ ⱕn<
2 2
N
2
冎 (19)
for polar sampling. The image reconstruction problem can then be formally
stated as
Ᏺ{I(x,
ˆ y)} = S(kx , ky) for (kx , ky) 僆 (21)
⌸(x, y) = 再 1
0
兩x兩 < 1/2
otherwise
and 兩y兩 < 1/2
(22)
冕 冕
1/2⌬kx 1/2⌬ky
e⫺i2 [(m⫺p)⌬kx⫹(n⫺q)⌬ky] dx dy = 0
⫺(1/2⌬kx) ⫺(1/2⌬ky)
if m ≠ p or n≠q (23)
The above two remarks indicate that for a given set of measured data, a
feasible reconstruction always exists. However, in the case of finite sam-
pling, the feasible reconstruction is not unique, and therefore additional cri-
teria need to be applied to select an image function from the many feasible
ones.
2 RECONSTRUCTION TECHNIQUES
This section describes several conventional reconstruction techniques. Ad-
vanced methods incorporating a priori constraints into the reconstruction
process are beyond the scope of the chapter. The interested reader is referred
to Refs. 23–33.
冕
⬁
N N
Sn = S(n ⌬k) = I(x)e⫺i2n⌬kx dx ⫺ ⱕn< (24)
⫺⬁ 2 2
The following formula (commonly known as the Poisson sum formula) gov-
erns how to reconstruct I(x) from Sn :
冘 冘冉 冊
⬁ ⬁
i2n⌬kx 1 n
Sn e = I x⫺ (25)
n=⫺⬁ ⌬k n=⫺⬁ ⌬k
The left-hand side of Eq. (25) can be viewed as a Fourier series, with ⌬k
being the fundamental frequency and Sn being the series coefficient of the
nth harmonic. The right-hand side is a periodic extension of I(x) with period
1/⌬k.
Equation (25) can be proven as follows. First, the following equality
holds in a distribution sense:
冘 冘 冉 冊
⬁ ⬁
1 n
e i2n⌬kx = ␦ x⫺ (26)
n=⫺⬁ ⌬k n=⫺⬁ ⌬k
冘 冘 冋冕 册
⬁ ⬁ ⬁
i2n⌬kx
Sn e = I(x̂)e⫺i2n⌬kx̂ dx̂ e i2n⌬kx
n=⫺⬁ n=⫺⬁ ⫺⬁
冘冕
⬁ ⬁
冕 冘
⬁ ⬁
冕 冘 冉 冊
n=⫺⬁
⬁ ⬁
1 n
= I(x̂) ␦ x ⫺ x̂ ⫺ dx̂
⫺⬁ ⌬k ⌬k
冘冕 冉 冊
n=⫺⬁
⬁ ⬁
1 n
= I(x̂)␦ x ⫺ x̂ ⫺ dx̂
⌬k ⫺⬁ ⌬k
冘冉 冊
n=⫺⬁
⬁
1 n
= I x⫺
⌬k n=⫺⬁ ⌬k
which proves Eq. (25).
Equation (25) suggests a reconstruction formula for I(x). Assume that
I(x) is support limited to 兩x兩 < Wx /2 and that ⌬k satisfies the Nyquist criterion,
namely,
1
⌬k ⱕ (27)
Wx
Then there are no overlaps among the different components on the right-
hand side of Eq. (25). Consequently, the true image function I(x) can be
expressed in terms of Sn as
冘
⬁
1
I(x) = ⌬k Sn ei2n⌬kx 兩x兩 < (28)
n=⫺⬁ 2 ⌬k
Equation (28) is often referred to as the reconstruction formula for infinite
sampling. To derive a formula for the more practical case of finite sampling,
we invoke the results in the following two lemmas.
Lemma 1 Let
冘 冘
N/2⫺1
The lemma immediately follows from Remark 2, which indicates that the
data-consistency constraints allow the unmeasured data to take finite arbi-
trary values in the reconstruction step. Therefore an important practical ques-
tion is what values we should assign to the cn . Clearly the answer is appli-
cation dependent. In the conventional reconstruction technique, the cn is
selected based on the minimum-norm constraint. As a result, the unmeasured
data are forced to be zero as indicated by the following lemma.
Lemma 2 Let Î(x) be a feasible reconstruction given in Eq. (29). Then
冕
1/2⌬k
The lemma can be easily justified by invoking the Parseval theorem [19],
冕 冘 冘
1/2⌬k N/2⫺1
1
兩I(x)兩
ˆ 2 dx = 兩⌬kSn兩2 ⫹ 兩cn兩2 (31)
⌬k ⫺(1/2⌬k) n=⫺N/2 n<⫺N/2;nⱖN/2
冘
N/2⫺1
1
Î(x) = ⌬k Sn e i2n⌬kx 兩x兩 < (32)
n=⫺N/2 2⌬k
Equation (32) is popularly known as the Fourier reconstruction formula,
which can be evaluated using a fast Fourier transform algorithm [34].
Remark 3 Extending Eq. (32) to two dimensions yields
冘 冘
M/2⫺1 N/2⫺1
Î(x, y) = ⌬kx ⌬ky S(m ⌬kx , n ⌬ky)e i2 (m⌬kx x⫹n⌬ky y) (33)
m=⫺M/2 n=⫺N/2
for 兩x兩 < 1/2 ⌬kx and 兩y兩 < 1/2 ⌬ky .
2.1.2 Image Characteristics
Clearly, the Fourier reconstruction given by Eq. (32) is not identical to the
true image function I(x). The following lemma relates Î(x) to I(x).
Lemma 3 The Fourier reconstruction Î(x) given by Eq. (32) is related to
the true image function I(x) by the convolution equation
冕
⬁
冘
N/2⫺1
冕
1/2⌬k
1 1
Wh = h(x) dx = (37)
h(0) ⫺(1/2⌬k) N ⌬k
which is exactly half the width of the main lobe of h(x).
The right-hand side of Eq. (37) is known as the Fourier pixel size and
denoted as ⌬xF in contrast to the usual image pixel size ⌬x. Note that ⌬x
can be made arbitrarily small using any signal interpolation scheme, but
image resolution is fundamentally limited to ⌬xF . Therefore, in order for
two point sources to be distinguishable in Î(x), their separation has to be
larger than ⌬xF . Another implication of Eq. (37) is that Wh and N cannot be
reduced simultaneously; in other words, improving image resolution and
reducing the number of measured data points cannot be achieved simulta-
neously.
In addition to the loss of resolution in Î(x), the convolution operation
in Eq. (34) also results in the well-known Gibbs ringing artifact in Î(x) when
I(x) contains step discontinuities, as illustrated in Fig. 3. A full theoretical
account of the Gibbs phenomenon is not very difficult but neither is it very
interesting. We shall therefore limit ourselves to describing its source and
behavior.
The Gibbs phenomenon is fundamentally related to the convergence
behavior of the Fourier series [19]. It is well known that when I(x) is a
smooth function, Î(x), given in Eq. (32), uniformly converges to I(x) as
N → ⬁. This is not the case when I(x) contains step discontinuities. Assume
that I(x) has a step discontinuity at x = x0 such that I(x ⫹ ⫺
0 ) > I(x 0 ). It can be
shown that the maximum overshoot location x̃ N in Î(x) approaches x 0⫹ as
⫹
N → ⬁, and that
ˆ ˜⫹
lim [I(x ⫹ ⫹ ⫺
N ) ⫺ I(x0 )] ⬇ 9%[I(x 0 ) ⫺ I(x 0 )] (38)
N→ ⬁
冘
N/2⫺1
冘
N/2⫺1
冕 冘
1/2⌬k N/2⫺1
1
冘
Wh = N/2⫺1 ⌬k wm e i2m⌬kx dx
⫺(1/2⌬k) m=⫺N/2
⌬k wm
m=⫺N/2
冘
= N/2⫺1
(wm /w0) ⌬k
m=⫺N/2
Since w0 ⱖ wm for any practical window function used for this purpose, we
have
1
Wh ⱖ (43)
N ⌬k
More effective filtering methods for Gibbs ringing reduction are available;
the interested reader is referred to Refs. 33 and 36–38.
2
Interpolation-based Fourier reconstruction methods [39–41] are discussed in later chapters
of the book.
冕冕
⬁ ⬁
冕
⬁
冕 冋冕 冕 册
⬁ ⬁ ⬁
冕 冕 冋冕 册
⬁ ⬁ ⬁
冕冕
⬁ ⬁
冕冕
⬁ ⬁
冕冕
⬁
1 ⭸s
I(x, y) = ds d (48)
2 2 0 ⫺⬁ x cos ⫹ y sin ⫺ s
Proof We first invoke the two-dimensional inverse Fourier transform
冕冕
⬁ ⬁
冕冕
2 ⬁
where Sp (k, ) = S(k cos , k sin ). Making use of the symmetry that
Sp (k, ) = Sp (⫺k, ⫾ ), Eq. (50) can be rewritten as
冕冕
⬁
The inner integral is simply the inverse Fourier transform of 兩k兩Sp (k, )
evaluated at s = x cos ⫹ y sin . Based on the convolution and derivative
properties of the Fourier transform and the projection-slice theorem, we have
or equivalently
1 ⭸P(s, ) 1
P̂(s, ) = * s (54)
2 2 ⭸s
冕
Ꮾ{P(s,
ˆ )} = ˆ cos ⫹ y sin , ) d
P(x (55)
0
The term back-projection can be understood from the fact that the operation
P̂(s, ) → P̂(x cos ⫹ y sin , ) in essence assigns the value of each
point in P̂(s, ) to a line defined by s = x cos ⫹ y sin .
The popular filtered back-projection reconstruction algorithm is an im-
plementation of the above two steps. First, for a given set of polar k-space
data Sp (k, ), filtered projections are generated according to Eq. (53). To
avoid noise amplification by the 兩k兩 filter in this equation, an approximate
filter function H(k) is often used in practice. Consequently, the filtered pro-
jections are obtained by
P̂(s, ) = Ᏺ⫺1{H(k)Sp (k, )} (56)
Some commonly used filter functions are
All-pass filter:
H(k) = 1 (57)
Ram-Lak filter:
H(k) = 兩k兩 ⌸ 冉冊
k
Wk
(58)
Shepp-Logan filter:
H(k) = 兩k兩sinc 冉冊 冉冊
k
Wk
⌸
k
Wk
(59)
H(k) = 兩k兩cos 冉冊 冉冊
k
Wk
⌸
k
Wk
(60)
where ⌸(⭈) is the unit rectangular window function and Wk denotes the
desired frequency bandwidth of the filtered projections. After a filter function
is selected, P̂(s, ) can be calculated using the Fourier reconstruction al-
gorithm described previously.
We next consider the practical implementation of the back-projection
step. For projections taken at discrete angles n = n ⌬, a back-projection
image Î(x, y) from P̂(s, n) is calculated using the following approximation
to Eq. (55):
冘
N⫺1
ˆ y) = ⌬
I(x, ˆ cos n ⫹ y sin n , n)
P(x (62)
n=0
y = ny ⌬y). Then, in evaluating Eq. (62), we will encounter the case that
P̂(nx ⌬x cos n ⫹ ny ⌬y sin n , n) is not defined because
Ns Ns
s = nx ⌬x cos n ⫹ ny ⌬y sin n ≠ m ⌬s ⫺ ⱕmⱕ ⫺1 (63)
2 2
In this case, P̂(s, n) is estimated using an appropriate signal interpolation
scheme. For example, with nearest neighbor or zero-order interpolation, we
have
ˆ
P(s, n) = P(m
ˆ 0 ⌬s, n) (64)
where
m0 = arg min兩s ⫺ m ⌬s兩 (65)
m
Higher-order interpolation methods are often more accurate but also com-
putationally more expensive. For example, in the linear interpolation
method, we select m0 such that m0 ⌬s ⱕ s < (m0 ⫹ 1) ⌬s and estimate P̂(s,
n) by
(m0 ⫹ 1) ⌬s ⫺ s ˆ
ˆ
P(s, n) = P(m0 ⌬s, n)
⌬s
s ⫺ m0 ⌬s ˆ
⫹ P[(m0 ⫹ 1) ⌬s, n ] (66)
⌬s
The quality of filtered back-projection reconstructions is dependent on
a number of factors, most notably the total number of projections (or radial
k-space lines) collected and the filter function H(k) used. Some examples of
reconstruction demonstrating the effect of these factors are shown in Fig. 6.
A special result regarding the filter function is summarized in the following
remark.
Remark 5 When H(k) is an all-pass filter, P̂(s, ) = P(s, ), and the
resulting reconstruction algorithm is known as the back-projection algorithm.
Let Î(x, y) be the back-projection image, namely,
冕
冕
冕冕
⬁
冕冕
2 ⬁
冕冕
2 ⬁
冕冕
0 0
⬁ ⬁
1
= Sp (kx , ky)e i2(xkx⫹yky) dkx dky
兹k ⫹ k y
22
⫺⬁ ⫺⬁
再 冎
x
1
= Ᏺ⫺1 ** I(x, y)
兹k ⫹ k y
2 2
x
1
= 2 **
I(x, y)
兹x ⫹ y
2
Ᏺ⫺1 再 兹k ⫹ k2
x
1
2
y
冎 =
1
兹x ⫹ y 2
2
(69)
3 CONCLUSION
Image reconstruction is an essential step in MR imaging because spatial
information is encoded into the measured data. Depending on how spatial
information is encoded into the measured data, the image reconstruction
technique can vary considerably. This chapter provides an introductory dis-
cussion of two fundamental problems: (a) reconstruction from rectilinear k-
space data and (b) reconstruction from polar k-space data. Many practical
MRI data acquisition schemes lend themselves naturally to one of these two
reconstruction problems. For imaging schemes using other k-space coverage,
signal interpolation is often used to regrid the measured data into one of
these two standard formats so that the basic reconstruction algorithms can
be applied.
This chapter focuses on some of the fundamental mathematical con-
cepts in image reconstruction. Many important issues, such as resolution
limitation, noise characteristics, signal interpolation, use of a priori con-
straints, and computational efficiency are not dealt with in any depth. Inter-
ested readers are referred to Refs. 4, 23–33, and 45–52.
ACKNOWLEDGMENTS
This work was partially supported by the following grants: NSF-BES-95-
02121, NIH-RO1-CA51430, NIH-P41-RR05964, and NIH-R21-HL062336.
REFERENCES
1. PC Lauterbur. Image formation by induced local interactions: examples em-
ploying nuclear magnetic resonance. Nature 242:190–191, 1973.
2. WS Hinshaw, AH Lent. An introduction to NMR imaging: from the Bloch
equation to the imaging equation. Proc IEEE 71:338–350, 1983.
3. EM Haacke, RW Brown, MR Thompson, R Venkatesan. Magnetic Resonance
Imaging: Physical Principles and Sequence Design. John Wiley, New York,
1999.
4. Z-P Liang, PC Lauterbur. Principles of Magnetic Resonance Imaging: A Signal
Processing Perspective. IEEE Press, Piscataway, NJ, 1999.
5. ZH Cho, HS Kim, HB Song, J Cumming. Fourier transform nuclear magnetic
resonance tomographic imaging. Proc IEEE 70:1152–1173, 1982.
6. GH Glover, JM Pauly. Projection reconstruction techniques for reduction of
motion artifacts. Magn Reson Med 28:275–289, 1992.
7. L Bolinger, J Leigh. Hadamard spectroscopic imaging (HSI) for multivolume
localization. J Magn Reson 80:162–167, 1988.
8. DM Healy, JB Weaver. Two applications of wavelet transforms in magnetic
resonance imaging. IEEE Trans Info Theory 38:840–860, 1992.
9. LP Panych, PD Jakab, FA Jolesz. An implementation of wavelet encoded MRI.
J Magn Reson Imag 3:649–655, 1993.
10. LP Panych, FA Jolesz. A dynamically adaptive imaging algorithm for wavelet
encoded MRI. Magn Reson Med 32:738–748, 1994.
11. LP Panych. Theoretical comparison of Fourier wavelet encoding in magnetic
resonance imaging. IEEE Trans Med Imag 15:141–153, 1996.
12. RD Peters, ML Wood. Multilevel wavelet-transform encoding in MRI. J Magn
Reson Imag 6:529–540, 1996.
13. Y Cao, DN Levin. Feature-recognizing MRI. Magn Reson Med 30:305–317,
1993.
14. Y Cao, DN Levin. On the relationship between feature-recognizing MRI and
MRI encoded by singular value decomposition. Magn Reson Med 33:140–142,
1995.
15. GP Zientara, LP Panych, FA Jolesz. Dynamically adaptive MRI with encoding
by singular value decomposition. Magn Reson Med 32:268–274, 1994.
16. LP Panych, C Oesterle, GP Zientara, J Hennig. Implementation of fast gradient-
echo SVD encoding technique for dynamic imaging. Magn Reson Med 35:
554–562, 1995.
17. RN Bracewell. The Fourier Transform and Its Applications. McGraw-Hill, New
York, 1986.
18. RJ Marks II. Introduction to Shannon Sampling and Interpolation Theory.
Springer-Verlag, New York, 1991.
19. A Papoulis. Signal Analysis. McGraw-Hill, New York, 1977.
20. PA Rattey, AG Lindgren. Sampling the 2-D Radon transform. IEEE Trans
Acoust Speech Signal Process ASSP-29:994–1002, 1994.
21. H Stark. Sampling theorems in polar coordinates. J Opt Soc Am 69:1519–
1525, 1979.
22. H Stark, M Wengrovitz. Comments and corrections on the use of polar sam-
pling theorems in CT. IEEE Trans Acoust Speech Signal Process ASSP-31:
1329–1331, 1983.
23. Z-P Liang, F Boada, T Constable, EM Haacke, PC Lauterbur, MR Smith.
Constrained reconstruction methods in MR imaging. Rev Magn Reson Med 4:
67–185, 1992.
24. Z-P Liang, PC Lauterbur. Constrained imaging: overcoming the limitations of
the Fourier series. IEEE EMB Magazine 15:126–132, 1996.
25. Z-P Liang, PC Lauterbur. A generalized series approach to MR spectroscopic
imaging. IEEE Trans Med Imag MI-10:132–137, 1991.
26. Z-P Liang, PC Lauterbur. Efficient magnetic resonance imaging using a gen-
eralized series model. IEEE Trans Med Imag 13:677–686, 1994.
27. Z-P Liang, H Jiang, CP Hess, PC Lauterbur. Dynamic imaging by model es-
timation. Int J Imag Syst Techn 8:551–557, 1997.
28. EM Haacke. Solving for nonideal conditions in two-dimensional Fourier trans-
form magnetic resonance imaging using a generalized inverse transform. In-
verse Problems 3:421–435, 1987.
29. EM Haacke, Z-P Liang, SH Izen. Constrained reconstruction: a superresolution
optimal signal-to-noise alternative to the Fourier transform. Med Phys 16:388–
397, 1989.
30. JM Hanson, Z-P Liang, EC Wiener, PC Lauterbur. Fast dynamic imaging using
two reference images. Magn Reson Med 36:172–175, 1996.
31. SK Plevritis, A Macovski. Spectral extrapolation of spatially bounded images.
IEEE Trans Med Imag MI-14:487–497, 1995.
32. S Gull, J Daniel. Image reconstruction from incomplete and noisy data. Nature
272:686–690, 1978.
33. RT Constable, RM Henkelman. Data extrapolation for truncation artifact re-
moval. Magn Reson Med 17:108–118, 1991.
34. EO Brigham. The Fast Fourier Transform. Prentice-Hall, Englewood Cliffs,
NJ, 1974.
35. FJ Harris. On the use of windows for harmonic analysis with the discrete
Fourier transform. Proc IEEE 66:51–83, 1978.
36. S Amartur, EM Haacke. Modified iterative model based on data extrapolation
method to reduce Gibbs ringing. J Magn Res Imag 1:307–317, 1991.
37. S Amartur, Z-P Liang, F Boada, EM Haacke. A phase constrained data extrap-
olation method to reduce Gibbs ringing. J Magn Reson Imag 1:721–724, 1991.
F. Rashid-Farrokhi
Lucent Technologies, Holmdel, New Jersey
K. J. Ray Liu
University of Maryland, College Park, Maryland
1 INTRODUCTION
The reconstruction of a wavelet transform of an image directly from the
Radon transform of the image has been of great interest recently [1–15].
Some applications of this technique include but are not limited to image
enhancement, feature extraction directly from the Radon transform domain,
and local tomography. The purpose of this chapter is to present methods of
extracting wavelet transform coefficients directly from the Radon transform
data and to show that wavelet transform methods are useful tools in the
study of local and semilocal tomography. We also show that the various
image analysis methods that employ wavelet transforms or other multiscale
analyses intertwine with Radon transform inversion. This allows for the pos-
sibility of performing image enhancement or feature extraction directly on
tomographic data.
25
It is well known that in dimension two, and in fact in any even di-
mension, the Radon transform is not local, that is, the recovery of an image
at any fixed point requires the knowledge of all projections of the image.
This means that a patient would have to be exposed to a relatively large
amount of x-rays even if it was desired to view only a small part of the
patient’s body. Interesting techniques have been presented in Refs. 7–13 to
reduce exposure, and at the same time to enable the perfect reconstruction
of a region of interest.
The application of wavelet theory to the inversion of the Radon trans-
forms was first proposed and formulated by Walnut [1] and later was im-
plemented by DeStefano and Olson [9]. This formula was based on an in-
tertwining between the one-dimensional continuous wavelet transform of the
projection data at each angle and the two-dimensional wavelet transform of
the original image. The fundamental observation was that the admissibility
or vanishing moment condition that is characteristic of a wavelet is preserved
under the Hilbert transform. Moreover [2,9], the Hilbert transform of a func-
tion with many vanishing moments should decay very rapidly. This is related
to the fact that certain singular integral operators are almost diagonalized
by wavelets [23]. Bernstein and Walnut [2] used the intertwining formula,
developed by Walnut [1], for local recovery and obtained explicit error es-
timates on the recovered image within the region of interest. It was noted
that high frequency features of an image can be recovered locally using the
wavelet transform.
The first numerical algorithm using wavelets for local reconstruction
was implemented by DeStefano and Olson [9]. This algorithm reconstructs
the local values of a function f directly from the one-dimensional wavelet
transform of R f at each angle . Delaney and Bresler [10] compute the
two-dimensional separable wavelet transform of a function directly from the
projection data as a means of carrying out local recovery from local mea-
surements. Both algorithms take advantage of the observation that the Hil-
bert transform of a function with many vanishing moments has rapid decay;
and both algorithms recover the high-resolution parts of the image locally
(that is, by exposing the region of interest plus a small extra margin) and
obtain the low-resolution parts by global measurements at a few angles. Both
of these algorithms exhibit similar savings in exposure and a similar quality
of the reconstructed image in the region of interest. Olson [13] has improved
the algorithm developed by DeStefano and Olson [9] by replacing the usual
wavelet transform with the local trigonometric transform of Coifman and
Meyer [17] and has reduced the exposure still further. The algorithms of
DeStefano and Olson [9], Delaney and Bresler [10], and Olson [13] are
R f(s) = 冕 → →
x ⭈ =s
f( →x ) d →x = 冕
⬜
→
f(s ⫹ y) dy
→
where = (cos→
, sin ), 僆 [0, 2), s 僆 R, and ⬜ is the subspace per-
pendicular to .
The interior Radon transform [27,28] is the Radon transform restricted
to lines passing through the region of interest (ROI), which is a circle of
radius r (r < 1) about the origin. It is defined by
R f(s) → R f(s)1[⫺r,r] (s)
The problem of recovery of f from the interior Radon transform is called
the interior problem or region of interest tomography. The interior problem
in dimension two is not uniquely solvable, i.e., there are functions that are
not zero in the region of interest but whose projections on lines intersecting
that region are zero. However, these functions do not vary much inside the
region of interest, and in fact a crude approximation to the missing projec-
tions suffices to approximate f well inside the region of interest up to an
additive constant [26].
2.2 Reconstruction
The basic formula for inverting the Radon transform is based on the fact
that the Fourier transform of the Radon transform with respect to the variable
s is the Fourier transform of the function f along a line passing through the
origin. This property is known as the projection theorem or Fourier slice
theorem:
ˆ
(R ˆ →
f )() = f( ) 僆R
Thus the Fourier transform of the projections at enough angles could in
principle be assembled into a complete description of the two-dimensional
Fourier transform of the image and then simply inverted to arrive at the
function f. Using the polar Fourier inversion formula and the Fourier slice
theorem, we can reconstruct the function f from the projection data R f(s)
by
冕冕
⬁
→ →
→
f( x ) = ˆ
(R f)()e
j2( x ⭈ )
兩 兩 d d (1)
0 ⫺⬁
The above formula, called the filtered back-projection formula, can be im-
plemented in two steps, the filtering step, which in the Fourier domain can
be written as
ˆ
Q̂ () = R f()兩 兩 (2)
and the back-projection step,
冕
→ → →
f( x ) = Q ( x ⭈ ) d (3)
0
Because 兩 兩 is not bounded, and filtering by this filter tends to magnify the
high-frequency noise, it is expedient in practice to multiply this operator by
a smoothing window W() as
ˆ
Q̂ () = R f()兩 兩W() (4)
Therefore the reconstruction will result in an approximation of f rather than
f itself. Normally the approximation has the form e * f, where e is an ap-
proximate delta function, called the point spread function [21]. The point
spread function e is related to W() by
W() = ê( cos , sin )