85、形状识别与检索及高程轮廓数据插值方法

形状识别与检索及高程轮廓数据插值方法

在计算机视觉和地理信息处理领域，形状识别与检索以及高程轮廓数据的插值是两个重要的研究方向。本文将介绍两种相关的方法，一种是基于速度函数的形状识别与检索方法，另一种是利用广义测地传播改进高程轮廓数据插值的方法。

基于速度函数的形状识别与检索

在形状识别与检索问题中，提出了一种新的基于骨架的方法。该方法引入了“速度函数”，它是半径函数的一阶微分，用于描述形状不同部分的骨架曲线。

1. 速度字符串编辑操作与距离计算

   • 编辑操作 ：定义了删除、插入和更改三种编辑操作，并为每个操作分配了一个成本。这些操作应用于两个速度字符串中的一个，以将其转换为另一个字符串。
   • 距离计算 ：两个速度字符串 U 和 V 之间的距离 Distance(U,V) 定义为将一个字符串转换为另一个字符串所需的编辑操作的最小成本。通过动态规划方法，可以计算出这个最小成本。
   • 编辑操作成本公式 ：
     • 删除操作成本 ：
       [
       \begin{align }
       \text{Delete } i: \text{Cost}(i,j) &= \begin{cases}
       \sum_{t = 1}^{U\text{ length}} U_t - \text{sum}(i - 1) + \text{length}(i