Segmentation of multiband imagery using minimum spanning trees

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2758, Issue , 1996, Pages 10-18

  Lersch, James R ^a   Iverson, A Evan ^a   Webb, Brian N ^a   West, Karen F ^a  

^a SCIENCE APPLICATIONS INTERNATIONAL CORPORATION   (United States)

Author keywords

Graph search; Hyperspectral; Image segmentation; Minimum spanning tree; Multispectral

Indexed keywords

CLUSTERING ALGORITHMS; GRAPH ALGORITHMS; IMAGE SEGMENTATION; REMOTE SENSING; SPECTROSCOPY;

AUTOMATIC SEGMENTATIONS; GRAPH SEARCH; GRAPH SEARCH ALGORITHM; HYPER-SPECTRAL IMAGERIES; HYPERSPECTRAL; MINIMUM SPANNING TREES; MULTI-SPECTRAL; TREE SPLITTING ALGORITHM;

TREES (MATHEMATICS);

EID: 85007510497     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.243215     Document Type: Conference Paper

References (9)

1. Cheriton, D. and R. E. Tarjan, "Finding Minimum Spanning Trees", SIAM J. Comput., Vol. 5, No. 4, pp. 724-742, Dec. 1976.
2. Dijkstra, E. W., "A Note on Two Problems in Connection with Graphs", Numer. Math, Vol. 1, No. 5, pp. 269-271, Oct. 1959.
3. Kruskal, J. B. Jr., "On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem", Proc. Amer. Math. Soc., Vol. 7, pp. 48-50, 1956.
4. Pavlidis, T., Algorithms for Graphics and Image Processing, Section 6.6, Computer Science Press, 1982.
5. Prager, J. M., "Extracting and Labeling Boundary Segments in Natural Scenes", IEEE Trans. Part. Anal. Mach. Intel., Vol. PAMI-2, No. 1, pp. 16-27, 1980.
6. Prim, R. C., "Shortest Connection Networks and Some Generalizations", Bell Sys. Tech. J., Vol. 36, pp. 1389-1401, Nov. 1957.
7. Suk, M. and T. H. Cho, "Segmentation of Images using Minimum Spanning Trees", Applications of Digital Image Processing V, Proc. SPIE 397, pp. 180-185, 1983.
8. West, K. F., J. R. Lersch, A. E. Iverson, B. N. Webb, and H. A. Stevenson, "Automatic Extraction and Identification of Lines of Communication from High-Resolution Multispectral Imagery", Algorithms for Multispectral and Hyperspectral Imagery II, A. Evan Iverson, Editor, Proc. SPIE 2758, 1996.
9. Zahn, C. T., "Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters", IEEE Transactions on Computers, Vol. C-20, No. 1, pp. 68-86, Jan. 1971.