线性图形的拓扑性质检测算法研究

Study on Topological Perception Algorithm for Linear Graph

拓扑性质具有对图形的平移、伸缩、旋转的不变性。因此 ,拓扑性质检测在机器视觉及模式识别领域有十分重要的意义。本文以着色算法为基础 。

The topological properties for translation, rotation and scale is invariant pattern recognition. Therefore the topological perception plays an important role in computer vision and pattern recognition. Based on the paint algorithm, an topological perception algorithm is presented.