NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Sequential Principal Component Analysis -An Optimal and Hardware-Implementable Transform for Image CompressionThis paper presents the JPL-developed Sequential Principal Component Analysis (SPCA) algorithm for feature extraction / image compression, based on "dominant-term selection" unsupervised learning technique that requires an order-of-magnitude lesser computation and has simpler architecture compared to the state of the art gradient-descent techniques. This algorithm is inherently amenable to a compact, low power and high speed VLSI hardware embodiment. The paper compares the lossless image compression performance of the JPL's SPCA algorithm with the state of the art JPEG2000, widely used due to its simplified hardware implementability. JPEG2000 is not an optimal data compression technique because of its fixed transform characteristics, regardless of its data structure. On the other hand, conventional Principal Component Analysis based transform (PCA-transform) is a data-dependent-structure transform. However, it is not easy to implement the PCA in compact VLSI hardware, due to its highly computational and architectural complexity. In contrast, the JPL's "dominant-term selection" SPCA algorithm allows, for the first time, a compact, low-power hardware implementation of the powerful PCA algorithm. This paper presents a direct comparison of the JPL's SPCA versus JPEG2000, incorporating the Huffman and arithmetic coding for completeness of the data compression operation. The simulation results show that JPL's SPCA algorithm is superior as an optimal data-dependent-transform over the state of the art JPEG2000. When implemented in hardware, this technique is projected to be ideally suited to future NASA missions for autonomous on-board image data processing to improve the bandwidth of communication.
Document ID
20150008437
Acquisition Source
Jet Propulsion Laboratory
Document Type
Conference Paper
External Source(s)
Authors
Duong, Tuan A.
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Duong, Vu A.
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
May 19, 2015
Publication Date
July 19, 2009
Subject Category
Mathematical And Computer Sciences (General)
Instrumentation And Photography
Computer Operations And Hardware
Meeting Information
Meeting: IEEE International Conference on Space Mission Challenges for Information Technology
Location: Pasadena, CA
Country: United States
Start Date: July 19, 2009
End Date: July 23, 2009
Sponsors: Institute of Electrical and Electronics Engineers
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available