动态规划在运动图像分析中的应用

摘要

对运动图像序列中的目标进行运动跟踪和估计,可以分别采用变形模型和弹性配准的方法,两问题的求解均可归纳为成本函数的最优化问题.提出了应用动态规划算法求解离散成本函数最优化的方法,把问题分解成多个子问题分别求解,并存储子问题的解以避免重复计算.该方法不仅可保证解的全局最优性,而且计算量小,有利于实现实时处理.在对临床X射线冠状动脉造影图像序列的实验中得到了满意的结果,匹配大约2000个点的血管骨架只需要一秒钟左右的时间.对运动场已知的模拟图像的实验证明运动估计误差小于1个像素(1像素=0.3mm).