Aligning Network Equivariance with Data Symmetry: A Theoretical Framework and Adaptive Approach for Image Restoration
Feiyu Tan, Qi Xie, Zongben Xu, Deyu Meng
TLDR
This paper introduces a theoretical framework and adaptive network for image restoration, aligning network equivariance with data symmetry to improve performance.
Key contributions
- Formalizes the relationship between data symmetry, model equivariance, and generalization capability.
- Defines quantifiable non-strict dataset-level symmetry and uses it to formulate restoration problems.
- Proves optimal equivariance error is bounded by data symmetry error and discretization mesh size.
- Proposes SA-Conv, a sample-adaptive equivariant network for dynamic symmetry alignment.
Why it matters
This paper provides a crucial theoretical framework for understanding and applying equivariant networks, especially for real-world data with imperfect symmetry. It enables more effective image restoration by dynamically aligning network equivariance with data symmetry, optimizing performance.
Original Abstract
Image restoration is an inherently ill posed inverse problem. Equivariant networks that embed geometric symmetry priors can mitigate this ill posedness and improve performance. However, current understanding of the relationship between network equivariance and data symmetry remains largely heuristic. Particularly for real world data with imperfect symmetry, existing research lacks a systematic theoretical framework to quantify symmetry, select transformation groups, or evaluate model data alignment. To bridge this gap, we conduct an analysis from an optimization perspective and formalize the intrinsic relationship among data symmetry priors, model equivariance, and generalization capability. Specifically, we propose for the first time a quantifiable definition of non strict symmetry at the dataset level (rather than sample level) and use it as a constraint to formulate the restoration inverse problem. We then show that the equivariance for restoration models can be naturally derived from this inverse problems incorporated the proposed symmetry constraints, and that the equivariance error of the optimal restoration operator is strictly bounded by the data symmetry error and the discretization mesh size. Furthermore, by analyzing the network's empirical risk, we demonstrate that aligning equivariance with data symmetry optimizes the bias variance trade off, minimizing the total expected risk. Guided by these insights, we propose a Sample Adaptive Equivariant Network that uses a hypernetwork and transformation learnable equivariant convolutions to dynamically align with each sample's inherent symmetry. Extensive experiments on super resolution, denoising, and deraining validate our theoretical findings and show significant superiority over standard baselines and traditional equivariant models. Our code and supplementary material are available at https://github.com/tanfy929/SA-Conv.
📬 Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.