# A Comprehensive Theory and Variational Framework for Anti-aliasing Sampling Patterns

## TL;DR

This paper develops a comprehensive theory and a variational optimization framework for designing anti-aliasing sampling patterns that reduce artifacts in image reconstruction by analyzing spectral properties.

## Contribution

It introduces a spectral-based theoretical framework and a variational method to generate anti-aliasing sampling patterns without parametric constraints.

## Key findings

- Optimized patterns reduce visible aliasing artifacts.
- Spectral analysis links pattern shape to anti-aliasing effectiveness.
- Patterns maintain low-frequency integrity for clearer reconstructions.

## Abstract

In this paper, we provide a comprehensive theory of anti-aliasing sampling patterns that explains and revises known results, and show how patterns as predicted by the theory can be generated via a variational optimization framework. We start by deriving the exact spectral expression for expected error in reconstructing an image in terms of power spectra of sampling patterns, and analyzing how the shape of power spectra is related to anti-aliasing properties. Based on this analysis, we then formulate the problem of generating anti-aliasing sampling patterns as constrained variational optimization on power spectra. This allows us to not rely on any parametric form, and thus explore the whole space of realizable spectra. We show that the resulting optimized sampling patterns lead to reconstructions with less visible aliasing artifacts, while keeping low frequencies as clean as possible.