Fast L1 Gaussian convolution via domain splitting

This paper proposes a fast and accurate approximation algorithm to convolve a L
¹
Gaussian function with images. Our new algorithm is based on splitting a pixel domain into representative regions where we can efficiently perform discrete convolutions. Our algorithm is applicable to non-uniform pixels with linear computational complexity. We examine it numerically in terms of speed, precision, and quality. We also introduce a novel edge-aware filter by using our algorithm.