Publication

A Graph Formalism for Time and Memory Efficient Morphological Attribute-Space Connected Filters

Babai, M., Chowdhury, A. S. & Wilkinson, M. H. F., 2019, Mathematical Morphology and Its Applications to Signal and Image Processing. Burget, B., Kleefeld, A., Naegel, B., Passat, N. & Perret, B. (eds.). Springer International Publishing, p. 281-294 13 p. (Lecture Notes in Computer Science; vol. 11564)(Image Processing, Computer Vision, Pattern Recognition, and Graphics; vol. 11564).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

Copy link to clipboard

Documents

  • A Graph Formalism for Time and Memory Efficient Morphological Attribute-Space Connected Filters

    Final publisher's version, 1 MB, PDF document

DOI

Attribute-space connectivity has been put forward as a means of improving image segmentation in the case of overlapping structures. Its main drawback is the huge memory load incurred by mapping a N-dimensional image to an (N+dim(A))-dimensional volume, with dim(A) the dimensionality of the attribute vectors used. In this theoretical paper we introduce a more space and time efficient scheme, by representing attribute spaces for analysis of binary images as a graph rather than a volume. Introducing a graph formalism for attribute-space connectivity opens up the possibility of using attribute-space connectivity on 3D volumes or using more than one attribute dimension, without incurring huge memory costs. Furthermore, the graph formalism does not require quantization of the attribute values, as is the case when representing attribute spaces in terms of (N+dim(A))-dimensional discrete volumes. Efficient processing of high dimensional data produced by multi-sensor detection systems is another advantage of application of our formalism.
Original languageEnglish
Title of host publicationMathematical Morphology and Its Applications to Signal and Image Processing
EditorsBernhard Burget, Andreas Kleefeld, Benoît Naegel, Nicolas Passat, Benjamin Perret
PublisherSpringer International Publishing
Pages281-294
Number of pages13
ISBN (Electronic)978-3-030-20867-7
ISBN (Print)978-3-030-20866-0
Publication statusPublished - 2019
EventThe 14th International Symposium on Mathematical Morphology - Saarland University, Saarbrücken, Germany
Duration: 8-Jul-201910-Jul-2019
http://ismm.uni-saarland.de/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume11564
NameImage Processing, Computer Vision, Pattern Recognition, and Graphics
PublisherSpringer International Publishing
Volume11564

Conference

ConferenceThe 14th International Symposium on Mathematical Morphology
Abbreviated titleISMM 2019
CountryGermany
CitySaarbrücken
Period08/07/201910/07/2019
Internet address

Event

The 14th International Symposium on Mathematical Morphology

08/07/201910/07/2019

Saarbrücken, Germany

Event: Conference

View graph of relations

ID: 85998929