Iterative convex hull volume estimation in hyperspectral imagery for change detection

Amanda K. Ziemann; David W. Messinger; William F. Basener

doi:10.1117/12.850122

13 May 2010 Iterative convex hull volume estimation in hyperspectral imagery for change detection

Amanda K. Ziemann, David W. Messinger, William F. Basener

Proceedings Volume 7695, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XVI; 76951I (2010) https://doi.org/10.1117/12.850122
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

Abstract

Historically in change detection, statistically based methods have been used. However, as the spatial resolution of spectral images improves, the data no longer maintain a Gaussian distribution, and some assumptions about the data - and subsequently all algorithms based upon those statistical assumptions - fail. Here we present the Simplex Volume Estimation algorithm (SVE), which avoids these potential hindrances by taking a geometrical approach. In particular, we employ the linear mixture model to approximate the convex hull enclosing the data through identification of the simplex vertices (known as endmembers). SVE begins by processing an image and tiling it into squares. Next, SVE iterates through the tiles and for each set of pixels it identifies the number of corners (as vectors) that define the simplex of that set of data. For each tile, it then iterates through the increasing dimensionality, or number of endmembers, while every time calculating the volume of the simplex that is defined by that number of endmembers. When the volume is calculated in a dimension that is higher than that of the inherent dimensionality of the data, the volume will theoretically drop to zero. This value is indicative of the inherent dimensionality of the data as represented by the convex hull. Further, the volume of the simplex will fluctuate when a new material is introduced to the dataset, indicating a change in the image. The algorithm then analyzes the volume function associated with each tile and assigns the tile a metric value based on that function. The values of these metrics will be compared by using hyperspectral imagery collected from different platforms over experimental setups with known changes between flights. Results from these tests will be presented along with a path forward for future research.

Citation Download Citation

Amanda K. Ziemann, David W. Messinger, and William F. Basener "Iterative convex hull volume estimation in hyperspectral imagery for change detection", Proc. SPIE 7695, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XVI, 76951I (13 May 2010); https://doi.org/10.1117/12.850122

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