Page 1 |
Save page Remove page | Previous | 1 of 174 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
PARALLEL IMPLEMENTATIONS OF THE DISCRETE WAVELET
TRANSFORM
AND
HYPERSPECTRAL DATA COMPRESSION
ON
RECONFIGURABLE PLATFORMS
APPROACH, METHODOLOGY AND PRACTICAL CONSIDERATIONS
by
Nazeeh Aranki
________________________________
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
August 2007
Copyright 2007 Nazeeh Aranki
Object Description
| Title | Parallel implementations of the discrete wavelet transform and hyperspectral data compression on reconfigurable platforms: approach, methodology and practical considerations |
| Author | Aranki, Nazeeh |
| Author email | nazeeh@pacbell.net |
| Degree | Doctor of Philosophy |
| Document type | Thesis |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2007-02-27 |
| Date submitted | 2007 |
| Restricted until | Restricted until 27 July 2009. |
| Date published | 2009-07-27 |
| Advisor (committee chair) | Ortega, Antonio |
| Advisor (committee member) |
Gupta, Sandeep Nakano, Aiichiro |
| Abstract | This work was motivated by the need to dramatically reduce communication data rates for space based hyperspectral imagers. Key issues are compression effectiveness, suitability for scientific processing of retrieved data, and efficiency in terms of throughput, power and mass. We address the problem in three stages: first, development of a Field Programmable Gate Array (FPGA) hardware implementation of the parallel Discrete Wavelet Transform (DWT); second, development of a hyperspectral compression algorithm based on the wavelet transform and suitable for spacecraft on-board implementation; and third, development of an FPGA-based hyperspectral data compression "system on a chip" (SoC).; In developing our hardware implementation of the parallel DWT, ourcontributions are: a structured methodology for moving the 2D DWT, and similar algorithms, into reconfigurable hardware such as an FPGA; a specific representation for the DWT that provides an architecture suitable for efficient hardware implementation; and a data transfer method that provides seamless handling of boundary and transitional states associated with parallel implementations. The resultant new implementation produced significantly improved performance over previous methods.; In developing our hyperspectral data compression algorithm, our contributions are: a DWT based algorithm, capable of both lossy and lossless compression, that can be tailored to accommodate any scientific instrument, and that is suitable for on-board hardware implementation; algorithm components that are efficiently designed for three dimensional data, for implementation in hardware, and that achieve results comparable to or exceeding previous optimized algorithms at a lower computational cost; the discovery of, and development of mitigation techniques for, a new artifact-producing phenomenon encountered when using the 3D DWT for compression; and a new technique for region-of-interest compression of hyperspectral data that uses "virtual scaling" which satisfies low memory requirements and provides better compression effectiveness.; In developing our FPGA-based SoC, our contributions are: development of a scalable embedded implementation for the 3D DWT hyperspectral data compression; a novel priority-based data formatting and localization technique for bit-plane encoding that provides substantial improvements in throughput efficiency compared to standard techniques; and extension of the wavelet transform methodology developed in the first part to hybrid Hardware/Software SoC implementations. |
| Keyword | discrete wavelet transform; parallel implementations; hyperspectral data compression; reconfigurable platforms; field programmable gate arrays; system on a chip |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Type | texts |
| Legacy record ID | usctheses-m700 |
| Rights | Aranki, Nazeeh |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Aranki-20070727 |
| Archival file | uscthesesreloadpub_Volume40/etd-Aranki-20070727.pdf |
Description
| Title | Page 1 |
| Full text | PARALLEL IMPLEMENTATIONS OF THE DISCRETE WAVELET TRANSFORM AND HYPERSPECTRAL DATA COMPRESSION ON RECONFIGURABLE PLATFORMS APPROACH, METHODOLOGY AND PRACTICAL CONSIDERATIONS by Nazeeh Aranki ________________________________ A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) August 2007 Copyright 2007 Nazeeh Aranki |
Comments
Post a Comment for Page 1
