Systolic array for computing the pixel purity index algorithm on hyperspectral images

Dominique Lavenier; Erwan Fabiani; Steven Derrien; Charles Wagner

doi:10.1117/12.453332

17 January 2002 Systolic array for computing the pixel purity index algorithm on hyperspectral images

Dominique Lavenier, Erwan Fabiani, Steven Derrien, Charles Wagner

Proceedings Volume 4480, Imaging Spectrometry VII; (2002) https://doi.org/10.1117/12.453332
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

Abstract

The Pixel Purity Index (PPI) algorithm is used as a pre-processing to find end-members in a hyper spectral image. It tries to identify pure spectra by assigning a pixel purity index to each pixel in the image. The algorithm proceeds by generating a large number of random vectors through the hyper spectral image and by computing a dot-product between each vector and all the pixels. Since the number of random vectors is high (a few thousands), this algorithm may require hours of computation on standard computers. We present a systolic implementation of the PPI algorithm. It is based on a linear systolic array connected to a host processor through its external I/O bus system. In this scheme, the image is stored on the host processor memory and flushed several times through the array. The performance is mainly dictated by the I/O bus bandwidth and the ability to implement large systolic arrays: the fewer the passes needed through the array, the better the performance. The hardware implementation targets Xilinx Virtex boards, but the specification is independent of the platform: no external memories are required and the architecture works whatever the size of the linear systolic array. Experiments carried out on a low-cost reconfigurable board (a single Xilinx Virtex 800) show a speed-up of two orders of magnitude compared to a software implementation.

Citation Download Citation

Dominique Lavenier, Erwan Fabiani, Steven Derrien, and Charles Wagner "Systolic array for computing the pixel purity index algorithm on hyperspectral images", Proc. SPIE 4480, Imaging Spectrometry VII, (17 January 2002); https://doi.org/10.1117/12.453332

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