Chaotic Sensing

Shekhar S. Chandra, Gary Ruben, Jin Jin, Mingyan Li, Andrew M. Kingston, Imants D. Svalbe, Stuart Crozier

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)

Abstract

We propose a sparse imaging methodology called chaotic sensing (ChaoS) that enables the use of limited yet deterministic linear measurements through fractal sampling. A novel fractal in the discrete Fourier transform is introduced that always results in the artifacts being turbulent in nature. These chaotic artifacts have characteristics that are image independent, facilitating their removal through dampening (via image denoising), and obtaining the maximum likelihood solution. In contrast with existing methods, such as compressed sensing, the fractal sampling is based on digital periodic lines that form the basis of discrete projected views of the image without requiring additional transform domains. This allows the creation of finite iterative reconstruction schemes in recovering an image from its fractal sampling that is also new to discrete tomography. As a result, ChaoS supports linear measurement and optimization strategies, while remaining capable of recovering a theoretically exact representation of the image. We apply the method to the simulated and experimental limited magnetic resonance (MR) imaging data, where restrictions imposed by MR physics typically favor linear measurements for reducing acquisition time.

Original languageEnglish
Article number8432445
Pages (from-to)6079-6092
Number of pages14
JournalIEEE Transactions on Image Processing
Volume27
Issue number12
DOIs
Publication statusPublished - 1 Dec 2018

Keywords

  • Chaos
  • compressed sensing
  • discrete Fourier slice theorem
  • Fractal sampling
  • fractals
  • Ghosts
  • missing data
  • sparse image reconstruction

Cite this

Chandra, S. S., Ruben, G., Jin, J., Li, M., Kingston, A. M., Svalbe, I. D., & Crozier, S. (2018). Chaotic Sensing. IEEE Transactions on Image Processing, 27(12), 6079-6092. [8432445]. https://doi.org/10.1109/TIP.2018.2864918
Chandra, Shekhar S. ; Ruben, Gary ; Jin, Jin ; Li, Mingyan ; Kingston, Andrew M. ; Svalbe, Imants D. ; Crozier, Stuart. / Chaotic Sensing. In: IEEE Transactions on Image Processing. 2018 ; Vol. 27, No. 12. pp. 6079-6092.
@article{867b15fcfa7d43a18c0cb91b1175ef36,
title = "Chaotic Sensing",
abstract = "We propose a sparse imaging methodology called chaotic sensing (ChaoS) that enables the use of limited yet deterministic linear measurements through fractal sampling. A novel fractal in the discrete Fourier transform is introduced that always results in the artifacts being turbulent in nature. These chaotic artifacts have characteristics that are image independent, facilitating their removal through dampening (via image denoising), and obtaining the maximum likelihood solution. In contrast with existing methods, such as compressed sensing, the fractal sampling is based on digital periodic lines that form the basis of discrete projected views of the image without requiring additional transform domains. This allows the creation of finite iterative reconstruction schemes in recovering an image from its fractal sampling that is also new to discrete tomography. As a result, ChaoS supports linear measurement and optimization strategies, while remaining capable of recovering a theoretically exact representation of the image. We apply the method to the simulated and experimental limited magnetic resonance (MR) imaging data, where restrictions imposed by MR physics typically favor linear measurements for reducing acquisition time.",
keywords = "Chaos, compressed sensing, discrete Fourier slice theorem, Fractal sampling, fractals, Ghosts, missing data, sparse image reconstruction",
author = "Chandra, {Shekhar S.} and Gary Ruben and Jin Jin and Mingyan Li and Kingston, {Andrew M.} and Svalbe, {Imants D.} and Stuart Crozier",
year = "2018",
month = "12",
day = "1",
doi = "10.1109/TIP.2018.2864918",
language = "English",
volume = "27",
pages = "6079--6092",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
number = "12",

}

Chandra, SS, Ruben, G, Jin, J, Li, M, Kingston, AM, Svalbe, ID & Crozier, S 2018, 'Chaotic Sensing', IEEE Transactions on Image Processing, vol. 27, no. 12, 8432445, pp. 6079-6092. https://doi.org/10.1109/TIP.2018.2864918

Chaotic Sensing. / Chandra, Shekhar S.; Ruben, Gary; Jin, Jin; Li, Mingyan; Kingston, Andrew M.; Svalbe, Imants D.; Crozier, Stuart.

In: IEEE Transactions on Image Processing, Vol. 27, No. 12, 8432445, 01.12.2018, p. 6079-6092.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Chaotic Sensing

AU - Chandra, Shekhar S.

AU - Ruben, Gary

AU - Jin, Jin

AU - Li, Mingyan

AU - Kingston, Andrew M.

AU - Svalbe, Imants D.

AU - Crozier, Stuart

PY - 2018/12/1

Y1 - 2018/12/1

N2 - We propose a sparse imaging methodology called chaotic sensing (ChaoS) that enables the use of limited yet deterministic linear measurements through fractal sampling. A novel fractal in the discrete Fourier transform is introduced that always results in the artifacts being turbulent in nature. These chaotic artifacts have characteristics that are image independent, facilitating their removal through dampening (via image denoising), and obtaining the maximum likelihood solution. In contrast with existing methods, such as compressed sensing, the fractal sampling is based on digital periodic lines that form the basis of discrete projected views of the image without requiring additional transform domains. This allows the creation of finite iterative reconstruction schemes in recovering an image from its fractal sampling that is also new to discrete tomography. As a result, ChaoS supports linear measurement and optimization strategies, while remaining capable of recovering a theoretically exact representation of the image. We apply the method to the simulated and experimental limited magnetic resonance (MR) imaging data, where restrictions imposed by MR physics typically favor linear measurements for reducing acquisition time.

AB - We propose a sparse imaging methodology called chaotic sensing (ChaoS) that enables the use of limited yet deterministic linear measurements through fractal sampling. A novel fractal in the discrete Fourier transform is introduced that always results in the artifacts being turbulent in nature. These chaotic artifacts have characteristics that are image independent, facilitating their removal through dampening (via image denoising), and obtaining the maximum likelihood solution. In contrast with existing methods, such as compressed sensing, the fractal sampling is based on digital periodic lines that form the basis of discrete projected views of the image without requiring additional transform domains. This allows the creation of finite iterative reconstruction schemes in recovering an image from its fractal sampling that is also new to discrete tomography. As a result, ChaoS supports linear measurement and optimization strategies, while remaining capable of recovering a theoretically exact representation of the image. We apply the method to the simulated and experimental limited magnetic resonance (MR) imaging data, where restrictions imposed by MR physics typically favor linear measurements for reducing acquisition time.

KW - Chaos

KW - compressed sensing

KW - discrete Fourier slice theorem

KW - Fractal sampling

KW - fractals

KW - Ghosts

KW - missing data

KW - sparse image reconstruction

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

U2 - 10.1109/TIP.2018.2864918

DO - 10.1109/TIP.2018.2864918

M3 - Article

VL - 27

SP - 6079

EP - 6092

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 12

M1 - 8432445

ER -

Chandra SS, Ruben G, Jin J, Li M, Kingston AM, Svalbe ID et al. Chaotic Sensing. IEEE Transactions on Image Processing. 2018 Dec 1;27(12):6079-6092. 8432445. https://doi.org/10.1109/TIP.2018.2864918