H264中基于边缘方向检测的帧内预测模式选择算法.docVIP

 Ｈ．２６４中基于边缘方向检测的帧内预测模式选择算法 刘晓明，高 燕，仲元红，田 雨，吴德松 （重 庆 大 学 通 信 工 程 学 院 ，重 庆 ４０００４４） 摘 要：运动估计是 Ｈ．２６４中最为 复 杂 的 部 分，帧内预测是运动估计的 重 要内容 。Ｈ．２６４ 中 帧内预测模式众多 ，大大增加了编码的复杂度 。在帧内预测中，一 般 是 通 过 率 失 真 优 化 或 者 相 关 特 性来减少选择预测模式 ，但复杂度还是较高 。针对此问题，提出了 一 种 改 进 的 基 于 边 缘 方 向 检 测 的 帧内预测模式选择算法 。该算法利用方向检测方法来检测模式选择方向上 像 素 的相关 性 。 测 试 结 果显示，本算法在保证视频质量的前提下减小了计算复杂度 ，大大提高了编码速度。 关键词：运动估计；帧内预测；率失真优化；模式选择；方向检测；计算复杂度 中图分类号：ＴＮ９１９．８ 文献标志码：Ａ Ｏｎｅｉｎｔｒａｐｒｅｄｉｃｔｉｏｎｍｏｄｅｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎ ｅｄｇｅｄｉｒｅｃｔｉｏｎｄｅｔｅｃｔｉｏｎｉｎＨ．２６４ ＬＩＵＸｉａｏｍｉｎｇ，ＧＡＯＹａｎ，ＺＨＯＮＧＹｕａｎ－ｈｏｎｇ，ＴＩＡＮＹｕ，ＷＵＤｅ－ｓｏｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ４０００４４，Ｐ．Ｒ．Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎｉｓｔｈｅ ｍｏｓｔｃｏｍｐｌｅｘｐａｒｔｉｎ Ｈ．２６４．Ｉｎｔｒａｐｒｅｄｉｃｔｉｏｎｉｓａｎｉｍｐｏｒｔａｎｔｐａｒｔｏｆ ｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎ．ＴｈｅｒｅａｒｅａｎｕｍｂｅｒｏｆｉｎｔｒａｐｒｅｄｉｃｔｉｏｎｍｏｄｅｓｉｎＨ．２６４，ｗｈｉｃｈｎｏｄｏｕｂｔｇｒｅａｔｌｙｉｎｃｒｅａｓｅ ｅｎｃｏｄｉｎｇｃｏｍｐｌｅｘｉｔｙ．Ｉｎ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ，ｔｈｅ ｗａｙ ｏｆ ｃｈｏｏｓｉｎｇ ｐｒｅｄｉｃｔｉｏｎ ｍｅｔｈｏｄ ｉｓ ｒａｔｅ ｄｉｓｔｏｒｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎｏｒｕｓｉｎｇｃｏｒｒｅｌａｔｉｏｎｐｒｏｐｅｒｔｉｅｓ．Ｆｏｒｃｏｍｐｌｅｘｉｔｙｐｒｏｂｌｅｍ，ｔｈｅｐａｐｅｒｐｒｏｖｉｄｅｓａｎｉｍｐｒｏｖｅｄｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅｓｅｌｅｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ．Ｔｈｉｓａｌｇｏｒｉｔｈｍ ｕｓｅｓａ ｎｅｗ ｄｅｔｅｃｔｉｏｎ ｍｅｔｈｏｄｔｏ ｄｅｔｅｃｔｔｈｅ ｐｉｘｅｌ ｃｏｒｒｅｌａｔｉｏｎｉｎｔｈｅ ｄｉｒｅｃｔｉｏｎ ｏｆ ｍｏｄｅｓｅｌｅｃｔｉｏｎ．Ｔｅｓｔｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍ ｈａｓｒｅｄｕｃｅｄｔｈｅ ｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙａｎｄｉｎｃｒｅａｓｅｄｔｈｅｅｎｃｏｄｉｎｇｓｐｅｅｄｈｉｇｈｌｙｉｎｔｈｅｐｒｅｍｉｓｅｏｆｅｎｓｕｒｉｎｇｖｉｄｅｏｑｕａｌｉｔｙ． Ｋｅｙｗｏｒｄｓ：ｍｏｔｉｏｎ ｅｓｔｉｍａｔｉｏｎ；ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ；ｒａｔｅ ｄｉｓｔｏｒｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ；ｍｏｄｅｓｅｌｅｃｔｉｏｎ；ｄｉｒｅｃｔｉｏｎ ｄｅｔｅｃｔｉｏｎ；ｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙ Ｈ．２６４／ＡＶＣ［１－２］是 由ＩＴＵ－Ｔ 和ＩＳＯ／ＩＥＣ 共 同 成立的联合视频组（ＪＶＴ，ｊｏｉｎｔｖｉｄｅｏｔｅａｍ）制定的 新一代视频压缩标准 ，它与以往的 标 准 相 比，增 加 了 很多新技 术 如 帧 内 预 测，高 精 度、多模式的运动估 计、基于４×４的整数变换和量化，统一的 ＶＬＣ 符 号 编码等等。这 些 技 术 的 应 用 使 得 Ｈ．２６４ 编 码 效 率 高，网络适应性 好，成 为 研 究 视 频 压 缩 领 域 的 首 选 。 然 而 Ｈ．２６４ 的 帧 内 预 测 选 择 模 式 很 多 （对 亮 度 而 言，ｉｎｔｒａ４×４有９种预测模式、ｉｎｔｒａ１６ ×１６有４种 预测模式；色度８×８块也有４种预 测 模 式），如 果 对 每种预测模式 一 一 进 行 预 判 ，无 疑 会 大 大 增 加 帧 内 预测的复杂度［３］，研 究 快 而 有 效 的 帧 内 预 测 模 式 选 择方法是十分必要的 。 对于帧内预测模式选择的研究 出 现 过 很 多 经 典 收 稿 日 期 ：２０１０－１０－２０ 基 金 项 目 ：国家自然科学基金重点资助项目 测中的最小 ＲＤ＿Ｃｏｓｔ； 的算法，都 是 为 减 少 帧 内 预 测 复杂度进行的研究 。 ＰａｎＦｅｎｇ等［４］曾 提 出 了 基 于 边 缘 方 向 直 方 图 的 帧 内预测