Using blocks of skewers for faster computation of pixel purity index

James P. Theiler; Dominique D. Lavenier; Neal R. Harvey; Simon J. Perkins; John J. Szymanski

doi:10.1117/12.406610

15 November 2000 Using blocks of skewers for faster computation of pixel purity index

James P. Theiler, Dominique D. Lavenier, Neal R. Harvey, Simon J. Perkins, John J. Szymanski

Proceedings Volume 4132, Imaging Spectrometry VI; (2000) https://doi.org/10.1117/12.406610
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

The “pixel purity index” (PPI) algorithm proposed by Boardman, et al1 identifies potential endmember pixels in multispectral imagery. The algorithm generates a large number of “skewers” (unit vectors in random directions), and then computes the dot product of each skewer with each pixel. The PPI is incremented for those pixels associated with the extreme values of the dot products. A small number of pixels (a subset of those with the largest PPI values) are selected as “pure” and the rest of the pixels in the image are expressed as linear mixtures of these pure endmembers. This provides a convenient and physically-motivated decomposition of the image in terms of a relatively few components. We report on a variant of the PPI algorithm in which blocks of B skewers are considered at a time. Prom the computation of B dot products, one can produce a much larger set of “derived” dot products that are associated with skewers that are linear combinations of the original B skewers. Since the derived dot products involve only scalar operations, instead of full vector dot products, they can be very cheaply computed. We will also discuss a hardware implementation on a field programmable gate array (FPGA) processor both of the original PPI algorithm and of the block-skewer approach. We will furthermore discuss the use of fast PPI as a front-end to more sophisticated algorithms for selecting the actual endmembers.

Citation Download Citation

James P. Theiler, Dominique D. Lavenier, Neal R. Harvey, Simon J. Perkins, and John J. Szymanski "Using blocks of skewers for faster computation of pixel purity index", Proc. SPIE 4132, Imaging Spectrometry VI, (15 November 2000); https://doi.org/10.1117/12.406610

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available