Characterization of local linearity in deep learning CT denoising networks
Related Experiment Videos
Kwok Lung Fan1,2, Junyuan Li3, Craig Abbey4
1Department of Radiology, University of Pennsylvania, Philadelphia, Pennsylvania, USA.
Background:
Deep learning algorithms for image processing have been proposed for a wide range of applications. In particular, deep learning CT denoising has demonstrated superior ability to reduce noise compared to conventional methods. However, the nonlinear nature of these algorithms makes it difficult to inspect and visualize how the model accomplishes the denoising task.
Purpose:
We propose a local linearization approach to characterize and analyze the behavior of deep learning algorithms. Example analysis was performed for a classic denoising architecture with convolutional neural network and ReLU activation functions, and was extended to GELU activation and a transformer-based architecture.
Methods:
We defined strictly local linear regions as the input space over which the activation patterns of all ReLU activation functions are the same. The extent of these regions was investigated by perturbing clinically relevant features of a lung lesion. We further defined approximately local linear regions as the input space where Jacobians are similar and linear approximation results in small error. We developed an algorithm to partition input space over a range of lesion and background features into approximately local linear regions, and separately quantified the contribution of the noise realization and anatomical background to this approximation error. The behavior of networks trained with different levels of denoising, as well as alternative architectures, was compared.
Results:
The extent of strictly local linear regions was found to be very small. Perturbations on the scale of were enough to push the network to a neighboring strictly local linear region. However, the Jacobians over a large number of strictly local linear regions were found to be highly similar, which suggests that the network behaves approximately as a piecewise linear system. The partitioning algorithm identified a small number of approximately local linear regions within input spaces characterized by clinically relevant features; this number was similar for the GELU variant but increased for networks trained with more aggressive noise reduction and for a transformer-based architecture, while Jacobians transferred across anatomical backgrounds also increased approximation error.
Conclusions:
The local linearity analysis framework can be a useful tool for elucidating the behavior of neural networks that are traditionally considered as "black-boxes." Preliminary results suggest that the framework can be applied to other differentiable architectures, subject to empirical validation, to characterize these highly nonlinear, data-dependent algorithms over input spaces of interest.
Related Concept Videos
Reducing Line Loss
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
Linearization and Approximation
Classification of Systems-I
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Linear Approximation in Time Domain
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length, the...
Application of Linearization and Approximation
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.