Faculty of Informatics Vienna University of Technology Institute of Computer Aided Automation PRIP Home PRIP Home
Personal tools
You are here: Home Research Research Areas Structure & Topology Graphs in Image Analysis Representing Images by Graphs Dual Graph Contraction

Dual Graph Contraction

Dual graph contraction reduces image graphs while preserving important structural properties. The dual graph contraction animation shows the scheme of the dual graph contraction and allows the user to observe each step. Dual graph contraction is used, among other things, for connected component analysis and segmentation. Tough example images that dual graph contraction can cope with are presented.
Dual Graph Contraction Animation Example Images
thumb_dgc6.gif thumb_spir.gif