A new undersampling image reconstruction method based on total variation model

Yang Yang, Zhe Liu, Meng ZhangJOURNAL 2012 · DOI

Abstract: Based on the Total Variation (TV) norm minimization model, this paper introduces a novel image reconstruction algorithm, CG-TV. By leveraging fusion information within the undersampling domain, a compressed sensing-based image fusion model is also proposed. Numerical experiments demonstrate that the CG-TV algorithm reduces the required sampling rate compared to traditional methods while maintaining high reconstruction quality. Furthermore, the proposed fusion model exhibits superior performance across various image categories, including medical and multi-focus datasets.

Introduction

Traditional digital imaging relies on the Nyquist-Shannon sampling theorem, which requires sampling at twice the highest frequency of the signal. This leads to massive data volumes, straining storage and transmission hardware. Compressed Sensing (CS) offers a way out: if a signal is "sparse" in some domain, it can be reconstructed from far fewer samples than Nyquist requires. While many images aren't sparse in the pixel domain, their gradients (differences between adjacent pixels) usually are—a property exploited by Total Variation (TV) models. This paper addresses the challenge of developing an efficient, stable algorithm to solve the TV minimization problem and applying it to image fusion.

The CG-TV Algorithm

The authors introduce the CG-TV algorithm, which solves the optimization problem: $$\min \|x\|_{TV} \text{ subject to } y = \Phi x$$ where $x$ is the image, $y$ is the undersampled data, and $\Phi$ is the measurement matrix. Key technical components include:

  • Conjugate Gradient (CG) Core: Unlike standard gradient descent, CG finds the optimal reconstruction path more efficiently, reducing the number of iterations needed.
  • Iterative Refinement: Each step involves two critical sub-processes: iterative projection to ensure the estimate matches sampled frequency data, and TV denoising to suppress noise while preserving sharp edges.
  • CS-Based Fusion Model: Instead of reconstructing two images and then fusing them, the authors propose fusing the undersampled measurements ($y_1$ and $y_2$) first, then performing a single reconstruction. This reduces the computational load at the receiver end.

Experimental Results

The study evaluates the algorithm using standard benchmarks (Lena, Cameraman) and specialized medical imaging. On an angiogram test, CG-TV achieved a PSNR of ~35.01 dB, a massive improvement over Wavelet-OMP, which sat at ~26.08 dB for the same sampling rate.

Figure 1: Reconstruction of a medical angiogram using the CG-TV algorithm, demonstrating high-fidelity recovery of sparse vascular structures.

One of the most significant advantages of the TV-based approach is the preservation of structural integrity. While wavelet-based methods often struggle with "ringing" artifacts at low sampling rates, CG-TV maintains sharp edges and connectivity in high-contrast regions, such as blood vessels.

Figure 3: Detail view of reconstructed blood vessels, highlighting the algorithm's ability to maintain sharp edges and connectivity in high-contrast regions.

Key Insights and Conclusion

  • Efficiency of CG: By using the Conjugate Gradient method for the $L_1$ norm approximation, the algorithm achieves faster convergence and higher PSNR than standard iterative methods.
  • Fusion in the "Compressed" Domain: Fusing in the measurement domain maintains higher structural similarity (SSIM) because the reconstruction process itself acts as a regularizer, smoothing out inconsistencies between source images.

While the current model is highly effective, future work may involve integrating multi-scale analysis (like Curvelets or Shearlets) to further improve the reconstruction of complex textures and reducing the computational weight for real-time applications on low-power edge devices.

Summary updated

Abstract

基于全变差范数最小化模型,构造了一种新的图像重构算法;利用欠采样域内的融合信息,结合构造的图像重构算法,提出了一种基于压缩感知理论的图像融合模型.数值实验表明,构造的重构算法与传统算法相比,在一定程度上减少了所需的采样数量;提出的融合模型对多类图像具有较优的融合效果.;A new image reconstruction algorithm was proposed based on the TV norm minimization model. Then using the under sampling fusion information, combined with the image reconstruction algorithm, a fusion model based on compressed sensing is proposed. Numerical results show that the proposed image reconstruction method can reduce the sampling number required to some extent compared with the traditional algorithm. The proposed fusion model has good performance for many kinds of images.
BibTeX
@article{yang2012new,
  author = {Yang Yang and Zhe Liu and Meng Zhang},
  title = {{A new undersampling image reconstruction method based on total variation model}},
  journal = {JOURNAL},
  year = {2012},
  doi = {10.3724/sp.j.1010.2012.00153},
}
Figure