Generalized Compressed Sensing for Image Reconstruction with Diffusion Probabilistic Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zhang, Ling-Qi, Kadkhodaie, Zahra, Simoncelli, Eero P., Brainard, David H.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909721193086976
author Zhang, Ling-Qi
Kadkhodaie, Zahra
Simoncelli, Eero P.
Brainard, David H.
author_facet Zhang, Ling-Qi
Kadkhodaie, Zahra
Simoncelli, Eero P.
Brainard, David H.
contents We examine the problem of selecting a small set of linear measurements for reconstructing high-dimensional signals. Well-established methods for optimizing such measurements include principal component analysis (PCA), independent component analysis (ICA) and compressed sensing (CS) based on random projections, all of which rely on axis- or subspace-aligned statistical characterization of the signal source. However, many naturally occurring signals, including photographic images, contain richer statistical structure. To exploit such structure, we introduce a general method for obtaining an optimized set of linear measurements for efficient image reconstruction, where the signal statistics are expressed by the prior implicit in a neural network trained to perform denoising (known as a "diffusion model"). We demonstrate that the optimal measurements derived for two natural image datasets differ from those of PCA, ICA, or CS, and result in substantially lower mean squared reconstruction error. Interestingly, the marginal distributions of the measurement values are asymmetrical (skewed), substantially more so than those of previous methods. We also find that optimizing with respect to perceptual loss, as quantified by structural similarity (SSIM), leads to measurements different from those obtained when optimizing for MSE. Our results highlight the importance of incorporating the specific statistical regularities of natural signals when designing effective linear measurements.
format Preprint
id arxiv_https___arxiv_org_abs_2405_17456
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Generalized Compressed Sensing for Image Reconstruction with Diffusion Probabilistic Models
Zhang, Ling-Qi
Kadkhodaie, Zahra
Simoncelli, Eero P.
Brainard, David H.
Computer Vision and Pattern Recognition
Machine Learning
Image and Video Processing
We examine the problem of selecting a small set of linear measurements for reconstructing high-dimensional signals. Well-established methods for optimizing such measurements include principal component analysis (PCA), independent component analysis (ICA) and compressed sensing (CS) based on random projections, all of which rely on axis- or subspace-aligned statistical characterization of the signal source. However, many naturally occurring signals, including photographic images, contain richer statistical structure. To exploit such structure, we introduce a general method for obtaining an optimized set of linear measurements for efficient image reconstruction, where the signal statistics are expressed by the prior implicit in a neural network trained to perform denoising (known as a "diffusion model"). We demonstrate that the optimal measurements derived for two natural image datasets differ from those of PCA, ICA, or CS, and result in substantially lower mean squared reconstruction error. Interestingly, the marginal distributions of the measurement values are asymmetrical (skewed), substantially more so than those of previous methods. We also find that optimizing with respect to perceptual loss, as quantified by structural similarity (SSIM), leads to measurements different from those obtained when optimizing for MSE. Our results highlight the importance of incorporating the specific statistical regularities of natural signals when designing effective linear measurements.
title Generalized Compressed Sensing for Image Reconstruction with Diffusion Probabilistic Models
topic Computer Vision and Pattern Recognition
Machine Learning
Image and Video Processing
url https://arxiv.org/abs/2405.17456