Compressive Imaging Reconstruction with AMP Wavelet Denoising
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing compressive imaging algorithms face challenges in achieving good reconstruction quality and speed, often requiring more measurements than necessary and being computationally inefficient.
Innovation Solution
The implementation of the approximate message passing (AMP) framework with wavelet-based denoisers such as the amplitude-scale-invariant Bayes estimator (ABE) and adaptive Wiener filter for compressive imaging, which iteratively performs scalar denoising to improve reconstruction quality and reduce runtime.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional compressive imaging algorithms are used, then reconstruction quality can be achieved, but runtime is excessive and computational efficiency is low
Solution Approach 1:
The patent changes the fundamental parameters of the reconstruction algorithm by using approximate message passing (AMP) framework with wavelet-based denoisers instead of conventional algorithms. This parameter change in the algorithmic approach enables both faster convergence (reducing runtime) and maintained reconstruction quality through iterative denoising operations.
Solution Approach 2:
The patent substitutes conventional iterative reconstruction mechanics with an AMP-based message passing mechanism. This replacement uses probabilistic inference and denoising operations instead of traditional optimization mechanics, achieving computational efficiency improvements of 3.5 times while maintaining reconstruction accuracy.
2Productivity
If fewer measurements are used to reduce sampling requirements, then productivity improves, but measurement precision deteriorates
Solution Approach 1:
The patent applies preliminary denoising actions to the measurements before reconstruction. By using wavelet-based denoisers (ABE and Wiener filter) to preprocess the compressed measurements, the algorithm compensates for the information loss from reduced sampling, enabling high-quality reconstruction from fewer measurements.
Solution Approach 2:
The patent introduces wavelet-based denoisers as intermediary processing steps between the compressed measurements and the final reconstruction. These denoisers act as mediators that enhance the quality of undersampled measurements through denoising operations, allowing productivity improvement without sacrificing measurement precision.
3Ease of manufacture
If conventional algorithms are used, then implementation is straightforward, but computational efficiency is poor
Solution Approach 1:
The patent segments the reconstruction process into distinct iterative steps: message passing, denoising operations, and update cycles. This segmentation into modular components (AMP framework with separate denoiser applications) maintains implementation clarity while dramatically improving computational efficiency through optimized iterative processing.
Data Source
AI summary
Various examples of methods and systems are provided for compressive imaging using approximate message passing with denoising. According to an aspect, a method includes applying an approximate message passing (AMP) conversion framework to a plurality of substantially linear measurements for conversion into a plurality of scalar measurements. A denoiser algorithm can be applied to the plurality of scalar measurements to generate a plurality of denoised scalar measurements. Further, a conversion term can be applied to the plurality of denoised scalar measurements for converting the plurality of denoised scalar measurements to a plurality of denoised substantially linear measurements. The plurality of substantially linear measurements can represent two-dimensional or three-dimensional signals.