嵌入式DCT图像编码算法.PDF

第 15卷 第 8期 计算机辅助设计 与图形学学报 v01．15．No．8 2003年 8月 JOURNALOFCOMPUTER—AIDED DESIGN COMPUTER GRAPHICS Aug．，2003 嵌入式 DCT图像编码算法 丁贵广 计文平 郭宝龙 (西安电子科技大学机 电工程学 院 西安 710071) 摘 要 首先对 图像进行 DCT，然后把不 同块 中相 同频率 的DCT系数按照子块 的顺序重新排列成 64个子带．重排 后 的DCT系数采用一种基于上下文的算术编码器进行位平面编码 ，从 而使编码后 的图像具有渐进传输性 ．实验证 明，文 中算法是一种简单、有效的图像编码算法 ． 关键词 DCT；嵌入式 图像编码 ；上下文 ；算术编码 中图法分类号 TN919．8 Embedded DCT ImageCodingAlgorithm DingGuiguang jiW enping GuoBaolong (,SchoolofElectromechanicalEngineering，XidianUniversity，Xi’an 710071) Abstract Theimageisconventionallysegmentedintononoverlapping8X8blocks，adiscretecosine transform (DCT)isapplied，thentheDCT coefficientsarerearrangedinto64subbandsintheorderof block’Sposition，forexample，allDC coefficientswith lowestfrequencyarecontainedin theupperleft subband． In orderto exploiteffectively the strong correlation ofDCT coefficients in the neighbor blocks，thebit—planesofthecoefficientsareencodedusing context—basedarithmeticcodingalgorithm ． Inaddition，theuseofbit—plane coding ensurestheprogressive transmission ofcode—stream ，namely embeddedencoding．Experimentresultshowsthatembeddeddiscretecosinetransfomr (EDCT)iSa simpleandefficientimagecompressionalgorithm ． Keywords DCT；embedded imagecoding；context；arithmeticencoding 有嵌入性 ，即当码流在 中间被截断时，部分 图像将无 引 言 法恢复 ，这非常不利于 图像 的网络传输和无线传输 ． 在基 于 小 波 的静 止 图像 编 码 ，如 EZW 2【J， SPIHT{3lSPECK{J等 中，充分利用 了小 波系数 的 目前 ，在 JPEG，MPEG1，MPEG2，MPEG4等 ， 国际标准 中，采用 的变换算法都是 DCTLlj．在这些 分布规律 ，并且都采用了高效的位平面量化方法，这 标准 中，都是把 图像分成 8X8的子块 ，对每个子块 使得编码码流不但具有较高 的压缩 比，而且具有很 进行 DCT，然 后 采 用 变 长 编 码 (VariableLength 好 的嵌入性 ．为 了使得基于 DCT 的编码码流也具 Coding，VLC)算法对 DCT系数进行编码