Loading...
Please wait, while we are loading the content...
Using heaps in recursive hierarchical segmentation of data
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Tilton, James C. |
| Copyright Year | 2006 |
| Description | A modification to increase processing speed has been made in the algorithm and implementing software reported in Modified Recursive Hierarchical Segmentation of Data (GSC-14681-1), NASA Tech Briefs, Vol. 30, No. 6 (June 2006), page 51. That software performs recursive hierarchical segmentation of data having spatial characteristics (e.g., spectral-image data). The segmentation process includes an iterative subprocess, in each iteration of which it is necessary to determine a best pair of regions to merge [merges being justified by one or more measure(s) similarity of pixels in the regions]. In the previously reported version of the algorithm and software, the choice of a best pair of regions to merge involved the use of a fully sorted list of regions. That version was computationally inefficient because a fully sorted list is not needed: what is needed is only the identity of the pair of regions characterized by the smallest measure of dissimilarity. The present modification replaces the use of a fully sorted list with the use of data heaps, which are computationally more efficient for performing the required comparisons among dissimilarity measures. The modification includes the incorporation of standard and modified functions for creating and updating data heaps |
| File Size | 117551 |
| Page Count | 1 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20110013123 |
| Archival Resource Key | ark:/13960/t56f0tf84 |
| Language | English |
| Publisher Date | 2006-09-01 |
| Access Restriction | Open |
| Subject Keyword | Man/system Technology And Life Support Nasa Programs Analogies Hierarchies Algorithms Emission Spectra Data Processing Segments Iteration Pixels Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
