NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Best Merge Region Growing Segmentation with Integrated Non-Adjacent Region Object AggregationBest merge region growing normally produces segmentations with closed connected region objects. Recognizing that spectrally similar objects often appear in spatially separate locations, we present an approach for tightly integrating best merge region growing with non-adjacent region object aggregation, which we call Hierarchical Segmentation or HSeg. However, the original implementation of non-adjacent region object aggregation in HSeg required excessive computing time even for moderately sized images because of the required intercomparison of each region with all other regions. This problem was previously addressed by a recursive approximation of HSeg, called RHSeg. In this paper we introduce a refined implementation of non-adjacent region object aggregation in HSeg that reduces the computational requirements of HSeg without resorting to the recursive approximation. In this refinement, HSeg s region inter-comparisons among non-adjacent regions are limited to regions of a dynamically determined minimum size. We show that this refined version of HSeg can process moderately sized images in about the same amount of time as RHSeg incorporating the original HSeg. Nonetheless, RHSeg is still required for processing very large images due to its lower computer memory requirements and amenability to parallel processing. We then note a limitation of RHSeg with the original HSeg for high spatial resolution images, and show how incorporating the refined HSeg into RHSeg overcomes this limitation. The quality of the image segmentations produced by the refined HSeg is then compared with other available best merge segmentation approaches. Finally, we comment on the unique nature of the hierarchical segmentations produced by HSeg.
Document ID
20120012933
Acquisition Source
Goddard Space Flight Center
Document Type
Reprint (Version printed in journal)
Authors
Tilton, James C.
(NASA Goddard Space Flight Center Greenbelt, MD, United States)
Tarabalka, Yuliya
(Oak Ridge Associated Universities, Inc. Greenbelt, MD, United States)
Montesano, Paul M.
(NASA Goddard Space Flight Center Greenbelt, MD, United States)
Gofman, Emanuel
(International Business Machines Corp. Haifa, Israel)
Date Acquired
August 26, 2013
Publication Date
April 11, 2012
Publication Information
Publication: IEEE Transactions on Geoscience and Remote Sensing
Volume: 50
Issue: 99
ISSN: 0196-2892
Subject Category
Instrumentation And Photography
Report/Patent Number
GSFC.JA.6232.2012
GSFC-E-DAA-TN9673
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available