一种全搜索块匹配方法和装置制造方法及图纸

本发明专利技术实施例公开了一种全搜索块匹配方法和装置，包括：将待估计图像依次进行缓存；在缓存过程中，从缓存的待估计图像中获取待估计图像的分块；在获取待估计图像的分块的过程中，根据获得的待估计图像的分块确定图像宏块的分块，并计算待估计图像的分块和对应的图像宏块的分块的匹配过程值。通过本发明专利技术实施例的方案，在将待估计图像进行缓存的过程中，并行计算待估计图像的分块和对应的图像宏块的分块的匹配过程值，在不使用外挂存储器的条件下，提高了全搜索块匹配算法的实现效率，从而实现了实时基于全搜索块匹配算法的图像处理。

A Full Search Block Matching Method and Device

The embodiment of the present invention discloses a full search block matching method and device, which includes: sequentially caching the image to be estimated; acquiring the blocks of the image to be estimated from the cached image to be estimated in the cached process; determining the blocks of the image macroblock according to the blocks of the estimated image to be obtained in the process of acquiring the blocks of the image to be estimated, and calculating the blocks of the image to be estimated. The matching process values of blocks and corresponding image macroblocks. Through the scheme of the embodiment of the present invention, in the process of caching the estimated image, the matching process values of the blocks of the estimated image and the corresponding image macroblocks are calculated in parallel. Without using the external memory, the implementation efficiency of the full search block matching algorithm is improved, and the real-time image processing based on the full search block matching algorithm is realized.

【技术实现步骤摘要】
一种全搜索块匹配方法和装置
本专利技术涉及匹配技术，尤指一种全搜索块匹配方法和装置。
技术介绍
块匹配算法，是图像序列稳定中一种常用算法，是运动估计的经典算法之一。块匹配算法分两类，一类为全搜索块匹配算法，一类为快速搜索块匹配算法。其中，全搜索块匹配算法，由于其完备的候选矢量集，使得由该算法得到的矢量在诸多块匹配算法中是最准确可靠的，但是全搜素块匹配算法的运算量也是最大的。这就导致全搜素块匹配算法在实时性要求较高的场合受到很多限制。
技术实现思路
本专利技术实施例提供了一种全搜索块匹配方法和装置，能够在不使用外挂存储器的条件下，提高全搜索块匹配算法的实现效率，从而实现实时基于全搜索块匹配算法的图像处理。本专利技术实施例提供了一种全搜索块匹配方法，包括：将待估计图像依次进行缓存；在缓存过程中，从缓存的待估计图像中获取待估计图像的分块；在获取待估计图像的分块的过程中，根据获得的待估计图像的分块确定图像宏块的分块，并计算待估计图像的分块和对应的图像宏块的分块的匹配过程值。可选的，所述将待估计图像依次进行缓存包括：将待估计图像依次存入预先设置的b个先入先出FIFO队列；其中，b大于或等于待估计图像的分块的行数或列数；所述在缓存过程中，从缓存的待估计图像中获取待估计图像的分块包括：在将b个FIFO队列填充满后，依次从b个FIFO队列中获取待估计图像的分块。可选的，所述将待估计图像依次存入预先设置的b个先入先出FIFO队列包括：每一个数据时钟上升沿到来时，将所述待估计图像的每一个像素依次存入到b个FIFO队列中。可选的，所述依次从b个FIFO队列中获取待估计图像的分块包括：当b＝Y时，分别读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到所述待估计图像的分块；其中，Y为所述待估计图像的分块的行数或列数；在每一个FIFO队列的输出端读取数据时，读取的数据同时输入到前一个FIFO队列的输入端。可选的，所述分别读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到所述待估计图像的分块包括：第i次读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到待估计图像T的第行第个分块；其中，i为大于或等于1的整数。可选的，所述根据获得的待估计图像的分块确定图像宏块的分块包括：当Y为5，X为2时，其中，Y为所述待估计图像的分块的行数或列数；X为将所述待估计图像扩展成图像宏块所在的图像时往左或往右扩展的列数，或者往上或往下扩展的行数；获得待估计图像的第一行第一个分块T11时，根据第一行第一个分块T11确定：图像宏块S11的第一行第一个分块S1111、图像宏块S12的第一行第一个分块S1211、图像宏块S13的第一行第一个分块S1311；图像宏块S21的第一行第一个分块S2111、图像宏块S22的第一行第一个分块S2211、图像宏块S23的第一行第一个分块S2311；图像宏块S31的第一行第一个分块S3111、图像宏块S32的第一行第一个分块S3211、图像宏块S33的第一行第一个分块S3311；获得待估计图像T的第一行第二个分块T12时，根据T11和T12确定：图像宏块S11的第一行第二个分块S1112、图像宏块S12的第一行第二个分块S1212、图像宏块S13的第一行第二个分块S1312；图像宏块S21的第一行第二个分块S2112、图像宏块S22的第一行第二个分块S2212、图像宏块S23的第一行第二个分块S2312；图像宏块S31的第一行第二个分块S3112、图像宏块S32的第一行第二个分块S3212、图像宏块S33的第一行第二个分块S3312；图像宏块S41的第一行第一个分块S4111、图像宏块S42的第一行第一个分块S4211、图像宏块S43的第一行第一个分块S4311；图像宏块S51的第一行第一个分块S5111、图像宏块S52的第一行第一个分块S5211、图像宏块S53的第一行第一个分块S5311；图像宏块S61的第一行第一个分块S6111、图像宏块S62的第一行第一个分块S6211、图像宏块S63的第一行第一个分块S6311；图像宏块S71的第一行第一个分块S7111、图像宏块S72的第一行第一个分块S7211、图像宏块S73的第一行第一个分块S7311；图像宏块S81的第一行第一个分块S8111、图像宏块S82的第一行第一个分块S8211、图像宏块S83的第一行第一个分块S8311；以此类推。可选的，所述计算待估计图像的分块和对应的图像宏块的分块的匹配过程值包括：每获得一个图像宏块的分块，计算待估计图像T的分块和对应的图像宏块的分块的匹配过程值；计算待估计图像T的分块和对应的图像宏块的分块的匹配过程值时，分别计算Tjk和S11jk、S21jk，……SMNjk的匹配过程值，直到待估计图像T的所有分块计算完成；其中，j，k均为大于或等于1的整数。本专利技术实施例还提出了一种全搜索块匹配装置，所述装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现：将待估计图像依次进行缓存；在缓存过程中，从缓存的待估计图像中获取待估计图像的分块；在获取待估计图像的分块的过程中，根据获得的待估计图像的分块确定图像宏块的分块，并计算待估计图像的分块和对应的图像宏块的分块的匹配过程值。可选的，所述存储器还用于：将待估计图像依次存入预先设置的b个先入先出FIFO队列；其中，b大于或等于待估计图像的分块的行数或列数；所述计算机程序被所述处理器执行时采用以下方式实现所述在缓存过程中，从缓存的待估计图像中获取待估计图像的分块：在将b个FIFO队列填充满后，依次从b个FIFO队列中获取待估计图像的分块。可选的，所述计算机程序被所述处理器执行时采用以下方式实现所述将待估计图像依次存入预先设置的b个先入先出FIFO队列：每一个数据时钟上升沿到来时，将所述待估计图像的每一个像素依次存入到b个FIFO队列中。可选的，所述计算机程序被所述处理器执行时采用以下方式实现所述依次从b个FIFO队列中获取待估计图像的分块：当b＝Y时，分别读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到所述待估计图像的分块；其中，Y为所述待估计图像的分块的行数或列数；在每一个FIFO队列的输出端读取数据时，读取的数据同时输入到前一个FIFO队列的输入端。可选的，所述计算机程序被所述处理器执行时采用以下方式实现所述分别读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到所述待估计图像的分块：第i次读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到待估计图像T的第行第个分块；其中，i为大于或等于1的整数。本专利技术实施例还提出了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一种全搜索块匹配方法的步骤。与相关技术相比，本专利技术实施例包括：将待估计图像依次进行缓存；在缓存过程中，从缓存的待估计图像中获取待估计图像的分块；在获取待估计图像的分块的过程中，根据获得的待估计图像的分块确定图像宏块的分块，并计算待估计图像的分块和对应的图像宏块的分块的匹配过程值。通过本专利技术实施例的方案，在将待估计图像进行缓存的过程中，并行计算待估计本文档来自技高网...

【技术保护点】
1.一种全搜索块匹配方法，其特征在于，包括：将待估计图像依次进行缓存；在缓存过程中，从缓存的待估计图像中获取待估计图像的分块；在获取待估计图像的分块的过程中，根据获得的待估计图像的分块确定图像宏块的分块，并计算待估计图像的分块和对应的图像宏块的分块的匹配过程值。

【技术特征摘要】
1.一种全搜索块匹配方法，其特征在于，包括：将待估计图像依次进行缓存；在缓存过程中，从缓存的待估计图像中获取待估计图像的分块；在获取待估计图像的分块的过程中，根据获得的待估计图像的分块确定图像宏块的分块，并计算待估计图像的分块和对应的图像宏块的分块的匹配过程值。2.根据权利要求1所述的全搜索块匹配方法，其特征在于，所述将待估计图像依次进行缓存包括：将待估计图像依次存入预先设置的b个先入先出FIFO队列；其中，b大于或等于待估计图像的分块的行数或列数；所述在缓存过程中，从缓存的待估计图像中获取待估计图像的分块包括：在将b个FIFO队列填充满后，依次从b个FIFO队列中获取待估计图像的分块。3.根据权利要求2所述的全搜索块匹配方法，其特征在于，所述将待估计图像依次存入预先设置的b个先入先出FIFO队列包括：每一个数据时钟上升沿到来时，将所述待估计图像的每一个像素依次存入到b个FIFO队列中。4.根据权利要求2所述的全搜索块匹配方法，其特征在于，所述依次从b个FIFO队列中获取待估计图像的分块包括：当b＝Y时，分别读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到所述待估计图像的分块；其中，Y为所述待估计图像的分块的行数或列数；在每一个FIFO队列的输出端读取数据时，读取的数据同时输入到前一个FIFO队列的输入端。5.根据权利要求4所述的全搜索块匹配方法，其特征在于，所述分别读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到所述待估计图像的分块包括：第i次读取第1个FIFO队列到第Y个FIFO队列的输出端的前Y个数据得到待估计图像T的第行第个分块；其中，i为大于或等于1的整数。6.根据权利要求1所述的全搜索块匹配方法，其特征在于，所述根据获得的待估计图像的分块确定图像宏块的分块包括：当Y为5，X为2时，其中，Y为所述待估计图像的分块的行数或列数；X为将所述待估计图像扩展成图像宏块所在的图像时往左或往右扩展的列数，或者往上或往下扩展的行数；获得待估计图像的第一行第一个分块T11时，根据第一行第一个分块T11确定：图像宏块S11的第一行第一个分块S1111、图像宏块S12的第一行第一个分块S1211、图像宏块S13的第一行第一个分块S1311；图像宏块S21的第一行第一个分块S2111、图像宏块S22的第一行第一个分块S2211、图像宏块S23的第一行第一个分块S2311；图像宏块S31的第一行第一个分块S3111、图像宏块S32的第一行第一个分块S3211、图像宏块S33的第一行第一个分块S3311；获得待估计图像T的第一行第二个分块T12时，根据T11和T12确定：图像宏块S11的第一行第二个分块S1112、图像宏块S12的第一行第二个分块S1212、图像宏块S13的第一行第二个分块S1312；图像宏块S21的第一行第二个分块S2112、图像宏块S22的第一行第二个分块S2212、图像宏块S23的第一行第二个分块S2312；图像宏块S31的第一行第二个分块S3112、图像宏块S32的第一行第二个分块S3212、图像宏块S33的第一行第二个分块S3312；图像宏块S41的第一行第一个分块S4111、图像宏块S42的第一行第一个分块S4211、图像宏块S43的第一行第一个分块S4311；图像宏块S51的第一...

【专利技术属性】
技术研发人员：罗林燕，
申请(专利权)人：深圳市道通智能航空技术有限公司，
类型：发明
国别省市：广东,44