Anti-aliasing

Anti-aliasing may refer to any of a number of techniques to combat the problems of aliasing in a sampled signal such as a digital image or digital audio recording.

Specific topics in anti-aliasing include:

• Anti-aliasing filter, a filter used before a signal sampler to restrict the bandwidth of a signal such as in audio applications.
• Manual anti-aliasing, an artistic technique done in pixel art graphics to smooth transitions between shapes, soften lines or blur edges.
• Computer-generated imagery (CGI), the application of computer graphics for creating or improving images in art, printed media, simulators, videos and video games.

• Spatial anti-aliasing, the technique of minimizing aliasing when representing a high-resolution image at a lower resolution
  • Fast approximate anti-aliasing (FXAA), an anti-aliasing algorithm created by Timothy Lottes under Nvidia. May also be referred to as Fast Sample Anti-aliasing (FSAA).
  • Multisample anti-aliasing (MSAA), a type of spatial anti-aliasing method
  • Super-sampling (SSAA), a type of spatial anti-aliasing method
  • Morphological antialiasing (MLAA), a type of spatial anti-aliasing method
  • Conservative morphological anti-aliasing (CMAA), a type of spatial anti-aliasing method
• Temporal anti-aliasing (TAA) in CGI, techniques to reduce or remove the effects of temporal aliasing in moving images
  • Deep learning anti-aliasing (DLAA), a type of spatial and temporal anti-aliasing method relying on dedicated tensor core processors
  • Deep learning super sampling (DLSS), a family of real-time deep learning image enhancement and upscaling technologies developed by Nvidia that are available in a number of video games.

Aliasing & Anti-Aliasing in CGI

The purpose of anti-aliasing is to reduce, if not eliminate, distracting aliasing artifacts in Computer Generated Imagery. Most aliasing artifacts, or jaggies, result from using only one sample point per pixel when computing 2D images. Images produced with single point sampling can achieve the fastest frame rate, at the expense of aliasing artifacts such as “stairsteps” and “narrow faces breakup”. These artifacts are more noticeable in real-time (RT) CGI applications, such as when simulating visual scenes for flight training or playing computer video games. In moving images, stairsteps result in “crawling“. Also, “narrow faces breakup” result in “faces popping in-and-out of scenes”. Most anti-aliasing solutions rely on multiple point sampling, or single point sampling followed by postprocessing, to reduce stairsteps and crawling. But they have limited success at correcting narrow faces breakup. Also, their performances depend on edge orientation.

Multiple Sample Points

Two methods rely on multiple sample points anti-aliasing. It consists of computing multiple images, followed by averaging.

SSAA

The super-sampling anti-aliasing (SSAA) approach has been used in non-real-time applications. In this approach, a 512x512 image is first computed at higher resolution, such as 2048x2048, for example. It is then reduced through averaging or filtering to produce a 512x512 image. It is computation intensive and cannot be used for RT CGI applications. Since there are no time constraints, large images can be computed offline using high-speed general-purpose.

MSAA

With multisample anti-aliasing (MSAA), images are computed for 4 (or 8) subpixel sample points, followed by averaging. It is slow, since the frame rate is reduced by a factor of 4 (or 8). It works well for horizontal and vertical triangle edges. For other edge angles, the gaps between subpixels can cause narrow face breakups.

Eight-queens puzzle

The position of the subpixel sample points for MSAA can be derived from solutions to the “Eight-queens puzzle”. The solutions to the 8-queens puzzle provide good results for near horizontal and vertical edges. But the anti-aliasing effectiveness is not as good for edges with angles in-between.

Other Solutions

In order to improve the frame rate, several methods rely on single point sampling followed by image post-processing, with mixed results; among these are fast approximate anti-aliasing (FXAA), temporal anti-aliasing (TAA), and morphological antialiasing (MLAA).

See also

• Aliasing
• Pixel-art scaling algorithms
• Nyquist–Shannon sampling theorem