Relations in mathematical morphology with applications to graphs and rough sets

  • Authors:
  • John G. Stell

  • Affiliations:
  • School of Computing, University of Leeds, Leeds, UK

  • Venue:
  • COSIT'07 Proceedings of the 8th international conference on Spatial information theory
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rough sets have been applied in spatial information theory to construct theories of granularity - presenting information at different levels of detail. Mathematical morphology can also be seen as a framework for granularity, and the question of how rough sets relate to mathematical morphology has been raised by Bloch. This paper shows how by developing mathematical morphology in terms of relations we obtain a framework which includes the basic constructions of rough set theory as a special case. The extension of the relational framework to mathematical morphology on graphs rather than sets is explored and new operations of dilations and erosions on graphs are obtained.