用于快速块运动估计的方向交叉菱形搜索算法
计算机视觉与模式识别
2008-06-05 v1
摘要
在块匹配运动估计 (BMME) 中，搜索模式对算法的性能（包括搜索速度和搜索质量）有显著影响。搜索模式的设计应适应真实序列的运动矢量概率 (MVP) 分布特征。在本文中，基于对十八个流行序列的运动矢量的详细统计数据，我们构建了一个 MVP 分布的方向模型，以更精确地描述 MVP 分布的方向中心偏置特征以及条件 MVP 分布的方向特征。首先利用方向特征设计了三种方向搜索模式，它们是流行模式中最小的搜索模式。提出了一种新算法，该算法使用水平交叉搜索模式作为初始步骤，使用水平/垂直菱形搜索模式作为后续步骤，用于快速 BMME，称为方向交叉菱形搜索 (DCDS) 算法。DCDS 算法能够在保持相似甚至更好搜索质量的同时，比 CDS、DS 或 HEXBS 使用更少的搜索点获得运动矢量。DCDS 相对于 CDS 或 DS 的加速增益最高可达 54.9%。仿真结果表明，DCDS 高效、有效且鲁棒，在不同序列上总能比常用的其他快速块匹配算法提供更快的搜索速度。
引用
@article{arxiv.0806.0689,
title = {Directional Cross Diamond Search Algorithm for Fast Block Motion Estimation},
author = {Hongjun Jia and Li Zhang},
journal= {arXiv preprint arXiv:0806.0689},
year = {2008}
}
备注
23 pages, 9 figures, technical report, related paper under submission