CVSep 12, 2023

Padding-free Convolution based on Preservation of Differential Characteristics of Kernels

arXiv:2309.06370v13 citationsh-index: 10
Originality Incremental advance
AI Analysis

This addresses boundary artifacts in convolution for applications like high-resolution imaging and physics fields, but it is an incremental improvement over existing padding techniques.

The paper tackles the problem of undesirable boundary effects in convolution by introducing a padding-free method that preserves kernel differential characteristics, resulting in visible superiority in experiments including image classification, semantic segmentation, and super-resolution reconstruction.

Convolution is a fundamental operation in image processing and machine learning. Aimed primarily at maintaining image size, padding is a key ingredient of convolution, which, however, can introduce undesirable boundary effects. We present a non-padding-based method for size-keeping convolution based on the preservation of differential characteristics of kernels. The main idea is to make convolution over an incomplete sliding window "collapse" to a linear differential operator evaluated locally at its central pixel, which no longer requires information from the neighbouring missing pixels. While the underlying theory is rigorous, our final formula turns out to be simple: the convolution over an incomplete window is achieved by convolving its nearest complete window with a transformed kernel. This formula is computationally lightweight, involving neither interpolation or extrapolation nor restrictions on image and kernel sizes. Our method favours data with smooth boundaries, such as high-resolution images and fields from physics. Our experiments include: i) filtering analytical and non-analytical fields from computational physics and, ii) training convolutional neural networks (CNNs) for the tasks of image classification, semantic segmentation and super-resolution reconstruction. In all these experiments, our method has exhibited visible superiority over the compared ones.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes