HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the projection-slice theorem, central slice theorem or Fourier slice theorem in two dimensions states that the results of the following two calculations are equal: * Take a two-dimensional function ''f''(r),
project A project is any undertaking, carried out individually or collaboratively and possibly involving research or design, that is carefully planned to achieve a particular goal. An alternative view sees a project managerially as a sequence of even ...
(e.g. using the
Radon transform In mathematics, the Radon transform is the integral transform which takes a function ''f'' defined on the plane to a function ''Rf'' defined on the (two-dimensional) space of lines in the plane, whose value at a particular line is equal to the ...
) it onto a (one-dimensional) line, and do a
Fourier transform A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed ...
of that projection. * Take that same function, but do a two-dimensional Fourier transform first, and then slice it through its origin, which is parallel to the projection line. In operator terms, if * ''F''1 and ''F''2 are the 1- and 2-dimensional Fourier transform operators mentioned above, * ''P''1 is the projection operator (which projects a 2-D function onto a 1-D line), * ''S''1 is a slice operator (which extracts a 1-D central slice from a function), then : F_1 P_1 = S_1 F_2. This idea can be extended to higher dimensions. This theorem is used, for example, in the analysis of medical CT scans where a "projection" is an x-ray image of an internal organ. The Fourier transforms of these images are seen to be slices through the Fourier transform of the 3-dimensional density of the internal organ, and these slices can be interpolated to build up a complete Fourier transform of that density. The inverse Fourier transform is then used to recover the 3-dimensional density of the object. This technique was first derived by Ronald N. Bracewell in 1956 for a radio-astronomy problem.


The projection-slice theorem in ''N'' dimensions

In ''N'' dimensions, the projection-slice theorem states that the
Fourier transform A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed ...
of the projection of an ''N''-dimensional function ''f''(r) onto an ''m''-dimensional linear submanifold is equal to an ''m''-dimensional slice of the ''N''-dimensional Fourier transform of that function consisting of an ''m''-dimensional linear submanifold through the origin in the Fourier space which is parallel to the projection submanifold. In operator terms: :F_mP_m=S_mF_N.\,


The generalized Fourier-slice theorem

In addition to generalizing to ''N'' dimensions, the projection-slice theorem can be further generalized with an arbitrary change of basis. For convenience of notation, we consider the change of basis to be represented as ''B'', an ''N''-by-''N'' invertible matrix operating on ''N''-dimensional column vectors. Then the generalized Fourier-slice theorem can be stated as : F_m P_m B = S_m \frac F_N where B^=(B^)^T is the transpose of the inverse of the change of basis transform.


Proof in two dimensions

The projection-slice theorem is easily proven for the case of two dimensions. Without loss of generality, we can take the projection line to be the ''x''-axis. There is no loss of generality because if we use a shifted and rotated line, the law still applies. Using a shifted line (in y) gives the same projection and therefore the same 1D Fourier transform results. The rotated function is the Fourier pair of the rotated Fourier transform, for which the theorem again holds. If ''f''(''x'', ''y'') is a two-dimensional function, then the projection of ''f''(''x'', ''y'') onto the ''x'' axis is ''p''(''x'') where :p(x)=\int_^\infty f(x,y)\,dy. The Fourier transform of f(x,y) is : F(k_x,k_y)=\int_^\infty \int_^\infty f(x,y)\,e^\,dxdy. The slice is then s(k_x) :s(k_x)=F(k_x,0) =\int_^\infty \int_^\infty f(x,y)\,e^\,dxdy :::=\int_^\infty \left int_^\infty f(x,y)\,dy\right,e^ dx :::=\int_^\infty p(x)\,e^ dx which is just the Fourier transform of ''p''(''x''). The proof for higher dimensions is easily generalized from the above example.


The FHA cycle

If the two-dimensional function ''f''(r) is circularly symmetric, it may be represented as ''f''(''r''), where ''r'' = , r, . In this case the projection onto any projection line will be the Abel transform of ''f''(''r''). The two-dimensional
Fourier transform A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed ...
of ''f''(r) will be a circularly symmetric function given by the zeroth-order Hankel transform of ''f''(''r''), which will therefore also represent any slice through the origin. The projection-slice theorem then states that the Fourier transform of the projection equals the slice or : F_1 A_1 = H, where ''A''1 represents the Abel-transform operator, projecting a two-dimensional circularly symmetric function onto a one-dimensional line, ''F''1 represents the 1-D Fourier-transform operator, and ''H'' represents the zeroth-order Hankel-transform operator.


Extension to fan beam or cone-beam CT

The projection-slice theorem is suitable for CT image reconstruction with parallel beam projections. It does not directly apply to fanbeam or conebeam CT. The theorem was extended to fan-beam and conebeam CT image reconstruction by Shuang-ren Zhao in 1995.


See also

* Radon transform ยง Relationship with the Fourier transform


References


Further reading

* * * * * *


External links

* {{cite AV media , date = September 10, 2015 , title = Fourier Slice Theorem , medium = video , institution =
University of Antwerp The University of Antwerp ( nl, Universiteit Antwerpen) is a major Belgian university located in the city of Antwerp. The official abbreviation is ''UA'', but ''UAntwerpen'' is more recently used. The University of Antwerp has about 20,000 stud ...
, series = Part of the "Computed Tomography and the ASTRA Toolbox" course , url = https://www.youtube.com/watch?v=YIvTpW3IevI Theorems in Fourier analysis Integral transforms Image processing