Accession Number:

ADA614340

Title:

Recent Advances in Compressed Sensing: Discrete Uncertainty Principles and Fast Hyperspectral Imaging

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INSTITUTE OF TECHNOLOGY WRIGHT-PATTERSON AFB OH GRADUATE SCHOOL OF ENGINEERING AND MANAGEMENT

Personal Author(s):

Report Date:

2015-03-26

Pagination or Media Count:

88.0

Abstract:

Compressed sensing is an important field with continuing advances in theory and applications. This thesis provides contributions to both theory and application. Much of the theory behind compressed sensing is based on uncertainty principles, which state that a signal cannot be concentrated in both time and frequency. We develop a new discrete uncertainty principle and use it to demonstrate a fundamental limitation of the demixing problem, and to provide a fast method of detecting sparse signals. The second half of this thesis focuses on a specific application of compressed sensing hyperspectral imaging. Conventional hyperspectral platforms require long exposure times, which can limit their utility, and so we propose a compressed sensing platform to quickly sample hyperspectral data. We leverage certain combinatorial designs to build good coded apertures, and then we apply block orthogonal matching pursuit to quickly reconstruct the desired imagery.

Subject Categories:

  • Miscellaneous Detection and Detectors
  • Atomic and Molecular Physics and Spectroscopy

Distribution Statement:

APPROVED FOR PUBLIC RELEASE