next up previous contents
Next: Linear fan beam geometry Up: The filtered backprojection algorithm Previous: The interlaced parallel geometry

Standard fan beam geometry

This is the most widely used scanning geometry. It is generated by a source moving on a concentric circle of radius tex2html_wrap_inline3456 around the reconstruction region tex2html_wrap_inline3368 , with opposite detectors being read out in small time intervals (third generation scanner). Equivalently we may have a fixed detector ring with only the source moving around (fourth generation scanner). Denoting the angular position of the source by tex2html_wrap_inline3460 and the angle between a measured ray and the central ray by tex2html_wrap_inline3462 ( tex2html_wrap_inline3464 if the ray, viewed from the source, is left of the central ray), then fan beam scanning amounts to sampling the function

  eqnarray1574

at the points tex2html_wrap_inline3466 , tex2html_wrap_inline3468 , tex2html_wrap_inline3236 , tex2html_wrap_inline3472 , tex2html_wrap_inline3240 . Here, q is chosen so as to cover the whole reconstruction region tex2html_wrap_inline3368 with rays. d is the detector offset which is either 0 or tex2html_wrap_inline3484 .

First we derive the fan beam analogue of (2.1). We only have to put tex2html_wrap_inline3486 , tex2html_wrap_inline3488 to map fan beam coordinates to parallel coordinates as used in (2.1). The region tex2html_wrap_inline3490 of the tex2html_wrap_inline3460 - tex2html_wrap_inline3462 -plane is mapped in a one-to-one fasion onto the domain tex2html_wrap_inline3496 in the tex2html_wrap_inline3302 -s-plane, and we have

displaymath3502

Thus (2.2) in the new coordinates reads

displaymath3504

with tex2html_wrap_inline3298 as in (2.8). Discretizing the integral by the trapezoidal rule yields

  equation1597

This is the fan beam analogue of (2.4) and defines a reconstruction algorithm for fan beam data. One can show that for this algorithm to have resolution tex2html_wrap_inline3146 one has to satisfy

  equation1604

see Natterer (1993).

As in the parallel case, an algorithm based on (2.9) needs O(pq) operations for each reconstruction point. Reducing this to O(p) is possible here, too, but this is not as obvious as in the parallel case. We first establish a relation for the expression tex2html_wrap_inline3514 in (2.2). Let tex2html_wrap_inline3516 be the source position, and let tex2html_wrap_inline3518 be the angle between x-b and -b. We take tex2html_wrap_inline3518 positive if x, viewed from the source b, lies to the left of the central ray, i.e. we have

displaymath3530

where tex2html_wrap_inline3532 . Let y be the orthogonal projection of x onto the ray with fan beam coordinates tex2html_wrap_inline3460 , tex2html_wrap_inline3462 . Then, tex2html_wrap_inline3542 . Considering the rectangular triangle xyb we see that tex2html_wrap_inline3546 , hence

displaymath3548

Our filters tex2html_wrap_inline3364 possess the homogeneity property

  equation1619

Thus,

displaymath3552

Using this in (2.2) we obtain

displaymath3554

Here, tex2html_wrap_inline3516 , and tex2html_wrap_inline3518 is independent of tex2html_wrap_inline3462 . Unfortunately, the tex2html_wrap_inline3462 integral has to be evaluated for each x since the subscript tex2html_wrap_inline3566 depends on x. In order to avoid this we make an approximation: We replace tex2html_wrap_inline3566 by tex2html_wrap_inline3572 . This is not critical as long as tex2html_wrap_inline3574 , i.e. as long as tex2html_wrap_inline3576 . Fortunately, in most scanners tex2html_wrap_inline3578 , and this is sufficient for the approximation to be satisfactory. However, if tex2html_wrap_inline3242 is only slightly smaller than r, problems arise.

Upon the replacement of tex2html_wrap_inline3584 by tex2html_wrap_inline3586 we obtain

displaymath3588

The tex2html_wrap_inline3462 integral can now be precomputed as a function of tex2html_wrap_inline3518 and tex2html_wrap_inline3460 , yielding an algorithm with the structure of a filtered backprojection algorithm.

Algorithm 3 (Filtered backprojection algorithm for parallel standard fan beam geometry.)

Data:
The values tex2html_wrap_inline3596 , tex2html_wrap_inline3236 , tex2html_wrap_inline3240 .

g is the function in (2.8).

Step 1:
For tex2html_wrap_inline3236 carry out the discrete convolutions

displaymath3606

Step 2:
For each reconstruction point x, compute the discrete weighted backprojection

displaymath3610

where k = k(j,x) and tex2html_wrap_inline3352 are determined by

displaymath3616

the sign being the one of tex2html_wrap_inline3618 and tex2html_wrap_inline3620 ,

displaymath3622

Result:
tex2html_wrap_inline3442 is an approximation to f(x).

The algorithm as it stands is disigned to reconstruct a function f with support in tex2html_wrap_inline3368 which essentially band-limited with bandwidth tex2html_wrap_inline3128 from fan beam data with the source on a circle of radius tex2html_wrap_inline3456 . The remarks following Algorithm 1 apply by analogy. In particular the conditions (2.10) have to be satisfied. For tex2html_wrap_inline3636 and with dense parts of the object close to the boundary of the reconstruction region, problems are likely to occur.


next up previous contents
Next: Linear fan beam geometry Up: The filtered backprojection algorithm Previous: The interlaced parallel geometry

Frank Wuebbeling
Thu Sep 10 10:51:17 MET DST 1998