On Correcting the Uneveness of Angle Distributions Arising from Integer Ratios Lying in Restricted Portions of the Farey Plane
Date
2004
Authors
Svalbe, Imants D
Kingston, Andrew
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
In 2D discrete projcctive transforms, projection angles correspond to lines linking pixels at integer multiples of the x and y image grid spacing. To make the projection angle set non-redundant, the integer ratios are chosen from the set of relatively prime fractions given by the Farcy sequence. To sample objects uniformly, the set of projection angles should be uniformly distributed. The unevenness function measures the deviation of an angle distribution from a uniformly increasing sequence of angles. The allowed integer multiples are restricted by the size of the discrete image array or by functional limits imposed on the range of x and y increments for a particular transform. This paper outlines a method to compensate the unevenness function for the geometric effects of different restrictions on the ranges of integers selected to form these ratios. This geometric correction enables a direct comparison to be made of the effective uniformity of an angle set formed over selected portions of the Farey Plane. This result has direct application in comparing the smoothness of digital angle sets.
Description
Keywords
Keywords: Discrete image processing; Discrete Radon transforms; Farey sequences and digital angles
Citation
Collections
Source
Lecture Notes in Computer Science (LNCS)
Type
Journal article
Book Title
Entity type
Access Statement
License Rights
DOI
Restricted until
2037-12-31