CN109660799A - 视频编码中的运动估计方法、装置、电子设备及存储介质 - Google Patents

视频编码中的运动估计方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN109660799A
CN109660799A CN201710946799.7A CN201710946799A CN109660799A CN 109660799 A CN109660799 A CN 109660799A CN 201710946799 A CN201710946799 A CN 201710946799A CN 109660799 A CN109660799 A CN 109660799A
Authority
CN
China
Prior art keywords
pixel
point
coding cost
central point
cost
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710946799.7A
Other languages
English (en)
Inventor
范娟婷
朱政
张贤国
张二丽
金星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kingsoft Cloud Network Technology Co Ltd
Beijing Kingsoft Cloud Technology Co Ltd
Original Assignee
Beijing Kingsoft Cloud Network Technology Co Ltd
Beijing Kingsoft Cloud Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Kingsoft Cloud Network Technology Co Ltd, Beijing Kingsoft Cloud Technology Co Ltd filed Critical Beijing Kingsoft Cloud Network Technology Co Ltd
Priority to CN201710946799.7A priority Critical patent/CN109660799A/zh
Priority to PCT/CN2018/110118 priority patent/WO2019072246A1/zh
Publication of CN109660799A publication Critical patent/CN109660799A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/57—Motion estimation characterised by a search window with variable size or shape

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明实施例提供了一种视频编码中的运动估计方法、装置、电子设备及存储介质，包括：获取当前待编码块的视频帧信息；根据视频帧信息得到候选运动矢量集合；基于率失真准则，在所述候选运动矢量集合中确定初始运动矢量；以所述初始运动矢量指向的位置为起始点，在预设搜索范围内，基于所述起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；以所述最佳运动矢量指向的位置为中心点，在所述中心点的正上、正下、正左、正右方向上进行分像素点搜索；基于所述中心点和搜索到的分像素点确定最佳编码代价；根据所述最佳编码代价对应的像素点，确定所述当前待编码块进行运动估计后的最佳匹配点。通过本发明提供的方法可以提高视频编码效率。

Description

视频编码中的运动估计方法、装置、电子设备及存储介质
技术领域
本发明涉及视频编码技术领域，特别是涉及一种视频编码中的运动估计方 法、装置、电子设备及存储介质。
背景技术
随着多媒体数字视频应用技术的不断发展和人们对视频云计算需求的不 断提高，现有传输网络带宽和存储资源已经无法承受原始视频信源的数据量。 因而，视频信号的压缩已成为工业应用的热点。视频压缩，也称视频编码，目 的是为了消除视频信号间存在的冗余信息。主流的视频编码标准均采用“基于 块的预测和变换”的混合编码框架，即输入的视频信号经过编码器中的预测、 变换、量化、扫描、熵编码等编码技术处理后，输出比特流，以备传输或存储。 为了减少传输带宽和存储空间，输入的视频信号首先经过预测模块，编码器从 若干种预测模式中选择一种最优的预测模式预测得到预测信号，将预测信号与 原始信号作差，得到残差信号；残差信号经过变换、量化后由熵编码器进行编 码，最终输出比特流。因此，预测技术是视频编码中尤为关键的技术之一。
现有的预测技术主要为帧内预测和帧间预测，而帧间预测的关键技术为运 动估计。现有的运动估计技术采用的方法为：在当前待编码块的所有参考帧集 合中的有效搜索区域内，搜索一个大小相同的匹配块，使得该匹配块与当前待 编码块足够相似，该匹配块也可以称之为预测参考块，而当前待编码块与预测 参考块的位置偏移，一定程度上刻画了图像内物体的运动信息，可以用运动矢 量描述，所以运动估计最为关键的部分为运动矢量的确定过程，即预测参考块 的搜索过程。
在搜索预测参考块时，首先获取当前待编码块以及当前待编码块所在视频 帧的信息、与当前待编码块相邻已重构的块以及相邻帧的信息，根据已有的视 频编码标准和获取的图像视频帧的信息确定初始运动矢量，以初始运动矢量所 指向的位置为起始点，根据整像素搜索方法进行整点搜索，即在搜索范围内寻 找率失真代价最小的匹配点，以整像素搜索后的最佳运动矢量所指向的位置为 中心点即以整像素搜索找到的率失真代价最小的匹配点为中心点，插值出中心 点周围的二分之一分像素点，全搜索中心点周围八邻域内所有的二分之一分像 素点，选择率失真代价最小的二分之一分像素点为最佳的匹配点，并以该点为 中心点，结合整像素和二分之一分像素点插值出该中心点周围的四分之一分像 素点，全搜索其周围八邻域内所有的四分之一分像素点，选择率失真代价最小 的四分之一分像素点为最佳的匹配点，若支持八分之一分像素搜索，则继续插 值和搜索，直到在最小精度范围内搜索到最佳的匹配点为止，得到最佳的匹配 点与当前待编码块之前的位置偏移即最终的最佳运动矢量。
现有技术中的运动估计方法同时采用整像素和分像素的搜索方法搜索最 佳的预测参考块，当整像素搜索的匹配点已达到最佳时，依然会继续进行分像 素的搜索，在采用分像素点进行搜索的时候，需要将分像素不断进行插值计算 得到精度更小的分像素，计算复杂度高，并且会降低视频编码的整体编码速度。
发明内容
本发明实施例的目的在于提供一种视频编码中的运动估计方法、装置、电 子设备及存储介质，以提高视频编码的计算效率。具体技术方案如下：
本发明实施例提供了一种视频编码中的运动估计方法，所述方法包括：
获取当前待编码块的视频帧信息；
根据所述视频帧信息得到候选运动矢量集合；
基于率失真准则，在所述候选运动矢量集合中确定初始运动矢量；
以所述初始运动矢量指向的位置为起始点，在预设搜索范围内，基于所述 起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；
以所述最佳运动矢量指向的位置为中心点，在所述中心点的正上、正下、 正左、正右方向上进行分像素点搜索；
基于所述中心点和搜索到的分像素点确定最佳编码代价；
根据所述最佳编码代价对应的像素点，确定所述当前待编码块进行运动估 计后的最佳匹配点。
具体的，所述以所述最佳运动矢量指向的位置为中心点，在所述中心点的 正上、正下、正左、正右方向上进行分像素点搜索，包括：
以所述最佳运动矢量指向的位置为中心点，对所述中心点和所述整像素点 进行插值计算，得到所述中心点在正上、正下、正左、正右位置处的二分之一 分像素点。
具体的，所述基于所述中心点和搜索到的分像素点确定最佳编码代价，包 括：
分别计算所述中心点和搜索到的分像素点的编码代价；
选取所述中心点和搜索到的分像素点的编码代价中最小的编码代价作为 最佳编码代价。
具体的，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正上方向的分像素点时，搜 索所述中心点左上方向的分像素点；
计算所述中心点左上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左上方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的左上方向的分 像素点时，确定所述中心点的左上方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的点为所述中心点的正上方向的分像素点 时，搜索所述中心点右上方向的分像素点；
计算所述中心点右上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右上方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行 运动估计后的最佳匹配点。
具体的，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正左方向的分像素点时，搜 索所述中心点左上方向的分像素点；
计算所述中心点左上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左上方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的左上方向的分 像素点时，确定所述中心点的左上方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的点为所述中心点的正左方向的分像素点 时搜索所述中心点左下方向的分像素点；
计算所述中心点左下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左下方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行 运动估计后的最佳匹配点。
具体的，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正下方向的分像素点时，搜 索所述中心点左下方向的分像素点；
计算所述中心点左下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左下方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的左下方向的分 像素点时，确定所述中心点的左下方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的分像素点为所述中心点的正下方向的点 时，搜索所述中心点右下方向的分像素点；
计算所述中心点右下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右下方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行 运动估计后的最佳匹配点。
具体的，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正右方向的分像素点时，搜 索所述中心点右上方向的分像素点；
计算所述中心点右上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右上方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的右上方向的分 像素点时，确定所述中心点的右上方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的点为所述中心点的正右方向的分像素点 时，搜索所述中心点右下方向的分像素点；
计算所述中心点右下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右下方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行 运动估计后的最佳匹配点。
具体的，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点时，确定所述中心点为所述当 前待编码块进行运动估计后的最佳匹配点。
本发明实施例还提供了一种视频编码中的运动估计装置，所述装置包括：
获取模块，用于获取当前待编码块的视频帧信息；
候选运动矢量确定模块，用于根据所述视频帧信息得到候选运动矢量集合；
初始运动矢量确定模块，用于基于率失真准则，在所述候选运动矢量集合 中确定初始运动矢量；
整像素搜索模块，用于以所述初始运动矢量指向的位置为起始点，在预设 搜索范围内，基于所述起始点进行整像素搜索，得到整像素搜索完成后的最佳 运动矢量；
分像素搜索模块，用于以所述最佳运动矢量指向的位置为中心点，在所述 中心点的正上、正下、正左、正右方向上进行分像素点搜索；
最佳编码代价确定模块，用于基于所述中心点和搜索到的分像素点确定最 佳编码代价；
第一最佳匹配点确定模块，用于根据所述最佳编码代价对应的像素点，确 定所述当前待编码块进行运动估计后的最佳匹配点。
具体的，所述分像素搜索模块，具体用于以所述最佳运动矢量指向的位置 为中心点，对所述中心点和所述整像素点进行插值计算，得到所述中心点在正 上、正下、正左、正右位置处的二分之一分像素点。
具体的，所述最佳编码代价确定模块，具体用于分别计算所述中心点和搜 索到的分像素点的编码代价；
选取所述中心点和搜索到的分像素点的编码代价中最小的编码代价作为 最佳编码代价。
具体的，所述装置还包括：
第一左上分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心 点的正上方向的分像素点时，搜索所述中心点左上方向的分像素点；
第一左上分像素计算模块，用于计算所述中心点左上方向的分像素点的编 码代价；
第一比较模块，用于选取所述最佳编码代价和所述中心点左上方向的分像 素点的编码代价中较小的编码代价作为新的最佳编码代价；
第二最佳匹配点确定模块，用于当所述新的最佳编码代价对应的分像素点 为所述中心点的左上方向的分像素点时，确定所述中心点的左上方向的分像素 点为最佳匹配点；
第一右上分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述 中心点的正上方向的分像素点时，搜索所述中心点右上方向的分像素点；
第一右上分像素计算模块，用于计算所述中心点右上方向的分像素点的编 码代价；
第二比较模块，用于选取所述最佳编码代价和所述中心点右上方向的分像 素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第三最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的分像 素点为所述当前待编码块进行运动估计后的最佳匹配点。
具体的，所述装置还包括：
第二左上分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心 点的正左方向的分像素点时，搜索所述中心点左上方向的分像素点；
第二左上分像素计算模块，用于计算所述中心点左上方向的分像素点的编 码代价；
第三比较模块，用于选取所述最佳编码代价和所述中心点左上方向的分像 素点的编码代价中较小的编码代价作为新的最佳编码代价；
第四最佳匹配点确定模块，用于当所述新的最佳编码代价对应的点为所述 中心点的左上方向的分像素点时，确定所述中心点的左上方向的分像素点为最 佳匹配点；
第一左下分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述 中心点的正左方向的分像素点时，搜索所述中心点左下方向的分像素点；
第一左下分像素计算模块，用于计算所述中心点左下方向的分像素点的编 码代价；
第四比较模块，用于选取所述最佳编码代价和所述中心点左下方向的分像 素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第五最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的分像 素点为所述当前待编码块进行运动估计后的最佳匹配点。
具体的，所述装置还包括：
第二左下分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心 点的正下方向的分像素点时，搜索所述中心点左下方向的分像素点；
第二左下分像素计算模块，用于计算所述中心点左下方向的分像素点的编 码代价；
第五比较模块，用于选取所述最佳编码代价和所述中心点左下方向的分像 素点的编码代价中较小的编码代价作为新的最佳编码代价；
第六最佳匹配点确定模块，用于当所述新的最佳编码代价对应的点为所述 中心点的左下方向的分像素点时，确定所述中心点的左下方向的分像素点为最 佳匹配点；
第一右下分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述 中心点的正下方向的分像素点时，搜索所述中心点右下方向的分像素点；
第一右下分像素计算模块，用于计算所述中心点右下方向的分像素点的编 码代价；
第六比较模块，用于选取所述最佳编码代价和所述中心点右下方向的分像 素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第七最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的点为 所述当前待编码块进行运动估计后的最佳匹配点。
具体的，所述装置还包括：
第二右上分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心 点的正右方向的分像素点时，搜索所述中心点右上方向的分像素点；
第二右上分像素计算模块，用于计算所述中心点右上方向的分像素点的编 码代价；
第七比较模块，用于选取所述最佳编码代价和所述中心点右上方向的分像 素点的编码代价中较小的编码代价作为新的最佳编码代价；
第八最佳匹配点确定模块，用于当所述新的最佳编码代价对应的点为所述 中心点的右上方向的分像素点时，确定所述中心点的右上方向的分像素点为最 佳匹配点；
第二右下分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述 中心点的正右方向的分像素点时，搜索所述中心点右下方向的分像素点；
第二右下分像素计算模块，用于计算所述中心点右下方向的分像素点的编 码代价；
第八比较模块，用于选取所述最佳编码代价和所述中心点右下方向的分像 素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第九最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的点为 所述当前待编码块进行运动估计后的最佳匹配点。
具体的，所述装置还包括：
第十最佳匹配点确定模块，用于当所述最佳编码代价确定模块确定所述最 佳编码代价对应的点为所述中心点时，确定所述中心点为所述当前待编码块进 行运动估计后的最佳匹配点。
本发明实施例提供了一种电子设备，包括处理器和机器可读存储介质，所 述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处 理器执行所述机器可执行指令时，实现如上所述的视频编码中的运动估计方法 步骤。
本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质 内存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的视频编 码中的运动估计方法步骤。
本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上 运行时，使得计算机执行上述的视频编码中的运动估计方法。
本发明实施例还提供了一种计算机程序，当其在计算机上运行时，使得计 算机执行上述的视频编码中的运动估计方法。
本发明实施例提供的视频编码中的运动估计方法、装置、电子设备及存储 介质，获取当前待编码块的视频帧信息；依据获取得到的当前待编码块的视频 帧信息得到候选运动矢量集合；基于率失真准则，在候选运动矢量集合中确定 初始运动矢量；以初始运动矢量指向的位置为起始点，在预设搜索范围内，基 于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；以最佳运 动矢量指向的位置为中心点，在中心点的正上、正下、正左、正右方向进行分 像素点搜索；计算中心点和搜索到的分像素点的最佳编码代价；根据最佳编码 代价对应的像素点，确定当前待编码块进行运动估计后的最佳匹配点，完成运 动估计，通过本发明实施例提供的方法可以减少分像素搜索的搜索步骤，进而 降低了计算复杂度，提高了视频编码的整体编码速率。当然，实施本发明的任 一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述 中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付 出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一种实施例提供的视频编码中的运动估计方法的流程图；
图2为本发明另一种实施例提供的视频编码中的运动估计方法的流程图；
图3a为本发明实施例提供的整像素点示意图；
图3b为本发明实施例提供的分像素点示意图；
图4为本发明又一种实施例提供的视频编码中的运动估计方法的流程图；
图5为本发明实施例提供的当最佳编码代价对应的点为中心点的正上方向 的分像素点时的方法流程图；
图6为本发明实施例提供的当最佳编码代价对应的点为中心点的正左方向 的分像素点时的方法流程图；
图7为本发明实施例提供的当最佳编码代价对应的点为中心点的正下方向 的分像素点时的方法流程图；
图8为本发明实施例提供的当最佳编码代价对应的点为中心点的正右方向 的分像素点时的方法流程图；
图9为本发明一种实施例提供的视频编码中的运动估计装置的结构示意图；
图10为本发明一种实施例提供的用于处理当最佳编码代价对应的点为中 心点的正上方向的分像素点的情况下的视频编码中的运动估计装置结构示意 图；
图11为本发明一种实施例提供的用于处理当最佳编码代价对应的点为中 心点的正左方向的分像素点的情况下的视频编码中的运动估计装置结构示意 图；
图12为本发明一种实施例提供的用于处理当最佳编码代价对应的点为中 心点的正下方向的分像素点的情况下的视频编码中的运动估计装置结构示意 图；
图13为本发明一种实施例提供的用于处理当最佳编码代价对应的点为中 心点的正右方向的分像素点的情况下的视频编码中的运动估计装置结构示意 图；
图14为本发明实施例提供的电子设备结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是 全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造 性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了提高视频编码的整体编码效率，降低计算复杂度，本发明实施例提供 了一种视频编码中的运动估计方法、装置、电子设备及存储介质，以下分别进 行详细说明。
图1为本发明实施例提供的视频编码中的运动估计方法的流程图，包括如 下步骤：
步骤101，获取当前待编码块的视频帧信息。
本发明实施例提供的视频编码中的运动估计方法可以应用于视频编码器 中，视频编码器的处理器获取当前待编码块以及当前待编码块的视频帧信息。 在视频编码过程中，通过将图像划分成块，而当前待编码块是以编码单元为基 本单元的编码块，当前待编码块可由不同的划分方式划分为一个或多个预测单 元。
获取得到的视频帧信息具体可以包括当前待编码块的帧索引信息、当前待 编码块的帧列表号，编码器输入端的搜索范围等。在运动估计中，需要确定与 当前待编码块最相似的相似块，并确定与最相似块之间的空间位置相对偏移， 该偏移量又称之为运动矢量，所以运动估计就是获取运动矢量的过程，在本步 骤中，这些视频帧信息可以用于后续的初始运动矢量确定、最佳运动矢量的搜 索和最佳运动矢量的确定过程中。
步骤102，根据视频帧信息得到候选运动矢量集合。
根据获取得到的视频帧信息通过标准通用选择方法，例如视频编码标准中 的先进运动矢量预测技术计算出最有可能的候选运动矢量，构成候选运动矢量 集合，并从候选运动矢量集合中确定初始运动矢量。候选的运动矢量是一般用 以一个二维向量(x,y)描述，其中x表示当前待编码块与相似块在水平方向上 的相对位移，y表示当前待编码块与相似块垂直方向上的相对位移，x、y的值 可正可负。
步骤103，基于率失真准则，在候选运动矢量集合中确定初始运动矢量。
根据率失真准则，可以依次计算候选运动矢量集合中的运动矢量的率失真 代价，选取率失真代价最小的作为初始运动矢量。
步骤104，以初始运动矢量指向的位置为起始点，在预设搜索范围内，基 于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量。
在确定初始运动矢量以后，以初始运动矢量指向的位置为起始点，在步骤 101中编码器输入端的搜索范围内，以初始运动矢量指向的位置为起始点，进 行整像素搜索。在进行整像素搜索之前，首先需要选取搜索模板，基于搜索模 板再在预设的搜索范围内寻找率失真代价最小的匹配点。
其中，搜索模板可以根据用户的需求进行选择，通常有全搜索、菱形搜索、 六边形搜索、预测区域的搜索算法、菱形细化搜索、混合搜索等，全搜索为在 当前编码块的预设的搜索范围内全部搜索，全搜索方法实施简单、性能较好， 但是计算量大，不利于实时编码处理；菱形搜索以菱形为搜索模板，先选择大 菱形模板进行搜索，当最佳匹配点落在大菱形模板的中心时，采用小菱形模板 进行搜索，实现最佳匹配块的准确定位，该算法能很大程度上避免陷入局部最 小，但是无论是运动序列还是保持静止的序列，都需经过从大模板到小模板的 搜索过程，造成了较大的搜索冗余；六边形搜索，搜索原理类似菱形搜索，该 方法将大模板替换为步长为2的六边形，而小模板替换为步长为1的正方形进行 搜索，其优缺点也与菱形搜索相似；预测区域的搜索算法采用了三种搜索模板： 步长为1的小菱形搜索、步长为1的正方形搜索以及步长为2的大菱形搜索，直 到搜索中心为最佳匹配点才停止；菱形细化搜索的基本步骤与预测区域的搜索 算法类似，按照多种搜索模板搜索最佳匹配点，以更好地避免落入局部最小化； 采用混合搜索，包括非对称十字搜索、5x5全搜索和扩展的多层次六边形搜索， 再以当前最优点为中心用六边形进行搜索，直至最优点在六边形的中点为止， 最后以当前最优点为中心用小菱形进行搜索，直至最优点在小菱形的中心点为止。
基于上述的搜索模板的其中一种，在预设的搜索范围内寻找率失真代价最 小的匹配点，以初始运动矢量指向的位置为起始点，以代价最小的匹配点为终 点，得到整像素搜索完成后的最佳运动矢量。
步骤105，以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、 正左、正右方向上进行分像素点搜索。
以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右四个方向上，可以优先搜索中心点四个方向上的分像素点。在中心点的周围 存在八领域内的分像素点，但优先搜索在中心点的正上、正下、正左、正右四 个方向的分像素点，而不是搜索所有的分像素点，减少了搜索步骤。
步骤106，基于中心点和搜索到的分像素点确定最佳编码代价。
本步骤中，可以分别计算中心点和分像素点的编码代价，计算的方法采用 常见的编码算法即可，在中心点和分像素点的编码代价中确定出最佳编码代价。
步骤107，根据最佳编码代价对应的像素点，确定当前待编码块进行运动 估计后的最佳匹配点。
本发明实施例提供的视频编码中的运动估计方法，利用获取得到的当前待 编码块的视频帧信息得到候选运动矢量集合；基于率失真准则，在候选运动矢 量集合中确定初始运动矢量；以初始运动矢量指向的位置为起始点，在预设搜 索范围内，基于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢 量；以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向进行分像素点搜索；计算中心点和搜索到的分像素点的最佳编码代价； 将最佳编码代价对应的点作为当前待编码块运动估计后的最佳匹配点，完成运 动估计，通过本发明实施例提供的方法可以减少分像素搜索的搜索步骤，进而 降低了计算复杂度，提高了视频编码的整体编码速率。
作为本发明实施例的另一种具体实施方式，结合上述实施例，步骤105中 的以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正右 方向进行分像素点搜索，还可以包括如下步骤，如图2所示：
步骤1051，以最佳运动矢量指向的位置为中心点，对中心点和整像素点进 行插值计算，得到中心点在正上、正下、正左、正右位置处的二分之一分像素 点。
以最佳运动矢量指向的位置为中心点，预设的整像素点为当前待编码块在 参考帧中的有效像素点，在一些示例中，如图3a中所示，图中点a、b、c、d、 e、f、g、h就是当前待编码块的有效像素点，这些点为参考图像的点，i为中心 点，在当前待编码块除去这些整像素点，还有其他的像素点，如果需要用二分 之一分像素点，需要利用整像素点计算得到，通过两个或者多个整像素点可以 计算得到一个二分之一分像素点，如图3b点j、k、l、m、n、o、p、q所示，二 分之一像素点位于整像素点中间，这种计算方法为插值计算。同理，在实际计 算中，如果需要用到四分之一分像素点，可以通过整像素点和二分之一分像素 点进行插值计算得到。
作为本发明实施例的又一种具体实施方式，结合上述实施例，在步骤106 中的基于中心点和搜索到的分像素点确定最佳编码代价，还包括如下步骤，如 图4所示：
步骤1061，分别计算中心点和搜索到的分像素点的编码代价。
将确定好的中心点和搜索到的分像素点，分别计算每个点的编码代价，计 算的方法可以采用常用的编码算法，得到中心点和分像素点的编码代价，在本 发明实施例中，分像素点有四个，分别为中心点的正上、正下、正左、正右位 置处的分像素点。
步骤1062，选取中心点和搜索到的分像素点的编码代价中最小的编码代价 作为最佳编码代价。
将得到的中心点和搜索到的分像素点的编码代价进行比较，将编码代价最 小的作为最佳编码代价，而最佳编码代价对应的点可以作为当前分像素搜索的 最佳匹配点。
作为本发明实施例的另一种的具体实施方式，本发明实施例提供的方法还 可以包括如下步骤，如图5所示：
步骤501，当最佳编码代价对应的点为中心点的正上方向的分像素点时， 搜索中心点左上方向的分像素点。
在得到最佳编码代价以后，当最佳编码代价对应的点为中心点的正上方向 的分像素点时，在一些示例中，如图3b中点k所示，搜索中心点左上方向的点， 如图3b中点j所示，点j也可以通过图2的方法得到，根据整像素点和二分之一分 像素点插值计算得到。
步骤502，计算中心点左上方向的分像素点的编码代价。
计算图3b中点j的编码代价。
步骤503，选取最佳编码代价和中心点左上方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价。
将步骤502中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为新的最佳编码代价。
步骤504，当新的最佳编码代价对应的分像素点为中心点的左上方向的分 像素点时，确定中心点的左上方向的分像素点为最佳匹配点。
当新的最佳编码代价对应的分像素点为中心点的左上方向的分像素点时， 那么该分像素点为运动估计的最佳匹配点。
步骤505，当新的最佳编码代价对应的点为中心点的正上方向的分像素点 时，搜索中心点右上方向的分像素点。
当新的最佳编码代价对应的分像素点为中心点的正上方向的点时，此时搜 索中心点右上方向的分像素点，该分像素点也可以通过图2的方法得到，根据 整像素点和二分之一分像素点插值计算得到。
步骤506，计算中心点右上方向的分像素点的编码代价。
计算图3b中点l的编码代价。
步骤507，选取最佳编码代价和中心点右上方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价。
将步骤506中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为最新的最佳编码代价。
步骤508，确定最新的最佳编码代价对应的分像素点为当前待编码块进行 运动估计后的最佳匹配点。
确定最新的编码代价对应的点即为当前待编码块进行运动估计后的最佳 匹配点。
本发明实施例中提供的方法，通过一定的顺序来搜索分像素点，在得到最 佳匹配点的时候就停止运动估计，相对于将中心点周围的所有像素点全部搜索， 插值出所有的分像素点，并在所有搜索到的分像素点中，分别计算所有的分像 素点的编码代价，然后在所有分像素点的编码代价中确定最佳编码代价，进而 确定最佳匹配点来说，节省了搜索步骤，提高了运动估计的效率，从而提高了 视频编码的整体效率。
作为本发明实施例的又一种的具体实施方式，本发明实施例提供的方法还 可以包括如下步骤，如图6所示：
步骤601，当最佳编码代价对应的点为中心点的正左方向的分像素点时， 搜索中心点左上方向的分像素点。
在得到最佳编码代价以后，当最佳编码代价对应的点为中心点的正左方向 的分像素点时，在一些示例中，如图3b中点m所示，搜索中心点左上方向的点， 如图3b中点j所示，点j也可以通过图2的方法得到，根据整像素点和二分之一分 像素点插值计算得到。
步骤602，计算中心点左上方向的分像素点的编码代价。
在一些示例中，计算图3b中点j的编码代价。
步骤603，选取最佳编码代价和中心点左上方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价。
将步骤602中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为新的最佳编码代价。
步骤604，当新的最佳编码代价对应的分像素点为中心点的左上方向的分 像素点时，确定中心点的左上方向的分像素点为最佳匹配点。
当新的最佳编码代价对应的分像素点为中心点的左上方向的分像素点时， 那么该分像素点为运动估计的最佳匹配点。
步骤605，当新的最佳编码代价对应的分像素点为中心点的正左方向的分 像素点时，搜索中心点左下方向的分像素点。
当新的最佳编码代价对应的分像素点为中心点的正左方向的点时，此时搜 索中心点左下方向的分像素点，该分像素点也可以通过图2的方法得到。
步骤606，计算中心点左下方向的分像素点的编码代价。
在一些示例中，计算图3b中点o的编码代价。
步骤607，选取最佳编码代价和中心点左下方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价。
将步骤606中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为最新的最佳编码代价。
步骤608，确定最新的最佳编码代价对应的分像素点为当前待编码块进行 运动估计后的最佳匹配点。
确定最新的编码代价对应的点即为当前待编码块进行运动估计后的最佳 匹配点。
本发明实施例中提供的方法，通过一定的顺序来搜索分像素点，在得到最 佳匹配点的时候就停止运动估计，相对于将中心点周围的所有像素点全部搜索， 插值出所有的分像素点，并在所有搜索到的分像素点中，分别计算所有的分像 素点的编码代价，然后在所有分像素点的编码代价中确定最佳编码代价，进而 确定最佳匹配点来说，节省了搜索步骤，提高了运动估计的效率，从而提高了 视频编码的整体效率。
作为本发明实施例的又一种的具体实施方式，本发明实施例提供的方法还 可以包括如下步骤，如图7所示：
步骤701，当最佳编码代价对应的点为中心点的正下方向的分像素点时， 搜索中心点左下方向的分像素点。
在得到最佳编码代价以后，当最佳编码代价对应的点为中心点的正下方向 的分像素点时，在一些示例中，如图3b中点p所示，搜索中心点左下方向的点， 如图3b中点o所示，点o也可以通过图2的方法得到，根据整像素点和二分之一 分像素点插值计算得到。
步骤702，计算中心点左下方向的分像素点的编码代价。
在一些示例中，计算图3b中点o的编码代价。
步骤703，选取最佳编码代价和中心点左下方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价。
将步骤702中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为新的最佳编码代价。
步骤704，当新的最佳编码代价对应的分像素点为中心点的左下方向的分 像素点时，确定中心点的左下方向的分像素点为最佳匹配点。
步骤705，当新的最佳编码代价对应的分像素点为中心点的正下方向的点 时，搜索中心点右下方向的分像素点。
当新的最佳编码代价对应的分像素点为中心点的左上方向的分像素点时， 那么该分像素点为运动估计的最佳匹配点。
步骤706，计算中心点右下方向的分像素点的编码代价。
在一些示例中，计算图3b中点q的编码代价。
步骤707，选取最佳编码代价和中心点右下方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价。
将步骤706中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为最新的最佳编码代价。
步骤708，确定最新的最佳编码代价对应的分像素点为当前待编码块进行 运动估计后的最佳匹配点。
确定最新的编码代价对应的点即为当前待编码块进行运动估计后的最佳 匹配点。
本发明实施例中提供的方法，通过一定的顺序来搜索分像素点，在得到最 佳匹配点的时候就停止运动估计，相对于将中心点周围的所有像素点全部搜索， 插值出所有的分像素点，并在所有搜索到的分像素点中，分别计算所有的分像 素点的编码代价，然后在所有分像素点的编码代价中确定最佳编码代价，进而 确定最佳匹配点来说，节省了搜索步骤，提高了运动估计的效率，从而提高了 视频编码的整体效率。
作为本发明实施例的再一种的具体实施方式，本发明实施例提供的方法还 可以包括如下步骤，如图8所示：
步骤801，当最佳编码代价对应的点为中心点的正右方向的分像素点时， 搜索中心点右上方向的分像素点。
在得到最佳编码代价以后，当最佳编码代价对应的点为中心点的正右方向 的分像素点时，在一些示例中，如图3b中点n所示，搜索中心点右上方向的点， 如图3b中点l所示，点l也可以通过图2的方法得到，根据整像素点和二分之一分 像素点插值计算得到。
步骤802，计算中心点右上方向的分像素点的编码代价。
在一些示例中，计算图3b中点l的编码代价。
步骤803，选取最佳编码代价和中心点右上方向的分像素点的编码代价中 较小的编码代价作为新的最佳编码代价。
将步骤802中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为新的最佳编码代价。
步骤804，当新的最佳编码代价对应的分像素点为中心点的右上方向的分 像素点时，确定中心点的右上方向的分像素点为最佳匹配点。
当新的最佳编码代价对应的分像素点为中心点的右上方向的分像素点时， 那么该分像素点为运动估计的最佳匹配点。
步骤805，当新的最佳编码代价对应的分像素点为中心点的正右方向的分 像素点时，搜索中心点右下方向的分像素点。
步骤806，计算中心点右下方向的分像素点的编码代价。
在一些示例中，计算图3b中点q的编码代价。
步骤807，选取最佳编码代价和中心点右下方向的分像素点的编码代价中 较小的编码代价作为最新的最佳编码代价。
将步骤806中得到的编码代价与当前的最佳编码代价进行比较，选取编码 代价更小的作为新的最佳编码代价。
步骤808，确定最新的最佳编码代价对应的分像素点为当前待编码块进行 运动估计后的最佳匹配点。
确定最新的编码代价对应的点即为当前待编码块进行运动估计后的最佳 匹配点。
本发明实施例中提供的方法，通过一定的顺序来搜索分像素点，在得到最 佳匹配点的时候就停止运动估计，相对于将中心点周围的所有像素点全部搜索， 插值出所有的分像素点，并在所有搜索到的分像素点中，分别计算所有的分像 素点的编码代价，然后在所有分像素点的编码代价中确定最佳编码代价，进而 确定最佳匹配点来说，节省了搜索步骤，提高了运动估计的效率，从而提高了 视频编码的整体效率。
作为本发明实施例的一种的具体实施方式，本发明实施例提供的方法还可 以包括：
当最佳编码代价对应的点为中心点时，确定中心点为当前待编码块进行运 动估计后的最佳匹配点。
当最佳编码代价对应的点为中心点时，那么中心点即为当前待编码块进行 运动估计后的最佳匹配点，这个中心点也是最佳的分像素搜索的点。
本发明实施例提供的视频编码中的运动估计方法，利用获取得到的当前待 编码块的视频帧信息得到候选运动矢量集合；基于率失真准则，在候选运动矢 量集合中确定初始运动矢量；以初始运动矢量指向的位置为起始点，在预设搜 索范围内，基于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢 量；以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向进行分像素点搜索；计算中心点和搜索到的分像素点的最佳编码代价； 当最佳编码代价对应的点为中心点时，中心点即为当前待编码块运动估计后的 最佳匹配点，完成运动估计，通过本发明实施例提供的方法可以减少分像素搜 索的搜索步骤，进而降低了计算复杂度，提高了视频编码的整体编码速率。
本发明实施例提供的方法应用于实际应用中的编码速率与现有技术的编 码速率有所提高，表1为本发明实施例提供方法在实际应用中的编码速率与现 有技术的编码速率的比较结果。
表1
序列分类 编码加速率
class A 103.08％
class B 102.33％
class C 102.04％
class D 101.78％
class E 105.03％
class F 102.10％
15fps 101.65％
30fps 101.88％
其中，表1中的序列分类包括class A、class B、class C、class D、class E、class F五种类型的视频分类序列，还包括帧率分别为15fps和30fps的视频分类序 列，视频加速率为本发明实施例提供的搜索算法对应序列的帧率与现有的菱形 细化搜索算法对应序列的帧率的比值，由表1中的数据可见，编码加速率都大 于100.00％，由此可见，本发明实施例提供的方法可以提高编码效率。
本发明实施例提供了一种视频编码中的运动估计装置，装置的结构图如图 9所示，包括：
获取模块901，用于获取当前待编码块的视频帧信息；
候选运动矢量确定模块902，用于根据视频帧信息得到候选运动矢量集合；
初始运动矢量确定模块903，用于基于率失真准则，在候选运动矢量集合 中确定初始运动矢量；
整像素搜索模块904，用于以初始运动矢量指向的位置为起始点，在预设 搜索范围内，基于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动 矢量；
分像素搜索模块905，用于以最佳运动矢量指向的位置为中心点，在中心 点的正上、正下、正左、正右方向上进行分像素点搜索；
最佳编码代价确定模块906，用于基于中心点和搜索到的分像素点确定最 佳编码代价；
第一最佳匹配点确定模块907，用于根据最佳编码代价对应的像素点，确 定当前待编码块进行运动估计后的最佳匹配点。
本发明实施例提供的视频编码中的运动估计装置，根据获取得到的当前待 编码块的视频帧信息得到候选运动矢量集合；基于率失真准则，在候选运动矢 量集合中确定初始运动矢量；以初始运动矢量指向的位置为起始点，在预设搜 索范围内，基于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢 量；以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向进行分像素点搜索；计算中心点和搜索到的分像素点的最佳编码代价； 当最佳编码代价对应的点为中心点时，中心点即为当前待编码块运动估计后的 最佳匹配点，完成运动估计，通过本发明实施例提供的方法可以减少分像素搜 索的搜索步骤，进而降低了计算复杂度，提高了视频编码的整体编码效率。
具体的，分像素搜索模块905，具体用于以最佳运动矢量指向的位置为中 心点，根据中心点和整像素点插值得到中心点在正上、正下、正左、正右位置 处的二分之一分像素点。
具体的，最佳编码代价确定模块906，具体用于分别计算中心点和搜索到 的分像素点的编码代价；
选取中心点和搜索到的分像素点的编码代价中最小的编码代价作为最佳 编码代价。
具体的，本发明实施例提供的视频编码中的运动估计装置如图10所示，还 包括：
第一左上分像素搜索模块1010，用于当最佳编码代价对应的点为中心点的 正上方向的分像素点时，搜索中心点左上方向的分像素点；
第一左上分像素计算模块1020，用于计算中心点左上方向的分像素点的编 码代价；
第一比较模块1030，用于选取最佳编码代价和中心点左上方向的分像素点 的编码代价中较小的编码代价作为新的最佳编码代价；
第二最佳匹配点确定模块1040，用于当新的最佳编码代价对应的分像素点 为中心点的左上方向的分像素点时，确定中心点的左上方向的分像素点为最佳 匹配点；
第一右上分像素搜索模块1050，用于当新的最佳编码代价对应的分像素点 为中心点的正上方向的点时，搜索中心点右上方向的分像素点；
第一右上分像素计算模块1060，用于计算中心点右上方向的分像素点的编 码代价；
第二比较模块1070，用于选取最佳编码代价和中心点右上方向的分像素点 的编码代价中较小的编码代价作为最新的最佳编码代价；
第三最佳匹配点确定模块1080，用于确定最新的最佳编码代价对应的分像 素点为当前待编码块进行运动估计后的最佳匹配点。
具体的，本发明实施例提供的视频编码中的运动估计装置如图11所示，还 包括：
第二左上分像素搜索模块1110，用于当最佳编码代价对应的点为中心点的 正左方向的分像素点时，搜索中心点左上方向的分像素点；
第二左上分像素计算模块1120，用于计算中心点左上方向的分像素点的编 码代价；
第三比较模块1130，用于选取最佳编码代价和中心点左上方向的分像素点 的编码代价中较小的编码代价作为新的最佳编码代价；
第四最佳匹配点确定模块1140，用于当新的最佳编码代价对应的分像素点 为中心点的左上方向的分像素点时，确定中心点的左上方向的分像素点为最佳 匹配点；
第一左下分像素搜索模块1150，用于当新的最佳编码代价对应的分像素点 为中心点的正左方向的分像素点时，搜索中心点左下方向的分像素点；
第一左下分像素计算模块1160，用于计算中心点左下方向的分像素点的编 码代价；
第四比较模块1170，用于选取最佳编码代价和中心点左下方向的分像素点 的编码代价中较小的编码代价作为最新的最佳编码代价；
第五最佳匹配点确定模块1180，用于确定最新的最佳编码代价对应的分像 素点为当前待编码块进行运动估计后的最佳匹配点。
具体的，本发明实施例提供的视频编码中的运动估计装置如图12所示，还 包括：
第二左下分像素搜索模块1210，用于当最佳编码代价对应的点为中心点的 正下方向的分像素点时，搜索中心点左下方向的分像素点；
第二左下分像素计算模块1220，用于计算中心点左下方向的分像素点的编 码代价；
第五比较模块1230，用于选取最佳编码代价和中心点左下方向的分像素点 的编码代价中较小的编码代价作为新的最佳编码代价；
第六最佳匹配点确定模块1240，用于当新的最佳编码代价对应的分像素点 为中心点的左下方向的分像素点时，确定中心点的左下方向的分像素点为最佳 匹配点；
第一右下分像素搜索模块1250，用于当新的最佳编码代价对应的分像素点 为中心点的正下方向的点时，搜索中心点右下方向的分像素点；
第一右下分像素计算模块1260，用于计算中心点右下方向的分像素点的编 码代价；
第六比较模块1270，用于选取最佳编码代价和中心点右下方向的分像素点 的编码代价中较小的编码代价作为最新的最佳编码代价；
第七最佳匹配点确定模块1280，用于确定最新的最佳编码代价对应的分像 素点为当前待编码块进行运动估计后的最佳匹配点。
具体的，本发明实施例提供的视频编码中的运动估计装置如图13所示，还 包括：
第二右上分像素搜索模块1310，用于当最佳编码代价对应的点为中心点的 正右方向的分像素点时，搜索中心点右上方向的分像素点；
第二右上分像素计算模块1320，用于计算中心点右上方向的分像素点的编 码代价；
第七比较模块1330，用于选取最佳编码代价和中心点右上方向的分像素点 的编码代价中较小的编码代价作为新的最佳编码代价；
第八最佳匹配点确定模块1340，用于当新的最佳编码代价对应的分像素点 为中心点的右上方向的分像素点时，确定中心点的右上方向的分像素点为最佳 匹配点；
第二右下分像素搜索模块1350，用于当新的最佳编码代价对应的分像素点 为中心点的正右方向的分像素点时，搜索中心点右下方向的分像素点；
第二右下分像素计算模块1360，用于计算中心点右下方向的分像素点的编 码代价；
第八比较模块1370，用于选取最佳编码代价和中心点右下方向的分像素点 的编码代价中较小的编码代价作为最新的最佳编码代价；
第九最佳匹配点确定模块1380，用于确定最新的最佳编码代价对应的分像 素点为当前待编码块进行运动估计后的最佳匹配点。
具体的，装置还包括：
第十最佳匹配点确定模块，用于当最佳编码代价确定模块确定最佳编码代 价对应的点为中心点时，确定中心点为当前待编码块进行运动估计后的最佳匹 配点。
本发明实施例提供了一种电子设备，包括处理器和机器可读存储介质，所 述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处 理器执行所述机器可执行指令时，实现如下的视频编码中的运动估计方法步骤：
获取当前待编码块的视频帧信息；
根据视频帧信息得到候选运动矢量集合；
基于率失真准则，在候选运动矢量集合中确定初始运动矢量；
以初始运动矢量指向的位置为起始点，在预设搜索范围内，基于起始点进 行整像素搜索，得到整像素搜索完成后的最佳运动矢量；
以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向上进行分像素点搜索；
基于中心点和搜索到的分像素点确定最佳编码代价；
根据最佳编码代价对应的像素点，确定当前待编码块进行运动估计后的最 佳匹配点。
本发明实施例提供了一种电子设备，如图14所示，包括本发明实施例还提 供了一种电子设备，如图14所示，包括处理器1401、通信接口1402、存储器1403 和通信总线1404，其中，处理器1401，通信接口1402，存储器1403通过通信总 线1404完成相互间的通信，
存储器1403，用于存放计算机程序；
处理器1401，用于执行存储器1403上所存放的程序时，实现上述视频编码 中的运动估计的方法步骤。
本发明实施例提供的电子设备，根据获取得到的当前待编码块的视频帧信 息得到候选运动矢量集合；基于率失真准则，在候选运动矢量集合中确定初始 运动矢量；以初始运动矢量指向的位置为起始点，在预设搜索范围内，基于起 始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；以最佳运动矢 量指向的位置为中心点，在中心点的正上、正下、正左、正右方向进行分像素 点搜索；计算中心点和搜索到的分像素点的最佳编码代价；当最佳编码代价对 应的点为中心点时，中心点即为当前待编码块运动估计后的最佳匹配点，完成 运动估计，通过本发明实施例提供的方法可以减少分像素搜索的搜索步骤，进 而降低了计算复杂度，提高了视频编码的整体编码效率。
本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质 内存储有计算机程序，所述计算机程序被处理器执行时实现如下的视频编码中 的运动估计方法步骤：
获取当前待编码块的视频帧信息；
根据视频帧信息得到候选运动矢量集合；
基于率失真准则，在候选运动矢量集合中确定初始运动矢量；
以初始运动矢量指向的位置为起始点，在预设搜索范围内，基于起始点进 行整像素搜索，得到整像素搜索完成后的最佳运动矢量；
以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向上进行分像素点搜索；
基于中心点和搜索到的分像素点确定最佳编码代价；
根据最佳编码代价对应的像素点，确定当前待编码块进行运动估计后的最 佳匹配点。
本发明实施例提供的计算机可读存储介质，根据获取得到的当前待编码块 的视频帧信息得到候选运动矢量集合；基于率失真准则，在候选运动矢量集合 中确定初始运动矢量；以初始运动矢量指向的位置为起始点，在预设搜索范围 内，基于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；以 最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正右方向 进行分像素点搜索；计算中心点和搜索到的分像素点的最佳编码代价；当最佳 编码代价对应的点为中心点时，中心点即为当前待编码块运动估计后的最佳匹 配点，完成运动估计，通过本发明实施例提供的方法可以减少分像素搜索的搜 索步骤，进而降低了计算复杂度，提高了视频编码的整体编码效率。
本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上 运行时，使得计算机执行如下的视频编码中的运动估计方法：
获取当前待编码块的视频帧信息；
根据视频帧信息得到候选运动矢量集合；
基于率失真准则，在候选运动矢量集合中确定初始运动矢量；
以初始运动矢量指向的位置为起始点，在预设搜索范围内，基于起始点进 行整像素搜索，得到整像素搜索完成后的最佳运动矢量；
以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向上进行分像素点搜索；
基于中心点和搜索到的分像素点确定最佳编码代价；
根据最佳编码代价对应的像素点，确定当前待编码块进行运动估计后的最 佳匹配点。
本发明实施例提供的包含指令的计算机程序产品，根据获取得到的当前待 编码块的视频帧信息得到候选运动矢量集合；基于率失真准则，在候选运动矢 量集合中确定初始运动矢量；以初始运动矢量指向的位置为起始点，在预设搜 索范围内，基于起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢 量；以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向进行分像素点搜索；计算中心点和搜索到的分像素点的最佳编码代价； 当最佳编码代价对应的点为中心点时，中心点即为当前待编码块运动估计后的 最佳匹配点，完成运动估计，通过本发明实施例提供的方法可以减少分像素搜 索的搜索步骤，进而降低了计算复杂度，提高了视频编码的整体编码效率。
本发明实施例还提供了一种计算机程序，当其在计算机上运行时，使得计 算机执行上述的视频编码中的运动估计方法：
获取当前待编码块的视频帧信息；
根据视频帧信息得到候选运动矢量集合；
基于率失真准则，在候选运动矢量集合中确定初始运动矢量；
以初始运动矢量指向的位置为起始点，在预设搜索范围内，基于起始点进 行整像素搜索，得到整像素搜索完成后的最佳运动矢量；
以最佳运动矢量指向的位置为中心点，在中心点的正上、正下、正左、正 右方向上进行分像素点搜索；
基于中心点和搜索到的分像素点确定最佳编码代价；
根据最佳编码代价对应的像素点，确定当前待编码块进行运动估计后的最 佳匹配点。
本发明实施例提供的计算机程序，根据获取得到的当前待编码块的视频帧 信息得到候选运动矢量集合；基于率失真准则，在候选运动矢量集合中确定初 始运动矢量；以初始运动矢量指向的位置为起始点，在预设搜索范围内，基于 起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；以最佳运动 矢量指向的位置为中心点，在中心点的正上、正下、正左、正右方向进行分像 素点搜索；计算中心点和搜索到的分像素点的最佳编码代价；当最佳编码代价 对应的点为中心点时，中心点即为当前待编码块运动估计后的最佳匹配点，完 成运动估计，通过本发明实施例提供的方法可以减少分像素搜索的搜索步骤， 进而降低了计算复杂度，提高了视频编码的整体编码效率。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器 (DigitalSignal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
需要说明的是，本发明实施例提供的装置、电子设备、存储介质、包含指 令的计算机程序产品、计算机程序分别是应用上述运动目标视觉跟踪方法的装 置、电子设备、存储介质、包含指令的计算机程序产品、计算机程序，则上述 运动目标视觉跟踪方法的所有实施例均适用于该装置、电子设备、存储介质、 包含指令的计算机程序产品、计算机程序，且均能达到相同或相似的有益效果。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将 一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些 实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包 含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素 的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的 其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在 没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括 所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相 似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。 尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较 简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。 凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在 本发明的保护范围内。

Claims (18)

1.一种视频编码中的运动估计方法，其特征在于，所述方法包括：
获取当前待编码块的视频帧信息；
根据所述视频帧信息得到候选运动矢量集合；
基于率失真准则，在所述候选运动矢量集合中确定初始运动矢量；
以所述初始运动矢量指向的位置为起始点，在预设搜索范围内，基于所述起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；
以所述最佳运动矢量指向的位置为中心点，在所述中心点的正上、正下、正左、正右方向上进行分像素点搜索；
基于所述中心点和搜索到的分像素点确定最佳编码代价；
根据所述最佳编码代价对应的像素点，确定所述当前待编码块进行运动估计后的最佳匹配点。
2.根据权利要求1所述的方法，其特征在于，所述以所述最佳运动矢量指向的位置为中心点，在所述中心点的正上、正下、正左、正右方向上进行分像素点搜索，包括：
以所述最佳运动矢量指向的位置为中心点，对所述中心点和所述整像素点进行插值计算，得到所述中心点在正上、正下、正左、正右位置处的二分之一分像素点。
3.根据权利要求1所述的方法，其特征在于，所述基于所述中心点和搜索到的分像素点确定最佳编码代价，包括：
分别计算所述中心点和搜索到的分像素点的编码代价；
选取所述中心点和搜索到的分像素点的编码代价中最小的编码代价作为最佳编码代价。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正上方向的分像素点时，搜索所述中心点左上方向的分像素点；
计算所述中心点左上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左上方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的左上方向的分像素点时，确定所述中心点的左上方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的点为所述中心点的正上方向的分像素点时，搜索所述中心点右上方向的分像素点；
计算所述中心点右上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右上方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行运动估计后的最佳匹配点。
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正左方向的分像素点时，搜索所述中心点左上方向的分像素点；
计算所述中心点左上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左上方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的左上方向的分像素点时，确定所述中心点的左上方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的点为所述中心点的正左方向的分像素点时搜索所述中心点左下方向的分像素点；
计算所述中心点左下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左下方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行运动估计后的最佳匹配点。
6.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正下方向的分像素点时，搜索所述中心点左下方向的分像素点；
计算所述中心点左下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点左下方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的左下方向的分像素点时，确定所述中心点的左下方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的分像素点为所述中心点的正下方向的点时，搜索所述中心点右下方向的分像素点；
计算所述中心点右下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右下方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行运动估计后的最佳匹配点。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点的正右方向的分像素点时，搜索所述中心点右上方向的分像素点；
计算所述中心点右上方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右上方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
当所述新的最佳编码代价对应的分像素点为所述中心点的右上方向的分像素点时，确定所述中心点的右上方向的分像素点为最佳匹配点；
当所述新的最佳编码代价对应的点为所述中心点的正右方向的分像素点时，搜索所述中心点右下方向的分像素点；
计算所述中心点右下方向的分像素点的编码代价；
选取所述最佳编码代价和所述中心点右下方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行运动估计后的最佳匹配点。
8.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述最佳编码代价对应的点为所述中心点时，确定所述中心点为所述当前待编码块进行运动估计后的最佳匹配点。
9.一种视频编码中的运动估计装置，其特征在于，所述装置包括：
获取模块，用于获取当前待编码块的视频帧信息；
候选运动矢量确定模块，用于根据所述视频帧信息得到候选运动矢量集合；
初始运动矢量确定模块，用于基于率失真准则，在所述候选运动矢量集合中确定初始运动矢量；
整像素搜索模块，用于以所述初始运动矢量指向的位置为起始点，在预设搜索范围内，基于所述起始点进行整像素搜索，得到整像素搜索完成后的最佳运动矢量；
分像素搜索模块，用于以所述最佳运动矢量指向的位置为中心点，在所述中心点的正上、正下、正左、正右方向上进行分像素点搜索；
最佳编码代价确定模块，用于基于所述中心点和搜索到的分像素点确定最佳编码代价；
第一最佳匹配点确定模块，用于根据所述最佳编码代价对应的像素点，确定所述当前待编码块进行运动估计后的最佳匹配点。
10.根据权利要求9所述的装置，其特征在于，所述分像素搜索模块，具体用于以所述最佳运动矢量指向的位置为中心点，对所述中心点和所述整像素点进行插值计算，得到所述中心点在正上、正下、正左、正右位置处的二分之一分像素点。
11.根据权利要求9所述的装置，其特征在于，所述最佳编码代价确定模块，具体用于分别计算所述中心点和搜索到的分像素点的编码代价；
选取所述中心点和搜索到的分像素点的编码代价中最小的编码代价作为最佳编码代价。
12.根据权利要求9所述的装置，其特征在于，所述装置还包括：
第一左上分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心点的正上方向的分像素点时，搜索所述中心点左上方向的分像素点；
第一左上分像素计算模块，用于计算所述中心点左上方向的分像素点的编码代价；
第一比较模块，用于选取所述最佳编码代价和所述中心点左上方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
第二最佳匹配点确定模块，用于当所述新的最佳编码代价对应的分像素点为所述中心点的左上方向的分像素点时，确定所述中心点的左上方向的分像素点为最佳匹配点；
第一右上分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述中心点的正上方向的分像素点时，搜索所述中心点右上方向的分像素点；
第一右上分像素计算模块，用于计算所述中心点右上方向的分像素点的编码代价；
第二比较模块，用于选取所述最佳编码代价和所述中心点右上方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第三最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行运动估计后的最佳匹配点。
13.根据权利要求9所述的装置，其特征在于，所述装置还包括：
第二左上分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心点的正左方向的分像素点时，搜索所述中心点左上方向的分像素点；
第二左上分像素计算模块，用于计算所述中心点左上方向的分像素点的编码代价；
第三比较模块，用于选取所述最佳编码代价和所述中心点左上方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
第四最佳匹配点确定模块，用于当所述新的最佳编码代价对应的点为所述中心点的左上方向的分像素点时，确定所述中心点的左上方向的分像素点为最佳匹配点；
第一左下分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述中心点的正左方向的分像素点时，搜索所述中心点左下方向的分像素点；
第一左下分像素计算模块，用于计算所述中心点左下方向的分像素点的编码代价；
第四比较模块，用于选取所述最佳编码代价和所述中心点左下方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第五最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的分像素点为所述当前待编码块进行运动估计后的最佳匹配点。
14.根据权利要求9所述的装置，其特征在于，所述装置还包括：
第二左下分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心点的正下方向的分像素点时，搜索所述中心点左下方向的分像素点；
第二左下分像素计算模块，用于计算所述中心点左下方向的分像素点的编码代价；
第五比较模块，用于选取所述最佳编码代价和所述中心点左下方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
第六最佳匹配点确定模块，用于当所述新的最佳编码代价对应的点为所述中心点的左下方向的分像素点时，确定所述中心点的左下方向的分像素点为最佳匹配点；
第一右下分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述中心点的正下方向的分像素点时，搜索所述中心点右下方向的分像素点；
第一右下分像素计算模块，用于计算所述中心点右下方向的分像素点的编码代价；
第六比较模块，用于选取所述最佳编码代价和所述中心点右下方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第七最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的点为所述当前待编码块进行运动估计后的最佳匹配点。
15.根据权利要求9所述的装置，其特征在于，所述装置还包括：
第二右上分像素搜索模块，用于当所述最佳编码代价对应的点为所述中心点的正右方向的分像素点时，搜索所述中心点右上方向的分像素点；
第二右上分像素计算模块，用于计算所述中心点右上方向的分像素点的编码代价；
第七比较模块，用于选取所述最佳编码代价和所述中心点右上方向的分像素点的编码代价中较小的编码代价作为新的最佳编码代价；
第八最佳匹配点确定模块，用于当所述新的最佳编码代价对应的点为所述中心点的右上方向的分像素点时，确定所述中心点的右上方向的分像素点为最佳匹配点；
第二右下分像素搜索模块，用于当所述新的最佳编码代价对应的点为所述中心点的正右方向的分像素点时，搜索所述中心点右下方向的分像素点；
第二右下分像素计算模块，用于计算所述中心点右下方向的分像素点的编码代价；
第八比较模块，用于选取所述最佳编码代价和所述中心点右下方向的分像素点的编码代价中较小的编码代价作为最新的最佳编码代价；
第九最佳匹配点确定模块，用于确定所述最新的最佳编码代价对应的点为所述当前待编码块进行运动估计后的最佳匹配点。
16.根据权利要求9所述的装置，其特征在于，所述装置还包括：
第十最佳匹配点确定模块，用于当所述最佳编码代价确定模块确定所述最佳编码代价对应的点为所述中心点时，确定所述中心点为所述当前待编码块进行运动估计后的最佳匹配点。
17.一种电子设备，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器执行所述机器可执行指令时，实现权利要求1-8任一所述的方法步骤。
18.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-8任一所述的方法步骤。
CN201710946799.7A 2017-10-12 2017-10-12 视频编码中的运动估计方法、装置、电子设备及存储介质 Pending CN109660799A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710946799.7A CN109660799A (zh) 2017-10-12 2017-10-12 视频编码中的运动估计方法、装置、电子设备及存储介质
PCT/CN2018/110118 WO2019072246A1 (zh) 2017-10-12 2018-10-12 视频编码中的运动估计方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710946799.7A CN109660799A (zh) 2017-10-12 2017-10-12 视频编码中的运动估计方法、装置、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN109660799A true CN109660799A (zh) 2019-04-19

Family

ID=66100421

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710946799.7A Pending CN109660799A (zh) 2017-10-12 2017-10-12 视频编码中的运动估计方法、装置、电子设备及存储介质

Country Status (2)

Country Link
CN (1) CN109660799A (zh)
WO (1) WO2019072246A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110223326A (zh) * 2019-06-18 2019-09-10 无锡英斯特微电子有限公司 光电导航系统中亚像素区域确定方法及其系统
CN110392265A (zh) * 2019-08-27 2019-10-29 广州虎牙科技有限公司 帧间运动估计方法、装置、电子设备及可读存储介质
CN110730344A (zh) * 2019-09-18 2020-01-24 浙江大华技术股份有限公司 一种视频编码方法、装置以及计算机存储介质
CN111050182A (zh) * 2019-12-27 2020-04-21 浙江大华技术股份有限公司 运动矢量的预测方法、视频编码方法及相关设备、装置
CN114095736A (zh) * 2022-01-11 2022-02-25 杭州微帧信息科技有限公司 一种快速运动估计视频编码方法
CN116208775A (zh) * 2023-03-03 2023-06-02 格兰菲智能科技有限公司 运动估计方法、装置、计算机设备和硬件编码器

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113115038B (zh) * 2021-04-16 2022-03-29 维沃移动通信有限公司 运动估计方法、装置、电子设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101600111A (zh) * 2009-07-14 2009-12-09 清华大学 一种实现自适应插值滤波二次编码的搜索方法
CN101699865A (zh) * 2009-10-28 2010-04-28 山东大学 一种块运动自适应的亚像素快速搜索方法
CN103384324A (zh) * 2013-01-19 2013-11-06 张新安 一种avs-m视频编码快速亚像素运动估计方法
CN103384332A (zh) * 2013-06-29 2013-11-06 张新安 一种avs视频编码hfps算法的改进算法
CN104811728A (zh) * 2015-04-23 2015-07-29 湖南大目信息科技有限公司 一种视频内容自适应的运动搜索方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1237818C (zh) * 2003-11-18 2006-01-18 清华大学 一种基于自适应六边形搜索的编码方法
CN100366092C (zh) * 2005-04-08 2008-01-30 北京中星微电子有限公司 一种视频编码中基于运动矢量预测的搜索方法
CN101431675B (zh) * 2008-12-09 2010-12-08 青岛海信电子产业控股股份有限公司 一种像素运动估计方法和装置
CN102075760B (zh) * 2010-10-27 2012-11-21 无锡中星微电子有限公司 快速运动估计方法及装置
CN102547258B (zh) * 2010-12-14 2015-05-20 联芯科技有限公司 一种帧间编码中子象素搜索方法、运动搜索方法及其模块
WO2014083492A2 (en) * 2012-11-27 2014-06-05 Squid Design Systems Pvt Ltd System and method of performing motion estimation in multiple reference frame

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101600111A (zh) * 2009-07-14 2009-12-09 清华大学 一种实现自适应插值滤波二次编码的搜索方法
CN101699865A (zh) * 2009-10-28 2010-04-28 山东大学 一种块运动自适应的亚像素快速搜索方法
CN103384324A (zh) * 2013-01-19 2013-11-06 张新安 一种avs-m视频编码快速亚像素运动估计方法
CN103384332A (zh) * 2013-06-29 2013-11-06 张新安 一种avs视频编码hfps算法的改进算法
CN104811728A (zh) * 2015-04-23 2015-07-29 湖南大目信息科技有限公司 一种视频内容自适应的运动搜索方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110223326A (zh) * 2019-06-18 2019-09-10 无锡英斯特微电子有限公司 光电导航系统中亚像素区域确定方法及其系统
CN110392265A (zh) * 2019-08-27 2019-10-29 广州虎牙科技有限公司 帧间运动估计方法、装置、电子设备及可读存储介质
CN110392265B (zh) * 2019-08-27 2022-03-25 广州虎牙科技有限公司 帧间运动估计方法、装置、电子设备及可读存储介质
CN110730344A (zh) * 2019-09-18 2020-01-24 浙江大华技术股份有限公司 一种视频编码方法、装置以及计算机存储介质
CN110730344B (zh) * 2019-09-18 2022-04-19 浙江大华技术股份有限公司 一种视频编码方法、装置以及计算机存储介质
CN111050182A (zh) * 2019-12-27 2020-04-21 浙江大华技术股份有限公司 运动矢量的预测方法、视频编码方法及相关设备、装置
CN114095736A (zh) * 2022-01-11 2022-02-25 杭州微帧信息科技有限公司 一种快速运动估计视频编码方法
CN114095736B (zh) * 2022-01-11 2022-05-24 杭州微帧信息科技有限公司 一种快速运动估计视频编码方法
CN116208775A (zh) * 2023-03-03 2023-06-02 格兰菲智能科技有限公司 运动估计方法、装置、计算机设备和硬件编码器

Also Published As

Publication number Publication date
WO2019072246A1 (zh) 2019-04-18

Similar Documents

Publication Publication Date Title
CN109660799A (zh) 视频编码中的运动估计方法、装置、电子设备及存储介质
CN100499818C (zh) 运动图像压缩编码方法和运动图像压缩编码装置
CN104539966B (zh) 图像预测方法及相关装置
CN100442855C (zh) 图像编码装置、方法及程序和图像解码装置、方法及程序
CN103647972B (zh) 运动图像解码方法和运动图像编码方法
CN102047665B (zh) 运动图像编码方法以及运动图像解码方法
CN100473168C (zh) 视频编码的运动矢量空间预测方法
CN108781284A (zh) 具有仿射运动补偿的视频编解码的方法及装置
CN103248895B (zh) 一种用于hevc帧内编码的快速模式估计方法
CN107005712A (zh) 使用优化函数执行基于图形的预测的方法和装置
CN106803960A (zh) 图像解码方法
CN101496412A (zh) 具有域变换的基于网络的视频压缩
MX2014013846A (es) Compensacion de movimiento y estimacion de movimiento que apalancan sistema continuo de coordenadas.
CN110178371A (zh) 影像编码/解码方法及装置
KR20180037042A (ko) 모션 벡터 필드 코딩 방법 및 디코딩 방법, 및 코딩 및 디코딩 장치들
JP2024087036A (ja) 画像およびビデオ圧縮のイントラ予測
Kerfa et al. An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme
CN104333758B (zh) 深度图的预测方法和检测像素点的方法及相关装置
CN100385957C (zh) 一种运动矢量预测的方法
CN106131548B (zh) 一种帧内预测模式的选择方法及装置
CN110475116A (zh) 一种运动矢量导出方法、装置及电子设备
Zan et al. New techniques for multi-resolution motion estimation
CN112868234A (zh) 运动估计方法、系统和存储介质
CN103139563A (zh) 编码和重构像素块的方法以及相应设备
CN104994394B (zh) 编码器运动估算方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20190419

RJ01 Rejection of invention patent application after publication