H.264中整像素和分数像素快速搜索算法

• 作者: 刘鹏 范佑
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: H.264 运动估计 SAD值空间分布特性
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 332-336
• 页数: 5页
• 分类号: TN919.8
• 字数: 2946字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.02.030

摘要

为了提高运动估计的速度,提出了2种新的块匹配算法分别用于整像素和分数像素搜索:改进型钻石搜索算法充分利用图像像素的空间相关性,通过统计最优搜索点的绝对误差和(SAD)值空间分布特性,按照像素点空间位置分层次进行钻石搜索;分数像素菱形点搜索算法则利用了物体运动的统计特性和最优搜索点SAD值空间分布特性,分别按照像素点空间位置分层次进行1/4像素和1/2像素搜索.2种算法都归纳出了第2层搜索,在第1层搜索结果的基础上有效地减少搜索点数.实验表明,在不牺牲图像质量和压缩性能的前提下,改进型钻石搜索算法使整像素搜索点数相对于钻石搜索算法平均减少了约22%,分数像素菱形点搜索算法使分数像素搜索点数相对于分数像素全搜索算法平均减少了约17%,2种算法结合使用使整个运动估计搜索点数平均减少了约21%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鹏	浙江大学信息与电子工程学系	78	817	15.0	26.0
2	范佑	浙江大学信息与电子工程学系	1	5	1.0	1.0