Efficient Image Denoising Using Global and Local Circulant Representation
Zhaoming Kong, Jiahuan Zhang, Xiaowei Yang · 2025
Read Efficient Image Denoising Using Global and Local Circulant Representation by Zhaoming Kong, Jiahuan Zhang, Xiaowei Yang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-10307.txt.
Introduction
Zhaoming Kong, Jiahuan Zhang, and Xiaowei Yang present a fast image denoising method that cleans noise in one pass by exploiting how image patches repeat. Their paper appeared in two thousand twenty-five. Cameras keep improving, yet the flood of images still demands cleaning that is both quick and gentle on detail. Many top methods learn local building blocks, which costs time.
Their method, Haar-tSVD, views patch groups through a tensor lens tied to the Haar transform. That link lets one projection capture both wide and local correlations at once. No learned patch bases are needed, so the filter stays simple and highly parallel. A small neural estimator gauges the noise level and adapts the cleaning. Tests on real-world tasks confirm speed with strong detail keeping. Code and data are shared in public.
Catalog record
| CREATOR | Zhaoming Kong, Jiahuan Zhang, Xiaowei Yang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-10307
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Efficient Image Denoising Using Global and Local Circulant Representation Zhaoming Kong, Jiahuan Zhang, Xiaowei Yang Abstract The advancement of imaging devices and countless image data generated everyday impose an increasingly high demand on efficient and effective image denoising. In this paper, we present a computationally simple denoising algorithm, termed Haar-tSVD, aiming to explore the nonlocal self-similarity prior and leverage the connection between principal component analysis (PCA) and the Haar transform under circulant representation. We show that global and local patch correlations can be effectively captured through a unified tensor-singular value decomposition (t-SVD) projection with the Haar transform. This results in a one-step, highly parallelizable filtering method that eliminates the need for learning local bases to represent image patches, striking a balance between denoising speed and performance. Furthermore, we introduce an adaptive noise estimation scheme based on a CNN estimator and eigenvalue analysis to enhance the robustness and adaptability of the proposed method. Experiments on different real-world denoising tasks validate the efficiency and effectiveness of Haar-tSVD for noise removal and detail preservation. Datasets, code and results are publicly available at https://github.com/ZhaomingKong/Haar-tSVD. I Introduction The rapid development of modern imaging systems and technologies has significantly enriched the information captured and conveyed by images, delivering a more faithful representation for real scenes. However, images are inevitably corrupted by noise during acquisition and transmission, which can severely degrade the visual quality of acquired image data. Therefore, image denoising plays an important role in numerous applications such as feature extraction, object tracking and medical diagnosis [ 1 , 2 ] . Many state-of-the-art image denoising techniques weigh highly on deep neural network (DNN) architectures, which are typically trained on datasets containing clean and noisy image pairs. For example, Zhang et al. [ 3 ] incorporated batch normalization (BN) [ 4 ] , rectified linear unit (ReLU) [ 5 ] and residual learning [ 6 ] into the convolutional neural network (CNN) model. Zamir et. al [ 7 ] adopted an encoder-decoder Transformer for multi-scale representation. While the data-driven models have shown impressive performance for image restoration, their performance may degrade sharply when the test images do not match the distribution of the current scene. Besides, collecting high-quality data is time-consuming and expensive, and the platform required for training and inference may not be affordable to ordinary users and researchers. Therefore, it is essential and interesting to investigate dataset-free denoising methods at low computational cost. Existing works in this direction fall into two major categories: traditional denoisers and self-supervised models. Briefly, traditional denoisers normally filter out noise based solely on the input noisy observation with different regularization terms and image priors [ 8 , 9 ] . The representative BM3D framework [ 10 ] integrated the nonlocal self-similarity (NLSS) characteristic of natural images [ 11 ] , sparse representation [ 12 ] and transform domain techniques [ 13 ] into a subtle paradigm. Zhang et al. [ 14 ] replaced the sparsity constraint with the low-rank assumption. Xu et al. [ 15 ] employed the Maximum A-Posterior (MAP) estimation technique [ 16 ] and proposed a trilateral weighted sparse coding scheme. As an alternative, self-supervised models get rid of the prerequisite on clean data and leverage the power of DNNs by training on noisy images. For example, Noise2Self [ 17 ] and Noise2Void [ 18 ] introduced blind-spot learning by masking pixels of the noisy input. Self2Self [ 19 ] adopted a dropout-based scheme with noisy pairs generated by the Bernoulli sampler. Other methods, such as Noise-As-Clean [ 20 ] and R2R [ 21 ] created noisy pairs by corrupting the input with certain noise distributions. Despite the notable improvements brought by the development of related algorithms, training very deep networks or solving complex optimization problems in the test phase may give rise to high computational overhead. To circumvent these issues and reach a favorable trade-off between denoising performance and computational resources, we propose Haar-tSVD to efficiently capture the local and nonlocal self-similarity of natural images under circulant representation [ 22 , 23 ] . Specifically, the proposed method is built upon the simple and flexible patch-based denoising paradigm, consisting of several key components. First, we adopt the green channel prior (GCP) [ 24 , 25 ] to guide patch matching, which can effectively improve the grouping quality and reduce the patch search time by approximately \frac{2}{3} . Next, the correlations among stacked image patches are modeled by patch- and group-level circulant structures, which can be reduced to a one-step combination of global t-SVD projection and Haar transform. This design eliminates the need to iteratively learn local bases, resulting in a more efficient and highly parallelizable approach. Moreover, to enhance adaptability and avoid manual parameter setting for each noisy observation, an adaptive noise estimation scheme termed A-Haar-tSVD is introduced by exploiting a CNN-based estimator and eigenvalue analysis. Our main contributions can be summarized as follows: • We propose to leverage the circulant representation to capture both the inner- and inter-correlations among image patches. Besides, by bridging the gap between PCA and the Haar transform via the eigenvalue decomposition (EVD) of the circulant structure, we show that the circulant similarity can be exploited by a unified t-SVD projection and Haar transform. • We develop an adaptive scheme to enhance the flexibility and robustness of the proposed method by exploring a CNN-based noise estimator alongside eigenvalue characteristics of circulant structures. To reduce computational overhead, we employ a fast implementation framework by incorporating parallel programming techniques. • We evaluate the applicability and adaptability of the proposed method across various real-world denoising tasks such as images, videos, hyperspectral imaging (HSI) and magnetic resonance imaging (MRI). Experimental results demonstrate the competitive performance of Haar-tSVD and its adaptive variant A-Haar-tSVD in terms of both effectiveness and efficiency. The rest of the paper is structured as follows. Section II summarizes related works. Section III describes the proposed Haar-tSVD denoising method in detail. Section IV presents datasets, experimental settings and results. Besides, discussions of the ablation studies are included in this section. Section V concludes this work. II Related Works This section provides the foundation of the proposed method and a short overview of related works. II-A Symbols and Notations In this paper, we adopt the mathematical notations and preliminaries of tensors from [ 26 ] for image representation. Vectors and matrices are first- and second- order tensors which are denoted by boldface lowercase letters \mathbf{a} and capital letters \mathbf{A} , respectively. A higher order tensor (the tensor of order three or above) is denoted by calligraphic letters, e.g., \mathcal{A} . An N th-order tensor is denoted as \mathcal{A}\in\mathbb{R}^{I_{1}\times I_{2}\times\cdots\times I_{N}} . The n -mode product of a tensor \mathcal{A} by a matrix \mathbf{U}\in\mathrm{R}^{P_{n}\times I_{n}} , denoted by \mathcal{A}\times_{n}\mathbf{U}\in\mathbb{R}^{I_{1}\cdots I_{n-1}P_{n}I_{n+1}\cdots I_{N}} is also a tensor. The mode- n matricization or unfolding of \mathcal{A} is denoted by \mathbf{A}_{(n)} . II-B Patch-based Denoisers Fig. 1: Illustration of the patch-based framework for traditional denoisers. Briefly, patch-based denoisers usually accomplish learning and denoising by leveraging the nonlocal self-similarity (NLSS) property. To achieve this goal, the most popular framework mainly follows three consecutive stages: grouping, collaborative filtering and aggregation. The flowchart of this effective three-stage paradigm is illustrated in Fig. 1 . Specifically, for a given reference noisy image