CN115391331A - 查找表的处理方法和装置 - Google Patents
查找表的处理方法和装置 Download PDFInfo
- Publication number
- CN115391331A CN115391331A CN202210445276.5A CN202210445276A CN115391331A CN 115391331 A CN115391331 A CN 115391331A CN 202210445276 A CN202210445276 A CN 202210445276A CN 115391331 A CN115391331 A CN 115391331A
- Authority
- CN
- China
- Prior art keywords
- lookup
- tables
- look
- target
- image frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
Abstract
本申请公开了一种查找表的处理方法和装置,属于数据处理领域。本申请提供的查找表的处理方法包括:获取M个第一查找表和N个第二查找表;在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;其中,M和N均为正整数,且M小于N。
Description
技术领域
本申请属于数据处理领域,具体涉及一种查找表的处理方法和装置。
背景技术
在数据处理过程中经常会涉及到查找表(Look-Up-Table,LUT)的使用,例如使用查找表近似替换复杂的非线性函数等。
相关技术中,一般使用乒乓缓存(ping-pong buffer)方式来保证查找表内容更新和查表操作的相互独立。具体而言,在乒乓缓存方式中,会存在互为备份查找表的乒查找表和乓查找表。如果当前是乒查找表用于查表操作处理,那么在需要更新查找表内容的情况下,可以在乓查找表中对待更新的内容进行更新,待乓查找表更新完成后,可以在下一个数据处理回合,把用于查表操作处理的查找表从乒查找表切换为更新完成的乓查找表。
然而,相关技术中的这种处理方式会导致查找表所占用的存储空间较大。以图像处理领域中的查找表为例,在需要使用查找表并行处理图像的多个像素的情况下,会对乒查找表和乓查找表均复制多份,这样会导致查找表所占用的存储空间较大。
发明内容
本申请实施例的目的是提供一种查找表的处理方法和装置,能够解决相关技术中查找表所占用的存储空间较大的问题。
第一方面,本申请实施例提供了一种查找表的处理方法,该方法包括:
获取M个第一查找表和N个第二查找表;
在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;
在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;
其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;
其中,M和N均为正整数,且M小于N。
第二方面,本申请实施例提供了一种查找表的处理装置,包括:获取模块、更新模块和查表模块;
所述获取模块,用于获取M个第一查找表和N个第二查找表;
所述更新模块,用于在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;
所述查表模块,用于在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;
其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;
其中,M和N均为正整数,且M小于N。
第三方面,本申请实施例提供了一种电子设备,该电子设备包括处理器和存储器,所述存储器存储可在所述处理器上运行的程序或指令,所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。
第四方面,本申请实施例提供了一种可读存储介质,所述可读存储介质上存储程序或指令,所述程序或指令被执行时实现如第一方面所述的方法的步骤。
第五方面,本申请实施例提供了一种芯片,所述芯片包括处理器和通信接口,所述通信接口和所述处理器耦合,所述处理器用于运行程序或指令,实现如第一方面所述的方法。
第六方面,本申请实施例提供一种计算机程序产品,该程序产品被存储在存储介质中,该程序产品被至少一个处理器执行以实现如第一方面所述的方法。
在本申请实施例中,获取M个第一查找表和N个第二查找表;在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;其中,M和N均为正整数,且M小于N。如此,通过对第一查找表和第二查找表的用途进行区分,第一查找表专用于第二查找表内容的更新,第二查找表专用于查表操作,并通过第一查找表来实现对第二查找表的更新,通过更新前的第二查找表或者更新后的第二目标查找表来实现查表操作,与相关技术中查找表的乒乓缓存方式相比,由于第一查找表的数目不再与第二查找表的数目相同,而是小于第二查找表的数目,因而,可以在一定程度上减少查找表所占用的存储空间,从而能够解决相关技术中查找表所占用的存储空间较大的问题。
附图说明
图1是本申请实施例提供的一种查找表的处理方法的示意性流程图;
图2是本申请实施例提供的一种更新查找表的示意性时序图;
图3是本申请实施例提供的另一种更新查找表的示意性时序图;
图4是本申请实施例提供的一种对第三目标查找表进行查表操作步骤的示意性流程图;
图5是本申请实施例提供的一种查找表的处理装置的示意性结构图;
图6是本申请实施例提供的一种电子设备的示意性结构图;
图7是实现本申请实施例的一种电子设备的硬件结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员获得的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象,而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施,且“第一”、“第二”等所区分的对象通常为一类,并不限定对象的个数,例如第一对象可以是一个,也可以是多个。此外,说明书以及权利要求中“和/或”表示所连接对象的至少其中之一,字符“/”,一般表示前后关联对象是一种“或”的关系。
下面结合附图,通过具体的实施例及其应用场景对本申请实施例提供的查找表的处理方法和装置进行详细地说明。
图1是本申请实施例提供的一种查找表的处理方法的流程图。如图1所示,本申请实施例提供的一种查找表的处理方法可以包括:
步骤110:获取M个第一查找表和N个第二查找表;其中,M和N均为正整数,且M小于N;
步骤120:在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;
步骤130:在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;其中,在M个第一查找表更新之前接收到查表操作指令的情况下,第三目标查找表为第二查找表;或,在M个第一查找表更新之后接收到查表操作指令的情况下,第三目标查找表为第二目标查找表。
在步骤110中,第一查找表可以用于更新第二查找表的内容。其中,第一查找表中存储有预先得到的目标参数与结果之间的映射关系,在需要对第二查找表的数据进行更新(例如接收到应用层下发的更新数据)时,可以根据待更新的内容,更新第一查找表中的内容;并根据第一查找表中的内容,更新第二查找表中的内容。
在步骤110中,第二查找表可以专用于查表处理。具体而言,可以利用第二查找表对待查表处理的目标参数进行查表处理,通过第二查找表查找得到与目标参数对应的目标结果。其中,目标参数可以指查表处理的具体查表对象,例如,像素亮度参数、像素颜色参数等,本申请不作具体限制。
例如,以第二查找表是针对图像处理的查找表为例,图像中像素可包括亮度信息。第二查找表中可以存储有预先得到的原始亮度信息与目标亮度信息之间的映射关系,进而可以利用第二查找表对待处理的原始亮度信息进行查表处理,通过第二查找表确定得到与原始亮度信息对应的目标亮度信息,这样,可以将图像的原始亮度信息调整为目标亮度信息,提高图像的清晰度。
又例如,以第二查找表是针对图像处理的查找表为例,图像中像素可包括颜色信息。第二查找表中可以存储有预先得到的原始颜色信息与目标颜色信息之间的映射关系,进而可以利用第二查找表对待处理的原始颜色信息进行查表处理,通过第二查找表确定得到与原始颜色信息对应的目标颜色信息,这样,可以将图像的原始颜色信息调整为目标颜色信息,提高图像的色彩饱和度。
需要指出的是,在数据处理领域中查找表的应用范围十分广泛,例如通过查找表对数据进行查表处理以代替对数据进行复杂计算等等,本方案的查找表的处理方法不仅可以用于图像数据处理领域,还可以用于音频数据处理、温度数据处理或者电压电流数据处理等其他类型数据的处理,本申请不作具体限制。
在步骤110中,第一查找表可以有M个,第二查找表可以有N个,M和N均为正整数,且M小于N。换言之,第一查找表的个数少于第二查找表的个数。具体而言,M可以大于等于1,N可以大于等于2。并且,M等于1时第一查找表的个数最少。例如,若第二查找表有2个,第一查找表可以有1个;若第二查找表有3个,第一查找表可以有2个或者1个,等等,本申请不作具体限制。
其中,在M和N均大于1的情况下,M个第一查找表的内容可以相同,N个第二查找表的内容可以相同。也就是说,在第一查找表有多个的情况下多个第一查找表的内容可以相同,在第二查找表有多个的情况下多个第二查找表的内容可以相同。
在步骤120中,在接收到查找表更新指令的情况下,可以获取目标更新内容,根据目标更新内容,更新M个第一查找表,M个第一查找表更新后得到M个第一目标查找表。举例而言,在查找表更新指令是应用层下发的更新指令的情况下,可以根据查找表更新指令,获取用户输入的更新内容,将用户输入的更新内容作为第一查找表的目标更新内容,并将第一查找表的相应内容更新为所述目标更新内容。
其中,查找表更新指令可以是应用层下发的更新指令(例如因用户输入的更新内容而触发的更新指令),也可以是在固定周期内自动发送的更新指令,等等,本申请不作具体限制。
在步骤120中,根据M个第一目标查找表,更新N个第二查找表可以有不同的方式,例如,将第一目标查找表的内容复制粘贴至第二查找表中,或者,根据目标更新内容(即第一目标查找表区别于未更新的第一查找表的内容)更新第二查找表,等等,本申请不作具体限制。
在步骤120中,先对M个第一查找表进行更新,在第一查找表更新为第一目标查找表之后,再根据更新后得到的第一目标查找表,更新第二查找表,以得到第二目标查找表。
在步骤130中,可以理解的是,对N个第三目标查找表进行查表操作,具体可以是对当前处于最新状态的第二查找表进行查找操作。也就是说,视第二查找表的更新状态而定,在接收到查表操作指令的时间点位于接收到查找表更新指令的时间点之前的情况下,对N个第三目标查找表进行查表操作具体可以对更新前的N个第二查找表进行查表操作。在接收到查表操作指令的时间点位于接收到查找表更新指令的时间点之后的情况下,对N个第三目标查找表进行查表操作具体可以是对更新后的N个第二目标查找表进行查表操作。
在步骤130中,查表操作指令可以是用于指示在查找表中查找出与待处理的目标参数相匹配的结果的指令。例如,在数据处理过程中,可以无需实时计算目标参数对应的结果,而是直接利用查找表查找与目标参数对应的目标结果,使用目标结果替换计算得到的结果,节省计算过程所花费的时间。
针对步骤130,在实际应用中,一个查找表在某一时钟周期下可以用于一个目标参数的查表操作,在一个时钟周期处理多个目标参数的情况下,可以同时使用多个第二查找表对多个目标参数进行查表处理。
能够理解的是,在本申请实施例中,第一查找表专用于第二查找表内容的更新,第二查找表专用于查表操作,在同时利用多个第二查找表进行查表处理的场景中,第一查找表的个数可以小于第二查找表的个数,可以在一定程度上减少第一查找表所占用的存储空间。同时,还可以保证查找表内容更新和查表操作的相互独立。下面将本方案与相关技术中使用乒乓缓存方式存储查找表相比较,详细说明本申请实施例的优越之处。
具体而言,相关技术中,一般使用乒乓缓存(ping-pong buffer)方式来保证查找表内容更新和查表操作的并行处理。具体而言,在乒乓缓存方式中,会存在互为备份查找表的乒查找表和乓查找表,如果当前用于查表操作处理的查找表是乒查找表,在需要更新查找表的内容时,可以先把待更新的内容更新到乓查找表中,在乓查找表更新完成后,再在下一个数据处理回合,把用于查表操作处理的查找表从乒查找表切换为更新完成的乓查找表。基于此,以图像处理为例,在对一个像素进行查表处理的场景中(一个像素可以唯一对应一个待查表处理的目标参数),乒查找表可以存储1个、乓查找表可以存储1个,共存储2个查找表。在同时对2个像素进行查表处理的场景中,乒查找表可以存储2个、乓查找表可以存储2个,共存储4个查找表。依次类推,在一次性对n个像素进行并行查表处理的场景中,乒查找表可以存储n个、乓查找表可以存储n个,共存储2n个查找表。
而本申请实施例中,第一查找表专用于第二查找表内容的更新,第二查找表专用于查表操作处理。仍以图像处理为例,在对2个像素进行并行查表处理的场景中,第一查找表可以存储1个、第二查找表可以存储2个,共存储3个查找表。依次类推,在一次性对n个像素进行并行查表处理的场景中,第一查找表可以存储m个、第二查找表可以存储n个,共存储m+n个查找表。其中,m、n均为正整数,m小于n,n大于等于2,m最小可以取1。
由上述内容可知,在对n个目标参数进行并行查表处理的场景中,与乒乓缓存方式相比,本方案可以少存储n-m个存储表(m最小可以取1),节省了存储查找表的存储空间。
下面表1中以m取1为例,说明与相关技术中乒乓缓存方式相比,本申请实施例节省的存储空间。表1如下:
表1
由上述表1的例子可知,同时进行查表处理的目标参数的个数n越多,节省的存储空间越大。此外,第一查找表的个数m越少,节省的存储空间越大。
为便于理解,在实际应用中,本申请实施例典型的应用场景可以是在图像处理领域,在一个时钟周期处理多个像素的场景。举例而言,在一个时钟周期处理多个像素的情况下,M和N满足如下关系:M*一个时钟周期处理的像素个数=N。其中,M可以是第一查找表的个数,N可以是第二查找表的个数,N是大于1的正整数。其中,为了尽可能节省存储空间,M可以是1。此时,在一个时钟周期处理n个像素的场景下,第一查找表的个数可以是1,第二查找表的个数可以是n,第一查找表和第二查找表的查找表总个数可以为n+1。而在相关技术的乒乓缓存方式中,在一个时钟周期处理n个像素的场景下,乒查找表和乓查找表的查找表总个数可以为2n。与相关技术的乒乓缓存方式相比,本申请实施例节省的查找表的存储空间百分比为(n-1)/2n。
根据本申请实施例提供的查找表的处理方法,通过获取M个第一查找表和N个第二查找表;在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;其中,M和N均为正整数,且M小于N。如此,通过对第一查找表和第二查找表的用途进行区分,第一查找表专用于第二查找表内容的更新,第二查找表专用于查表操作,并通过第一查找表来实现对第二查找表的更新,通过更新前的第二查找表或者更新后的第二目标查找表来实现查表操作,与相关技术中查找表的乒乓缓存方式相比,由于第一查找表的数目不再与第二查找表的数目相同,而是小于第二查找表的数目,因而,可以在一定程度上减少查找表所占用的存储空间,从而能够解决相关技术中查找表所占用的存储空间较大的问题。
上文提到了对更新前的第二查找表或者更新后的第二目标查找表进行的查表操作,为了避免在对第二查找表进行查表操作的同时更新第二查找表而导致查表结果冲突等故障,对第二查找表进行更新以及对第二查找表进行查表操作可以分开执行。下面举例进行具体说明。
在一个具体的实施例中,对第二查找表进行的查表操作可以是时间上不连续的查找操作,例如可以是在进行一次查找操作完毕并间隔一段时间之后再次进行查找操作。其中,对第二查找表进行的查找操作的时间与对第二查找表进行的更新操作的时间可以相互错开,以避免在对第二查找表进行查表操作的同时更新第二查找表而导致查表结果冲突等故障。
例如,查表操作指令包括第一查表操作指令和所述第一查表操作指令之后的第二查表操作指令。上述步骤130中,在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作,具体可以包括:在接收到第一查表操作指令的情况下,对N个第二查找表进行第一查表操作;在接收到第二查表操作指令的情况下,对N个第二目标查找表进行第二查表操作。
其中,对第三目标查找表进行的查表操作包括与所述第一查表操作指令对应的第一查找操作以及与所述第二查表操作指令对应的第二查找操作,第一查找操作和第二查找操可以作为在时间上相邻的两次查找操作,且第一查找操作和第二查找操作之间存在间隔时间段。
上述步骤120中,更新N个第二查找表包括:在所述间隔时间段中的第二时间段内更新N个第二查找表。
其中,第二时间段可以理解为上述间隔时间段内包含的部分或者全部时间段,为了满足两次查找操作之间的间隔时间段内有足够的时间来更新第二查找表的需求,在时间上相邻的两次查找操作之间的间隔时间段的长度大于或等于对第二查找表进行的更新操作的第二时间段的长度。
这样,用于对更新前的第二查找表或者更新后的第二目标查找表进行的查表操作(即第一查找操作以及第二查找操作)的查找时间均与用于更新N个第二查找表的第二时间段在时间上分隔开,即对第二查找表进行的查表操作与更新第二查找表分开执行,避免在对第二查找表进行查表操作时更新第二查找表而导致查表结果冲突等故障。
并且,为了根据更新后得到的第一目标查找表更新第二查找表,第一查找表的更新时间在第二查找表的更新时间之前。下面举例进行具体说明。
在一个具体的实施例中,上述步骤120中,更新所述M个第一查找表包括:在第一时间段内更新所述M个第一查找表,得到M个第一目标查找表;其中,所述第一时间段的结束时刻在所述第二时间段的起始时刻之前。这样,第一查找表的更新时间与第二查找表的更新时间分隔开,能够保证分别更新第一查找表和第二查找表,进而有益于根据更新后得到的第一目标查找表更新第二查找表。
具体而言,在实际应用中,第一查找表的更新时间可以为第一时间段,第一时间段可以是任意时间段。第二查找表的更新时间为间隔时间段中的第二时间段。由于第一查找表的更新时间(即第一时间段)在第二查找表的更新时间(即间隔时间段中的第二时间段)之前,可以根据第一查找表的更新时间(即第一时间段)与间隔时间段的关系,将更新第二查找表的第二时间段分为2种情况,下面以图2和图3为例进行举例说明。
例如,在第一查找表的更新时间与间隔时间段中的间隔时间相分离的情况下,在本申请实施例中,M个第一查找表和N个第二查找表为针对图像帧的查找表,所述图像帧包括在时间上相邻的第一图像帧和第二图像帧,所述第一时间段位于所述第一图像帧的扫描开始时刻与扫描结束时刻之间,所述第二时间段位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间。
具体地,如图2所示,第一图像帧的扫描时长为T1,第二图像帧的扫描时长为T2,第一图像帧的扫描时长和第二图像帧的扫描时长之间存在间隔时间段T0。其中,可以在第一图像帧的扫描时长T1内利用第二查找表对第一图像帧的像素进行查表处理,依此类推,可以在第二图像帧的扫描时长T2内利用第二查找表对第二图像帧的像素进行查表处理。
其中,第一查找表的更新时长为第一时间段t1,第一时间段t1位于第一图像帧的扫描开始时刻与扫描结束时刻之间(即t1位于T1内)。
其中,第二查找表的更新时间为第二时间段t2,第二时间段t2位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间(即t2位于T0内)。
这样,第一查找表的更新时长未跨越第一图像帧的扫描结束时刻,可以在第一图像帧的扫描时长内对第一查找表进行更新;在第一图像帧的扫描时长和第二图像帧的扫描时长之间的间隔时间段内对第二查找表进行更新。进而,可以使用更新后的第二查找表,对第二图像帧的像素对应的目标参数进行查表操作。
又例如,在第一查找表的更新时间与间隔时间段中的间隔时间部分重合的情况下,在本申请实施例中,M个第一查找表和所述N个第二查找表为针对图像帧的查找表,图像帧包括第一图像帧、第二图像帧...以及第i图像帧,i为大于2的正整数;第一图像帧、第二图像帧...以及第i图像帧在时间上依次相邻且往后排列;
第一时间段的起始时刻位于第一图像帧的扫描开始时刻与第一图像帧的扫描结束时刻之间,第一时间段的结束时刻位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间;
第二时间段位于第i-1图像帧的扫描结束时刻和第i图像帧的扫描开始时刻之间。
具体地,如图3所示,第一图像帧的扫描时长为T1,第二图像帧的扫描时长为T2,……,第i图像帧的扫描时长为Ti;每两个相邻的图像帧之间存在间隔时间段T0。其中,可以在第一图像帧的扫描时长T1内利用第二查找表对第一图像帧的像素进行查表处理,依此类推,可以在第i图像帧的扫描时长Ti内利用第二查找表对第i图像帧的像素进行查表处理。
其中,第一查找表的更新时长为第一时间段t1,第一时间段t1的起始时刻位于第一图像帧的扫描开始时刻与扫描结束时刻之间,第一时间段t1的结束时刻位于第一图像帧的扫描结束时刻和第二图像帧的扫描开始时刻之间。
其中,第二查找表的更新时间为第二时间段t2,第二时间段t2位于第i-1图像帧的扫描结束时刻和第i图像帧的扫描开始时刻之间。例如,i等于3时,第二时间段t2位于第二图像帧的扫描结束时刻和第三图像帧的扫描开始时刻之间。
这样,第一查找表的更新时长跨越了第一图像帧的扫描结束时刻,可以在第一图像帧的扫描时长内、以及第一图像帧的扫描时长与第二图像帧的扫描时长之间的间隔时间段内对第一查找表进行更新;在第i-1图像帧的扫描时长和第i图像帧的扫描时长之间的间隔时间段内对第二查找表进行更新。进而,可以使用更新前的第二查找表,对第二图像帧的像素对应的目标参数进行查表操作;可以使用更新后的第二查找表,对第i图像帧的像素对应的目标参数进行查表操作,i为大于2的正整数。
此外,本申请实施例的方案的应用场景不仅可以是上文提到的直接使用查找表对数据进行查表处理的情况,还可以是使用查找表结合线性插值的方式对数据进行处理的情况。具体而言,由于查找表存储的内容有限,有些参数能够通过查找表直接查找到查表结果,有些参数不能直接通过查找表查找到结果。对于不能直接通过查找表查找到查表结果的特定参数,可以使用线性插值的方式,具体可以通过直接查找查找表中存在的与此特定参数相邻的两个参数对应的查表结果,并对两个相邻参数的查表结果进行加权平均计算得到与此特定参数对应的结果。下面举例说明。
在一个具体的实施例中,在步骤130中,N个第三目标查找表可以包括:用于第一部分内容查找的第一类型查找表和用于第二部分内容查找的第二类型查找表,所述第一部分内容与所述第二部分内容互补。
举例而言,在N个第三目标查找表中,第一类型查找表可以有N/2个,第一类型查找表可以有N/2个。第一类型查找表可以是N个第三目标查找表中针对编号为奇数的一类查找表(这一类查找表的内容可以相同),第二类型查找表可以是N个第三目标查找表中针对编号为偶数的一类查找表(这一类查找表的内容可以相同)。
在本申请实施例中,第一类型查找表中可以包括第一类映射关系,第一类映射关系可以用于第一部分内容查找。第二类型查找表中可以包括第二类映射关系,第二类映射关系可以用于第二部分内容查找。其中,第一类映射关系可包括第一参数与第一查表结果的对应关系,第二类映射关系包括第二参数与第二查表结果的对应关系。需了解的是,第一参数和第二参数可以交替设置,且第一参数和第二参数均未必是一个参数,而可以是一类参数。例如第一类型查找表中的第一参数可以是按顺序编号为奇数的参数,第二类型查找表中的第二参数可以是按顺序编号为偶数的参数。
图4是本申请实施例提供的一种对第三目标查找表进行查表操作步骤的示意性流程图。
如图4所示,以查表操作指令为与线性插值相关的查表操作指令为例,上述步骤130可以包括:
步骤410:在接收到与线性插值相关的查表操作指令的情况下,获取第一类型查找表中的第一结果和第二类型查找表中的第二结果;
步骤420:基于所述第一结果和所述第二结果,得到与所述查表操作指令相对应的目标结果。
在步骤410中,与线性插值相关的查表操作指令是指针对在第一目标参数和第二目标参数之间的第三目标参数的查表操作指令,第三目标参数对应的第三结果不能直接通过查表操作得到。
其中,与第三目标参数相邻的第一目标参数可以为第一参数中的一个参数,第一参数对应的第一结果可以通过对第一类型查找表进行查表操作得到。
其中,与第三目标参数相邻的第二目标参数可以为第二参数中的一个参数,第二参数对应的第二结果可以通过对第二类型查找表进行查表操作得到。
在步骤410中,在接收到与线性插值相关的查表操作指令的情况下,可以获取与线性插值相关的第一目标参数和第二目标参数;
根据第一目标参数,对第一类型查找表进行查表操作,以得到与第一目标参数对应的第一结果;
根据第二目标参数,对第二类型查找表进行查表操作,以得到与第二目标参数对应的第二结果。
步骤420可以具体包括:对第一结果和第二结果进行加权平均计算,以得到与第三目标参数对应的第三结果,将第三结果作为与所述线性插值相关的查表操作指令相对应的目标结果。
也就是说,对于不能直接通过查表操作得到目标结果的第三目标参数,可以采用查找表结合线性插值的处理方式,具体可以基于与第三目标参数相邻的两个参数,对两个第二查找表进行查表操作得到两个查表结果,并对两个查表结果进行进一步计算得到与第三目标参数对应的目标结果。
在实际应用中,本申请实施例的应用场景可以是采用查找表结合线性插值的处理方式处理目标参数的场景。举例而言,与线性插值相关的查表操作指令是指针对在第一目标参数和第二目标参数之间的第三目标参数的查表操作指令,在涉及到线性插值的查表操作的情况下,在一个时钟周期内处理一个第三目标参数的场景下,同时利用2个第三目标查找表(即1个第一类型查找表和1个第二类型查找表)处理一个第三目标参数,M可以取1,N可以取2,第一查找表可以有1个,第二查找表可以有2个,共需存储3个查找表。而对于相关技术中乒乓缓存方式而言,在查找表结合线性插值方式处理数据的过程中,在一个时钟周期内处理一个第三目标参数的场景下,利用2个乒查找表处理一个第三目标参数,或者利用2个乓查找表处理一个第三目标参数,乒查找表可以存储2个,乓查找表可以存储2个,共需存储4个查找表。
依次类推,在一个时钟周期内处理k个第三目标参数的场景下(k大于等于1),对于本申请实施例而言,M可以取1,N可以取2k,第一查找表可以有1个,第二查找表可以有2k个,共需存储2k+1个查找表。而对于相关技术中乒乓缓存方式而言,乒查找表可以存储2k个,乓查找表可以存储2k个,共需存储4k个查找表。可见,在一个时钟周期内处理k个第三目标参数的场景下,与相关技术中乒乓缓存方式相比,本方案可以节省2k-1个查找表所需存储空间,在一定程度上节省了查找表所需存储空间。
本申请实施例在采用查找表结合线性插值方式处理数据的应用场景下,由于第一查找表的数目不再与第二查找表的数目相同,而是小于第二查找表的数目,因而,可以在一定程度上减少查找表所占用的存储空间。
本申请实施例提供的查找表的处理方法,执行主体可以为查找表的处理装置。本申请实施例中以查找表的处理装置执行处理查找表的的方法为例,说明本申请实施例提供的查找表的处理装置。
图5是本申请实施例提供的一种查找表的处理装置的示意性结构图。如图5所示,本申请实施例提供一种查找表的处理装置500,可以包括:获取模块501、更新模块502和查表模块503;
所述获取模块501,用于获取M个第一查找表和N个第二查找表;
所述更新模块502,用于在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;
所述查表模块503,用于在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;
其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;
其中,M和N均为正整数,且M小于N。
在本申请实施例提供的查找表的处理装置中,获取模块,用于获取M个第一查找表和N个第二查找表;更新模块,用于在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;查表模块,用于在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;其中,M和N均为正整数,且M小于N。如此,通过对第一查找表和第二查找表的用途进行区分,第一查找表专用于第二查找表内容的更新,第二查找表专用于查表操作,并通过第一查找表来实现对第二查找表的更新,通过更新前的第二查找表或者更新后的第二目标查找表来实现查表操作,与相关技术中查找表的乒乓缓存方式相比,由于第一查找表的数目不再与第二查找表的数目相同,而是小于第二查找表的数目,因而,可以在一定程度上减少查找表所占用的存储空间,从而能够解决相关技术中查找表所占用的存储空间较大的问题。
可选地,在本申请实施例提供的查找表的处理装置中,所述查表操作指令包括第一查表操作指令和所述第一查表操作指令之后的第二查表操作指令;对所述第三目标查找表进行的查表操作包括与所述第一查表操作指令对应的第一查找操作以及与所述第二查表操作指令对应的第二查找操作,所述第一查找操作和所述第二查找操作为在时间上相邻的两次查找操作,且所述第一查找操作和所述第二查找操作之间存在间隔时间段;
所述查表模块,具体用于:在接收到第一查表操作指令的情况下,对N个第二查找表进行第一查表操作;在接收到第二查表操作指令的情况下,对N个第二目标查找表进行第二查表操作;
所述更新模块,具体用于:在所述间隔时间段中的第二时间段内更新所述N个第二查找表。
这样,第一查找操作以及与第一查找操作在时间上相邻的第二查找操作在时间上均与第二查找表的更新时间分隔开,即对第二查找表进行的查表操作与更新第二查找表可分开执行,避免在对第二查找表进行查表操作时更新第二查找表而导致查表结果冲突等故障。
可选地,在本申请实施例提供的查找表的处理装置中,所述更新模块,具体用于:在第一时间段内更新所述M个第一查找表,得到M个第一目标查找表;其中,所述第一时间段的结束时刻在所述第二时间段的起始时刻之前。
这样,第一查找表的更新时间在第二查找表的更新时间之前,能够保证分别更新第一查找表和第二查找表,进而有益于根据更新后得到的第一目标查找表更新第二查找表。
可选地,在本申请实施例提供的查找表的处理装置中,所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表,所述图像帧包括在时间上相邻的第一图像帧和第二图像帧,所述第一时间段位于所述第一图像帧的扫描开始时刻与扫描结束时刻之间,所述第二时间段位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间。
这样,第一查找表的更新时长未跨越第一图像帧的扫描结束时刻,可以在第一图像帧的扫描时长内对第一查找表进行更新;在第一图像帧的扫描时长和第二图像帧的扫描时长之间的间隔时间段内对第二查找表进行更新。进而,可以使用更新后的第二查找表,对第二图像帧的像素对应的目标参数进行查表操作。
可选地,在本申请实施例提供的查找表的处理装置中,所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表,所述图像帧包括第一图像帧、第二图像帧...以及第i图像帧,i为大于2的正整数;所述第一图像帧、所述第二图像帧...以及所述第i图像帧在时间上依次相邻且往后排列;
所述第一时间段的起始时刻位于所述第一图像帧的扫描开始时刻与所述第一图像帧的扫描结束时刻之间,所述第一时间段的结束时刻位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间;
所述第二时间段位于第i-1图像帧的扫描结束时刻和第i图像帧的扫描开始时刻之间。
这样,第一查找表的更新时长跨越了第一图像帧的扫描结束时刻,可以在第一图像帧的扫描时长内、以及第一图像帧的扫描时长与第二图像帧的扫描时长之间的间隔时间段内对第一查找表进行更新;在第i-1图像帧的扫描时长和第i图像帧的扫描时长之间的间隔时间段内对第二查找表进行更新。进而,可以使用更新后的第二查找表,对第i图像帧的像素对应的目标参数进行查表操作,i为大于2的正整数。
可选地,在本申请实施例提供的查找表的处理装置中,所述N个第三目标查找表包括:用于第一部分内容查找的第一类型查找表和用于第二部分内容查找的第二类型查找表,所述第一部分内容与所述第二部分内容互补;
所述查表操作指令为与线性插值相关的查表操作指令,所述查表模块503,用于:在接收到与线性插值相关的查表操作指令的情况下,获取所述第一类型查找表中的第一结果和所述第二类型查找表中的第二结果;基于所述第一结果和所述第二结果,得到与所述查表操作指令相对应的目标结果。
这样,在采用查找表结合线性插值方式处理数据的应用场景下,由于第一查找表的数目不再与第二查找表的数目相同,而是小于第二查找表的数目,因而,可以在一定程度上减少查找表所占用的存储空间。
可选地,在本申请实施例提供的查找表的处理装置中,在一个时钟周期处理多个像素的场景下,M和N满足如下关系:M*一个时钟周期处理的像素个数=N。
这样,在一个时钟周期处理n个像素的场景下,本方案中第一查找表和第二查找表的查找表总个数可以为n+1个。而在相关技术的乒乓缓存方式中,乒查找表和乓查找表的查找表总个数可以为2n。与相关技术的乒乓缓存方式相比,本申请实施例节省的查找表的存储空间百分比为(n-1)/2n,在一定程度上节省了查找表所需存储空间。
本申请实施例中的查找表的处理装置可以是电子设备,也可以是电子设备中的部件,例如集成电路或芯片。该电子设备可以是终端,也可以为除终端之外的其他设备。示例性的,电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、移动上网装置(Mobile Internet Device,MID)、增强现实(augmented reality,AR)/虚拟现实(virtual reality,VR)设备、机器人、可穿戴设备、超级移动个人计算机(ultra-mobilepersonal computer,UMPC)、上网本或者个人数字助理(personal digital assistant,PDA)等,还可以为服务器、网络附属存储器(Network Attached Storage,NAS)、个人计算机(personal computer,PC)、电视机(television,TV)、柜员机或者自助机等,本申请实施例不作具体限定。
本申请实施例中的查找表的处理装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统,可以为ios操作系统,还可以为其他可能的操作系统,本申请实施例不作具体限定。
本申请实施例提供的查找表的处理装置能够实现图1或图4的方法实施例实现的各个过程,为避免重复,这里不再赘述。
可选地,如图6所示,本申请实施例还提供一种电子设备600,包括处理器601和存储器602,存储器602上存储有可在所述处理器601上运行的程序或指令,该程序或指令被处理器601执行时实现上述查找表的处理方法实施例的各个步骤,且能达到相同的技术效果,为避免重复,这里不再赘述。
需要说明的是,本申请实施例中的电子设备包括移动电子设备和非移动电子设备。
图7为实现本申请实施例的一种电子设备的硬件结构示意图。
该电子设备700包括但不限于:射频单元701、网络模块702、音频输出单元703、输入单元704、传感器705、显示单元706、用户输入单元707、接口单元708、存储器709、以及处理器710等部件。
本领域技术人员可以理解,电子设备700还可以包括给各个部件供电的电源(比如电池),电源可以通过电源管理系统与处理器710逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图7中示出的电子设备结构并不构成对电子设备的限定,电子设备可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置,在此不再赘述。
其中,处理器710,用于获取M个第一查找表和N个第二查找表;
处理器710,用于在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;
处理器710,用于在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;
其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;
其中,M和N均为正整数,且M小于N。
在本申请实施例提供的电子设备中,获取M个第一查找表和N个第二查找表;在接收到查找表更新指令的情况下,更新所述M个第一查找表得到M个第一目标查找表,并根据所述M个第一目标查找表,更新所述N个第二查找表,得到N个第二目标查找表;在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;其中,M和N均为正整数,且M小于N。如此,通过对第一查找表和第二查找表的用途进行区分,第一查找表专用于第二查找表内容的更新,第二查找表专用于查表操作,并通过第一查找表来实现对第二查找表的更新,通过更新前的第二查找表或者更新后的第二目标查找表来实现查表操作,与相关技术中查找表的乒乓缓存方式相比,由于第一查找表的数目不再与第二查找表的数目相同,而是小于第二查找表的数目,因而,可以在一定程度上减少查找表所占用的存储空间,从而能够解决相关技术中查找表所占用的存储空间较大的问题。
可选地,在本申请实施例提供的电子设备中,所述查表操作指令包括第一查表操作指令和所述第一查表操作指令之后的第二查表操作指令;所述查表操作包括与所述第一查表操作指令对应的第一查找操作以及与所述第二查表操作指令对应的第二查找操作,所述第一查找操作和所述第二查找操作为在时间上相邻的两次查找操作,且所述第一查找操作和所述第二查找操作之间存在间隔时间段;
处理器710具体用于:在接收到第一查表操作指令的情况下,对N个第二查找表进行第一查表操作;在接收到第二查表操作指令的情况下,对N个第二目标查找表进行第二查表操作;
处理器710具体用于:在所述间隔时间段中的第二时间段内更新所述N个第二查找表。
这样,第一查找操作以及与第一查找操作在时间上相邻的第二查找操作在时间上均与第二查找表的更新时间分隔开,即对第二查找表进行的查表操作与更新第二查找表可分开执行,避免在对第二查找表进行查表操作时更新第二查找表而导致查表结果冲突等故障。
可选地,在本申请实施例提供的电子设备中,处理器710具体用于:在第一时间段内更新所述M个第一查找表,得到M个第一目标查找表;其中,所述第一时间段的结束时刻在所述第二时间段的起始时刻之前。
这样,第一查找表的更新时间在第二查找表的更新时间之前,能够保证分别更新第一查找表和第二查找表,进而有益于根据所述第一目标查找表更新第二查找表。
可选地,在本申请实施例提供的电子设备中,所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表,所述图像帧包括在时间上相邻的第一图像帧和第二图像帧,所述第一时间段位于所述第一图像帧的扫描开始时刻与扫描结束时刻之间,所述第二时间段位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间。
这样,第一查找表的更新时长未跨越第一图像帧的扫描结束时刻,可以在第一图像帧的扫描时长内对第一查找表进行更新;在第一图像帧的扫描时长和第二图像帧的扫描时长之间的间隔时间段内对第二查找表进行更新。进而,可以使用更新后的第二查找表,对第二图像帧的像素对应的目标参数进行查表操作。
可选地,在本申请实施例提供的电子设备中,所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表,所述图像帧包括第一图像帧、第二图像帧...以及第i图像帧,i为大于2的正整数;所述第一图像帧、所述第二图像帧...以及所述第i图像帧在时间上依次相邻且往后排列;
所述第一时间段的起始时刻位于所述第一图像帧的扫描开始时刻与所述第一图像帧的扫描结束时刻之间,所述第一时间段的结束时刻位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间;
所述第二时间段位于第i-1图像帧的扫描结束时刻和第i图像帧的扫描开始时刻之间。
这样,第一查找表的更新时长跨越了第一图像帧的扫描结束时刻,可以在第一图像帧的扫描时长内、以及第一图像帧的扫描时长与第二图像帧的扫描时长之间的间隔时间段内对第一查找表进行更新;在第i-1图像帧的扫描时长和第i图像帧的扫描时长之间的间隔时间段内对第二查找表进行更新。进而,可以使用更新后的第二查找表,对第i图像帧的像素对应的目标参数进行查表操作,i为大于2的正整数。
可选地,在本申请实施例提供的电子设备中,所述N个第三目标查找表包括:用于第一部分内容查找的第一类型查找表和用于第二部分内容查找的第二类型查找表,所述第一部分内容与所述第二部分内容互补;
所述查表操作指令为与线性插值相关的查表操作指令,所述处理器710,用于:在接收到与线性插值相关的查表操作指令的情况下,获取所述第一类型查找表中的第一结果和所述第二类型查找表中的第二结果;基于所述第一结果和所述第二结果,得到与所述查表操作指令相对应的目标结果。
这样,在采用查找表结合线性插值方式处理数据的应用场景下,由于第一查找表的数目不再与第二查找表的数目相同,而是小于第二查找表的数目,因而,可以在一定程度上减少查找表所占用的存储空间。
可选地,在本申请实施例提供的查找表的电子设备中,在一个时钟周期处理多个像素的场景下,M和N满足如下关系:M*一个时钟周期处理的像素个数=N。
这样,在一个时钟周期处理n个像素的场景下,本方案中第一查找表和第二查找表的查找表总个数可以为n+1个。而在相关技术的乒乓缓存方式中,乒查找表和乓查找表的查找表总个数可以为2n。与相关技术的乒乓缓存方式相比,本申请实施例节省的查找表的存储空间百分比为(n-1)/2n,在一定程度上节省了查找表所需存储空间。
应理解的是,本申请实施例中,输入单元704可以包括图形处理器(GraphicsProcessing Unit,GPU)7041和麦克风7042,图形处理器7041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。显示单元706可包括显示面板7061,可以采用液晶显示器、有机发光二极管等形式来配置显示面板7061。用户输入单元707包括触控面板7071以及其他输入设备7072中的至少一种。触控面板7071,也称为触摸屏。触控面板7071可包括触摸检测装置和触摸控制器两个部分。其他输入设备7072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆,在此不再赘述。
存储器709可用于存储软件程序以及各种数据。存储器709可主要包括存储程序或指令的第一存储区和存储数据的第二存储区,其中,第一存储区可存储操作系统、至少一个功能所需的应用程序或指令(比如声音播放功能、图像播放功能等)等。此外,存储器709可以包括易失性存储器或非易失性存储器,或者,存储器709可以包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory,RAM),静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data Rate SDRAM,DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(Synch link DRAM,SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM,DRRAM)。本申请实施例中的存储器709包括但不限于这些和任意其它适合类型的存储器。
处理器710可包括一个或多个处理单元;可选的,处理器710集成应用处理器和调制解调处理器,其中,应用处理器主要处理涉及操作系统、用户界面和应用程序等的操作,调制解调处理器主要处理无线通信信号,如基带处理器。可以理解的是,上述调制解调处理器也可以不集成到处理器710中。
本申请实施例还提供一种可读存储介质,所述可读存储介质上存储有程序或指令,该程序或指令被执行时实现上述查找表的处理方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
其中,所述处理器为上述实施例中所述的电子设备中的处理器。所述可读存储介质,包括计算机可读存储介质,如计算机只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等。
本申请实施例另提供了一种芯片,所述芯片包括处理器和通信接口,所述通信接口和所述处理器耦合,所述处理器用于运行程序或指令,实现上述查找表的处理方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
应理解,本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。
本申请实施例提供一种计算机程序产品,该程序产品被存储在存储介质中,该程序产品被至少一个处理器执行以实现如上述查找表的处理方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外,需要指出的是,本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能,还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能,例如,可以按不同于所描述的次序来执行所描述的方法,并且还可以添加、省去、或组合各种步骤。另外,参照某些示例所描述的特征可在其他示例中被组合。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,或者网络设备等)执行本申请各个实施例所述的方法。
上面结合附图对本申请的实施例进行了描述,但是本申请并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本申请的启示下,在不脱离本申请宗旨和权利要求所保护的范围情况下,还可做出很多形式,均属于本申请的保护之内。
Claims (17)
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个第二目标查找表;
所述查表模块,用于在接收到查表操作指令的情况下,对N个第三目标查找表进行查表操作;
其中,在所述M个第一查找表更新之前接收到查表操作指令的情况下,所述第三目标查找表为所述第二查找表;或,在所述M个第一查找表更新之后接收到查表操作指令的情况下,所述第三目标查找表为所述第二目标查找表;
其中,M和N均为正整数,且M小于N。
9.根据权利要求8所述的装置,其特征在于,所述查表操作指令包括第一查表操作指令和所述第一查表操作指令之后的第二查表操作指令;所述查表操作包括与所述第一查表操作指令对应的第一查找操作以及与所述第二查表操作指令对应的第二查找操作,所述第一查找操作和所述第二查找操作为在时间上相邻的两次查找操作,且所述第一查找操作和所述第二查找操作之间存在间隔时间段;
所述查表模块,具体用于:在接收到第一查表操作指令的情况下,对N个第二查找表进行第一查表操作;在接收到第二查表操作指令的情况下,对N个第二目标查找表进行第二查表操作;
所述更新模块,具体用于:在所述间隔时间段中的第二时间段内更新所述N个第二查找表。
10.根据权利要求9所述的装置,其特征在于,所述更新模块,具体用于:在第一时间段内更新所述M个第一查找表,得到M个第一目标查找表;其中,所述第一时间段的结束时刻在所述第二时间段的起始时刻之前。
11.根据权利要求10所述的装置,其特征在于,所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表,所述图像帧包括在时间上相邻的第一图像帧和第二图像帧,所述第一时间段位于所述第一图像帧的扫描开始时刻与扫描结束时刻之间,所述第二时间段位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间。
12.根据权利要求10所述的方法,其特征在于,所述M个第一查找表和所述N个第二查找表为针对图像帧的查找表,所述图像帧包括第一图像帧、第二图像帧...以及第i图像帧,i为大于2的正整数;所述第一图像帧、所述第二图像帧...第i-1图像帧以及所述第i图像帧在时间上依次相邻且往后排列;
所述第一时间段的起始时刻位于所述第一图像帧的扫描开始时刻与所述第一图像帧的扫描结束时刻之间,所述第一时间段的结束时刻位于所述第一图像帧的扫描结束时刻和所述第二图像帧的扫描开始时刻之间;
所述第二时间段位于第i-1图像帧的扫描结束时刻和所述第i图像帧的扫描开始时刻之间。
13.根据权利要求8所述的装置,其特征在于,所述N个第三目标查找表包括:用于第一部分内容查找的第一类型查找表和用于第二部分内容查找的第二类型查找表,所述第一部分内容与所述第二部分内容互补;
所述查表操作指令为与线性插值相关的查表操作指令,所述查表模块用于:在接收到与线性插值相关的查表操作指令的情况下,获取所述第一类型查找表中的第一结果和所述第二类型查找表中的第二结果;基于所述第一结果和所述第二结果,得到与所述查表操作指令相对应的目标结果。
14.根据权利要求8-13任一项所述的装置,其特征在于,在一个时钟周期处理多个像素的场景下,M和N满足如下关系:M*一个时钟周期处理的像素个数=N。
15.一种电子设备,其特征在于,包括处理器和存储器,所述存储器存储可在所述处理器上运行的程序或指令,所述程序或指令被所述处理器执行时实现如权利要求1-7任一项所述的查找表的处理方法的步骤。
16.一种可读存储介质,其特征在于,所述可读存储介质上存储程序或指令,所述程序或指令被执行时实现如权利要求1-7任一项所述的查找表的处理方法的步骤。
17.一种芯片,其特征在于,包括处理器和通信接口,所述通信接口和所述处理器耦合,所述处理器用于运行程序或指令,实现如权利要求1-7任一项所述的查找表的处理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210445276.5A CN115391331A (zh) | 2022-04-26 | 2022-04-26 | 查找表的处理方法和装置 |
PCT/CN2023/090294 WO2023207903A1 (zh) | 2022-04-26 | 2023-04-24 | 查找表的处理方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210445276.5A CN115391331A (zh) | 2022-04-26 | 2022-04-26 | 查找表的处理方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115391331A true CN115391331A (zh) | 2022-11-25 |
Family
ID=84115359
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210445276.5A Pending CN115391331A (zh) | 2022-04-26 | 2022-04-26 | 查找表的处理方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115391331A (zh) |
WO (1) | WO2023207903A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023207903A1 (zh) * | 2022-04-26 | 2023-11-02 | 维沃移动通信有限公司 | 查找表的处理方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI399092B (zh) * | 2009-12-30 | 2013-06-11 | Altek Corp | Comparison of the table |
JP5663261B2 (ja) * | 2010-10-26 | 2015-02-04 | 日本無線株式会社 | プリディストータ |
CN112769704B (zh) * | 2021-02-09 | 2023-04-18 | 芯河半导体科技(无锡)有限公司 | 一种基于hash表的高速可扩展IP路由查找硬件装置 |
CN115391331A (zh) * | 2022-04-26 | 2022-11-25 | 维沃移动通信有限公司 | 查找表的处理方法和装置 |
-
2022
- 2022-04-26 CN CN202210445276.5A patent/CN115391331A/zh active Pending
-
2023
- 2023-04-24 WO PCT/CN2023/090294 patent/WO2023207903A1/zh unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023207903A1 (zh) * | 2022-04-26 | 2023-11-02 | 维沃移动通信有限公司 | 查找表的处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2023207903A1 (zh) | 2023-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112037160B (zh) | 图像处理方法、装置及设备 | |
CN113015007B (zh) | 视频插帧方法、装置及电子设备 | |
WO2023207903A1 (zh) | 查找表的处理方法和装置 | |
US11616895B2 (en) | Method and apparatus for converting image data, and storage medium | |
US20110157465A1 (en) | Look up table update method | |
CN110365918A (zh) | 一种信源切换方法及设备 | |
CN113316018B (zh) | 时间信息在视频画面显示的叠加方法、设备及存储介质 | |
CN114268707A (zh) | 图像处理方法、装置和电子设备 | |
CN112367486B (zh) | 视频处理方法及装置 | |
CN115205099A (zh) | 图像数据传输方法、装置和电子设备 | |
CN105427235A (zh) | 一种图像浏览方法及系统 | |
CN113393391B (zh) | 图像增强方法、图像增强装置、电子设备和存储介质 | |
CN114338874A (zh) | 电子设备的图像显示方法、图像处理电路和电子设备 | |
US20040218670A1 (en) | Method and apparatus for reducing the bandwidth required for transmitting video data for display | |
US8913164B2 (en) | Image processor, electronic device including image processor, and image processing method for performing stepped tone correction on images | |
CN112199149A (zh) | 界面渲染方法、装置及电子设备 | |
JP2002032749A (ja) | 画像処理装置 | |
CN108696670A (zh) | 在成像时进行瓦片重用 | |
CN114302026A (zh) | 降噪方法、装置、电子设备和可读存储介质 | |
CN113709372B (zh) | 图像生成方法和电子设备 | |
CN117409712A (zh) | 显示面板驱动电路、像素驱动方法、装置及设备 | |
CN115514859A (zh) | 图像处理电路、图像处理方法及电子设备 | |
WO2023198144A1 (zh) | 帧间预测方法及终端 | |
CN116016988A (zh) | 直播图像处理方法、装置、电子设备和存储介质 | |
CN117278687A (zh) | 图像处理方法及其装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |