图像编码中的快速矢量变换算法-中国科技论文在线.PDF

第 5期 电 子 学 报 V0l29 No．5 Ⅻ I 5月 ACTA EaX~7RONICA S1M CA M Ⅻ l 图像编码 中的快速矢量变换算法 孙圣和 ，王秋生 (哈尔滨工业大学 自动化测试与控制系，哈尔滨 150001) 摘 要： 对图像采样数据进行矢量变换是实现图像矢量编码的重要组成部分．本文针对矢量变换算法中存在着 由矢量构成矩阵的维数和变换核矩阵维数不相等的问题，提出了一种新的矢量变换算法并对该算法的解相关能力和 能量压缩能力进行了统计分析 ．仿真实验结果表明该算法能较大地提高计算效率． 关键词： 矢量变换；图像编码；解相关；能量压缩 中图分类号： TP309 文献标识码： A 文章编号： 0372-2112(200])05—0600-04 FastVectorTransform Algorithm forImageCoding SUNSheng—he，WANGQiu—sheng (娜 血 wTeatandc口n ，Harb／nlnatinae dl圳‘曾-．Harbin150001，a 胁) Ab~raet： Vectort／alLsfolm ofsampledimagedataplaysanimpertantrolein 1。 vtsg*tor di“gToeolltlterthedrawtmckthat thedimeatSinnofmatrix加叫)0sedbyveelors noteqLlaltothe叫1e0ftrll~fol-l／lkernelrtkqtrixinvector曲nsf0唧algorithm，thispaper prebendsfllairdvectorha玎蚰nalg0tl皿 Thecapabilitiesofdacorrelationand Ie e~mapresslonofthe op0sedalgoritb,naresta· tistieally∞ y舶d．Theexperimentalresultsshowthatthe eat]greatlyi~creaseemnlmtationdtieieney． Key~ r0s： vectornan幽 rII1；imageeodirlg；daeormlarion；energyeompre=．．sion l 引言 2 矢■变换 图像编码技术在通讯 、计算机、网络和信息安全等领域得 WeipingLi在文献[3]中提出了矢量变换算法，茼述如下： 到了广泛的应用 图像编码可以分为图像域编码和变换域编 假设 =[o， ，…，斯一L]是(N／2)x 的矩阵，即 中 码两大类．在变换域图像编码中，利用正交变换(如离散余弦 舍有 Ⅳ个矢量，每个矢量中有 N／2个分量，则矢量变换及其 变换)，将图像数据的采样块由图像域变换到变换域，并充分 逆变换定义如下 利用变换域系数的两个特性 ：其一是和原始采样数据相比，变 辫= ∑ (1_1) 换域系数的相关性比较弱，可以独立的对这些系数进行编码；