一种预测起始搜索点的运动图象分块运动匹配新算法

在以往的运动图象分块运动匹配算法中，分块运动向量的起始搜索点是固定的。本文根据各分块运动向量的分布统计特性和相邻分块运动向量的相关特性，提出了一种基于预测起始搜索点的运动图象分块运动匹配新算法。通过用相邻分块运动向量的相互关系预测当前分块的起始搜索点，利用基于中心搜索模式的分块运动匹配算法寻找匹配的运动向量。实验表明，该算法预测步骤简单，令搜索更快接近全局极值，与其它快速分块运动匹配算法相比有效地降低了帧间运动补偿误差和所需搜索运算量，效果较好。

运动矢量加速度预测起始搜索点的块匹配算法

块匹配运动估计是去除图像序列时间冗余的重要手段,在MPEG-4、H.264/AVC等视频编码标准中都得到了应用,但消耗了巨大的运算量。论文阐述了块匹配算法原理,归纳了当前运动估计中采用的各种手段,建议使用一种运动矢量加速度预测搜索起点的算法,利用相邻的若干参考帧中对应块的运动加速度来预测待编码块的起始运动矢量。仿真结果证明该方法效果明显,减少了搜索次数且准确度高。

运动估计算法预测搜索起始点

高精度的预测搜索起始点方法可以减少运动估计算法的搜索点数,提高搜索速度和精度。对中值,均值,左块,SAD比较等方法进行了理论介绍和实验分析,提出一种新的预测搜索起始点方法。该方法是利用相邻块运动矢量的相关性和运动矢量的偏向分布特征给相邻块分配不同的权重来预测搜索起始点。实验结果表明对不同种类的标准测试序列新方法比其它方法能够减少更多的搜索点数,减少搜索点数的总数达到29.24且PSNR提高1.71dB。

视频对象编码中初始搜索点的预测算法研究

利用视频对象内部的变化具有时间相关性 ,可以克服在对象边缘处的分块的可供参考的运动矢量很少或者没有所造成的预测困难 ,提出了一种结合时间和空间相关性来预测起始搜索点的视频运动编码的新算法 。

改进的十字菱形搜索算法

新的视频压缩标准H.264比MPEG-4具有更高效的压缩效果,但却是以增加复杂度为代价的。针对搜索速率中的运动估计问题,设计了具有方向性的搜索模板,同时利用搜索起始点预测,合理选择模板,辅助点搜索等技术对十字菱形搜索算法进行改进。实验结果表明,改进算法在高峰值信噪比的情况下,有效提高搜索速度。

完全信息共享下三层级配送网络协同路径优化模型及算法设计

城市建立资源共享公共转运中心,构建多层级协同配送网络体系是有效解决散、乱、差物流难题,提高配送效率、服务质量,降低成本的重要途径。多层级配送网络中订单配送时效要求高、层级间较强耦合性等特点,为协同配送提出了新的难题。本研究以合作联盟总体运输成本最小为目标,基于数字化平台信息共享协同配送这一运营情景,建立了完全信息共享下考虑时间窗约束的多层(三层)级协同路径优化数学模型。通过引入局部分支约束构造了邻域结构,采用了两种自由变量选择的算子扰动策略,提出了多起始点迭代局部搜索算法,以获得问题的近似最优解。大量数值实验证明了算法的有效性,并揭示了保留订单所占比例越低、共享订单的数量越多,承运商之间合作的意愿越强,总体运输成本越低,协同效益则越高。

基于H.264的多参考帧运动估计快速算法

提出一种应用于H.264中的多参考帧快速整像素运动估计算法,该算法通过有效地预测多参考帧中的搜索起始点和将菱形算法扩展到多参考帧情形,在很大程度上降低多参考帧运动搜索的计算量。试验结果表明,与H.264参考软件JM9.6中的快速算法UMHexagonS相比,该算法保持了较好的图像质量且码率几乎不变,运动估计时间平均减少约60%。