CN1898715A - 生成视频图像场中的查找表的方法和装置 - Google Patents

Abstract

本发明在等离子体显示板(PDP)或其他每个视频电平用根据特定编码的位的组合来表示的显示设备领域中特别有用。在这种情况下，当用于改善图像质量的算法是基于诸如查找表(LUT)等存储在存储器中的数据时，这些表的大小可能很大。为了改善PDP中的图像质量，开发了使用元代码LUT的算法，使用存储在查找表中的数据。本发明提出降低实现元代码所需的查找表量的方法。根据本发明，只存储一些大小较小的查找表，而通过外插法实现其他查找表。

Description

生成视频图像场中的查找表的方法和装置

本发明涉及生成视频图像场中的查找表的方法。它还涉及实现所述方法的电路。

本发明在等离子体显示板(PDP)或其他每个视频电平用根据特定编码的位的组合来表示的显示设备领域中特别有用。在这种情况下，当用于改善图像质量的算法是基于诸如查找表(LUT)等存储在存储器中的数据时，这些表的大小可能很大。

技术领域

为了理解这个问题，将结合PDP描述本发明，但本发明可以应用到其他类型的显示器或其他处理视频数据并要求大量存储器的装置。

为了改善PDP的图像质量，开发了许多种使用存储在查找表中的数据的算法。例如，在EP专利申请1353314中描述了一种基于对每帧中出现的每个平均功率电平(APL)修改编码方式来改善灰度级逼真表现(fidelity portrayal)的方法。它基于元代码(Metacode)的概念，其中用基于子场实际亮度的元代码替代基于子场加权的子场代码。更具体地说，对于给定的峰值白色电平，维持脉冲在子场当中分布，一个子场中的脉冲数量对应于其加权。然后，子场代码被映射到亮度代码，后者以明确的顺序重新排序。此外，将视频电平映射到可用的亮度代码，并进行处理以实现中间的亮度级。然后，将亮度代码映射到输出的子场代码。在这种情况下，至少使用查找表将视频电平映射到亮度代码并且将亮度代码映射到输出子场代码。这些包含有例如要为每个新APL值加载的亮度代码的查找表存储在外部存储器中。这些称为元代码查找表的表非常大。

图1是EP专利申请1353314中描述的元代码编码单元的标准实现电路。该单元包括具有1024×12位的第一存储器100，用于处理10位的输入视频分辨率。第一元代码查找表存储在该存储器中，并且用于将视频电平映射到可用的亮度代码。它可以包括或不包括去伽马(degamma)功能。每次APL值改变时将新的元代码查找表加载到存储器100中。在存储器100的输出端得到12位的视频信号。可用的12位对应于8位整数分辨率和4位小数分辨率。然后，12位的视频信号YA[11-0]被传送到抖动电路110。在该电路110中，将4位的小数分辨率与4位的抖动相加，然后截断。

然后，来自电路110的视频信号YB[7，0]被传送到具有256×16位的第二存储器120。第二查找表存储在存储器120中，并且用于实现将亮度代码映射到输出子场代码的代码转换步骤。

如前面提到的，每次APL值改变时，需要用新的元代码查找表更新存储器100。为每个APL值提供查找表。这些查找表存储在外部存储器130中，例如FLASH存储器、EEPROM等。元代码查找表对每个视频电平和给定的APL值定义12位代码，表示要为实现视频电平而生成的亮度代码。在10位APL值的情况下，需要大小为1024×1024×12＝12Mbit的外部存储器。

此外，如果对每种色彩需要不同的元代码查找表，则存储器130的总大小增加到36Mbit。此外，由于元代码查找表对于等离子体显示板中使用的每种显示模式(例如，60Hz，50Hz，75Hz…)是不同的，因此外部存储器需要进一步增加：对于3种模式是108Mbit。

因此，图1的实现电路中的一个主要问题是外部存储器130的大小较大。

本发明的目的是提出一种通过使用少量元代码查找表以及通过外插其他元代码查找表、来减少实现所述元代码方法所需的数据量的方法。

总体来说，本发明涉及对N个不同值当中的给定的参数值生成查找表的方法，查找表的输出值可以通过取决于给定值的变量(S(VAL))的分段线性函数来近似。

本发明的方法可以用于对平均功率电平的给定值生成元代码查找表。

它也可以用于生成视频图像场中的其他查找表。

发明内容

因此，本发明提出一种对N个不同值中参数的给定值生成查找表的方法，查找表的输出值可以通过取决于该给定值的变量的分段线性函数来近似，特征在于该方法包括下列步骤：

将N个值的集合分成P个连续值的子集合，所述分段线性函数的每段位于不同的子集合中；

对每个子集合i的两个边界值定义查找表，分别称为主查找表和辅查找表，

对每个子集合i定义增量(delta)查找表，该增量查找表对应于关于子集合i的辅查找表和主查找表之间的差，

对所述N个值中的每一个，根据对于该给定值的变量S值和对于包括该给定值的子集合i的两个边界值的变量S值，定义外插系数；和

根据相关的外插系数、主查找表和增量查找表，对给定值计算查找表。

在这里所述的实施例中，生成的查找表是元代码查找表，参数是平均功率电平，并且变量是对应于参数的给定值的维持脉冲数量。

与平均功率电平值的子集合的主查找表有关的边界电平是该子集合的最高平均功率电平值，而与平均功率电平值的子集合的辅查找表有关的边界电平是该子集合的最低平均功率电平值。

最好，对于子集合i中的一个边界值的变量值与对于子集合i+1中的同一边界值的变量值之间的比率等于固定参数α。参数α定义如下： $\mathrm{\α}=\sqrt[N]{\frac{S_{\mathrm{MAX}}}{S_{\mathrm{MIN}}}},$ 其中S_MAX是峰值白色图像的变量S的值，而S_MIN是全白色图像的变量S的值。外插系数等于 $C\left(\mathrm{VAL}\right)=\frac{S\left(\mathrm{VAL}\right)-S\left(\mathrm{PMT}{C}_i\right)}{S\left({\mathrm{SMTC}}_i\right)-S\left({\mathrm{PMTC}}_i\right)},$ 其中，S(PMTC_i)是对于子集合i的最高边界值的变量S的值；S(SMTC_i)是对于子集合i的最低边界值的变量S的值；而S(VAL)是对于给定值的变量值。

计算出的查找表等于对于给定值(VAL)的主查找表(PMTC_i)的输出与经过给定值(VAL)的外插系数加权的、对于给定值(VAL)的增量查找表(PMTC_i)的输出之和。

本发明还涉及一种对N个不同值中参数的给定值生成查找表的设备，查找表的输出值可以通过取决于该给定值的变量的分段线性函数来近似，N个值的集合被分成P个连续值的子集合，所述分段线性函数的每段位于不同的子集合中，特征在于该设备包括：

第一存储器，用于对每个子集合i存储与子集合i的边界值相关的主查找表，

第二存储器，用于对每个子集合i存储对应于关于子集合i的辅查找表和主查找表之间的差的增量查找表，辅查找表与子集合i的另一边界值相关，

第三存储器，用于对所述N个值中的每一个存储索引，该索引指示需要使用第一存储器中的哪个主查找表和第二存储器中的哪个增量查找表进行外插，

第四存储器，用于对所述N个值中的每一个存储外插系数，与给定值相关的外插系数是根据对于所述给定值的变量S值和对于包括所述给定值的子集合i的两个边界值的变量S值定义的；和

计算模块，用于根据相关的外插系数、主查找表和增量查找表，对给定值生成查找表。

上述方法可以在该设备中实现。

附图说明

在附图中示出本发明的示例性实施例，并且在下面的描述中进行详细说明。

附图中：

图1是示出现有技术方法的实现的示意图；和

图2是示出根据本发明的方法的可能实现的示意图。

具体实施方式

将参照对于不同平均功率电平或APL值生成元代码查找表来描述本发明。

本发明的目标是减少需要的查找表数量。将仅仅对一些APL值预定义一些查找表，而对其他APL值，将从这些预定义的查找表外插新的查找表。

在下面的说明书中，对给定APL值定义的元代码LUT为每个输入视频电平定义表示要使用的亮度代码的输出电平。

根据本发明，如图2所示，使用总大小低于图1的存储器130的大小的4个查找表以及估计模块来对所有APL值实现元代码查找表：

第一查找表LUT1，它包括自身的16个元代码LUT(称为主元代码LUT)；每个主元代码LUT包括关于特定APL值(称为主APL值)的元代码；将在下面的说明书中描述主APL值；

第二查找表LUT2，它包括16个增量LUT，增量LUT对应于辅元代码LUT和所述主元代码LUT之间的差；每个辅元代码LUT包括关于特定APL值(称为辅APL值)的元代码；将在下面的说明书中描述辅APL值；

第三查找表LUT3，它包括对于每个APL值的索引，索引指示需要使用LUT1中的哪个主元代码LUT和LUT2中的哪个增量LUT来进行外插。

第四查找表LUT4，它包括对于每个APL值将要用于外插的系数，和

外插模块EXTRAPOL，用于计算LUT。

如上所述，每个APL值的子集合包括主APL值和辅APL值。APL值的集合包括例如从0到1023的1024个值，并且例如被分成16个连续的APL值的子集合。主APL值是子集合的最高APL值(对应于最小数量的维持脉冲)，而辅APL值是子集合的最低APL值(对应于最高数量的维持脉冲)。对每个主APL值定义主元代码LUT。这些主元代码LUT存储在LUT1中。对每个辅APL值定义辅元代码LUT，但这些辅元代码LUT不存储在LUT1或LUT2中。它们仅仅用来计算存储在LUT2中的增量LUT。

查找表LUT3为每个APL值提供生成该APL值的元代码LUT需要使用的主元代码LUT上的指针。LUT3具有10位的输入和4位的输出，用于选择16个主元代码LUT之一。

在说明书中使用的符号如下：

PMTC_i表示关于APL值的子集合i的主元代码LUT，

S(PMTC_i)表示对于对应于主元代码LUT PMTC_i的APL值(主APL值)的维持脉冲数量；

PMTC_i(V)表示对于视频电平V，主元代码LUT PMTC_i的输出；

SMTC_i表示关于APL值的子集合i的辅元代码LUT，

S(SMTC_i)表示对于对应于辅元代码LUT SMTC_i的APL值的维持脉冲数量；

SMTC_i(V)表示对于视频电平V，辅元代码LUT SMTC_i的输出；和

S(X)表示对于APL值X，维持脉冲的数量。

当从一个主元代码LUT切换到另一个时可能出现一些跳跃。例如，最小的子场代码值(例如，1个维持脉冲)具有不同(与哪个值相比较不同？)的相对值(其等于1/维持脉冲总量)，这是由于维持脉冲的总量从一个主元代码电平改变到另一个(从一个APL值到另一个)。这两个不同的值之比(其等于两个主元代码LUT的两个不同的维持脉冲总量之比)会产生跳跃。

为了当从一个主元代码切换到另一个时具有几乎相同的可能跳跃的可视性，这些比率应当如下相等：

$\frac{S\left({\mathrm{PMTC}}_0\right)}{S\left({\mathrm{PMTC}}_1\right)}=\frac{S\left({\mathrm{PMTC}}_1\right)}{S\left({\mathrm{PMTC}}_2\right)}=...=\frac{S\left({\mathrm{PMTC}}_i\right)}{S\left({\mathrm{PMTC}}_{i+1}\right)}=...=\frac{S\left({\mathrm{PMTC}}_{14}\right)}{S\left({\mathrm{PMTC}}_{15}\right)}=\mathrm{\α}$

这意味着以对数方式进行划分。前面的等式意味着APL值的第2、第3、...和第15个子集合在它们最小的APL值和它们的最高值的维持脉冲数量之间的比率相同。如果该比率α也施加到第一子集，那么我们有

$\mathrm{\α}=\frac{S_{\mathrm{MAX}}}{S\left({\mathrm{PMTC}}_0\right)}=\frac{S\left({\mathrm{PMTC}}_0\right)}{S\left({\mathrm{PMTC}}_1\right)}=...=\frac{S\left({\mathrm{PMTC}}_i\right)}{S\left({\mathrm{PMTC}}_{i+1}\right)}=...=\frac{S\left({\mathrm{PMTC}}_{14}\right)}{S\left({\mathrm{PMTC}}_{15}\right)}$

其中S_MAX是对于峰值白色(低APL值)的维持脉冲数量

当将所有项乘在一起时，我们得到：

${\mathrm{\α}}^{16}=\frac{S_{\mathrm{MAX}}}{S\left({\mathrm{PMTC}}_{15}\right)}=\frac{S_{\mathrm{MAX}}}{S_{\mathrm{MIN}}}$ 其中S_MIN是对于全白色图像的维持脉冲数量。

所以， $\mathrm{\α}=\sqrt[16]{\frac{S_{\mathrm{MAX}}}{S_{\mathrm{MIN}}}}$ 且S(PMTC_i)＝S_MIN×α^15-i。

以对数方式进行划分仅仅是个建议，为的是当从一个主元代码LUT切换到另一个时具有相同的可能跳跃的可视性；但可以使用不同的APL集合划分。例如，可以使用不同的划分以便具有较多用于低APL值的子集合，较少用于高APL值的子集合。

在下面附录中给出的例子中，APL值的集合被划分成16个子集合。主APL值(每个子集合的最低APL值)用粗体符号标记，而辅APL值(每个子集合的最高APL值)用黑色区域标记。

对于下面的输入给出该例子：

峰值白色图像：1100个维持脉冲

全白色图像：200个维持脉冲

参数α等于：

$\mathrm{\α}=\sqrt[16]{\frac{S_{\mathrm{MAX}}}{S_{\mathrm{MIN}}}}=\sqrt[16]{\frac{1100}{200}}\≈1.1135$

按照附录表中所示，确定用于主元代码LUT的16个主APL值。主元代码LUT PMTC_i的维持脉冲最大数量是200×αⁱ个维持脉冲，i＝0…15。

APL值分布如下：

从0到135的APL值       →子集合15

从136到230的APL值     →子集合14

从231到318的APL值     →子集合13

从319到398的APL值     →子集合12

从399到473的APL值     →子集合11

从474到540的APL值     →子集合10

从541到604的APL值    →子集合9

从605到663的APL值    →子集合8

从664到716的APL值    →子集合7

从717到766的APL值    →子集合6

从767到812的APL值    →子集合5

从813到856的APL值    →子集合4

从857到898的APL值    →子集合3

从899到938的APL值    →子集合2

从939到978的APL值    →子集合1

从979到1023的APL值   →子集合0

例如，对于子集合15，主APL值是135，而辅APL值是0。对于主元代码LUT的维持脉冲的最大数量是988，而对于辅元代码LUT是1100。通过外插计算与子集合15的1和134之间包含的APL值有关的的元代码LUT。就它不是与不同的子集合有关的两个元代码LUT之间的内插这一意义而言，它是外插。与APL值1…134有关的这些元代码LUT可以通过与APL值135有关的主元代码LUT和与APL值0有关的辅元代码LUT之间的内插来实现。辅元代码LUT仅仅用于外插。在优选实施例中，在主元代码LUT PMTC_i与对应于主元代码LUT PMTC_i和辅元代码LUT SMTC_i之间的差的增量LUT之间，进行对子集合i的APL值的外插。该差LUT(标为LUT2_i)存储在查找表LUT2中。该LUT2中包含的增量LUT中的值可以为正或负，但8位分辨率就足够了。

LUT2中与子集合i有关的增量LUT中存储的、对视频电平V预先计算的值为：

${\mathrm{LUT}2}_i\left(V\right)=\frac{64\×({\mathrm{SMTC}}_i\left(V\right)-{\mathrm{PMTC}}_i\left(V\right))}{63}$

(为什么系数是64/63？)

最好，为了估计查找表LUT2，应当对PMTC_i(V)和SMTC_i(V)使用比LUT1可用分辨率更多的分辨率。

对属于子集合i的APL值的用于外插的外插系数表示为C(APL)，它是当前APL的维持脉冲数量NbSustain(APL)和S(PMTC_i)之间的差与S(SMTC_i)和S(PMTC_i)之间的差的比率。对于该系数，6位分辨率就足够了。

$C\left(\mathrm{APL}\right)=63\×\frac{S\left(\mathrm{APL}\right)-S\left({\mathrm{PMTC}}_i\right)}{S\left({\mathrm{SMTC}}_i\right)-S\left({\mathrm{PMTC}}_i\right)}$

(为什么系数是63 ？)

最终外插是：

output(V)＝LUT1_i(V)+(LUT2_i(V)×C(APL))/64

(为什么系数是64？)

主元代码LUT独立于本发明的原理。仅仅从这些主元代码LUT实现其他元代码LUT。

如下面所示的图2说明了本发明方法的可能实现。查找表LUT1、LUT2、LUT3和LUT4存储在4个存储器101、102、103和104中，它们可以被包含在可通过控制器依次读取位的外部存储器(EPROM或FLASH)中。通过外插模块105计算外插。该模块连接到图1的抖动模块110。在正常操作中，在每帧的结尾，需要通过控制器根据APL值下载新的LUT1_i和LUT2_i数据，APL值是在视频信号的有效部分期间基于视频数据计算出的。

与图1实现的方法需要108Mbit相比，该方法对于3种模式只需要(16×1024×(12+8)+1024×(6+4))×3×3＝2.9Mbit。

             附录

APL	维持脉冲	子集合#	C
				0	1100	15	63
1	1100	15	63
				2	1100	15	63
3	1100	15	63
				4	1100	15	63
5	1100	15	63
				6	1100	15	63
7	1100	15	63
				8	1100	15	63
9	1100	15	63
				10	1100	15	63
11	1100	15	63
				12	1100	15	63
13	1100	15	63
				14	1100	15	63
15	1100	15	63
				16	1100	15	63
17	1100	15	63
				18	1100	15	63
19	1100	15	63
				20	1100	15	63
21	1100	15	63
				22	1100	15	63
23	1100	15	63
				24	1100	15	63
25	1100	15	63
				26	1100	15	63
27	1100	15	63
				28	1100	15	63
29	1100	15	63

APL	维持脉冲	子集合#	C
				30	1100	15	63
31	1100	15	63
				32	1100	15	63
33	1098	15	61
				34	1097	15	61
35	1096	15	60
				36	1095	15	60
37	1094	15	59
				38	1093	15	59
39	1092	15	58
				40	1091	15	57
41	1090	15	57
				42	1089	15	56
43	1088	15	56
				44	1086	15	55
45	1085	15	54
				46	1084	15	54
47	1083	15	53
				48	1082	15	52
49	1081	15	52
				50	1080	15	51
51	1079	15	51
				52	1078	15	50
53	1077	15	50
				54	1076	15	49
55	1074	15	48
				56	1073	15	47
57	1072	15	47
				58	1071	15	46
59	1070	15	46
				60	1069	15	45
61	1068	15	45
				62	1067	15	44

APL	维持脉冲	子集合#	C
				63	1066	15	43
64	1065	15	43
				65	1064	15	42
66	1063	15	42
				67	1061	15	41
68	1060	15	40
				69	1059	15	39
70	1058	15	39
				71	1057	15	38
72	1056	15	38
				73	1055	15	37
74	1054	15	37
				75	1053	15	36
76	1052	15	36
				77	1051	15	35
78	1050	15	34
				79	1049	15	34
80	1047	15	33
				81	1046	15	32
82	1045	15	32
				83	1044	15	31
84	1043	15	30
				85	1042	15	30
86	1041	15	29
				87	1040	15	29
88	1039	15	28
				89	1038	15	28
90	1037	15	27
				91	1036	15	27
92	1035	15	26
				93	1033	15	25
94	1032	15	24
				95	1031	15	24

APL	维持脉冲	子集合#	C
				96	1030	15	23
97	1029	15	23
				98	1028	15	22
99	1027	15	21
				100	1026	15	21
101	1025	15	20
				102	1024	15	20
103	1023	15	19
				104	1022	15	19
105	1021	15	18
				106	1019	15	17
107	1018	15	16
				108	1017	15	16
109	1016	15	15
				110	1015	15	15
111	1014	15	14
				112	1013	15	14
113	1012	15	13
				114	1011	15	12
115	1010	15	12
				116	1009	15	11
117	1008	15	11
				118	1007	15	10
119	1006	15	10
				120	1004	15	9
121	1003	15	8
				122	1002	15	7
123	1001	15	7
				124	1000	15	6
125	999	15	6
				126	998	15	5
127	997	15	5
				128	996	15	4

APL	维持脉冲	子集合#	C
				129	995	15	3
130	994	15	3
				131	993	15	2
132	992	15	2
				133	991	15	1
134	990	15	1
				135	988	15	0
136	987	14	63
				137	986	14	62
138	985	14	61
				139	984	14	61
140	983	14	60
				141	982	14	59
142	981	14	59
				143	980	14	58
144	979	14	57
				145	978	14	57
146	977	14	56
				147	976	14	56
148	975	14	55
				149	974	14	54
150	972	14	53
				151	971	14	52
152	970	14	52
				153	969	14	51
154	968	14	50
				155	967	14	50
156	966	14	49
				157	965	14	49
158	964	14	48
				159	963	14	47
160	962	14	47
				161	961	14	46

APL	维持脉冲	子集合#	C
				162	960	14	45
163	959	14	45
				164	958	14	44
165	957	14	43
				166	956	14	43
167	954	14	42
				168	953	14	41
169	952	14	40
				170	951	14	40
171	950	14	39
				172	949	14	38
173	948	14	38
				174	947	14	37
175	946	14	36
				176	945	14	36
177	944	14	35
				178	943	14	35
179	942	14	34
				180	941	14	33
181	940	14	33
				182	939	14	32
1 83	938	14	31
				184	937	14	31
185	935	14	29
				186	934	14	29
187	933	14	28
				188	932	14	28
189	931	14	27
				190	930	14	26
191	929	14	26
				192	928	14	25
193	927	14	24
				194	926	14	24

APL	维持脉冲	子集合#	C
				195	925	14	23
196	924	14	22
				197	923	14	22
198	922	14	21
				199	921	14	21
200	920	14	20
				201	919	14	19
202	918	14	19
				203	917	14	18
204	915	14	17
				205	914	14	16
206	913	14	15
				207	912	14	15
208	911	14	14
				209	910	14	14
210	909	14	13
				211	908	14	12
212	907	14	12
				213	906	14	11
214	905	14	10
				215	904	14	10
216	903	14	9
				217	902	14	8
218	901	14	8
				219	900	14	7
220	899	14	7
				221	898	14	6
222	897	14	5
				223	896	14	5
224	895	14	4
				225	893	14	3
226	892	14	2
				227	891	14	1

APL	维持脉冲	子集合#	C
				228	890	14	1
229	889	14	0
				230	888	14	0
231	887	14	63
				232	886	13	62
233	885	13	61
				234	884	13	60
235	883	13	60
				236	882	13	59
237	881	13	58
				238	880	13	58
239	879	13	57
				240	878	13	56
241	877	13	55
				242	876	13	55
243	875	13	54
				244	874	13	53
245	873	13	53
				246	872	13	52
247	871	13	51
				248	870	13	50
249	869	13	50
				250	867	13	48
251	866	13	48
				252	865	13	47
253	864	13	46
				254	863	13	46
255	862	13	45
				256	861	13	44
257	860	13	43
				258	859	13	43
259	858	13	42
				260	857	13	41

APL	维持脉冲	子集合#	C
				261	856	13	41
262	855	13	40
				263	854	13	39
264	853	13	38
				265	852	13	38
266	851	13	37
				267	850	13	36
268	849	13	36
				269	848	13	35
270	847	13	34
				271	846	13	33
272	845	13	33
				273	844	13	32
274	843	13	31
				275	842	13	31
276	841	13	30
				277	840	13	29
278	839	13	29
				279	838	13	28
280	837	13	27
				281	835	13	26
282	834	13	25
				283	833	13	24
284	832	13	24
				285	831	13	23
286	830	13	22
				287	829	13	21
288	828	13	21
				289	827	13	20
290	826	13	19
				291	825	13	19
292	824	13	18
				293	823	13	17

APL	维持脉冲	子集合#	C
				294	822	13	16
295	821	13	16
				296	820	13	15
297	819	13	14
				298	818	13	14
299	817	13	13
				300	816	13	12
301	815	13	12
				302	814	13	11
303	813	13	10
				304	812	13	9
305	811	13	9
				306	810	13	8
307	809	13	7
				308	808	13	7
309	807	13	6
				310	806	13	5
311	805	13	4
				312	804	13	4
313	803	13	3
				314	802	13	2
315	801	13	2
				316	800	13	1
317	799	13	0
				318	798	13	0
319	797	12	63
				320	796	12	62
321	795	12	61
				322	794	12	60
323	793	12	59
				324	792	12	59
325	790	12	57
				326	789	12	56

APL	维持脉冲	子集合#	C
				327	788	12	55
328	787	12	55
				329	786	12	54
330	785	12	53
				331	784	12	52
332	783	12	51
				333	782	12	51
334	781	12	50
				335	780	12	49
336	779	12	48
				337	778	12	48
338	777	12	47
				339	776	12	46
340	775	12	45
				341	774	12	44
342	773	12	44
				343	772	12	43
344	771	12	42
				345	770	12	41
346	769	12	40
				347	768	12	40
348	767	12	39
				349	766	12	38
350	765	12	37
				351	764	12	37
352	763	12	36
				353	762	12	35
354	761	12	34
				355	760	12	33
356	759	12	33
				357	758	12	32
358	757	12	31
				359	756	12	30

APL	维持脉冲	子集合#	C
				360	755	12	29
361	754	12	29
				362	753	12	28
363	752	12	27
				364	751	12	26
365	750	12	25
				366	749	12	25
367	748	12	24
				368	747	12	23
369	746	12	22
				370	745	12	22
371	744	12	21
				372	743	12	20
373	742	12	19
				374	741	12	18
375	740	12	18
				376	739	12	17
377	738	12	16
				378	737	12	15
379	736	12	14
				380	735	12	14
381	734	12	13
				382	733	12	12
383	732	12	11
				384	731	12	11
385	730	12	10
				386	729	12	9
387	728	12	8
				388	727	12	7
389	726	12	7
				390	725	12	6
391	724	12	5
				392	723	12	4

APL	维持脉冲	子集合#	C
				393	722	12	3
394	721	12	3
				395	720	12	2
396	719	12	1
				397	718	12	0
398	717	12	0
				399	715	11	63
400	715	11	62
				401	714	11	61
402	713	11	60
				403	712	11	59
404	711	11	58
				405	710	11	57
406	709	11	56
				407	708	11	56
408	707	11	55
				409	706	11	54
410	705	11	53
				411	704	11	52
412	703	11	51
				413	702	11	50
414	701	11	49
				415	700	11	49
416	699	11	48
				417	698	11	47
418	697	11	46
				419	696	11	45
420	695	11	44
				421	694	11	43
422	693	11	42
				423	692	11	42
424	691	11	41
				425	690	11	40

APL	维持脉冲	子集合#	C
				426	689	11	39
427	688	11	38
				428	687	11	37
429	686	11	36
				430	685	11	35
431	684	11	35
				432	684	11	35
433	683	11	34
				434	682	11	33
435	681	11	32
				436	680	11	31
437	679	11	30
				438	678	11	29
439	677	11	28
				440	676	11	28
441	675	11	27
				442	674	11	26
443	673	11	25
				444	672	11	24
445	671	11	23
				446	670	11	22
447	669	11	21
				448	668	11	21
449	667	11	20
				450	666	11	19
451	665	11	18
				452	664	11	17
453	663	11	16
				454	662	11	15
455	661	11	14
				456	660	11	14
457	659	11	13
				458	658	11	12

APL	维持脉冲	子集合#	C
				459	657	11	11
460	656	11	10
				461	655	11	9
462	654	11	8
				463	653	11	7
464	652	11	7
				465	651	11	6
466	650	11	5
				467	649	11	4
468	648	11	3
				469	647	11	2
470	646	11	1
				471	645	11	0
472	644	11	0
				473	644	11	0
474	643	10	63
				475	642	10	62
476	641	10	61
				477	640	10	60
478	639	10	59
				479	638	10	58
480	637	10	57
				481	636	10	56
482	635	10	55
				483	634	10	54
484	633	10	53
				485	632	10	52
486	631	10	51
				487	630	10	50
488	629	10	49
				489	628	10	48
490	627	10	47
				491	626	10	46

APL	维持脉冲	子集合#	C
				492	625	10	45
493	624	10	44
				494	623	10	43
495	622	10	42
				496	621	10	41
497	620	10	40
				498	619	10	39
499	618	10	38
				500	617	10	37
501	617	10	37
				502	616	10	36
503	615	10	35
				504	614	10	34
505	613	10	33
				506	612	10	32
507	611	10	31
				508	610	10	30
509	609	10	29
				510	608	10	28
511	607	10	27
				512	606	10	26
513	605	10	25
				514	604	10	24
515	603	10	23
				516	602	10	22
517	601	10	21
				518	600	10	20
519	599	10	19
				520	598	10	18
521	597	10	17
				522	596	10	16
523	596	10	16
				524	595	10	15

APL	维持脉冲	子集合#	C
				525	594	10	14
526	593	10	13
				527	592	10	12
528	591	10	11
				529	590	10	10
530	589	10	9
				531	588	10	8
532	587	10	7
				533	586	10	6
534	585	10	5
				535	584	10	4
536	583	10	3
				537	582	10	2
538	581	10	1
				539	580	10	0
540	579	10	0
				541	578	9	63
542	578	9	63
				543	577	9	61
544	576	9	60
				545	575	9	59
546	574	9	58
				547	573	9	57
548	572	9	56
				549	571	9	55
550	570	9	54
				551	569	9	53
552	568	9	52
				553	567	9	51
554	566	9	49
				555	565	9	48
556	564	9	47
				557	563	9	46

APL	维持脉冲	子集合#	C
				558	562	9	45
559	562	9	45
				560	561	9	44
561	560	9	43
				562	559	9	42
563	558	9	41
				564	557	9	40
565	556	9	39
				566	555	9	38
567	554	9	36
				568	553	9	35
569	552	9	34
				570	551	9	33
571	550	9	32
				572	549	9	31
573	548	9	30
				574	548	9	30
575	547	9	29
				576	546	9	28
577	545	9	27
				578	544	9	26
579	543	9	24
				580	542	9	23
581	541	9	22
				582	540	9	21
583	539	9	20
				584	538	9	19
585	537	9	18
				586	536	9	17
587	535	9	16
				588	535	9	16
589	534	9	15
				590	533	9	14

APL	维持脉冲	子集合#	C
				591	532	9	13
592	531	9	11
				593	530	9	10
594	529	9	9
				595	528	9	8
596	527	9	7
				597	526	9	6
598	525	9	5
				599	524	9	4
600	524	9	4
				601	523	9	3
602	522	9	2
				603	521	9	1
604	520	9	0
				605	519	8	63
606	518	8	61
				607	517	8	60
608	516	8	59
				609	515	8	58
610	514	8	56
				611	513	8	55
612	513	8	55
				613	512	8	54
614	511	8	53
				615	510	8	52
616	509	8	50
				617	508	8	49
618	507	8	48
				619	506	8	47
620	505	8	46
				621	504	8	44
622	503	8	43
				623	502	8	42

APL	维持脉冲	子集合#	C
				624	502	8	42
625	501	8	41
				626	500	8	39
627	499	8	38
				628	498	8	37
629	497	8	36
				630	496	8	35
631	495	8	33
				632	494	8	32
633	493	8	31
				634	493	8	31
635	492	8	30
				636	491	8	29
637	490	8	27
				638	489	8	26
639	488	8	25
				640	487	8	24
641	486	8	23
				642	485	8	21
643	484	8	20
				644	484	8	20
645	483	8	19
				646	482	8	18
647	481	8	16
				648	480	8	15
649	479	8	14
				650	478	8	13
651	477	8	12
				652	476	8	10
653	475	8	9
				654	475	8	9
655	474	8	8
				656	473	8	7

APL	维持脉冲	子集合#	C
				657	472	8	6
658	471	8	4
				659	470	8	3
660	469	8	2
				661	468	8	1
662	467	8	0
				663	467	8	0
664	466	7	63
				665	465	7	61
666	464	7	60
				667	463	7	58
668	462	7	57
				669	461	7	56
670	460	7	54
				671	459	7	53
672	459	7	53
				673	458	7	52
674	457	7	50
				675	456	7	49
676	455	7	47
				677	454	7	46
678	453	7	45
				679	452	7	43
680	451	7	42
				681	451	7	42
682	450	7	41
				683	449	7	39
684	448	7	38
				685	447	7	36
686	446	7	35
				687	445	7	34
688	444	7	32
				689	444	7	32

APL	维持脉冲	子集合#	C
				690	443	7	31
691	442	7	30
				692	441	7	28
693	440	7	27
				694	439	7	26
695	438	7	24
				696	437	7	23
697	437	7	23
				698	436	7	21
699	435	7	20
				700	434	7	19
701	433	7	17
				702	432	7	16
703	431	7	15
				704	430	7	13
705	430	7	13
				706	429	7	12
707	428	7	10
				708	427	7	9
709	426	7	8
				710	425	7	6
711	424	7	5
				712	424	7	5
713	423	7	4
				714	422	7	2
715	421	7	1
				716	420	7	0
717	419	6	63
				718	418	6	61
719	417	6	59
				720	417	6	59
721	416	6	58
				722	415	6	56

APL	维持脉冲	子集合#	C
				723	414	6	55
724	413	6	53
				725	412	6	52
726	411	6	50
				727	411	6	50
728	410	6	49
				729	409	6	47
730	408	6	46
				731	407	6	44
732	406	6	43
				733	405	6	41
734	405	6	41
				735	404	6	39
736	403	6	38
				737	402	6	36
738	401	6	35
				739	400	6	33
740	400	6	33
				741	399	6	32
742	398	6	30
				743	397	6	29
744	396	6	27
				745	395	6	26
746	394	6	24
				747	394	6	24
748	393	6	23
				749	392	6	21
750	391	6	19
				751	390	6	18
752	389	6	16
				753	389	6	16
754	388	6	15
				755	387	6	13

APL	维持脉冲	子集合#	C
				756	386	6	12
757	385	6	10
				758	384	6	9
759	384	6	9
				760	383	6	7
761	382	6	6
				762	381	6	4
763	380	6	3
				764	379	6	1
765	379	6	1
				766	378	6	0
767	377	5	63
				768	376	5	61
769	375	5	59
				770	374	5	57
771	374	5	57
				772	373	5	56
773	372	5	54
				774	371	5	52
775	370	5	51
				776	369	5	49
777	369	5	49
				778	368	5	47
779	367	5	45
				780	366	5	44
781	365	5	42
				782	364	5	40
783	364	5	40
				784	363	5	39
785	362	5	37
				786	361	5	35
787	360	5	34
				788	360	5	34

APL	维持脉冲	子集合#	C
				789	359	5	32
790	358	5	30
				791	357	5	28
792	356	5	27
				793	355	5	25
794	355	5	25
				795	354	5	23
796	353	5	22
				797	352	5	20
798	351	5	18
				799	351	5	18
800	350	5	17
				801	349	5	15
802	348	5	13
				803	347	5	11
804	347	5	11
				805	346	5	10
806	345	5	8
				807	344	5	6
808	343	5	5
				809	343	5	5
810	342	5	3
				811	341	5	1
812	340	5	0
				813	339	4	63
814	339	4	63
				815	338	4	61
816	337	4	59
				817	336	4	57
818	335	4	55
				819	335	4	55
820	334	4	53
				821	333	4	51

APL	维持脉冲	子集合#	C
				822	332	4	49
823	331	4	47
				824	331	4	47
825	330	4	45
				826	329	4	43
827	328	4	42
				828	327	4	40
829	327	4	40
				830	326	4	38
831	325	4	36
				832	324	4	34
833	324	4	34
				834	323	4	32
835	322	4	30
				836	321	4	28
837	320	4	26
				838	320	4	26
839	319	4	24
				840	318	4	22
841	317	4	21
				842	316	4	19
843	316	4	19
				844	315	4	17
845	314	4	15
				846	313	4	13
847	313	4	13
				848	312	4	11
849	311	4	9
				850	310	4	7
851	310	4	7
				852	309	4	5
853	308	4	3
				854	307	4	1

APL	维持脉冲	子集合#	C
				855	306	4	0
856	306	4	0
				857	305	3	63
858	304	3	60
				859	303	3	58
860	303	3	58
				861	302	3	56
862	301	3	54
				863	300	3	52
864	300	3	52
				865	299	3	50
866	298	3	48
				867	297	3	46
868	297	3	46
				869	296	3	44
870	295	3	42
				871	294	3	39
872	294	3	39
				873	293	3	37
874	292	3	35
				875	291	3	33
876	291	3	33
				877	290	3	31
878	289	3	29
				879	288	3	27
880	288	3	27
				881	287	3	25
882	286	3	23
				883	285	3	21
884	285	3	21
				885	284	3	18
886	283	3	16
				887	283	3	16

APL	维持脉冲	子集合#	C
				888	282	3	14
889	281	3	12
				890	280	3	10
891	280	3	10
				892	279	3	8
893	278	3	6
				894	277	3	4
895	277	3	4
				896	276	3	2
897	275	3	0
				898	275	3	0
899	274	2	63
				900	273	2	60
901	272	2	58
				902	272	2	58
903	271	2	56
				904	270	2	53
905	270	2	53
				906	269	2	51
907	268	2	49
				908	267	2	46
909	267	2	46
				910	266	2	44
911	265	2	42
				912	265	2	42
913	264	2	39
				914	263	2	37
915	262	2	35
				916	262	2	35
917	261	2	32
				918	260	2	30
919	260	2	30
				920	259	2	28

APL	维持脉冲	子集合#	C
				921	258	2	25
922	258	2	25
				923	257	2	23
924	256	2	21
				925	256	2	21
926	255	2	18
				927	254	2	16
928	253	2	14
				929	253	2	14
930	252	2	11
				931	251	2	9
932	251	2	9
				933	250	2	7
934	249	2	4
				935	249	2	4
936	248	2	2
				937	247	2	0
938	247	2	0
				939	246	1	63
940	245	1	60
				941	245	1	60
942	244	1	57
				943	243	1	55
944	243	1	55
				945	242	1	52
946	241	1	49
				947	241	1	49
948	240	1	47
				949	239	1	44
950	239	1	44
				951	238	1	42
952	238	1	42
				953	237	1	39

APL	维持脉冲	子集合#	C
				954	236	1	36
955	236	1	36
				956	235	1	34
957	234	1	31
				958	234	1	31
959	233	1	28
				960	232	1	26
961	232	1	26
				962	231	1	23
963	231	1	23
				964	230	1	21
965	229	1	18
				966	229	1	18
967	228	1	15
				968	228	1	15
969	227	1	13
				970	226	1	10
971	226	1	10
				972	225	1	7
973	224	1	5
				974	224	1	5
975	223	1	2
				976	223	1	2
977	222	1	0
				978	222	1	0
979	221	0	63
				980	220	0	60
981	220	0	60
				982	219	0	57
983	219	0	57
				984	218	0	54
985	217	0	51
				986	217	0	51

APL	维持脉冲	子集合#	C
				987	216	0	48
988	216	0	48
				989	215	0	45
990	215	0	45
				991	214	0	42
992	214	0	42
				993	213	0	39
994	212	0	36
				995	212	0	36
996	211	0	33
				997	211	0	33
998	210	0	30
				999	210	0	30
1000	209	0	27
				1001	209	0	27
1002	208	0	24
				1003	208	0	24
1004	207	0	21
				1005	207	0	21
1006	206	0	18
				1007	206	0	18
1008	205	0	15
				1009	205	0	15
1010	204	0	12
				1011	204	0	12
1012	204	0	12
				1013	203	0	9
1014	203	0	9
				1015	202	0	6
1016	202	0	6
				1017	201	0	3
1018	201	0	3
				1019	201	0	3

APL	维持脉冲	子集合#	C
				1020	200	0	0
1021	200	0	0
				1022	200	0	0
1023	200	0	0

Claims (14)

1.一种对N个不同值中参数(APL)的给定值(VAL)生成查找表的方法，查找表的输出值可以通过取决于该给定值的变量(S(VAL))的分段线性函数来近似，特征在于该方法包括下列步骤：

将N个值的集合分成P个连续值的子集合，所述分段线性函数的每段位于不同的子集合中；

对每个子集合i的两个边界值定义查找表，分别称为主查找表(PMTC_i)和辅查找表(SMTC_i)，

对每个子集合i定义增量查找表，该增量查找表对应于关于子集合i的辅查找表(SMTC_i)和主查找表(PMTC_i)之间的差，

对所述N个值中的每一个，根据对于该给定值(VAL)的变量S的值(S(VAL))和对于包括该给定值的子集合i的两个边界值的变量S的值(S(PMTC_i)，S(SMTC_i))，定义外插系数(C(VAL))；和

根据相关的外插系数(C(VAL))、主查找表(PMTC_i)和增量查找表，对给定值(VAL)计算查找表。

2.如权利要求1所述的方法，特征在于，查找表是元代码查找表，参数是平均功率电平，并且变量(S(VAL))是对应于参数的给定值(VAL)的维持脉冲数量。

3.如权利要求2所述的方法，特征在于，与平均功率电平值的子集合的主查找表(PMTC_i)有关的边界电平是该子集合的最高平均功率电平值，而与平均功率电平值的子集合的辅查找表(SMTC_i)有关的边界电平是该子集合的最低平均功率电平值。

4.如权利要求1到3之一所述的方法，特征在于，对于子集合i中的一个边界值的变量值(S(PMTC_i))与对于子集合i+1中的同一边界值的变量值(S(PMTC_i+1))之间的比率等于固定参数α。

5.如权利要求4所述的方法，特征在于，参数α定义如下： $\mathrm{\α}=\sqrt[N]{\frac{S_{\mathrm{MAX}}}{S_{\mathrm{MIN}}}}$

其中S_MAX是峰值白色图像的变量(S)的值，而S_MIN是全白色图像的变量(S)的值。

6.如权利要求1到5之一所述的方法，特征在于，外插系数(C(VAL))等于：

$C\left(\mathrm{VAL}\right)=\frac{S\left(\mathrm{VAL}\right)-S\left({\mathrm{PMTC}}_i\right)}{S\left({\mathrm{SMTC}}_i\right)-S\left({\mathrm{PMTC}}_i\right)}$

其中，S(PMTC_i)是对于子集合i的最高边界值的变量值；

S(SMTC_i)是对于子集合i的最低边界值的变量值；而

S(VAL)是对于给定值的变量值。

7.如权利要求1到6之一所述的方法，特征在于，计算出的查找表等于对于给定值(VAL)的主查找表(PMTC_i)的输出与经过给定值(VAL)的外插系数加权的、对于给定值(VAL)的查找表(PMTC_i)的输出之和。

8.一种对N个不同值中参数(APL)的给定值(VAL)生成查找表的设备，查找表的输出值可以通过取决于该给定值的变量(S(VAL))的分段线性函数来近似，N个值的集合被分成P个连续值的子集合，所述分段线性函数的每段位于不同的子集合中，特征在于，该设备包括：

第一存储器(101)，用于对每个子集合i存储与子集合i的边界值相关的主查找表(PMTC_i)，

第二存储器(102)，用于对每个子集合i存储与关于子集合i的辅查找表(SMTC_i)和主查找表(PMTC_i)之间的差相对应的增量查找表，辅查找表(SMTC_i)与子集合i的另一边界值相关，

第三存储器(103)，用于对所述N个值中的每一个存储索引，该索引指示需要使用第一存储器(101)中的哪个主查找表和第二存储器(102)中的哪个增量查找表进行外插，

第四存储器(104)，用于对所述N个值中的每一个存储外插系数(C)，与给定值相关的外插系数(C(VAL))是根据对于所述给定值(VAL)的变量S的值(S(VAL))和对于包括所述给定值的子集合i的两个边界值的变量S的值(S(PMTC_i)，S(SMTC_i))定义的；和

计算模块(105)，用于根据相关的外插系数(C(VAL))、主查找表(PMTC_i)和增量查找表，对给定值(VAL)生成查找表。

9.如权利要求7所述的设备，特征在于，参数是平均功率电平，变量(S(VAL))是对应于参数的给定值(VAL)的维持脉冲数量，以及

它对于每个平均功率电平值生成元代码查找表。

10.如权利要求9所述的设备，特征在于，与平均功率电平值的子集合的主查找表(PMTC_i)有关的边界电平是该子集合的最高平均功率电平值，而与平均功率电平值的子集合的辅查找表(SMTC_i)有关的边界电平是该子集合的最低平均功率电平值。

11.如权利要求8到10之一所述的方法，特征在于，对于子集合i中的一个边界值的变量值(S(PMTC_i))与对于子集合i+1中的同一边界值的变量值(S(PMTC_i+1))之间的比率等于固定参数α。

12.如权利要求11所述的设备，特征在于，参数α定义如下： $\mathrm{\α}=\sqrt[N]{\frac{S_{\mathrm{MAX}}}{S_{\mathrm{MIN}}}}$

其中S_MAX是峰值白色图像的变量(S)的值，而S_MIN是全白色图像的变量(S)的值。

13.如权利要求8到12之一所述的方法，特征在于，外插系数(C(VAL))等于：

$C\left(\mathrm{VAL}\right)=\frac{S\left(\mathrm{VAL}\right)-S\left({\mathrm{PMTC}}_i\right)}{S\left({\mathrm{SMTC}}_i\right)-S\left({\mathrm{PMTC}}_i\right)}$

其中，S(PMTC_i)是对于子集合i的最高边界值的变量值；

S(SMTC_i)是对于子集合i的最低边界值的变量值；而

S(VAL)是对于给定值的变量值。

14.如权利要求8到13之一所述的设备，特征在于，计算出的查找表等于对于给定值(VAL)的主查找表(PMTC_i)的输出与经过给定值(VAL)的外插系数加权的、对于给定值(VAL)的增量查找表(PMTC_i)的输出之和。

Images