基于多小波的彩色图像分层树集合分裂算法-上海大学学报.PDFVIP

第１７卷 第１期 上 海 大 学 学 报 （自然 科 学 版） Ｖｏｌ．１７Ｎｏ．１ ２０１１年２月 ＪＯＵＲＮＡＬＯＦＳＨＡＮＧＨＡＩＵＮＩＶＥＲＳＩＴＹ（ＮＡＴＵＲＡＬＳＣＩＥＮＣＥ） Ｆｅｂ．２０１１ 　　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００７２８６１．２０１１．０１．００６　 基于多小波的彩色图像分层树集合分裂算法 陈俊丽，　卿定湖，　李　翔，　万旺根 （上海大学 通信与信息工程学院，上海２０００７２） 摘要：提出一种基于多小波变换的改进的彩色图像分层树集合分裂（ｓｅｔｐａｒｔｉｔｉｏｎｉｎｇｉｎｈｉｅｒａｒｃｈｉｃａｌｔｒｅｅｓ，ＳＰＩＨＴ）算 法，将彩色ＲＧＢ图像转换到ＹＣｂＣｒ色彩域，Ｙ通道分配到２倍于Ｃｂ，Ｃｒ的比特，在各色彩通道间构造新的方向树结 构，重组图像多小波分解系数，进行嵌入式多小波彩色图像ＳＰＩＨＴ编码．结果表明，该算法具有良好的编码效果，性 能优于９／７单小波编码． 关键词：多小波；分层树集合分裂；嵌入式编码；空间方向树；图像压缩 中图分类号：Ｏ１７４．２　　　　　文献标志码：Ａ　　　　　文章编号：１００７２８６１（２０１１）０１００３９０５　 ＳｅｔＰａｒｔｉｔｉｏｎｉｎｇｉｎＨｉｅｒａｒｃｈｉｃａｌＴｒｅｅｓＡｌｇｏｒｉｔｈｍｆｏｒ ＣｏｌｏｒＩｍａｇｅｓＢａｓｅｄｏｎＭｕｌｔｉｗａｖｅｌｅｔ ＣＨＥＮＪｕｎｌｉ，　ＱＩＮＧＤｉｎｇｈｕ，　ＬＩＸｉａｎｇ，　ＷＡＮＷａｎｇｇｅｎ （ＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｅｐｒｏｐｏｓｅｓａｎｉｍｐｒｏｖｅｄｃｏｌｏｒｓｅｔｐａｒｔｉｔｉｏｎｉｎｇｉｎｈｉｅｒａｒｃｈｉｃａｌｔｒｅｅｓ（ＳＰＩＨＴ）ａｌｇｏｒｉｔｈｍｂａｓｅｄ ｏｎｍｕｌｔｉｗａｖｅｌｅｔ．ＴｈｅａｌｇｏｒｉｔｈｍｃｏｎｖｅｒｔｓａＲＧＢｃｏｌｏｒｉｍａｇｅｉｎｔｏｔｈｅＹＣｂＣｒｆｏｒｍａｔ．Ｃｌｅａｒｌｙ，ｂｉｔｓａｓｓｉｇｎｅｄ ｔｏｌｕｍｉｎａｎｃｅＹｐｌａｎｅａｒｅｔｗｉｃｅｔｈａｎｔｈａｔＣｂａｎｄＣｒｃｈｒｏｍｉｎａｎｃｅｐｌａｎｅｓ．Ａｎｅｗｓｐａｔｉａｌｏｒｉｅｎｔａｔｉｏｎｔｒｅｅ ｓｔｒｕｃｔｕｒｅｉｓｄｅｖｅｌｏｐｅｄｂｅｔｗｅｅｎｃｈａｎｎｅｌｐｌａｎｅｓｂａｓｅｄｏｎＳＰＩＨＴｃｏｄｉｎｇ．ＷｅｅｍｂｅｄｍｕｌｔｉｗａｖｅｌｅｔＳＰＩＨＴ ｃｏｄｅｓｆｏｒｃｏｌｏｒｉｍａｇｅｓｗｉｔｈｔｈｅｒｅｃｏｍｂｉｎｅｄｍｕｌｔｉｗａｖｅｌｅｔｃｏｅｆｆｉｃｉｅｎｔｓ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｐｅｒｆｏｒｍａｎｃｅ ｏｆｔｈｅｐｒｏｐｏｓｅｄｃｏｄｉｎｇｍｅｔｈｏｄｉｓｓｕｐｅｒｉｏｒｔｏＳＰＩＨＴｏｎ９／７ｗａｖｅｌｅｔ． Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉｗａｖｅｌｅｔ；ｓｅｔｐａｒｔｉｔｉｏｎｉｎｇｉｎｈｉｅｒａｒｃｈｉｃａｌｔｒｅｅｓ（ＳＰＩＨＴ）；ｅｍｂｅｄｄｅｄｃｏｄｉｎｇ；ｓｐａｔｉａｌ ｏｒｉｅｎｔａｔｉｏｎｔｒｅｅ；ｉｍａｇｅｃｏｍｐｒｅｓｓｉｏｎ ［５］ 　　在数字图像和视频图像编码领域，小波变换具 １９９３年，Ｓｈａｐｒｉｏ 提出了嵌入式零树小波 有时频局部性、正交性等特性，与基于离散余弦变换 （ｅｍｂｅｄｄｅｄｚｅｒｏｔｒｅｅｗａｖｅｌｅｔ，ＥＺＷ）编码方法，取得了 ［６］ （ｄｉｓｃｒｅｔｅｃｏｓｉｎｔｒａｎｓｆｏｒｍ，ＤＣＴ）