Analysis of hierarchically related image segmentations

Describes an approach for producing high quality hierarchically related image segmentations and some first steps towards exploiting the information content of the segmentation hierarchy. Hierarchically related image segmentations are a set of image segmentations at different levels of detail in which the less detailed segmentations can be produced from specific merges of regions contained in the more detailed segmentations. After a general overview of other approaches to image segmentation, the Hierarchical Segmentation (HSEG) algorithm is presented, along with its recursive formulation (RHSEG). Finally, an approach is outlined for exploiting the information content from the segmentation hierarchy based on changes in region features from one hierarchical level to the next. Comparative results are presented with Landsat Thematic Mapper (TM) data.

[1]  G. Stewart.  Introduction to matrix computations , 1973 .

[2]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[3]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[4]  Morris Goldberg,et al.  Hierarchy in Picture Segmentation: A Stepwise Optimization Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James C. Tilton,et al.  Image segmentation by region growing and spectral clustering with a natural convergence criterion , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[6]  J. C. Tilton.  A recursive PVM implementation of an image segmentation algorithm with performance results comparing the HIVE and the Cray T3E , 1999, Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation.

[7]  James C. Tilton,et al.  Interactive analysis of hierarchical image segmentation , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[8]  Mihai Datcu,et al.  Image information mining utilizing hierarchical segmentation , 2002, IEEE International Geoscience and Remote Sensing Symposium.