Anti-aliasing filter

From HandWiki
Short description: Mathematical transformation reducing the damage caused by aliasing


An anti-aliasing filter (AAF) is a filter used before a signal sampler to restrict the bandwidth of a signal to satisfy the Nyquist–Shannon sampling theorem over the band of interest. Since the theorem states that unambiguous reconstruction of the signal from its samples is possible when the power of frequencies above the Nyquist frequency is zero, a brick wall filter is an idealized but impractical AAF.[lower-alpha 1] A practical AAF makes a trade off between reduced bandwidth and increased aliasing. A practical anti-aliasing filter will typically permit some aliasing to occur or attenuate or otherwise distort some in-band frequencies close to the Nyquist limit. For this reason, many practical systems sample higher than would be theoretically required by a perfect AAF in order to ensure that all frequencies of interest can be reconstructed, a practice called oversampling.

Optical applications

Simulated photographs of a brick wall without (left) and with (right) an optical low-pass filter
Lowpassfilter
Optical low-pass filter (OLPF)

In the case of optical image sampling, as by image sensors in digital cameras, the anti-aliasing filter is also known as an optical low-pass filter (OLPF), blur filter, or AA filter. The mathematics of sampling in two spatial dimensions is similar to the mathematics of time-domain sampling, but the filter implementation technologies are different.

The typical implementation in digital cameras is two layers of birefringent material such as lithium niobate, which spreads each optical point into a cluster of four points.[1] The choice of spot separation for such a filter involves a tradeoff among sharpness, aliasing, and fill factor (the ratio of the active refracting area of a microlens array to the total contiguous area occupied by the array). In a monochrome or three-CCD or Foveon X3 camera, the microlens array alone, if near 100% effective, can provide a significant anti-aliasing function,[2] while in color filter array (e.g. Bayer filter) cameras, an additional filter is generally needed to reduce aliasing to an acceptable level.[3][4][5]

Alternative implementations include the Pentax K-3's anti-aliasing filter, which applies small vibrations to the sensor element.[6][promotional language]

Audio applications

Anti-aliasing filters are used at the input of an analog-to-digital converter. Similar filters are used as reconstruction filters at the output of a digital-to-analog converter. In the latter case, the filter prevents imaging, the reverse process of aliasing where in-band frequencies are mirrored out of band.

Oversampling

Main page: Oversampling

With oversampling, a higher intermediate digital sample rate is used, so that a nearly ideal digital filter can sharply cut off aliasing near the original low Nyquist frequency and give better phase response, while a much simpler analog filter can stop frequencies above the new higher Nyquist frequency. Because analog filters have relatively high cost and limited performance, relaxing the demands on the analog filter can greatly reduce both aliasing and cost. Furthermore, because some noise is averaged out, the higher sampling rate can moderately improve signal-to-noise ratio.

A signal may be intentionally sampled at a higher rate to reduce the requirements and distortion of the anti-alias filter. For example, compare CD audio with high-resolution audio. CD audio filters the signal to a passband edge of 20 kHz, with a stopband Nyquist frequency of 22.05 kHz and sample rate of 44.1 kHz. The narrow 2.05 kHz transition band requires a compromise between filter complexity and performance. High-resolution audio uses a higher sample rate, providing both a higher passband edge and larger transition band, which allows better filter performance with reduced aliasing, reduced attenuation of higher audio frequencies and reduced time and phase domain signal distortion.[7][8][failed verification] [9] [10]

Bandpass signals

Often, an anti-aliasing filter is a low-pass filter; this is not a requirement, however. Generalizations of the Nyquist–Shannon sampling theorem allow sampling of other band-limited passband signals instead of baseband signals.

For signals that are bandwidth limited, but not centered at zero, a band-pass filter can be used as an anti-aliasing filter. For example, this could be done with a single-sideband modulated or frequency modulated signal. If one desired to sample an FM radio broadcast centered at 87.9 MHz and bandlimited to a 200 kHz band, then an appropriate anti-alias filter would be centered on 87.9 MHz with 200 kHz bandwidth (or passband of 87.8 MHz to 88.0 MHz), and the sampling rate would be no less than 400 kHz, but should also satisfy other constraints to prevent aliasing.[specify]

Signal overload

It is very important to avoid input signal overload when using an anti-aliasing filter. If the signal is strong enough, it can cause clipping at the analog-to-digital converter, even after filtering. When distortion due to clipping occurs after the anti-aliasing filter, it can create components outside the passband of the anti-aliasing filter; these components can then alias, causing the reproduction of other non-harmonically related frequencies.[11]

Notes

  1. Brick-wall filters that run in realtime are not physically realizable as they have infinite latency and infinite order.

References

  1. Adrian Davies and Phil Fennessy (2001). Digital imaging for photographers (Fourth ed.). Focal Press. ISBN 0-240-51590-0. https://books.google.com/books?id=wsxk03-gceUC&q=anti-aliasing+lithium-niobate&pg=PA30. 
  2. S. B. Campana and D. F. Barbe (1974). "Tradeoffs between aliasing and MTF". Proceedings of the Electro-Optical Systems Design Conference – 1974 West International Laser Exposition – San Francisco, Calif., November 5-7, 1974. Chicago: Industrial and Scientific Conference Management, Inc. 1–9. Bibcode1974eosd.conf....1C. 
  3. Brian W. Keelan (2004). Handbook of Image Quality: Characterization and Prediction. Marcel–Dekker. ISBN 0-8247-0770-2. https://books.google.com/books?id=E45MTZn17gEC&q=spot+separation+in+optical+anti-aliasing+filters&pg=RA1-PA388. 
  4. Sidney F. Ray (1999). Scientific photography and applied imaging. Focal Press. p. 61. ISBN 978-0-240-51323-2. https://books.google.com/books?id=AEFPNfghI3QC&q=aliasing+fill-factor&pg=PA61. 
  5. Michael Goesele (2004). New Acquisition Techniques for Real Objects and Light Sources in Computer Graphics. Books on Demand. p. 34. ISBN 978-3-8334-1489-3. https://books.google.com/books?id=ZTJJ8QzNv1wC&q=aliasing+fill-factor+100%25+bayer&pg=PA34. 
  6. "Pentax K-3". http://www.dpreview.com/products/Pentax/slrs/pentax_k3. 
  7. Kester, Walt. "Oversampling Interpolating DACs". Analog Devices. https://www.analog.com/media/en/training-seminars/tutorials/MT-017.pdf. 
  8. Nauman Uppal (30 August 2004). "Upsampling vs. Oversampling for Digital Audio". Audioholics. http://www.audioholics.com/education/audio-formats-technology/upsampling-vs-oversampling-for-digital-audio. Retrieved 6 October 2012. 
  9. Story, Mike (September 1997). "A Suggested Explanation For (Some Of) The Audible Differences Between High Sample Rate And Conventional Sample Rate Audio Material". dCS Ltd. http://sdg-master.com:80/lesestoff/aes97ny.pdf. 
  10. Lavry, Dan (1997). "Sampling, Oversampling, Imaging and Aliasing - a basic tutorial". Lavry Engineering. http://lavryengineering.com/pdfs/lavry-sampling-oversampling-imaging-aliasing.pdf. 
  11. Level and distortion in digital broadcasting, https://tech.ebu.ch/docs/techreview/trev_310-lund.pdf, retrieved 2021-05-11