Orders on partial partitions and maximal partitioning of sets

  • Authors:
  • Christian Ronse

  • Affiliations:
  • LSIIT UMR 7005 CNRS-UdS, Parc d'Innovation, Boulevard Sèbastien Brant, France

  • Venue:
  • ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The segmentation of a function on a set can be considered as the construction of a maximal partial partition of that set with blocks satisfying some criterion for the function. Several order relations on partial partitions are considered in association with types of operators and criteria involved in the segmentation process. We investigate orders for which this maximality of the segmentation partial partition is preserved in compound segmentation with two successive criteria. Finally we consider valuations on partial partitions, that is, strictly isotone functions with positive real values; this gives an alternative approach where the valuation, not the partial partition, should be maximized.