提出了系数位上下文建模算法,利用它可先建立每个位平面的上下文,再直接进行编码,大大提高了编码的并行性。利用它还可以容易地实现一次性扫描的快速编码系统和位平面并行编码系统。
维普资讯 doc.guandang.net
第2 4卷第 1 2期 20 0 7年 1 2月
计算机应用研究 Ap l a in Re e r h o‘ o u e s p i t s a c t C mp tr c o
Vo _ 4 No 1 l2 . 2 De . 2 7 c oo
J E 0 0的系数位上下文建模算法 G2 0 P及其应用研究木 钟萃相,韩国强,黄明和 ( .江西师范大学软件学院,南昌 3 0 2; .南理工大学计算机科学与工程学院,广州 5 0 4 ) 1 30 7 2华 16 0摘要:提出了系数位上下文建模算法,用它可先建立每个位平面的上下文,利再直接进行编码,大提高了编大
码的并行性。利用它还可以容易地实现一次性扫描的快速编码系统和位平面并行编码系统。 关键词:J E 2 0 P G 00;优化截断嵌入式块编码;上下文;一次性扫描编码;并行位平面编码
中图分类号:T 3 1 P 9
文献标志码:A
文章编号:10— 65 20 ) 2 0 7—4 0 3 9 ( 0 7 1— 30 0 1
Re e r h o P 2 0 Sc ef in— i c ne t s a c n J EG 0 0’ o f ce tb t o tx i mo e i g a g rt m n t p lc to s d ln l o i h a d i a p iain s ZHONG ixa。 H AN o qing Cu— ing, Gu— a H UANG ig— M n he。
( . ow r C lg, in x N r a nvrt, at ag30 2 C iz 2 ShD D C m ue Si c E gnen S u hn n- 1Sf ae ol e Jag i om l i sy N rh n 30 7, hm; . cDf, o p t c ne& n i r g, ot C iaU i t e U ei c’ r e ei h
vrt ehooy G a gh u5 04 C ia e i o cnl, unzo 1 60, hn ) sy fT g A b tac Th sp p rp o o e o f ce tbtc n e tmo ei ga g rt sr t: i a e r p s d ac e in— i o tx d ln lo ihm、 ig ti lo ih,h o f ce— i o tx fal i Usn h sag rtm te c e intbtc n e to l i
b tpa e o l e p o u e b fr o ig t e
eb t ln s dr cl i o tc l ua ig C ne t i r vn ra l te p rl l m i ln sc ud b r d c eo e c d n s i p a e i t w t u ac lt o[x,— h— e y h n mp o i g g e t h aal i y es o o i g On—c n b s d f s J EG 0 0 c d n y t m a d p r l l i p a e c d n y tm lo c u d b e ie a i . fc d n . e s a a e a t P 2 0 o i g s se n a al t ln o i g s se a s o l e r a z d e s y eb— l l
Ke r s J E 0 0; E CO y wo d: P G2 0 B T; c ne t o e s a a e o i g p r l l i p a e c d n o tx; n—c n b s d c d n; aal t ln o i g eb—
0引言 作为新一代静止图像压缩标准,P G 0 0具有诸多的优 JE 20 点:能够在相同的压缩质鼋下获得较高的压缩比;它叮进行有
1 E C B OT编码算法简介 11 J E 2 0 . P G 0 0的编胆码过程和 E C晖 l B OT算法的基本流程
JE 20 P G 00的编/解码过程如图 1所示。原始图像数据经 预处理后进行离散小波变换;着对 I接 ) WT进行量化,运用再 E C T算法进行算术熵编码;后将码流分层打包输出。解 BO最码则是编码的逆过程,先对码流进行熵解码;后进行逆量即然化和小波逆变换;后,重建图像数据。最丰成
损和无损压缩;支持感兴趣区域的编码和图像渐进传输;允许对码流进行随机访问和处理;具有错误恢复功能;具有开放的框架结构等。JE 20 P G 0 0优于 JE P G的主要原因在于,它采用了离散小波变换 ( WT) D和基于优化截断的嵌入式码块编码算法 (B O ) E C T。
由于 JE 2 0 P G 0 0算法的复杂性,其效率和用途受到 r限 制。特别地, B O E C T是 J E 20 P G 0 0的核心算法。其运算时问占 据了整个运算时间的较大部分。它对每个位平面的编码需要三次扫描,明显浪费了运算时间,且各位平面的编码很难并而
原像据口至匹匪
互匝墅匡望—存 始数— 至卜亘卜亟重固 1储解像据匝耍窭—望+坦码数— 至圈 _囹—— 堑虱J霸—至 .胜 _ 1 JE 20 P G 0 0的编/码流程解
E C T算法的基本流程可分为第一层块编码 (i 1和第 BO tr ) e
行实现,能充分提高编码速度。因此对 E C q进行改进具不 B O、有重要的意义。虽然有人提出了对位平面进行一次性扫描编码的思想,但它的算法并非真正的一次性扫描算法。由于第二遍扫描 ( an uer ie et和第三遍扫描 ( l n p的 m gi d en m n) t f c au ) e系数位上下文需待第一遍扫描 ( i icnepo aai )成 s n a c rpgt n完 gf i o后才能确定,使用了不止一次的扫描,未充分提高编码速度。 另外,然电有人研究过 E C T的多位平面并行编码算虽 BO 法 ,由于各位平面的系数位上下文未事先确定,位平面但各
二层分层装配 (i 2。块编码是指先将小波变换后得到的每 tr) e 一
个子带分成 1 6×1 6~6 4×6 4大小的块;后对每个编码块然
进行基于下文的算术编码,得到嵌入式码流。分层装配是在块编码完成后,遵循率失真最优的原则,选取合适的截断点截断每一码块的码流,装配成具有分辨率可伸缩性或质量可伸缩 性的满足预定编码长度的最终码流。 12系数位建模 .
系数位建模就是将小波变换系数划分成固定大小的代码 块,再将各个变换系数作位平面展开;然后对各个位平面进行
的编码仍需三遍扫描,充分开发位平面编码的并行性。未 收稿日期:20 -0 0;修返日期:2 0—0 0 06 1— 8 07 1- 9 ( 5 05 1 0 13 4 )
基金项目:国家自然科学基金资助项目(0 70 9;东省自然科学基金重点资助项目 6531)广
作者简介:萃相( 95 ),博士,钟 16 -男,主要研究方向为多媒体技术及其应用(uxag zo g ou cm)韩国强( 9 3 )男教授,导,要 cii hn@sh . o; n 16.,博主 ,
研究方向为多媒体技术及其应用;明和,,授,导,黄男教硕主要研究方向为多媒体技术和并行处理
.
doc.guandang.net
JPEG2000上下文形成算法的研究与实现_专业资料。在JPEG2000的EBCOT编码中,算术编码器需要使用上下文信息来编码相应的记号,上下文形成器是其重要基础。通过对位平面中的样...
JPEG2000标准的核心算法及... 6页 免费 基于JPEG和...JPEG2000中 采用的上下文模型是码块内的8邻域系数,...对比实验表明, 新的上下文模型和扫描方式由于运用了...
表A 用来形成上下文矢量的 E 领域系数 (H JH (9 IH K IA (A JA (B >...刘伟 JPEG2000中位平面扫描加速方法研究[期刊论文]-计算机应用 2005(z1) 9....
基于EBCOT的JPEG2000压缩方法概述_信息与通信_工程科技...安全应用(加密、水印技术);(9)JPIP,针对交互应用...建模,生成上下文和0—1符号对,然后对这 些上下文和...
利用小波系数上下文建模的Bayesian压缩感知重建算法_机械/仪表_工程科技_专业资料 暂无评价
第28卷2008年6月文章编号:1001-9081(2008)S1-0210-03 计算机应用ComputerApphcafions V01.28 June2008 JPEG2000中EBCOT算法的优化朱文文,刘立柱(信息工程大学信息...
因此, JPEG2000正被广泛应用于各种图像处理和压缩的...区域小波系数的滤除,提高了遥感图像压缩比,实现 ...文模型的方法,无损压缩算法包括预测、上下文模型 和...
辛勤等:基于 TS201S 的 JPEG2000 编码算法的研究与...这极大地制约了 JPEG2000 技术的商业应用,本文针对...因此,如何 高效获取上下文的概率值及如何实现其自...
的所有小波系数位进行三个通道扫描建模(重要性 传播...在一次编码一 个系数时,通过上下文的形成,先确定此...等.JPEG2000中位平面扫描加速方法 研究,计算机应用,...
热门文档