Automatic clustering based on an information-theoretic approach with application to spectral anomaly detection

Mark J. Carlotto

doi:10.1117/12.668805

17 May 2006 Automatic clustering based on an information-theoretic approach with application to spectral anomaly detection

Mark J. Carlotto

Author Affiliations +

Proceedings Volume 6235, Signal Processing, Sensor Fusion, and Target Recognition XV; 623517 (2006) https://doi.org/10.1117/12.668805
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

An information-theoretic method is described for automatically determining the best number of clusters. It is motivated by Rissanen's minimum description length principle that states the best representation is the one with the fewest bits. The method is evaluated using two different clustering algorithms: a mode finder based on scale-space algorithm, and a vector quantizer (VQ). Synthetic, single- and multi-band image clustering examples are presented. Clusterings produced by the mode finder are shown to better correspond to distinguishable surface categories in the scene than those produced by the VQ algorithm. VQ clusterings are evaluated within an anomaly detector, which detects manmade object/changes as spectral outliers within a set of background clusters. It is shown that the optimal VQ clustering (the one with the fewest bits) produces the best detection performance.

Citation Download Citation

Mark J. Carlotto "Automatic clustering based on an information-theoretic approach with application to spectral anomaly detection", Proc. SPIE 6235, Signal Processing, Sensor Fusion, and Target Recognition XV, 623517 (17 May 2006); https://doi.org/10.1117/12.668805

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