Fast multiscale regularization and segmentation of hyperspectral imagery via anisotropic diffusion and algebraic multigrid solvers

Julio M. Duarte-Carvajalino; Guillermo Sapiro; Miguel Vélez--Reyes; Paul Castillo

doi:10.1117/12.721036

7 May 2007 Fast multiscale regularization and segmentation of hyperspectral imagery via anisotropic diffusion and algebraic multigrid solvers

Julio M. Duarte-Carvajalino, Guillermo Sapiro, Miguel Vélez--Reyes, Paul Castillo

Author Affiliations +

Proceedings Volume 6565, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII; 656512 (2007) https://doi.org/10.1117/12.721036
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

This paper presents an algorithm that generates a scale-space representation of hyperspectral imagery using Algebraic Multigrid (AMG) solvers. The scale-space representation is obtained by solving with AMG a vector-valued anisotropic diffusion equation, with the hyperspectral image as its initial condition. AMG also provides the necessary structure to obtain a hierarchical segmentation of the image. The scale space representation of the hyperspectral image can be segmented in linear time complexity. Results in the paper show that improved segmentation is achieved. The proposed methodology to solve vector PDEs can be used to extend a number of techniques currently being developed for the fast computation of geometric PDEs and its application for the processing of hyperspectral and multispectral imagery.

Citation Download Citation

Julio M. Duarte-Carvajalino, Guillermo Sapiro, Miguel Vélez--Reyes, and Paul Castillo "Fast multiscale regularization and segmentation of hyperspectral imagery via anisotropic diffusion and algebraic multigrid solvers", Proc. SPIE 6565, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII, 656512 (7 May 2007); https://doi.org/10.1117/12.721036

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