Ｘ ＵＥ Ｃｈｏ ｇ Ｃｈ ｎｇ ＣＨ Ｅ ｉｎ ｎ— ｏ ， Ｎ Ｊａ
（ ｏｌｇ ｆ ｏ ｕｅ ｄ ｎ ｏｍａｉ ｃｅ ｃ ， ｏ ｔｗ ｓ Ｕｎｖ ｒｉ ， ｈ ｎ ｑ ｇ ０ ７ Ｃ ｉ ） Ｃ ｌ ｅ ｍｐ ｔｒ ｎ ｆｒ ｔ ｎＳ ｉ ｅ Ｓ ｕｈ ｅｔ ｉｅｓ ｙ Ｃ ｏ ｇ ｉ ０ ， ｈｎ ｅ ｏＣ ａ Ｉ ｏ ｎ ｔ ｎ ４ １ ５ ａ
ｃ ｍ ｐ ｒ ｓ ｎ ｎ ｏ ｈ ｒ ｍ ｅ ｈ ｄ ｏ ｈ ｐ ｅ ｉ ｔｏ ｏ ｅ ｒ ｈ ｎ ｉ ｉｉ ｌ ｏ ｎ ｗｅ ｅ ｈ ｏ ｅ ｉ ａ ｌ ａ ｄ ｅ ｐ ｒｍ ｅ ｔ ｌ ｏ ａ ｉ ｏ ａ ｄ ｔ ｅ ｔ ｏ ｓ ｆ ｔ ｅ ｒ ｄ ｃ ｉ ｎ ｆ ｓ ａ ｃ ｉ ｇ ｎ ｔ ｐ ｉ ｔ ａ ｒ ｔ ｅ ｒ ｔ ｌ ｃ ｙ ｎ ｘ ｅ ｉ ｎ ａｌ ｙ
值 ，左 块 ， Ｓ Ｄ 比较 等 方 法 进 行 了 理 论 介 绍和 实 验 分 析 ，提 出一 种 新 的 预 测 搜 索起 始 点方 法 。该 方 法 是 利 用相 Ａ 邻 块 运 动 矢 量 的相 关 性 和 运 动 矢 量 的 偏 向 分 布特 征 给 相 邻 块 分 配 不 同的 权 重 来 预 测 搜 索 起 始 点 。实 验 结 果 表 明 对 不 同种 类 的 标 准 测 试 序 列 新 方 法 比其 它 方 法 能够 减 少 更 多 的 搜 索 点 数 ， 减 少 搜 索 点 数 的 总 数 达 到 ２ ． 且 ９２ ４
２ １年 第 ２ ０１ ０卷 第 ２期
计 算 机 系 统 席 用
运 动估 计算法预Байду номын сангаас搜索起始点①
薛 冲 冲 ，陈 坚
（ 南 火 学 计 算 机 与信 息 科 学 学 院 ， 重 庆 ４ ０ １） 两 ０ ７ ５
摘
要 ：高 精 度 的预 测 搜 索 起 始 点 方 法 可 以减 少 运 动 估 计 算 法 的搜 索 点 数 ，提 高搜 索 速 度 和 精 度 。 对 巾值 ，均
ｐ ｉ ｓ ｒｐ ｓｄ Ｔ ｅｎ ｖｌ ｅｈ ｄａｓ ｎ ｉｅｅｔ ｅ ｔｔ ｅ ｄａｅｔ ｌｃｓＥ ｐ ｒ ｅ ｔ ｓｌ ｏ ａ ｏ ｔ ｏ ｏｅ ． ｈ ｏ ｅ ｍ ｔｏ ｓｉ ｓ ｆ ｒｎ ｉ ｓｏｔ ｊｃｎ ｂｏｋ． ｘ ｅｉ ｎａ ｒ ｕ ｓ ｈ ｗｔ ｔ ｎ ｗａ ｐ ｇ ｄ ｗ 曲 ｈ ａ ｍ ｌｅ ｔ ｓ ｈ ｈ ｎ ｖｌ ｔ ｄｇ ｉ ｅ ｅ ｒｄ ｃ ｏ （９２ ｉ ｈ ｕ ｂ ｒ ｆ ｅｒｈｎ ｏ ｔ ｅ ｔ ｉｅ ｎ ｎ ｆｃ ｔ ｉ ｔ ｏ ｅ ｍｅ ｏ ａ ｓｂａ ｒ ｅｕｔ ｎ２ ． ）ｎｔｅｎ ｍ ｅ ｏ ａｃｉｇｐ ｉ ｖｒ ｅｄ ｆ ｅｔ ｉ ｓｏ ｉ ｒ ｎ ｅ ｈ ｎ ｉ ４ ｓ ｎ ｏ ｈ ｆｒ ｋ ｄ ｒｅ ｏ ｔ ｔ ｇｖｄｏｓｑ ｅｃ ｎ ｏｅ ．１Ｂ ｉ ｐ ａ ｇ ａ ｔ ｎ ｉ ａ ｏＰ Ｎ ） ｅ ｉ ｉｅ ｕｎｅ ｄｍｐ ｖｓ ７ ｄ ｅｋｓ ｎｌｏ ｏｓ Ｒ ｔ （Ｓ Ｒ ． ｓｎ ｅ ａ ｉ １ ｎ ｉ ｅ ｉ
ａａ ｓ ｅ ． ｎ ｃｏｄｎ ｏ Ｔ ｅ ｃｒ ｌ ｉｎ ｏ ｄａｅｔ ｌｃｓ ｎ ｌ ｉ ｄ Ａ ｄ ａｃｒｉ ｔ ｈ ｏｒ ａ ｏ ｆａｊｃｎｌ ｂｏｋ’ｍｏ ｏ ｅｔｒ ａｄ ｔｅ ｃａａｔｒｔ ｆｔｅ ｙｓ ｇ ｅｔ ｙ ｔ ｎ ｖ ｃ ｓ ｎ ｈ ｈ ｒ ｅｉ ｉ ｏ ｉ ｏ ｃ ｓｃ ｈ
Ｐ ＮＲ提 高 １７ ｄ Ｓ ． ｌ Ｂ。
关键词 ：运动估计 ；预测搜索起始点的方法 ；实验分析
Ｐｒ ｄｉｔｏ ｆＳｅ ｒ ｈｉ ｇ Ｉ ｉｉ ｌ ｉ ｏ ｏ ｉ ｎ Ｅｓ ｉ ａ ｉ ｎ ｅ ｃ ｉ ｎ ｏ ａ ｃ ｎ ｎ ｔａ ｎｔ ｒＭ ｔｏ ｔｍ ｔｏ Ｐｏ ｆ
ｃ ｎ ｅ － ａ ｅ ｈ ｒ ｃｅｉｔ ｆｍ ｏ ｉｎ ｖ ｃｏ ｓｉ ｍ ａ ｅ ｓ ｑ ｅ ｃ ｓ ｌｎ ｖ ｌ ｅｈ ｄ ｏ ｅ ｐ ｅ ｉｔｏ ｆｓ ａｃ ｉｇ ｉ ｔ ｌ ｅ ｔ ｒｂｉｓ ｄ ｃ ａ ａ ｔｒｓｉ ｏ ｔｏ ｅ ｔ ｒ ｎ ｉ ｇ ｅ ｕ ｎ ｅ ，ｆ ｏ ｅ ｔ ｏ ｆｔ ｒ ｄｃ ｉｎ ｏ ｅ ｒ ｈｎ ｉ ｃ ｍ ｈ ｎｉ ａ
Ｋｅ ｗｏ ｄｓ ｙ ｒ ：ｍｏ ｉｎｅ ｔｍ ａｉｎ； ｅｈ ｄ ｆｔ ｅｐｒｄ ｃ ｉｎｏ ｅ ｃ ｎ ｉｉｌ ｏｉｔ ｅ ｐ ｒｍ ｅ ｔｌ ｎ ｌ ｉｅ ｔｏ ｓｉ ｔｏ ｍ ｔ ｏ ｓｏ ｈ ｅ ｉｔｏ ｆｓ ａ ｈｉｇ ｉ ｔａ ｎ ； ｘ ｅ ｉ ｎ ａｌ ａ ａｙｓｓ ｄ ｒ ｎ ｐ ｙ
Ａ ｓ ａｔ Ｈ曲 ｐｅｉｏ ｆｈ ｒｄ ｔ ｎｏ ａｃｉｇｉ ｔ ｌ ｏ ｔ ａ ｄ ｃ ｅ ｕ ｂ ｒ ｆｅｒｈｐ ｉ ｓ ｏｉ ｒｖ ｂ ｔ ｃ： ｉ ｒｃ ｉｎｏ ｅ ｅ ｉ ｉ ｆ ｅｒｈｎ ｉａ ｐ ｉ ｎｒ ｕ ｅ ｈ ｍ ｅ ｏ ａｃ ｏ ｔ ｔ ｍｐｏ ｅ ｒ ｓ ｔ ｐ ｃｏ ｓ ｎ ｉ ｎ ｃ ｅ ｔ ｎ ｓ ｎ ｔｅｓａｃ ｐｅ ｎ ｅｒｈｐｅｉｏ ． ｈ ｅ ｉ ，ｈ ａ，ｈ ｆ ｂｏｋ ｔｅＳ Ｄ （ｕ ｆ ｂｏ ｔ Ｄ ｆ ｒ ｃ） ｈ ｅｒｈｓｅｄａｄｓａｃ ｒｃｓ ｎ Ｔ ｅｍ ｄ ｎ ｔｅｍｅｎ ｔｅｌ ｔ ｌｃ，ｈ Ａ Ｓ ｍ ｏ ｓｌ ｅ ｉｅｅ ｅ ｉ ａ ｅ Ａ ｕ ｆ ｎ
ｌ 引 言
在 视 频 数 据 压 缩 中 ，利 用 运 动 估 计 和 运 动 补 偿 来
运 动估 计 算法 一 直 是视 频压 缩 编 码 领 域 中 的 重 点 研 究 方 向。 目前 ，运 动 估 计 算 法 的 研 究 重 点 方 向之 一 就 是搜 索起 始 点 的选 择 在 宏 块 的 那 个位 置 开始 执 行 运 动 估 计 算 法 可 以减 少 搜 索 点数 同 时 提 高 匹 酉度 。没 己 有进 行 起 始 点预 测 的情 况 下 搜 索 都 是 从 零 点 开始 的 ，