Compressive imaging: Hybrid measurement basis design

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

The inherent redundancy in natural scenes forms the basis of compressive imaging where the number of measurements is less than the dimensionality of the scene. The compressed sensing theory has shown that a purely random measurement basis can yield good reconstructions of sparse objects with relatively few measurements. However, additional prior knowledge about object statistics that is typically available is not exploited in the design of the random basis. In this work, we describe a hybrid measurement basis design that exploits the power spectral density statistics of natural scenes to minimize the reconstruction error by employing an optimal combination of a nonrandom basis and a purely random basis. Using simulation studies, we quantify the reconstruction error improvement achievable with the hybrid basis for a diverse set of natural images. We find that the hybrid basis can reduce the reconstruction error up to 77% or equivalently requires fewer measurements to achieve a desired reconstruction error compared to the purely random basis. It is also robust to varying levels of object sparsity and yields as much as 40% lower reconstruction error compared to the random basis in the presence of measurement noise.

Original languageEnglish (US)
Pages (from-to)1041-1050
Number of pages10
JournalJournal of the Optical Society of America A: Optics and Image Science, and Vision
Volume28
Issue number6
DOIs
StatePublished - 2011

Fingerprint

Multimodal Imaging
Imaging techniques
Noise
Statistics
statistics
Compressed sensing
Power spectral density
redundancy
noise measurement
Redundancy

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Electronic, Optical and Magnetic Materials
  • Computer Vision and Pattern Recognition

Cite this

@article{15f46f4a2fd2469793859dd7a58fe463,
title = "Compressive imaging: Hybrid measurement basis design",
abstract = "The inherent redundancy in natural scenes forms the basis of compressive imaging where the number of measurements is less than the dimensionality of the scene. The compressed sensing theory has shown that a purely random measurement basis can yield good reconstructions of sparse objects with relatively few measurements. However, additional prior knowledge about object statistics that is typically available is not exploited in the design of the random basis. In this work, we describe a hybrid measurement basis design that exploits the power spectral density statistics of natural scenes to minimize the reconstruction error by employing an optimal combination of a nonrandom basis and a purely random basis. Using simulation studies, we quantify the reconstruction error improvement achievable with the hybrid basis for a diverse set of natural images. We find that the hybrid basis can reduce the reconstruction error up to 77{\%} or equivalently requires fewer measurements to achieve a desired reconstruction error compared to the purely random basis. It is also robust to varying levels of object sparsity and yields as much as 40{\%} lower reconstruction error compared to the random basis in the presence of measurement noise.",
author = "Amit Ashok and Neifeld, {Mark A}",
year = "2011",
doi = "10.1364/JOSAA.28.001041",
language = "English (US)",
volume = "28",
pages = "1041--1050",
journal = "Journal of the Optical Society of America A: Optics and Image Science, and Vision",
issn = "1084-7529",
publisher = "The Optical Society",
number = "6",

}

TY - JOUR

T1 - Compressive imaging

T2 - Hybrid measurement basis design

AU - Ashok, Amit

AU - Neifeld, Mark A

PY - 2011

Y1 - 2011

N2 - The inherent redundancy in natural scenes forms the basis of compressive imaging where the number of measurements is less than the dimensionality of the scene. The compressed sensing theory has shown that a purely random measurement basis can yield good reconstructions of sparse objects with relatively few measurements. However, additional prior knowledge about object statistics that is typically available is not exploited in the design of the random basis. In this work, we describe a hybrid measurement basis design that exploits the power spectral density statistics of natural scenes to minimize the reconstruction error by employing an optimal combination of a nonrandom basis and a purely random basis. Using simulation studies, we quantify the reconstruction error improvement achievable with the hybrid basis for a diverse set of natural images. We find that the hybrid basis can reduce the reconstruction error up to 77% or equivalently requires fewer measurements to achieve a desired reconstruction error compared to the purely random basis. It is also robust to varying levels of object sparsity and yields as much as 40% lower reconstruction error compared to the random basis in the presence of measurement noise.

AB - The inherent redundancy in natural scenes forms the basis of compressive imaging where the number of measurements is less than the dimensionality of the scene. The compressed sensing theory has shown that a purely random measurement basis can yield good reconstructions of sparse objects with relatively few measurements. However, additional prior knowledge about object statistics that is typically available is not exploited in the design of the random basis. In this work, we describe a hybrid measurement basis design that exploits the power spectral density statistics of natural scenes to minimize the reconstruction error by employing an optimal combination of a nonrandom basis and a purely random basis. Using simulation studies, we quantify the reconstruction error improvement achievable with the hybrid basis for a diverse set of natural images. We find that the hybrid basis can reduce the reconstruction error up to 77% or equivalently requires fewer measurements to achieve a desired reconstruction error compared to the purely random basis. It is also robust to varying levels of object sparsity and yields as much as 40% lower reconstruction error compared to the random basis in the presence of measurement noise.

UR - http://www.scopus.com/inward/record.url?scp=79958813662&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79958813662&partnerID=8YFLogxK

U2 - 10.1364/JOSAA.28.001041

DO - 10.1364/JOSAA.28.001041

M3 - Article

C2 - 21643389

AN - SCOPUS:79958813662

VL - 28

SP - 1041

EP - 1050

JO - Journal of the Optical Society of America A: Optics and Image Science, and Vision

JF - Journal of the Optical Society of America A: Optics and Image Science, and Vision

SN - 1084-7529

IS - 6

ER -