带有模式选择的改进的方向性菱形搜索算法
一种改进的快速搜索算法
在搜 索最 佳 匹 配 点时 ， 择 小 的搜 索 模板 可 能 选 会 陷入局 部 最优 ， 择 大 的搜 索 模板 可能增 加 计 算 选 量 。Ｄ Ｓ算 法采 用 了两种搜 索模 板 ： 大钻 石搜 索模 板 （ Ｄ Ｐ 和小钻 石搜 索模 板 （Ｄ Ｐ ， 图 ｌ Ｌ Ｓ） Ｓ Ｓ ）如 所示 。图 ｌ ａ所示 为 大钻 石搜 索模 板 ， 该模 板 包括 围绕 中心 点
１ 对 已有 搜 索 算 法 的 分 析
常用 的快 速 搜 索 算 法 有 ：二 维对 数 搜 索 算 法 （Ｄ ） Ｔ Ｌ 、共 扼方 向搜 索 算 法 （ Ｓ 、三 步搜 索算 法 Ｃ）
ＳＳ Ｄ Ｐ来 实现最 佳匹 配块 的准 确定 位 ， 搜 索不 至于 使
有 较大 的起伏 ， 而提 高运 动估计 精度 。 从 Ｄ Ｓ搜索 法缺 乏 自适应性 ， 不管运 动 量是 大是 小 均采 用 Ｌ Ｓ Ｄ Ｐ模 板 进行 粗定 位 ， 这样 ， 于小运 动 矢 对 量来 说 ，势必 会有很 多冗余 的搜 索 。因此有 必要 对 Ｄ Ｓ搜索法 进行 改进 。
摘
要 ： 出了 一种 基 于预 测 的 自适 应 六 边形 搜 索 方 法 ， 此 进 行 相 关 实 验 。该 实 验 结 果 表 明 ： 算 法 有 效 地 降低 了搜 提 据 该
索 点 数 ， 索 精 度 比较 接 近 于 Ｆ 搜 Ｓ算 法 ， 在一 定 程 度 上 提 高 了搜 索 的效 率 。 关 键 词 ： 频 压 缩 ； 动 估 计 ； 速 搜 索 视 运 快
移矢 量ｆ 动矢量１ 运 。
／ ＼ ＼． ． ， ’ 、 ． ，
基于方向自适应十字搜索的快速块匹配运动估计算法
０ 引言
运动估计是视频编码 中的核心技术 ， 运动估计 的好坏直接 影响到编码 的效率和 图像 恢复 的质量。块 匹配运动估 计算法
（ ＭＡ 是消除视频数据时间冗余最 基本 且最重要 的方法 。由 Ｂ ）
Ｄａ ｎ ｅｒｈ Ｃ Ｓ ［ 。由于运 动矢量 （ ｉ ｍｏ ｄＳａｃ ，Ｋ Ｄ ）６ ｊ ＭＶ） 有 中心分 具
ｃｕｄｓｅｄｕ ４ ６ ％ ， ９７ ％ ， ２ ４ ％ ， ｎ ．４ ｏｅ ｔｅＤａ ｏｄＳａｃ （ Ｓ ，ｏａｅＤ （ Ｄ ） ＣｏｓＤａ ｏｄ ｏ ｌ ｐｅ ｐ７ ．５ ３ ．８ ４ ．４ ａｄ７ ８ ％ ｖｒｈ ｉｍ ｎ ｅｒｈ Ｄ ） Ｓｕｒ—Ｓ Ｓ Ｓ ， ｒｓ—ｉｍ ｎ Ｓａ ｈ Ｃ Ｓ ， ｎ ｍ ｌＣ Ｓ Ｓ Ｄ ）ａ ｏ ｔｍ ， ｅｐｃ ｖｌ， ｎ ｏｌ ａｎａ ｅｓ ｉ ｒ ｅｒｈａｃｒｃ． ｅｒ （ Ｄ ） ａ ｄＳ ａ —Ｄ （ Ｃ Ｓ ｌ ｒｈ ｓ ｒｓｅｔ ｅ ａ ｄｉｃｕｄｍ ｉｔ ｎｔ ｍｌ ａｃ ｃｕａｙ ｃ ｌ ｇｉ ｉ ｙ ｔ ｉ ｈ ｉ ａｓ
关键词 ：块 匹配 ；运动估计 ；方向 自适应十 字搜 索 中图分 类号 ：Ｔ ３ １６ Ｐ ０． 文献标 志码 ：Ａ 文章编 号 ：１ ０ —６ ５ ２ ０ ） ５ ０ ４ ・２ ０ １ ３ ９ （ ０ ７ ０ —０ ４ ０
Ｎｏ ｅ ｉｎ ｅ ａ ｔｖ ｏ ｓＳ ａｃ ｏ ｖ ｌＯｒｅ ｔｄ Ａｄ ｐ ｉｅ Ｃｒ ｓ ｅ ｒｈ ｆｒ
基 于方 向 动估 计 算 法 术
杨 恒 ，王 庆
（ 西北工 业大 学 计算机 学院 ， 西 西安 ７０７ ） 陕 １０ ２
摘
要：提 出了一种方向 自 适应十字搜索算法， 通过 自 适应地使用小十字模板 、 大十字模板和四种方向的 Ｔ形
基于提前终止策略改进的运动估计算法
第 22卷第 7期2023年 7月Vol.22 No.7Jul.2023软件导刊Software Guide基于提前终止策略改进的运动估计算法朱鑫磊，汪伟（上海理工大学光电信息与计算机工程学院，上海 200093）摘要：针对HM-16.14中TZSearch标准算法存在的计算复杂度高、耗时相对较长等问题，提出一种基于提前终止策略的改进TZSearch算法。
首先，根据编码产生的率失真代价对编码单元、变换单元和预测单元的深度进行划分，有效避免了额外的划分深度；然后，在TZSearch初始网格搜索过程中，采用钻石搜索和六边形搜索两种搜索方式，根据运动矢量分布位置选择一种更为有效的方式，精确找出最佳匹配点；最后，使用OARP栅格搜索和精细搜索完成运动估计。
由实验结果可知，该方法与标准算法相比，平均降低了60％以上的TZSearch运动估计耗时，且基本不影响视频质量。
关键词：TZSearch算法；提前终止策略；栅格搜索；精细搜索；运动估计DOI：10.11907/rjdk.221887开放科学（资源服务）标识码（OSID）：中图分类号：TP391.1 文献标识码：A文章编号：1672-7800（2023）007-0051-08A Modified Motion Estimation Algorithm Based on Early Termination StrategyZHU Xinlei， WANG Wei（School of Optical-Electrical and Computer Engineering， University of Shanghai for Science and Technology，Shanghai 200093， China）Abstract：Considering the high computational complexity and relatively long time consumption of the TZSearch standard algorithm within HM-16.14， an improved TZSearch algorithm based on early termination strategy is proposed to improve the efficiency of video coding. Firstly，the depth sorting of the coding unit， transform unit and prediction unit is calculated according to the performance of rate distortion， which can effectively decrease additional division depths. Secondly， two search methods， i.e. diamond search and hexagonal search， are employed within the initial grid search step of TZSearch in order to precisely find the best matching point according to the motion vector distribution. Finally，OARP raster search and fine search are used to acquire the motion estimation results. Compared with the standard algorithm， experimental re‐sults show that the proposed method reduces more than 60% motion estimation time consumption on average， yet keeps the similar video quali‐ty .Key Words：TZSearch algorithm； early termination strategy； raster search； fine search； motion estimation0 引言随着视频技术的快速发展，依靠视频传递信息变得越来越普及，这使得视频流数据在互联网传输中的占比越来越大。
一种基于预测的改进的三步搜索算法
ｔｒｅｓ ｐｓａｃ ｌ ｒｈ Ｐ ＩＳ ） ｓ ｒｐｓｄ Ｔ ｅｐｏ ｏｅ ｌ ｒｈ ｎｅ ｅｔ ｅ ｃｅ ｒｔ ｍ ｔ ｎｅｔ ｔ ｎｓａｃ ｎ ｄｃ ｏ — ｈｅ ｔ ｅｒｈａｇｉ ｍ（ ＢＴ Ｓ ｉ ｐｏｏｅ ． ｈ ｒ ｓｄａｇ ｉ ｍ ｃ ｆｃｉ ｌ ａｃｌ ａ ｏｉ ｓｍａｏ ｅｒｈａｄｒ ｕ ｅ ｍ ｅ ｏｔ ｐ ｏｔ ａ ｆ ｖｙ ｅ ｅ ｏ ｉ ｉ ｅ ｃ
维普资讯
第２ ５卷 第 １期
２０ ０ ８年 １月
计 算机 应 用与软件
Ｃｏ ｕ ｅ ｐ ｉａ ｉｎ ｎ ｏ ｗａｅ ｍｐ ｔ ｒＡｐ ｌｃ ｔｏ ｓ ａ ｄ Ｓ ｆ ｒ ｔ
Ｖｏ ． １２５ Ｎｏ． １
Ｊｎ ２ ０ ａ ．０ ８
一
种 基 于 预 测 的 改进 的 三 步 搜 索算 法
吴淑英 陈卫东
（ 浙江大学计算机学 院 浙江 杭州 ３ ０ ２ 。 温州职业技术学院计算机系 浙江 温州 ３５ ３ ） ０７） （ １ ２０ ５
摘
要
基于对运动矢量分布 的中心偏 向特性研究， 结合零运 动预 判断 ， 出 了一个 基于预 测的 改进 的三步搜 索算法 （ ＢＴ Ｓ ， 提 Ｐ ＩＳ ）
ｐ ｔ ｔ ｎ ｏ ｌｘｔ ｈ ｌ ｅ ｐ ｎ ｉｈ ｓ ａ ｃ ｃ ｕ ａ ｙ Ｓ ｍｕ ａｉ ｎ ｒ ｓ ｌ ｈ ｗ ｔ ａ ｏ ａｅ ｏ Ｔ Ｓ， ＢＩ Ｓ ｓ ａ ｏ ｔ２ ４ ｔ ｓ ｆ ｔ ｒ ｕ ａｉ ａ ｃ ｍｐｅ ｉ ｗ ｉ ｋ ｅ ｉ ｇ ｈ ｇ ｅ ｒ ｈ ａ ｃ ｒ ｃ ， ｉ ｌｔ ｅ ｕ ｔ ｓ ｏ ｈ ｔｃ ｍｐ ｒ ｄ ｔ Ｓ Ｐ Ｔ Ｓ ｉ ｂ ｕ ． ｉ ａ ｅ ｏｌ ｙ ｅ ｏ ｓ ｍｅ ｓ
ｔａ Ｓ ｖｒ ｅ ａｄｉａｈ ｖｓｈｇｅ ｅｋｓ ｎ —ｏ ｅｒｔ （ Ｓ Ｒ）Ｔ ｅｃｍ ｒｈｎｉ ｅｆｒ ｎｅｏ ＢＴ Ｓｅｃｌ ｔａ ｏ Ｔ Ｓ ｈｎＴ Ｓｉ ａｅ ｇ ，ｎ ｃｉ ｅ ｉｈｒ ａ — ｇａ ｎｉ ａｏ Ｐ Ｎ ． ｈ ｏ ｐｅｅｓ ｅｐｒ ｍａｃ ｆ ＩＳ ｘｅ ｔ ｆ Ｓ ， ｎ ａ ｔ ｅ ｐ ｉｌ ｓ ｉ ｖ ｏ Ｐ ｓｈ Ｋｅｗ ｒｓ ｙ ｏｄ Ｍｏ ｏ ｓｍａ ｏ Ｂｏｋ ｍａ ｈｎ ｌ ｒｈ Ｔ Ｓ Ｚ ｒ ｍ ｔ ｎｐｅ ｕ ｇ ｅｔ ｔ ｎｅｔ ｔｎ ｌｃ・ ｔ ｉｇａｇ ｉ ｍ ｉ ｉ ｉ ｃ ｏｔ Ｓ ｅｏ ｏｉ ｒ－ ｄｍ ｎ ｏ ｊ
一种基于预测性运动向量的菱形搜索方法
Ｍ ｏ ｉ ｎ Ｖｅ ｔ ｒ Ｐ ｅ ｉｔｏ ｔｏ ｃ ｏ ｒ ｄ ｃ ｉ ｎ
Ｈｅ Ｗ ｅ ｎｗｅ Ｚｈａ Ｈｕ ｉ ｏ ｉ
（ ｃｏ ｌｏ ｎｏｍ ｔ ｎ Ｓ ｉ ｃ ｎ ｎ ｉｅｒ ｇ Ｓ ａ ｄ ｎ ｎｖｒｉ ， ’ａ ５ １０ Ｓ ｈ ｏ ｆＩｆｒ ａｉ ｃ ｎ ｅ ａ ｄ Ｅ ｇｎ ｅ ｎ ，ｈ ｎ ｏ ｇ Ｕ ｉ ｓｙ ｊ ｎｎ ２ ０ ０ ） ｏ ｅ ｉ ｅ ｔ ｉ
３ 算法描 述
大量实验表 明 ， 图像 的 大 部 分 分 块 运 动 是 平 滑 的 ， 使 得 这 运 动矢 量 总 是 集 中 在搜 索 窗 口 的 中心 附 近 ， 现 中心 分 布 的规 呈
了便 于 Ｖ ｓ 实 现 ， 目前 ＭＰ Ｇ和 Ｈ２ ４标 准 普 遍 采 用 基 于 块 ＬＩ Ｅ ．６ 匹 配 的 运 动 估 计 法 。 而 块 匹 配 法 由 于是 将 图像 分 割 成 子块 进 然
基于自适应T型和菱形搜索算法的CT图像的MAP重建
生物医学工程研究Journal of Biomed ical Eng ineering Res earch2009,28(4):271～274 △通信作者 @基于自适应T型和菱形搜索算法的CT图像的M AP重建谢涛涛,罗立民△,胡轶宁(东南大学影像科学与技术实验室,南京210096)摘要:图像的超分辨率重建就是从一个低分辨率序列中重建出一幅高分辨率的图像。
而运动估计则直接影响超分辨率重建的效果。
我们提出一种基于物体边缘的自适应运动估计方法,对物体的边缘部分采用菱形搜索的方法,保证运动估计的精确度。
对物体内部和背景部分采用自适应T型搜索和菱形搜索相结合的方法,保证运动估计的快速性。
将这种运动估计的结果应用到最大后验概率(MAP)重建的过程中,可以保证图像重建算法的可靠性。
通过对CT投影数据的分析并进行M AP重建,可以获得良好的高分辨率图像。
关键词:CT;超分辨率;最大后验概率;自适应T型搜索;菱形搜索中图分类号:R318 文献标识码:A 文章编号:167226278(2009)0420271204MAP R econstr uction for CT Im a ges basedon Ada ptive-T and Diamond Sear ch MethodXIE Taotao,L U O Limin,HU Yining(Labo ratory o f Imag e Scien ce and Technology,Southeast Un iv ersity,Nan jing210096,Ch ina)A bstr act:Th e purpose of Super-Res olution(SR)imag e reconstruction is that a high-resolution image is reconstructed from low-res olu ti on s equence images.M otion estimation affects the result of reconstruction.An adaptive motion-estimation meth od based on the object′s edge was introduced.D iamond-search(DS)w as us ed for object′s edg e,and ad aptiv e-T-search(AT)comb ined with DS for the other o f object.S o this meth od cou ld guarantee accuracy and efficiency o f th e estimation.Th e result o f motion estimation w as applied to the maximum a posteriori(M AP)reconstructi on which could make this alg orithm reliab le.CT projecti on data is analy zed and reconstructed by MAP meth od. So w e get an ideal high-res olution image.K ey w or ds:CT;Su per2res olution;Max imuni a posteri ori;Adaptive2t2search;Diam ond2search1 引 言在CT成像中,由于成像系统硬件设备的限制以及成像环境的影响,图像的分辨率比较低,不利于疾病的诊断。
一种改进的H.264运动估计算法
ＥＥＡ Ｏｃ： １ ０ ６ ２ Ｄ
一
种 改 进 的 Ｈ． ６ ２ ４运 动 估 计 算 法
马 骏 ， 丁 晶， 赵 力 ， 邹采荣
ＭＡＪ ｎ， ＮＯＪｎ ＺＨＡＯＬｉＺ ｕ ＤＩ ｉｇ， ， ＯＵＣ ｉ ｏ ｇ ａ— ｎ ｒ
（ ｅａｔｅ ｏ 如Ｅ ｇｎｅｉ Ｓ ｕ ｅｓＵ ｉ ｓ ｙ ， ａｊ ｇ２０ ９，￣ｎ ） Ｄ ｐ ， ， ｆＲ ＇ ￣ ｍ ｎ ｉ ｒ ｇ， ｏｔ ａｔ ｎ￣ｒｉ Ｎ ｎｉ １０６Ｃ ｉ ｅ ｎ ｈ ｔ ｎ ａ
ａｇ ｒ ｈ ｂ ｓｄｏ ｈ ｈ ｒ ｃｅｉ ｉ ｆ ｔ ｎｅｔ ｔ ｎｉ ｐｏ ｏ ｅ Ｔ ｅｐ ｓｉｌ ｄ ｓ ｒ ｄ ｅ ｙ ｌｏ ｉ ｍ ａｅ ｎｔ ｅｃ ａａｔｒｓ ｃ ｏ ｉ ｓｉ ｉ ｒ ｐ ｓ＆ ｈ ｏ ｓ ｅｍｏ ｅ ｅ ｕ ｇ ｄｂ ｔ ｔ ｓ ｍｏ ｏ ｍａ ｏ ｓ ｂ ａ ｊ
Ａｂ ｔａ ｔＩ ｒ ｅ Ｏ ｒ ｄ ｃ ｈ ｏ ｕ ａ ｉｎ ｏ ｔ ｎ ｅ ｔｍａｉｎ ｉ ２ ４ ｅ ｃ ｄ ｒ ａ ｔｍｏ ｅｄ ｃｓｏ ｓｒ ｃ ：ｎ ｏ ｄ ｒｔ ｅ ｕ ｅｔ ｅｃ ｍｐ ｔ ｔ ｆｍｏ ｉ ｓｉ ｔｏ ｎ Ｈ． ６ ｎ ｅ ，ａ ｆｓ ｄ ｅ ｉｉｎ ｏ ｏ ｏ
１ Ｈ ２ ４编解码过程概述 ．６
Ｈ．６ 采用了经典混合 编码算法 的基本结构 ， ２４ 本文第 １ 部分简要介绍 了 Ｈ．６ ２ ４的编解码过 其编解码框图如图 １图 ２ ， 所示。
收稿 日期 ：０ ５０ －３ ２０ －６０ －
作者简介： 骏（９１ ， 硕士研究生・ 马 １８一 男， ） 主要研究数字视频信号处理及其软件实现 ， 视频压缩编码等， ａ ｎ ｅ．ｄ ．ｎ ｍ ｊ ＠ｓ ｅｕ ｃ！ ｕ ｕ
十字菱形六角形优化搜索算法
十字菱形六角形优化搜索算法
廖泰敏;郭宗明
【期刊名称】《中国图象图形学报》
【年(卷),期】2009(014)008
【摘要】为了解决视频编码中块匹配运动估计的问题,提出了十字菱形六角形优化搜索算法.该算法通过消除十字菱形六角形搜索算法中的一些搜索点来对其进行改进.实验结果表明,该方法能在保证相近视频质量的同时加快运算速度.
【总页数】4页(P1530-1533)
【作者】廖泰敏;郭宗明
【作者单位】北京大学计算机科学技术研究所,北京,100871;北京大学计算机科学技术研究所,北京,100871
【正文语种】中文
【中图分类】TP391
【相关文献】
1.可预测起始搜索点的自适应准十字菱形搜索算法 [J], 叶晞
2.基于改进的十字-菱形搜索算法的运动估计 [J], 刘海华;雷奕;谢长生
3.多层次十字菱形快速整像素搜索算法 [J], 曾接贤;郑大芳;符祥
4.改进的十字-菱形运动估计搜索算法研究与实现 [J], 刘海华;雷奕;谢长生
5.改进的十字菱形搜索算法INCDS [J], 张万绪;吴佳丽;赵丽平;李应超;艾娜
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（ ｃｏｌｆＣ ｍ ｕｅ Ｓｉ ｃ Ｓｈｏ ｏ ｏ ｐ ｔ ｃ ｎｅ＆ Ｔｌ ｏ ｍｕ ｉ ｔ ｎＥ ｇｎｅｉ Ｊａ ｇｕＵ ｉ ｒ ｔ Ｚ ｅ Ｙｎ ｉｎ ｓ １０ ３， ｈｎ ） ｒ ｅ ｅ ｃｍ ｎ ａｉ ｎ ｉ ｒ ｇ， ｉｕ ｓ ｎｖ ｓｙ， ｈｗａ ｇＪ ｇｕ２ ２ １ Ｃ ｉａ ｅ ｃ ｏ ｅ ｎ ｅｉ ａ
中图分类 号 ：Ｔ ９ １７ Ｎ １．３ 文献标 志码 ：Ａ 文章 编号 ：１０ — ６ ５ ２ １ ） １０ ９ — ３ ０ １ ３９ （ ０ ０ ０ — ３ ３ ０
ｄ ｉ１ ． ９ ９ ｉ ｎ １０ —６ ５ ２ １ ． １ １ ８ ｏ：０ ３ ６ ｄ．ｓ ． ０ １３ ９ ．０ ０ ０ ． ｓ １
朱小龙 ，罗
摘
星 ，陈祖爵
（ 江苏 大学 计 算机科 学与 通信 工程 学 院 ， 江苏 镇 江 ２２ １） １０ ３ 要 ：针对 Ｈ ２４ Ａ Ｃ标 准的 多模 式运动估 计 算法 编码模 式 复杂 、 算量 大的 不足 ， 出 了一 种带 有模 式 选 ．６／ Ｖ 计 提
择 的方 向性 菱形搜 索算 法。基 于宏块 最佳 编码 模式 的统 计 分析 ， 运 动 特征 的 不 同进 行 分 类 ， 运 动估 计 的直 按 将
Ａｂ ｔ ａ ｔ Ｆ ｒｍｕ ｔ ｍｏ ｅ ｍｏ ｉｎ ｅ ｔ ｔ ｎ ａｇ ｒｔ ｆＨ， ６ ／ ｓ ｒ ｃ ： ｏ ｌ — ｄ ｔ ｓｉ ｉ ｌｏ ｉ ｉ ｏ ｍａ ｏ ｈｍ ｏ ２ ４ ＡＶＣ ｓａ ｄ ｒ ａ ｈ ｒ ｂ ｅ ｆ ｏ ｌ ａ ｅ ｏ ｉｇ ｍｏ ｅ ｔｎ ｔ ｄ ｃ ｄｎ ｄ ｃ ｃ
接搜 索过 程改进 为 先进行 编码模 式判 断 ， 再利 用 改进 的方 向性 菱 形搜 索算 法进 行 块 匹配搜 索。 实验 结果表 明 ， 该 算法有 效地 减 少 了搜 索点数 ， Ｄ 与 ｓ的快速搜 索算法相 比 ， 编码 时 间减 少了 ３ ％ 。 ２
关键 词 ：Ｈ ２４ Ａ Ｃ 多模式 运动 估计 ； 式选择 ； ．６／ Ｖ ； 模 改进 的 方向性 菱形搜 索 算法
ｄ ｃ ｎ ｏ ｉ ｇ ｔ ｙ ａ ｖ ｒ ｇ ｆ ２ ．ｃ ｍｐ ｒ ｄ ｗｉ ｈ ｉｍｏ ｄ ｄ ｃｓｏ ｌ ｏ ｔ ｍ． ｕ ｅ ｅ ｃ ｄ ｎ ｍｅ ｂ ｌ ａ ｅａ ｅ ｏ ％ ｉ ３ ｏ ａ ｅ ｔ ｔ ｅ ｄ ａ ｎ ｅ ｉｉｎ ａｇ ｒ ｈ ｈ ｉ Ｋｅ ｒ ｓ Ｈ． ６ ／ Ｃ；ｍｕ ｔ ｍｏ ｅ ｍｏｉ ｎ ｅ ｔ ｔ ｎ；ｍｏ ｅ ｓ ｌｃｉ ｇ；ｉ ｒ ｖ ｄ ｄ ｒ ｃｉｎ ｌ ｉｍｏ ｄ ａｇ ｒ ｈ ｙ ｗｏ ｄ ： ２ ４ ＡＶ ｌ — ｄ ｔ ｓｉ ｉ ｉ ｏ ｍａ ｏ ｄ ｅｅ ｔ ｎ ｍｐ ｏ ｅ ｉｅ ｔ ａ ｄ ａ ｎ ｌｏ ｔ ｍ ｏ ｉ
０ 引言
可变块 尺寸 （ ａ ａｌ ｂ ｃ ｉ ） ｖｒ ｂｅ ｌ ｋｓ ｅ 和率 失真最优化 （ａ ｉ ｉ ｏ ｚ ｒｔ ｄｓ ｅ —
第２ ７卷 第 １期
２１ ０ ０年 １月
计 算 机 应 用 研 究
Ａｐ ｌｃ ｔ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ａｉ ｓ ａ ｃ ｆＣ ｍｐ ｔ ｒ ｏ
Ｖｏ ． ７ Ｎｏ １ １２ ．
Ｊ ｎ ０１ ａ ．２ ０
带 有 模 式 选 择 的 改 进 的 方 向 性 菱 形 搜 索 算 法
Ｉ ｒｖ ｄ ｄ ｒ ｃｉｎ ｌｄ ａ ｎ ｌｏ ｉ ｍ ｔ ｄ ｅ ｉｉｎ ｍｐ ｏ ｅ ｉｅ ｔ ａ ｉｍｏ ｄ ａｇ ｒｔ ｏ ｈ ｗｉｈ ｍｏ ｅ ｄ ｃｓｏ
Ｚ Ｕ Ｘ ａ — ｎ ，Ｌ Ｏ Ｘ ｎ ，Ｃ Ｎ Ｚ － ｅ Ｈ ｉ ｌ ｇ Ｕ ｉｇ ＨＥ ｕｊ ｏｏ ｕ
ａ ｎｄ ｍｕｃ ｏ ｕｔｎ ｔ ｉ ｐｅ ｒ ｐ ｓ ｄ ａ ｍｐｒ ｖ ｉｅ ｔｏ ａ ｉｍ ｏ ｄ ａｇｏ ｔ ｈ ｃ ｍｐ ｉ ｇ，ｈ ｓｐａ ｒｐ ｏ ｏ ｅ ｎ ｉ ｏ ｅｄ ｄ ｒｃ ｉｎ ｌｄ ａ ｎ ｌ ｒ ｈｍ ｔ ｉ ｗｉｈ ｍｏｄ ｅ ｉｉｎ，Ｂａ ｅ ｎ ｔ ｅ ａ ａｙ— ｅ ｄ ｃｓｏ ｓ ｄ ｏ ｈ ｎ ｌ ｓｓｏ ｈｅ ｃ ｄｉ ｄ ｓ １ｄ ｔ ｌ ｅ ｒｙ ｔ ｒ ｎａｉｎ ｔａ ｅ ｙ ｆｒ ｔ ｉ ｆｔ ｏ ｎｇ ｍｏ ｅ ｅ ｏ ａｌ ａ ｌ ｅ ｍｉ ｔｏ ｓｒ ｔｇ ｏ ｈｅ ｍａｃｏ ｂ ｏ ｋ ｒ ｌ ｃ ｍｏ ｅ ｄ ｃｓｏ ｉ ｒ ｖ ｄ ｔ ｅ ｄｒ ｃ ｄ ｅ ｉｉｎ，ｍｐ ｏ ｅ ｈ ｉｅ ｔｍｕｌｉｌ ｔｐ ｅ
ｍｏ ｅ ｅ ｒ ｈ ｎ ｒ ｃ ｓ ｎ ｍｏｉｎ ｅ ｔ ｔ ｎ ｔ ｔｐ ｃ ｕ ｉ ｇｍｏ ｅ ｄ ｃｓｏ ｒｔａ ｄ ｔ ｅ ｌ ｃ ｅ ｒ ｈ ｎ ｓ ｍｐ ｏ ｅ ｄ ｓｓ ａ ｃ ｉ ｇ ｐ ｏ ｅ ｓ ｉ ｔ ｓｉ ｉ ｔ ｓ ｓｉ ｌ ｄ ｎ ｄ ｅ ｉｉｎ ｆ ｓ ｎ ｎ ｂ ｏ ｋ ｓ ａ ｃ ｉ ｇｕ ｅ ｉ ｒｖ ｄ ｏ ｍａ ｏ ｏ ｗｏ ｅ ｎ ｉ ｈ