Novel applications of discrete mereotopology to mathematical morphology

Research output: Contribution to journalArticle

Colleges, School and Institutes

Abstract

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.

Details

Original languageEnglish
Pages (from-to)109-117
Number of pages9
JournalSignal Processing: Image Communication
Volume76
Early online date27 Apr 2019
Publication statusPublished - Aug 2019

Keywords

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