Graph-based extraction of two-connected morphological features from boundary representations

In this paper a feature extraction technique to isolate two-connected features from a boundary model is discussed. The technique involves identification of faces with multiple edge loops and faces sharing multiple edges as candidates for entrance faces of such features. It is observed that the two-connected features constitute tri connected components in the edge-face graphs of the boundary models. Heuristics are used to enhance an algorithm to decompose the edge-face graph of a boundary representation into its triconnected components. Pros and cons of this method are compared with the classic graph theoretic algorithm used to obtain triconnected components from a graph.