Sub-Nyquist artefacts and sampling moiré effects

Sampling moiré effects are well known in signal processing. They occur when a continuous periodic signal g(x) is sampled using a sampling frequency fs that does not respect the Nyquist condition, and the signal-frequency f folds over and gives a new, false low frequency in the sampled signal. However, some visible beating artefacts may also occur in the sampled signal when g(x) is sampled using a sampling frequency fs which fully respects the Nyquist condition. We call these phenomena sub-Nyquist artefacts. Although these beating effects have already been reported in the literature, their detailed mathematical behaviour is not widely known. In this paper, we study the behaviour of these phenomena and compare it with analogous results from the moiré theory. We show that both sampling moirés and sub-Nyquist artefacts obey the same basic mathematical rules, in spite of the differences between them. This leads us to a unified approach that explains all of these phenomena and puts them under the same roof. In particular, it turns out that all of these phenomena occur when the signal-frequency f and the sampling frequency fs satisfy f≈(m/n)fs with integer m, n, where m/n is a reduced integer ratio; cases with n=1 correspond to true sampling moiré effects.

[1]  Isaac Amidror,et al.  The Theory of the Moiré Phenomenon , 2000, Computational Imaging and Vision.

[2]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[3]  M. Carter Computer graphics: Principles and practice , 1997 .

[4]  E.J. Candes Compressive Sampling , 2022 .

[5]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[6]  Eric W. Weisstein,et al.  The CRC concise encyclopedia of mathematics , 1999 .

[7]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[8]  大野 義夫,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

[9]  Gabriel Fielding,et al.  Aliasing and Reconstruction Distortion in Digital Intermediates , 2005 .

[10]  I. Amidror Tutorial: Sub-Nyquist artifacts and sampling moiré effects , 2015 .

[11]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[12]  Isaac Amidror,et al.  Mastering the Discrete Fourier Transform in One, Two or Several Dimensions , 2013, Computational Imaging and Vision.

[13]  Peter D. Welch,et al.  The Fast Fourier Transform and Its Applications , 1969 .

[14]  I. Amidror Sub-Nyquist artifacts and sampling moiré effects, Part 2: Spectral-domain analysis , 2015 .

[15]  Mischa Schwartz,et al.  Information transmission, modulation, and noise , 1959 .

[16]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[17]  A. Papoulis Linear systems, Fourier transforms, and optics , 1981, Proceedings of the IEEE.

[18]  Isaac Amidror The Theory of the Moir Phenomenon: Volume I: Periodic Layers , 2009 .

[19]  D. Kammler A First Course in Fourier Analysis , 2000 .

[20]  Reiner Eschbach,et al.  Generation of moiré by nonlinear transfer characteristics , 1988 .

[21]  Roger D. Hersch,et al.  The role of Fourier theory and of modulation in the prediction of visible moiré effects , 2009 .

[22]  一岡 芳樹,et al.  J. D. Gaskill: Linear Systems, Fourier Transforms, and Optics, John Wiley & Sons, New York, 1978, xiv+554ページ, 23.5×15.5cm, $24.96 (Wiley Sons in Pure and Applied Optics). , 1979 .

[23]  Robert W. Ramirez,et al.  The Fft, Fundamentals and Concepts , 1984 .