Hilbert曲线及其应用

运动估计对于具有运动补偿的帧间序列编码是很重要的.块匹配算法BMA是实现运动估计的一种有效方法,而用穷举搜索法ESA实施BMA固然效果很好,但时间资源浪费较大。人门提出了三步搜索法TSS及其改进版DSWA/IS等,它们的共同特点是自适应能力差,原因是基本假定:“匹配块与最优块的差单调增加”往往与实际不符.能否在保持二维原始图象特征的前提下,实现二维图象序列到一维序列的转换;能否恰当选择门限值从容不迫适应实际情况,实现速度和准确性的最佳匹配,运动估计的Hilbert搜索算法HSSA就是一种复杂性不高和自适应能力强的递归搜索算法。此外,利用希尔泊特曲线还可产生加密用的置乱置换。