Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling

Victor J. Barranca, Gregor Kovacic, Doug Zhou, David Cai

Research output: Contribution to journalArticle

Abstract

Compressive sensing (CS) theory demonstrates that by using uniformly-random sampling, rather than uniformly-spaced sampling, higher quality image reconstructions are often achievable. Considering that the structure of sampling protocols has such a profound impact on the quality of image reconstructions, we formulate a new sampling scheme motivated by physiological receptive field structure, localized random sampling, which yields significantly improved CS image reconstructions. For each set of localized image measurements, our sampling method first randomly selects an image pixel and then measures its nearby pixels with probability depending on their distance from the initially selected pixel. We compare the uniformly-random and localized random sampling methods over a large space of sampling parameters, and show that, for the optimal parameter choices, higher quality image reconstructions can be consistently obtained by using localized random sampling. In addition, we argue that the localized random CS optimal parameter choice is stable with respect to diverse natural images, and scales with the number of samples used for reconstruction. We expect that the localized random sampling protocol helps to explain the evolutionarily advantageous nature of receptive field structure in visual systems and suggests several future research areas in CS theory and its application to brain imaging.

Original languageEnglish (US)
Article number31976
JournalScientific Reports
Volume6
DOIs
StatePublished - Aug 24 2016

Fingerprint

sampling
pixel
brain
parameter
method
protocol

ASJC Scopus subject areas

  • General

Cite this

Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling. / Barranca, Victor J.; Kovacic, Gregor; Zhou, Doug; Cai, David.

In: Scientific Reports, Vol. 6, 31976, 24.08.2016.

Research output: Contribution to journalArticle

Barranca, Victor J. ; Kovacic, Gregor ; Zhou, Doug ; Cai, David. / Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling. In: Scientific Reports. 2016 ; Vol. 6.
@article{2006bda61d7a4008ae551bc4714528fc,
title = "Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling",
abstract = "Compressive sensing (CS) theory demonstrates that by using uniformly-random sampling, rather than uniformly-spaced sampling, higher quality image reconstructions are often achievable. Considering that the structure of sampling protocols has such a profound impact on the quality of image reconstructions, we formulate a new sampling scheme motivated by physiological receptive field structure, localized random sampling, which yields significantly improved CS image reconstructions. For each set of localized image measurements, our sampling method first randomly selects an image pixel and then measures its nearby pixels with probability depending on their distance from the initially selected pixel. We compare the uniformly-random and localized random sampling methods over a large space of sampling parameters, and show that, for the optimal parameter choices, higher quality image reconstructions can be consistently obtained by using localized random sampling. In addition, we argue that the localized random CS optimal parameter choice is stable with respect to diverse natural images, and scales with the number of samples used for reconstruction. We expect that the localized random sampling protocol helps to explain the evolutionarily advantageous nature of receptive field structure in visual systems and suggests several future research areas in CS theory and its application to brain imaging.",
author = "Barranca, {Victor J.} and Gregor Kovacic and Doug Zhou and David Cai",
year = "2016",
month = "8",
day = "24",
doi = "10.1038/srep31976",
language = "English (US)",
volume = "6",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

TY - JOUR

T1 - Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling

AU - Barranca, Victor J.

AU - Kovacic, Gregor

AU - Zhou, Doug

AU - Cai, David

PY - 2016/8/24

Y1 - 2016/8/24

N2 - Compressive sensing (CS) theory demonstrates that by using uniformly-random sampling, rather than uniformly-spaced sampling, higher quality image reconstructions are often achievable. Considering that the structure of sampling protocols has such a profound impact on the quality of image reconstructions, we formulate a new sampling scheme motivated by physiological receptive field structure, localized random sampling, which yields significantly improved CS image reconstructions. For each set of localized image measurements, our sampling method first randomly selects an image pixel and then measures its nearby pixels with probability depending on their distance from the initially selected pixel. We compare the uniformly-random and localized random sampling methods over a large space of sampling parameters, and show that, for the optimal parameter choices, higher quality image reconstructions can be consistently obtained by using localized random sampling. In addition, we argue that the localized random CS optimal parameter choice is stable with respect to diverse natural images, and scales with the number of samples used for reconstruction. We expect that the localized random sampling protocol helps to explain the evolutionarily advantageous nature of receptive field structure in visual systems and suggests several future research areas in CS theory and its application to brain imaging.

AB - Compressive sensing (CS) theory demonstrates that by using uniformly-random sampling, rather than uniformly-spaced sampling, higher quality image reconstructions are often achievable. Considering that the structure of sampling protocols has such a profound impact on the quality of image reconstructions, we formulate a new sampling scheme motivated by physiological receptive field structure, localized random sampling, which yields significantly improved CS image reconstructions. For each set of localized image measurements, our sampling method first randomly selects an image pixel and then measures its nearby pixels with probability depending on their distance from the initially selected pixel. We compare the uniformly-random and localized random sampling methods over a large space of sampling parameters, and show that, for the optimal parameter choices, higher quality image reconstructions can be consistently obtained by using localized random sampling. In addition, we argue that the localized random CS optimal parameter choice is stable with respect to diverse natural images, and scales with the number of samples used for reconstruction. We expect that the localized random sampling protocol helps to explain the evolutionarily advantageous nature of receptive field structure in visual systems and suggests several future research areas in CS theory and its application to brain imaging.

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

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

U2 - 10.1038/srep31976

DO - 10.1038/srep31976

M3 - Article

VL - 6

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 31976

ER -