The hierarchy of the cocoons of a graph and its application to image segmentation

  • Authors:
  • Laurent Guigues;Hervé Le Men;Jean-Pierre Cocquerez

  • Affiliations:
  • Institute Géographique National, Laboratoire MATIS, 2-4 Av. Pasteur, 94160 Saint Mandé, France;Institute Géographique National, Laboratoire MATIS, 2-4 Av. Pasteur, 94160 Saint Mandé, France;Univ. de Technologie de Compiègne, HEUDIASYC UMR CNRS 6599, BP 20529 Compiègne Cedex, France

  • Venue:
  • Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A set of particular subgraphs of a valued graph, called cocoons, is introduced. Within the image segmentation framework, the cocoons represent a model of contrasted regions. It is shown that the cocoons are organized into a hierarchy which is a sub-hierarchy of the one produced by the standard clustering algorithm of complete linkage. This result thus offers a new point of view on what the complete linkage algorithm achieves when it is applied on image data. For segmentation purposes, the hierarchy is built on a region adjacency graph valued with a dissimilarity function. It's construction is efficient, parameter free, and robust towards monotone transformations of the dissimilarities. It is illustrated that the simplest cut criterion in these hierarchies, based on thresholding an associated ultrametric distance, already produces meaningful segmentations.