基于多小波的彩色图像分层树集合分裂算法
- 格式:pdf
- 大小:301.35 KB
- 文档页数:5
Se r ii n ng i i r r hi a e s Al o ih o t Pa tto i n H e a c c lTr e g rt m f r Co o m a e s d o u twa e e lrI g s Ba e n M li v l t
sr cu e i d v l p d b t e n c a n lp a e a e n S I o i g W e e e h w v l tS I t t r s e eo e e w e h n e l n s b s d o P HT c d n . u mb d mu i a ee P HT
构, 重组 图像多小波分解 系数 , 进行嵌入式 多小 波彩色 图像 S I PHT编码 . 结果 表明 , 该算法具 有 良好 的编码效 果 , 性
能 优 于 9 7单 小 波 编 码 . /
关键词 : 多小波 ; 分层树集合分裂 ; 嵌入式编码 ; 空间方 向树 ; 图像压缩
中 图分 类 号 : 7 . 0 14 2 文 献 标 志 码 :A 文 章 编 号 : 0 72 6 (0 1 O -0 90 10 —8 1 2 1 ) l 3 -5 0
i i ac i l re ,S I T) 法 . 算 法 采 用 空 间 nhe rhc es PH 算 r at 该
可获得 更 高 的信 噪 比( 缩 率 相 同时 ) 压 缩 率 ( 压 或 信
噪 比相 同 时 ) 因 而 得 到 广 泛 的关 注 , 已应 用 于 , 并
MP G4和 J E 2 0 E - P G 0 0图像 压缩 国际标 准 ¨ .
的行 和列组 成 向量信 号 , 行 多小 波变 换. 再进 由于 有
多个 ( ) 度 ( 波 ) 数 的存 在 , 多 小 波 变换 后 r尺 小 函 在 有 r 个子 块. 分解级 数 为 , 若 则 级 多小 波变换 将
图像分 解为 r( L+1 个 子块 , 图 1 示 . 3 ) 如 所
Abta t sr c:Wepooe ni poe oo st ati igi heac ia t e S I )agrh ae rp ss m rv dcl e p r t nn i rhclr s( PHT l i m b sd a r io n r e ot
o hi v lt Th l o t m o v ysa RGB c l ri g n o t e YCbCrf r a . Cl a l n mu wa ee . e ag r h c n e i oo ma e i t h o m t e ry,b t s i n d isa sg e
o e tto r e;m a e c mp e so i r n ain te i g o r s in
在 数字 图像 和视 频 图像 编 码 领 域 , 波 变 换 具 小
19 9 3年 , hp o 提 出 了 嵌 入 式 零 树 小 波 S ar i
( m e ddzrt ew vl , Z 编码方 法 , e b d e eor aee E W) e t 取得 了
o e p o o e o ig me h d i s p r rt P HT O1 / v l t f h r p s d c d n t o s u e i o S I 1 9 7 wa ee . t o '
Ke o d :m lw vlt stp rt nn n heac i lt e ( PH ; mb d e o ig sa a y w rs ut ae ; e ati ig i irrhc r s S I T) e e dd cdn ; p t l i e io a e i
有 时频局 部性 、 交性 等特 性 , 正 与基 于 离 散余 弦变 换
( i rt cs as r ds e oi t nf m,D T 的编 码 技 术 相 比较 , c e nr o C)
良好 的 图像 压 缩 效果 . 9 6年 , a 19 Si d等 基 于 E W Z 的基本 思想 , 出 了分层 树集 合 分裂 (e p rt nn 提 st ati ig io
式 中 , g 都为 r r 的滤 波器矩 阵 . h , × 阶
将单 小波 中分解 与重 构 的 Ma a 算法 推广 至 多 lt l 小波 , 以得到 如下 多小波 的分解 与重构 算法 : 可
的非平 凡单小 波 是 不存 在 的 , 多小 波 由于 同时具 而 有 正交性 、 紧支撑 性 、 称 性 和 高 的逼 近 阶 等 特性 , 对
c de o oo m a e t h e c mb n d muhi v ltc efc e t . Th e u t h w ha e f r n e o s frc lri g s wi t e r — o i e h wa ee o fi in s e r s ls s o t tp ro ma c
基 于小 波变换 的 图像 压缩 算 法 中,Z 算 法 和 EW
S I T算 法较好 地利 用 了不 同子带 间小 波系 数 的相 PH 似性 , 使得 输 出的 比特流具 有嵌 入式 特性 , 这 2种 但 方 法均是 针对单 小波 变换 . 由于 经过 多小 波变 换 后 ,
产生 了不 同于单 小 波 变 换 的子 带 结 构 , 坏 了上述 破
( ) , R) 1 2, ,. t ) 咖 ∈L ( , , … r 对 ∈Z, 义 定 ( 空 问 中的 闭子 空 问 ={ 咖 ( Y 一 : ≤ ) 2 2t ) 1 ≤r , ∈z} 著空 间序列 满 足下列条 件 : .
1 2 图像多小 波 系数 的重 组策 略 .
1 图像 的多小 波变 换
1 1 多小 波理 论 .
多小 波 ( u iae t是指 由 2个 或 2个 以上 函 m hw vl ) e
对 图像 进 行多 小 波 变 换 时 , 应先 对 图像 的行 和
数作 为尺度 函数 生成 的小波 . 与单小 波相 比 , 多小 波
方 向树 表示 小 波系数 的零树 结构 , 高 了 编码 效率 . 提
收 稿 日期 :0 00 -2 2 1-40
基 金项 目 : 国家高技术研究 发展计 划( 6 8 3计划 ) 资助项 目(0 7 0 Z 1 ; 2 0 AA 1 39) 上海市教委重点学科建设资助项 目(5 14) J0 0 通 信 作者 : 陈俊 丽 ( 9 2~) 女 , 教 授 , 士 , 究 方 向为 小 波 和 多 媒 体 信 息 处 理 .E m i j h n s f sue u a 17 , 副 博 研 - al l e @ t f h .d .n :c a.
E 正
S I T算法 的空 间方 向树 结构 基 础上 引入 新 的空 间 PH
方 向树结 构 , 结合 图像 多小 波 变 换 后 系数 分 布 的 并
特 点 , 出改 进 的多小波 彩色 图像 S I T算 法 , 提 PH 提高 了多小波彩 色 图像 的编码 效率 .
式中,
=
,
d i 0 3 6 /.sn 1 0 -8 1 2 1 . 1 0 6 o :1 . 9 9 j i . 0 72 6 . 0 O . 0 s 1
基 于 多 小 波 的 彩 色 图 像 分 层 树 集 合 分 裂 算 法
陈俊 丽 , 卿定 湖 , 李 翔 , 万 旺根
( 海 大 学 通 信 与信 息 工 程 学 院 , 海 2 07 ) 上 上 0 0 2
同时具 有对 称性 、 短支撑 性 、 正交 性 以及 高 阶消失 矩 等 良好 特性 , 因此 , 多小波 在信号 和 图像 处 理 方面具
有 明显 优势 . 设 向 量 函 数 ( ) = ( ( ) :( ) … , t t, t,
列进 行前 置滤 波 , 按 一定 的规则 将 前置 滤 波 图 像 并
t umi a c p a e a e t c h n t a n h o n n e p a e . A e s ta re tto r e ol n n e Y l n r wie t a h tCb a d Cr c r mi a c l n s n w pail o n ai n te i
^ E Z
() 1
降低 了编 码效率 . 文献 [ - ] 降低 误差 和减 少 计算 78 从 量 的角度 对彩色 图像 的 S I T编码 算法进 行 了详细 PH 分析 . 图像 处理 过程 中 , 在 正交性 能 够实 现 图像 的精 确重 构. 而在实 数域 中 , 时具 有 紧支 、 然 同 对称 、 正交
摘 要 : 出 一 种 基 于 多小 波 变 换 的 改 进 的彩 色 图 像 分 层 树 集 合 分 裂 (e prt nn ir cia t e,S I T) 提 st ati igi hea hcl r s PH 算 io n r e 法 , 彩 色 R B图 像 转 换 到 Y b r 彩 域 , 通 道 分 配 到 2倍 于 C ,r的 比特 , 各 色 彩 通 道 间构 造 新 的 方 向树 结 将 G CC 色 Y bC 在
C E u — , Q N igh H N Jnl I G D n —u, L i g WA n —e i I a , X n N Wa ggn
( c o l f o mu i t na dIfr ai n ie r g S a g a U i r t,S a g a 2 0 7 ,C ia S h o o m nc i n om t n E gn ei , h n h i nv s y h n h i 0 0 2 hn ) C ao n o n ei
越来越 受到人们 的重 视 。 .
_ = ∑ J l
m ∈Z