CN101500164B - 算术编码的打包输出的方法和装置 - Google Patents
算术编码的打包输出的方法和装置 Download PDFInfo
- Publication number
- CN101500164B CN101500164B CN200810187793.7A CN200810187793A CN101500164B CN 101500164 B CN101500164 B CN 101500164B CN 200810187793 A CN200810187793 A CN 200810187793A CN 101500164 B CN101500164 B CN 101500164B
- Authority
- CN
- China
- Prior art keywords
- output
- value
- character
- output character
- codlow
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种算术编码的打包输出的方法和装置,其中该方法包括:根据待更新的概率空间的起始位置CodLow值得到高位的7位输出串和7位标志串,7位标志串标识了7位输出串中的未确定状态输出字符;根据待更新的概率空间的长度CodRange值得到有效个数,该有效个数表示了根据待更新的CodLow值得到的7位输出串中有效的输出字符的位数;从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符;根据提取的输出字符处理得到编码输出字节,输出。本发明方案简化了打包输出的实现,提高了编码速度。
Description
技术领域
本发明涉及视频处理中的算术编码技术,尤其涉及算术编码的打包输出的方法和装置。
背景技术
H.264协议中,算术编码是视频处理过程中用于实现数据压缩的一种常用编码方法,其基本原理为:根据当前视频编码电路中的二进制数据的取值来对概率空间进行处理,得到处理后的概率空间,然后,将处理后的概率空间作为待更新的概率空间,进行重归一化处理,得到更新后的概率空间,同时根据上述待更新的概率空间生成相应的码流。生成的所述相应的码流中包括一个个编码输出字节,该编码输出字节为编码端输出的最后结果。
上述概率空间通常表示为:概率空间的起始位置(CodLow)和概率空间的长度(CodRange)。CodLow和CodRange通常表示为二进制数。在H.264协议中,对CodRange值和CodLow值的更新如下:
CodRange值一般为九位,各位的值为“0”或“1”,最高位为第8位,次高位为第7位,依此类推,最低位为第0位。如果待更新的CodRange值中某一位的值为1,且该位之前的所有高位的值都为0,将该位记为第m位,则将第m位之前的所有高位移出,将第m位及其后续的各个位依次移至从最高位开始的位置,并将移出后空出的所有低位补零,这样得到的CodRange值便为更新后的CodRange值。例如,某CodRange值为0001×××××,进行更新时,将第8、7和6位的“0”移出,将后续的“1×××××”作为更新后CodRange值的第8-3位,对移出后空出的第2-0位填入0,这样,便得到更新后的CodRange值:1×××××000,更新后的CodRange值将用于下一次的重归一化处理。
CodLow值一般为十位,各位的值为“0”或“1”,最高位为第9位,次高位为第8位,依此类推,最低位为第0位。根据待更新的CodRange值和待更新的CodLow值进行CodLow值更新。具体地,从待更新的CodRange值的最高位开始,如果某一位的值为1,且该位之前的所有高位的值都为0,将该位之前的所有高位个数记为n;如果待更新的CodLow的高n位全部为“1”,即高n位为“1...1”,则将CodLow中的高n位移出,将移出n位后的剩余各个位依次移至从最高位开始的位置,并将移出后空出的所有低位补零;如果CodLow的高n位不全部为“1”,则将CodLow中的高n位移出,移出后把最高位置为“0”,将移出n位后的剩余各个位依次移至从次高位开始的位置,然后将移出后空出的所有低位补零,这样得到的CodLow值便为更新后的CodLow值。更新后的CodLow值将用于下一次的重归一化处理。
对CodRange值和CodLow值进行更新的过程中,同时输出编码输出字节。当编码输出字节的8bit输出字符都填满时,将该编码输出字节输出。编码输出字节中的8bit输出字符根据得到输出字符的先后顺序从高位到低位排列。下面对得到编码输出字节的8bit输出字符需要满足的条件进行说明。
编码输出字节根据CodRange值和CodLow值得到。输出字节包含的输出字符由CodLow值中的相邻两位确定,确定输出字符的顺序为先高位再低位。具体地,由第9位与第8位确定一个输出字符,由第8位与第7位确定一个输出字符,由第7位和第6位确定一个输出字符,由第6位和第5位确定一个输出字符,依此类推,以确定出各个输出字符。由一个待更新的CodLow值确定的有效的输出字符数为,对CodRange值进行更新时移出的高位的位数。例如,如果对CodRange值进行更新时移出的高位的位数为3,则由当前的待更新的CodLow值确定的有效的输出字符为3个,包括:由第9位与第8位确定的输出字符,由第8位与第7位确定的输出字符,由第7位和第6位确定的输出字符。
由CodLow值中的相邻两位确定输出字符的原理包括:
如果相邻两位为00,则相应的输出字符为0;
如果相邻两位为01,则相应的输出字符为未确定状态输出字符;
如果相邻两位为10,则相应的输出字符为1;
如果相邻两位为11,则相应的输出字符为1;
由CodLow值的相邻两位确定输出字符的过程中,如果相邻的第9位和第8位中任一位为0,则根据该相邻两位之后的各个相邻两位确定输出字符时,需要将该相邻两位之后的各个相邻两位的最高位的值设置为0;如果相邻的第9位和第8位的值为11,则根据该相邻两位之后的各个相邻两位确定输出字符时,不需要改变将该相邻两位之后的各个相邻两位的值。举例说明,如果CodLow值为1010110001,由第9位和第8位确定的输出字符为1;此时,第9位和第8位中有一位为0(即第9位为0),则由第8位和第7位(即01)确定输出字符时,将其中的第8位设置为0,而第8位原本为0,则由第8位和第7位原本的值01确定出相应的输出字符,为未确定状态输出字符;由第7位和第6位(即10)确定输出字符时,将其中的第7位设置位0,也就是由00确定出相应的输出字符,为0;由第6位和第5位(即01)确定输出字符时,将其中的第6位设置为0,而第6位原本为0,则由第6位和第5位原本的值01确定出相应的输出字符,为未确定状态输出字符;由第5位和第4位(即11)确定输出字符时,将其中的第5位设置为0,也就是由01确定出相应的输出字符,为未确定状态输出字符;依此类推,以确定出其它的各个输出字符。
根据CodRange值和CodLow值得到输出字符后,对当前得到的输出字符进行判断,如果判断出当前得到的输出字符为未确定状态输出字符,则对未确定状态输出字符数进行累积计数,继续获取下一个输出字符;如果当前得到的输出字符不是未确定状态输出字符,则判断未确定状态输出字符数是否为0,如果未确定状态输出字符数为0,将当前得到的输出字符打入当前编码输出字节中,如果未确定状态输出字符数不为0,则先将当前得到的输出字符打入当前编码输出字节中,再于当前编码输出字节中打入未确定状态输出字符数个与当前得到的输出字符相反的输出字符。
为了满足协议中重归一化及打包输出的条件,实现算术编码的重归一化及打包输出,现有技术中采用软件实现的串行处理方法,该方法需要进行多次循环完成一次重归一化,并在重归一化的同时生成输出字符,输出相应的码流。
在H.264协议中,CodRange的取值范围为[2,255],CodLow的取值范围为[0,1023]。下面通过图1的流程对现有技术的重归一化及打包处理过程进行详细说明,这里,以参考概率空间为[0,1023]为例,该方法以下步骤:
步骤101,判断CodRange是否小于256,即CodRange是否小于参考概率空间总长度的1/4,如果是,则执行步骤102,否则,结束本流程。
判断CodRange是否小于256,对应二进制表示,也就是判断九位的CodRange的最高位是否为0。
步骤102,判断CodLow是否小于256,即当前概率空间是否位于参考概率空间的下半部,如果是,则执行步骤104,否则,执行步骤103。
判断CodLow是否小于256,对应二进制表示,也就是判断十位的CodLow的最高位和次高位是否都为0。
步骤103,判断CodLow是否大于等于512,即当前概率空间是否位于参考概率空间的上半部,如果是,则执行步骤106,否则,执行步骤105。
步骤104,产生1个0作为输出字符,并产生count个1作为输出字符,将count清零并执行步骤108。
步骤105,将CodLow的值减去256,即将当前的概率空间在参考概率空间中的位置,向下半部移动参考概率空间总长度的1/4,并将count的取值加1,然后执行步骤108。
步骤106~步骤107,将CodLow的值减去512,即将当前的概率空间在参考概率空间中的位置,向下半部移动参考概率空间总长度的1/2,然后产生1个1作为输出字符,并产生count个0作为输出字符,将count清零并执行步骤108。
步骤108,分别将CodLow的值和CodRange的值乘以2,即将当前概率空间长度扩大一倍,然后返回步骤101。
上述流程中,步骤101~步骤108的操作过程为一个循环。
由上述流程可见,通过更新CodLow和CodRange的取值实现了对概率空间的更新,而且在重归一化处理更新概率空间的同时,还得到输出字符。但是,每个循环执行到步骤108时,概率空间的长度均扩大一倍并返回步骤101进行判断,在CodRange大于等于256时才结束当前的重归一化处理流程。如果执行步骤101时的CodRange为其最小值2,则需要7次循环才能完成重归一化处理的全部流程,耗费了大量的单位时间。
可见,现有的重归一化处理效率不高,从而使得概率空间的更新速度慢,进而使得算术编码的效率较低,影响了视频处理速度。且对CodLow、CodRange的更新与输出字符的生成交织在一起,难以对其改进以提高处理效率。
发明内容
本发明提供一种算术编码的打包输出方法,该方法能够简化打包输出过程,提高编码速度。
本发明提供一种算术编码的打包输出装置,该装置能够简化打包输出过程,提高编码速度。
一种算术编码的打包输出方法,该方法包括:
根据待更新的概率空间的起始位置CodLow值得到高位的7位输出串和7位标志串,7位标志串标识了7位输出串中的未确定状态输出字符;根据待更新的概率空间的长度CodRange值得到有效个数,该有效个数表示了根据待更新的CodLow值得到的7位输出串中有效的输出字符的位数;
从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符;
根据提取的输出字符处理得到编码输出字节,输出编码输出字节。
一种算术编码的打包输出装置,该装置包括CodLow解析模块、CodRange解析模块、输出字符提取缓存模块和未确定状态识别及打包输出模块;
CodLow解析模块,用于根据待更新的CodLow值得到高位的7位输出串和7位标志串,传送给输出字符提取缓存模块,7位标志串标识出7位输出串中的未确定状态输出字符;
CodRange解析模块,用于根据待更新的CodRange得到有效个数,传送给输出字符提取缓存模块,该有效个数表示了7位输出串中的有效的输出字符的位数;
输出字符提取缓存模块,用于从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符,存储提取的输出字符;
未确定状态识别及打包输出模块,用于从输出字符提取缓存模块读取输出字符,根据输出字符处理得到编码输出字节,输出编码输出字节。
从上述方案可以看出,本发明中根据待更新的CodRange值得到有效个数,根据待更新的CodLow值得到7位输出串和7位标志串;然后根据有效个数、7位输出串和7位标志串,生成编码输出字节。本发明将编码输出字节的获取与对CodRange值和CodLow值的更新分离开来,使循环次数不固定的打包输出过程可以在一个时钟周期内完成,这样,降低了实现复杂度,提高了编码速度。
附图说明
图1为现有技术中算术编码的重归一化及打包输出的方法流程图;
图2a为本发明中算术编码的打包输出装置结构示意图;
图2b为图2a中未确定状态识别及打包输出模块的结构示意图;
图3为本发明中算术编码的打包输出方法流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明进一步详细说明。
本发明采用并行处理的硬件电路实现方式,同时对CodRange值和CodLow值分别进行更新处理,得到更新后的CodRange值和CodLow值;在对CodRange值进行更新的过程中,还得到有效个数,在对CodLow值进行更新的过程中,还得到7位输出串和7位标志串,7位标志串标识出了7位输出串中的未确定状态输出字符;然后根据有效个数、7位输出串和7位标志串,生成输出字符。本发明对CodRange值和CodLow值并行进行独立的更新,且将更新处理和打包输出处理分离开来,这样,使现有技术中循环次数不固定的重归一化过程可以在一个时钟周期内完成,并且,可以在另一个时钟周期内完成基于重归一化的打包输出过程,使重归一化及其打包输出过程在两个时钟周期内完成,从而,降低了实现复杂度,提高了编码速度。
本发明方案中,对CodRange值和CodLow值的更新除了采用并行处理的硬件电路实现方式外,也可以采用现有技术串行实现的方式,而打包输出仍然采用本发明所述根据有效个数、7位输出串和7位标志串生成输出字符的方式;此时,采用现有技术对CodRange值和CodLow值进行更新,可通过执行图1中除步骤104、105和107外的其它步骤实现。
参见图2a,为本发明中算术编码的重归一化及打包输出的装置结构示意图,该装置包括CodRange解析模块、CodLow解析模块、输出字符提取缓存模块和未确定状态识别及打包输出模块。
CodLow解析模块,用于根据待更新的CodLow值得到高位的7位输出串和7位标志串,传送给输出字符提取缓存模块,7位标志串标识出7位输出串中的未确定状态输出字符;
CodRange解析模块,用于根据待更新的CodRange得到有效个数,传送给输出字符提取缓存模块,该有效个数表示了7位输出串中的有效的输出字符的位数;
输出字符提取缓存模块,用于从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符,存储提取的输出字符;
未确定状态识别及打包输出模块,用于从输出字符提取缓存模块读取输出字符,根据输出字符处理得到编码输出字节,输出编码输出字节。
可选地,所述CodLow解析模块通过硬件电路实现,进一步用于根据待更新的CodLow值和待更新的CodRange值得到更新后的CodLow值。
CodLow值一般为十位,各位的值为“0”或“1”,最高位为第9位,次高位为第8位,依此类推,最低位为第0位。根据待更新的CodRange值和待更新的CodLow值进行CodLow值更新。具体地,从待更新的CodRange值的最高位开始,如果某一位的值为1,且该位之前的所有高位的值都为0,将该位之前的所有高位个数记为n;如果待更新的CodLow的高n位全部为“1”,即高n位为“1...1”,则将CodLow中的高n位移出,将移出n位后的剩余各个位依次移至从最高位开始的位置,并将移出后空出的所有低位补零;如果CodLow的高n位不全部为“1”,则将CodLow中的高n位移出,移出后把最高位置为“0”,将移出n位后的剩余各个位依次移至从次高位开始的位置,然后将移出后空出的所有低位补零,这样得到的CodLow值便为更新后的CodLow值。更新后的CodLow值将用于下一次的重归一化处理。
采用硬件电路的实现方式,可以将对CodLow值更新所需要满足的各个条件同时通过硬件电路设置实现,这样,对CodLow值的更新可以在一个时钟周期内完成。
输出字节包含的输出字符由CodLow值中的相邻两位确定,确定输出字符的顺序为先高位再低位。具体地,由第9位与第8位确定一个输出字符,由第8位与第7位确定一个输出字符,由第7位和第6位确定一个输出字符,由第6位和第5位确定一个输出字符,依此类推,以确定出各个输出字符。采用现有串行处理的软件实现方式获取输出字符,最多的时候需要7次循环完成一次重归一化,也就是,一次重归一化过程中最多能输出7个输出字符,因此本发明中,CodLow解析模块在进行CodLow值更新的同时,根据待更新的CodLow值得到高位的7位输出串,该7位输出串为由CodLow值中的相邻两位得到的高位上的7个输出字符,具体包括:由第9位与第8位确定的输出字符,由第8位与第7位确定的输出字符,由第7位和第6位确定的输出字符,由第6位和第5位确定的输出字符,由第5位和第4位确定的输出字符,由第4位和第3位确定的输出字符,由第3位和第2位确定的输出字符。
由CodLow值中的相邻两位确定输出字符的原理包括:
如果相邻两位为00,则相应的输出字符为0;
如果相邻两位为01,则相应的输出字符为未确定状态输出字符;
如果相邻两位为10,则相应的输出字符为1;
如果相邻两位为11,则相应的输出字符为1;
由CodLow值的相邻两位确定输出字符的过程中,如果相邻的第9位和第8位中任一位为0,则根据该相邻两位之后的各个相邻两位确定输出字符时,需要将该相邻两位之后的各个相邻两位的最高位的值设置为0;如果相邻的第9位和第8位的值为11,则根据该相邻两位之后的各个相邻两位确定输出字符时,不需要改变将该相邻两位之后的各个相邻两位的值。举例说明,如果CodLow值为1010110001,由第9位和第8位确定的输出字符为1;此时,第9位和第8位中有一位为0(即第9位为0),则由第8位和第7位(即01)确定输出字符时,将其中的第8位设置为0,而第8位原本为0,则由第8位和第7位原本的值01确定出相应的输出字符,为未确定状态输出字符;由第7位和第6位(即10)确定输出字符时,将其中的第7位设置为0,也就是由00确定出相应的输出字符,为0;由第6位和第5位(即01)确定输出字符时,将其中的第6位设置为0,而第6位原本为0,则由第6位和第5位原本的值01确定出相应的输出字符,为未确定状态输出字符;由第5位和第4位(即11)确定输出字符时,将其中的第5位设置为0,也就是由01确定出相应的输出字符,为未确定状态输出字符;依此类推,以确定出其它的各个输出字符。
CodLow解析模块在得到7位输出串的同时,还对该7位输出串中的未确定状态输出字符进行记录,该记录通过一个同样7位长度的标志串表示,将其称为7位标志串。
可选地,所述CodRange解析模块通过硬件电路实现,进一步用于根据待更新的CodRange值得到更新后的CodRange值。
CodRange值一般为九位,各位的值为“0”或“1”,最高位为第8位,次高位为第7位,依此类推,最低位为第0位。如果待更新的CodRange中某一位的值为1,且该位之前的所有高位的值都为0,将该位记为第m位,则将第m位之前的所有高位移出,将第m位及其后续的各个位依次移至从最高位开始的位置,并将移出后空出的所有低位补零,这样得到的CodRange值便为更新后的CodRange值。例如,某CodRange值为0001×××××,进行更新时,将第8、7和6位的“0”移出,将后续的“1×××××”作为更新后CodRange值的第8-3位,对移出后空出的第2-0位填入0,这样,便得到更新后的CodRange值:1×××××000,更新后的CodRange值将用于下一次的重归一化处理。一般情况下,所述第m位之前的所有高位的数目为0、1、2、3、4、5、6或7。
采用硬件电路的实现方式,对CodRange值的更新可以在一个时钟周期内完成。
CodRange解析模块对CodRange值进行更新的同时,还输出有效个数,该有效个数表示了根据待更新的CodLow值得到的7位输出串中的有效的输出字符的位数。由一个待更新的CodLow值确定的有效的输出字符的数目为,对CodRange值进行更新时移出的高位的位数;也就是,7位输出串中的有效的输出字符的位数为,对CodRange值进行更新时移出的高位的位数。例如,如果对CodRange值进行更新时移出的高位的位数为3,则由当前的待更新的CodLow值确定的有效的输出字符为3个,包括:由第9位与第8位确定的输出字符,由第8位与第7位确定的输出字符,由第7位和第6位确定的输出字符。
由一个待更新的CodLow值确定的有效的输出字符的数目最多为7个,采用二进制,有效个数可用一个三位数表示0~7中的某一数。
输出字符提取缓存模块,用于从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符,存储提取的输出字符。
未确定状态识别及打包模块,用于从输出字符提取缓存模块读取输出字符,如果判断出当前读取的输出字符为未确定状态输出字符,则对未确定状态输出字符数进行累积计数,继续读取下一个输出字符;如果当前读取的输出字符不是未确定状态输出字符,则判断未确定状态输出字符数是否为0,如果未确定状态输出字符数为0,将当前读取的输出字符打入当前编码输出字节中,如果未确定状态输出字符数不为0,则先将当前读取的输出字符打入当前编码输出字节中,再于当前编码输出字节中打入未确定状态输出字符数个与当前读取的输出字符相反的输出字符,同时将未确定状态输出字符数清零,以进行下一次未确定状态输出字符的累积计数。
当前编码输出字节为当前正在进行编码且即将输出的字节,当编码输出字节的8bit输出字符都填满时,将该编码输出字节输出。编码输出字节中的8bit输出字符根据得到输出字符的先后顺序从高位到低位排列。
可选地,所述输出字符提取缓存模块包括第一先入先出(FIFO,First-inFirst-out)缓存模块、输出字符串转换模块和输出字符FIFO缓存模块。
所述第一FIFO缓存模块,用于接收CodLow解析模块传送的7位输出串和7位标志串,并存储;接收CodRange解析模块传送的有效个数,并存储。
所述输出字符串转换模块,用于读取第一FIFO缓存模块中存储的有效个数和7位标识串,从第一FIFO缓存模块存储的7位输出串中提取有效个数个输出字符,并根据7位标志串在提取的输出字符中标识出未确定状态输出字符,串行输出到输出字符FIFO缓存模块。
输出字符串转换模块将提取的7位输出串输出到输出字符FIFO缓存模块时,输出的每个输出字符可以采用2bit表示,具体地,用“00”表示输出的“0”字符,用“01”表示输出的“1”字符,用“10”表示未确定状态字符的输出。
所述输出字符FIFO缓存模块,用于存储输出字符串转换模块传送的输出字符。
可选地,未确定状态识别及打包模块包括输出字符判断模块、计数模块和输出字符缓存处理模块,其结构如图2b所示。
输出字符判断模块,用于从输出字符FIFO缓存模块中逐个读取输出字符串中的各个输出字符,判断当前读取的输出字符是否为未确定状态输出字符,如果是未确定状态字符,则向计数模块发送计数指令;如果不是未确定状态输出字符,则判断计数模块内存储的未确定状态输出字符数是否为0,如果未确定状态输出字符数为0,则将当前读取的输出字符传送给输出字符缓存处理模块,如果未确定状态输出字符数不为0,则将当前读取的输出字符以及从计数模块获取的未确定状态输出字符数一起传送给输出字符缓存处理模块,并将未确定状态输出字符数清零。
计数模块,用于接收计数指令,对未确定状态输出字符数进行累积计数。
输出字符缓存处理模块,用于接收输出字符判断模块传送的输出字符,将其打入当前编码输出字节的相应位置;接收输出字符判断模块传送的输出字符以及从计数模块获取的未确定状态输出字符数,先将输出字符打入当前编码输出字节的相应位置,再于当前编码输出字节的相应位置打入未确定状态输出字符数个与当前读取的输出字符相反的输出字符。
参见图3,为本发明中算术编码的重归一化及打包输出的方法流程图,该方法包括以下步骤:
步骤301,根据待更新的CodLow值得到高位的7位输出串和7位标志串,7位标志串标识了7位输出串中的未确定状态输出字符;根据待更新的CodRange值得到有效个数,该有效个数表示了根据待更新的CodLow值得到的7位输出串中有效的输出字符的位数。
步骤302,从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符。
步骤303,根据提取的输出字符处理得到编码输出字节,输出编码输出字节。
本步骤具体包括:对提取的输出字符进行判断,如果判断出当前提取的输出字符为未确定状态输出字符,则对未确定状态输出字符数进行累积计数,继续提取下一个输出字符;如果当前提取的输出字符不是未确定状态输出字符,则判断未确定状态输出字符数是否为0,如果未确定状态输出字符数为0,将当前提取的输出字符打入当前编码输出字节中,如果未确定状态输出字符数不为0,则先将当前提取的输出字符打入当前编码输出字节中,再于当前编码输出字节中打入未确定状态输出字符数个与当前提取的输出字符相反的输出字符。当编码输出字节的8bit输出字符都填满时,将该编码输出字节输出。
可选地,步骤301之前,该方法包括:通过硬件电路的实现方式,根据待更新的CodLow值和待更新的CodRange值得到更新后的CodLow值;通过硬件电路的实现方式,根据待更新的CodRange得到更新后的CodRange值。
采用现有技术串行处理的软件实现方式,对CodRange值和CodLow值的更新交织在一起,CPU不能同时满足对CodRange值和CodLow值更新时的各个条件,需要多次循环实现,最多的时候需要经过7次循环。而本发明方案中,采用并行方式,获知待更新的CodRange值和待更新的CodLow值之后,对CodRange值和CodLow值的更新分别独立处理,在更新的同时得到有效个数、7位字符串和7位标志串,根据有效个数、7位字符串和7位标志串得到最终的输出字符。采用本发明方案,只需两个时钟周期便可完成重归一化及打包输出,其中,在第一个时钟周期内完成更新,并得到有效个数、7位字符串和7位标志串;在第二个时钟周期内根据有效个数、7位字符串和7位标志串得到输出字符。
这样,本发明将重归一化处理与打包输出处理分离开来,并且将重归一化处理中对CodRange值和CodLow值的更新分离开来,使算术编码易于在硬件电路上实现,将循环次数不固定的重归一化过程,固化在在两个时钟周期内完成,简化了重归一化及打包输出过程,提高了编码速度。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种算术编码的打包输出方法,其特征在于,该方法包括:
根据待更新的概率空间的起始位置CodLow值得到7位标志串和高位的7位输出串,7位标志串标识了7位输出串中的未确定状态输出字符;根据待更新的概率空间的长度CodRange值得到有效个数,该有效个数表示了根据待更新的CodLow值得到的7位输出串中有效的输出字符的位数;
从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符;
根据提取的输出字符处理得到编码输出字节,输出编码输出字节。
2.如权利要求1所述的方法,其特征在于,所述根据待更新的CodLow值得到7位标志串和高位的7位输出串之前,该方法包括:
通过硬件电路的实现方式,根据待更新的CodLow值和待更新的CodRange值得到更新后的CodLow值;通过硬件电路的实现方式,根据待更新的CodRange得到更新后的CodRange值。
3.如权利要求2所述的方法,其特征在于,所述根据待更新的CodLow值和待更新的CodRange值得到更新后的CodLow值的方法包括以下步骤:
从待更新的CodRange值的最高位开始,到第一个值为“1”的位为止,计算所有值为“0”的位数,并计为n;
判断待更新的CodLow值的高n位是否全部为“1”,若是,则
将待更新的CodLow值左移n位,低位补零,得到更新后的CodLow值;
若否,则将待更新的CodLow值左移n位,低位补零,且把最高位置为“0”,得到更新后的CodLow值;
所述根据待更新的CodRange得到更新后的CodRange值的方法包括以下步骤:
从待更新的CodRange值的最高位开始,到第一个值为“1”的位为止,计算所有值为“0”的位数,并计为n;
待更新的CodRange值左移n位,低位补零,得到更新后的CodRange值。
4.如权利要求2所述的方法,其特征在于,所述输出字符采用2bit表示,用“00”表示输出的“0”字符,用“01”表示输出的“1”字符,用“10”表示未确定状态字符的输出。
5.一种算术编码的打包输出装置,其特征在于,该装置包括CodLow解析模块、CodRange解析模块、输出字符提取缓存模块和未确定状态识别及打包输出模块;
CodLow解析模块,用于根据待更新的CodLow值得到7位标志串和高位的7位输出串,传送给输出字符提取缓存模块,7位标志串标识出7位输出串中的未确定状态输出字符;
CodRange解析模块,用于根据待更新的CodRange得到有效个数,传送给输出字符提取缓存模块,该有效个数表示了7位输出串中的有效的输出字符的位数;
输出字符提取缓存模块,用于从7位输出串中提取有效个数个输出字符,根据7位标志串在提取的输出字符中标识出未确定状态输出字符,存储提取的输出字符;
未确定状态识别及打包输出模块,用于从输出字符提取缓存模块读取输出字符,根据输出字符处理得到编码输出字节,输出编码输出字节。
6.如权利要求5所述的装置,其特征在于,所述CodLow解析模块通过硬件电路实现,进一步用于根据待更新的CodLow值和待更新的CodRange值得到更新后的CodLow值;
所述CodRange解析模块通过硬件电路实现,进一步用于根据待更新的CodRange值得到更新后的CodRange值。
7.如权利要求6所述的装置,其特征在于,所述CodLow解析模块具体是通过将待更新的CodLow值左移n位,低位补零得到更新后的CodLow值;并且,当待更新的CodLow值的高n位不全部为“1”时,把更新后的CodLow值的最高位置为“0”;所述CodRange解析模块具体是通过将待更新的CodRange值左移n位,低位补零得到更新后的CodRange值;其中,n为从待更新的CodRange值的最高位开始,到第一个值为“1”的位为止,所有值为“0”的位数。
8.如权利要求5所述的装置,其特征在于,所述输出字符采用2bit表示,用“00”表示输出的“0”字符,用“01”表示输出的“1”字符,用“10”表示未确定状态字符的输出。
9.如权利要求5或6或7或8所述的装置,其特征在于,所述输出字符提取缓存模块包括第一先入先出FIFO缓存模块、输出字符串转换模块和输出字符FIFO缓存模块;
所述第一FIFO缓存模块,用于接收CodLow解析模块传送的7位输出串和7位标志串,并存储;接收CodRange解析模块传送的有效个数,并存储;
所述输出字符串转换模块,用于读取第一FIFO缓存模块中存储的有效个数和7位标志串,从第一FIFO缓存模块存储的7位输出串中提取有效个数个输出字符,并根据7位标志串在提取的输出字符中标识出未确定状态输出字符,将提取的输出字符串行输出到输出字符FIFO缓存模块;
所述输出字符FIFO缓存模块,用于存储输出字符串转换模块传送的输出字符。
10.如权利要求9所述的装置,其特征在于,所述未确定状态识别及打包输出模块包括输出字符判断模块、计数模块和输出字符缓存处理模块;
输出字符判断模块,用于从输出字符FIFO缓存模块中逐个读取输出字符,判断当前读取的输出字符是否为未确定状态输出字符,如果是,则向计数模块发送计数指令;如果不是,则判断计数模块内存储的未确定状态输出字符数是否为0,如果为0,则将当前读取的输出字符传送给输出字符缓存处理模块,如果不为0,则将当前读取的输出字符以及从计数模块获取的未确定状态输出字符数一起传送给输出字符缓存处理模块;
计数模块,用于接收计数指令,对未确定状态输出字符数进行累积计数;
输出字符缓存处理模块,用于接收输出字符判断模块传送的输出字符,将其打入当前编码输出字节中;接收输出字符判断模块传送的输出字符以及从计数模块获取的未确定状态输出字符数,先将输出字符打入当前编码输出字节中,再于当前编码输出字节中打入未确定状态输出字符数个与当前读取的输出字符相反的输出字符。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810187793.7A CN101500164B (zh) | 2008-12-31 | 2008-12-31 | 算术编码的打包输出的方法和装置 |
PCT/CN2009/076251 WO2010075788A1 (zh) | 2008-12-31 | 2009-12-30 | 算术编码的打包输出的方法和装置 |
US13/142,408 US8687701B2 (en) | 2008-12-31 | 2009-12-30 | Method and device for arithmetic code package outputting |
HK09112379.7A HK1135821A1 (en) | 2008-12-31 | 2009-12-31 | Method and device for arithmetic code package outputting |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810187793.7A CN101500164B (zh) | 2008-12-31 | 2008-12-31 | 算术编码的打包输出的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101500164A CN101500164A (zh) | 2009-08-05 |
CN101500164B true CN101500164B (zh) | 2011-09-28 |
Family
ID=40947007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810187793.7A Expired - Fee Related CN101500164B (zh) | 2008-12-31 | 2008-12-31 | 算术编码的打包输出的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8687701B2 (zh) |
CN (1) | CN101500164B (zh) |
HK (1) | HK1135821A1 (zh) |
WO (1) | WO2010075788A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101500164B (zh) | 2008-12-31 | 2011-09-28 | 深圳市同洲电子股份有限公司 | 算术编码的打包输出的方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1249473A (zh) * | 1998-09-30 | 2000-04-05 | 朗迅科技公司 | 无乘法的算术编码 |
CN101076114A (zh) * | 2007-06-15 | 2007-11-21 | 上海富瀚微电子有限公司 | 一种上下文自适应二进制算术编码器及其方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2798172B2 (ja) * | 1993-12-27 | 1998-09-17 | 富士ゼロックス株式会社 | 画像符号化復号装置 |
JP2005184232A (ja) * | 2003-12-17 | 2005-07-07 | Sony Corp | 符号化装置、プログラム、およびデータ処理方法 |
CN100423582C (zh) | 2005-11-03 | 2008-10-01 | 浙江大学 | 一种用于将待编码数据进行二进制化编码的方法和装置 |
FR2895602B1 (fr) * | 2005-12-22 | 2008-03-07 | Assistance Tech Et Etude De Ma | Dispositif et procede d'encodage de type cabac |
FR2900004A1 (fr) | 2006-04-18 | 2007-10-19 | Thomson Licensing Sas | Procede et dispositif de decodage arithmetique |
JP2007306370A (ja) * | 2006-05-12 | 2007-11-22 | Victor Co Of Japan Ltd | 画像符号化記録装置 |
JP4739167B2 (ja) * | 2006-10-31 | 2011-08-03 | キヤノン株式会社 | 正規化処理装置 |
CN100551066C (zh) | 2006-12-12 | 2009-10-14 | 北京中星微电子有限公司 | 编码器及自适应算术编码的实现方法及装置 |
US7561082B2 (en) * | 2006-12-29 | 2009-07-14 | Intel Corporation | High performance renormalization for binary arithmetic video coding |
US7397402B1 (en) * | 2007-01-22 | 2008-07-08 | General Instrument Corporation | Method and system for providing arithmetic code normalization and byte construction |
CN100508612C (zh) | 2007-05-31 | 2009-07-01 | 北京中星微电子有限公司 | 算术编码中的归一化方法 |
US7535387B1 (en) * | 2007-09-10 | 2009-05-19 | Xilinx, Inc. | Methods and systems for implementing context adaptive binary arithmetic coding |
US7777654B2 (en) * | 2007-10-16 | 2010-08-17 | Industrial Technology Research Institute | System and method for context-based adaptive binary arithematic encoding and decoding |
US7714753B2 (en) * | 2007-12-11 | 2010-05-11 | Intel Corporation | Scalable context adaptive binary arithmetic coding |
CN101500164B (zh) | 2008-12-31 | 2011-09-28 | 深圳市同洲电子股份有限公司 | 算术编码的打包输出的方法和装置 |
-
2008
- 2008-12-31 CN CN200810187793.7A patent/CN101500164B/zh not_active Expired - Fee Related
-
2009
- 2009-12-30 US US13/142,408 patent/US8687701B2/en not_active Expired - Fee Related
- 2009-12-30 WO PCT/CN2009/076251 patent/WO2010075788A1/zh active Application Filing
- 2009-12-31 HK HK09112379.7A patent/HK1135821A1/xx not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1249473A (zh) * | 1998-09-30 | 2000-04-05 | 朗迅科技公司 | 无乘法的算术编码 |
CN101076114A (zh) * | 2007-06-15 | 2007-11-21 | 上海富瀚微电子有限公司 | 一种上下文自适应二进制算术编码器及其方法 |
Also Published As
Publication number | Publication date |
---|---|
US20110268174A1 (en) | 2011-11-03 |
HK1135821A1 (en) | 2010-06-11 |
WO2010075788A1 (zh) | 2010-07-08 |
CN101500164A (zh) | 2009-08-05 |
US8687701B2 (en) | 2014-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107423397B (zh) | 一种面向多任务微系统的自适应压缩存储及解压提取方法 | |
JP2004530188A (ja) | 構造化された文書を圧縮/伸長する方法 | |
CN110825323B (zh) | 浮点数数据的存储、读取方法和计算机可读存储介质 | |
CN102457283A (zh) | 一种数据压缩、解压缩方法及设备 | |
CN104123364A (zh) | 一种移动终端发送和接收数据的方法及装置 | |
CN105791828B (zh) | 二进制算术编码器及其编码方法 | |
CN109615071B (zh) | 一种高能效的神经网络处理器、加速系统及方法 | |
CN103095305A (zh) | 一种硬件lz77的压缩实现系统及方法 | |
US8947272B2 (en) | Decoding encoded data | |
CN103827818A (zh) | Fifo加载指令 | |
CN103036641A (zh) | 数据交换方法、系统及反序列化方法 | |
CN114442954B (zh) | 一种lz4编码压缩装置 | |
CN101489128A (zh) | 一种jpeg2000流水线算术编码方法和电路 | |
CN109921970B (zh) | 一种数据处理方法及系统 | |
CN101500164B (zh) | 算术编码的打包输出的方法和装置 | |
CN111787325B (zh) | 一种熵编码器及其编码方法 | |
KR102056730B1 (ko) | Vliw 프로세서를 위한 명령어 압축 장치 및 방법과, 명령어 인출 장치 및 방법 | |
CN105874774A (zh) | 用于在帧的处理过程中保持计数表的计数表保持装置以及相关的保持方法 | |
CN102055483A (zh) | 熵解码装置 | |
CN108416425A (zh) | 一种卷积方法及装置 | |
CN100551066C (zh) | 编码器及自适应算术编码的实现方法及装置 | |
CN102055549B (zh) | 一种长期演进系统中的速率匹配装置及方法 | |
JP2011090526A (ja) | 圧縮プログラム、方法及び装置、並びに解凍プログラム、方法及び装置 | |
CN108829930B (zh) | 三维数字化工艺设计mbd模型的轻量化方法 | |
CN113497627A (zh) | 一种数据压缩和解压缩方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1135821 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1135821 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110928 Termination date: 20211231 |
|
CF01 | Termination of patent right due to non-payment of annual fee |