CN112738517A - 运动估计搜索方法、装置、设备及存储介质 - Google Patents

运动估计搜索方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN112738517A
CN112738517A CN201910974860.8A CN201910974860A CN112738517A CN 112738517 A CN112738517 A CN 112738517A CN 201910974860 A CN201910974860 A CN 201910974860A CN 112738517 A CN112738517 A CN 112738517A
Authority
CN
China
Prior art keywords
macro block
image
current
search
initially selected
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.)
Granted
Application number
CN201910974860.8A
Other languages
English (en)
Other versions
CN112738517B (zh
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.)
Gree Electric Appliances Inc of Zhuhai
Original Assignee
Gree Electric Appliances Inc of Zhuhai
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 Gree Electric Appliances Inc of Zhuhai filed Critical Gree Electric Appliances Inc of Zhuhai
Priority to CN201910974860.8A priority Critical patent/CN112738517B/zh
Publication of CN112738517A publication Critical patent/CN112738517A/zh
Application granted granted Critical
Publication of CN112738517B publication Critical patent/CN112738517B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/176—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 block, e.g. a macroblock
    • 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

运动估计搜索方法、装置、设备及存储介质
技术领域
本发明涉及视频编码中运动估计技术领域，尤其涉及一种运动估计搜索方法、装置、设备及存储介质。
背景技术
H.264/AVC是国际电信联盟视频编码专家组和ISO/IEC运动图像专家组提出的视频压缩标准。在重建相同图像质量的情况下,H.264比H.263,MPEG-4的编码效率分别提高了48.8％和38.62％。但是,H.264编码效率的提高是以运算复杂度的增加为代价的。寻找更加有效的快速搜索算法对于降低运算复杂度、改善其性能有重要意义。
在视频压缩中,运动估计(Motion Estimation,ME)是提高压缩效率的关键技术之一,其目的是从视频图像中提取出有关物体运动的信息,是削除冗余最基本也是最有效的方法。在运动估计算法中,最简单的算法是全搜索法(Full Search,FS),它是通过对搜索区域中所有可能的宏块都进行比较计算,从中选出匹配误差值最小的作为预测值,其对应的偏移量就是所求的运动矢量。由于该算法搜索具有遍历性,必然导致运算量过于庞大,占用了整个H.264计算量的80％以上，导致运动估计的运算复杂，且编码压缩效率低。
发明内容
本发明的主要目的在于提出一种运动估计搜索方法、装置、设备及存储介质，其克服了上述技术问题。
根据本发明的第一个方面，提供了一种运动估计搜索方法，所述方法包括：对当前图像及参考图像分别进行对应倍数的下采样操作，得到当前下样图像及参考下样图像；基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块；结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块。
可选的，所述对当前图像及参考图像分别进行对应倍数的下采样操作，包括：在二维方向上对所述当前图像及所述参考图像均进行1/2下采样操作。
可选的，所述基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块，包括：基于所述当前下样图像的当前宏块，在所述参考下样图像上建立对应大小的第一搜索框，其中，所述当前下样图像的当前宏块为所述第一搜索框的中心；在所述第一搜索框内进行整像素全搜索，以查找到与所述当前下样图像中当前宏块的编码MVD的比特数及求和绝对误差SAD之和最小的初选宏块。
可选的，所述结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块，包括：基于所述初选宏块，在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块，将所述优选宏块作为与所述当前图像中宏块迭代代价最小的宏块。
可选的，所述在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块，包括：基于所述初选宏块，在所述参考图像上建立对应大小的第二搜索框，其中，所述初选宏块为所述第二搜索框的中心；在所述第二搜索框内进行整像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块。
可选的，所述结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块，包括：基于所述初选宏块，在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块；在水平方向上，将所述参考图像进行设定倍数的像素插值处理，得到插值处理图像；基于所述优选宏块，在所述插值处理图像上建立对应大小的第三搜索框，其中，所述优选宏块为所述第三搜索框的中心；在所述第三搜索框内进行相应倍数的像素全搜索，，得到与所述优选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的最优宏块，将所述最优宏块作为与所述当前图像中宏块迭代代价最小的宏块。
根据本发明的第二个方面，提供了一种运动估计快速搜索装置，所述装置包括：下采样模块，对当前图像及参考图像分别进行对应倍数的下采样操作，得到当前下样图像及参考下样图像；初选模块，用于基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块；精选模块，用于结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块。
可选的，所述初选模块包括：第一搜索框建立单元，用于基于所述当前下样图像的当前宏块，在所述参考下样图像上建立对应大小的第一搜索框，其中，所述当前下样图像的当前宏块为所述第一搜索框的中心；第一搜索单元，用于在所述第一搜索框内进行整像素全搜索，以查找到与所述当前下样图像中当前宏块的编码MVD的比特数及求和绝对误差SAD之和最小的初选宏块。
根据本发明的第三个方面，提供了一种计算机设备，包括处理器和存储器；所述存储器用于存储计算机指令，所述处理器用于运行所述存储器存储的计算机指令，以实现上述的一种运动估计搜索方法。
根据本发明的第四个方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现上述的一种运动估计搜索方法。
本发明有益效果如下：通过采用分层快匹配，大范围搜索工作在下采样图像中进行，而参考图像仅进行小范围精细搜索，大幅降低计算复杂度及减少运算量。
附图说明
图1为本发明中运动估计搜索方法的流程框图；
图2为本发明中第一搜索框的简单示意图；
图3为本发明中像素插值处理的示意原理图；
图4为本发明中运动估计搜索方法的示例流程示意图；
图5为本发明中运动估计快速搜索装置的结构示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身没有特定的意义。因此，“模块”、“部件”或“单元”可以混合地使用。
为了便于理解本发明实施例，下面通过几个具体实施例对本发明的实施过程进行详细的阐述。
本发明第一实施例提供一种运动估计搜索方法，所述方法包括：对当前图像及参考图像分别进行对应倍数的下采样操作，得到当前下样图像及参考下样图像；基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块；结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块。
就此，通过采用分层快匹配，大范围搜索工作在下采样图像中进行，而参考图像仅进行小范围精细搜索，大幅降低计算复杂度及减少运算量。
图1为本发明中运动估计搜索方法的流程框图。具体的，根据图1所示，本发明第一实施例提供一种运动估计搜索方法，所述方法包括：
S11：对当前图像及参考图像分别进行对应倍数的下采样操作，得到当前下样图像及参考下样图像；
在本实施例中，并不对下采样操作的方向及大小进行限定，只需其满足本实施例的要求即可。
在另一实施例中，该步骤S11的一种实现方式为：在二维方向上对所述当前图像及所述参考图像均进行1/2下采样操作。具体的，在x/y方向(包括：水平方向和垂直方向)上，对当前图像和参考图像分别进行1/2下采样操作。即：将当前图像的宽和高及参考图像的宽和高分别缩小为一半。
S12：基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块；
在本实施例中，通过在参考下样图像中设定搜索范围，以在该搜索范围内查找到与当前下样图像中的当前宏块在参考下样图像中位置的运动矢量及求和绝对误差SAD。
然后，在参考下样图像中选区中选取与当前宏块的编码MVD的比特数及求和绝对误差SAD之和的初选宏块。从而实现宏块的预选取工作。
图2为本发明中第一搜索框的简单示意图.具体的，根据图2所示，在另一实施例中，该S12的一种实现方式包括：
S121：基于所述当前下样图像的当前宏块，在所述参考下样图像上建立对应大小的第一搜索框，其中，所述当前下样图像的当前宏块为所述第一搜索框的中心；
S122：在所述第一搜索框内进行整像素全搜索，以查找到与所述当前下样图像中当前宏块的编码MVD的比特数及求和绝对误差SAD之和最小的初选宏块。
具体的，通过在参考下样图像中以当前下样图像的当前宏块为中心设定搜索范围，如：通过在参考下样图像中以当前下样图像的当前宏块为中心设定搜索范围为y∈[-12,11],x∈[-16,15]的第一搜索框。在本实施例中，并不对该搜索范围的大小进行限定，只需其满足本实施例的要求即可。
从而，在该搜索范围内查找到与当前下样图像中的当前宏块在参考下样图像中位置的运动矢量及求和绝对误差SAD。
接着，在第一搜索框内进行整像素全搜索，以查找到与所述当前下样图像中当前宏块的编码MVD的比特数及求和绝对误差SAD之和最小的初选宏块。从而，得到与当前下样图像中当前宏块的迭代代价最小的初选宏块。
S13：结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块。
在本实施例中，结合初选宏块和参考图像，即可得到与当前图像中宏块迭代代价最小的宏块，即：在参考下样图像中进行预选取工作后，再在参考图像上进行精细搜索，有助于降低计算的复杂度。
就此，通过采用分层快匹配，大范围搜索工作在下采样图像中进行，而参考图像仅进行小范围精细搜索，大幅降低计算复杂度及减少运算量。
在另一实施例中，上述步骤S13的一种实现方式包括：
基于所述初选宏块，在参考图像中进行像素全搜索，得到与初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块，将所述优选宏块作为与所述当前图像中宏块迭代代价最小的宏块。
具体的，该步骤S13包括：
S131：基于所述初选宏块，在所述参考图像上建立对应大小的第二搜索框，其中，所述初选宏块为所述第二搜索框的中心；
S132：在所述第二搜索框内进行整像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块。
具体的，通过在参考图像中以初选宏块为中心设定搜索范围，如：通过在参考图像中以初选宏块为中心设定搜索范围为y∈[-2,2],x∈[-2,2]的第二搜索框。在本实施例中，并不对该搜索范围的大小进行限定，只需其满足本实施例的要求即可。
从而，在该搜索范围内查找到与初选宏块在参考图像中位置的运动矢量及求和绝对误差SAD。
接着，在第二搜索框内进行整像素全搜索，以查找到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块。从而，得到与初选宏块的迭代代价最小的优选宏块，将所述优选宏块作为与所述当前图像中宏块迭代代价最小的宏块。
就此，通过采用分层快匹配，大范围搜索工作在下采样图像中进行，而参考图像仅进行小范围精细搜索，大幅降低计算复杂度及减少运算量。而且，在下采样图像与参考图像中均采用全搜索，保证了运动矢量精确性。
具体的，在另一实施例中，在上述步骤S13的另一种实现方式包括：
S133：基于所述初选宏块，在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块；
S134：在水平方向上，将所述参考图像进行设定倍数的像素插值处理，得到插值处理图像；
图3为本发明中像素插值处理的示意原理图。具体的，根据图3所示，将参考图像在x方向做1/4像素插值，当然，在本实施例中，并不对该预设倍数的数值进行限定，只需其满足本实施例的要求即可。如图2所示，像素点a、b、c是通过参照周边像素点E、F、G、H、I、J插值所得到的。
当然，在本实施例中，该步骤S134只需在下列步骤S136前即可，而并不对其执行时机进行限定，如：该步骤S134可以在上述步骤S11执行。
S135：基于所述优选宏块，在所述插值处理图像上建立对应大小的第三搜索框，其中，所述优选宏块为所述第三搜索框的中心；
S136：在所述第三搜索框内进行相应倍数的像素全搜索，，得到与所述优选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的最优宏块，将所述最优宏块作为与所述当前图像中宏块迭代代价最小的宏块。
具体的，通过在插值处理图像中以优选宏块为中心设定搜索范围，如：通过在插值处理图像中以优选宏块为中心设定搜索范围为y∈[0,0],x∈[-0.5,0.5]的第三搜索框。在本实施例中，并不对该搜索范围的大小进行限定，只需其满足本实施例的要求即可。
从而，在该搜索范围内查找到与优选宏块在插值处理图像中位置的运动矢量及求和绝对误差SAD。
接着，在第三搜索框内进行整像素全搜索，以查找到与所述优选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的最优宏块。从而，得到与优选宏块的迭代代价最小的最优宏块，将所述最优宏块作为与所述当前图像中宏块迭代代价最小的宏块。
就此，通过上述步骤S121-S135,以基于分层搜索逐步提高搜索精度，而且，实现了比较当前宏块与搜索窗口内的所有候选块，找出最优匹配宏块。
图4为本发明中运动估计搜索方法的示例流程示意图。具体的，根据图4所示，在为方便理解本发明的技术方案，通过以下实施例进行示例性描述：
S1:将当前图像orig_pic在x/y方向做1/2下采样得到当前下样图像scale_orig_pic；
S2:将参考图像ref_pic在x/y方向做1/2下采样得到参考下样图像scale_ref_pic；
S3:将ref_pic在x方向做1/4像素插值得到插值处理图像sub_ref_pic；
S4:在scale_ref_pic上，以scale_orig_pic上当前宏块的位置为搜索窗的中心，在该搜索框内进行整像素点全搜索，找出与当前宏块迭代代价最小的初选宏块；
具体的，该搜索窗是以当前宏块的位置为中心，沿着X/Y轴上下左右扩展。
其中，该搜索窗大小为y∈[-12,11],x∈[-16,15]。
而且，该步骤S4中的块匹配准则为求和绝对误差SAD+MVD_BIN。具体的，求和绝对误差SAD(Sum of Absolute Difference)即求和绝对误差，为每个像素点的残差(即当前宏块与候选块的像素值差)的绝对值的求和，等于∑abs(org_val-ref_val)；MVD_BIN是编码MVD(Motion Vectors Difference)的比特数。通过比较当前宏块与该搜索框内的所有候选块，找出迭代代价最小(即求和绝对误差SAD+MVD_BIN值最小)的初选宏块；
S5:以S4得到的初选宏块为中心，在ref_pic上也建立相应的搜索框，在该搜索框内进行整像素点全搜索，找出与初选宏块迭代代价最小的优选宏块；
该搜索窗是以初选模块的位置为中心，沿着X/Y轴上下左右扩展。
其中，建立根据求和绝对误差SAD+MVD_BIN最小准则(即求和绝对误差SAD+MVD_BIN值最小)进行整像素点全搜索，找出搜索范围内的优选宏块，而且，该搜索窗大小为y∈[-2,2],x∈[-2,2]
S6:以S5得到的优选宏块为中心，在sub_ref_pic上建立相应的搜索框，在该搜索框内进行整像素点全搜索，找出与优选宏块迭代代价最小的最优宏块；
该搜索窗是以优选宏块的位置为中心，沿着X轴左右扩展。
其中，该搜索窗大小为y∈[0,0],x∈[-0.5,0.5]。在sub_ref_pic上根据求和绝对误差SAD+MVD_BIN最小准则(即求和绝对误差SAD+MVD_BIN值最小)进行1/4像素点全搜索，找出搜索范围内的最优宏块。
图5为本发明中运动估计快速搜索装置的结构示意图。根据图5所示，本发明第二实施例提供了一种运动估计快速搜索装置，所述装置包括：下采样模块110，对当前图像及参考图像分别进行对应倍数的下采样操作，得到当前下样图像及参考下样图像；初选模块111，用于基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块；精选模块112，用于结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块。
可选的，所述下采样模块110具体用于：在二维方向上对所述当前图像及所述参考图像均进行1/2下采样操作。
可选的，所述初选模块111包括：第一搜索框建立单元，用于基于所述当前下样图像的当前宏块，在所述参考下样图像上建立对应大小的第一搜索框，其中，所述当前下样图像的当前宏块为所述第一搜索框的中心；第一搜索单元，用于在所述第一搜索框内进行整像素全搜索，以查找到与所述当前下样图像中当前宏块的编码MVD的比特数及求和绝对误差SAD之和最小的初选宏块。
可选的，所述精选模块112包括：参考图像搜索单元，用于基于所述初选宏块，在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块，将所述优选宏块作为与所述当前图像中宏块迭代代价最小的宏块。
可选的，所述参考图像搜索单元具体用于：基于所述初选宏块，在所述参考图像上建立对应大小的第二搜索框，其中，所述初选宏块为所述第二搜索框的中心；在所述第二搜索框内进行整像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块。
可选的，所述精选模块112包括：优选单元，用于基于所述初选宏块，在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块；插值处理模块，用于在得到所述优选宏块后，在水平方向上，将所述参考图像进行设定倍数的像素插值处理，得到插值处理图像；插值图像搜索框建立模块，用于基于所述优选宏块，在所述插值处理图像上建立对应大小的第三搜索框，其中，所述优选宏块为所述第三搜索框的中心；插值图像搜索模块，用于在所述第三搜索框内进行相应倍数的像素全搜索，，得到与所述优选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的最优宏块，将所述最优宏块作为与所述当前图像中宏块迭代代价最小的宏块。
本发明第三实施例提供了一种计算机设备，包括处理器和存储器；所述存储器用于存储计算机指令，所述处理器用于运行所述存储器存储的计算机指令，以实现上述的一种运动估计搜索方法。
本发明第三实施例中的一种电子设备所涉及的名词及实现原理具体可以参照本发明实施例中的第一实施例的一种运动估计搜索方法，在此不再赘述。
本发明第四实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个模块，所述一个或者多个模块可被一个或者多个处理器执行，以实现上述的一种运动估计搜索方法。
本发明第四实施例中的一种计算机可读存储介质所涉及的名词及实现原理具体可以参照本发明实施例中的第一实施例的一种运动估计搜索方法，在此不再赘述。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。
上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，这些均属于本发明的保护之内。

Claims (10)

1.一种运动估计搜索方法，其特征在于，所述方法包括：
对当前图像及参考图像分别进行对应倍数的下采样操作，得到当前下样图像及参考下样图像；
基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块；
结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块。
2.根据权利要求1所述的方法，其特征在于，所述对当前图像及参考图像分别进行对应倍数的下采样操作，包括：
在二维方向上对所述当前图像及所述参考图像均进行1/2下采样操作。
3.根据权利要求1所述的方法，其特征在于，所述基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块，包括：
基于所述当前下样图像的当前宏块，在所述参考下样图像上建立对应大小的第一搜索框，其中，所述当前下样图像的当前宏块为所述第一搜索框的中心；
在所述第一搜索框内进行整像素全搜索，以查找到与所述当前下样图像中当前宏块的编码MVD的比特数及求和绝对误差SAD之和最小的初选宏块。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块，包括：
基于所述初选宏块，在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块，将所述优选宏块作为与所述当前图像中宏块迭代代价最小的宏块。
5.根据权利要求4所述的方法，其特征在于，所述在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块，包括：
基于所述初选宏块，在所述参考图像上建立对应大小的第二搜索框，其中，所述初选宏块为所述第二搜索框的中心；
在所述第二搜索框内进行整像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块。
6.根据权利要求1-3任一项所述的方法，其特征在于，所述结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块，包括：
基于所述初选宏块，在所述参考图像中进行像素全搜索，得到与所述初选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的优选宏块；
在水平方向上，将所述参考图像进行设定倍数的像素插值处理，得到插值处理图像；
基于所述优选宏块，在所述插值处理图像上建立对应大小的第三搜索框，其中，所述优选宏块为所述第三搜索框的中心；
在所述第三搜索框内进行相应倍数的像素全搜索，得到与所述优选宏块的编码MVD的比特数及求和绝对误差SAD之和最小的最优宏块，将所述最优宏块作为与所述当前图像中宏块迭代代价最小的宏块。
7.一种运动估计快速搜索装置，其特征在于，所述装置包括：
下采样模块，对当前图像及参考图像分别进行对应倍数的下采样操作，得到当前下样图像及参考下样图像；
初选模块，用于基于所述当前下样图像的当前宏块，在所述参考下样图像中设定对应搜索范围并进行像素全搜索，得到与所述当前宏块的迭代代价最小的初选宏块；
精选模块，用于结合所述初选宏块和所述参考图像，得到与所述当前图像中宏块迭代代价最小的宏块。
8.根据权利要求7所述的装置，其特征在于，所述初选模块包括：
第一搜索框建立单元，用于基于所述当前下样图像的当前宏块，在所述参考下样图像上建立对应大小的第一搜索框，其中，所述当前下样图像的当前宏块为所述第一搜索框的中心；
第一搜索单元，用于在所述第一搜索框内进行整像素全搜索，以查找到与所述当前下样图像中当前宏块的编码MVD的比特数及求和绝对误差SAD之和最小的初选宏块。
9.一种计算机设备，其特征在于，包括处理器和存储器；
所述存储器用于存储计算机指令，所述处理器用于运行所述存储器存储的计算机指令，以实现权利要求1至6中任一项所述的运动估计搜索方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现权利要求1至6中任一项所述的运动估计搜索方法。
CN201910974860.8A 2019-10-14 2019-10-14 运动估计搜索方法、装置、设备及存储介质 Active CN112738517B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910974860.8A CN112738517B (zh) 2019-10-14 2019-10-14 运动估计搜索方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910974860.8A CN112738517B (zh) 2019-10-14 2019-10-14 运动估计搜索方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN112738517A true CN112738517A (zh) 2021-04-30
CN112738517B CN112738517B (zh) 2022-03-01

Family

ID=75588572

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910974860.8A Active CN112738517B (zh) 2019-10-14 2019-10-14 运动估计搜索方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN112738517B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023142926A1 (zh) * 2022-01-25 2023-08-03 京东方科技集团股份有限公司 一种图像处理方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605262A (zh) * 2009-07-09 2009-12-16 杭州士兰微电子股份有限公司 可变块尺寸运动预测方法和装置
CN103139562A (zh) * 2011-11-30 2013-06-05 富士通株式会社 运动估计方法和装置
CN105007493A (zh) * 2015-07-17 2015-10-28 珠海市杰理科技有限公司 基于运动搜索窗的匹配搜索方法和***
CN108900846A (zh) * 2018-07-17 2018-11-27 珠海亿智电子科技有限公司 一种视频编码的二维方向运动估计硬件电路及其方法
WO2019072370A1 (en) * 2017-10-09 2019-04-18 Huawei Technologies Co., Ltd. MEMORY ACCESS WINDOW AND FILLING FOR VECTOR MOVEMENT REFINEMENT

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605262A (zh) * 2009-07-09 2009-12-16 杭州士兰微电子股份有限公司 可变块尺寸运动预测方法和装置
CN103139562A (zh) * 2011-11-30 2013-06-05 富士通株式会社 运动估计方法和装置
CN105007493A (zh) * 2015-07-17 2015-10-28 珠海市杰理科技有限公司 基于运动搜索窗的匹配搜索方法和***
WO2019072370A1 (en) * 2017-10-09 2019-04-18 Huawei Technologies Co., Ltd. MEMORY ACCESS WINDOW AND FILLING FOR VECTOR MOVEMENT REFINEMENT
CN108900846A (zh) * 2018-07-17 2018-11-27 珠海亿智电子科技有限公司 一种视频编码的二维方向运动估计硬件电路及其方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023142926A1 (zh) * 2022-01-25 2023-08-03 京东方科技集团股份有限公司 一种图像处理方法和装置

Also Published As

Publication number Publication date
CN112738517B (zh) 2022-03-01

Similar Documents

Publication Publication Date Title
US10805639B2 (en) Method for deriving a temporal predictive motion vector, and apparatus using the method
US11082713B2 (en) Method and apparatus for global motion compensation in video coding system
US8705611B2 (en) Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program
EP1430724B1 (en) Motion estimation and/or compensation
US8503532B2 (en) Method and apparatus for inter prediction encoding/decoding an image using sub-pixel motion estimation
JP3538055B2 (ja) 動きベクトル検出装置
CN102804779A (zh) 图像处理装置和方法
US8532409B2 (en) Adaptive motion search range determining apparatus and method
US7505636B2 (en) System and method for two-pass interpolation for quarter-pel motion compensation
EP2465254A1 (en) Techniques to perform video stabilization and detect video shot boundaries based on common processing elements
US20230254501A1 (en) Enhanced motion estimation for inter coding
CN112738517B (zh) 运动估计搜索方法、装置、设备及存储介质
Choi et al. New sorting-based partial distortion elimination algorithm for fast optimal motion estimation
EP1683361B1 (en) Power optimized collocated motion estimation method
CN114040209A (zh) 运动估计方法、装置、电子设备及存储介质
AU2015200360B2 (en) Method for deriving a temporal predictive motion vector, and apparatus using the method
JP3418799B2 (ja) 動きベクトル補正制御方式
JP2006254347A (ja) 画像符号化装置
WO2023020591A1 (en) Method and apparatus for hardware-friendly template matching in video coding system
WO2023020390A1 (en) Method and apparatus for low-latency template matching in video coding system
CN117939147B (zh) 视频编解码装置
WO2023020590A1 (en) Method and apparatus for hardware-friendly template matching in video coding system
EP4099698A1 (en) Method, apparatus and device for constructing motion information list in video coding and decoding
JP3458473B2 (ja) 動きベクトル検出装置及び方法
KR100502138B1 (ko) 이웃하는 움직임 벡터를 이용한 가이디드 탐색방법

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
GR01 Patent grant
GR01 Patent grant