大位移变分光流计算的快速算法

摘要

目的 多尺度方法的提出解决了传统HS(Horn Schunck)算法不能计算大位移光流的问题,但同时也增加了迭代运算的步数.为加快迭代收敛速度,研究大位移变分光流计算的快速算法,并分析其性能.方法 将用于加快变分图像处理迭代运算的Split Bregman方法、对偶方法和交替方向乘子法应用到大位移光流计算中.结果 分别进行了精度、迭代步数、运行时间的对比实验.引入3种快速方法的模型均能够在保证精度的同时,在较少时间内计算出图像序列的光流场,所需时间为传统方法的11％～42％.结论 将3种快速方法应用到大位移变分光流计算中,对于不同图像序列均可以较大地提高计算效率.