查找表的处理方法和装置制造方法及图纸

本申请公开了一种查找表的处理方法和装置，属于数据处理领域。本申请提供的查找表的处理方法包括：获取M个第一查找表和N个第二查找表；在接收到查找表更新指令的情况下，更新所述M个第一查找表得到M个第一目标查找表，并根据所述M个第一目标查找表，更新所述N个第二查找表，得到N个第二目标查找表；在接收到查表操作指令的情况下，对N个第三目标查找表进行查表操作；其中，在所述M个第一查找表更新之前接收到查表操作指令的情况下，所述第三目标查找表为所述第二查找表；或，在所述M个第一查找表更新之后接收到查表操作指令的情况下，所述第三目标查找表为所述第二目标查找表；其中，M和N均为正整数，且M小于N。且M小于N。且M小于N。

【技术实现步骤摘要】
查找表的处理方法和装置


[0001]本申请属于数据处理领域，具体涉及一种查找表的处理方法和装置。

技术介绍

[0002]在数据处理过程中经常会涉及到查找表(Look
‑
Up
‑
Table，LUT)的使用，例如使用查找表近似替换复杂的非线性函数等。
[0003]相关技术中，一般使用乒乓缓存(ping
‑
pong buffer)方式来保证查找表内容更新和查表操作的相互独立。具体而言，在乒乓缓存方式中，会存在互为备份查找表的乒查找表和乓查找表。如果当前是乒查找表用于查表操作处理，那么在需要更新查找表内容的情况下，可以在乓查找表中对待更新的内容进行更新，待乓查找表更新完成后，可以在下一个数据处理回合，把用于查表操作处理的查找表从乒查找表切换为更新完成的乓查找表。
[0004]然而，相关技术中的这种处理方式会导致查找表所占用的存储空间较大。以图像处理领域中的查找表为例，在需要使用查找表并行处理图像的多个像素的情况下，会对乒查找表和乓查找表均复制多份，这样会导致查找表所占用的存储空间较大本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种查找表的处理方法，其特征在于，包括：获取M个第一查找表和N个第二查找表；在接收到查找表更新指令的情况下，更新所述M个第一查找表得到M个第一目标查找表，并根据所述M个第一目标查找表，更新所述N个第二查找表，得到N个第二目标查找表；在接收到查表操作指令的情况下，对N个第三目标查找表进行查表操作；其中，在所述M个第一查找表更新之前接收到查表操作指令的情况下，所述第三目标查找表为所述第二查找表；或，在所述M个第一查找表更新之后接收到查表操作指令的情况下，所述第三目标查找表为所述第二目标查找表；其中，M和N均为正整数，且M小于N。2.根据权利要求1所述的方法，其特征在于，所述查表操作指令包括第一查表操作指令和所述第一查表操作指令之后的第二查表操作指令；所述查表操作包括与所述第一查表操作指令对应的第一查找操作以及与所述第二查表操作指令对应的第二查找操作，所述第一查找操作和所述第二查找操作为在时间上相邻的两次查找操作，且所述第一查找操作和所述第二查找操作之间存在间隔时间段；所述在接收到查表操作指令的情况下，对N个第三目标查找表进行查表操作，包括：在接收到第一查表操作指令的情况下，对N个第二查找表进行第一查表操作；在接收到第二查表操作指令的情况下，对N个第二目标查找表进行第二查表操作；所述更新所述N个第二查找表包括：在所述间隔时间段中的第二时间段内更新所述N个第二查找表。3.根据权利要求2所述的方法，其特征在于，所述更新所述M个第一查找表得到M个第一目标查找表包括：在第一时间段内更新所述M个第一查找表，得到M个第一目标查找表；其中，所述第一时间段的结束时刻在所述第二时间段的起始时刻之前。4.根据权利要求3所述的方法，其特征在于，所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表，所述图像帧包括在时间上相邻的第一图像帧和第二图像帧，所述第一时间段位于所述第一图像帧的扫描开始时刻与扫描结束时刻之间，所述第二时间段位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间。5.根据权利要求3所述的方法，其特征在于，所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表，所述图像帧包括第一图像帧、第二图像帧...以及第i图像帧，i为大于2的正整数；所述第一图像帧、所述第二图像帧...以及所述第i图像帧在时间上依次相邻且往后排列；所述第一时间段的起始时刻位于所述第一图像帧的扫描开始时刻与所述第一图像帧的扫描结束时刻之间，所述第一时间段的结束时刻位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间；所述第二时间段位于第i
‑
1图像帧的扫描结束时刻和所述第i图像帧的扫描开始时刻之间。6.根据权利要求1所述的方法，其特征在于，所述N个第三目标查找表包括：用于第一部分内容查找的第一类型查找表和用于第二部分内容查找的第二类型查找表，所述第一部分内容与所述第二部分内容互补；
所述查表操作指令为与线性插值相关的查表操作指令，所述在接收到查表操作指令的情况下，对N个第三目标查找表进行查表操作包括：在接收到与线性插值相关的查表操作指令的情况下，获取所述第一类型查找表中的第一结果和所述第二类型查找表中的第二结果；基于所述第一结果和所述第二结果，得到与所述查表操作指令相对应的目标结果。7.根据权利要求1
‑
6任一项所述的方法，其特征在于，在一个时钟周期处理多个像素的场景下，M和N满足如下关系：M*一个时钟周期处理的像素个数＝N。8.一种查找表的处理装置，其特征在于，包括：获取模块、更新模块和查表模块；所述获取模块，用于获取M个第一查找表和N个第二查找表；所述更新模块，用于在接收到查找表更新指令的情况下，更新所述M个第一查找表得到M个第一目标查找表，并根据所述M个第一目标查找表，更新所述N个第二查找表，得到N个第二目标查...

【专利技术属性】
技术研发人员：王郝密，
申请(专利权)人：维沃移动通信有限公司，
类型：发明
国别省市：