A new framework for hierarchical segmentation using similarity analysis

Peter Bajcsy, Narendra Ahuja

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a new framework for hierarchical segmentation of multidimensional multivariate functions into homogeneous regions. Homogeneity is defined as constancy of n-th order derivatives (called features) of the function. The degree of similarity (measure of homogeneity) is used as a scale parameter to obtain a stack of segmentations. Hierarchical segmentation is represented as a tree which contains the geometric and topological information about the detected regions. Detected regions preserving their information in the tree over large range of scales are selected into a pyramid representation. Results showing noise robustness and computational efficiency of the proposed method are presented. Experiments to compare the method with three other segmentation techniques and applications to two- and three-dimensional images having one-, three- and six-variate data are described for the zeroth and first order region features.

Original languageEnglish (US)
Title of host publicationScale-Space Theory in Computer Vision - 1st International Conference, Scale-Space 1997, Proceedings
EditorsBart ter Haar Romeny, Max Viergever, Luc Florack, Jan Koenderink
PublisherSpringer-Verlag
Pages319-322
Number of pages4
ISBN (Print)3540631674, 9783540631675
DOIs
StatePublished - Jan 1 1997
Event1st International Conference on Scale-Space Theory in Computer Vision, Scale-Space 1997 - Utrecht, Netherlands
Duration: Jul 2 1997Jul 4 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1252
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Scale-Space Theory in Computer Vision, Scale-Space 1997
CountryNetherlands
CityUtrecht
Period7/2/977/4/97

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Bajcsy, P., & Ahuja, N. (1997). A new framework for hierarchical segmentation using similarity analysis. In B. ter Haar Romeny, M. Viergever, L. Florack, & J. Koenderink (Eds.), Scale-Space Theory in Computer Vision - 1st International Conference, Scale-Space 1997, Proceedings (pp. 319-322). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1252). Springer-Verlag. https://doi.org/10.1007/3-540-63167-4_26