基于预测方向校正/统计预判的快速亚象素运动估计方法技术

本发明专利技术属于信号处理中的视频编码领域，涉及基于预测方向校正／统计预判的快速亚象素运动估计方法。该方法主要是在１／２，１／４，１／８等亚象素运动估计中利用上一级搜索精度运动估计的结果以及当前精度下的统计信息来预判当前级的运动矢量，并且引入搜索截止准则。在保持已有技术的编码率失真特性的同时极大地降低了软硬件中亚象素运动估计的运算复杂度。且本方法并不限于Ｈ．２６４国际标准，可以推广至其他国际标准和非国际标准视频编码的应用。同时本发明专利技术的方法具有一定的可扩展性，可以与众多的整象素运动估计算法相结合，并可以实现运算复杂度与预测精度之间的均衡调节。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
基于预测方向校正的快速亚象素运动估计方法，其特征在于，包括１／２运动矢量、预测方向和校正截止准则三个部分，各部分实现步骤如下： 所说的１／２运动矢量预测包括以下步骤： １）首先假设：一是在最佳整象素点周围的代价函数是一个平滑的凸函数，二是假定最佳整象素点周围的四个整象素点的代价函数是已知的，分别记为ＳＡＤ（Ｖ１），ＳＡＤ（Ｖ２），ＳＡＤ（Ｈ１），ＳＡＤ（Ｈ２），中心点的代价函数为ＳＡＤ（Ｃ）； ２）在ＳＡＤ（Ｖ１），ＳＡＤ（Ｖ２），ＳＡＤ（Ｈ１）和ＳＡＤ（Ｈ２）中选出最小值ＳＡＤ↓［ｍｉｎ］得到代价函数最小点；选出亚小值ＳＡＤ↓［ｓｕｂ］得到代价函数亚小点，且分别对应点的象素点为Ｐ↓［ｍｉｎ］和Ｐ↓［ｓｕｂ］； Ｐ↓［ｍｉｎ］＝ａｒｇｍｉｎ（ＳＡＤ（Ｐ↓［ｊ］）），ｓｕｂｊｅｃｔｔｏＰ↓［ｊ］∈Ω ｊ Ｐ↓［ｓｕｂ］＝ａｒｇｍｉｎ（ＳＡＤ（Ｐ↓［ｊ］）），ｓｕｂｊｅｃｔｔｏＰ↓［ｊ］∈（Ω－Ｐ↓［ｍｉｎ］） ｊ Ω＝｛Ｖ１，Ｖ２，Ｈ１，Ｈ２｝ ３）如果Ｐ↓［ｍｉｎ］和Ｐ↓［ｓｕｂ］两点在同一水平线或垂直线上，即Ｐ↓［ｍｉｎ］（ｘ）＝Ｐ↓［ｓｕｂ］（ｘ）或者Ｐ↓［ｍｉｎ］（ｙ）＝Ｐ↓［ｓｕｂ］（ｙ）时，选择位于这一线段上的两个１／２象素点和整象素点Ｃ作为下一步１／２象素运动估计的候选１／２象素点； ４）如果Ｐ↓［ｍｉｎ］和Ｐ↓［ｓｕｂ］两点不在同一水平线或垂直线上，即Ｐ↓［ｍｉｎ］（ｘ）≠Ｐ↓［ｓｕｂ］（ｘ）和Ｐ↓［ｍｉｎ］（ｙ）≠Ｐ↓［ｓｕｂ］（ｙ），那么这两点分别与中心点Ｃ连接而成的两条线段上和之间的三个１／２象素点以及整象素点Ｃ构成１／２象素的运动估计的候选点； ５）在该候选点中，选代价函数最小者的点为１／２象素最小点，最小点所对应的运动矢量为１／２象素运动矢量。选代价函数亚小者的点为１／２象素亚小点； 所说的方向校正用于１／４和１／８亚象素运动矢量估计，具体实现步骤如下： １）上一级精度的运动估计过程中，最小点和亚小点的位置分别为Ｐ↓［ｍｉｎ］和Ｐ↓［ｓｕｂ］，分为两种模式：（ａ）Ｐ↓［ｍｉｎ］和Ｐ↓［ｓｕｂ］两点在同一水平线或垂直线上，即Ｐ↓［ｍｉｎ］（ｘ）＝Ｐ↓［ｓｕｂ］（ｘ）或者Ｐ↓［ｍｉｎ］（ｙ）＝Ｐ↓［ｓｕｂ］（ｙ），（ｂ）Ｐ↓［ｍｉｎ］和Ｐ↓［ｓｕｂ］两点不在同一水平线或垂直线上，即Ｐ↓［ｍｉｎ］（ｘ）≠Ｐ↓［ｓｕｂ］（ｘ）和Ｐ↓［ｍｉｎ］（ｙ）≠Ｐ↓［ｓｕｂ］（ｙ）...

【技术特征摘要】

【专利技术属性】
技术研发人员：何芸，陈志波，
申请(专利权)人：清华大学，上海广电集团有限公司，
类型：发明
国别省市：11[中国|北京]