Segmentation of multiband imagery using minimum spanning trees
| Autor: | James R. Lersch, A. Evan Iverson, Brian N. Webb, Karen F. West |
|---|---|
| Rok vydání: | 1996 |
| Předmět: |
Spanning tree
Computer science business.industry Multispectral image ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Hyperspectral imaging Pattern recognition Image segmentation Minimum spanning tree Graph Minimum spanning tree-based segmentation Graph (abstract data type) Computer vision Segmentation Artificial intelligence business |
| Zdroj: | SPIE Proceedings. |
| ISSN: | 0277-786X |
| DOI: | 10.1117/12.243215 |
| Popis: | We present a new technique for the automatic segmentation of multiband imagery. Our approach is based on the computation of a minimum spanning tree over a graph derived from the image. We use a fast graph-search algorithm and a custom tree-splitting algorithm to provide a high level of performance. This approach captures some of the gestalt characteristics of human perceptual grouping and is easily adaptable to a variety of spectral and spatial criteria. We demonstrate our technique on multispectral and hyperspectral imagery of the earth's surface.© (1996) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|