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

【Abstract】 Tracking and estimating motion of the object from dynamic image sequences can be implemented based on deformable model and elastic registration technique, respectively. Both of them are actually optimization problems to minimize pre-defined cost functions. They can be solved by using dynamic programming (DP) to acquire a global optimal solution. The main idea of DP is to decompose the original problem into several sub-problems, solutions of which are stored to avoid redundancy. Its computation cost is rather low to realize real-time process. Experimental results of coronary arterial motion analysis from X-ray angiographic sequences are satisfactory. When matching about 2000 arterial skeleton points, we spent only 1 second. Results of the algorithm applied to synthetic images have shown that it is accurate, with a root mean square error less than 1 pixel (1 pixel=0.3mm)更多还原