非显而易见杯

专利无效挑战赛

目标专利:279针对帧内块复制的基于散列的编码器搜索

专利公开号:CN106105197B

专利权人:高通股份有限公司

无效请求书提交日期:2026年


上一项目 下一项目

非显而易见性评估仅供参考,不构成法律建议。



权利要求列表点击可跳转

序号 权利要求内容

1

一种用于编码图片的一或多个块的设备,所述一或多个块包括第一块,所述第一块包括指示所述图片的第一部分的一组数据,所述设备包括:存储器单元,其经配置以存储包含用于存储图片数据的至少一个条目的散列表,所述至少一个条目中的每一者具有相关联散列索引;以及处理器,其操作上耦合到所述存储器单元且经配置以: 将散列函数应用到所述第一块以确定第一散列索引,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 将所述第一块映射到所述第一散列索引; 识别所述散列表中的与所述第一散列索引相关联的条目; 从所述散列表识别存储在与所述第一散列索引相关联的经识别条目中的至少一个参考块,所述至少一个参考块是所述图片中的可用块的子集; 基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块,选定预测块用于重建所述第一块;以及基于所述选定预测块编码所述第一块。

2

根据权利要求1所述的设备,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。

3

根据权利要求1所述的设备,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。

4

根据权利要求1所述的设备,其中所述至少一个参考块包括链表。

5

根据权利要求4所述的设备,其中所述处理器进一步经配置以响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。

6

根据权利要求4所述的设备,其中所述处理器进一步经配置以响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。

7

根据权利要求4所述的设备,其中所述处理器进一步经配置以响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。

8

一种用于编码图片的一或多个块的方法,所述一或多个块包括第一块,所述第一块指示所述图片的第一部分,所述方法包括:在存储器单元中存储包含用于存储图片数据的至少一个条目的散列表,所述至少一个条目中的每一者具有相关联散列索引; 将散列函数应用到所述第一块以确定第一散列索引,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 将所述第一块映射到所述第一散列索引; 识别所述散列表中的与所述第一散列索引相关联的条目; 从所述散列表识别存储在与所述第一散列索引相关联的所述条目中的至少一个参考块,所述至少一个参考块是所述图片中的可用块的子集; 基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块,选定预测块用于重建所述第一块;以及基于所述选定预测块编码所述第一块。

9

根据权利要求8所述的方法,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。

10

根据权利要求8所述的方法,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。

11

根据权利要求8所述的方法,其中所述至少一个参考块包括链表。

12

根据权利要求11所述的方法,其进一步包括响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。

13

根据权利要求11所述的方法,其进一步包括响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。

14

根据权利要求11所述的方法,其进一步包括响应于所述链表中的节点的数目小于节点的数目阈值而将所述第一块添加到所述链表。

15

一种非暂时性计算机可读存储媒体,其具有存储于其上的指令,所述指令在执行时致使装置的处理器:在存储器单元中存储用于编码图片的一或多个块的散列表,所述一或多个块包括第一块,所述第一块指示所述图片的第一部分,且所述散列表包括用于存储图片数据的至少一个条目,所述至少一个条目中的每一者具有相关联散列索引; 将散列函数应用到所述第一块以确定第一散列索引,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 将所述第一块映射到所述第一散列索引; 识别所述散列表中的与所述第一散列索引相关联的条目; 从所述散列表识别存储在与所述第一散列索引相关联的所述条目中的至少一个参考块,所述至少一个参考块是所述图片中的可用块的子集; 基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块,选定预测块用于重建所述第一块;以及基于所述选定预测块编码所述第一块。

16

根据权利要求15所述的非暂时性计算机可读存储媒体,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。

17

根据权利要求15所述的非暂时性计算机可读存储媒体,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。

18

根据权利要求15所述的非暂时性计算机可读存储媒体,其中所述至少一个参考块包括链表。

19

根据权利要求18所述的非暂时性计算机可读存储媒体,其进一步具有存储于其上的指令,所述指令在执行时致使所述处理器响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。

20

根据权利要求18所述的非暂时性计算机可读存储媒体,其进一步具有存储于其上的指令,所述指令在执行时致使所述处理器响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。

21

根据权利要求18所述的非暂时性计算机可读存储媒体,其进一步具有存储于其上的指令,所述指令在执行时致使所述处理器响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。

22

一种经配置以编码图片的一或多个块的视频译码装置,所述一或多个块包括第一块,所述第一块指示所述图片的第一部分,所述视频译码装置包括:用于存储包含用于存储图片数据的至少一个条目的散列表的装置,所述至少一个条目中的每一者具有相关联散列索引; 用于将散列函数应用到所述第一块以确定第一散列索引的装置,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 用于将所述第一块映射到所述第一散列索引的装置; 用于识别所述散列表中的与所述第一散列索引相关联的条目的装置; 用于从所述散列表识别存储在与所述第一散列索引相关联的所述条目中的至少一个参考块的装置,所述至少一个参考块是所述图片中的可用块的子集; 用于基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块的装置,选定预测块用于重建所述第一块;以及用于基于所述选定预测块编码所述第一块的装置。

23

根据权利要求22所述的视频译码装置,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。

24

根据权利要求22所述的视频译码装置,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。

25

根据权利要求22所述的视频译码装置,其中所述至少一个参考块包括链表。

26

根据权利要求25所述的视频译码装置,其进一步包括用于响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表的装置。

27

根据权利要求25所述的视频译码装置,其进一步包括用于响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表的装置。

28

根据权利要求25所述的视频译码装置,其进一步包括用于响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表的装置。


对比文件列表

编号 名称
0 2013-10-17_US2013272409A_发明申请_US20130272409A1 BANDWIDTH REDUCTION IN VIDEO CODING THROUGH APPLYING THE SAME REFERENCE INDEX_+++A_J_i+++.docx
0 WO2014145029A2_Description_20260309_2232.docx
0 US2014098855A1_Description_20260309_2232.docx
0 US2014029666A1_Description_20260309_2232_+++A_C_I_J_K_O_P_d_e_f_g_h+++.docx
0 US2011072367A1_Description_20260309_2233.docx
0 US2009245587A1_Description_20260309_2232_+++A+++.docx
0 US6158765A_Description_20260309_2232.docx
0 EP3120543A1_Description_20260309_2232_+++A_B_C_D_E_F_G_H_I_J_K_L_M_N_O_P_Q_R_S_T_U+++.docx
0 2014-02-19_CN103596011A_发明公开_CN103596011A 图像数据的存储处理方法和装置.docx
0 2014-02-06_JP2014027600A_发明专利_JP2014027600A Moving image decoding apparatus and program, and moving image encoding system_+++J_O_a+++.docx
0 2014-01-08_JP5383297B_发明专利_JP5383297B2 The signature device_+++f+++.docx
0 2013-10-17_WO2013155424A_发明申请_WO2013155424A1 COMMON MOTION INFORMATION CANDIDATE LIST CONSTRUCTION PROCESS_+++A_J_i_r+++.docx
0 2013-10-17_US2013272412A_发明申请_US20130272412A1 COMMON MOTION INFORMATION CANDIDATE LIST CONSTRUCTION PROCESS_+++A_J_r+++.docx
0 2002-11-20_GB2375673A_发明专利_GB2375673A Image compression method using a table of hash values corresponding to motion vectors_+++A_C_D_E_F_G_I_J_b_h+++.docx
0 2013-09-04_CN103281538A_发明公开_CN103281538A 基于滚动哈希和块级别帧内预测的帧内编码方法_+++A_B_C_D_F_G_H_J_R_e_i_u+++.docx
0 2013-08-28_JP5276645B_发明专利_JP5276645B2 Coating apparatus and an ink-jet recording apparatus.docx
0 2012-05-31_JP2012101439A_发明专利_JP2012101439A Coating device and inkjet recording apparatus.docx
0 2011-08-25_JP2011165170A_发明专利_JP2011165170A Object detection device and program_+++A_E_F_G_c+++.docx
0 2010-11-04_JP2010534167A_发明专利_JP2010534167A Vaporizer for the sterilization of plastic containers.docx
0 2010-11-04_JP2010251877A_发明专利_JP2010251877A Signature device.docx
0 2010-05-20_JP2010517370A_发明专利_JP2010517370A Reduction of the outline of the digital image_+++a_t+++.docx
0 2009-07-16_US2009180538A_发明申请_US20090180538A1 TEMPLATE MATCHING SCHEME USING MULTIPLE PREDICTORS AS CANDIDATES FOR INTRA-PREDICTION_+++A_I_J_h+++.docx
0 2007-05-17_US2007110160A_发明申请_US20070110160A1 Multi-dimensional neighboring block prediction for video encoding_+++A+++.docx
0 2007-04-05_WO2007038357A_发明申请_WO2007038357A2 MULTI-DIMENSIONAL NEIGHBORING BLOCK PREDICTION FOR VIDEO ENCODING_+++A_I_J_o_p+++.docx
0 2002-11-21_WO2002093934A_发明申请_WO2002093934A1 IMAGE COMPRESSION AND TRANSMISSION_+++B_C_D_F_G_I_a_e_h_j+++.docx

权利要求1

一种用于编码图片的一或多个块的设备,所述一或多个块包括第一块,所述第一块包括指示所述图片的第一部分的一组数据,所述设备包括:存储器单元,其经配置以存储包含用于存储图片数据的至少一个条目的散列表,所述至少一个条目中的每一者具有相关联散列索引;以及处理器,其操作上耦合到所述存储器单元且经配置以: 将散列函数应用到所述第一块以确定第一散列索引,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 将所述第一块映射到所述第一散列索引; 识别所述散列表中的与所述第一散列索引相关联的条目; 从所述散列表识别存储在与所述第一散列索引相关联的经识别条目中的至少一个参考块,所述至少一个参考块是所述图片中的可用块的子集; 基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块,选定预测块用于重建所述第一块;以及基于所述选定预测块编码所述第一块。


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

失效


权利要求2

根据权利要求1所述的设备,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。


权利要求3

根据权利要求1所述的设备,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。


权利要求4

根据权利要求1所述的设备,其中所述至少一个参考块包括链表。


权利要求5

根据权利要求4所述的设备,其中所述处理器进一步经配置以响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。


权利要求6

根据权利要求4所述的设备,其中所述处理器进一步经配置以响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。


权利要求7

根据权利要求4所述的设备,其中所述处理器进一步经配置以响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。


权利要求8

一种用于编码图片的一或多个块的方法,所述一或多个块包括第一块,所述第一块指示所述图片的第一部分,所述方法包括:在存储器单元中存储包含用于存储图片数据的至少一个条目的散列表,所述至少一个条目中的每一者具有相关联散列索引; 将散列函数应用到所述第一块以确定第一散列索引,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 将所述第一块映射到所述第一散列索引; 识别所述散列表中的与所述第一散列索引相关联的条目; 从所述散列表识别存储在与所述第一散列索引相关联的所述条目中的至少一个参考块,所述至少一个参考块是所述图片中的可用块的子集; 基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块,选定预测块用于重建所述第一块;以及基于所述选定预测块编码所述第一块。


权利要求9

根据权利要求8所述的方法,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。


权利要求10

根据权利要求8所述的方法,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。


权利要求11

根据权利要求8所述的方法,其中所述至少一个参考块包括链表。


权利要求12

根据权利要求11所述的方法,其进一步包括响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。


权利要求13

根据权利要求11所述的方法,其进一步包括响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。


权利要求14

根据权利要求11所述的方法,其进一步包括响应于所述链表中的节点的数目小于节点的数目阈值而将所述第一块添加到所述链表。


权利要求15

一种非暂时性计算机可读存储媒体,其具有存储于其上的指令,所述指令在执行时致使装置的处理器:在存储器单元中存储用于编码图片的一或多个块的散列表,所述一或多个块包括第一块,所述第一块指示所述图片的第一部分,且所述散列表包括用于存储图片数据的至少一个条目,所述至少一个条目中的每一者具有相关联散列索引; 将散列函数应用到所述第一块以确定第一散列索引,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 将所述第一块映射到所述第一散列索引; 识别所述散列表中的与所述第一散列索引相关联的条目; 从所述散列表识别存储在与所述第一散列索引相关联的所述条目中的至少一个参考块,所述至少一个参考块是所述图片中的可用块的子集; 基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块,选定预测块用于重建所述第一块;以及基于所述选定预测块编码所述第一块。


权利要求16

根据权利要求15所述的非暂时性计算机可读存储媒体,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。


权利要求17

根据权利要求15所述的非暂时性计算机可读存储媒体,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。


权利要求18

根据权利要求15所述的非暂时性计算机可读存储媒体,其中所述至少一个参考块包括链表。


权利要求19

根据权利要求18所述的非暂时性计算机可读存储媒体,其进一步具有存储于其上的指令,所述指令在执行时致使所述处理器响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表。


权利要求20

根据权利要求18所述的非暂时性计算机可读存储媒体,其进一步具有存储于其上的指令,所述指令在执行时致使所述处理器响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表。


权利要求21

根据权利要求18所述的非暂时性计算机可读存储媒体,其进一步具有存储于其上的指令,所述指令在执行时致使所述处理器响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表。


权利要求22

一种经配置以编码图片的一或多个块的视频译码装置,所述一或多个块包括第一块,所述第一块指示所述图片的第一部分,所述视频译码装置包括:用于存储包含用于存储图片数据的至少一个条目的散列表的装置,所述至少一个条目中的每一者具有相关联散列索引; 用于将散列函数应用到所述第一块以确定第一散列索引的装置,所述第一散列索引包括与所述图片中的所述一或多个块的子集相关联的一组数据; 用于将所述第一块映射到所述第一散列索引的装置; 用于识别所述散列表中的与所述第一散列索引相关联的条目的装置; 用于从所述散列表识别存储在与所述第一散列索引相关联的所述条目中的至少一个参考块的装置,所述至少一个参考块是所述图片中的可用块的子集; 用于基于所述第一块与所述至少一个参考块的比较从所述至少一个参考块之中选择预测块的装置,选定预测块用于重建所述第一块;以及用于基于所述选定预测块编码所述第一块的装置。


权利要求23

根据权利要求22所述的视频译码装置,其中所述散列函数创建集合中的一或多个值的最高有效位MSB的串接,所述集合包括:所述第一块的直流电DC值;所述第一块的子块的DC值;所述第一块的梯度;所述第一块的所述子块的梯度;所述第一块的离散余弦变换DCT;以及所述第一块的所述子块的DCT。


权利要求24

根据权利要求22所述的视频译码装置,其中所述散列函数包括所述第一块中的一或多个像素的循环冗余检查CRC。


权利要求25

根据权利要求22所述的视频译码装置,其中所述至少一个参考块包括链表。


权利要求26

根据权利要求25所述的视频译码装置,其进一步包括用于响应于所述第一块的平均梯度值满足或超出非均一性阈值而将所述第一块添加到所述链表的装置。


权利要求27

根据权利要求25所述的视频译码装置,其进一步包括用于响应于具有预定义像素值的所述第一块的像素的百分比满足或超出阈值百分比而将所述第一块添加到所述链表的装置。


权利要求28

根据权利要求25所述的视频译码装置,其进一步包括用于响应于所述链表中的节点的数目小于节点的阈值数目而将所述第一块添加到所述链表的装置。


Powered by Django

网站备案号:渝ICP备2023012882号


重庆市非显而易见网络科技有限责任公司 A Anti NPE NPE