The MIDAS Journal logo

The MIDAS Journal


Morphological Opening on a Graph

Doria, David
Rensselaer Polytechnic Institute
Publication cover image

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
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: