This post from zhichai.net presents a theoretical unification of compressed sensing (CS), the Fourier Neural Operator (FNO), and 3D Gaussian Splatting (3DGS). Its central claim: both FNO and 3DGS instantiate the same CS structure — find a basis in which a complex physical field is extremely sparse, then reconstruct the continuous infinite-dimensional field from very few incoherent observations at low computational cost.
Key points
1. The CS triangle: sparsity, incoherent measurement, nonlinear recovery
- Classical Nyquist sampling demands grid/voxel counts scaling with the highest signal frequency.
- CS theory (Candès, Romberg & Tao; Donoho, 2006) shows that if a signal is sparse in some basis Ψ (K ≪ N nonzero coefficients), it can be recovered from far fewer incoherent measurements Φ (satisfying RIP) via convex/learned optimization:
- Incoherence between Φ and Ψ determines how few measurements are needed.
- FNO: sampling the solution on a coarse 64×64 spatial grid is a spatial impulse measurement, maximally incoherent with the frequency basis — enabling zero-shot generalization to 1024×1024.
- 3DGS: multi-view 2D photographs are line-integral (Fourier-slice) measurements of the 3D spectrum; a dozen views suffice to recover millions of Gaussian means μᵢ and covariances Σᵢ.
- FNO: operator learning condenses the iterative CS optimization into a single forward pass with complex convolutions, solving PDEs in milliseconds.
- 3DGS: adaptive density control (clone / split / prune by gradient statistics) mathematically parallels support-set recovery in orthogonal matching pursuit.
- Gaussian Neural Operator (GNO): use spatially local Gaussian bases to eliminate Gibbs oscillations that FNO exhibits near irregular surfaces and shocks.
- Physics-constrained 4D Gaussians: use FNO-computed Navier-Stokes low-frequency dynamics as a prior driving 3D Gaussian space-time evolution, for physically faithful 100+ FPS interactive simulation.
- Candès, E. J., Romberg, J., & Tao, T. (2006). *Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information*. IEEE Transactions on Information Theory, 52(2), 489-509.
- Donoho, D. L. (2006). *Compressed sensing*. IEEE Transactions on Information Theory, 52(4), 1289-1306.
- Li, Z., et al. (2021). *Fourier Neural Operator for Parametric Partial Differential Equations*. ICLR 2021 (Oral). arXiv:2010.08895.
- Kerbl, B., et al. (2023). *3D Gaussian Splatting for Real-Time Radiance Field Rendering*. ACM Transactions on Graphics (SIGGRAPH 2023), 42(4), 139.
2. Choice of sparse basis: global frequency vs. local space
| CS dimension | FNO | 3DGS | | :--- | :--- | :--- | | Target field | PDE solution u(x) (velocity, pressure) | 3D radiance field f(x) (geometry + color) | | Sparse basis Ψ | Global complex Fourier basis {e^{ik·x}} | Local anisotropic Gaussians G(x; μᵢ, Σᵢ) | | Sparsity structure | Energy concentrated in low frequencies (k ≤ k_max) | Mass concentrated on thin surface layers | | Effect | Tens of Fourier modes summarize global vortex evolution | Millions of Gaussian primitives replace trillions of empty voxels |
FNO achieves frequency-domain global sparsity; 3DGS achieves spatial-domain local sparsity — two opposite routes to the same compression goal.