Skip navigation
Skip navigation

Skeletonization and Partitioning of Digital Images Using Discrete Morse Theory

Delgado-Friedrichs, Olaf; Robins, Vanessa; Sheppard, Adrian


We show how discrete Morse theory provides a rigorous and unifying foundation for defining skeletons and partitions of grayscale digital images. We model a grayscale image as a cubical complex with a real-valued function defined on its vertices (the voxel values). This function is extended to a discrete gradient vector field using the algorithm presented in Robins, Wood, Sheppard TPAMI 33:1646 (2011). In the current paper we define basins (the building blocks of a partition) and segments of the...[Show more]

CollectionsANU Research Publications
Date published: 2015-02-13
Type: Journal article
Source: IEEE Transactions on Pattern Analysis and Machine Intelligence
DOI: 10.1109/TPAMI.2014.2346172


File Description SizeFormat Image
Delgado-Friedrchs, O. et al Skeletonization and partitioning of digital images 2014.pdf1 MBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator