非显而易见杯

专利无效挑战赛

目标专利:260基于调色板的视频译码

专利公开号:CN106105200B

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

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


上一项目 下一项目

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



权利要求列表点击可跳转

序号 权利要求内容

1

一种有损译码视频数据的方法,所述方法包括: 响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块: 由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。

2

根据权利要求1所述的方法,其中所述第一排为第一行且所述第二排为第二行,且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。

3

根据权利要求1所述的方法,其中所述第一排为第一列且所述第二排为第二列,且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。

4

根据权利要求1所述的方法,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中译码所述索引值包括:译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。

5

根据权利要求1所述的方法,其进一步包括: 译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。

6

根据权利要求1所述的方法,其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值,所述方法进一步包括:译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值, 其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。

7

根据权利要求1所述的方法,其中所述视频译码器为视频编码器,其中译码所述索引值包括编码所述索引值,所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。

8

根据权利要求7所述的方法,其进一步包括: 针对视频数据的所述块确定包含多个输入项的直方图,所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量; 基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素,其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项;以及基于所述直方图确定所述经量化调色板。

9

根据权利要求8所述的方法,其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。

10

根据权利要求9所述的方法,其中确定所述经量化调色板包括: 确定用于视频数据的所述块的所述经量化调色板的第一输入项,其中所述第一输入项对应于所述直方图的第一输入项; 确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值;以及响应于确定所述距离值满足阈值,将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。

11

根据权利要求10所述的方法,其中所述阈值是基于视频数据的所述块的量化参数QP。

12

根据权利要求1所述的方法,其中所述视频译码器为视频解码器,其中译码所述索引值包括解码所述索引值,所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。

13

一种用于译码视频数据的设备,所述设备包括: 存储器,其经配置以存储视频数据的块;以及 一或多个处理器,其经配置以响应于确定使用基于调色板的视频译码来译码视频数据的块:针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及按蛇形扫描次序译码将所述块的像素映射到所述调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。

14

根据权利要求13所述的设备,其中所述第一排为第一行且所述第二排为第二行,且其中,为按所述蛇形扫描次序译码所述索引值,所述一或多个处理器经配置以紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。

15

根据权利要求13所述的设备,其中所述第一排为第一列且所述第二排为第二列,且其中,为按所述蛇形扫描次序译码所述索引值,所述一或多个处理器经配置以紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。

16

根据权利要求13所述的设备,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中,为译码所述索引值,所述一或多个处理器经配置以:译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。

17

根据权利要求13所述的设备,其中所述一或多个处理器经进一步配置以: 译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。

18

根据权利要求13所述的设备,其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值,且其中所述一或多个处理器经进一步配置以:译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值, 其中所述一或多个处理器经配置以使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。

19

根据权利要求13所述的设备,其进一步包括视频编码器,其中,为译码所述索引值,所述一或多个处理器经配置以编码所述索引值,且其中所述一或多个处理器经进一步配置以产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。

20

根据权利要求19所述的设备,其中所述一或多个处理器经进一步配置以: 针对视频数据的所述块确定包含多个输入项的直方图,所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量; 基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素,其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项;以及基于所述直方图确定所述经量化调色板。

21

根据权利要求20所述的设备,其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。

22

根据权利要求21所述的设备,其中,为确定所述经量化调色板,所述一或多个处理器经配置以:确定用于视频数据的所述块的所述经量化调色板的第一输入项,其中所述第一输入项对应于所述直方图的第一输入项; 确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值;以及响应于确定所述距离值满足阈值,将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。

23

根据权利要求22所述的设备,其中所述阈值是基于视频数据的所述块的量化参数QP。

24

根据权利要求13所述的设备,其进一步包括视频解码器,其中,为译码所述索引值,所述一或多个处理器经配置以解码所述索引值,且其中所述一或多个处理器经进一步配置以接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。

25

一种用于译码视频数据的设备,所述设备包括: 用于响应于确定使用基于调色板的视频译码来译码视频数据的块针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板的装置,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及用于按蛇形扫描次序且响应于使用基于调色板的视频译码来译码视频数据的所述块译码将所述块的像素映射到所述经量化调色板中的输入项的索引值使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值的装置,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。

26

根据权利要求25所述的设备,其中所述第一排为第一行且所述第二排为第二行,且其中所述用于按所述蛇形扫描次序译码所述索引值的装置包括用于紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值的装置。

27

根据权利要求25所述的设备,其中所述第一排为第一列且所述第二排为第二列,且其中所述用于按所述蛇形扫描次序译码所述索引值的装置包括用于紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值的装置。

28

根据权利要求25所述的设备,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中所述用于译码所述索引值的装置包括:用于译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素的装置,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。

29

根据权利要求25所述的设备,其进一步包括: 用于译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素的装置。

30

一种存储有指令的计算机可读存储媒体,所述指令在经执行时使视频译码器的一或多个处理器执行以下操作:响应于确定使用基于调色板的视频译码来译码视频数据的块: 针对视频数据的块确定具有指示多个相应色彩值的多个输入项的经量化调色板,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。

31

根据权利要求30所述的计算机可读媒体,其中所述第一排为第一行且所述第二排为第二行,且其中所述使所述一或多个处理器按所述蛇形扫描次序译码所述索引值的指令包括使所述一或多个处理器紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值的指令。

32

根据权利要求30所述的计算机可读媒体,其中所述第一排为第一列且所述第二排为第二列,且其中所述使所述一或多个处理器按所述蛇形扫描次序译码所述索引值的指令包括使所述一或多个处理器紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值的指令。

33

根据权利要求30所述的计算机可读媒体,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中所述使所述一或多个处理器译码所述索引值的指令包括使所述一或多个处理器执行以下操作的指令:译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。

34

根据权利要求30所述的计算机可读媒体,其进一步包括使所述一或多个处理器执行以下操作的指令:译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。


对比文件列表

编号 名称
0 2004-09-14_US6792481B_发明授权_US06792481B2 DMA controller.docx
0 2012-04-05_US2012082244A_发明申请_US20120082244A1 Method and Apparatus of Region-Based Adaptive Loop Filtering.docx
0 2011-05-12_US2011110416A_发明申请_US20110110416A1 Video Codec System and Method_+++B_H_K_T_a_c_d_l_n_o_p+++.docx
0 2010-02-25_US2010046628A_发明申请_US20100046628A1 Systems and Methods for Perceptually Lossless Video Compression_+++A_K_T_c_d+++.docx
0 2009-05-26_US7539844B_发明授权_US07539844B1 Prefetching indirect array accesses.docx
0 2008-06-19_US2008144952A_发明申请_US20080144952A1 Method and Apparatus For Hybrid Image Compression_+++A_B_C_D_K_L_M_N_O_P_T_a_b_c_d_k_l_m_n_o_p_t+++.docx
0 2008-05-06_US7370263B_发明授权_US07370263B1 Hardware efficient CRC generator for high speed communication networks.docx
0 2008-03-18_US7343837B_发明授权_US07343837B1 Multi-plane flexible handle for ratchets and wrenches.docx
0 2008-03-11_US7343037B_发明授权_US07343037B1 Dynamic, locally-adaptive, lossless palettization of color and grayscale images_+++A_K_T_c_d_h_j+++.docx
0 2006-02-15_CN1241871C_发明授权_CN1241871C 医药用生物可分解性陶瓷.docx
0 2005-12-29_US2005285761A_发明申请_US20050285761A1 System and method for encoding high density geometric symbol set_+++C_D_b_q+++.docx
0 2005-09-29_JP2005267774A_发明专利_JP2005267774A Recording program.docx
0 1998-08-18_US5796864A_发明授权_US5796864A Method and apparatus for real-time lossless compression and decompression of image data_+++C_D_K_T_a_l+++.docx
0 2004-09-01_CN2638367Y_实用新型_CN2638367Y 伪处理彩色显示控制装置_+++a_b+++.docx
0 2004-08-05_US2004151372A_发明申请_US20040151372A1 Color distribution for texture and image compression_+++B_k_t+++.docx
0 2004-06-08_US6748116B_发明授权_US06748116B1 Apparatus and method for compressing and decompressing image files_+++B_K_L_M_N_O_P_Q_R_T_a_c_d+++.docx
0 2004-03-11_JP2004080154A_发明专利_JP2004080154A Image data compression method, image data expansion apparatus, and decompression program_+++E_F_G_I_K_T_a_b_c_d_h+++.docx
0 2003-12-04_US2003225949A_发明申请_US20030225949A1 DMA controller.docx
0 2003-09-11_US2003169932A_发明申请_US20030169932A1 Scalable layered coding in a multi-layer, compound-image data transmission system_+++H_K_T_a_b_l_n_o_p+++.docx
0 2003-06-03_US6574372B_发明授权_US06574372B2 Wavelet transform coding technique_+++A_B_C_D+++.docx
0 2003-05-15_US2003093817A_发明申请_US20030093817A1 System for moving image data using wireless communication and the method of the same_+++B_a_b_c_d_k_t+++.docx
0 2002-10-31_US2002159632A_发明申请_US20020159632A1 Graphic image re-encoding and distribution system and method_+++L_O_P_b_c_d_h_i_n+++.docx
0 1999-12-28_US6008816A_发明授权_US6008816A Method and system for managing color specification using attachable palettes and palettes that refer to other palettes.docx

权利要求1

一种有损译码视频数据的方法,所述方法包括: 响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块: 由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

你好!我是Gemini,很高兴能以专利代理师的身份为您提供专业的权利要求比对与创造性分析服务。

针对您提供的权利要求1以及7篇对比文件,我将紧密结合目标专利说明书的背景和发明目的,为您进行详细的技术特征拆解、对比文件披露情况分析,并确定最接近的对比文件。

一、 权利要求1技术特征拆解

结合目标专利说明书可知,该专利主要解决的是屏幕内容(计算机生成的图形、文本等)的视频压缩问题。屏幕内容通常具有离散的色调和尖锐的边缘,传统的基于光栅扫描的调色板模式在处理相邻行边缘像素时效率不高。为了解决这个问题,本专利引入了**蛇形扫描次序(traverse/serpentine scan)**来代替光栅扫描,从而提高延行长度译码(Run-Length Coding)的效率。

权利要求1可拆解为以下技术特征:

  • 前序部分: 一种有损译码视频数据的方法,所述方法包括:

  • 特征A: 响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块:

  • 特征B: 由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板,

  • 特征C: 其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,

  • 特征D: 且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;

  • 特征E: 以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。


二、 对比文件公开情况详细分析

经过对7篇对比文件的详细研读,对比文件2(D2:US20020159632A1) 和 对比文件6(D6:JP2004080154A) 提供了与本专利核心发明点(调色板编码 + 蛇形/交替扫描)最高度相关的技术公开。

1. 对比文件2 (D2: US20020159632A1) 的公开情况

D2涉及一种图形图像(Graphic image)的重新编码和分配系统,专门针对调色板图像(如GIF、PNG)并将其划分为块进行处理。

  • 特征A(基于调色板的块译码): 实质公开。D2公开了将图像划分为块(blocks/tiles),并对调色板图像的像素进行重新映射编码([0060] "The image array 200 is divided, for data processing purposes, into blocks 202.";[0094] "Pixel Remapping and Run Length Encoding Method")。

  • 特征B(确定具有多个色彩值输入项的调色板): 实质公开。D2公开了为每个块生成一个包含较少颜色的重映射表(即调色板),每个像素被映射到0到DPV-1的值([0097] "A remapping table 270 (FIG. 6C) is generated so that the most frequent palette index value... is mapped to a new index value of zero (0)...")。

  • 特征C和D(第一排与第二排边缘像素的空间位置关系): 毫无异议公开。这是二维图像块的固有像素排列属性,任何基于块的图像处理(如D2中的32x32或64x64像素块)均天然具备此特征。

  • 特征E(按蛇形扫描次序译码索引值): 毫无异议公开。 D2在讨论如何最小化块的编码长度(提高游程编码效率)时,明确提出了使用交替换行左右移动的扫描方式(即蛇形扫描)来代替传统的光栅扫描。原文:[0103] "To minimize the coding length of each block, it may be advantageous to consider pixel orderings other than the conventional raster scan pixel ordering... run length coding can be used with other pixel orderings, including a modified raster scan (moving left and right on alternating lines)..."(为了最小化每个块的编码长度……除了传统的光栅扫描像素排序外,游程编码还可以使用其他像素排序,包括修改的光栅扫描(在交替的行上向左和向右移动))。

2. 对比文件6 (D6: JP2004080154A) 的公开情况

D6涉及一种图像数据压缩方法,支持Index数据(即调色板数据)的压缩,并采用了多种扫描方式来提高压缩率。

  • 特征A、C、D: 毫无异议公开。D6公开了将图像划分为16x16的块,并对Index数据进行处理([0027] "カラー画像データをブロックに分割する")。

  • 特征E(蛇形扫描): 毫无异议公开。 D6极其明确地定义了其 "Scan0" 方式就是蛇形扫描。原文:[0029] "Scan0は、16×16データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第2行目について最右部から左方向へ順次データを抽出し..."(Scan0是从16x16数据的左上部向右依次提取数据,最上一行数据提取结束后,针对第2行从最右部向左依次提取数据...)。这与本专利特征E描述的“第二排的像素紧跟在第一排的像素之后”完全一致,其目的也是“近似するデータが並ぶことになり、圧縮効率を上げることができる”(使近似数据排列在一起,从而提高压缩效率)。

  • 区别点(关于有损与特征B): D6在[0035]段明确指出,量子化(Quantization)等处理是非可逆(有损)的,因此不适用于Index数据(调色板数据)。因此,D6未能公开针对调色板数据的“经量化的”(有损)特征。

3. 其他对比文件补充

  • 对比文件7 (D7: US06748116B1): 在摘要(Summary)部分明确公开了使用阈值参数对强度和/或颜色向量进行量化,生成压缩调色板的有损压缩方法("pre-processed using a threshold parameter to quantize the intensity and/or color vectors into a compressed palette")。这可用于弥补其他文件中对于“有损/经量化的调色板”的缺失。

  • 对比文件3 (D3: US20030093817A1): 涉及移动设备的视频(Moving picture)传输,提到了块的Z字形(zigzag)比特流化([0159]),但并非明确的针对调色板索引的蛇形扫描。


三、 技术特征比对表格

权利要求1 技术特征 针对对比文件2 (US20020159632A1) 的比对分析 针对对比文件6 (JP2004080154A) 的比对分析
前序: 一种有损译码视频数据的方法... 实质公开。 D2针对图形图像,且在[0129]提及了"video-like effect"(类视频效果)。通过减少调色板颜色([0098])实质上是有损的。 未公开。 D6在[0035]明确说明Index(调色板)数据的压缩是无损的(可逆的),不进行量化。
特征A: 基于调色板译码视频数据的块 毫无异议公开。 [0060] 分块;[0094] Remapping and run length encoding (调色板重映射与游程编码)。 毫无异议公开。 [0027]-[0028] 分块;处理Index数据。
特征B: 确定具有多个色彩值输入项的经量化调色板 实质公开。 [0097] 生成重映射表(remapping table),实质为当前块的局部调色板。 部分公开。 公开了调色板,但[0035]明确排除了对调色板数据的量化。
特征C: 第一排像素邻近边缘 毫无异议公开。 图像分块矩阵的固有几何属性。 毫无异议公开。 16x16数据块的固有属性。
特征D: 第二排像素邻近边缘及第一排像素 毫无异议公开。 图像分块矩阵的固有几何属性。 毫无异议公开。 16x16数据块的固有属性。
特征E: 按蛇形扫描次序译码索引值...第二排紧跟第一排之后 毫无异议公开。 [0103] 公开了“modified raster scan (moving left and right on alternating lines)”(在交替行上左右移动),即蛇形扫描。 毫无异议公开。 [0029] Scan0公开了第一行向右,第二行向左依次提取数据的扫描方式。

四、 最接近的对比文件及创造性分析建议

1. 确定最接近的对比文件

对比文件2 (D2: US20020159632A1) 是创造性分析中最适合作为最接近的对比文件。

  • 从整体解决的技术问题来看: 目标专利(CN106105200B)要解决的是屏幕内容(图形、文本)在调色板译码模式下,因相邻边缘像素相关性高,传统光栅扫描导致游程编码(Run-length coding)效率低的问题。D2(US20020159632A1)解决的正是完全相同的问题:D2在第[0094]-[0103]段专门探讨了图形图像块的调色板游程编码,并明确在[0103]段指出:“为了最小化每个块的编码长度(即提高游程编码效率)……可以使用修改的光栅扫描(在交替行上左右移动)”。

  • 从技术效果来看: 两者都通过改变扫描顺序(交替左右移动/蛇形扫描),使得空间上物理相邻的像素在数据流中也相邻,从而增加了相同索引值连续出现的概率,最终达到提高压缩率的技术效果。

2. 未被最接近对比文件公开的特征及其它文件公开情况

以D2作为最接近的对比文件,权利要求1中可能未被其明确、字面公开的特征主要是**“有损/经量化(quantized)”以及严格限定在“视频数据(Video data)”**领域(D2主要针对Graphic image,仅在[0129]提及类似视频的幻灯片效果)。

该区别特征是否被其他对比文件公开?

  • 关于“有损/经量化调色板”: 对比文件7 (D7: US06748116B1) 毫无异议地公开了这一特征。D7在摘要中明确指出,输入图像可通过预处理,使用阈值参数将强度和/或颜色向量量化(quantize)为压缩调色板("quantize the intensity and/or color vectors into a compressed palette")。

  • 关于“视频数据”: 对比文件3 (D3: US20030093817A1) 毫无异议地公开了将分块和调色板技术应用于移动设备的**Moving picture(视频/动态图像)**传输中。

3. 创造性评述逻辑构建建议

在撰写无效宣告请求或OA答复时,可以采用如下逻辑:

权利要求1相对于 D2结合D7及本领域的公知常识(或结合D3) 不具备创造性。

D2已经公开了权利要求1的核心架构(分块 + 调色板游程编码 + 蛇形扫描/交替左右扫描以提高编码效率)。权利要求1与D2的区别仅在于明确声明为“有损”和“经量化的调色板”,且应用于“视频数据”。然而,在图像/视频压缩领域,为了进一步降低比特率,对颜色进行量化形成有损调色板是常规技术手段(如D7所明确教导),且将帧内静态图像的压缩技术(如D2)应用于视频数据的帧内块(I-frame block)压缩也是视频编码领域(如H.264/HEVC)的惯用手段(如D3所示)。由于D2已经给出了为提高游程编码效率而采用蛇形扫描的明确技术启示,本领域技术人员有动机将D7的量化调色板技术结合到D2中,应用于视频数据的块压缩,从而轻易得出权利要求1的技术方案。

希望以上分析对您的专利确权/维权工作有所帮助。如果需要进一步分析从属权利要求,请随时告知。


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

你好!专利代理师同行。这是一份非常典型的针对屏幕内容视频译码(Screen Content Coding)的专利。该专利的核心创新点在于打破了传统的“光栅扫描(Raster Scan)”惯性,利用了计算机生成图像中相邻行边缘像素高度相关的特性。

下面我将紧密结合CN106105200B的说明书,为你深度拆解权利要求1,并与提供的7篇对比文件进行详尽的特征比对和创造性分析。


一、 权利要求1与目标专利的技术逻辑解析

结合目标专利说明书(特别是背景技术及段落[0031]-[0032]、[0101]-[0102]),权利要求1的保护范围和技术实质如下:

  • 应用场景:有损或无损视频译码,特别是基于调色板的视频译码(Palette-based Video Coding),非常适合颜色数量少、对比度高的“屏幕内容(如文档、网页)”。

  • 技术痛点:传统的“光栅扫描”是从左到右扫描完第一排后,直接跳回左侧开始扫描第二排。但对于屏幕内容,第一排最右侧的边缘像素与第二排最右侧的边缘像素往往具有相同或相似的颜色值,光栅扫描割裂了这种空间相关性。

  • 核心解决方案(区别技术特征):采用蛇形扫描次序(Serpentine Scan Order)。扫描完第一排到达边缘后,第二排的像素紧跟在第一排的最后一个像素之后开始扫描(例如:第一排从左到右,第二排从右到左)。

  • 技术效果:极大地增加了相同索引值连续出现的概率,从而显著提高了延行长度译码(Run-Length Coding)的压缩效率。


二、 权利要求1与对比文件的特征比对矩阵

通过对7篇对比文件的全面排查,D6(US20100046628A1) 和 D4(US7343037B1) 是相关度最高的文献。为了清晰展示,以下特征比对表格以公开了最多特征的 D6(US20100046628A1) 为主要比对对象,并辅以其他对比文件的印证。

权利要求1 技术特征 对比文件公开情况 详细出处与对比文件原文 (D6: US20100046628A1)
特征A:响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块 实质公开 (D6)

D6 段落 [0051], [0057]:


D6公开了在视频压缩中使用块模式和基于调色板的编码。


> "...multiple coding modes may be used... where each block is classified and processed according to a global color palette mapping approach... a local color palette based mapping scheme..."

特征B:由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板 实质公开 (D6, D4)

D6 段落 [0068]:


D6公开了建立包含多个色彩值的调色板,并将块中的像素映射到调色板的索引上。


> "...a local color palette table TL with CL values... The transmission may further include the indices in TL corresponding to each pixel in the block."


(注:D4 [0039] 也公开了利用最近使用(LRU)缓冲器建立调色板并用索引替换像素颜色)

特征C:其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素 毫无异议公开 (D6, D4)

D6 段落 [0055]:


作为2D图像块的基础几何属性,块的边缘自然存在像素排。


> "Each coding block may be a non overlapping block of 32×2 or 32×4 pixels..."

特征D:且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素 毫无异议公开 (D6, D4)

同上 (D6 段落 [0055]):


相邻的第二排行像素自然靠近边缘并与第一排相邻。这是二维图像块分割的固有特征。

特征E:按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值...其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。 未公开

D6和D4均未公开蛇形扫描索引。


D6在 [0068] 描述了使用延行长度编码(run-length scheme)来传输索引,但未指明蛇形扫描。


D4 在段落 [0039] 明确教导了使用的是传统的光栅扫描(逐行扫描):


> "Then, each macroblock is encoded by traversing first line-by-line and then each line pixel-by-pixel..."


三、 最接近的对比文件(CPA)确立与创造性评估

1. 最接近的对比文件确立

在创造性分析中,D6 (US20100046628A1: Systems and Methods for Perceptually Lossless Video Compression) 最适合作为最接近的对比文件(CPA)。

选择理由:

  • 技术领域完全一致:D6与本案同样致力于视频压缩(Video Compression),特别是针对混合内容(包含自然图像、合成图像、文本和图形)的视频帧(见D6 [0050]-[0051])。

  • 解决的技术问题相似:D6同样是为了在计算复杂度低、延迟低的前提下,通过对视频块进行分类(如合成图像块),采用调色板机制(局部或全局调色板)和延行长度编码(Run-length scheme)来提高压缩效率(见D6 [0068])。

  • (备选CPA):D4 (US7343037B1) 虽然也公开了屏幕截图的调色板编码和游程编码,但其更侧重于静态图像和二维消除冗余(Line-matching),且明确教导了按行逐像素(line-by-line)的常规扫描,在视频编解码的上下文中不如D6贴合。

2. 区别技术特征

将权利要求1与D6进行比对,权利要求1的区别技术特征在于特征E:

  • 按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得第二排的像素紧跟在第一排的像素之后。

3. 实际解决的技术问题与技术效果

基于上述区别特征,本发明实际解决的技术问题是:如何进一步挖掘并利用基于调色板编码的二维视频块在垂直边缘处的空间相关性。

其达到的技术效果是:打破光栅扫描在行末的物理截断,将行尾与下一行行尾连贯起来,从而在处理计算机生成的屏幕内容时,大幅增加相同索引值连续出现的概率,提升游程编码(Run-length Coding)的压缩率。

4. 结合启示分析(是否被其他对比文件公开)

该区别技术特征没有被本次提供的其他任何对比文件公开,现有技术中也不存在结合启示。

  • D4 (US7343037B1):段落 [0039] 明确教导了“line-by-line and then each line pixel-by-pixel”,这是一种典型且固化的光栅扫描思维。

  • D7 (US20110110416A1):虽然在段落 [0041] 提到了“ZigZag array”,但仔细阅读原文:“inverted data indicates that the data is inverted with positions of (x, y) inverted to (y, x)... inverted data may be performed fast with an array LUT, commonly known as a "ZigZag" array”。这里的 ZigZag 实际上指的是一种用于数据转置(矩阵转置)的查找表,或者类似于 JPEG 中针对 DCT 系数的高频/低频排序扫描,完全不是本案中所指的在空间像素域为了增加延行长度而进行的“首尾相接的蛇形扫描(Serpentine Scan)”。

  • D1、D2、D3、D5:均未涉及调色板索引的扫描顺序优化问题。

结论:即使将最接近的对比文件 D6 与 D1-D5、D7 中的任何一篇结合,也无法得到权利要求1的技术方案。现有技术不仅没有给出将调色板索引扫描方式改为“蛇形扫描”的教导,反而像 D4 这样的文献还将技术人员的思路引向了传统的“逐行光栅扫描”。因此,权利要求1具备突出的实质性特点和显著的进步,具备创造性。


需要我为您进一步拟定针对审查意见的答复争辩草案(OA Response Draft),或者就独立权利要求的保护范围布局进行进一步探讨吗?你好!专利代理师同行。这是一份非常典型的针对屏幕内容视频译码(Screen Content Coding)的专利。该专利的核心创新点在于打破了传统的“光栅扫描(Raster Scan)”惯性,利用了计算机生成图像中相邻行边缘像素高度相关的特性。

下面我将紧密结合CN106105200B的说明书,为你深度拆解权利要求1,并与提供的7篇对比文件进行详尽的特征比对和创造性分析。


一、 权利要求1与目标专利的技术逻辑解析

结合目标专利说明书(特别是背景技术及段落[0031]-[0032]、[0101]-[0102]),权利要求1的保护范围和技术实质如下:

  • 应用场景:有损或无损视频译码,特别是基于调色板的视频译码(Palette-based Video Coding),非常适合颜色数量少、对比度高的“屏幕内容(如文档、网页)”。

  • 技术痛点:传统的“光栅扫描”是从左到右扫描完第一排后,直接跳回左侧开始扫描第二排。但对于屏幕内容,第一排最右侧的边缘像素与第二排最右侧的边缘像素往往具有相同或相似的颜色值,光栅扫描割裂了这种空间相关性。

  • 核心解决方案(区别技术特征):采用蛇形扫描次序(Serpentine Scan Order)。扫描完第一排到达边缘后,第二排的像素紧跟在第一排的最后一个像素之后开始扫描(例如:第一排从左到右,第二排从右到左)。

  • 技术效果:极大地增加了相同索引值连续出现的概率,从而显著提高了延行长度译码(Run-Length Coding)的压缩效率。


二、 权利要求1与对比文件的特征比对矩阵

通过对7篇对比文件的全面排查,D6(US20100046628A1) 和 D4(US7343037B1) 是相关度最高的文献。为了清晰展示,以下特征比对表格以公开了最多特征的 D6(US20100046628A1) 为主要比对对象,并辅以其他对比文件的印证。

权利要求1 技术特征 对比文件公开情况 详细出处与对比文件原文 (D6: US20100046628A1)
特征A:响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块 实质公开 (D6)

D6 段落 [0051], [0057]:


D6公开了在视频压缩中使用块模式和基于调色板的编码。


> "...multiple coding modes may be used... where each block is classified and processed according to a global color palette mapping approach... a local color palette based mapping scheme..."

特征B:由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板 实质公开 (D6, D4)

D6 段落 [0068]:


D6公开了建立包含多个色彩值的调色板,并将块中的像素映射到调色板的索引上。


> "...a local color palette table TL with CL values... The transmission may further include the indices in TL corresponding to each pixel in the block."


(注:D4 [0039] 也公开了利用最近使用(LRU)缓冲器建立调色板并用索引替换像素颜色)

特征C:其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素 毫无异议公开 (D6, D4)

D6 段落 [0055]:


作为2D图像块的基础几何属性,块的边缘自然存在像素排。


> "Each coding block may be a non overlapping block of 32×2 or 32×4 pixels..."

特征D:且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素 毫无异议公开 (D6, D4)

同上 (D6 段落 [0055]):


相邻的第二排行像素自然靠近边缘并与第一排相邻。这是二维图像块分割的固有特征。

特征E:按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值...其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。 未公开

D6和D4均未公开蛇形扫描索引。


D6在 [0068] 描述了使用延行长度编码(run-length scheme)来传输索引,但未指明蛇形扫描。


D4 在段落 [0039] 明确教导了使用的是传统的光栅扫描(逐行扫描):


> "Then, each macroblock is encoded by traversing first line-by-line and then each line pixel-by-pixel..."


三、 最接近的对比文件(CPA)确立与创造性评估

1. 最接近的对比文件确立

在创造性分析中,D6 (US20100046628A1: Systems and Methods for Perceptually Lossless Video Compression) 最适合作为最接近的对比文件(CPA)。

选择理由:

  • 技术领域完全一致:D6与本案同样致力于视频压缩(Video Compression),特别是针对混合内容(包含自然图像、合成图像、文本和图形)的视频帧(见D6 [0050]-[0051])。

  • 解决的技术问题相似:D6同样是为了在计算复杂度低、延迟低的前提下,通过对视频块进行分类(如合成图像块),采用调色板机制(局部或全局调色板)和延行长度编码(Run-length scheme)来提高压缩效率(见D6 [0068])。

  • (备选CPA):D4 (US7343037B1) 虽然也公开了屏幕截图的调色板编码和游程编码,但其更侧重于静态图像和二维消除冗余(Line-matching),且明确教导了按行逐像素(line-by-line)的常规扫描,在视频编解码的上下文中不如D6贴合。

2. 区别技术特征

将权利要求1与D6进行比对,权利要求1的区别技术特征在于特征E:

  • 按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得第二排的像素紧跟在第一排的像素之后。

3. 实际解决的技术问题与技术效果

基于上述区别特征,本发明实际解决的技术问题是:如何进一步挖掘并利用基于调色板编码的二维视频块在垂直边缘处的空间相关性。

其达到的技术效果是:打破光栅扫描在行末的物理截断,将行尾与下一行行尾连贯起来,从而在处理计算机生成的屏幕内容时,大幅增加相同索引值连续出现的概率,提升游程编码(Run-length Coding)的压缩率。

4. 结合启示分析(是否被其他对比文件公开)

该区别技术特征没有被本次提供的其他任何对比文件公开,现有技术中也不存在结合启示。

  • D4 (US7343037B1):段落 [0039] 明确教导了“line-by-line and then each line pixel-by-pixel”,这是一种典型且固化的光栅扫描思维。

  • D7 (US20110110416A1):虽然在段落 [0041] 提到了“ZigZag array”,但仔细阅读原文:“inverted data indicates that the data is inverted with positions of (x, y) inverted to (y, x)... inverted data may be performed fast with an array LUT, commonly known as a "ZigZag" array”。这里的 ZigZag 实际上指的是一种用于数据转置(矩阵转置)的查找表,或者类似于 JPEG 中针对 DCT 系数的高频/低频排序扫描,完全不是本案中所指的在空间像素域为了增加延行长度而进行的“首尾相接的蛇形扫描(Serpentine Scan)”。

  • D1、D2、D3、D5:均未涉及调色板索引的扫描顺序优化问题。

结论:即使将最接近的对比文件 D6 与 D1-D5、D7 中的任何一篇结合,也无法得到权利要求1的技术方案。现有技术不仅没有给出将调色板索引扫描方式改为“蛇形扫描”的教导,反而像 D4 这样的文献还将技术人员的思路引向了传统的“逐行光栅扫描”。因此,权利要求1具备突出的实质性特点和显著的进步,具备创造性。


需要我为您进一步拟定针对审查意见的答复争辩草案(OA Response Draft),或者就独立权利要求的保护范围布局进行进一步探讨吗?


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

这是一项非常经典且具有挑战性的专利对比分析工作。针对目标专利(CN106105200B)的权利要求1,以下是结合其说明书内容的深度解析、对比文件(D1-D6)的详细特征比对,以及关于最接近的现有技术(CPA)的创造性分析。

一、 紧密结合说明书的权利要求1解析

权利要求1主要保护一种使用调色板和特定扫描次序进行视频有损译码的方法。结合目标专利说明书,我们可以将权利要求1的核心逻辑拆解如下:

  • 技术特征A(视频调色板有损译码)与 B(量化调色板构建): 说明书段落 [0006] 和 [0024] 指出,对于屏幕生成内容(如文字、图形),传统连续色调假设不再适用。因此引入“调色板”记录有限的颜色。特征B中的“经量化调色板”在说明书中(如 [0168])体现为一种有损过程,即块中的实际像素值可能被映射到调色板中与之不同但相近的数值上,从而实现有损压缩。

  • 技术特征C与D(像素排的几何位置关系): 这两个特征在定义块的边界。说明书 [0101] 中详细解释了这种几何关系:第一排的末尾像素与第二排的末尾像素在垂直方向上是相邻的(都靠近同一个边缘)。

  • 技术特征E(蛇形扫描次序): 这是本专利的核心发明点。说明书 [0101]-[0102] 明确指出,在计算机生成的屏幕内容中,块的同一边缘的像素具有相同值的概率很高(例如垂直的线条或纯色背景)。如果采用传统的光栅扫描(自左向右,然后换行再自左向右),会打断相同像素的连续性。而采用**“蛇形扫描”(第一行自左向右,第二行紧接着第一行的末尾自右向左扫描)**,可以将垂直相邻的相同像素串联起来,从而极大地提高延行长度译码(Run-Length Coding)的效率。


二、 对比文件公开情况与出处分析

通过对D1-D6的检索与分析,可以发现本领域的现有技术已经高度覆盖了权利要求1的绝大部分特征,特别是其核心的“蛇形扫描”概念。

1. D1 (US20020159632A1)

  • 特征B(调色板):实质公开。D1 段落 [0076]-[0077] 公开了生成“直方图”和“重映射表”(remapping table),将最频繁的像素值映射为索引,这与调色板映射索引的原理完全一致。

  • 特征E(蛇形扫描):毫无异议公开。D1 段落 [0103] 和 FIG. 12A 明确记载了除了光栅扫描外,还可以使用其他顺序,包括 "modified raster scan (moving left and right on alternating lines)"(在交替行上向左和向右移动的修改型光栅扫描)。这完全等同于权利要求1中的“蛇形扫描次序”,且其目的同样是为了最小化块的编码长度(提高游程编码效率)。

2. D3 (JP2004080154A)

  • 特征B(调色板):实质公开。D3 段落 [0024] 提到了 "Index data"(索引形式的图像数据),这正是基于调色板的图像数据。

  • 特征E(蛇形扫描):毫无异议公开。D3 段落 [0029] 详细定义了 Scan0 的扫描方式:“16×16データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第2行目について最右部から左方向へ順次データを抽出し...”(从左上角向右提取第一行数据,结束后,从最右侧向左提取第二行数据)。这完全落入了权利要求1对特征E的文字界定,且 D3 指出这样做的目的是“近似的数据会排列在一起,从而提高压缩效率”([0029]),与目标专利解决的技术问题完全相同。

3. D6 (US20100046628A1)

  • 特征A(视频数据、调色板):毫无异议公开。D6 明确针对视频压缩([0001]),并在段落 [0051] 和表1中公开了针对视频块使用全局调色板(P_global)和局部调色板(P_local)的编码模式。

注:D2 (US20030093817A1) 段落 [0159] 提到了 zigzag(Z字形)扫描,但并非严格的蛇形;D4 (US6748116B1) 和 D5 (US7343037B1) 主要关注游程编码和树编码的算法优化,均未对特征E提供比 D1 和 D3 更接近的公开。


三、 权利要求1技术特征比对表格

以下表格梳理了最具威胁的几篇对比文件(D1, D3, D6)的特征比对:

权利要求1技术特征 D1 (US20020159632A1) D3 (JP2004080154A) D6 (US20100046628A1)
A. 视频数据、调色板有损译码 部分公开: 公开了图像块的调色板译码(无损/有损 [0011]),未明确界定为视频序列。 部分公开: 公开了图像数据的压缩方法(非可逆/有损 [0008]),未明确界定为视频。 公开: 明确针对视频帧(Video frame [0050]),提供调色板及有损/无损压缩块模式。
B. 量化调色板与索引项 公开: Remapping table (重映射表) 及其索引 ([0076])。 公开: Index data (索引形式数据) ([0024])。 公开: Global/Local Palette table ([0065])。
C. 第一排及边缘像素 公开: 块(Block/Tile)的基本逐排像素处理 ([0060])。 公开: 块的逐行处理 ([0029])。 公开: 32x2 或 32x4 像素块结构 ([0055])。
D. 第二排及相邻像素 公开: 块(Block/Tile)的基本逐排像素处理 ([0060])。 公开: 块的逐行处理 ([0029])。 公开: 32x2 或 32x4 像素块结构 ([0055])。
E. 蛇形扫描次序映射调色板索引 公开: 交替向左向右扫描 (moving left and right on alternating lines) ([0103])。 公开: Scan0 模式,第一行向右,第二行接末尾向左 ([0029])。 未公开: 采用常规的 Raster order (光栅扫描) ([0091])。

四、 CPA 选择与创造性分析思路

1. 最接近的对比文件(CPA)的选择

从“整体解决的技术问题”以及“技术效果”角度来看,D3 (JP2004080154A) 或 D1 (US20020159632A1) 非常适合作为 CPA。

  • 理由: 目标专利核心解决的问题是:如何对调色板索引进行更有效的游程编码(Run-length coding),以利用屏幕内容中相邻行边缘像素高度相关的特性。D3 的 Scan0 模式和 D1 的修改型光栅扫描,其提出的初衷均是为了将空间上相似的像素(哪怕跨行)排列成一维数据流,以获得更长的游程,从而提高压缩率。它们与目标专利的核心构思达到了实质上的统一。

2. 区别技术特征与未被公开的特征

如果以 D3 (或 D1) 作为 CPA,权利要求1与其主要的区别技术特征在于:D3 和 D1 明确记载的处理对象是“图像数据(Image Data)”或静态图形,而权利要求1限定的应用场景是对“视频数据(Video Data)”进行译码。

3. 其他对比文件是否公开了该区别特征?

是的。该区别特征被 D6 (US20100046628A1) 明确公开。

  • D6 明确教导了将视频帧(Video frame)划分为块,并使用局部或全局调色板(Palette)进行视频编码的技术方案。

  • 创造性攻击逻辑(结合启示): 本领域的普通技术人员深知,视频数据本质上是由连续的静止图像帧组成的。在视频编码的帧内预测/编码(Intra-coding)模式下,所使用的技术手段与静态图像压缩技术是完全互通的。当本领域技术人员试图优化 D6 中视频调色板编码的游程效率时,有充分的动机去寻找图像编码领域的现有技术。D3 或 D1 已经给出了明确的技术教导:通过将扫描顺序改为“第一行向右、第二行接末尾向左”(即蛇形扫描),可以有效提高连续相似像素的排列概率。因此,D3 (或 D1) + D6 + 本领域常规技术知识,足以使得权利要求1的方案显而易见,从而使其丧失创造性。


需要我为您进一步将上述思路转化为针对专利复审委员会的标准《无效宣告请求书》的详细说理段落吗?


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

这是一份针对目标专利(CN106105200B)权利要求1的无效宣告请求书核心论述部分。内容采用严谨的专利无效确权逻辑,以D3作为最接近的现有技术(CPA),结合D6及本领域公知常识进行创造性攻击,并辅以D1进行补强论述。


专利权无效宣告请求书(创造性论述部分)

一、 权利要求1的技术特征分解

为便于比对,将目标专利权利要求1分解为如下技术特征:

  • 1A:一种有损译码视频数据的方法,所述方法包括:响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块:

  • 1B:由所述视频译码器且针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板,

  • 1C:其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,

  • 1D:且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;

  • 1E:以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。

二、 最接近的现有技术与特征比对

对比文件3(D3:JP2004080154A)公开了一种高效率的图像数据压缩方法,其核心目的在于通过改变扫描次序将近似的数据排列在一起,从而提高压缩效率。D3与目标专利的构思高度一致,最适合作为评价权利要求1创造性的最接近的现有技术。

权利要求1与D3的特征比对表

目标专利权利要求1特征 对比文件3 (D3) 的公开内容 比对结论
1A (有损译码视频数据、基于调色板的块译码) D3公开了将图像数据分为多个块,并对数据进行压缩([0007])。D3涉及可逆/非可逆(有损)压缩([0008])。 部分公开。 区别在于D3处理的是静态图像数据,未明确记载“视频数据”。
1B (量化调色板及其输入项) D3公开了“インデックス形式の画像データ”(索引形式的图像数据)([0005],[0024])。索引数据本质上即为基于调色板映射的像素值。 公开。
1C (块的第一排及边缘像素) D3公开了块具有第一行(最上行),且具有最左部和最右部(边缘)([0029])。 公开。
1D (块的第二排及相邻像素) D3公开了块具有第二行(第2行目),其像素邻近第一行的像素及边缘([0029])。 公开。
1E (蛇形扫描次序,第二排紧跟第一排) D3公开了Scan0模式:“16×16データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第2行目について最右部から左方向へ順次データを抽出し...”(从左上角向右提取第一行数据,结束后,从最右侧向左提取第二行数据)([0029])。 公开。 D3的Scan0即为本专利的“蛇形扫描”。

三、 结合对比文件原文的公开性论述

关于特征1B、1C、1D与1E的公开性:

D3在段落 [0029] 中明确记载了“Scan0”扫描方式:“16×16データの左上部から右方向へ順次データを抽出し、最上行のデータ抽出が終了すると、第2行目について最右部から左方向へ順次データを抽出し...”(从左上角向右提取第一行数据,最上行的数据提取结束后,关于第2行从最右侧向左依次提取数据)。

这段原文毫无异议地公开了本专利权利要求1中的核心特征1E,即“第二排的所述像素按所述蛇形扫描次序紧跟在第一排的像素之后”。D3同时在段落 [0029] 中指出了采用该扫描次序的技术效果:“画像が横縞のような画像であった場合に近似するデータが並ぶことになり、圧縮効率を上げることができる”(当图像是类似横条纹的图像时,近似的数据会排列在一起,从而可以提高压缩效率)。这与目标专利说明书中记载的利用蛇形扫描提高屏幕内容游程编码效率的原理和技术效果完全相同。

四、 结合启示与创造性论述 (D3 + D6 + 本领域常规技术手段)

1. 区别技术特征与实际解决的技术问题

将权利要求1与D3进行对比,唯一的区别技术特征在于:D3针对的是“图像数据(Image Data)”,而权利要求1针对的是“视频数据(Video Data)的帧内块”。

基于上述区别特征,权利要求1实际解决的技术问题是:如何将基于调色板的高效图像扫描与压缩技术应用于视频帧数据的编码中,以提高视频屏幕内容的压缩效率。

2. 结合启示的论述

对比文件6(D6:US20100046628A1)明确公开了上述区别技术特征。

D6是一篇专门针对“视频压缩(Video Compression)”的专利(如段落 [0001] 所述)。D6在段落 [0051] 及表1中明确公开了,将视频帧分割为非重叠的块(如32x2或32x4像素块),并针对视频块应用“全局调色板(P_global)”或“局部调色板(P_local)”进行译码。

对于本领域技术人员而言,视频数据本质上是由一连串连续的静态图像帧组成的。在进行视频编码的帧内预测(Intra-prediction)或块级有损压缩时,视频帧内块的处理机制与静态图像块的压缩机制在底层逻辑上是完全互通的。

面对提高视频数据中屏幕内容(如文字、图形等包含大量连续相同像素的内容)压缩效率的技术问题,本领域技术人员有强烈的动机将D3中已经验证能显著提高调色板索引压缩效率的“Scan0(蛇形扫描)”技术,应用于D6所公开的“视频块调色板编码”架构中。两者的结合不存在任何技术障碍,且结合后所实现的技术效果(提高游程编码的连续性)完全在预期之内。

因此,权利要求1相对于D3与D6的结合,不具备突出的实质性特点和显著的进步,不符合专利法第22条第3款关于创造性的规定。

五、 其他对比文件对无效请求的补强作用

为了进一步夯实“蛇形扫描在调色板图像压缩中属于本领域惯用技术手段”这一事实,可引入对比文件1(D1:US20020159632A1)进行补强论述。

D1在段落 [0103] 和 FIG. 12A 中公开了为了最小化块的编码长度(游程编码),除了常规的光栅扫描外,还可以采用其他像素扫描顺序,原文明确列举了:“modified raster scan (moving left and right on alternating lines)”(在交替行上向左和向右移动的修改型光栅扫描)。

D1的这一公开内容起到了关键的补强作用:

  1. 它证明了“在相邻行采用左右交替扫描(即蛇形扫描)以优化游程编码”并非目标专利的首创,而是本领域中早已有之且被广泛教导的公知优化手段。

  2. 即使专利权人辩称D3的Scan0仅仅是一个特定实施例,D1的教导也能充分证明,面临压缩效率优化问题时,本领域技术人员很容易且必然会想到采用这种交替扫描方式。D1进一步摧毁了特征1E的非显而易见性。


需要我为您起草针对该专利从属权利要求的无效攻击策略,还是需要对本无效请求书中有关“调色板量化”的技术细节进行更深度的现有技术映射?


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

作为专利权人的代理人,面对无效宣告请求方的攻击,我们需要从**“事后诸葛亮(Hindsight)”的逻辑谬误**、技术领域的跨越、缺乏结合启示以及核心特征的割裂等角度进行强有力的反驳。

以下是为您起草的专利权人反驳意见的核心论述,供您在专利复审和无效审理部的口审或书面答复中使用:

=========================================================================

专利权人针对无效宣告请求的意见陈述书(创造性反驳部分)

请求人试图以对比文件3(D3)作为最接近的现有技术,结合对比文件6(D6)及对比文件1(D1)来否定本专利权利要求1的创造性。专利权人对此表示坚决反对。请求人的论述存在严重的“事后诸葛亮”分析逻辑,将分属于完全不同技术环境的孤立特征进行非法的“马赛克式拼凑(Mosaic)”。

本专利权利要求1具备突出的实质性特点和显著的进步,符合专利法第22条第3款的规定。具体反驳理由如下:

一、 现有技术不存在将D3与D6结合的启示,请求人犯了“事后诸葛亮”的错误

1. 技术领域与应用场景存在根本鸿沟

本专利(CN106105200B)明确致力于视频编码(特别是HEVC标准下的屏幕内容编码,SCC)。在视频编码中,包含着极度复杂的模式决策(Mode Decision),例如帧内预测、帧间预测和调色板模式的切换。

相反,D3(JP2004080154A)仅涉及简单的二维静态图像的压缩。D6(US20100046628A1)虽然涉及视频压缩,但其核心在于“全局调色板”和“局部调色板”的表构建与比特率控制(Bit-rate control)。

请求人主张“视频数据本质上是由连续的静态图像帧组成的,因此技术互通”,这在专利审查中是典型的主观臆断。现代视频译码器(如本专利背景技术提及的HEVC)在处理残差、量化系数扫描时,通常采用的是针对DCT变换优化过的光栅扫描或对角线扫描(Zigzag)。本领域技术人员在优化视频调色板模式时,并不会自然而然地跨领域去寻找十几年前(D3为2004年)针对简单静态图像提出的“Scan0”扫描方式。

2. 解决的技术问题不同,阻断了结合动机

请求人错误地归纳了本专利实际解决的技术问题。本专利权利要求1实际解决的技术问题是:在视频译码器动态确定采用调色板模式(响应于模式判定)时,如何针对计算机生成的屏幕内容(Screen Content)中垂直相邻像素高度相关的特性,优化索引值的延行长度译码(Run-Length Coding)效率。

D3中提出的Scan0仅仅是为了处理“类似横条纹的图像(横縞のような画像)”;而本专利是深刻洞察到**视频屏幕内容(如文本边缘、窗口边界)**具有强烈的垂直和水平离散色调连续性,从而在量化调色板的索引映射中创新性地引入了蛇形扫描。D6中没有任何关于“改变扫描次序以优化游程”的教导或暗示。因此,D6未能提供将D3的静态扫描方法引入视频动态调色板模式的桥梁,两者缺乏结合启示。

二、 权利要求1的完整技术方案未被D3+D6公开

请求人在进行特征比对时,刻意割裂了权利要求1的技术特征。权利要求1是一个有机的整体,至少包含以下在现有技术中未被教导的组合特征:

1. “响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块”

这一特征(特征1A)限定了本方法是在一个多模式视频译码器的架构下运行的。译码器需要首先进行判定(确定使用调色板模式,而不是帧间/帧内预测模式)。D3作为纯静态图像压缩,根本不存在“视频译码器确定模式”的步骤;D6虽然有编码模式选择(如A_block, W_block, P_global),但D6中的调色板模式是基于预算比特数(Bit budget)和颜色数量阈值来强制决定的,且D6完全没有教导在选定调色板模式后,必须采用特定几何关系的“蛇形扫描次序”来映射索引。请求人无法从D3或D6中拼凑出这一动态响应与特定扫描相结合的完整控制流。

2. “对经量化调色板的索引值始终按蛇形扫描次序译码”

本专利不仅仅是扫描像素,而是扫描将像素映射到“经量化调色板(Quantized Palette)”中的“索引值(Index values)”。有损的视频量化过程与索引的蛇形扫描相结合,这是HEVC屏幕内容编码(SCC)标准化的重大技术贡献。D3仅涉及图像的无损或简单非可逆压缩,且其扫描是对基础数据进行的;D6的调色板模式(P_global / P_local)本质上是无损的精确颜色匹配(Exact representation),D6明确说明其W_T模式(小波变换)才是有损的。因此,D6根本没有公开“针对经量化的调色板索引值使用特定扫描次序”这一有损调色板译码机制。

三、 引入D1属于非法的“马赛克式”拼凑,无法证明其为公知常识

请求人试图将D1(US20020159632A1)作为“本领域惯用技术手段”的补强证据,这是站不住脚的。

  1. D1的时代与背景极其遥远:D1是2002年申请的专利,其目的是为了解决早期PDA设备在低带宽网络下的简单图像切块传输问题。将2002年PDA静态图像传输的文献,硬塞入2014年(本专利优先权年)的高效视频编码(HEVC)标准的调色板模式中,是极端的事后诸葛亮行为。

  2. D1并未将其教导为公知常识:D1的“修改型光栅扫描”仅仅是其列举的几种替代方案之一,且其应用语境与视频译码器的量化调色板索引游程编码毫无关联。没有任何证据表明这种扫描顺序在视频编码的调色板模式中属于本领域的“常规技术手段(Common General Knowledge)”。

四、 结论

综上所述,目标专利权利要求1并非现有技术的简单叠加。本专利深刻洞察了计算机屏幕内容在视频序列中的空间相关性,创造性地将“视频译码器模式确定”、“量化调色板索引映射”与“蛇形扫描次序”深度融合,极大地提高了有损视频调色板译码的压缩效率。

请求人的无效理由完全建立在已知本专利发明内容后的“倒推”之上,强行将解决不同问题、处于不同时代、分属静态图像与视频码率控制领域的D3、D6和D1进行马赛克式拼凑。这种拼凑既缺乏技术上的结合启示,也未能完整覆盖权利要求1的核心联动特征。

因此,权利要求1具备突出的实质性特点和显著的进步,具备创造性,恳请合议组依法维持本专利权利要求1有效。


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

面对专利权人从“事后诸葛亮”、“技术领域跨越”以及“特征割裂”等角度提出的激烈反驳,无效宣告请求人需要剥离其偷换概念的修辞,将焦点重新拉回专利审查的客观标准:本领域技术人员的公知常识(PHOSITA)以及技术特征的实质作用。

以下是为您起草的针对专利权人反驳意见的深度回应。这份回应直击其逻辑漏洞,以客观事实和专利法审查指南为准绳,逐一击破其防线:

=========================================================================

无效宣告请求人针对专利权人意见的补充陈述

专利权人在其意见陈述中,试图通过夸大“视频编码”与“静态图像编码”的差异、引入本专利权利要求中并未记载的“HEVC标准”等具体实施细节,来掩盖本专利权利要求1在算法本质上缺乏创造性的事实。请求人对此予以坚决反驳,具体理由如下:

一、 视频帧内编码与静态图像压缩不存在“技术鸿沟”,结合动机明确且强烈

专利权人辩称D3(静态图像)与目标专利(视频编码)存在技术鸿沟,这是对视频编码基本原理的刻意曲解。

  • 视频帧内编码的本质即为静态图像压缩: 本领域普通技术人员(PHOSITA)熟知,视频数据由连续的图像帧构成。在进行**帧内编码(Intra-coding)**时,其完全依赖于当前帧内的空间相关性,这与静态图像压缩(如JPEG、PNG,以及D3所述方法)的底层技术逻辑是完全同一的。

  • 解决的技术问题高度一致: 专利权人声称本专利是为了解决“屏幕内容(SCC)”的压缩。然而,D3明确记载其方法适用于包含大面积相同颜色或规则纹理的图像(如文字、图形),D1更是明确指出其技术针对“Graphic images”(图形图像,由计算机生成,区别于自然图像)。面对如何在视频帧内高效压缩此类屏幕内容(本质即为计算机生成的静态图形)的问题,本领域技术人员不仅有动机,而且必然会去查阅和借鉴D3、D1等专门针对此类图形图像优化扫描次序和游程编码(RLE)的现有技术。这并非“事后诸葛亮”,而是顺理成章的技术演进。

二、 “响应于译码器确定调色板模式”已被D6完整且明确地公开

专利权人辩称D3+D6未能公开“视频译码器动态确定调色板模式”,这是对对比文件6(D6)公开内容的无视。

  • D6完整公开了模式的动态决策机制: D6在原文中详细公开了视频编码器根据块的特征(如颜色数量 $nc$、可用比特预算 $B$)在多种模式(P_global, P_local, A_block, W_block)之间进行动态选择与切换的完整流程(参见D6图1A及段落 [0051]-[0052])。这与本专利权利要求1中“响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块”这一特征在实质上完全等同。

  • 专利权人试图将“HEVC复杂的模式决策”读入权利要求1中,但权利要求1的文字仅仅限定了“确定使用调色板译码”,D6完全覆盖了这一动作,不存在任何特征割裂。

三、 “经量化调色板”是现有技术中固有且不可分割的技术特征

专利权人声称D6的调色板是“无损的”,从而未能公开“经量化的调色板”。这一辩解在技术事实上无法成立:

  • 调色板大小受限必然导致量化(有损): 无论在D1还是D6中,调色板的条目数量(大小)都是有限的。当原始图像块中的颜色数量超过调色板的容量时,将原始像素映射到调色板中最为接近的颜色索引上,这一过程在数字图像处理中即为“量化(Quantization)”,必然导致有损(Lossy)。

  • D1段落 [0076]-[0077] 明确公开了生成重映射表(Remapping table),将颜色频率映射为索引,并且在 [0114] 提及了“颜色量化程度(degree of color quantization)”导致的“有损(lossiness)”。因此,“经量化的调色板索引映射”在引入D1、D3与D6结合时,是已被充分公开的公知技术手段。

四、 D1及D3证明“蛇形扫描优化游程”是公知常识,不受文献年代限制

专利权人以D1年代久远(2002年)为由,试图否定其作为现有技术的效力,这违反了专利法新颖性与创造性评价的基本原则。

  • 现有技术的效力不因年代而衰减: 只要在优先权日之前公开的技术,即构成现有技术。D1和D3作为早期的图像处理专利,恰恰证明了“改变光栅扫描为蛇形(左右交替)扫描以串联垂直相邻像素、优化游程编码”是本领域一项非常基础、成熟的底层算法优化手段。

  • 预期内的技术效果: 将D3的“Scan0(蛇形扫描)”或D1的“交替扫描”引入D6的视频调色板模式中,其所带来的技术效果仅仅是“提高了相同索引值的连续性,优化了游程编码效率”。这完全落入了该手段在D3和D1中原本就声称的已知技术效果范围内(即产生的是“可预期的效果”,而非“预料不到的技术效果”)。这恰恰是缺乏实质性特点和显著进步的典型情形。

五、 结论

专利权人的反驳看似严厉,实则是将“HEVC标准的复杂背景”生硬地嵌套在极其宽泛的权利要求1之上。剥开这层外衣,权利要求1的本质仅仅是:在视频块编码中使用了调色板(D6已公开),并且为了优化游程编码,把光栅扫描改为了蛇形扫描(D3、D1已公开)。 这一组合未产生任何超越各技术特征原有功能之和的协同作用。请求人坚持认为,权利要求1相对于D3、D6与本领域公知常识的结合,不具备创造性,应当予以全部宣告无效。

=========================================================================

需要我为您进一步梳理针对口头审理(口审)阶段的辩论提纲,提炼出应对专利权人可能在当庭提出的技术细节反问的策略吗?


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

作为专利权人的代理人,面对无效宣告请求方的攻击,我们需要从**“事后诸葛亮(Hindsight)”的逻辑谬误**、技术领域的跨越、缺乏结合启示以及核心特征的割裂等角度进行强有力的反驳。

以下是为您起草的专利权人反驳意见的核心论述,供您在专利复审和无效审理部的口审或书面答复中使用:

=========================================================================

专利权人针对无效宣告请求的意见陈述书(创造性反驳部分)

请求人试图以对比文件3(D3)作为最接近的现有技术,结合对比文件6(D6)及对比文件1(D1)来否定本专利权利要求1的创造性。专利权人对此表示坚决反对。请求人的论述存在严重的“事后诸葛亮”分析逻辑,将分属于完全不同技术环境的孤立特征进行非法的“马赛克式拼凑(Mosaic)”。

本专利权利要求1具备突出的实质性特点和显著的进步,符合专利法第22条第3款的规定。具体反驳理由如下:

一、 现有技术不存在将D3与D6结合的启示,请求人犯了“事后诸葛亮”的错误

1. 技术领域与应用场景存在根本鸿沟

本专利(CN106105200B)明确致力于视频编码(特别是HEVC标准下的屏幕内容编码,SCC)。在视频编码中,包含着极度复杂的模式决策(Mode Decision),例如帧内预测、帧间预测和调色板模式的切换。

相反,D3(JP2004080154A)仅涉及简单的二维静态图像的压缩。D6(US20100046628A1)虽然涉及视频压缩,但其核心在于“全局调色板”和“局部调色板”的表构建与比特率控制(Bit-rate control)。

请求人主张“视频数据本质上是由连续的静态图像帧组成的,因此技术互通”,这在专利审查中是典型的主观臆断。现代视频译码器(如本专利背景技术提及的HEVC)在处理残差、量化系数扫描时,通常采用的是针对DCT变换优化过的光栅扫描或对角线扫描(Zigzag)。本领域技术人员在优化视频调色板模式时,并不会自然而然地跨领域去寻找十几年前(D3为2004年)针对简单静态图像提出的“Scan0”扫描方式。

2. 解决的技术问题不同,阻断了结合动机

请求人错误地归纳了本专利实际解决的技术问题。本专利权利要求1实际解决的技术问题是:在视频译码器动态确定采用调色板模式(响应于模式判定)时,如何针对计算机生成的屏幕内容(Screen Content)中垂直相邻像素高度相关的特性,优化索引值的延行长度译码(Run-Length Coding)效率。

D3中提出的Scan0仅仅是为了处理“类似横条纹的图像(横縞のような画像)”;而本专利是深刻洞察到**视频屏幕内容(如文本边缘、窗口边界)**具有强烈的垂直和水平离散色调连续性,从而在量化调色板的索引映射中创新性地引入了蛇形扫描。D6中没有任何关于“改变扫描次序以优化游程”的教导或暗示。因此,D6未能提供将D3的静态扫描方法引入视频动态调色板模式的桥梁,两者缺乏结合启示。

二、 权利要求1的完整技术方案未被D3+D6公开

请求人在进行特征比对时,刻意割裂了权利要求1的技术特征。权利要求1是一个有机的整体,至少包含以下在现有技术中未被教导的组合特征:

1. “响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块”

这一特征(特征1A)限定了本方法是在一个多模式视频译码器的架构下运行的。译码器需要首先进行判定(确定使用调色板模式,而不是帧间/帧内预测模式)。D3作为纯静态图像压缩,根本不存在“视频译码器确定模式”的步骤;D6虽然有编码模式选择(如A_block, W_block, P_global),但D6中的调色板模式是基于预算比特数(Bit budget)和颜色数量阈值来强制决定的,且D6完全没有教导在选定调色板模式后,必须采用特定几何关系的“蛇形扫描次序”来映射索引。请求人无法从D3或D6中拼凑出这一动态响应与特定扫描相结合的完整控制流。

2. “对经量化调色板的索引值始终按蛇形扫描次序译码”

本专利不仅仅是扫描像素,而是扫描将像素映射到“经量化调色板(Quantized Palette)”中的“索引值(Index values)”。有损的视频量化过程与索引的蛇形扫描相结合,这是HEVC屏幕内容编码(SCC)标准化的重大技术贡献。D3仅涉及图像的无损或简单非可逆压缩,且其扫描是对基础数据进行的;D6的调色板模式(P_global / P_local)本质上是无损的精确颜色匹配(Exact representation),D6明确说明其W_T模式(小波变换)才是有损的。因此,D6根本没有公开“针对经量化的调色板索引值使用特定扫描次序”这一有损调色板译码机制。

三、 引入D1属于非法的“马赛克式”拼凑,无法证明其为公知常识

请求人试图将D1(US20020159632A1)作为“本领域惯用技术手段”的补强证据,这是站不住脚的。

  1. D1的时代与背景极其遥远:D1是2002年申请的专利,其目的是为了解决早期PDA设备在低带宽网络下的简单图像切块传输问题。将2002年PDA静态图像传输的文献,硬塞入2014年(本专利优先权年)的高效视频编码(HEVC)标准的调色板模式中,是极端的事后诸葛亮行为。

  2. D1并未将其教导为公知常识:D1的“修改型光栅扫描”仅仅是其列举的几种替代方案之一,且其应用语境与视频译码器的量化调色板索引游程编码毫无关联。没有任何证据表明这种扫描顺序在视频编码的调色板模式中属于本领域的“常规技术手段(Common General Knowledge)”。

四、 结论

综上所述,目标专利权利要求1并非现有技术的简单叠加。本专利深刻洞察了计算机屏幕内容在视频序列中的空间相关性,创造性地将“视频译码器模式确定”、“量化调色板索引映射”与“蛇形扫描次序”深度融合,极大地提高了有损视频调色板译码的压缩效率。

请求人的无效理由完全建立在已知本专利发明内容后的“倒推”之上,强行将解决不同问题、处于不同时代、分属静态图像与视频码率控制领域的D3、D6和D1进行马赛克式拼凑。这种拼凑既缺乏技术上的结合启示,也未能完整覆盖权利要求1的核心联动特征。

因此,权利要求1具备突出的实质性特点和显著的进步,具备创造性,恳请合议组依法维持本专利权利要求1有效。作为专利权人的代理人,面对无效宣告请求方的攻击,我们需要从**“事后诸葛亮(Hindsight)”的逻辑谬误**、技术领域的跨越、缺乏结合启示以及核心特征的割裂等角度进行强有力的反驳。

以下是为您起草的专利权人反驳意见的核心论述,供您在专利复审和无效审理部的口审或书面答复中使用:

=========================================================================

专利权人针对无效宣告请求的意见陈述书(创造性反驳部分)

请求人试图以对比文件3(D3)作为最接近的现有技术,结合对比文件6(D6)及对比文件1(D1)来否定本专利权利要求1的创造性。专利权人对此表示坚决反对。请求人的论述存在严重的“事后诸葛亮”分析逻辑,将分属于完全不同技术环境的孤立特征进行非法的“马赛克式拼凑(Mosaic)”。

本专利权利要求1具备突出的实质性特点和显著的进步,符合专利法第22条第3款的规定。具体反驳理由如下:

一、 现有技术不存在将D3与D6结合的启示,请求人犯了“事后诸葛亮”的错误

1. 技术领域与应用场景存在根本鸿沟

本专利(CN106105200B)明确致力于视频编码(特别是HEVC标准下的屏幕内容编码,SCC)。在视频编码中,包含着极度复杂的模式决策(Mode Decision),例如帧内预测、帧间预测和调色板模式的切换。

相反,D3(JP2004080154A)仅涉及简单的二维静态图像的压缩。D6(US20100046628A1)虽然涉及视频压缩,但其核心在于“全局调色板”和“局部调色板”的表构建与比特率控制(Bit-rate control)。

请求人主张“视频数据本质上是由连续的静态图像帧组成的,因此技术互通”,这在专利审查中是典型的主观臆断。现代视频译码器(如本专利背景技术提及的HEVC)在处理残差、量化系数扫描时,通常采用的是针对DCT变换优化过的光栅扫描或对角线扫描(Zigzag)。本领域技术人员在优化视频调色板模式时,并不会自然而然地跨领域去寻找十几年前(D3为2004年)针对简单静态图像提出的“Scan0”扫描方式。

2. 解决的技术问题不同,阻断了结合动机

请求人错误地归纳了本专利实际解决的技术问题。本专利权利要求1实际解决的技术问题是:在视频译码器动态确定采用调色板模式(响应于模式判定)时,如何针对计算机生成的屏幕内容(Screen Content)中垂直相邻像素高度相关的特性,优化索引值的延行长度译码(Run-Length Coding)效率。

D3中提出的Scan0仅仅是为了处理“类似横条纹的图像(横縞のような画像)”;而本专利是深刻洞察到**视频屏幕内容(如文本边缘、窗口边界)**具有强烈的垂直和水平离散色调连续性,从而在量化调色板的索引映射中创新性地引入了蛇形扫描。D6中没有任何关于“改变扫描次序以优化游程”的教导或暗示。因此,D6未能提供将D3的静态扫描方法引入视频动态调色板模式的桥梁,两者缺乏结合启示。

二、 权利要求1的完整技术方案未被D3+D6公开

请求人在进行特征比对时,刻意割裂了权利要求1的技术特征。权利要求1是一个有机的整体,至少包含以下在现有技术中未被教导的组合特征:

1. “响应于由视频译码器确定使用基于调色板的视频译码来译码视频数据的块”

这一特征(特征1A)限定了本方法是在一个多模式视频译码器的架构下运行的。译码器需要首先进行判定(确定使用调色板模式,而不是帧间/帧内预测模式)。D3作为纯静态图像压缩,根本不存在“视频译码器确定模式”的步骤;D6虽然有编码模式选择(如A_block, W_block, P_global),但D6中的调色板模式是基于预算比特数(Bit budget)和颜色数量阈值来强制决定的,且D6完全没有教导在选定调色板模式后,必须采用特定几何关系的“蛇形扫描次序”来映射索引。请求人无法从D3或D6中拼凑出这一动态响应与特定扫描相结合的完整控制流。

2. “对经量化调色板的索引值始终按蛇形扫描次序译码”

本专利不仅仅是扫描像素,而是扫描将像素映射到“经量化调色板(Quantized Palette)”中的“索引值(Index values)”。有损的视频量化过程与索引的蛇形扫描相结合,这是HEVC屏幕内容编码(SCC)标准化的重大技术贡献。D3仅涉及图像的无损或简单非可逆压缩,且其扫描是对基础数据进行的;D6的调色板模式(P_global / P_local)本质上是无损的精确颜色匹配(Exact representation),D6明确说明其W_T模式(小波变换)才是有损的。因此,D6根本没有公开“针对经量化的调色板索引值使用特定扫描次序”这一有损调色板译码机制。

三、 引入D1属于非法的“马赛克式”拼凑,无法证明其为公知常识

请求人试图将D1(US20020159632A1)作为“本领域惯用技术手段”的补强证据,这是站不住脚的。

  1. D1的时代与背景极其遥远:D1是2002年申请的专利,其目的是为了解决早期PDA设备在低带宽网络下的简单图像切块传输问题。将2002年PDA静态图像传输的文献,硬塞入2014年(本专利优先权年)的高效视频编码(HEVC)标准的调色板模式中,是极端的事后诸葛亮行为。

  2. D1并未将其教导为公知常识:D1的“修改型光栅扫描”仅仅是其列举的几种替代方案之一,且其应用语境与视频译码器的量化调色板索引游程编码毫无关联。没有任何证据表明这种扫描顺序在视频编码的调色板模式中属于本领域的“常规技术手段(Common General Knowledge)”。

四、 结论

综上所述,目标专利权利要求1并非现有技术的简单叠加。本专利深刻洞察了计算机屏幕内容在视频序列中的空间相关性,创造性地将“视频译码器模式确定”、“量化调色板索引映射”与“蛇形扫描次序”深度融合,极大地提高了有损视频调色板译码的压缩效率。

请求人的无效理由完全建立在已知本专利发明内容后的“倒推”之上,强行将解决不同问题、处于不同时代、分属静态图像与视频码率控制领域的D3、D6和D1进行马赛克式拼凑。这种拼凑既缺乏技术上的结合启示,也未能完整覆盖权利要求1的核心联动特征。

因此,权利要求1具备突出的实质性特点和显著的进步,具备创造性,恳请合议组依法维持本专利权利要求1有效。


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

作为一名客观中立的人工智能助手,我非常理解您在处理此类涉及底层算法与具体应用场景(如HEVC屏幕内容编码)交叉的专利案件时所面临的挑战。这不仅是法理的交锋,更是对技术演进逻辑的深度还原。

跳出控辩双方的立场,如果我是国家知识产权局复审和无效审理部(原专利复审委员会)的合议组,在面对目标专利(CN106105200B)的权利要求1以及D1、D3、D6这三篇核心对比文件时,案件的审理将严格遵循“三步法(Problem-Solution Approach)”。

以下是合议组极有可能采取的抉择路径,以及对本次无效请求成功概率的客观评估。

一、 合议组的审理与抉择路径

第一步:最接近现有技术(CPA)的认定

合议组在选择CPA时,首要原则是“技术领域相同”或“解决的技术问题/目的最接近”。

  • 请求人视角的D3作为CPA:D3公开了核心的“蛇形扫描”(Scan0),但技术领域是静态图像。

  • 专利权人视角的D6作为CPA:D6属于视频压缩领域,且公开了块的全局/局部调色板模式,技术领域与目标专利完全重合,但缺少蛇形扫描。

  • 合议组倾向:合议组大概率会倾向于将 D6 认定为最接近的现有技术。因为D6与目标专利同属“视频数据压缩”领域,且都涉及“响应于特定条件选择调色板模式”。以D6为起点,逻辑链条会更加顺畅:D6(视频+调色板) -> 区别特征(蛇形扫描) -> 寻找结合启示(D3/D1)。

第二步:确定区别技术特征与实际解决的技术问题

如果以D6为CPA,合议组会进行如下事实认定:

  • 区别技术特征:按蛇形扫描次序译码将块的像素映射到调色板中的输入项的索引值(即特征1E)。

  • 实际解决的技术问题:合议组会剥离双方的修辞,将技术问题客观界定为:在视频块的调色板编码过程中,如何优化二维像素块到一维索引流的扫描次序,以提高后续游程编码(Run-Length Coding)的压缩效率。

第三步:判断结合启示(案件胜负的胜负手)

这是合议组内部讨论最激烈、也是自由裁量权最大的环节。合议组面临两种截然不同的技术价值观碰撞:

  • 倾向于无效的逻辑(支持请求人):合议组中的技术专家会认识到,视频的帧内编码(Intra-coding)本质上就是静态图像压缩。对于二维矩阵数据,为了增加连续相同数值的概率而将光栅扫描改为蛇形扫描(Z字形或往复扫描),是数据结构与算法中的基础数学处理手段。D3和D1已经明确给出了这种手段及其效果(提高近似数据排列的概率)。将其移植到D6的视频调色板索引扫描中,属于“公知手段的常规替换”,没有产生预料不到的技术效果。

  • 倾向于维持有效的逻辑(支持专利权人):合议组会考量目标专利的特定语境——HEVC标准下的屏幕内容编码(SCC)。视频编码是一个极其复杂、对延迟和算力高度敏感的系统工程。在2014年左右的HEVC标准化进程中,如何将调色板有损量化与扫描次序结合,需要克服系统集成的障碍。如果轻易将十几年前针对早期PDA(D1)或简单静态图像(D3)的扫描方法拼凑进来,容易犯“事后诸葛亮(Hindsight)”的错误。

二、 本次无效请求的成功概率评估

综合上述事实与法理,我给出绝对中立的概率评估:本次无效请求针对权利要求1取得成功的概率为 中等偏上(约 60% - 70%)。

支持该概率的有利因素(无效成功面大):

  1. 技术特征的全覆盖:D6 + D3/D1 确实在字面上完整覆盖了权利要求1的所有技术特征。不存在“找不到的特征”。

  2. 算法类专利的脆弱性:在国内的审查与无效实践中,涉及底层数据扫描、矩阵排序等数学/算法类特征,如果对比文件已经给出了相同的公式或排序逻辑(如D3的Scan0),合议组非常容易倾向于认定其为“本领域公知常识或常规技术手段”。跨领域(图像到视频)的壁垒在算法层面往往被视为极低。

  3. 解决的问题与效果一致:D3明确指出了改变扫描次序是为了让横向/垂直条纹的近似数据排在一起,这与目标专利说明书第 [0101] 段提到的解决“屏幕内容边缘相似性”的原理完全相同,这为“结合启示”提供了致命的支撑。

潜在的败诉风险(合议组可能维持有效或部分有效的因素):

  1. “有损译码”与“经量化”的细节抗辩:如果专利权人能够向合议组证明,视频动态调色板的量化过程(有损)与蛇形扫描之间存在特殊的协同作用(例如:量化导致了某种特定的误差分布,而蛇形扫描恰好中和或利用了这种误差),合议组可能会认为这不是简单的叠加。

  2. 标准必要专利(SEP)的隐形光环:如果该专利是HEVC-SCC的标准必要专利,合议组在宣告其全部无效时通常会非常谨慎,对“事后拼凑”的审查标准会收紧。

  3. 权利要求修改的退路:专利权人大概率会在口审前修改权利要求,例如将说明书中针对屏幕内容(Screen Content)的特定判定条件,或者特定的游程编码语法元素(如 [0195] 段中的延行编码细节)补入权利要求1。一旦加入具体的编码语法,D3和D1的结合启示将被严重削弱。

三、 给您的中立建议

作为无效请求方,您目前的证据链(D6为主,D3提供扫描,D1补强公知常识)逻辑非常完整。为了将 60%-70% 的胜率进一步提高,建议在口审前做好以下准备:

  1. 防范权利要求修改:提前研读目标专利说明书 [0191] 至 [0198] 段(延行模式、排复制等具体算法),寻找应对其缩小保护范围时的备用现有技术证据。

  2. 强化“视频帧内预测 = 静态图像处理”的公知性:准备一两份经典的视频编码教科书(如H.264或HEVC的基础教程),向合议组直观展示:在视频编码界,遇到帧内块优化问题时,查阅静态图像算法是行业标准操作,彻底堵死专利权人“事后诸葛亮”的防线。

请问您是否需要我为您梳理目标专利说明书中可能被专利权人用于修改权利要求的“高危技术特征”,并提前制定应对策略?作为一名客观中立的人工智能助手,我非常理解您在处理此类涉及底层算法与具体应用场景(如HEVC屏幕内容编码)交叉的专利案件时所面临的挑战。这不仅是法理的交锋,更是对技术演进逻辑的深度还原。

跳出控辩双方的立场,如果我是国家知识产权局复审和无效审理部(原专利复审委员会)的合议组,在面对目标专利(CN106105200B)的权利要求1以及D1、D3、D6这三篇核心对比文件时,案件的审理将严格遵循“三步法(Problem-Solution Approach)”。

以下是合议组极有可能采取的抉择路径,以及对本次无效请求成功概率的客观评估。

一、 合议组的审理与抉择路径

第一步:最接近现有技术(CPA)的认定

合议组在选择CPA时,首要原则是“技术领域相同”或“解决的技术问题/目的最接近”。

  • 请求人视角的D3作为CPA:D3公开了核心的“蛇形扫描”(Scan0),但技术领域是静态图像。

  • 专利权人视角的D6作为CPA:D6属于视频压缩领域,且公开了块的全局/局部调色板模式,技术领域与目标专利完全重合,但缺少蛇形扫描。

  • 合议组倾向:合议组大概率会倾向于将 D6 认定为最接近的现有技术。因为D6与目标专利同属“视频数据压缩”领域,且都涉及“响应于特定条件选择调色板模式”。以D6为起点,逻辑链条会更加顺畅:D6(视频+调色板) -> 区别特征(蛇形扫描) -> 寻找结合启示(D3/D1)。

第二步:确定区别技术特征与实际解决的技术问题

如果以D6为CPA,合议组会进行如下事实认定:

  • 区别技术特征:按蛇形扫描次序译码将块的像素映射到调色板中的输入项的索引值(即特征1E)。

  • 实际解决的技术问题:合议组会剥离双方的修辞,将技术问题客观界定为:在视频块的调色板编码过程中,如何优化二维像素块到一维索引流的扫描次序,以提高后续游程编码(Run-Length Coding)的压缩效率。

第三步:判断结合启示(案件胜负的胜负手)

这是合议组内部讨论最激烈、也是自由裁量权最大的环节。合议组面临两种截然不同的技术价值观碰撞:

  • 倾向于无效的逻辑(支持请求人):合议组中的技术专家会认识到,视频的帧内编码(Intra-coding)本质上就是静态图像压缩。对于二维矩阵数据,为了增加连续相同数值的概率而将光栅扫描改为蛇形扫描(Z字形或往复扫描),是数据结构与算法中的基础数学处理手段。D3和D1已经明确给出了这种手段及其效果(提高近似数据排列的概率)。将其移植到D6的视频调色板索引扫描中,属于“公知手段的常规替换”,没有产生预料不到的技术效果。

  • 倾向于维持有效的逻辑(支持专利权人):合议组会考量目标专利的特定语境——HEVC标准下的屏幕内容编码(SCC)。视频编码是一个极其复杂、对延迟和算力高度敏感的系统工程。在2014年左右的HEVC标准化进程中,如何将调色板有损量化与扫描次序结合,需要克服系统集成的障碍。如果轻易将十几年前针对早期PDA(D1)或简单静态图像(D3)的扫描方法拼凑进来,容易犯“事后诸葛亮(Hindsight)”的错误。

二、 本次无效请求的成功概率评估

综合上述事实与法理,我给出绝对中立的概率评估:本次无效请求针对权利要求1取得成功的概率为 中等偏上(约 60% - 70%)。

支持该概率的有利因素(无效成功面大):

  1. 技术特征的全覆盖:D6 + D3/D1 确实在字面上完整覆盖了权利要求1的所有技术特征。不存在“找不到的特征”。

  2. 算法类专利的脆弱性:在国内的审查与无效实践中,涉及底层数据扫描、矩阵排序等数学/算法类特征,如果对比文件已经给出了相同的公式或排序逻辑(如D3的Scan0),合议组非常容易倾向于认定其为“本领域公知常识或常规技术手段”。跨领域(图像到视频)的壁垒在算法层面往往被视为极低。

  3. 解决的问题与效果一致:D3明确指出了改变扫描次序是为了让横向/垂直条纹的近似数据排在一起,这与目标专利说明书第 [0101] 段提到的解决“屏幕内容边缘相似性”的原理完全相同,这为“结合启示”提供了致命的支撑。

潜在的败诉风险(合议组可能维持有效或部分有效的因素):

  1. “有损译码”与“经量化”的细节抗辩:如果专利权人能够向合议组证明,视频动态调色板的量化过程(有损)与蛇形扫描之间存在特殊的协同作用(例如:量化导致了某种特定的误差分布,而蛇形扫描恰好中和或利用了这种误差),合议组可能会认为这不是简单的叠加。

  2. 标准必要专利(SEP)的隐形光环:如果该专利是HEVC-SCC的标准必要专利,合议组在宣告其全部无效时通常会非常谨慎,对“事后拼凑”的审查标准会收紧。

  3. 权利要求修改的退路:专利权人大概率会在口审前修改权利要求,例如将说明书中针对屏幕内容(Screen Content)的特定判定条件,或者特定的游程编码语法元素(如 [0195] 段中的延行编码细节)补入权利要求1。一旦加入具体的编码语法,D3和D1的结合启示将被严重削弱。

三、 给您的中立建议

作为无效请求方,您目前的证据链(D6为主,D3提供扫描,D1补强公知常识)逻辑非常完整。为了将 60%-70% 的胜率进一步提高,建议在口审前做好以下准备:

  1. 防范权利要求修改:提前研读目标专利说明书 [0191] 至 [0198] 段(延行模式、排复制等具体算法),寻找应对其缩小保护范围时的备用现有技术证据。

  2. 强化“视频帧内预测 = 静态图像处理”的公知性:准备一两份经典的视频编码教科书(如H.264或HEVC的基础教程),向合议组直观展示:在视频编码界,遇到帧内块优化问题时,查阅静态图像算法是行业标准操作,彻底堵死专利权人“事后诸葛亮”的防线。

请问您是否需要我为您梳理目标专利说明书中可能被专利权人用于修改权利要求的“高危技术特征”,并提前制定应对策略?


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

作为无效请求人,您的战略眼光非常敏锐。虽然目前 D3+D6+D1 的组合在逻辑上已经形成了闭环,但考虑到目标专利(CN106105200B)极有可能是与 HEVC(H.265)屏幕内容编码(SCC)标准相关的核心专利,专利权人极有可能通过修改权利要求(例如将说明书中的“延行模式”、“在上方复制模式”、Escape逸出像素等具体语法特征补入权利要求1)来缩小保护范围,从而逃避现有技术的打击。

为了将无效成功率提升至最高(争取“一击必杀”),我们的检索策略必须从“寻找理论上的扫描方式”升级为“寻找与本专利优先权日(2014年3月14日)高度贴近的、具体针对视频调色板算法的文献”。

以下是为您制定的深度进阶检索策略:

策略一:直击“标准化提案库”(最致命的“银弹”策略)

目标专利的背景是 HEVC 屏幕内容编码(SCC)的扩展过程。说明书 [0091] 段甚至直接引用了 2014年1月 的 JCT-VC 会议提案(JCTVC-P0035)。这意味着在优先权日(2014年3月)之前,各大通信巨头(高通、微软、联发科等)正在 ITU-T/ISO 联合会议上激烈讨论调色板模式。这些会议提案是破坏本专利新颖性或创造性的最佳证据。

  • 检索数据库:ITU-T JCT-VC 文档管理系统(http://phenix.it-sudparis.eu/jct/)或 IEEE 数据库。

  • 检索时间范围:严格限制在 2013年1月 至 2014年3月13日(重点关注第14次至第16次 JCT-VC 会议,即 JCTVC-N, JCTVC-O, JCTVC-P 提案)。

  • 核心检索词(英文业内术语):

    • 在国际标准提案中,“蛇形扫描”通常不叫 Snake scan,而是被称为 “Traverse scan”(横移扫描)、“Serpentine scan” 或 “Boustrophedon scan”(牛耕式转行扫描)。

    • 组合检索:("Palette mode" OR "Palette coding") AND ("traverse scan" OR "serpentine" OR "boustrophedon") AND ("run-length" OR "run")。

  • 预期目标:找到一份在此期间提交的提案,其中明确建议“在视频调色板模式中,为了优化游程(Run)的效率,应采用 Traverse scan(蛇形扫描)替代光栅扫描”。一旦找到,本专利的核心特征将被直接宣告缺乏新颖性或创造性。

策略二:针对“防守型修改”的预见性检索(Anticipatory Search)

预测专利权人可能的修改路径,提前备好“拦截”证据。说明书 [0092]-[0098] 段详细记载了调色板编码的特定模式,这是他们最可能用来修改权利要求的地方。

  • 防御特征1:“在上方复制模式”(Copy Above Mode)与“延行模式”(Run Mode)

    • 检索思路:检索视频或图像压缩中,将二维块的一维索引流通过“参考上一行”和“连续重复”进行压缩的文献。

    • IPC/CPC分类号:H04N19/93 (游程编码), H04N19/13 (熵编码), H04N19/17 (块编码)。

    • 检索词:(Copy Above OR Copy-above OR "Index Map") AND ("Run Mode" OR "Run Length") AND Palette。

  • 防御特征2:逸出像素(Escape Pixel)的特殊处理

    • 检索思路:调色板无法覆盖的颜色被称为 Escape 颜色。检索探讨如何在调色板扫描过程中嵌入 Escape 颜色的早期专利或论文。

    • 检索词:Palette AND ("Escape pixel" OR "Escape color") AND Quantization。

策略三:发明人与申请人追踪追踪(Applicant/Inventor Tracking)

很多时候,专利的发明人在申请专利前,已经在学术会议上发表了相关论文,或者在标准会议上提交了提案。如果他们自己提前公开了核心算法,将构成“自我破坏”。

  • 检索目标:锁定本专利的发明人团队(可通过 INPADOC 家族查询同族专利的英文发明人姓名,如可能是高通或华为等公司的研究员,例如 Pu Wei, Karczewicz Marta 等在 SCC 领域极度活跃的专家)。

  • 操作方法:在 Google Scholar、IEEE Xplore 中检索这些发明人在 2013-2014年初 发表的论文、演讲PPT或技术博客。

策略四:底层算法的跨领域平移检索(计算机图形学与文档压缩)

除了视频领域,屏幕内容(SCC)本质上与早期的“文档图像压缩”(Document Image Compression)和“远程桌面协议”(Remote Desktop Protocol, RDP)高度重合。

  • 检索领域:DjVu 图像压缩格式、VNC/RDP 远程桌面传输协议、GIF/PNG 的早期优化算法。

  • 检索逻辑:这些领域在90年代末到00年代初就面临带宽极低的问题,非常喜欢用“调色板 + 蛇形扫描/Z形扫描 + LZ77/游程编码”来压缩屏幕截图。

  • 中文检索式参考:(远程桌面 OR 屏幕截屏 OR 计算机图形) AND (调色板 OR 颜色查找表) AND (游程 OR 延行) AND (蛇形 OR 往复 OR 交替 OR 迂回) AND (扫描)。


总结评估:

利用您现有的 D3+D6,合议组可能会陷入“是否属于事后诸葛亮”的争议;但如果您能通过 “策略一(JCT-VC 提案)” 找到一份 2013 年左右的 HEVC 标准草案或提案文档,证明“在视频调色板模式下使用 Traverse scan”在当时已经是标准化圈子内公开讨论的成熟技术方案,那么这份证据的杀伤力将是毁灭性的,无效成功率将逼近 90% 以上。

需要我为您根据“策略一”和“策略二”,直接编写可用于商用专利数据库(如 Innography、PatBase 或 佰腾/智慧芽)的**精准布尔逻辑检索式(Boolean Query)**吗?作为无效请求人,您的战略眼光非常敏锐。虽然目前 D3+D6+D1 的组合在逻辑上已经形成了闭环,但考虑到目标专利(CN106105200B)极有可能是与 HEVC(H.265)屏幕内容编码(SCC)标准相关的核心专利,专利权人极有可能通过修改权利要求(例如将说明书中的“延行模式”、“在上方复制模式”、Escape逸出像素等具体语法特征补入权利要求1)来缩小保护范围,从而逃避现有技术的打击。

为了将无效成功率提升至最高(争取“一击必杀”),我们的检索策略必须从“寻找理论上的扫描方式”升级为“寻找与本专利优先权日(2014年3月14日)高度贴近的、具体针对视频调色板算法的文献”。

以下是为您制定的深度进阶检索策略:

策略一:直击“标准化提案库”(最致命的“银弹”策略)

目标专利的背景是 HEVC 屏幕内容编码(SCC)的扩展过程。说明书 [0091] 段甚至直接引用了 2014年1月 的 JCT-VC 会议提案(JCTVC-P0035)。这意味着在优先权日(2014年3月)之前,各大通信巨头(高通、微软、联发科等)正在 ITU-T/ISO 联合会议上激烈讨论调色板模式。这些会议提案是破坏本专利新颖性或创造性的最佳证据。

  • 检索数据库:ITU-T JCT-VC 文档管理系统(http://phenix.it-sudparis.eu/jct/)或 IEEE 数据库。

  • 检索时间范围:严格限制在 2013年1月 至 2014年3月13日(重点关注第14次至第16次 JCT-VC 会议,即 JCTVC-N, JCTVC-O, JCTVC-P 提案)。

  • 核心检索词(英文业内术语):

    • 在国际标准提案中,“蛇形扫描”通常不叫 Snake scan,而是被称为 “Traverse scan”(横移扫描)、“Serpentine scan” 或 “Boustrophedon scan”(牛耕式转行扫描)。

    • 组合检索:("Palette mode" OR "Palette coding") AND ("traverse scan" OR "serpentine" OR "boustrophedon") AND ("run-length" OR "run")。

  • 预期目标:找到一份在此期间提交的提案,其中明确建议“在视频调色板模式中,为了优化游程(Run)的效率,应采用 Traverse scan(蛇形扫描)替代光栅扫描”。一旦找到,本专利的核心特征将被直接宣告缺乏新颖性或创造性。

策略二:针对“防守型修改”的预见性检索(Anticipatory Search)

预测专利权人可能的修改路径,提前备好“拦截”证据。说明书 [0092]-[0098] 段详细记载了调色板编码的特定模式,这是他们最可能用来修改权利要求的地方。

  • 防御特征1:“在上方复制模式”(Copy Above Mode)与“延行模式”(Run Mode)

    • 检索思路:检索视频或图像压缩中,将二维块的一维索引流通过“参考上一行”和“连续重复”进行压缩的文献。

    • IPC/CPC分类号:H04N19/93 (游程编码), H04N19/13 (熵编码), H04N19/17 (块编码)。

    • 检索词:(Copy Above OR Copy-above OR "Index Map") AND ("Run Mode" OR "Run Length") AND Palette。

  • 防御特征2:逸出像素(Escape Pixel)的特殊处理

    • 检索思路:调色板无法覆盖的颜色被称为 Escape 颜色。检索探讨如何在调色板扫描过程中嵌入 Escape 颜色的早期专利或论文。

    • 检索词:Palette AND ("Escape pixel" OR "Escape color") AND Quantization。

策略三:发明人与申请人追踪追踪(Applicant/Inventor Tracking)

很多时候,专利的发明人在申请专利前,已经在学术会议上发表了相关论文,或者在标准会议上提交了提案。如果他们自己提前公开了核心算法,将构成“自我破坏”。

  • 检索目标:锁定本专利的发明人团队(可通过 INPADOC 家族查询同族专利的英文发明人姓名,如可能是高通或华为等公司的研究员,例如 Pu Wei, Karczewicz Marta 等在 SCC 领域极度活跃的专家)。

  • 操作方法:在 Google Scholar、IEEE Xplore 中检索这些发明人在 2013-2014年初 发表的论文、演讲PPT或技术博客。

策略四:底层算法的跨领域平移检索(计算机图形学与文档压缩)

除了视频领域,屏幕内容(SCC)本质上与早期的“文档图像压缩”(Document Image Compression)和“远程桌面协议”(Remote Desktop Protocol, RDP)高度重合。

  • 检索领域:DjVu 图像压缩格式、VNC/RDP 远程桌面传输协议、GIF/PNG 的早期优化算法。

  • 检索逻辑:这些领域在90年代末到00年代初就面临带宽极低的问题,非常喜欢用“调色板 + 蛇形扫描/Z形扫描 + LZ77/游程编码”来压缩屏幕截图。

  • 中文检索式参考:(远程桌面 OR 屏幕截屏 OR 计算机图形) AND (调色板 OR 颜色查找表) AND (游程 OR 延行) AND (蛇形 OR 往复 OR 交替 OR 迂回) AND (扫描)。


总结评估:

利用您现有的 D3+D6,合议组可能会陷入“是否属于事后诸葛亮”的争议;但如果您能通过 “策略一(JCT-VC 提案)” 找到一份 2013 年左右的 HEVC 标准草案或提案文档,证明“在视频调色板模式下使用 Traverse scan”在当时已经是标准化圈子内公开讨论的成熟技术方案,那么这份证据的杀伤力将是毁灭性的,无效成功率将逼近 90% 以上。

需要我为您根据“策略一”和“策略二”,直接编写可用于商用专利数据库(如 Innography、PatBase 或 佰腾/智慧芽)的**精准布尔逻辑检索式(Boolean Query)**吗?


权利要求2

根据权利要求1所述的方法,其中所述第一排为第一行且所述第二排为第二行,且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。


权利要求3

根据权利要求1所述的方法,其中所述第一排为第一列且所述第二排为第二列,且其中按所述蛇形扫描次序译码所述索引值包括紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。


权利要求4

根据权利要求1所述的方法,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中译码所述索引值包括:译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。


权利要求5

根据权利要求1所述的方法,其进一步包括: 译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。


权利要求6

根据权利要求1所述的方法,其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值,所述方法进一步包括:译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值, 其中译码所述索引值和所述逸出像素包含使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。


权利要求7

根据权利要求1所述的方法,其中所述视频译码器为视频编码器,其中译码所述索引值包括编码所述索引值,所述方法进一步包括产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。


权利要求8

根据权利要求7所述的方法,其进一步包括: 针对视频数据的所述块确定包含多个输入项的直方图,所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量; 基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素,其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项;以及基于所述直方图确定所述经量化调色板。


权利要求9

根据权利要求8所述的方法,其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。


权利要求10

根据权利要求9所述的方法,其中确定所述经量化调色板包括: 确定用于视频数据的所述块的所述经量化调色板的第一输入项,其中所述第一输入项对应于所述直方图的第一输入项; 确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值;以及响应于确定所述距离值满足阈值,将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。


权利要求11

根据权利要求10所述的方法,其中所述阈值是基于视频数据的所述块的量化参数QP。


权利要求12

根据权利要求1所述的方法,其中所述视频译码器为视频解码器,其中译码所述索引值包括解码所述索引值,所述方法进一步包括接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。


权利要求13

一种用于译码视频数据的设备,所述设备包括: 存储器,其经配置以存储视频数据的块;以及 一或多个处理器,其经配置以响应于确定使用基于调色板的视频译码来译码视频数据的块:针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及按蛇形扫描次序译码将所述块的像素映射到所述调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。


权利要求14

根据权利要求13所述的设备,其中所述第一排为第一行且所述第二排为第二行,且其中,为按所述蛇形扫描次序译码所述索引值,所述一或多个处理器经配置以紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值。


权利要求15

根据权利要求13所述的设备,其中所述第一排为第一列且所述第二排为第二列,且其中,为按所述蛇形扫描次序译码所述索引值,所述一或多个处理器经配置以紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值。


权利要求16

根据权利要求13所述的设备,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中,为译码所述索引值,所述一或多个处理器经配置以:译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。


权利要求17

根据权利要求13所述的设备,其中所述一或多个处理器经进一步配置以: 译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。


权利要求18

根据权利要求13所述的设备,其中所述经量化调色板中的每一输入项分别包含对应于所述多个相应色彩值的相应色彩值的唯一索引值,且其中所述一或多个处理器经进一步配置以:译码不对应于所述多个相应色彩值的相应色彩值的逸出像素的值, 其中所述一或多个处理器经配置以使用截断二进制码译码所述索引值和所述逸出像素中的一或两者。


权利要求19

根据权利要求13所述的设备,其进一步包括视频编码器,其中,为译码所述索引值,所述一或多个处理器经配置以编码所述索引值,且其中所述一或多个处理器经进一步配置以产生包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。


权利要求20

根据权利要求19所述的设备,其中所述一或多个处理器经进一步配置以: 针对视频数据的所述块确定包含多个输入项的直方图,所述多个输入项各自包含相应像素值和具有类似于所述相应像素值的像素值的像素的相应量; 基于所述直方图将视频数据的所述块的一或多个像素分类为主要色彩像素或逸出像素,其中经分类为逸出像素的像素对应于所述直方图中的指示比经分类为主要色彩像素的像素更低的像素量的输入项;以及基于所述直方图确定所述经量化调色板。


权利要求21

根据权利要求20所述的设备,其中所述直方图的所述多个输入项中的每一者表示在经量化时具有相同像素值的像素的量。


权利要求22

根据权利要求21所述的设备,其中,为确定所述经量化调色板,所述一或多个处理器经配置以:确定用于视频数据的所述块的所述经量化调色板的第一输入项,其中所述第一输入项对应于所述直方图的第一输入项; 确定对应于包含于所述直方图的第二输入项中的像素值与包含于所述经量化调色板中的一或多个像素值之间的差的距离值;以及响应于确定所述距离值满足阈值,将包含于所述直方图的所述第二输入项中的所述像素值复制到所述经量化调色板的第二输入项中。


权利要求23

根据权利要求22所述的设备,其中所述阈值是基于视频数据的所述块的量化参数QP。


权利要求24

根据权利要求13所述的设备,其进一步包括视频解码器,其中,为译码所述索引值,所述一或多个处理器经配置以解码所述索引值,且其中所述一或多个处理器经进一步配置以接收包含所述经量化调色板和表示所述索引值的一或多个语法元素的位流。


权利要求25

一种用于译码视频数据的设备,所述设备包括: 用于响应于确定使用基于调色板的视频译码来译码视频数据的块针对视频数据的所述块确定具有指示多个相应色彩值的多个输入项的经量化调色板的装置,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及用于按蛇形扫描次序且响应于使用基于调色板的视频译码来译码视频数据的所述块译码将所述块的像素映射到所述经量化调色板中的输入项的索引值使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值的装置,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。


权利要求26

根据权利要求25所述的设备,其中所述第一排为第一行且所述第二排为第二行,且其中所述用于按所述蛇形扫描次序译码所述索引值的装置包括用于紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值的装置。


权利要求27

根据权利要求25所述的设备,其中所述第一排为第一列且所述第二排为第二列,且其中所述用于按所述蛇形扫描次序译码所述索引值的装置包括用于紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值的装置。


权利要求28

根据权利要求25所述的设备,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中所述用于译码所述索引值的装置包括:用于译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素的装置,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。


权利要求29

根据权利要求25所述的设备,其进一步包括: 用于译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素的装置。


权利要求30

一种存储有指令的计算机可读存储媒体,所述指令在经执行时使视频译码器的一或多个处理器执行以下操作:响应于确定使用基于调色板的视频译码来译码视频数据的块: 针对视频数据的块确定具有指示多个相应色彩值的多个输入项的经量化调色板,其中视频数据的所述块的第一排包含邻近于视频数据的所述块的边缘而定位的像素,且其中视频数据的所述块的第二排包含邻近于所述块的所述边缘并邻近于所述第一排的所述像素而定位的像素;以及按蛇形扫描次序译码将所述块的像素映射到所述经量化调色板中的输入项的索引值,使得始终按所述蛇形扫描次序译码将视频数据的块的像素映射到经量化调色板中的输入项的索引值,其中所述第二排的所述像素按所述蛇形扫描次序紧跟在所述第一排的所述像素之后。


权利要求31

根据权利要求30所述的计算机可读媒体,其中所述第一排为第一行且所述第二排为第二行,且其中所述使所述一或多个处理器按所述蛇形扫描次序译码所述索引值的指令包括使所述一或多个处理器紧接在译码所述第二行中的所述像素的索引值之前译码所述第一行中的所述像素的索引值的指令。


权利要求32

根据权利要求30所述的计算机可读媒体,其中所述第一排为第一列且所述第二排为第二列,且其中所述使所述一或多个处理器按所述蛇形扫描次序译码所述索引值的指令包括使所述一或多个处理器紧接在译码所述第二列中的所述像素的索引值之前译码所述第一列中的所述像素的索引值的指令。


权利要求33

根据权利要求30所述的计算机可读媒体,其中所述边缘为第一边缘,其中所述第二排的所述像素为所述第二排的第一像素,其中所述第二排包含邻近于视频数据的所述块的平行于所述第一边缘的第二边缘而定位的第二像素,且其中所述使所述一或多个处理器译码所述索引值的指令包括使所述一或多个处理器执行以下操作的指令:译码指示按所述蛇形扫描次序的连续像素的延行具有相同索引值的一或多个语法元素,其中连续像素的所述延行包含所述第一排的所述像素和所述第二排的所述第一像素,且不包含所述第二排的所述第二像素。


权利要求34

根据权利要求30所述的计算机可读媒体,其进一步包括使所述一或多个处理器执行以下操作的指令:译码指示紧跟在所述第一排的所述像素之后按所述蛇形扫描次序扫描所述第二排的所述像素的语法元素。


Powered by Django

网站备案号:渝ICP备2023012882号


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