1、提取骨架定义:
提取骨架定义: 对提取的骨架进行重构。
骨架的定义: 在二值图像的内部任意给定一点,如果以该点为圆心存在一个最大圆盘,其整个盘体都在图像的内部, 且至少有两点与目标边界相切,则该点便是骨架上的点。所有最大圆盘的圆心构成了图像的骨架。
2、拓扑结构
拓扑结构是表示点和线之间关系的图。要考察的是点、线之间的位置关系,或者说几何结构强调的是点与线所构成的形状及大小。如梯形、正方形、平行四边形及圆都属于不同的几何结构,但从拓扑结构的角度去看,由于点、线间的连接关系相同,从而具有相同的拓扑结构即环型结构。
也就是说,不同的几何结构可能具有相同的拓扑结构。
类似地,在计算机网络中,把计算机、终端、通信处理机等设备抽象成点,把连接这些设备的通信线路抽象成线,并将由这些点和线所构成的拓扑称为网络拓扑结构。
拓扑(Topology)是将各种物体的位置表示成抽象位置。在网络中,拓扑形象地描述了网络的安排和配置,包括各种结点和结点的相互关系。拓扑不关心事物的细节也不在乎什么相互的比例关系,只将讨论范围内的事物之间的相互关系表示出来,将这些事物之间的关系通过图表示出来。网络中的计算机等设备要实现互联,就需要以一定的结构方式进行连接,这种连接方式就叫做"拓扑结构",通俗地讲这些网络设备如何连接在一起的。
拓扑