[go: up one dir, main page]

CN111684803A - 位平面解码的方法和装置 - Google Patents

位平面解码的方法和装置 Download PDF

Info

Publication number
CN111684803A
CN111684803A CN201980009143.XA CN201980009143A CN111684803A CN 111684803 A CN111684803 A CN 111684803A CN 201980009143 A CN201980009143 A CN 201980009143A CN 111684803 A CN111684803 A CN 111684803A
Authority
CN
China
Prior art keywords
pixel
channel
pixel position
decoded
decoding
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
Application number
CN201980009143.XA
Other languages
English (en)
Inventor
刘石壮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SZ DJI Technology Co Ltd
Original Assignee
SZ DJI Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by SZ DJI Technology Co Ltd filed Critical SZ DJI Technology Co Ltd
Publication of CN111684803A publication Critical patent/CN111684803A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本申请提供一种位平面解码的方法,在位平面解码中采用“预测+重建”的处理方式。通过一级或多级预测,可以实现在重建过程中跳过绝大多数不需要进行解码的位置。和现有的“扫描重建”的方式相比,重建过程减少了大量空闲时间,提高了位平面解码的速度。另外,还可以降低位平面解码器BPD的并行度带来的面积消耗,从整体上提升了解码性能。

Description

位平面解码的方法和装置
版权申明
本专利文件披露的内容包含受版权保护的材料。该版权为版权所有人所有。版权所有人不反对任何人复制专利与商标局的官方记录和档案中所存在的该专利文件或者该专利披露。
技术领域
本申请涉及图像解码领域,并且更为具体地,涉及一种位平面解码方法和装置。
背景技术
联合图像专家小组(joint photographic experts group,JPEG)2000是常用的图像压缩标准。JPEG2000采用离散小波变换、位平面编码和熵编码等几种核心算法。其中,位平面编码作为提供嵌入式码流的关键部分,算法非常复杂。位平面解码作为位平面编码的逆过程应用于图像解码。在解码过程中,在每个编码通道中采用扫描的方式依次判断每个像素点是否需要解码。而对于一个解码通道来说,一个码块(code block)的部分像素点需要进入该解码通道进行解码,还有部分像素点是不需要进入该解码通道进行解码的。因此,一些不需要解码的像素点依然会消耗大量的解码时间,限制了解码速度。
发明内容
本申请提供一种位平面解码的方法,可以提高解码速度。
第一方面,提供一种位平面解码的方法,该方法包括:获取待解码的码块,所述码块包含多个条带,每个条带包含多个待解码的像素位置;对每个条带包含的所述多个像素位置进行L级预测,以将每个条带包含的所述多个像素位置划分到对应的解码通道,所述解码通道包括s通道、m通道或c通道,L≥1,且L为整数;对每个解码通道的像素位置进行解码,得到每个像素位置的小波系数。
第二方面,提供一种位平面解码的装置,所述装置具有实现第一方面的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。
第三方面,提供一种位平面解码的装置,所述装置包括存储器和处理器,所述存储器用于存储计算机指令,所述处理器用于执行所述存储器存储的计算机指令,并且对所述存储器中存储的计算机指令的执行使得所述处理器执行第一方面或第一方面任意可能的实现方式中的方法。
第四方面,提供一种芯片,所述芯片包括处理模块与通信接口,所述处理模块用于控制所述通信接口与外部进行通信,所述处理模块还用于实现第一方面或第一方面任意可能的实现方式中的方法。
第五方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被计算机执行时使得所述计算机实现第一方面的方法。具体地,所述计算机可以为上述装置。
第六方面,提供一种包含指令的计算机程序产品,所述指令被计算机执行时使得所述计算机实现第一方面的方法。具体地,所述计算机可以为上述装置。
附图说明
图1为JPEG2000的解码过程的示意图。
图2为位平面的示意图。
图3为位平面扫描过程的示意图。
图4是s通道的预测过程的示意图。
图5是m通道的第一级预测过程的示意图。
图6是第二层的重要性信息的缓存过程的示意图。
图7是第二层的符号标记的缓存过程的示意图。
图8是m通道采用lazy模式进行解码的示意图。
图9是m通道和c通道并行解码的示意图。
图10是一个时钟周期解码4×4个像素点的示意图。
图11是并行解码过程的示意图。
图12为码块分解为位平面之后的解码平面和不解码平面的示意图。
图13为在码块中对已解码和未解码的像素点的进行标记的示意图。
图14为COEF系数添加修正值的示意图。
图15对COEF系数添加修正值的过程示意图。
图16为本申请提供的解码装置600的示意性框图。
图17为本申请提供的解码器700的示意性结构图。
图18为本申请提供的解码器的结构示意图。
图19是BPD的一种内部结构的示意图。
具体实施方式
下面将结合附图,对本申请实施例的技术方案进行描述。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本申请的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本申请。
本申请提供的技术方案可应用于图像解码领域,例如,JPEG2000的位平面解码。
为了便于理解本申请的技术方案,首先对JPEG2000的解码过程作简单介绍。
参见图1,图1是JPEG2000的解码过程的示意图。JPEG2000的解码过程可以包括获取JPEG2000码流、最佳截断嵌入码块编码(embedded block coding with optimizedtruncation,EBCOT)解码、熵解码、反量化、小波逆变换以及后处理,最终得到重构图像。其中,EBCOT解码是JPEG2000的核心算法,它是一种基于位平面(bitplane)的解码方法。
参见图2,图2为位平面的示意图。如图2所示,用一幅图像作为底面,这幅图像的每个像素点的像素值用若干位的二进制位数来表示,可形成一个立体直方图。从横切面的角度理解,这幅图像被切为若干个位平面。换句话说,每个像素点的像素值可以由若干位的二进制位来表示。依次取出每个像素点的相同位的数值可构成一个位平面。例如,如果这幅图像的每个像素点由32个二进制位表示,则这幅图像可以被分解为32个位平面。
在EBCOT中,将每个码块的小波系数分解到不同的位平面上。也即,每个位平面上是每个小波系数的二进制对应位上的位值。
应理解,小波系数的幅度和符号是分离的。其中,幅度又称为coef(或coef系数),符号也可以表示为sign。
应理解,在本申请实施例中,每个小波系数对应一个像素点,小波系数的二进制展开的每个位对应这个位平面上的这个像素点的位置。
在对每个码块进行扫描时,从码块左侧最上方的小波系数开始,以每4行为单位进行扫描。其中,在每个位平面内,每4行作为一个单位称为条带(stripe),直到扫描完码块内所有的小波系数。位平面的扫描过程可以参见图3所示,图3为位平面扫描过程的示意图。
另外,每个像素位置有8个邻域。以图3所示为例,像素位置6的8个领域为像素位置1,5,9,2,10,3,7,11。像素位置7的8个领域为像素位置2,6,10,3,11,4,8,12。
在编码时,针对每个码块,从非零最高有效位平面逐个位平面进行编码直到最低位平面。每一个位平面上的比特经过3次扫描过程,根据一定的规则,将一个位平面上的比特分在3个不同的编码通道上。
所述3个不同的编码通道分别为显著性传播通道(significance propagationpass),幅度细化通道(magnitude refinement pass)和清除通道(cleanup pass),以下将这3个通道分别简称为s通道,m通道和c通道。
另外,位平面上的比特会进入上述3个编码通道中的哪一个,是根据如下规则判定的。
s通道:当前像素位置不是重要系数,但是该像素位置的8个邻域有重要系数的系数进入s通道进行编码。
m通道:当前像素位置已经是重要系数的系数进入m通道进行编码。
c通道:位平面上除了进入s通道和m通道的系数之外的其它系数进入c通道进行编码。
这里,一个像素位置是否为重要系数也称为该像素位置的重要性信息。
根据上文介绍的位平面的扫描过程可以知道,在扫描的过程中,对于每一个通道来说,最终被该通道编码的可能只有部分像素位置,因此在解码时,有很多像素位置是不需要进入该通道进行解码的。
为了减少这些不需要解码的像素位置的等待和空闲,本申请提对上述3个通道采用“预测+重建”的处理方式。
其中,上述3个通道中的每个通道的预测可以设计为一级,两级或多级,本申请对此不作限定。下文仅以s通道采用一级预测,m通道和c通道采用两级预测作为示例,来说明本申请提出的“预测+重建”的处理方式。
1、s通道的预测和重建。
(1)s通道的预测。
下文以码块大小为32×32为例进行说明,本申请对码块的大小不作限定,例如,码块的大小还可以为64×64或者其它大小。
应理解,这里的32×32表示码块的大小为32行32列的像素位置组成的阵列。
对于大小为32×32的码块来说,stripe的大小即为32×4。将每个stripe按照1×4分为32个组(也即,每个组的大小为1×4),并按照从左向右的顺序,以s通道解码前的重要性标记为依据,检查每个组内是否含有需要进入s通道进行解码的像素位置。
应理解,在s通道解码之前,根据每个像素位置的重要性标记,可以预测需要在s通道进行解码的点。
由于在解码重建的过程中,可能会新产生一些需要解码的点,因此,预测的需要进入s通道进行解码的点可能只是真正需要在s通道中解码的点的一部分,而非全部。
从第一个stripe开始,按照扫描顺序找出这个stripe中第一个含有待解码的点的组,按照从左向右的顺序记录这些组中第一个待解码的像素位置的位置信息,并将位置信息写入先进先出(first input first output,FIFO)存储结构。
参见图4,图4是s通道的预测重建过程的示意图。以一个stripe为例,假设这个stripe中第一个含有需要解码的点的组的编号为ID 0,ID 0中第一个需要解码的点的位置为ID0.px1。下一个含有需要解码的点的组的编号为ID3,其中ID 3中第一个需要解码的点的位置为ID 3.px0。再下一个含有需要解码的点的组的编号为ID 6,ID 6中需要解码的点的位置为ID 6.px1。从左向右依次扫描,再下一个含有需要解码的点的组的编号为ID8,ID8中第一个需要解码的点的位置为ID 8.px0。ID 9中第一个需要解码的点的位置为ID9.px0。依次类推,该stripe中ID 9之后的各组的情况图4中不再示出。
这里需要注意,在记录每个组中需要解码的点的位置时,只需要记录符合“左边相邻像素组没有预测出需要解码的点但当前像素组有预测出需要解码的点”这一条件的像素组中第一个需要解码的点的位置,而不需要记录该组中全部的需要解码的点。以上述的ID9为例,由于其左边的ID8存在预测出需要解码的点,因此ID9不符合“左边相邻组没有预测出的解码点但该组有预测出需要解码的点”这一条件,不需记录在FIFO中。再以上述的ID 8为例,ID 8符合“左边相邻组没有预测出需要解码的点但该像素组有预测出需要解码的点”这一条件。同时,由于ID8中包含2个需要解码的像素点,其位置分别为ID 8.px0和ID 8.px1,所以写入FIFO的只有ID 8.px0。
由此可知,图4中所示的stripe的前9个组扫描之后,写入FIFO的像素位置依次为:ID0.px1,ID 3.px0,ID 6.px1,ID 8.px0。
(2)s通道的重建。
首先从FIFO中读取一个待解码的点的位置信息,计算这个点的上下文并进行解码。根据解码结果得到这个点在重建过程中的重要性信息和符号标记。为了和s通道解码重建之前每个点的重要性信息和符号标记区分,本文中将s通道在解码重建之前的每个点的重要性信息称为第一重要性信息,符号标记称为第一符号标记。将s通道在解码重建过程中确定的待解码的点的重要性信息称为第二重要性信息,符号标记称为第二符号标记。
计算上下文的过程可以参考现有技术,本文不作赘述。
下面说明s通道的重建过程。
根据当前解码点的第二重要性信息以及参考范围内的第一重要性信息和所述参考范围内已有的其它第二重要性信息共同预测当前解码点所在的组以及右边相邻的一组中是否含有其它需要在s通道中进行解码的点。
这里,参考范围是指当前解码点所在的像素组的左边相邻组、右边相邻组以及当前解码点所在条带的上方一行。
如果当前解码点所在的组中含有其它需要在s通道进行解码的点,或者当前解码点所在的组的右边相邻的组中含有其它需要在s通道进行解码的点,则这些点即为在s通道重建过程中新增的需要解码的点。找出这些点中的第一个待解码的像素点,并在下一个时钟周期解码该点,并基于该点的第二重要性信息以及参考范围内的第一重要性信息和所述参考范围内已有的其它第二重要性信息继续预测其它需要进入s通道进行解码的点。
应理解,这里所述的新增的需要解码的点,是指预测在重建过程中,根据参考范围内的第一重要性信息和已有的第二重要性信息,判断出需要解码的点,共包括如下3部分:1、预测阶段未能判断其需要解码的点;2、预测需要解码但未写入FIFO的点;3、预测需要解码并且写入FIFO,但在重建过程中根据参考范围内的第一重要性信息和已有的第二重要性信息,也可以判断其需要解码的点。
以图4所示的stripe为例,FIFO中读取一个待解码的点。根据上文对图4的说明,首先读出的像素点应该为ID0.px1。计算ID0.px1的上下文并对ID0.px1进行解码,得到ID0.px1的第二重要性信息。根据ID ID0.px1的第二重要性信息以及参考范围内的第一重要性信息和已有的第二重要性信息,预测ID0.px1所在的组(也即ID 0)以及ID 0的右边相邻的一组(即ID 1)中是否有新增的需要进入s通道进行解码的像素点。如图4中所示,假设判断ID 1中的ID 1.px2需要进入s通道进行解码,此时,ID 1.px2成为新增加的需要在s通道进行解码的点。
判断ID 1.px2是否是FIFO中存储的ID0.px1的下一个待解码的像素点。根据上文所述的s通道的预测结果可知,FIFO中存储的待解码的像素点中,ID0.px1的下一个像素点为ID 3.px0。ID 3.px0为ID3中第一个需要解码的像素点。
按照解码顺序,在下一个时钟周期解码新增加的像素点ID 1.px2。具体地,计算ID1.px2的上下文并对ID 1.px2进行解码,得到ID 1.px2的第二重要性信息。根据ID 1.px2的第二重要性信息以及参考范围内的第一重要性信息和已有的第二重要性信息,预测ID1.px2所在的组ID 1以及右边相邻的组ID 2中是否有新增的需要进入s通道进行解码的像素点。如果ID 1.px2所在的组ID 1以及右边相邻的组ID 2中不包含新增的需要进入s通道中进行解码的像素点,此时,再从FIFO中读取一个新的待解码的点继续解码。因此,在解码完ID 1.px2之后的下一个时钟周期将解码ID 3.px0。
需要说明的是,根据一个解码点预测右边相邻的一组中有多个像素点需要进入s通道进行解码时,则按照解码顺序一一进行解码。例如图4中,根据ID 3.px0的解码结果预测出ID 4内的ID 4.px1,ID 4.px2,ID 4.px3需要进入s通道进行解码。则在下一个时钟周期按照解码顺序,依次解码ID 4.px1,ID 4.px2,ID 4.px3。
在解码的过程中,如果新增的需要解码的点恰好与FIFO中存储的当前解码点的下一个待解码的点相同,则将FIFO中存储的当前解码点的下一个待解码的像素点从FIFO中读出并丢弃。
继续以图4为例进行说明。例如,假设当前解码点为ID 3.px0,计算ID3.px0的上下文并对ID 3.px0进行解码,得到ID 3.px0的第二重要性信息。根据ID 3.px0的第二重要性信息以及参考范围内的第一重要性信息和所述参考范围内已有的第二重要性信息,预测ID3.px0所在的组ID 3及其右边相邻组ID4中是否有新增的需要在s通道进行解码的点。如图4所示,假设ID 3中新增的需要在s通道进行解码的点为ID 4.px1,ID 4.px2,ID 4.px3。找出新增加的需要在s通道进行解码的第一个点,即是ID 4.px1。将ID 4.px1和FIFO中存储的当前解码点的下一个待解码的点进行比较。根据上文所述的s通道的预测,FIFO中存储的ID3.px0的下一个待解码的点为ID 6.px1,与s通道重建过程中按照解码顺序新增加的第一个需要解码的像素点ID 4.px1不同。在下一个时钟周期,直接解码新增加的需要解码的像素点ID 4.px1。
再以ID6为例进行说明。
假设当前解码点为ID 6.px1,计算ID 6.px1的上下文并对ID 6.px1进行解码,得到ID 6.px1的第二重要性信息。根据ID 6.px1的第二重要性信息和参考范围内的第一重要性信息和已有的第二重要性信息,预测ID 6.px1所在的组ID 6以及右边相邻组ID 7中是否有新增加的需要在s通道解码的点。假设预测出ID 7.px1需要在s通道进行解码。判断ID7.px1和FIFO中存储的当前解码点ID 6.px1之后的下一个待解码点是否相同。根据上文的说明可知,FIFO中存储的ID 6.px1之后的下一个待解码的点是ID 8.px0不同。所以,在下一个时钟周期直接对ID 7.px1进行解码。
对ID 7.px1解码,得到ID 7.px1的第二重要性信息。根据ID 7.px1的第二重要性信息及其参考范围内的第一重要性信息和已有的第二重要性信息,预测ID 7.px1所在的组ID 7及其右边相邻组ID 8中需要在s通道进行解码的像素点。
假设预测出ID8.px0需要在s通道进行解码。比较ID8.px0和FIFO中存储的下一个待解码的点,发现预测出的新增加的需要在s通道进行解码的像素点ID8.px0和FIFO中存储的下一个待解码的点相同。此时,从FIFO中读出ID8.px0并丢弃。在下一个时钟周期,直接解码新增加的需要在s通道进行解码的点ID8.px0。
如此反复,直到当前解码点所在的组以及右边相邻的组中不包含新增的需要在s通道中进行解码的点。此时,再从FIFO中读取一个新的待解码的点继续解码。
例如,假设当前解码点为ID 4.px3,根据ID 4.px3的第二重要性信息以及参考范围内的第一重要性信息和已有的第二重要性信息,判断ID 4.px3所在的组ID 4以及右边相邻的组ID 5中不包含新增的需要在s通道进行解码的点。此时,从FIFO中读取ID 6.px1继续解码。
以上是对s通道的预测和重建过程的说明。
下面说明m通道和c通道的预测和重建过程。
2、m通道的预测和重建。
(1)m通道的预测。
在本申请中,m通道可以采用一级预测,两级预测或者多级预测。下文以两级预测作为示例进行说明。
首先结合图5说明第一级预测的过程。参见图5,图5是第一级预测过程的示意图。
第一级预测
将每个stripe划分为多个组,其中每个组包含至少一列像素位置。通过第一级预测,将每个stripe中不包含需要进入m通道进行解码的点的组筛选出来,只留下每个stripe中包含需要在m通道进行解码的点的组。将包含有需要在m通道进行解码的点的组的编号写入第一级FIFO中。
例如,对于大小为32×32的码块来说,stripe的大小为32×4。在第一级预测中,将每个stripe按照1×4分为32个组,从左向右依次检测每个组内是否含有需要进入m通道解码的像素点。如果一个组中含有需要在m通道进行解码的像素点,则将这个组的编号以及这个组中每个像素点的待解码信息写入第一级FIFO中。如图5中所示,经过第一级预测,写入第一级FIFO中的组的编号为ID0,ID1,ID3,ID4。需要说明的是,图5中填充有灰色的组,表示该组中预测存在需要在m通道解码的点。
第二级预测
读取第一级FIFO中存储的各组的编号,并按照组的编号检查各组中需要在m通道中解码的像素点。将需要解码的点的位置信息以及解码所需的其它信息写入第二级FIFO。
这里,解码所需的其它信息主要包括每个需要解码的点及其邻域8个点的第一重要性信息和第一符号(sign)标记。
应理解,这里的第一重要性信息和第一符号标记分别是指在m通道解码之前各个像素点的重要性信息和符号标记。
可选地,在第一个时钟周期内,可以向第二级FIFO中写入1到4个点的信息。换句话说,在第一个时钟周期内,可以向第二级FIFO中写入一个1×4的组中各点的信息。
(2)m通道的重建。
在解码重建的过程中,从第二级FIFO中读出各个待解码点的信息,并根据每个待解码点的信息计算每个待解码点的上下文(context),从而重建各个点的COEF系数和/或sign符号。
应理解,根据m通道的特点,和s通道的重建过程不同的是,m通道重建过程中不会新增加需要在m通道进行解码的像素点。所以,在m通道解码的像素点不会产生第二重要性信息和第二符号标记。因此,m通道的重建是根据m通道的每个待解码的点及其邻域的8个点的第一重要性信息和第一符号标记进行解码的。
需要说明的是,这里仅以m通道采用两级预测作为示例,m通道还可以采用多级预测。
在上述两级预测的第一级预测中,预测需要进入m通道进行解码的像素点时,是以1×4为单位进行预测的。如果将1×4看作一个组(group),在一个stripe内,第一级预测即是从左向右以组为单位判断每个组中是否包含有需要在m通道进行解码的像素点。
如果将一个stripe中预测需要进入m通道进行解码的像素点的单位定义的更大一些,可以实现多级预测。
例如,以4×Z作为一个一级组,检查每个组中是否包含需要解码的像素点,Z>1,且Z为整数。以码块大小为32×32作为示例,1<Z≤32。假设Z=4,则将一个stripe划分为8个组。第一级预测从左向右依次检查一个stripe中的8个组中包含有需要解码的像素点的组,将组的编号写入第一级FIFO。
假设第一级FIFO中共存储了N个一级组的编号,N≤8,且N为整数。在第二级预测中,读取第一级FIFO中存储的各一级组的编号,将各一级组以4×L为单位划分为多个二级组,并检查各二级组中是否包含有需要在m通道需要解码的像素点,1<L<4,且L为整数。这里,假设L=2,以4×L为单位检查第一级FIFO中存储的各个组中包含有需要进入m通道进行解码的组,并将二级组的编号写入第二级FIFO。
在第三级预测过程中,读取第二级FIFO中存储的二级组的编号,以4×Q为单位检查各组中是否包含有需要在m通道进行解码的像素点,1≤Q<L,且Q为整数。这里,假设Q=1,以4×1为单位检查第二级FIFO中存储的各个组中的待解码点的位置,并将待解码点的位置信息以及解码所需的其它信息(例如,邻域重要性标记、符号标记等)写入第三级FIFO中。
需要说明的是,s通道的预测过程中写入FIFO的仅是待解码的像素点的位置信息,解码所需的其它信息需要从缓存中读取。这是因为s通道的像素点的重要性信息在预测过程中可能会发生变化,因此,只能从缓存中读取。但是,m通道和c通道的预测过程中,考虑到从缓存读取信息的资源消耗比较大,因此,m通道和c通道可以将解码所需的信息存入最后一级FIFO。在对m通道和c通道重建时,直接从最后一级FIFO中读取解码所需的信息。
在解码重建m通道时,从最后一级FIFO中读取待解码的像素点的信息,计算每个待解码的像素点的上下文,重建各个点的COEF系数和/或sign符号。
本领域技术人员根据本申请对多级预测的说明和举例,可以合理推理出其它级数(例如,4级或5级预测)的预测过程,都应属于本申请的保护范围。另外,本申请中描述的一级或多级预测过程中采用的分组的大小和形态仅是作为示例,并不限定采用其它大小和形态的分组。例如,像素组可以采用矩形之外的其它形态。
3、c通道的预测和重建。
c通道可以采用和m通道相同的预测过程和重建过程,因此,本领域技术人员将m通道的预测和重建应用于c通道的预测和重建即可。这里不再赘述。
可选地,c通道的预测过程也可以采用一级预测,两级预测或者多级预测,本申请中不作限定。
以上对位平面解码过程中的各个通道的预测和解码重建作了详细说明。
在本申请提供的位平面解码的方法中,通过设计多级预测,可以实现在重建过程中跳过绝大多数不需要进行解码的位置。通过采用“预测+重建”的方式,和现有的“扫描重建”的方式相比,使得重建过程中减少了大量空闲时间,提高了位平面解码的速度。
另外,可以降低位平面解码器(bit plane decoder,BPD)的并行度带来的面积消耗,整体上提升了解码性能。
在位平面解码中,s通道和c通道的解码重建过程,每个像素点的重要性信息和/或符号(即,sign)会随着各个像素点的解码而更新。
例如,以s通道为例,预测时使用的第一重要性信息是s通道解码之前各个点的状态。而在实际解码重建s通道的过程中,可能会新增一些需要解码的点。因此,预测得到的待解码点和重建过程中实际需要解码的点并不完全一致。换句话说,可能会有一些预测时不需要解码的点,在解码重建过程中变为需要解码的点。因此,在s通道的重建过程中,每个点的重要性信息和/或符号标记是会更新的。
又例如,以c通道为例,在c通道的重建过程中,每个点的重要性信息和符号的更新虽然不会改变重建过程中需要进入c通道进行解码的像素点,也即重建过程中不会新增加需要在c通道进行解码的点,但是却会改变重建过程中待解码点的上下文的计算形式,例如,是否采用游程长度编码(run-length)。因此,如果一些点的重要性信息和符号更新,预测出的各个待解码点的上下文的计算形式可能并不是实际重建过程中应该使用的计算形式。
为此,针对s通道和c通道,本申请提出设计两个层次的重要性信息和符号标记。
第一层的重要性信息和符号标记分别是s通道或c通道在重建之前的重要性信息和符号标记。第二层的重要性信息和符号标记分别是s通道或c通道在重建过程中重新确定的重要性信息和符号标记。
为了描述上的方便,本文将第一层的重要性信息称为第一重要性信息,将第一层的符号标记称为第一符号标记。将第二层的重要性信息称为第二重要性信息,将第二层的符号标记称为第二符号标记。
上文对s通道和c通道的预测过程的说明中,在预测待解码点时,使用第一重要性信息。
上文对s通道和c通道重建过程的说明中,对当前解码点的下一个待解码点的判断以及上下文的计算基于第一重要性信息和第二重要性信息的“或”操作的结果。如果需要计算一些像素点的符号上下文,也是基于第一符号标记和第二符号标记的“或”操作的结果。
这里,“或”操作的结果也称为“实时状态”。
针对不同的解码通道,是否需要计算某个像素点的符号的判断条件也各不相同。例如,在s或c通道解码过程中,如果某个位置解码后它的重要性信息由0变为1,则接下来解码这个位置的符号。
在缓存第二层的重要性信息时,仅需要缓存当前解码点所在组及其左边相邻的一个组,以及当前解码点所在stripe的上方一行的像素点的第二重要性信息。因此在缓存第二层的重要性信息时,可以包括两列缓存窗口。下面结合图6进行说明。
参见图6,图6是第二层的重要性信息的缓存过程的示意图。如图6所示,在s通道和c通道的重建过程中,一边对预测的待解码点进行解码,一边根据解码结果更新当前解码点的第二重要性信息。若下一个待解码点和当前解码点不在同一个1×4的组内,则完成当前解码点的解码之后,需要滑动缓存窗口到下一个待解码点处。
每次滑动缓存窗口时,都需要将缓存窗口内的这2个1×4的组的最下面一行的像素点的第二重要性信息转移存储到与其同一列的当前所在stripe的上方1行的缓存中。
在缓存第二符号标记时,仅需要缓存当前解码点所在的组、当前解码点所在的组的左侧相邻组以及当前解码点所在stripe的上方1行的像素点的第二符号标记。
下面结合图7对缓存过程进行说明。
参见图7,图7是第二层的符号标记的缓存过程的示意图。如图7所示,在s通道和c通道的重建过程中,一边对预测的待解码点进行解码,一边根据解码结果更新当前解码点的第二层的符号标记。如果当前解码点是组中最下面一个点,则解码后得到的符号标记直接更新到当前解码点所在stripe的上方1行的对应位置。如果下一个解码点和当前解码点不在同一个组内,则完成当前解码点的解码之后,需要将缓存窗口滑动到下一个待解码点处。
可替换地,第二层的符号标记在本文中也称为第二符号标记。
基于本申请提出的重要性信息和符号标记的两层设计,对c通道的预测过程中预测出的需要采用游程长度编码(run-length)操作的解码点,在c通道的解码重建过程中,使用“实时状态”重新判断这些解码点是否需要采用run-length解码操作。在s通道的预测过程中预测出需要解码的点之后,还要根据“实时状态”推断当前1×4像素组以及右边相邻1×4像素组中是否含有其它的待解码点。
本申请的技术方案,考虑到重要性信息和符号标记这两种标记信息在解码重建过程中会发生变化,因此,将预测时使用的标记信息和重建过程中发生变化的标记信息设计为两层。在重建中发生变化的标记信息层(也即,第二层)仅需存储较小范围部分。这样的实现方式,使得预测可以在重建之前提前运行,而在重建中利用第二层的标记信息快速修正待解码位置和上下文,既解决了提前预测与状态更新之间的矛盾,又使其导致增加面积和时序上的负面影响降至最低,最终提高了位平面解码速度提升解码性能。
另外,在各通道的解码重建中,解码点的上下文的计算也是基于“实时状态”进行计算的。
此外,考虑到解码速度和压缩的平衡,在本申请实施例中,除前4个非零位平面外的其余位平面采用lazy模式进行解码。
采用lazy模式的解码中,m通道不进行熵解码,而是直接读取码流作为各个点的解码结果。
可选地,本申请实施例中,m通道和c通道并行解码。
具体来说,在完成s通道的解码重建之后,从码流入口开始接收m通道的码流。接收到的m通道的码流经过去填充处理之后存入缓存,例如,缓存进存储缓存器(memorybuffer)中。再从存储缓存器中读出码流进行m通道的解码。在m通道进行解码的同时,可以读入新的码流进行c通道的解码。
参见图8所示,图8是m通道采用lazy模式进行解码的示意图。如图8所示,从时序上来说,先将m通道的码流进行缓存,然后m通道开始解码。m通道解码一定时间之后,c通道开始解码。其中,m通道的码流的缓存和c通道的解码可以同时进行,也可以在m通道的码流全部缓存完成之后再开始m通道的解码。
参见图9所示,图9是m通道和c通道并行解码的示意图。在图9中,在m通道的码流缓存开始后一段时间,m通道进行解码,再经过一个错开窗口,c通道开始解码。
这里,c通道相比于m通道晚了一个错开窗口的时间才开始解码,是因为m通道更新了已解码标记,c通道才能判断哪些位置需要解码。
错开窗口至少为一个时钟周期(cycle)。可选地,错开窗口可以是一个stripe,这样有助于对解码进行控制。
需要说明的是,m通道的缓存和m通道开始解码的时间可以没有任何限制。实际上,只要m通道的缓存的速度大于m通道解码采用的速度即可。但是,考虑到如果缓存的速度和解码的速度如果不作限制,就需要选取能够同时读和写的双端口随机存取存储器(randomaccess memory,RAM)。这样,RAM的面积会特别大。因此,通过限制将m通道的码流全部缓存完成之后再开始解码,就可以选用单端口RAM,从而可以降低RAM的面积和功耗。
此外,为了提高解码速度,考虑到m通道的解码得到的重要性信息不会影响其它的待解码点的解码,因此m通道可以采用并行解码的方案。在lazy模式下,m通道可以在一个时钟周期解码多个像素点。
作为一个示例,解码器在一个时钟周期内解码一个4×N的矩形区域。例如,N=4,也即在一个时钟周期解码16个像素点。
如图10所示,图10是一个时钟周期解码4×4个像素点的示意图。
对于一个4×4的区域,先预测这个区域内共有多少个像素点需要在m通道中解码(例如,图10中所示的第一个4×4的区域内包含9个待解码点)。然后,从码流中读取对应数量的码流(例如,图10中所示的情况需要读取9个比特码流)。后续按照从左向右的顺序,每个时钟周期重建一个1×4的像素组,4个时钟周期共完成16个像素点的重建。
而4×4的区域以4级流水线的方式并行解码的过程可以参见图11所示,图11是并行解码过程的示意图。在第4个时钟周期及其后续的每个时钟周期内都可以完成16个像素点的解码。
以上是对本申请提供的位平面解码过程的说明。位平面解码得到变换系数(也即,COEF系数)之后,根据图1中对位平面解码过程的介绍可知,接下来应该进行反变换。
为了提高重构图像的质量(例如,信噪比),可选地,在对变换系数进行反变换之前,对变换系数进行修正。
在硬件实现中,对COEF系数进行修正的操作是在COEF系数从解码器统一输出给反变换模块时进行的。
具体地,如果一个像素点对应的变换系数非0,则在整个码块的最后一个解码的位平面的后面一个位平面上添加修正值,以对变换系数进行修正。本申请对修正值的具体取值不作限定。
例如,在最后一个解码的位平面的后一个位平面上加1作为修正值。又例如,在最后一个解码的位平面的后两个位平面上分别加1作为修正值。
本领域技术人员应理解,这里的修正值“1”是指二进制。因此,如果在最后一个解码的位平面的后一个位平面上加1,即是在十进制中给变换系数加0.5。如果在最后一个解码的位平面的后两个位平面上加1,即是在十进制中给变换系数加0.75。
下面结合图12-图15对修正过程进行说明。
参见图12,图12为码块分解为位平面之后的解码平面和不解码平面的示意图。在解码器完成一个码块的所有位平面的解码时,记录当前这个位平面的标号,并保存当前这个位平面上被解码的点。参见图13所示,图13为在码块中对已解码和未解码的像素点的进行标记的示意图。
解码器在输出COEF系数时,对于每一个COEF系数而言,如果其数值不等于0,则根据最后解码的位平面的标号以及这个COEF系数的位平面中是否解码了这个像素点来判断在COEF系数的哪个位添加修正值。添加修正值的过程可以参见图14所示,图14为COEF系数添加修正值的示意图。判断在COEF系数的哪个位添加修正值的过程可以参见图15所示,图15是对COEF系数添加修正值的过程示意图。
需要说明的是,最后一个位平面不一定是3个通道都解码,也可能只解码一个或两个通道就结束了。这种情况下,可能只解码的部分点。对于这些点来说,当前这个位平面就是最后一个解码的平面,而其余点没有在这个位平面上解码。因此,对于这些“其余点”来说,最后一个解码平面实际上是这个位平面的上一个位平面。
本申请的技术方案中,和现有方案的在解码过程中添加修正值相比,可以减少写入RAM的次数,从而可以降低功耗,并且不占用解码时间。从而保持高速的解码性能。
以上是对本申请提供的位平面解码的方法的详细说明。下面说明本申请提供的解码装置。
参见图16,图16为本申请提供的解码装置600的示意性框图。如图16所示,解码装置600包括收发单元610和处理单元620。其中,收发单元610用于获取待解码的码块。处理单元620用于采用本申请提供的位平面解码的方法对收发单元610获取到的待解码的码块进行位平面解码。
可选地,收发单元610可以是收发器、通信接口。通信接口可以包括输入输出接口、管脚或者接口电路。可选地,接口电路可以包括接收电路和输出电路。
可选地,收发单元610也可以由接收单元和/或发送单元代替。
例如,收发单元610在执行接收的步骤时,可以由接收单元代替。收发单元610在执行发送或输出的步骤时,可以由发送单元代替。
可选的,解码装置600还可以包括存储单元630,用于存储计算机程序或者数据。处理单元620可以调用存储单元中的计算机程序或者数据,使得解码装置600实现相应的功能或者步骤。
可选地,处理器单元620可以是处理器、逻辑电路、集成电路等。存储单元630可以为存储器。
本申请实施例的解码装置600中的各单元和上述其它操作或功能分别为了实现本申请的位平面解码的方法的相应操作和/或处理。例如,收发单元610用于获取待解码的码流,处理单元620用于执行位平面解码过程中的预测、重建(即,解码),以及对COEF系数进行修正等处理或操作,存储单元630用于缓存符号标记和重要性信息(例如,第二重要性信息和第二符号标记)等。为了简洁,此处不再赘述。
在一种实现方式中,解码装置600的上述功能可以部分或全部通过软件实现。当全部通过软件实现时,解码装置600可以包括存储器和处理器。其中,存储器用于存储计算机程序,处理器从存储器中读取并运行所述计算机程序,以执行方法实施例中的位平面编码的方法。
在另一种实现方式中,解码装置600的部分或全部通过软件实现时,解码装置600仅包括处理器。用于存储计算机程序的存储器位于解码装置600之外,处理器通过电路/电线与存储器连接,用于读取并执行存储器中存储的计算机程序。
在另一种实现方式中,解码装置600的上述功能的部分或全部通过硬件实现时,解码装置600包括:输入接口电路,用于获取小波系数;逻辑电路,用于根据本申请方法实施例中的位平面编码的方法,对所述小波系数进行位平面解码,得到COEF系数;输出接口电路,用于输出所述COEF系数。
可选地,所述逻辑电路还用于在将所述COEF系数输出之前,对所述COEF系数进行修正,并输出修正后的COEF系数。
可选的,解码装置600可以是芯片或者集成电路。
可选地,解码装置600可以为解码器。
可选地,解码装置600还可以是安装有解码器的通信设备,其中,所述通信设备上安装的解码器采用本申请提供的位平面解码的方法进行位平面解码。
图17为本申请提供的解码器700的示意性结构图。如图17所示,解码器700包括:一个或多个处理器701,一个或多个存储器702和一个或多个通信接口703。通信接口703用于获取待解码的码流,存储器702用于存储计算机程序,处理器701用于调用并执行存储器702中存储的计算机程序,使得解码器700执行本申请实施例的位平面解码的方法。
进一步地,通信接口703还用于输出解码后得到的COEF系数。
可选地,接收待译码的码流的通信接口可以与输出译码结果的通信接口不同或者相同。
可选地,存储器和处理器可以集成在一起,也可以物理上相互单独的单元。
下面结合图18给出可用于执行本申请提供的位平面解码的方法的硬件结构的示例。
参见图18所示,图18为本申请提供的解码器的结构示意图。
如图18所示,数据输入(data in,DIN)模块通过高级可扩展接口(advancedextensile interface,AXI)从双倍速率RAM(double data rate RAM,DDR)中读入待解码图像的码流数据。解析模块(parser)解析DIN模块读入的码流的头(header),并将码流按照码块分割好存放进突发式管道同步静态存储器(burst pipelined synchronous staticrandom access memory,BS RAM)中,例如,图18中所示的BS RAM*8。位平面解码器(bitplane decoder,BPD)采用8路并行解码的方式,并将解码后的COEF存储到COEF RAM(例如,图18中所示的COEF RAM*8)。通道控制(channel control,CHN CTRL)负责对8路并行BPD的组织和调度。
反量化(inverse quantization,IQUANT)模块用于进行反量化,并将量化的结果输出到离散小波变换(inverse discrete wavelet transform,DWT)模块。经过DWT模块的反小波变换之后的数据被输出到数据输出(data out,DOUT)模块,并通过AXI输出到DDR。
其中,图18中所示的BS RAM*8、COEF RAM*8和BPD*8均表示8路并行。当然,8路并行仅是作为示例,本文不作限定。
另外,图18中所示的REG表示寄存器(register)接口,也即寄存器配置接口,用于为其它模块提供配置信息。
参见图19,图19是BPD的一种内部结构的示意图。图19中所示的码流处理单元(bits stream unit,BSU)负责码流的读取,解码通道的分配、缓存以及移位。MQ解码器(MQdecoder)是算数解码(也即,熵解码)单元。进程控制(process control)单元负责解码流程的控制。写出模块(write out,WROUT)用于结果输出控制。
BSU从对应的码块(code block,CB)的BS RAM中读取码流。EBCOT进行上下文(context)的计算。同时,BSU将码流送至MQD进行熵解码,解码后的bit值回到EBCOT中进行COEF重建。重建后的COEF和符号标记写入COEF RAM。
图19中所示的CP表示c通道。MP是MRP的简称,MRP表示m通道。SP表示s通道。MP旁路模式表示MP采用lazy模式。SP旁路模式表示SP采用lazy模式。
另外,图19中所示的符号标记表示sign,已解码标记表示decoded flag,第一个MP表示first MRP,显著性信息表示significant。
此外,本申请还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序(或者称为计算机指令),当所述计算机程序在计算机上运行时,使得计算机执行方法实施例中的位平面解码的方法。
本申请还提供一种计算机程序产品,所述计算机程序产品包括计算机程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行本申请方法实施例中的位平面解码的方法。
本申请还提供一种芯片,所述芯片包括处理器。用于存储计算机程序的存储器独立于芯片而设置,处理器用于执行存储器中存储的计算机程序,以执行方法实施例中的位平面解码的方法。
可选地,所述芯片还包括所述存储器。
进一步可选地,所述芯片还包括通信接口。所述通信接口可以是收发器、输入/输出接口、管脚或者电路等。
可选地,上述的处理器可以是一个或多个,存储器可以是一个或多个。
可选地,所述存储器可以与所述处理器集成在一起,或者所述存储器与处理器分离设置。
可选地,所述处理器可以是逻辑电路、集成电路等。
以上各实施例中,处理器可以为中央处理器(central processing unit,CPU)、通用处理器、数字信号处理器(digital signal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现成可编程门阵列(fieldprogrammable gate array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件、微处理器或一个或多个用于控制本申请方案程序执行的集成电路等。例如,处理器可以包括数字信号处理器设备、微处理器设备、模数转换器、数模转换器等。处理器可以根据这些设备各自的功能而在这些设备之间分配移动设备的控制和信号处理的功能。此外,处理器可以包括操作一个或多个软件程序的功能,软件程序可以存储在存储器中。处理器的所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。
存储器可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备。也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory,EEPROM)、只读光盘(compact disc read-only memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其他任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带)、光介质(例如数字视频光盘(digital video disc,DVD))、或者半导体介质(例如固态硬盘(solid state disk,SSD))等。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例的技术方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。

Claims (31)

1.一种位平面解码的方法,其特征在于,包括:
获取待解码的码块,所述码块包含多个条带,每个条带包含多个待解码的像素位置;
对每个条带包含的所述多个像素位置进行L级预测,以将每个条带包含的所述多个像素位置划分到对应的解码通道,所述解码通道包括s通道、m通道或c通道,L≥1,且L为整数;
对每个解码通道的像素位置进行解码,得到每个像素位置的小波系数。
2.根据权利要求1所述的方法,其特征在于,L≥3,所述对每个条带包含的所述多个像素位置进行L级预测,包括:
将每个条带包含的所述多个像素位置划分为Z个第j级像素组,并对所述Z个第j级像素组进行第j级预测,以从所述Z个第j级像素组中确定出N个第j级像素组,其中,所述N个第j级像素组均包含了需要在对应的解码通道进行解码的像素位置,1≤j≤L-1,N<Z,j,Z和N均为正整数;
将所述N个第j级像素组划分为M个第j+1级像素组,并对所述M个第j+1级像素组进行第j+1级预测,以从所述M个第j+1级像素组中确定出Q个第j+1级像素组,其中,所述Q个第j+1级像素组均包含了需要在对应的解码通道进行解码的像素位置,所述第j+1级像素组的大小小于所述第j级像素组的大小,Q<M,Q和M均为正整数。
3.根据权利要求2所述的方法,其特征在于,j+1=L-1,所述对每个条带包含的所述多个像素位置进行L级预测,以将每个条带包含的所述多个像素位置划分到对应的解码通道,包括:
将所述Q个第j+1级像素组划分为P个第L级像素组,每个第L级像素组包含一列像素位置,P≥1,且P为整数;
对所述P个第L级像素组进行第L级预测,以确定每个第L级像素组中需要在对应的解码通道进行解码的部分或全部像素位置。
4.根据权利要求1所述的方法,其特征在于,L=1,所述对每个条带包含的所述多个像素位置进行一级预测,以将每个条带包含的所述多个像素位置划分到对应的解码通道,包括:
将每个条带包含的所述多个像素位置划分为M个像素组,所述M个像素组中的每个像素组包含一列像素位置,M为正整数;
对所述M个像素组中的每个像素组进行预测,以确定每个像素组中需要在对应的解码通道进行解码的部分或全部像素位置。
5.根据权利要求1所述的方法,其特征在于,L=2,所述对每个条带包含的所述多个像素位置进行L级预测,以将每个条带包含的所述多个像素位置划分到对应的解码通道,包括:
将每个条带包含的所述多个像素位置划分为G个一级像素组,并对所述G个一级像素组进行预测,以从所述G个一级像素组中确定出K个一级像素组,所述K个一级像素组均包含了需要在对应的解码通道进行解码的像素位置,其中,每个一级像素组包含至少一列像素位置,G≥2,K<G,且G和K均为整数;
对所述K个一级像素组中的每个一级像素组进行预测,以从所述K个一级像素组中找出需要在对应的解码通道进行解码的全部或部分像素位置。
6.根据权利要求4所述的方法,其特征在于,所述解码通道为s通道,对所述M个像素组中的每个像素组进行预测,以确定每个像素组中需要在对应的解码通道进行解码的部分或全部像素位置,包括:
对所述M个像素组中的每个像素组进行预测,确定所述M个像素组中的第一像素组和/或至少一个第二像素组,其中,所述第一像素组为所述M个像素组中按照解码顺序第一个包含了需要在s通道进行解码的像素位置的像素组,所述第二像素组为所述第一像素组右边的包含了需要在s通道进行解码的像素位置且左边相邻像素组中不包含需要在s通道进行解码的像素位置的像素组;
所述方法还包括:
当从所述M个像素组中找出一个所述第一像素组以及一个或多个所述第二像素组,或者,从所述M个像素组中找出一个所述第一像素组时,按照解码顺序,依次将所述第一像素组和/或所述一个或多个第二像素组中的第一个待解码的像素位置写入存储器;
所述对每个解码通道的像素位置进行解码,包括:
读取所述存储器中存储的第一个像素位置,并对所述第一个像素位置进行解码,得到所述第一个像素位置的解码结果;
根据所述第一个像素位置的解码结果,判断所述第一个像素位置所在的像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置;
当所述第一个像素位置所在的像素组或其右边相邻像素组中产生新增加的需要在所述s通道进行解码的像素位置时,按照解码顺序找出第一个新增加的像素位置并对其解码;
当所述第一个像素位置所在的像素组或其右边相邻像素组中没有产生新增加的需要在所述s通道进行解码的像素位置时,从所述存储器中读取下一个像素位置并对其进行解码。
7.根据权利要求6所述的方法,其特征在于,当所述第一个像素位置所在的像素组或其右边相邻像素组中产生新增加的需要在所述s通道进行解码的像素位置时,按照解码顺序找出第一个新增加的像素位置并对其进行解码,所述方法还包括:
判断所述第一个新增加的像素位置和所述存储器中存储的所述第一个像素位置之后的下一个像素位置是否相同,并根据判断结果决定是否需要从所述存储器中读取并丢弃所述存储器中存储的所述下一个像素位置。
8.根据权利要求7所述的方法,其特征在于,所述根据判断结果决定是否需要从所述存储器中读取并丢弃所述存储器中存储的所述下一个像素位置,包括:
如果所述第一个新增加的像素位置和所述存储器中存储的所述下一个像素位置相同,则从所述存储器中读取并丢弃所述下一个像素位置;或者,
如果所述第一个新增加的像素位置和所述存储器中存储的所述下一个像素位置不同,对所述第一个新增加的像素位置完成解码之后,继续判断所述第一个新增加的像素位置所在的像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
对需要在s通道进行解码的第i个像素位置进行解码,得到解码结果,其中,所述第i个像素位置是预测的或者新增加的需要在所述s通道进行解码的像素位置;
根据所述第i个像素位置的解码结果,判断所述第i个像素位置所在的像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置;
当所述第i个像素位置所在的像素组或其右边相邻像素组中产生新增加的需要在所述s通道进行解码的像素位置时,按照解码顺序,判断相对于所述第i个像素位置的第一个新增加的需要在所述s通道进行解码的像素位置和所述存储器中存储的相对于所述第i个像素位置的下一个像素位置是否相同;
当相对于所述第i个像素位置的第一个新增加的需要在所述s通道进行解码的像素位置和所述存储器中存储的相对于所述第i个像素位置的下一个像素位置相同时,丢弃所述存储器中存储的相对于所述第i个像素位置的下一个像素位置,并对其所述相对于所述第i个像素位置的第一个新增加的需要在所述s通道进行解码的像素位置进行解码;
当相对于所述第i个像素位置的第一个新增加的需要在所述s通道进行解码的像素位置和所述存储器中存储的相对于所述第i个像素位置的下一个像素位置不同时,对所述相对于所述第i个像素位置的第一个新增加的需要在所述s通道进行解码的像素位置进行解码。
10.根据权利要求9所述的方法,其特征在于,当所述第i个像素位置所在的像素组及其右边相邻组中没有产生新增加的需要在所述s通道进行解码的像素位置时,从所述存储器中读取一个新的待解码的像素位置并对其进行解码。
11.根据权利要求5所述的方法,其特征在于,所述解码通道为m通道,所述从所述G个一级像素组中确定出K个一级像素组之后,所述方法还包括:
按照解码顺序,将所述K个一级像素组中的每个一级像素组的组编号以及每个像素位置的待解码标记写入第一级存储器,其中,每个像素位置的待解码标记用于指示所述像素位置是否需要在m通道进行解码;
所述对所述K个一级像素组中的每个一级像素组进行预测,确定所述K个一级像素组中需要在对应的解码通道进行解码的像素位置,包括:
读取所述第一级存储器中存储的所述K个一级像素组的组编号,并按照所述K个一级像素组的组编码的顺序,预测所述K个一级像素组中需要在m通道进行解码的像素位置,并将预测的需要在所述m通道进行解码的像素位置的位置信息和解码所需的信息写入第二级存储器,其中,所述解码所需的信息包括被写入所述第二级存储器的每个像素位置及其参考范围内的像素位置的第一重要性信息和第一符号标记;
所述对每个解码通道的像素位置进行解码,包括:
依次读取所述第二级存储器中存储的需要在所述m通道进行解码的像素位置,并根据所述每个像素位置及其参考范围内的所有像素位置的解码所需的信息,对读取的每个像素位置进行解码,得到所述m通道的每个像素位置的小波系数。
12.根据权利要求5所述的方法,其特征在于,所述解码通道为c通道,所述从所述G个一级像素组中确定出K个一级像素组之后,所述方法还包括:
按照解码顺序,将所述K个一级像素组中的每个一级像素组的组编号以及每个像素位置的待解码标记写入第一级存储器,其中,每个像素位置的待解码标记用于指示所述像素位置是否需要在c通道进行解码;
所述对所述K个一级像素组中的每个一级像素组进行预测,确定所述K个一级像素组中需要在对应的解码通道进行解码的像素位置,包括:
读取所述第一级存储器中存储的所述K个一级像素组的组编号,并按照所述K个一级像素组的组编码的顺序,预测所述K个一级像素组中需要在c通道进行解码的像素位置,并将预测的需要在所述c通道进行解码的像素位置的位置信息和解码所需的信息写入第二级存储器,其中,被写入所述第二级存储器的每个像素位置的解码所需的信息包括所述每个像素位置及其参考范围内的像素位置的第一重要性信息和第一符号标记;
所述对每个解码通道的像素位置进行解码,包括:
依次读取所述第二级存储器中存储的需要在所述m通道进行解码的像素位置,并根据所述每个像素位置的解码所需的信息,对读取的每个像素位置进行解码,得到所述m通道的每个像素位置的小波系数。
13.根据权利要求6-10中任一项所述的方法,其特征在于,所述确定所述M个像素组中的第一像素组和至少一个第二像素组,包括:
根据所述M个像素组中每个像素位置的第一重要性信息,确定所述M个像素组中的所述第一像素组和/或所述一个或多个第二像素组;
所述根据所述第一个像素位置的解码结果,确定所述第一像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置,包括:
根据所述第一个像素位置的解码结果,确定所述第一个像素位置的第二重要性信息;
根据所述第一个像素位置的第二重要性信息和所述第一个像素位置的参考范围内的像素位置的第一重要性信息和已有的第二重要性信息,确定所述第一像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置。
14.根据权利要求9所述的方法,其特征在于,所述根据所述第i个像素位置的解码结果,判断所述第i个像素位置所在的像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置,包括:
根据所述第i个像素位置的解码结果,确定所述第i个像素位置的第二重要性信息;
根据所述第i个像素位置的第二重要性信息以及所述第i个像素位置的参考范围内的像素位置的第一重要性信息和已有的第二重要性信息,判断所述第i个像素位置所在的像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置。
15.根据权利要求14所述的方法,其特征在于,所述方法还包括:
按照解码顺序,对第i个新增加的需要在所述s通道进行解码的像素位置进行解码,得到解码结果,并根据解码结果确定所述第i个新增加的需要在所述s通道进行解码的像素位置的第二重要性信息,i≥1,且i小于两个像素组中包含的像素位置的数量之和;
根据所述第i个新增加的需要在所述s通道进行解码的像素位置的第二重要性信息和所述第i个像素位置的参考范围内的像素位置的第一重要性信息和已有的第二重要性信息,预测所述第i个新增加的需要在所述s通道进行解码的像素位置所在的像素组及其右边相邻像素组中是否产生新增加的需要在所述s通道进行解码的像素位置。
16.根据权利要求1-15中任一项所述的方法,所述解码通道为s通道或c通道时,所述方法还包括:
根据需要在所述s通道或所述c通道进行解码的第k个像素位置的解码结果,得到所述第k个像素位置的第二重要性信息和第二符号标记;
当需要根据所述s通道或所述c通道的第k个像素位置的符号标记计算所述第k个像素位置的上下文时,根据所述第k个像素位置的第一符号标记和所述第二符号标记计算所述第k个像素位置的上下文,所述第k个像素位置是需要在所述s通道或所述c通道进行解码的像素位置中的任意一个。
17.根据权利要求16所述的方法,其特征在于,所述对所述第k个像素位置进行解码,得到所述第k个像素位置的第二重要性信息和第二符号标记之后,所述方法还包括:
通过缓存窗口对所述第k个像素位置的第二重要性信息和第二符号标记进行缓存,所述缓存窗口的大小包括所述第k个像素位置所在的像素组及其左边相邻像素组。
18.根据权利要求17所述的方法,其特征在于,所述通过缓存窗口对所述第k个像素位置的第二重要性信息和第二符号标记进行缓存之后,所述方法还包括:
确定第(k+1)个待解码的像素位置是否和所述第k个像素位置属于同一个像素组;
若所述第(k+1)个待解码的像素位置和所述第k个像素位置属于不同的像素组,将所述第k个像素位置所在的像素组及其左边相邻像素组中的最后一行的像素位置的第二重要性信息分别存储至和所述最后一行的像素位置属于同一列的所述第k个像素位置所在的像素组及其左边相邻像素组所在的条带的上方一行的缓存中;
滑动缓存窗口到所述第(k+1)个待解码的像素位置。
19.根据权利要求18所述的方法,其特征在于,所述对所述第k个像素位置的第二符号标记进行缓存,包括:
确定所述第k个像素位置是否位于所述第k个像素位置所在的像素组的最后一行;
若所述第k个像素位置位于所述第k个像素位置所在的像素组的最后一行,将所述第k个像素位置所在的像素组及其左边相邻像素组中的最后一行的像素位置的第二符号标记分别存储至和所述最后一行的像素位置属于同一列的所述第k个像素位置所在的像素组及其左边相邻像素组所在的条带的上方一行的缓存中。
20.根据权利要求1-19中任一项所述的方法,其特征在于,所述对每个解码通道的像素位置进行解码,包括:
对每个解码通道的像素位置的前4个非零位平面采用旁路解码模式,所述旁路解码模式是指不进行熵解码。
21.根据权利要求1-20中任一项所述的方法,其特征在于,所述对每个解码通道的像素位置进行解码,包括:
获取m通道的码流,并将所述m通道的码流存储到缓存中;
经过第一时间窗口之后,从所述缓存中读取所述m通道的码流,并对所述m通道的码流进行解码,所述第一时间窗口的长度大于0。
22.根据权利要求21所述的方法,其特征在于,所述对每个解码通道的像素位置进行解码,包括:
对所述m通道的码流开始解码之后,经过第二时间窗口,获取所述c通道的码流,对所述c通道的码流经过熵解码,并对熵解码之后的码流进行解码,所述第二时间窗口大于0。
23.根据权利要求22所述的方法,其特征在于,所述第二时间窗口为一个条带的长度。
24.根据权利要求1-23中任一项所述的方法,其特征在于,所述得到每个像素位置的小波系数之后,在对所述小波系数进行反变换之前,所述方法还包括:
确定非零的小波系数;
为所述非零的小波系数添加修正值,以对所述非零小波系数进行修正;
对修正后的小波系数进行反变换。
25.根据权利要求24所述的方法,其特征在于,所述为所述非零的小波系数添加修正值,包括:
对所述非零的小波系数对应的像素位置的最后一个被解码的位平面的后一个位平面上添加修正值;或者,
对所述非零的小波系数对应的像素位置的最后一个被解码的位平面的后两个位平面上添加修正值。
26.根据权利要求1-25中任一项所述的方法,其特征在于,所述对所述每个解码通道的像素位置进行解码,包括:
在每个时钟周期判断一个矩形区域内包含的需要在所述m通道中进行解码的像素位置的数量;
从所述m通道的码流中读取所述数量的比特进行解码。
27.根据权利要求4所述的方法,其特征在于,所述码块大小为32×32,M=32,每个像素组的大小为1×4。
28.一种位平面解码的装置,其特征在于,包括用于执行如权利要求1-27中任一项的方法的单元。
29.一种解码设备,其特征在于,包括:存储器和处理器,所述存储器用于存储计算机程序,所述处理器用于调用并执行所述存储器存储的计算机程序,以执行如权利要求1-27中任一项所述的方法。
30.一种计算机存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被计算机执行时使得所述计算机执行如权利要求1-27中任一项所述的方法。
31.一种包含指令的计算机程序产品,其特征在于,所述指令被计算机执行时使得计算机执行如权利要求1-27中任一项所述的方法。
CN201980009143.XA 2019-06-20 2019-06-20 位平面解码的方法和装置 Pending CN111684803A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/092018 WO2020252730A1 (zh) 2019-06-20 2019-06-20 位平面解码的方法和装置

Publications (1)

Publication Number Publication Date
CN111684803A true CN111684803A (zh) 2020-09-18

Family

ID=72451463

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980009143.XA Pending CN111684803A (zh) 2019-06-20 2019-06-20 位平面解码的方法和装置

Country Status (3)

Country Link
US (1) US20220108480A1 (zh)
CN (1) CN111684803A (zh)
WO (1) WO2020252730A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116800956B (zh) * 2022-01-07 2025-08-22 杭州海康威视数字技术股份有限公司 图像编解码方法、装置及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120039385A1 (en) * 2010-06-18 2012-02-16 Ozgun Bursalioglu Yilmaz System and method for lossy source-channel coding at the application layer
US20120189215A1 (en) * 2011-01-20 2012-07-26 Orions Digital Technologies, Inc. Image data processing for more efficient compression
CN103686193A (zh) * 2013-12-09 2014-03-26 中国电影科学技术研究所 一种jpeg2000图像解码和编码的方法
CN107431823A (zh) * 2015-03-05 2017-12-01 诺基亚技术有限公司 用于对图像进行编码和解码的方法和装置
US20180205962A1 (en) * 2015-07-17 2018-07-19 Nokia Technologies Oy Method and apparatus for encoding and decoding images

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141446A (en) * 1994-09-21 2000-10-31 Ricoh Company, Ltd. Compression and decompression system with reversible wavelets and lossy reconstruction
US20030198395A1 (en) * 2002-04-19 2003-10-23 Droplet Technology, Inc. Wavelet transform system, method and computer program product
US7356158B2 (en) * 2002-12-17 2008-04-08 New Jersey Institute Of Technology Methods and apparatus for lossless data hiding
JP4656912B2 (ja) * 2004-10-29 2011-03-23 三洋電機株式会社 画像符号化装置
CN101192303B (zh) * 2006-11-24 2010-04-07 北京中电华大电子设计有限责任公司 适用于Jpeg2000标准的高速比特平面解码方法及电路
EP3326368A4 (en) * 2015-07-17 2019-04-03 Nokia Technologies Oy METHOD AND DEVICE FOR CODING AND DECODING PICTURES
JP2018182569A (ja) * 2017-04-14 2018-11-15 株式会社メガチップス 画像処理装置、画像処理システム、情報処理システム及び画像処理方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120039385A1 (en) * 2010-06-18 2012-02-16 Ozgun Bursalioglu Yilmaz System and method for lossy source-channel coding at the application layer
US20120189215A1 (en) * 2011-01-20 2012-07-26 Orions Digital Technologies, Inc. Image data processing for more efficient compression
CN103686193A (zh) * 2013-12-09 2014-03-26 中国电影科学技术研究所 一种jpeg2000图像解码和编码的方法
CN107431823A (zh) * 2015-03-05 2017-12-01 诺基亚技术有限公司 用于对图像进行编码和解码的方法和装置
US20180205962A1 (en) * 2015-07-17 2018-07-19 Nokia Technologies Oy Method and apparatus for encoding and decoding images

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杜呈尘: "基于EBCOT的图像压缩算法研究", 《中国优秀硕士论文全文数据库(电子期刊)》 *

Also Published As

Publication number Publication date
WO2020252730A1 (zh) 2020-12-24
US20220108480A1 (en) 2022-04-07

Similar Documents

Publication Publication Date Title
US6570510B2 (en) Digital image compression and decompression
US20090284400A1 (en) Method and System for Reducing Required Storage During Decompression of a Compressed File
US5949911A (en) System and method for scalable coding of sparse data sets
CN101848311B (zh) 基于Avalon总线JPEG2000的EBCOT编码器
KR102231975B1 (ko) 순방향 변환 행렬을 사용하여 비디오 인코더에 의해 순방향 변환을 수행하는 기술
US8320689B2 (en) Image processing apparatus
JP5318256B2 (ja) 高ビット深度画像の圧縮
CN114222129A (zh) 图像压缩编码方法、装置、计算机设备和存储介质
JP2026001179A (ja) パターンベースのキャッシュブロック圧縮
JP4768728B2 (ja) 値のブロックをエンコードする方法および装置
JP4061104B2 (ja) コンテキストモデルによるラン・スキップカウントに基づくメモリアクセス及びスキッピング
CN111684803A (zh) 位平面解码的方法和装置
US8326059B2 (en) Method and apparatus for progressive JPEG image decoding
WO2011143585A1 (en) Parallel processing of sequentially dependent digital data
US6538583B1 (en) Method and apparatus for context modeling
CN101854538B (zh) 运动图像处理方法及运动图像处理器
JP4097108B2 (ja) ウェーブレット変換装置及び符号化復号化装置
CN112449191A (zh) 压缩多个图像的方法、解压缩图像的方法和装置
CN112073729B (zh) 模型更新方法、装置、电子设备及计算机可读存储介质
CN111726117B (zh) 数字岩心数据并行压缩编码方法及并行解压解码方法
JP4850806B2 (ja) エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム
WO2004043056A1 (ja) 画像変換装置及び画像変換方法並びに記録媒体
US20140301655A1 (en) Image decoding methods and image decoding devices
CN111567042B (zh) 小波逆变换电路和方法
JP4111761B2 (ja) 画像処理装置

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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20200918

WD01 Invention patent application deemed withdrawn after publication