基于最速下降法的JPEG2000快速率控制方法.pdf

No．7 第30卷第7期 计算机应用 V01．30 of 2010 2010年7月 JournalComputer Applications July 文章编号：1001—9081(20lo)07—1825—03 基于最速下降法的JPEG2000快速率控制方法 李诗高，秦前清 (武汉大学国家多媒体软件工程技术研究中心，武汉430079) (B95l@163．eom) 摘要：研究实现了基于最速下降法(SD)的JPEG2000率控制方法。该方法的主要特点是：通过多次迭代依次选 择失真率比值最大的编码遍作为最终的压缩码流；并针对最速下降法排序时间复杂度大的缺点，引入了最大堆排序 结构，大大提高了在每次迭代更新过程中的排序和查找效率。该方法在率控制的过程中进行备选编码遍的编码过 程．既消除了JPEG2000编码的冗余性，又减少了率分配的时间。实验结果表明，该方法显著减少了编码和率控制的 时间复杂度，提高了压缩编码效率。 关键词：图像压缩；JPEG2000；率控制；优化截断的嵌入式分块编码；最速下降法 中图分类号：TP391．41文献标志码：A Ratecontrol basedOil for JPEG2000 algorithm steepest-descent u Shi—gao．QINQian—qing Research Multimedia (National Centerfor University,Wuhan删430079，China) Engineering So#ware,Wuhan Abstract：Afastratecontrol basedon forJPEG2000．Theessenceofthis algorithmSteepest-Descent(SD)wasproposed isaniterativeselection eachiteration code withmaximalratioofdecreaseindistortion algorithm process．In step，thepasses toincreaseinbitratewerechosenandl陀servedasa ofthefinal the time code—stream．Comideringhish part compression wasintroducedinto the ofthe ineachiteration structure this toreduce complexitysortingprocess step，themax—heap