标准规范下载简介
GB／T 26958.85-2022 产品几何技术规范（GPS） 滤波 第85部分：形态学区域滤波器 分割.pdfICS 17.040.20 CCSJ04
产品几何技术规范（GPS）滤波
产品几何技术规范（GPS）滤波 第85部分：形态学区域滤波器分割
Geometricalproductspecifications（GPS)—Filtration Part85:Morphologicalarealfilters—Segmentation
湖南发电厂扩建工程2×600MW 火电机组主厂房建筑工程施工组织设计引言 1 规范性引用文件 术语和定义 4分割详细描述… 总体说明……..……..…. 11 附录A（资料性）关于分割的补充信息 12 附录B（资料性）沃尔夫修剪示例· 13 附录C（资料性）与滤波矩阵模型的关系·…… 16 附录D（资料性）概念图……… 17 附录E（资料性）与GPS矩阵模型的关系…….….…….
产品几何技术规范（GPS）滤波 第85部分：形态学区域滤波器分割
产品几何技术规范（GPS）滤波 第85部分：形态学区域滤波器分割
本文件建立了有关区域形态学分割的术语和概念。本文件假定为连续表面，特别描述了分水岭分 割算法和沃尔夫修剪算法。
图2 分割特性维恩图解
分水岭分割算法应符合4.2和4.3的要求；沃尔夫修剪算法应符合4.2～4.4的妥求
图4 用总高度的5%沃尔夫修剪的砂轮表面分割示例
图5用总高度的15%沃尔夫修剪的砂轮表面分
变换树代表了表面的等高线及其拓扑特征之间的关系（见图6）。变换树的垂直方向代表高度。 个给定高度上所有独立的等高线由一个点表示，这个点是随高度连续变化的等高线的一部分。鞍点由 两条或多条这种线合并成一条线来表示，峰和谷表示为一条线的端点。 注1：变换树是建立峰区和谷区拓扑特征之间关系并仍然保留相关信息的有效方法。 注2：奎恩(Kweon)和卡纳德（Kanade)1引人了变换树的概念，用于描述表面的可关联性。 注3：变换树是瑞普图（ReebGraph）中较普遍拓扑对象的一个示例。C15]
注4：分水岭法和变换树之间有紧密联系，分水岭法可以用于变换树的计算。再次考虑用水逐渐充满一个谷区。 水首先从此谷区流出的点即为鞍点。在变换树中，这个谷区的谷即连接到这个鞍点。继续填充这个新湖，水 从此湖流出的下一个点也是一个鞍点。变换树上那根表示湖岸线轮廊的线再次连接到变换树中的这个鞍 点。这个过程可以连续进行，从而建立起谷、鞍点和变换树之间的联系。通过将地形反转，峰区变成谷区 等，通过以上相似的过程就可以建立起峰、鞍点和变换树之间的联系。 至少有三种类型的变换树： 完全变换树，代表了峰区和谷区关键点之间的关系，见图7a）； 峰区变换树，代表了峰和鞍点之间的关系，见图7b)； 谷区变换树，代表了谷和鞍点之间的关系，见图7c)。 注意谷区和峰区变换树都可以从完全变换树计算出来。本文件的其他内容提到的“变换树”指的是 变换树。
注4：分水岭法和变换树之间有紧密联系，分水岭法可以用于变换树的计算。再次考虑用水逐渐充满一个谷区。 水首先从此谷区流出的点即为鞍点。在变换树中，这个谷区的谷即连接到这个鞍点。继续填充这个新湖，水 从此湖流出的下一个点也是一个鞍点。变换树上那根表示湖岸线轮廊的线再次连接到变换树中的这个鞍 点。这个过程可以连续进行，从而建立起谷、鞍点和变换树之间的联系。通过将地形反转，峰区变成谷区 等，通过以上相似的过程就可以建立起峰、鞍点和变换树之间的联系。 至少有三种类型的变换树： 完全变换树，代表了峰区和谷区关键点之间的关系，见图7a）； 峰区变换树，代表了峰和鞍点之间的关系，见图7b)； 谷区变换树，代表了谷和鞍点之间的关系，见图7c)。 注意谷区和峰区变换树都可以从完全变换树计算出来。本文件的其他内容提到的“变换树”指的是 全变换树。
某大学中心实验室维修工程施工组织设计图7 图6的变换树类型
注5：变换树可以方便地表示分水岭法的合并。它包含了分水岭法合并的全部有关信息：对每个峰区（峰）谷区 (谷)，变换树显示出水将流人邻近峰区/谷区的那个鞍点。因此，分水岭法的合并等效于变换树的修剪；对于 每个非重要峰区（峰)/谷区（谷)，在与之相连的鞍点处，变换树做了修剪。 注6：对于提取的数据点，只有网格的三角化假定为连续表面（即三角切面)时，分水岭法的合并才与变换树的修剪 等效。 注7：在参考文献中，目前有几种涉及类似变换树修剪的方法[8]s3[16]。沃尔夫（Wolf)[13]提出了与变换树修剪等效 的方法，见4.4，所有这些修前方法均满足4.2.1给出的三个分割特性。
4.4用沃尔夫修剪法进行分水岭分割
首先计算变换树上每一个峰或谷到与其相连的相邻鞍点的高度差。利用沃尔天修剪法我到具有最 小高度差的峰或谷，将其与变换树上它的相邻鞍点合并。此时如果与此鞍点相连的其他峰或谷还与另 一个鞍相连，则调整其高度差以反映这一情况。 重复这一过程，将高度差最小的峰或谷与同它相邻的鞍点合并，直到达到某个阔值。该阈值可以规 定为所有剩余的高度差大于一个固定值（通常是参数Sz的百分比)，或者规定为当剩余固定数目的峰或 谷时合并停止。容易证明，这两个规定都能得出一个满足4.2.1给出的三个特性的分割函数。 利用图7给出的变换树，P6到S7，P2到S2，V1到S3的局部峰/谷高度均小于0.5μm，对其进行修 剪，得到图8所示的变换树。
图8 图7的沃尔夫修剪
以下是在完全变换树上的沃尔夫修剪算法的简要介绍，这一算法可以容易地修改为谷区或峰区变 换树的合并，因此这些情况这里不再讨论。这里表示的简化算法假定已经应用了虚谷条件。 第一步：假定虚谷条件找到了所有的麦克斯韦峰区和谷区并生成了完全变换树。 第二步：从剩余的峰区和谷区找到峰/谷（称为候补峰/谷)，它们与具有最小局部峰/谷高度的每个 峰区/谷区相关联。 第三步：如果这个局部峰/谷高度大于阈值冲孔灌注桩施工工艺及质量控制，停止。否则转到第四步。 第四步：从变换树在相关的与候补峰/谷连接的鞍点修剪候补峰/谷（即合并与重要峰区/谷区相关 的非重要峰区/谷区）。 第五步：转到第二步。 关于分割的补充信息见附录A。沃尔夫修剪示例见附录B
以下是在完全变换树上的沃尔夫修剪算法的简要介绍，这一算法可以容易地修改为谷区或峰区变 换树的合并，因此这些情况这里不再讨论。这里表示的简化算法假定已经应用了虚谷条件。 第一步：假定虚谷条件找到了所有的麦克斯韦峰区和谷区并生成了完全变换树。 第二步：从剩余的峰区和谷区找到峰/谷（称为候补峰/谷)，它们与具有最小局部峰/谷高度的每个 峰区/谷区相关联。 第三步：如果这个局部峰/谷高度大于阈值，停止。否则转到第四步。 第四步：从变换树在相关的与候补峰/谷连接的鞍点修剪候补峰/谷（即合并与重要峰区/谷区相关 的非重要峰区/谷区）。 第五步：转到第二步。 关于分割的补充信息见附录A。沃尔夫修剪示例见附录B。