CN103152568A - 一种实时截断码流的jpeg2000编码方法及其实施系统 - Google Patents

一种实时截断码流的jpeg2000编码方法及其实施系统 Download PDF

Info

Publication number
CN103152568A
CN103152568A CN2013100621110A CN201310062111A CN103152568A CN 103152568 A CN103152568 A CN 103152568A CN 2013100621110 A CN2013100621110 A CN 2013100621110A CN 201310062111 A CN201310062111 A CN 201310062111A CN 103152568 A CN103152568 A CN 103152568A
Authority
CN
China
Prior art keywords
coding
module
band
code block
wavelet
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.)
Granted
Application number
CN2013100621110A
Other languages
English (en)
Other versions
CN103152568B (zh
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.)
Xian University of Technology
Original Assignee
Xian University of Technology
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 Xian University of Technology filed Critical Xian University of Technology
Priority to CN201310062111.0A priority Critical patent/CN103152568B/zh
Publication of CN103152568A publication Critical patent/CN103152568A/zh
Application granted granted Critical
Publication of CN103152568B publication Critical patent/CN103152568B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

本发明公开了一种实时截断码流的JPEG2000编码方法,根据小波子带重要性和小波子带的通道数,给每个小波子带分配一定数量的字节数;小波子带内部,根据每个码块的通道数,对每个码块分配相应的字节数;编码过程中,当每个码块累计编码字节大于码块预分配字节数或者码块编码完毕时,停止当前码块编码,计算每个通道的率失真斜率,并累计总的压缩码流;每个小波子带编码完毕后,更新小波子带分配字节数,当累计总的压缩码流大于目标位流时,若存在小波子带未编码,则更改分配策略,重新为未编码小波子带分配一定的字节数,继续编码至所有码块编码完毕,利用最小斜率抛弃法寻找最佳门限,完成编码。提高了编码系统的实时性,减少不必要的存储和计算消耗。

Description

一种实时截断码流的JPEG2000编码方法及其实施系统
技术领域
本发明涉及VLSI设计技术领域,具体涉及一种实时截断码流的JPEG2000编码方法,本发明还涉及实施该方法的系统。
背景技术
JPEG2000首先对原始图像进行预处理,然后对图像进行小波变换和量化,量化后的小波系数进入EBCOT编码阶段。EBCOT编码包括Tier1编码和Tier2编码两部分。Tier1编码对量化后的小波系数按码块进行位平面编码和MQ算术编码,然后采用压缩后率失真优化算法PCRD得到最优截断门限,将小于门限的压缩码字抛弃,将大于门限所对应的压缩码字经Tier2编码后形成压缩码流。
JPEG2000压缩后率失真优化算法PCRD可以描述为在一定的码率限制下,寻找优化的各码块截断点集合,使重构图像的总体失真最小的问题。
PCRD算法能在满足目标码率的情况下最优地分配码率,使总失真最小,它实现了理论上最佳的率失真优化分配,但需要在整个Tier1编码完成后才能进行最优分层截断。Tier1编码部分占整个编码的时间45%到60%,且在低码率时,大多数已编码的码流会被抛弃,这大大增加了系统不必要的计算量和储存损耗,使系统的实时性降低。因此,有必要设计一种实时截断码流的JPEG2000编码方法及装置。
发明内容
本发明的目的是在于提供一种实时截断码流的JPEG2000编码方法,以提高编码系统的实时性,减少不必要的存储和计算消耗。
本发明的技术方案为一种实时截断码流的JPEG2000编码方法,根据小波子带重要性和小波子带的通道数,给每一个小波子带分配一定数量的字节数;而在小波子带内部,则根据每个码块的通道数,对每个码块分配相应的字节数;在编码过程中,当每个码块累计编码字节大于码块预分配字节数或者码块编码完毕时,停止当前码块编码,计算每个通道的率失真斜率,并累计总的压缩码流;在每个小波子带编码完毕后,更新小波子带分配字节数,当累计总的压缩码流大于目标位流时,如果存在小波子带未编码,则更改分配策略,重新为未编码小波子带分配一定的字节数,继续编码直到所有码块编码完毕,并利用最小斜率抛弃法寻找最佳门限,完成编码。
该方法具体按照以下步骤实施:
1)计算小波加权系数、小波子带的总通道数以及总编码通道数
计算小波子带j的小波加权系数ωj
ω j = ω j ‾ Δ 2
其中
Figure BDA00002865875200022
是小波滤波器的L2范数,Δ为量化步长;
计算小波子带j的总通道数Pj
P j = Σ P j i
其中i表示小波子带内的码块Bi的索引号,
Figure BDA00002865875200024
代表码块Bi的通道数,且
Figure BDA00002865875200025
其中numbpsi为码块Bi的有效位平面数;
计算总编码通道数Ptotal
Ptotal=∑Pj
初始化字节调整系数和编码累加总字节数:
设shift_counter为字节调整系数,令字节调整系数shift_counter为0,设enc_sumR为编码累加总字节数,令enc_sumR=0;
2)分配编码字节数
设Rallot为分配编码字节数,令Rallot=Rtarget/(1<<shift_counter),其中Rtarget为目标字节数;
3)根据小波加权系数和小波子带通道数,为每个小波子带分配一定的字节数
设为小波子带j分配字数为
Figure BDA00002865875200031
Figure BDA00002865875200032
为小波子带内每个码块根据其通道数分配一定的字节数,对于码块
Figure BDA00002865875200033
其分配的字节为
Figure BDA00002865875200034
Figure BDA00002865875200035
其中
Figure BDA00002865875200036
为码块
Figure BDA00002865875200037
通道数,Pj为小波子带j的总通道数,r为小波变换级数,j为当前小波子带的索引号;
设sub_sumRj为当前小波子带累加字节数,初始化sub_sumRj为0;
4)对于小波子带j内的码块
Figure BDA00002865875200038
进行熵编码
Figure BDA00002865875200039
为码块的编码累加字节数,当
Figure BDA000028658752000310
大于
Figure BDA000028658752000311
或当前码块全部通道编码完毕时,停止当前码块编码,
计算sub_sumRj
Figure BDA000028658752000312
的和,并将结果赋给sub_sumRj来更新当前小波子带累加字节数,
计算enc_sumR与的和,并将结果赋给enc_sumR来更新当前编码累加总字节数,
根据率失真斜率计算公式计算当前已编码通道的编码字节增量ΔR和编码失真量ΔD,从而得到当前已编码通道的率失真斜率S;
5)调整已编码字节数并抛弃最小斜率
如果编码累加总字节数enc_sumR大于等于目标字节数Rtarget,则查找4)中计算出的已编码通道率失真斜率最小值,将编码累计总字节数enc_sumR减去当前最小斜率通道所对应的编码码流,并抛弃此最小斜率,当编码累加总字节数enc_sumR小于或等于目标字节数Rtarget,时,执行步骤6),否则继续执行5);
6)更新码块
如果当前小波子带j内的所有码块编码完毕,则进执行8);否则返回4),按照光栅扫描顺序进行小波子带j内下一个码块编码;
7)更新分配字节数
计算分配编码字节数Rallot和当前小波子带累加字节数sub_sumRj的差,并将结果赋给Rallot来更新分配编码字节数,如果Rallot大于等于0,则返回4),按照从低频到高频的扫描顺序,进行下一个小波子带编码;否则,将字节调整系数shift_counter加1,返回2),重新计算分配编码字节数;
8)如果所有的小波子带编码完毕,则停止编码,将最小失真斜率作为最佳门限截断已编码码流,完成图像的JPEG2000编码;如果还有未编码的小波子带,则返回7)。
本发明的另一目的是提供一种实施上述方法的系统,包括总控制器,总控制器分别与图像预处理模块、小波变换及量化模块、Tier1编码模块、Tier2编码控制器模块和码块字节预控制器连接,图像预处理模块还与小波变换及量化模块、小波系数存储模块、码块数据缓存模块和Tier1编码模块依次连接,小波变换及量化模块还与小波子带信息模块、码块字节预分配模块、码块字节预控制器和编码字节统计模块依次连接,Tier1编码模块还与Tier2编码控制器模块、码流存储模块和编码字节统计模块连接,Tier2编码控制器模块还与码流存储模块、最小率失真斜率计算MSD模块和Tier2编码模块连接。
其中Tier1编码模块包括与总控制器和码块数据缓存模块连接的Tier1编码控制器模块,Tier1编码控制器模块分别与位平面编码模块、异步FIFO模块和MQ算术编码模块连接,位平面编码模块还与码块数据缓存模块连接,所述位平面编码模块、异步FIFO模块和MQ算术编码模块依次连接,位平面编码模块还与失真量累计模块和RD斜率计算模块依次连接,RD斜率计算模块还与MQ算术编码模块和Tier2编码控制器模块连接,MQ算术编码模块还与码流存储模块和编码字节统计模块连接。
本发明的有益效果是,根据小波子带的加权系数、小波子带内的码块数以及每个码块的编码通道数,给各个码块预先分配一定的编码字节数,在Tier1编码过程中利用最小斜率抛弃法得到码流的最佳截断点,并而实时完成JPEG2000截断编码;并且编码系统根据可以在编码过程中实时截断码流,并生成JPEG2000的压缩文件,提高了编码速度,降低了存储损耗。
附图说明
图1为本发明中实施实时截断码流的JPEG2000编码方法的系统结构图。
图中,1.总控制器,2.图像预处理模块,3.小波变换及量化模块,4.Tier1编码模块,41.Tier1编码控制器模块,42.位平面编码模块,43.异步FIFO模块,44.MQ算术编码模块,45.失真量累计模块,46.RD斜率计算模块,5.Tier2编码控制器模块,6.小波系数存储模块,7.码块数据缓存模块,8.小波子带信息模块,9.码块字节预分配模块,10.码块字节预控制器,11.编码字节统计模块,12.码流存储模块,13.最小率失真斜率计算MSD模块,14.Tier2编码模块。
具体实施方式
码块的编码通道数和码块所在小波子带的重要性是决定图像质量的重要因素。编码通道所在的子带越重要,对图像质量影响越大。同时,如果码块被包含的编码通道数越多,该码块对图像质量影响越大。
基于以上认识,本发明提供一种实时截断码流的JPEG2000编码方法,根据小波子带重要性和小波子带的通道数,给每一个小波子带分配一定数量的字节数。而在小波子带内部,则根据每个码块的通道数,对每个码块分配相应的字节数。在编码过程中,当每个码块累计编码字节大于码块预分配字节数或者码块编码完毕时,停止当前码块编码,计算每个通道的率失真斜率,并累计总的压缩码流。在每个小波子带编码完毕后,更新小波子带分配字节数,当累计总的压缩码流大于目标位流时,如果存在小波子带未编码,则更改分配策略,重新为未编码小波子带分配一定的字节数,继续编码直到所有码块编码完毕,并利用最小斜率抛弃法寻找最佳门限。
在JPEG2000中,由于每个码块独立编码,而且采用的小波变换近似于正交。因此,可以认为重构图像的失真是多个码块编码失真的累加,即其中D是重构图像的失真,ni是码块Bi压缩码流的截断点,
Figure BDA00002865875200062
是码块Bi的压缩码流在截断点ni处被截断所引起的图像失真。整个图像压缩后的码流长度R可表示为
Figure BDA00002865875200063
其中
Figure BDA00002865875200064
为码块Bi在截断点ni截断时的码流长度。
设Rmax为目标码流长度,所谓率失真优化,就是在满足R≤Rmax的条件下,使得重构图像失真D最小,即:
Figure BDA00002865875200065
从数学角度上看,率失真优化可等价于计算条件最小极值问题,可用拉各朗日乘数法来解决,通过调节参数λ,在满足目标码率R=Rmax的条件下,找到适当的ni点集合{ni},使得
Figure BDA00002865875200071
的值达到最小,从而将率失真优化问题转化为:
Figure BDA00002865875200072
在实际处理时,可以利用二分法来调节λ值,在整个压缩码流长度R逼近目标码流长度Rmax的条件下,使得
Figure BDA00002865875200073
达到最小,最后选择其中最大的λ值,与λ值相对应截断点点集合{ni}便是所需的截断点集合。在JPEG2000中,码块的候选截断点集合就是码块的各个编码通道。码流在截断点ni处的率失真斜率的计算公式为
S i n i = &Delta;D &Delta;R = D i n i - D i n i - 1 R i n i - 1 - R i n i
其中ΔD为失真增量,ΔR为编码字节增量。
在计算率失真斜率时,需要知道每个编码通道的失真。定义
Figure BDA00002865875200076
其中vi[m,n]是码块Bi在[m,n]位置处小波量化系数的二进制表示,2-pvi[m,n]表示小波量化系数在第p个位平面截取的结果,
Figure BDA00002865875200077
表示在第p-1个位平面上截取的结果。重要性传播通道(SPP)和清除通道(CUP)编码操作所减少的失真可以表示为:
2 2 p &omega; &OverBar; i &Delta; i 2 { v i p [ m , n ] 2 - ( v i p [ m , n ] - 1.5 ) 2 }
其中
Figure BDA00002865875200079
是小波滤波器的L2范数,Δ为量化步长。而幅度细化通道(MRP)编码操作所引起的失真减小量可以表示为:
2 2 p &omega; &OverBar; i &Delta; i 2 { ( v i p [ m , n ] - 1 ) 2 - ( v i p [ m , n ] - k ) 2 }
如果当前编码的比特为0,则k=0.5,否则k=1.5。
1.具体按照以下步骤实施:
1)计算小波加权系数、小波子带的总通道数以及总编码通道数
计算小波子带j的小波加权系数ωj
&omega; j = &omega; j &OverBar; &Delta; 2
其中
Figure BDA00002865875200082
是小波滤波器的L2范数,Δ为量化步长;
计算小波子带j的总通道数Pj
P j = &Sigma; P j i
其中i表示小波子带内的码块Bi的索引号,
Figure BDA00002865875200084
代表码块Bi的通道数,且
Figure BDA00002865875200085
其中numbpsi为码块Bi的有效位平面数;
计算总编码通道数Ptotal
Ptotal=∑Pj
初始化字节调整系数和编码累加总字节数:
设shift_counter为字节调整系数,令字节调整系数shift_counter为0,设enc_sumR为编码累加总字节数,令enc_sumR=0;
2)分配编码字节数
设Rallot为分配编码字节数,令Rallot=Rtarget/(1<<shift_counter),其中Rtarget为目标字节数;
3)根据小波加权系数和小波子带通道数,为每个小波子带分配一定的字节数
设为小波子带j分配字数为
Figure BDA00002865875200086
Figure BDA00002865875200087
为小波子带内每个码块根据其通道数分配一定的字节数,对于码块
Figure BDA00002865875200088
其分配的字节为
Figure BDA00002865875200089
Figure BDA000028658752000810
其中
Figure BDA000028658752000811
为码块
Figure BDA000028658752000812
通道数,Pj为小波子带j的总通道数,r为小波变换级数,j为当前小波子带的索引号;
设sub_sumRj为当前小波子带累加字节数,初始化sub_sumRj为0;
4)对于小波子带j内的码块
Figure BDA00002865875200091
进行熵编码
Figure BDA00002865875200092
为码块的编码累加字节数,当
Figure BDA00002865875200093
大于或当前码块全部通道编码完毕时,停止当前码块编码,
计算sub_sumRj的和,并将结果赋给sub_sumRj来更新当前小波子带累加字节数,
计算enc_sumR与的和,并将结果赋给enc_sumR来更新当前编码累加总字节数,
根据率失真斜率计算公式计算当前已编码通道的编码字节增量ΔR和编码失真量ΔD,从而得到当前已编码通道的率失真斜率S;
5)调整已编码字节数并抛弃最小斜率
如果编码累加总字节数enc_sumR大于等于目标字节数Rtarget,则查找4)中计算出的已编码通道率失真斜率最小值,将编码累计总字节数enc_sumR减去当前最小斜率通道所对应的编码码流,并抛弃此最小斜率,当编码累加总字节数enc_sumR小于或等于目标字节数Rtarget,时,执行步骤6),否则继续执行5);
6)更新码块
如果当前小波子带j内的所有码块编码完毕,则进执行8);否则返回4),按照光栅扫描顺序进行小波子带j内下一个码块编码;
7)更新分配字节数
计算分配编码字节数Rallot和当前小波子带累加字节数sub_sumRj的差,并将结果赋给Rallot来更新分配编码字节数,如果Rallot大于等于0,则返回4),按照从低频到高频的扫描顺序,进行下一个小波子带编码;否则,将字节调整系数shift_counter加1,返回2),重新计算分配编码字节数;
8)如果所有的小波子带编码完毕,则停止编码,将最小失真斜率作为最佳门限截断已编码码流,完成图像的JPEG2000编码;如果还有未编码的小波子带,则返回7)。
根据提出的实时截断码流的JPEG2000码率控制方法,本发明提出一种实施上述方法的系统,如图1所示,包括总控制器1、图像预处理模块2、小波变换及量化模块3、小波系数存储模块6、码块数据缓存模块7、小波子带信息模块8、Tier1编码模块4、码块字节预分配模块9、码块字节预控制器10、编码字节统计模块11、码流存储模块12、最小率失真斜率计算MSD模块13、Tier2编码控制器模块5以及Tier2编码模块14。
总控制器1分别与图像预处理模块2、小波变换及量化模块3、Tier1编码模块4、Tier2编码控制器模块5和码块字节预控制器10连接,图像预处理模块2还与小波变换及量化模块3、小波系数存储模块6、码块数据缓存模块7和Tier1编码模块4依次连接,小波变换及量化模块3还与小波子带信息模块8、码块字节预分配模块9、码块字节预控制器10和编码字节统计模块11依次连接,所述Tier1编码模块4还与Tier2编码控制器模块5、码流存储模块12和编码字节统计模块11连接,所述Tier2编码控制器模块5还与码流存储模块12、最小率失真斜率计算MSD模块13和Tier2编码模块14连接。
其中Tier1编码模块4由Tier1编码控制器模块41、位平面编码模块42、异步FIFO模块43、MQ算术编码模块44、失真量累计模块45及RD斜率计算模块46组成。
Tier1编码模块4包括与总控制器1和码块数据缓存模块7连接的Tier1编码控制器模块41,Tier1编码控制器模块41分别与位平面编码模块42、异步FIFO模块43和MQ算术编码模块44连接,位平面编码模块42还与码块数据缓存模块7连接,所述位平面编码模块42、异步FIFO模块43和MQ算术编码模块44依次连接,位平面编码模块42还与失真量累计模块45和RD斜率计算模块46依次连接,RD斜率计算模块46还与MQ算术编码模块44和Tier2编码控制器模块5连接,MQ算术编码模块44还与码流存储模块12和编码字节统计模块11连接。
总控制器1是一个全局控制模块,它协调图像预处理模块2、小波变换及量化模块3、Tier1编码控制器模块41、码块字节预控制器10及Tier2编码控制器模块5协同工作。
该系统的工作原理为,
首先,在总控制器1的控制下,图像进入图像预处理模块2,图像预处理模块2完成图像的直流变换、颜色分量变换及图像填充块分割等任务。图像预处理完成后,总控制器1启动小波变换及量化模块3,完成图像填充块的多级二维小波变换和量化任务,并将变换和量化后的小波系数存储到小波系数存储模块6中。在存储小波系数的过程中计算步骤1)中小波子带的加权系数ωj、小波子带的总通道数及总编码通道数,并将这些信息连同波变换级数信息一并存储在小波子带信息模块8中。
接着总控制器1启动码块字节预控制器10和Tier1编码模块4中的Tier1编码控制器模块41开始编码过程。在Tier1编码控制器模块41的控制下,从小波系数存储模块6中读取码块数据到码块数据缓存模块7中,并提供给Tier1编码模块4中的位平面编码器42进行位平面编码。同时码块字节预分配模块9在码块字节预控制器10控制下将步骤1)中的字节调整系数和编码累加总字节数初始化为0,并根据步骤2)中的公式分配编码字节数。与此同时,码块字节预分配模块9根据从小波子带信息模块8中读取的小波子带加权系数ωj、小波子带的总通道数、总编码通道数以及小波变换级数等信息,根据步骤3)中的公式为小波子带和小波子带内的码块分配相应的字节数,并初始化小波子带累加字节数为0。
完成上述步骤后,码块字节预控制器10通知总控制器1开始步骤4)中的熵编码过程。在Tier1编码控制器模块41的控制下,位平面编码模块42对码块的每个位平面进行重要性传播通道(SPP)、幅度细化通道(MRP)和清除通道(CUP)编码,将编码结果写入异步FIFO模块43中。同时,MQ算术编码模块44对异步FIFO模块43中的上下文进行编码。在编码的过程中编码字节统计模块11统计步骤4)中的当前小波子带累加字节数、码块累加字节数和当前编码累加字节数。失真量累计模块45统计当前已编码通道的失真量ΔD,MQ算术编码模块44计算当前已编码通道的编码字节增量ΔR,RD斜率计算模块46根据ΔD和ΔR计算出当前已编码通道的率失真斜率S。当码块的累加字节数大于码块分配字节数或者当前码块全部通道编码完毕时,停止当前码块编码。码块字节预控制器10根据步骤7)判断分配编码字节数和当前小波子带累加字节数的差是否大于等于0,如果满足大于等于0的条件,则按照从低频到高频的扫描顺序,进行下一小波子带的编码,否则更新分配编码字节数,并将更新值发给码块字节预分配模块9。如果当前小波子带内的还有未编码的编码,则按照光栅扫描顺序编码下一个码块,即步骤6),否则判断是否所有子带都已经编码完毕,则停止编码,即步骤8)。
在Tier1编码过程中,MQ算术编码模块44输出的码流存储在码流存储模块12中,最小率失真斜率计算MSD模块13在Tier2编码控制器模块5的控制下,根据编码累加总字节数和目标字节数,以及RD斜率计算模块46输出的率失真斜率S,完成步骤5)中编码字节数调整和最小斜率抛弃功能,寻找码流的最优截断点。将最小率失真斜率作为最佳门限截断码流,并将码流传给Tier2编码模块14,Tier2编码模块14则从码流存储模块12中读取相应的截断码流,并以包的形式将码流组织成JPEG2000的压缩文件JPC或者JP2。
本发明提出的编码方法,根据小波子带的加权系数、小波子带内的码块数以及每个码块的编码通道数,给各个码块预先分配一定的编码字节数,在Tier1编码过程中利用最小斜率抛弃法得到码流的最佳截断点,并而实时完成JPEG2000截断编码。根据提出的编码方法提出了一种实时截断码流的JPEG2000编码系统,该系统根据可以在编码过程中实时截断码流,并生成JPEG2000的压缩文件,提高了编码速度,降低了存储损耗,在图像编码方面有广阔的应用前景。

Claims (4)

1.一种实时截断码流的JPEG2000编码方法,其特征在于,根据小波子带重要性和小波子带的通道数,给每一个小波子带分配一定数量的字节数;而在小波子带内部,则根据每个码块的通道数,对每个码块分配相应的字节数;在编码过程中,当每个码块累计编码字节大于码块预分配字节数或者码块编码完毕时,停止当前码块编码,计算每个通道的率失真斜率,并累计总的压缩码流;在每个小波子带编码完毕后,更新小波子带分配字节数,当累计总的压缩码流大于目标位流时,如果存在小波子带未编码,则更改分配策略,重新为未编码小波子带分配一定的字节数,继续编码直到所有码块编码完毕,并利用最小斜率抛弃法寻找最佳门限,完成编码。
2.根据权利要求1所述的方法,其特征在于,具体按照以下步骤实施:
1)计算小波加权系数、小波子带的总通道数以及总编码通道数
计算小波子带j的小波加权系数ωj
&omega; j = &omega; j &OverBar; &Delta; 2
其中
Figure FDA00002865875100012
是小波滤波器的L2范数,Δ为量化步长;
计算小波子带j的总通道数Pj
P j = &Sigma; P j i
其中i表示小波子带内的码块Bi的索引号,
Figure FDA00002865875100014
代表码块Bi的通道数,且
Figure FDA00002865875100015
其中numbpsi为码块Bi的有效位平面数;
计算总编码通道数Ptotal
Ptotal=∑Pj
初始化字节调整系数和编码累加总字节数:
设shift_counter为字节调整系数,令字节调整系数shift_counter为0,设enc_sumR为编码累加总字节数,令enc_sumR=0;
2)分配编码字节数
设Rallot为分配编码字节数,令Rallot=Rtarget/(1<<shift_counter),其中Rtarget为目标字节数;
3)根据小波加权系数和小波子带通道数,为每个小波子带分配一定的字节数
设为小波子带j分配字数为
Figure FDA00002865875100022
为小波子带内每个码块根据其通道数分配一定的字节数,对于码块
Figure FDA00002865875100023
其分配的字节为
Figure FDA00002865875100024
Figure FDA00002865875100025
其中
Figure FDA00002865875100026
为码块
Figure FDA00002865875100027
通道数,Pj为小波子带j的总通道数,r为小波变换级数,j为当前小波子带的索引号;
设sub_sumRj为当前小波子带累加字节数,初始化sub_sumRj为0;
4)对于小波子带j内的码块
Figure FDA00002865875100028
进行熵编码
Figure FDA00002865875100029
为码块的编码累加字节数,当
Figure FDA000028658751000210
大于
Figure FDA000028658751000211
或当前码块全部通道编码完毕时,停止当前码块编码,
计算sub_sumRj
Figure FDA000028658751000212
的和,并将结果赋给sub_sumRj来更新当前小波子带累加字节数,
计算enc_sumR与
Figure FDA000028658751000213
的和,并将结果赋给enc_sumR来更新当前编码累加总字节数,
根据率失真斜率计算公式计算当前已编码通道的编码字节增量ΔR和编码失真量ΔD,从而得到当前已编码通道的率失真斜率S;
5)调整已编码字节数并抛弃最小斜率
如果编码累加总字节数enc_sumR大于等于目标字节数Rtarget,则查找4)中计算出的已编码通道率失真斜率最小值,将编码累计总字节数enc_sumR减去当前最小斜率通道所对应的编码码流,并抛弃此最小斜率,当编码累加总字节数enc_sumR小于或等于目标字节数Rtarget,时,执行步骤6),否则继续执行5);
6)更新码块
如果当前小波子带j内的所有码块编码完毕,则进执行8);否则返回4),按照光栅扫描顺序进行小波子带j内下一个码块编码;
7)更新分配字节数
计算分配编码字节数Rallot和当前小波子带累加字节数sub_sumRj的差,并将结果赋给Rallot来更新分配编码字节数,如果Rallot大于等于0,则返回4),按照从低频到高频的扫描顺序,进行下一个小波子带编码;否则,将字节调整系数shift_counter加1,返回2),重新计算分配编码字节数;
8)如果所有的小波子带编码完毕,则停止编码,将最小失真斜率作为最佳门限截断已编码码流,完成图像的JPEG2000编码;如果还有未编码的小波子带,则返回7)。
3.一种实施权利要求1所述方法的系统,其特征在于,包括总控制器(1),总控制器(1)分别与图像预处理模块(2)、小波变换及量化模块(3)、Tier1编码模块(4)、Tier2编码控制器模块(5)和码块字节预控制器(10)连接,所述图像预处理模块(2)还与小波变换及量化模块(3)、小波系数存储模块(6)、码块数据缓存模块(7)和Tier1编码模块(4)依次连接,所述小波变换及量化模块(3)还与小波子带信息模块(8)、码块字节预分配模块(9)、码块字节预控制器(10)和编码字节统计模块(11)依次连接,所述Tier1编码模块(4)还与Tier2编码控制器模块(5)、码流存储模块(12)和编码字节统计模块(11)连接,所述Tier2编码控制器模块(5)还与码流存储模块(12)、最小率失真斜率计算MSD模块(13)和Tier2编码模块(14)连接。
4.根据权利要求3所述的系统,其特征在于,所述Tier1编码模块(4)包括与总控制器(1)和码块数据缓存模块(7)连接的Tier1编码控制器模块(41),Tier1编码控制器模块(41)分别与位平面编码模块(42)、异步FIFO模块(43)和MQ算术编码模块(44)连接,位平面编码模块(42)还与码块数据缓存模块(7)连接,所述位平面编码模块(42)、异步FIFO模块(43)和MQ算术编码模块(44)依次连接,位平面编码模块(42)还与失真量累计模块(45)和RD斜率计算模块(46)依次连接,RD斜率计算模块(46)还与MQ算术编码模块(44)和Tier2编码控制器模块(5)连接,MQ算术编码模块(44)还与码流存储模块(12)和编码字节统计模块(11)连接。
CN201310062111.0A 2013-02-27 2013-02-27 一种实时截断码流的jpeg2000编码方法及其实施系统 Expired - Fee Related CN103152568B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310062111.0A CN103152568B (zh) 2013-02-27 2013-02-27 一种实时截断码流的jpeg2000编码方法及其实施系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310062111.0A CN103152568B (zh) 2013-02-27 2013-02-27 一种实时截断码流的jpeg2000编码方法及其实施系统

Publications (2)

Publication Number Publication Date
CN103152568A true CN103152568A (zh) 2013-06-12
CN103152568B CN103152568B (zh) 2016-02-24

Family

ID=48550410

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310062111.0A Expired - Fee Related CN103152568B (zh) 2013-02-27 2013-02-27 一种实时截断码流的jpeg2000编码方法及其实施系统

Country Status (1)

Country Link
CN (1) CN103152568B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103686193A (zh) * 2013-12-09 2014-03-26 中国电影科学技术研究所 一种jpeg2000图像解码和编码的方法
CN108540798A (zh) * 2017-12-29 2018-09-14 西安电子科技大学 一种jpeg2000图像编码的实现系统及方法
CN110430430A (zh) * 2019-08-08 2019-11-08 浙江大华技术股份有限公司 图像处理方法及装置、存储介质、电子装置
CN112119635A (zh) * 2019-07-12 2020-12-22 深圳市大疆创新科技有限公司 码流处理方法、设备、计算机可读存储介质
CN112532980A (zh) * 2020-11-03 2021-03-19 宁波高新区思搏科技有限公司 一种医疗超音波图像处理方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1494482A1 (en) * 2003-07-01 2005-01-05 Eastman Kodak Company Method for transcoding a jpeg2000 compressed image
CN1564199A (zh) * 2004-04-07 2005-01-12 西安交通大学 实时截断的jpeg2000速率控制方法
CN101106711A (zh) * 2007-07-05 2008-01-16 西安电子科技大学 基于码率预分配的jpeg2000自适应率控制系统及方法
CN101212543A (zh) * 2006-12-30 2008-07-02 中国科学院计算技术研究所 基于图像质量和码率约束的jpeg2000码率控制方法
CN101420618A (zh) * 2008-12-02 2009-04-29 西安交通大学 基于感兴趣区域的自适应可伸缩视频编解码结构设计方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1494482A1 (en) * 2003-07-01 2005-01-05 Eastman Kodak Company Method for transcoding a jpeg2000 compressed image
CN1564199A (zh) * 2004-04-07 2005-01-12 西安交通大学 实时截断的jpeg2000速率控制方法
CN101212543A (zh) * 2006-12-30 2008-07-02 中国科学院计算技术研究所 基于图像质量和码率约束的jpeg2000码率控制方法
CN101106711A (zh) * 2007-07-05 2008-01-16 西安电子科技大学 基于码率预分配的jpeg2000自适应率控制系统及方法
CN101420618A (zh) * 2008-12-02 2009-04-29 西安交通大学 基于感兴趣区域的自适应可伸缩视频编解码结构设计方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KIM T,KIM H M,TSAI P S,ACHARYA T: "Memory Efficient Progressive Rate-Distortion Algorithm for JPEG 2000", 《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》, vol. 15, no. 1, 31 January 2005 (2005-01-31), pages 181 - 187, XP001221546, DOI: doi:10.1109/TCSVT.2004.839970 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103686193A (zh) * 2013-12-09 2014-03-26 中国电影科学技术研究所 一种jpeg2000图像解码和编码的方法
CN103686193B (zh) * 2013-12-09 2016-09-28 中国电影科学技术研究所 一种jpeg2000图像解码和编码的方法
CN108540798A (zh) * 2017-12-29 2018-09-14 西安电子科技大学 一种jpeg2000图像编码的实现系统及方法
CN112119635A (zh) * 2019-07-12 2020-12-22 深圳市大疆创新科技有限公司 码流处理方法、设备、计算机可读存储介质
WO2021007684A1 (zh) * 2019-07-12 2021-01-21 深圳市大疆创新科技有限公司 码流处理方法、设备、计算机可读存储介质
CN112119635B (zh) * 2019-07-12 2022-06-17 深圳市大疆创新科技有限公司 码流处理方法、设备、计算机可读存储介质
CN110430430A (zh) * 2019-08-08 2019-11-08 浙江大华技术股份有限公司 图像处理方法及装置、存储介质、电子装置
CN110430430B (zh) * 2019-08-08 2021-07-06 浙江芯昇电子技术有限公司 图像处理方法及装置、存储介质、电子装置
CN112532980A (zh) * 2020-11-03 2021-03-19 宁波高新区思搏科技有限公司 一种医疗超音波图像处理方法
CN112532980B (zh) * 2020-11-03 2023-03-10 宁波高新区思搏科技有限公司 一种医疗超音波图像处理方法

Also Published As

Publication number Publication date
CN103152568B (zh) 2016-02-24

Similar Documents

Publication Publication Date Title
CN103152568A (zh) 一种实时截断码流的jpeg2000编码方法及其实施系统
CN102647586B (zh) 用在视频编码系统中的码率控制方法和装置
CN100534186C (zh) 基于码率预分配的jpeg2000自适应率控制系统及方法
CN101317463B (zh) 在编解码中的实现量化的方法和装置
CN100574427C (zh) 视频编码比特率的控制方法
CN101795415B (zh) 一种视频编码中的码率控制方法及其装置
CN100358364C (zh) 基于h.264的精细颗粒可伸缩编码的码率控制方法
CN100596198C (zh) 一种编码方法及编码器
CN106791848B (zh) 一种基于HEVC的Two-Pass码率控制方法
CN101521819B (zh) 一种在视频图像压缩中对率失真进行优化的方法
CN102036062A (zh) 视频编码方法、装置及电子设备
CN103118259B (zh) 一种jpeg2000图像编码方法
CN1319382C (zh) 可伸缩视频编解码器体系结构设计方法
CN102186076A (zh) 一种实时码率预分配的图像压缩方法及图像压缩装置
CN102857760B (zh) 一种无反馈的优化码率的分布式视频编解码方法及其系统
CN102014283A (zh) 一阶差分前缀表示的图像数据无损压缩的编码方法
CN103581691A (zh) 一种面向稀疏系数的高效可并行图像编码方法
CN102790882B (zh) 一种遥感图像的编码方法
CN108540798B (zh) 一种jpeg2000图像编码的实现系统及方法
CN103297775A (zh) 基于联合码率分配和控制的多光谱图像压缩系统与方法
CN114143557A (zh) 一种针对视频图像小波变换高频系数的低复杂度编码方法
CN100448295C (zh) 一种低复杂度的积分码率控制方法
CN105430395A (zh) 一种基于最佳比特分配的hevc ctu级码率控制方法
CN100442848C (zh) 一种h263编码中码率的控制方法
CN101715143B (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
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160224

Termination date: 20210227

CF01 Termination of patent right due to non-payment of annual fee