Farey Sequences and Discrete Radon Transform Projection Angles

Imants Svalbe*, Andrew Kingston

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

This paper examines how the minimal set of digital projection angles for the Discrete Radon Transform (DRT) is selected from the known sequence of Farey fractions. A square array of prime size p defines a unique direction for each digital projection, m, through an integer ratio xm/ym. Here xm and ym define the nearest neighbour distance, dm, between projection samples under a modulus p sampling rule. We show the maximum gap length, dmax, on square and hexagonal lattices is < √(2p/√3) and ≤ √p respectively. The DRT angles are shown to replicate the entire Farey fraction sequence over the interval 1 ≤ dm ≤ √p for a square lattice. For the interval √p < dm < dmax, the DRT set skips some Farey angles. The skipping of Farey angles is the result of a geometric restriction on the distance minimisation process. The DRT angle set varies significantly with p for those projections with dm near dmax. This complicates the comparison of DRT projections over similar sized arrays. The detailed angle distributions of the DRT and the Farey sequences reflect, in different ways, the variable gaps between prime numbers. Thanks are due to Graham Farr, Computer Science, Monash University, for pointing us to the literature on finding minimal vectors in lattices. IS acknowledges support from the Centre for X-Ray Physics and Imaging for this project. AK is a Monash University postgraduate student in receipt of an Australian Postgraduate Award scholarship, provided through the Australian Government.

Original languageEnglish
Pages (from-to)154-165
Number of pages12
JournalElectronic Notes in Discrete Mathematics
Volume12
DOIs
Publication statusPublished - Mar 2003
Externally publishedYes

Fingerprint

Dive into the research topics of 'Farey Sequences and Discrete Radon Transform Projection Angles'. Together they form a unique fingerprint.

Cite this