Novel applications of discrete mereotopology to mathematical morphology

Gabriel Landini, Antony Galton, David Randell, Shereen Fouad

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
159 Downloads (Pure)


This paper shows how the Discrete Mereotopology notions of adjacency and neighbourhood between regions can be exploited through Mathematical Morphology to accept or reject changes resulting from traditional morphological operations such as closing and opening. This leads to a set of six morphological operations (here referred to generically as minimal opening and minimal closing) where minimal changes fulfil specific spatial constraints. We also present an algorithm to compute the RCC5D and RCC8D relation sets across multiple regions resulting in a performance improvement of over three orders of magnitude over our previously published algorithm for Discrete Mereotopology.
Original languageEnglish
Pages (from-to)109-117
Number of pages9
JournalSignal Processing: Image Communication
Early online date27 Apr 2019
Publication statusPublished - Aug 2019


  • Discrete mereotopology
  • Image processing
  • Mathematical morphology
  • Spatial reasoning

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Novel applications of discrete mereotopology to mathematical morphology'. Together they form a unique fingerprint.

Cite this