Feb, 2009

圆上 Monge 成本的快速运输优化

TL;DR研究采用局部优化运输计划的理论进行解决图像处理的问题。得到所有局部最优输运计划都与移动呈共轭关系的结论,并验证了局部最优输运计划的费用是以移动参数的凸函数。提出了一种算法可以近似优化费用,当所有质量是 1/M 的整数倍时,该算法可以在 O (NlogM) 操作中实现准确解决方案。