MAt能生成合意的骨架,但需要大量的计算,包括计算域的每个内部点到其边界点的距离,因此提出大量改进计算效率发热某些细化算法:
强制性约束:不可删除端点,不可破坏连通性,不可造成对区域的过分侵蚀
8邻域表示细化二值区域:
第一步:如果满足下列条件,则标记的轮廓点p1要删除:
(a)2<=N(p1)<=6
(b)T(p1)=1
(c)p2*p4*p6=0
(d)p4*P6*p8=0
其中:N(p1)是p1非零相邻点数目,即N(p1)= p2+p3+...p8+p9
并且T(p1)是以p2,p3,...,p8,p9,p2的次序轮转时,从0到1的变化次数。
第二步:条件(a)(b)相同,(c)(d)变化如下:
(c')p2*p4*p8=0
(d')p2*p6*p8=0
如果与条件(a)到(d)中一个或一个以上条件不符,则条件中点值不变;如果满足条件则标记点以便删除。(在所有边界点处理完进行删除操作,防止执行算法时改变数据结构)
对所有边界点执行了第一步之后,将做了标记的点改为0值,然后以同样的方式对所得结果执行第二步。
迭代过程:
(1)执行第一步,对所需要删除的边界点进行标记
(2)删除做了标记的点
(3)执行第二步,对其余要删除的边界点进行标记
(4)删除所有标记点
反复,算法结束:没有可以删除的点
生成了区域骨架
强制性约束:不可删除端点,不可破坏连通性,不可造成对区域的过分侵蚀
8邻域表示细化二值区域:
第一步:如果满足下列条件,则标记的轮廓点p1要删除:
(a)2<=N(p1)<=6
(b)T(p1)=1
(c)p2*p4*p6=0
(d)p4*P6*p8=0
其中:N(p1)是p1非零相邻点数目,即N(p1)= p2+p3+...p8+p9
并且T(p1)是以p2,p3,...,p8,p9,p2的次序轮转时,从0到1的变化次数。
第二步:条件(a)(b)相同,(c)(d)变化如下:
(c')p2*p4*p8=0
(d')p2*p6*p8=0
如果与条件(a)到(d)中一个或一个以上条件不符,则条件中点值不变;如果满足条件则标记点以便删除。(在所有边界点处理完进行删除操作,防止执行算法时改变数据结构)
对所有边界点执行了第一步之后,将做了标记的点改为0值,然后以同样的方式对所得结果执行第二步。
迭代过程:
(1)执行第一步,对所需要删除的边界点进行标记
(2)删除做了标记的点
(3)执行第二步,对其余要删除的边界点进行标记
(4)删除所有标记点
反复,算法结束:没有可以删除的点
生成了区域骨架
本文介绍了一种改进的MAt算法,通过优化细化步骤来提高骨架生成的计算效率,同时确保不违反关键约束,如保持端点不可删除、连通性不可破坏以及避免过度侵蚀区域。
1198

被折叠的 条评论
为什么被折叠?



