The MIDAS Journal logo

The MIDAS Journal

Home

Morphological Opening on a Graph

Doria, David
Rensselaer Polytechnic Institute
Publication cover image

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3303
New: Prefer using the following doi: https://doi.org/10.54294/b62c5o
Published in The MIDAS Journal - Computational Algorithms.
Submitted by David Doria on 2011-07-18 10:12:14.

This document presents an implementation of an algorithm to perform a morphological opening on a graph. The intent is to remove short branches in a graph while preserving the large scale structure. This implementation is based on the algorithm described in ``Efficient Closed Contour Extraction from Range Image's Edge Points''. We have used the data structures from Boost Graph Library (BGL). The code is available here: https://github.com/daviddoria/GraphOpening