Fast multi-scale 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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationAlgorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII
DOIs
StatePublished - 2007
Externally publishedYes
EventAlgorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII - Orlando, FL, United States
Duration: Apr 9 2007Sep 12 2007

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6565
ISSN (Print)0277-786X

Conference

ConferenceAlgorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII
Country/TerritoryUnited States
CityOrlando, FL
Period4/9/079/12/07

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Keywords

  • Algebraic multigrid
  • Anisotropic diffusion
  • Geometric scale-space
  • Hyperspectral imaging
  • Iterated weighted aggregation
  • Partial differential equations
  • Remote sensing

Fingerprint

Dive into the research topics of 'Fast multi-scale regularization and segmentation of hyperspectral imagery via anisotropic diffusion and Algebraic Multigrid solvers'. Together they form a unique fingerprint.

Cite this