首页 / 专利库 / 视听技术与设备 / 块匹配运动估计 / 一种纹理图整数运动估计并行实现方法

一种纹理图整数运动估计并行实现方法

阅读:640发布:2020-05-08

专利汇可以提供一种纹理图整数运动估计并行实现方法专利检索,专利查询,专利分析的服务。并且本 发明 提供一种纹理图整数 运动估计 并行实现方法。本发明方法通过构建基于邻接互连的2×4二维处理元阵列并行结构完成16×16编码 块 的8×8、16×16两种分块模式的纹理图整数运动估计并行处理。通过将16×16的图像编码块和18×18的参考图像搜索窗分解为8×8子编码块和10×10的子搜索窗,在所述阵列中并行地计算各8×8子编码块的SAD值,通过合并8×8的SAD值得到16×16编码块的SAD值。本发明方法通过构建并行结构,用于支持两种分块模式的纹理图整数运动估计并行实现方法,既提高其 块匹配 过程的计算效率,又能够满足块弹性块尺寸的应用要求。,下面是一种纹理图整数运动估计并行实现方法专利的具体信息内容。

1.一种纹理图整数运动估计并行实现方法,其特征在于,通过构建基于邻接互连的2×
4二维处理元阵列并行结构,同时完成16×16编码的8×8、16×16两种分块模式的纹理图整数运动估计并行处理,包括以下步骤:
步骤1、基于获取的视频图像,从外存加载16×16的原始图像编码块,构建成4个8×8大小的子编码块存放到所述并行结构的所述处理元中;
步骤2、基于获取的视频图像,从外存加载18×18的参考图像搜索窗,构建成4个10×10大小的子搜索窗存放到所述并行结构的所述处理元中;
步骤3、在所述处理元中,基于获取的子编码块和子搜索窗,根据SAD准则并行地进行每个8×8子编码块的SAD值SAD8×8计算,分别得到4个8×8子编码块的最佳匹配块;
步骤4、在得到SAD8×8的基础上,在所述处理元中合并计算得到16×16编码块的SAD值SAD16×16及最佳匹配块;
步骤5、根据得到的4个8×8最佳匹配块和16×16最佳匹配块,在所述并行结构的所述处理元中计算得到当前16×16编码块的分块模式以及运动矢量
2.如权利要求1所述的方法,其特征在于,在步骤1之前,还包括:
将视频的测试序列转换成所述阵列能识别的二进制数据,并存储在数据输入存储DIM中,作为原始像素
将所述视频中的前一图像处理后生成的重建图像,存储在数据输出存储DOM中作为参考像素。
3.如权利要求2所述的方法,其特征在于,在步骤1中所述从外存加载16×16的原始图像编码块,构建成4个8×8大小的子编码块存放到所述并行结构的所述处理元中,包括:
通过所述二维处理元阵列中第一行第一列的处理元PE00从DIM中读取16×16的原始像素,将16×16的原始像素按照从左到右从上到下的顺序等分为4个8×8大小的子编码块,并由处理元PE00将子编码块0下发至第一行第二列的处理元PE01,将子编码块1下发至第一行第三列的处理元PE02,将子编码块2下发至第一行第三列的处理元PE03,将子编码块3下发至第二行第一列的处理元PE10。
4.如权利要求2所述的方法,其特征在于,在步骤2中所述从外存加载18×18的参考图像搜索窗,构建成4个10×10大小的子搜索窗存放到所述并行结构的所述处理元中,包括:
通过所述二维处理元阵列中第二行第四列的处理元PE13从DOM中读取18×18的参考像素作为原始搜索窗,并由其构建成4个10×10大小的子搜索窗,并由处理元PE13将子搜索窗
0下发到PE01、将子搜索窗1下发至PE02,将子搜索窗2下发至PE03,将子搜索窗3下发至PE10。
5.如权利要求1所述的方法,其特征在于,在步骤3包括:
在处理元PE01、PE02、PE03和PE10分别获得各自的子编码块和子搜索窗后,并行地进行以下操作:
a.采用全搜索算法由子搜索窗构建9个8×8大小的参考块;
b.对每个参考块,利用SAD准则与子编码块计算8×8块的SAD值,得到9个SAD8×8;
c.比较得到的9个SAD8×8,取最小值得到子编码块的SAD值,对应的参考块为该子编码块的最佳匹配块;
在处理元PE01、PE02、PE03和PE10计算完成后,得到8×8分块模式下4个子编码块的最优SAD8×8和最佳匹配块,并将其传送至PE11。
6.如权利要求5所述的方法,其特征在于,步骤4所述在所述处理元中合并计算得到16×16编码块的SAD值及最佳匹配块,包括:
根据步骤3得到的SAD8×8,处理元PE11分别从处理元PE01、PE02、PE03和PE10中取出各自第一参考块的SAD8×8、合并计算得到第1个16×16分块的SAD值SAD16×16,第二参考块的SAD8×8合并计算得到第2个SAD16×16,以此类推直到第9个SAD16×16,然后对9个SAD16×16取最小值得到16×16分块模式的最佳匹配块和最优SAD16×16。
7.如权利要求6所述的方法,其特征在于,步骤5包括:
处理元PE11对步骤3得到的4个最优SAD8×8求和,与步骤4得到的最优SAD16×16比较,若SAD8×8小则选择8×8分块模式并输出4个8×8最优匹配块及4个运动矢量输出,若SAD16×16小则选择16×16分块模式并输出16×16最优匹配块及其运动矢量。

说明书全文

一种纹理图整数运动估计并行实现方法

技术领域

[0001] 本发明涉及数字视频解码技术领域,特别涉及一种纹理图整数运动估计并行实现方法。

背景技术

[0002] 运动估计(Motion Estimate,简称ME)是视频编码和视频处理中广泛使用的一种技术。在纹理图预测编码中,由于活动图像邻近中的景物存在着一定的相关性。因此,可将活动图像分成若干,然后对每个块到参考帧某一给定搜索范围内根据一定的匹配准则找出与当前块(Current Block,简称CB)最相似的块,即匹配块(Matching Block,简称MB),MB与CB的相对位移就是运动矢量(Motion Vector,简称MV),得到MV的过程被称为ME。视频解码的时候,通过MV指明的位置和经过运动匹配后得到的预测误差就可以完全恢复出CB。通过ME可以在编码时去除帧间冗余数据,使得视频传输的比特数大为减少。
[0003] JCT-3V提出的三维高效视频编码(3D High Efficiency Video Coding,简称3D-HEVC),采用多视点视频加深度(Multi-view Video plus Depth,简称MVD)格式对多个视点的纹理图像和深度图像进行编码。在3D-HEVC中,对纹理图像的ME采用了和HEVC相同的处理方式。ME是HEVC中计算复杂度较高的模块,其编码时间占到编码器总的编码时间的60%~80%,而整数运动估计(Integer Motion Estimation,简称IME)又占到整个ME的大部分计算负载。因此本发明根据ME的数据和计算特点,构建了用于纹理图IME的并行结构来减少编码时间。
[0004] 在HEVC标准中,采用了不同于H.264/AVC的固定大小分块策略,分块的大小会根据视频图像纹理结构信息来确定,对于纹理相对简单的区域,会选择较大的块进行处理,而对于纹理结构相对复杂的图像,则会选择较小的块来进行处理。因此HEVC中的ME必须支持不同大小的分块模式。基于软件实现的编码器可以很好的支撑这种弹性块尺寸的预测算法,但是具有最优图像质量的全搜索过程导致极大的计算量,使得软件编码器必须采用牺牲图像质量的快速搜索算法才能在计算时间满足应用的时延需求。而硬件编码器虽然在计算能上具有绝对优势,无法克服弹性块尺寸带来的重复功能设计开销。
[0005] 上述缺陷是本领域技术人员期望克服的。

发明内容

[0006] (一)要解决的技术问题
[0007] 为了解决现有技术的上述问题,本发明提供一种纹理图整数运动估计并行实现方法,通过构建基于邻接互连的2×4二维处理元阵列并行结构,同时完成16×16编码块的8×8、16×16两种分块模式的纹理图整数运动估计并行处理,既减少了编码时间又满足了弹性块尺寸的需求。
[0008] (二)技术方案
[0009] 本发明采用的主要技术方案包括:
[0010] 为实现上述目的,本发明所采用的技术方法包括:
[0011] 本发明一实施例提供一种纹理图整数运动估计并行实现方法,其特征在于,通过构建基于邻接互连的2×4二维处理元阵列并行结构,同时完成16×16编码块的8×8、16×16两种分块模式的纹理图整数运动估计并行处理,包括以下步骤:
[0012] 步骤1、基于获取的视频图像,从外存加载16×16的原始图像编码块,构建成4个8×8大小的子编码块存放到所述并行结构的所述处理元中;
[0013] 步骤2、基于获取的视频图像,从外存加载18×18的参考图像搜索窗,构建成4个10×10大小的子搜索窗存放到所述并行结构的所述处理元中;
[0014] 步骤3、在所述处理元中,基于获取的子编码块和子搜索窗,根据SAD准则并行地进行每个8×8子编码块的SAD值SAD8×8计算,分别得到4个8×8子编码块的最佳匹配块;
[0015] 步骤4、在得到SAD8×8的基础上,在所述处理元中合并计算得到16×16编码块的SAD值SAD16×16及最佳匹配块;
[0016] 步骤5、根据得到的4个8×8最佳匹配块和16×16最佳匹配块,在所述并行结构的所述处理元中计算得到当前16×16编码块的分块模式以及运动矢量。
[0017] 作为本发明方法的一种改进,在步骤1之前,还包括:
[0018] 将视频的测试序列转换成所述阵列能识别的二进制数据,并存储在数据输入存储DIM中,作为原始像素,将所述视频中的前一帧图像处理后生成的重建图像,并存储在数据输出存储DOM中,作为参考像素。
[0019] 作为本发明方法的一种改进,在步骤1中所述从外存加载16×16的原始图像编码块,构建成4个8×8大小的子编码块存放到所述并行结构的所述处理元中,包括:
[0020] 通过所述二维处理元阵列中第一行第一列的处理元PE00从DIM中读取16×16的原始像素,将16×16的原始像素按照从左到右从上到下的顺序等分为4个8×8大小的子编码块,并由处理元PE00将子编码块0下发至第一行第二列的处理元PE01,将子编码块1下发至第一行第三列的处理元PE02,将子编码块2下发至第一行第三列的处理元PE03,将子编码块3下发至第二行第一列的处理元PE10。
[0021] 作为本发明方法的一种改进,在步骤2中所述从外存加载18×18的参考图像搜索窗,构建成4个10×10大小的子搜索窗存放到所述并行结构的所述处理元中,包括:
[0022] 通过所述二维处理元阵列中第二行第四列的处理元PE13从DOM中读取18×18的参考像素作为原始搜索窗,并由其构建成4个10×10大小的子搜索窗,并由处理元PE13将子搜索窗0下发到PE01、将子搜索窗1下发至PE02,将子搜索窗2下发至PE03,将子搜索窗3下发至PE10。
[0023] 作为本发明方法的一种改进,在步骤3中包括:
[0024] 在处理元PE01、PE02、PE03和PE10分别获得各自的子编码块和子搜索窗后,并行地进行以下操作:
[0025] a.采用全搜索算法由子搜索窗构建9个8×8大小的参考块;
[0026] b.对每个参考块,利用SAD(Sum of Absolute Differences)准则与子编码块计算8×8块的SAD值,得到9个SAD8×8,SAD准则计算公式如下:
[0027] (1)
[0028] 其中N为编码块或参考块的大小维度,例如8×8块的N=8,fk(m,n)代表编码块(m,n)位置的像素值,fk-1(m+i,n+j)代表参考块的像素值,(i,j)为编码块和参考块间的运动矢量。
[0029] c.比较得到的9个SAD8×8,取最小值得到子编码块的SAD值,对应的参考块为该子编码块的最佳匹配块;
[0030] 在处理元PE01、PE02、PE03和PE10计算完成后,得到8×8分块模式下4个子编码块的最优SAD8×8和最佳匹配块,并将其传送至PE11。
[0031] 作为本发明方法的一种改进,步骤4所述在所述处理元中合并计算得到16×16编码块的SAD值及最佳匹配块,包括:
[0032] 根据步骤3得到的SAD8×8,处理元PE11分别从处理元PE01、PE02、PE03和PE10中取出各自第一参考块的SAD8×8、合并计算得到第1个16×16分块的SAD值SAD16×16,第二参考块的SAD8×8合并计算得到第2个SAD16×16,以此类推直到第9个SAD16×16,然后对9个SAD16×16取最小值得到16×16分块模式的最佳匹配块和最优SAD16×16。
[0033] 作为本发明方法的一种改进,在步骤5中包括:
[0034] 处理元PE11对步骤3得到的4个最优SAD8×8求和,与步骤4得到的最优SAD16×16比较,若SAD8×8小则选择8×8分块模式并输出4个8×8最优匹配块及4个运动矢量输出,若SAD16×16小则选择16×16分块模式并输出16×16最优匹配块及其运动矢量。
[0035] (三)有益效果
[0036] 本发明的有益效果是:
[0037] 本发明方法通过构建并行结构,用于纹理图整数运动估计并行实现方法,同时对16×16的纹理图编码块的8×8、16×16两种分块模式的运动估计计算过程进行并行化实现,既提高其块匹配过程的计算效率,又能够满足块弹性块尺寸的应用要求,提高其编码效率,缩短其编码时间。
附图说明
[0038] 图1为为本发明具体实施方式中的邻接互连的2×4二维处理元阵列并行结构示意图;
[0039] 图2为本发明具体实施方式中用于支持纹理图整数运动估计并行实现方法的流程图
[0040] 图3为本发明具体实施方式中用于支持纹理图整数运动估计的并行结构架构图;
[0041] 图4为本发明具体实施方式中将16×16编码块划分4个8×8子编码块的示意图;
[0042] 图5为本发明具体实施方式中在18×18搜索窗中构建按子搜索窗0的示意图;
[0043] 图6为本发明具体实施方式中在18×18搜索窗中构建按子搜索窗1的示意图;
[0044] 图7为本发明具体实施方式中在18×18搜索窗中构建按子搜索窗2的示意图;
[0045] 图8为本发明具体实施方式中在18×18搜索窗中构建按子搜索窗3的示意图;
[0046] 图9为本发明具体实施方式中在10×10子搜索窗中提取9种8×8参考块的示意图。

具体实施方式

[0047] 为了更好的解释本发明,以便于理解,下面结合附图,通过具体实施方式,对本发明作详细描述。
[0048] 在HEVC标准中,以64×64大小的编码块作为帧间预测的基本处理单元,但是会根据视频图像纹理结构信息来确定,对于纹理相对简单的区域,会选择较大的块进行处理,而对于纹理结构相对复杂的图像,则会选择较小的块来进行处理。因此HEVC运动估计的预测块大小从64×64、32×32、16×16、8×8到4×4都有。而运动估计的过程需要遍历所有分块模式后根据失真代价计算(例如SAD值)选出最优的一种进行运动矢量计算。一方面,基于软件实现的编码器可以很好的支撑这种弹性块尺寸的预测算法,但是具有最优图像质量的全搜索过程导致极大的计算量,使得软件编码器必须采用牺牲图像质量的快速搜索算法才能在计算时间满足应用的时延需求。而硬件编码器虽然在计算能力上具有绝对优势,无法克服弹性块尺寸带来的重复功能设计面积开销。
[0049] 经过对HEVC测试模型HM中测试序列实验统计,发现16×16和8×8分块模式比例在90%以上,因此本发明构建了基于邻接互连的2×4二维处理元阵列并行结构,如图1所示,用于支持16×16和8×8两种分块模式的纹理图整数运动估计并行实现。
[0050] 本发明实施例构建的2×4二维处理元阵列并行结构,包括2×4个PE,第一行分别是PE00、PE01、PE02和PE03,第二行分别是PE10、PE11、PE12和PE13。每个PE包含一个本地存储(0-255编址)和一个共享存储(256-512编址),本地存储用来进行PE内部的计算和数据缓存,共享存储采用物理统一、逻辑独立的设计可以支持跨PE之间的数据访问
[0051] 本发明并不是套用原有的架构,而是要重新设计其架构,该架构可以满足同时完成16×16编码块的8×8、16×16两种分块模式的纹理图整数运动估计并行处理的计算要求,既提高其块匹配过程的计算效率,又能够满足块弹性块尺寸的应用要求,提高其编码效率,缩短其编码时间。
[0052] 图2给出了本发明实施例提供的一种用于支持两种分块模式的纹理图整数运动估计并行实现方法,该方法包括以下步骤:
[0053] 步骤1、基于获取的视频图像,从外存加载16×16的原始图像编码块,构建成4个8×8大小的子编码块存放到所述并行结构的所述处理元中;
[0054] 步骤2、基于获取的视频图像,从外存加载18×18的参考图像搜索窗,构建成4个10×10大小的子搜索窗存放到所述并行结构的所述处理元中;
[0055] 步骤3、在所述处理元中,基于获取的子编码块和子搜索窗,根据SAD准则并行地进行每个8×8子编码块的SAD值SAD8×8计算,分别得到4个8×8子编码块的最佳匹配块;
[0056] 步骤4、在得到SAD8×8的基础上,在所述处理元中合并计算得到16×16编码块的SAD值SAD16×16及最佳匹配块;
[0057] 步骤5、根据得到的4个8×8最佳匹配块和16×16最佳匹配块,在所述并行结构的所述处理元中计算得到当前16×16编码块的分块模式以及运动矢量。
[0058] 以下结合图3对图2所示实施例的各个步骤的具体实现进行详细阐述。
[0059] 本发明的一个实施例中,以8个处理元(Processing Element,简称PE)为例,图3给出了本发明一实施例中支持两种分块模式的纹理图整数运动估计的并行结构架构图。如图3所示,DIM是数据输入存储,DOM是数据输出存储。处理元PE00用于从DIM取数及下发,PE13用于从DOM取数及下发,PE01、PE02、PE03和PE10用于进行块匹配操作,PE11用于进行分块模式选择和输出操作。
[0060] 如图2步骤1所述从外存加载16×16的原始图像编码块之前,还包括:将视频的测试序列转换成所述阵列能识别的二进制数据,并存储在数据输入存储DIM中,作为原始像素,将所述视频中的前一帧图像处理后生成的重建图像,并存储在数据输出存储DOM中,作为参考像素。
[0061] 如图2中步骤1所述从外存加载16×16的原始图像编码块,构建成4个8×8大小的子编码块存放到所述并行结构的所述处理元中,具体包括:
[0062] 通过处理元PE00访问DIM读取一个16×16大小的编码块,按行存储到PE00的数据存储的0-255号地址中。将16×16的编码块按照从左到右从上到下的顺序划分为块大小为8×8的子编码块0、子编码块1、子编码块2及子编码块3,如图4所示。
[0063] 然后处理元PE00将中0-7,16-23,32-39,48-55,64-71,80-87,96-103,112-119号地址的像素值,即子编码块0的像素值,下发到处理元PE01的0-63号地址中;将PE00中8-15,24-31,40-47,56-63,72-79,88-95,104-111,120-127号地址的像素值,即子编码块1的像素值,下发到PE02的0-63号地址中;将PE00中128-135,144-151,160-167,176-183,192-199,
208-215,224-231,240-247号地址的像素值,即子编码块2的像素值,下发到PE03的0-63号地址中;将PE00中136-143,152-159,168-175,184-191,200-207,216-223,232-239,248-
255号地址的像素值,即子编码块3的像素值,下发到PE03的0-63号地址中。
[0064] 原始图像编码块像素值下发完成后,向PE13的511号地址中发送握手信号555。
[0065] 如图2中步骤2中所述从外存加载18×18的参考图像搜索窗,构建成4个10×10大小的子搜索窗存放到所述并行结构的所述处理元中,具体包括:
[0066] 处理元PE13接收到PE00的握手信号555后,开始执行参考像素的读取操作。通过PE13从DOM中读取18×18的参考像素作为原始搜索窗,共计324个像素值,存储到PE13的0-323号地址。
[0067] 然后处理元PE13将子搜索窗0的像素值,如图5所示,即0-9,18-27,36-45,54-63,72-81,90-99,108-117,126-135,144-153,162-171号地址中存储的像素值,下发到PE01的
130-229号地址中;将子搜索窗1的像素值,如图6所示,即8-17,26-35,44-53,62-71,80-89,
98-107,116-125,134-143,152-161,170-179号地址中存储的像素值,下发到PE02的130-
229号地址中;将子搜索窗2的像素值,如图7所示,即144-153,162-171,180-189,198-207,
216-225,234-243,252-261,270-279,288-297,306-315号地址中存储的像素值,下发到PE03的130-229号地址中;将子搜索窗3的像素值,如图8所示,即152-161,170-179,188-
197,206-215,224-233,242-251,260-269,278-287,296-305,314-323号地址中存储的像素值,下发到PE10的130-229号地址中。
[0068] 以上操作完成后,向PE01、PE02、PE03和PE10的511号地址发送握手信号555。
[0069] 如图2中步骤3中所述在所述处理元中,基于获取的子编码块和子搜索窗,根据SAD准则并行地进行每个8×8子编码块的SAD值SAD8×8计算,分别得到4个8×8子编码块的最佳匹配块,具体包括:
[0070] 基于全搜索算法,在处理元PE01、PE02、PE03和PE10的130-229号地址中存储的10×10子搜索窗按照地址被划分成9个8×8参考块区域,如图9所示。按照从左到右、自上而下,第130-137,140-147,150-157,160-167,170-177,180-187,190-197,200-207号地址对应第1参考块;第131-138,141-148,151-158,161-168,171-178,181-188,191-198,201-208号地址对应第2参考块;第132-139,142-149,152-159,162-169,172-179,182-189,192-199,202-209号地址对应第3参考块;第140-147,150-157,160-167,170-177,180-187,190-
197,200-207,210-217号地址对应第4参考块;第141-148,151-158,161-168,171-178,181-
188,191-198,201-208,211-218号地址对应第5参考块;第142-149,152-159,162-169,172-
179,182-189,192-199,202-209,212-219号地址对应第6参考块;第150-157,160-167,170-
177,180-187,190-197,200-207,210-217,220-227号地址对应第7参考块;第151-158,161-
168,171-178,181-188,191-198,201-208,211-218,212-219号地址对应第8参考块;第152-
159,162-169,172-179,182-189,192-199,202-209,212-219,222-229号地址对应第9参考块。
[0071] 处理元PE01、PE02、PE03和PE10接收到PE13的握手信号,对第1到第9参考块执行以下操作:
[0072] a.读取一个参考块到64-127号地址中,然后用0-63号地址的子编码块像素值与其一起计算SAD8×8,将计算得到的SAD8×8存入500-509号地址中;其中,第1参考块的SAD8×8存入500号地址中,第2参考块的SAD8×8存入501号地址中,第3参考块的SAD8×8存入502号地址中,第4参考块的SAD8×8存入503号地址中,5参考块的SAD8×8存入504号地址中,第
6参考块的SAD8×8存入505号地址中,第7参考块的SAD8×8存入506号地址中,第8参考块的SAD8×8存入507号地址中,第9参考块的SAD8×8存入508号地址中。
[0073] SAD准则计算公式如下:
[0074] (1)
[0075] 其中N为编码块或参考块的大小维度,例如8×8块的N=8,fk(m,n)代表编码块(m,n)位置的像素值,fk-1(m+i,n+j)代表参考块的像素值,(i,j)为编码块和参考块间的运动矢量。本实施例中第1到第9参考块的运动矢量分别是(-1,-1)、(-1,0)、(-1,1)、(0,-1)、(0,0)、(0,1)、(1,-1)、(1,0)、(1,1)。
[0076] b.9个SAD8×8计算的同时会标记较小的一个SAD值的位置,第9个SAD计算完成,即找到最小的SAD8×8,所对应的块就是最佳匹配块。
[0077] c.将最佳匹配块的运动矢量存入497、498号地址中,对应的SAD值SAD8×8存入到499号地址中。
[0078] 处理元PE01、PE02、PE03和PE10对以上过程是并行执行的,该过程完成后每个处理元的共享存储497-499号地址中存入各自的最优SAD8×8和运动矢量即参考块的位置索引。然后PE01向PE11的511号地址中发送握手信号555,PE02向PE11的510号地址中发送握手信号555,PE03向PE11的509号地址中发送握手信号555。PE10向PE11的508号地址中发送握手信号555。
[0079] 如图2中步骤4所述在所述处理元中合并计算得到16×16编码块的SAD值及最佳匹配块,具体包括:
[0080] 根据图5、图6、图7、图8和9中可以推导出,4个10×10搜索窗中的第1个8×8参考块恰好拼接成的18×18搜索窗的第1个16×16参考块,而其他8个参考块也符合同样的规律,因此根据公式(1)将步骤3得到的处理元PE11将PE01、PE02、PE03和PE10中相同地址位置的SAD8×8累加求和即可快速求得16×16参考块的SAD16×16。具体实施过程如下:
[0081] 处理元PE11将PE01、PE02、PE03和PE10发送的555握手信号收齐后,分别访问PE01、PE02、PE03和PE10共享存储的500号地址,取出4个第1参考块的SAD8×8累加后得到第1个SAD16×16,存入PE11的0号地址;PE11继续对PE01、PE02、PE03和PE10共享存储的501-508地址数据执行同样操作,得到其他8个SAD16×16,分别存入PE11的1-7号地址中。
[0082] 9个SAD16×16计算的同时会标记较小的一个SAD值的位置,第9个SAD计算完成,即找到最小的SAD16×16,所对应的块就是最佳匹配块。处理元PE11将最佳匹配块的运动矢量存入9,10号地址中,对应的SAD16×16存入到11号地址中。
[0083] 如图2中步骤5所述根据得到的4个8×8最佳匹配块和16×16最佳匹配块,在所述并行结构的所述处理元中计算得到当前16×16编码块的分块模式以及运动矢量,包括:
[0084] 处理元PE11分别访问PE01、PE02、PE03和PE10的共享存储499号地址读取4个最优SAD8×8值,对其累加和与11号地址中存储的最优SAD16×16比较,若SAD8×8的累加和小则选择8×8分块模式,读取PE01、PE02、PE03和PE10的共享存储497、498地址的运动矢量后输出;若SAD16×16小则选择16×16分块模式并输出PE11的9,10号地址的运动矢量。
[0085] 完成以上操作后进行复位,向PE00的510号地址里存储握手信号,开始下一个16×16编码块的整数运动估计。
[0086] 由于本公开的示例实施例图3的用于支持两种分块模式的纹理图整数运动估计的并行结构的各个功能模块与上述图2所示的用于支持两种分块模式的纹理图整数运动估计并行实现方法的示例实施例的步骤对应,因此对于本公开结构实施例中未披露的细节,请参照本公开上述的用于支持两种分块模式的纹理图整数运动估计的并行实现方法的实施例。
[0087] 需要理解的是,以上对本发明的具体实施例进行的描述只是为了说明本发明的技术路线和特点,其目的在于让本领域内的技术人员能够了解本发明的内容并据以实施,但本发明并不限于上述特定实施方式。凡是在本发明权利要求的范围内做出的各种变化或修饰,都应涵盖在本发明的保护范围内。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈