一种快速视差估计和运动估计方法技术

本发明专利技术公开了一种快速视差估计和运动估计方法，利用了与当前宏块的边缘属性一致的相邻宏块与当前宏块同属同一对象的概率较大，因而其视差矢量或运动矢量也较为一致的特点，用当前宏块的已编码相邻宏块的视差矢量或运动矢量来预测当前宏块的视差矢量或运动矢量，在此基础上自适应地减少了多视点视频编码过程中视差估计和运动估计的搜索范围，从而达到了降低多视点视频编码的计算复杂度，提高多视点视频编码速度的目的；此外，本发明专利技术方法对运动剧烈的对象采用了精细搜索的策略，保证了编码后重建视频信号的质量。

【技术实现步骤摘要】

【技术保护点】
一种快速视差估计和运动估计方法，其特征在于将多视点视频预测编码结构中的所有帧分为Ｄ１类帧和Ｄ２类帧两类，其中，Ｄ１类帧包括多视点视频预测编码结构中的所有Ｉ帧和仅具有一个参考帧的Ｐ帧，对Ｄ１类帧中的各个帧进行编码时不采用快速视差估计和运动估计方法；Ｄ２类帧包括多视点视频预测编码结构中的所有具有多个参考帧的Ｂ帧，对Ｄ２类帧中的各个帧进行编码时采用以下步骤进行快速视差估计或运动估计：①对于Ｄ２类帧，定义Ｄ２类帧中当前正在编码的帧为当前编码帧，定义当前编码帧中当前正在编码的宏块为当前，否则，以当前宏块的视差矢量ＤＶ为搜索中心，再在当前编码帧的视点间参考帧中对该搜索中心的八邻域范围内的８个整像素点进行搜索，寻找具有最小率失真代价的视差矢量，将该寻找得到的视差矢量作为当前宏块的最优视差矢量，并结束对当前宏块的视差估计；其中，预设的第二搜索窗大于预设的第一搜索窗；当对当前宏块进行运动估计时，将可选预测宏块集Ｃ中所有可选预测宏块的运动矢量的中值或均值作为当前宏块的预测运动矢量，记当前宏块的预测运动矢量为ＭＶ↓［Ｐ］，然后根据当前宏块的预测运动矢量ＭＶ↓［Ｐ］获取当前宏块的运动矢量，记为ＭＶ，再根据当前宏块的运动矢量ＭＶ获取当前宏块的最优运动矢量；具体包括以下步骤：Ａ２．将可选预测宏块集Ｃ中所有可选预测宏块的运动矢量的中值或均值作为当前宏块的预测运动矢量，记当前宏块的预测运动矢量为ＭＶ↓［Ｐ］；Ｂ２．根据当前宏块的预测运动矢量ＭＶ↓［Ｐ］进行粗搜索，具体过程为：以当前宏块的预测运动矢量ＭＶ↓［Ｐ］为搜索起点，再在当前编码帧的时域参考帧中采用预设的第一搜索窗以菱形搜索法进行搜索，寻找具有最小率失真代价的运动矢量，将该寻找得到的运动矢量作为当前宏块的运动矢量，记为ＭＶ；Ｃ２．判断当前宏块的运动矢量ＭＶ的水平分量或垂直分量是否大于３个整像素，如果是，则继续执行，否则，将当前宏块的运动矢量ＭＶ作为当前宏块的最优运动矢量，并结束对当前宏块的运动估计；Ｄ２．根据当前宏块的运动矢量ＭＶ进行精细搜索，具体过程为：判断当前宏块的运动矢量ＭＶ的水平分量或垂直分量是否大于１个整像素，如果是，则以当前宏块的运动矢量ＭＶ为搜索起点，再在当前编码帧的时域参考帧中采用预设的第二搜索窗以菱形搜索法进行搜索，寻找具有最小率失真代价的运动矢量，将该寻找得到的运动矢量作为当前宏块的最优运动矢量，并结束对当前宏块的运动估计，否则，以当前宏块的运动矢量ＭＶ为搜索中心，再...

【技术特征摘要】

【专利技术属性】
技术研发人员：郁梅，姒越后，蒋刚毅，
申请(专利权)人：宁波大学，
类型：发明
国别省市：97[中国|宁波]