[发明专利]一种高效的全离散最优传输方法

权利要求书

1.一种高效的全离散最优传输方法，其特征在于，包括以下步骤：

步骤1：将源区域和概率测度离散化表示，输入目标离散点，给每个目标离散点赋予一个狄拉克测度；

步骤2：初始化截距向量，将源区域离散点的坐标和截距向量的系数用矩阵存储，将目标离散点的坐标及截距向量用矩阵存储；

步骤3：每次迭代过程中，通过矩阵相乘、根据行最大值将离散点分类的方法构造近似离散加权维诺图；

步骤4：求全离散最优传输的凸能量函数及其梯度；

步骤5：更新截距向量；

步骤6：循环步骤3-步骤5直到传输映射的凸能量函数达到极小值，得到最终的全离散最优传输的结果。

2.根据权利要求1所述的高效的全离散最优传输方法，其特征在于：步骤1中，源区域和目标区域都离散化表示，而且它们的总测度相等，即：

Σ i = 1 N μ i = Σ j = 1 M v j ]]>

其中，N表示源区域的离散顶点总数，μi表示源离散点xi上的狄拉克测度；M表示目标离散点个数，νj为目标离散点yj上赋予的狄拉克测度。