医学图像序列的动估计研究.pdfVIP

摘 要 医学图像序列压缩是远程医疗系统中的重要技术。运动估计是视频序列压缩 中的一项关键技术，其目的是去除视频序列相邻帧间的时间相关性。块匹配是运 动估计算法之一，首先将待预测图像分成许多互不交叠的块，然后在一定的搜索 范围内对参考图像进行搜索，根据给定的匹配标准找到每一块的最佳匹配块，得 到每一块的运动矢量。 现有的块匹配算法中，全搜索算法虽然具有最高的精度，但其计算复杂度相 当高。如何达到较高的精度和较低的运算复杂度是运动估计技术中亟待解决的问 题。迄今为止出现了很多快速的块匹配算法，这些算法在精度和计算复杂度上达 到了较好的平衡。其中，基于小波变换的块匹配算法是利用小波子带系数之间的 相关性,仅对某部分子带进行匹配运算,进而预测其他子带的运动矢量的一种块 匹配方法，它相对其他的快速搜索算法进一步降低了运算复杂度。本文提出了一 种改进的正方形-菱形搜索算法来实现医学图像序列的运动估计。这种改进的正 方形-菱形算法减少了搜索点数。我们将其应用于小波域的医学图像序列的运动 估计，并对数字减影血管造影图像序列（DSA）进行实验。结果表明，改进后的 小波域正方形-菱形算法较其他算法精度高。 这些快速块匹配算法都是基于一种假设：匹配函数单调变化，即匹配函数值 随着搜索点与最优点之间距离的增加而增加。这在实际应用中并不使用，所以这 些算法往往会陷入局部最优解。基于自然选择机制的遗传算法则被广泛用于求解 全局最优。但标准遗传算法的进化速度决定了它不能直接用于运动估计技术。量 子遗传算法是遗传算法与量子计算的结合。算法使用量子比特编码染色体，用量 子门变异来进化种群，以当前最优解控制量子的变异使其以大概率向适应度高的 模式进化，从而比传统进化策略具有更快的收敛速度和全局寻优能力。本文结合 运动矢量的中心偏置特性和量子进化策略，在量子遗传算法中加入初始种群，提 出了一种基于改进量子遗传算法的块匹配方法。实验表明，本文算法比三步法精 度高，并以较高的概率高于菱形搜索算法的精度。 关键词： 小波变换； 量子遗传算法； 运动估计； 块匹配； 医学图像序列 I Abstract The compression of medical image series is very important in telemedicine. As an essential part of the video frequency compression technology, motion estimation can be acquired by means of the temporal correlation that exists between the frames of video sequences. Block matching algorithm (BMA) is one of the motion estimation algorithms. In the existing block-matching algorithms, the full search algorithm (FSA) has the highest accuracy level and computational complexity. So far, a lot of fast search algorithms have been proposed. These algorithms make a trade-off between the accuracy and the computational complexity. In this paper, a improved SDS(Square-Diamond Search) algorithm is proposed for the motion estimation