用于管道缺损三维重构的基于三次样条函数的插值方法

摘要

本发明提供的是一种用于管道缺损三维重构的基于三次样条函数的插值方法。a、将插值点相邻点两两间的值之差与预设阈值比较，得到插值点的位置状态信息；b、根据插值点的位置状态信息，判断插值点是否处于曲线的非连续边缘部分；如是，调整相邻点的值，进入步骤c；如否，直接进入步骤c；c、进行插值运算。本发明的技术方案是，先检测插值点的位置状态，对处于不同的位置状态的插值点再采用不同的处理方法进行插值运算；同时，本发明对所有插值点的计算，采用同一个运算公式，使得本发明的实现简单。是一种油气管道三维重构技术，特别涉及三次样条插值算法。

主权项

一种用于管道缺损三维重构的基于三次样条函数的插值方法，其特征在于：a、将插值点相邻点两两间的值之差与预设阈值比较，得到插值点的位置状态信息；b、根据插值点的位置状态信息，判断插值点是否处于曲线的非连续边缘部分；如是，调整相邻点的值，进入步骤c；如否，直接进入步骤c；c、进行插值运算；所述插值点的位置状态信息由与插值点相邻4个点间的3个边缘状态组成：与插值点相邻4个点的点值依次为第一点值A1、第二点值A2、第三点值A3、第四点值A4；其中插值点位于第二点、第三点之间；3个边缘状态依次为：第一状态；第二状态；第三状态；步骤b中当插值点处于图像的非连续边缘部分，调整相邻点的点值具体为：当第一状态与第二状态为非边沿状态，第三状态为边沿状态时，调整第四点值A4；调整后的第四点值为：2×A3‑A2；当第一状态为边沿状态，第二状态与第三状态为非边沿状态时，调整第一点值A1；调整后的第一点值为：2×A2‑A3；当第一状态与第三状态为非边沿状态，第二状态为边沿状态时，调整第一点值A1与第四点值A4；调整后的第一点值为：A1+(A3‑A1)×a；调整后的第四点值为A4+(A2‑A4)×a；当第二状态与第三状态为边沿状态，第一状态为非边沿状态时，调整第一点值A1；调整后的第一点值为：A1+(A3‑A1)×a；当第三状态为非边沿状态，第一状态与第二状态为边沿状态时，调整第四点值A4；调整后的第四点值为：A4+(A2‑A4)×a；当第一状态与第三状态为边沿状态，第二状态为非边沿状态时，调整第一点值A1与第四点值A4；调整后的第一点值为：A1+(A2‑A1)×a；调整后的第四点值为A4+(A3‑A4)×a；其中a为调节因子，其取值范围为0‑1；当插值点未处于曲线的非连续边缘部分的情况为：位置状态信息中3个边缘状态全为非边沿状态或全为边沿状态。