光电工程, 2006, 33 (3): 32, 网络出版: 2007-11-14
动态规划在运动图像分析中的应用
Application of dynamic programming in dynamic image sequence analysis
摘要
对运动图像序列中的目标进行运动跟踪和估计,可以分别采用变形模型和弹性配准的方法,两问题的求解均可归纳为成本函数的最优化问题.提出了应用动态规划算法求解离散成本函数最优化的方法,把问题分解成多个子问题分别求解,并存储子问题的解以避免重复计算.该方法不仅可保证解的全局最优性,而且计算量小,有利于实现实时处理.在对临床X射线冠状动脉造影图像序列的实验中得到了满意的结果,匹配大约2000个点的血管骨架只需要一秒钟左右的时间.对运动场已知的模拟图像的实验证明运动估计误差小于1个像素(1像素=0.3mm).
Abstract
孙正, 郁道银. 动态规划在运动图像分析中的应用[J]. 光电工程, 2006, 33(3): 32. 孙正, 郁道银. Application of dynamic programming in dynamic image sequence analysis[J]. Opto-Electronic Engineering, 2006, 33(3): 32.
PDF全文
