SPIHT算法在医学图像无失真压缩中的应用

发布于:2024-07-17 编辑:匿名 来源:网络

1简介  随着社会的发展和医疗技术的进步,人们越来越关心自己的健康。

医学图像不再只是供医生参考的信息,而是成为诊断疾病的重要依据。

网络传输条件下的图像压缩编码已成为建设数字化医院的关键技术。

目前,二维图像的压缩标准包括JPEG、GIF和使用小波变换的JPEG。

医学图像很特殊,通常不允许丢失有用的详细信息。

传统的DCT(Discrete Cosine Transform,离散余弦变换)和第一代小波在图像变换后会产生浮点数,因此变换后的数据必须进行量化,这会产生不同程度的失真。

可见,量化器的设计是决定图像保真度的关键环节。

由于第二代小波采用提升方法实现整数变换,因此可以实现图像的无损压缩。

显然,这是一种非常适合医学图像的压缩方法。

  2 SPIHT算法  基于层次树的集合划分算法(Set Partitioning in Hierarchical Trees,SPIHT)改进了嵌入式零树编码算法(EZW)。

对图像进行小波变换后,可以更有效地利用不同尺度子带重要系数之间的相似性。

它表现出良好的特点:在空间域构造小波,不依赖傅里叶变换;高PSNR(Peak Signal Noise Ratio,峰值信噪比)保证良好的再现图像质量;整数运算有利于实时快速编辑解码和网络传输;图片码流的逐步呈现,方便用户在线搜索感兴趣的图片。

  SPIHT 算法对图像信息使用以下编码步骤。

  首先定义三个队列:无效系数队列LIP、有效系数队列LSP、无效集合队列LIS。

  假设O(i,j)表示节点(i,j)的直接节点集合; D(i,j)表示节点(i,j)的子节点集合; L(i,j)表示子节点 不包括直接节点的节点集合。

  在队列中,每个元素由一个坐标唯一标识,在LIP和LSP中表示隔离系数(没有子节点的根节点),在LIS中表示第一类元素的D(i,j)或第二类元素的L(i,j)。

  对某个阈值T进行显着性检验,将大于T的元素移入LSP,并从LIP队列中删除该元素。

对LIS进行同样的测试,重要元素移入LSP,其他元素分裂成树。

  用类C++语言描述的SPIHT算法如下:   第一步,初始化阈值T和三个队列(LSP、LIS和LIP)。

   (2) 如果 (x, y) 是第二类元素,则对 L(i, j) 进行显着性检验   if (L (i, j)) == 1 all (k, l ) εO(i, j) 作为第一类型元素移入 LIS 并从 LIS 中出列。

  第三步是比特传输/存储。

将LSP中的各个系数转换为二进制传输/存储。

  第四步更新阈值,进入第二步:T/=2;转到步骤2。

  3 Lifting方案和第二代小波  Lifting方法通过分裂、预测和更新三个步骤构造小波。

  3.1 Split(分裂)  将原始信号序列Sj按照偶数和奇数划分为两个更小的、互不相交的小波子集Sj-1和dj-1:  3.2 预测  由于数据之间存在相关性,可以定义一个预测算子P,使得dj-1=P(Sj-1),这样就可以用相邻的偶数序列来预测奇数序列。

如果用dj-1与P(Sj-1)的差值来代替dj-1,数据量会比原来的dj-1小很多。

  最简单的情况,取两个相邻偶数之间数据的均值作为它们之间数据的预测值。

即  3.3 Update(更新)  由于上述两个过程一般无法保持原图像的某些整体属性(如亮度),为此,我们需要构造一个U算子来更新Sj-1以保持原始数据集的一些特征。

  4 编码/解码方案  本文前端使用第二代小波(提升小波),然后对小波系数使用SPIHT算法,然后使用Amir Said的自适应算术编码。

解码是编码的逆过程,包括与前向SPIHT相对应的三个步骤:恢复更新、恢复预测和合并。

编解码方案如图1所示。

  如果前端使用第一代小波进行有损压缩,可以达到更高的压缩比。

显然,第二代小波变换对数据压缩的高保真度和高压缩比的要求是矛盾的。

  5 实验结果与结论  对于之前的编码方案,我们分别测试了医学图像和Lena图像,码率bpp采用bit/pixel。

由于采用无损压缩方案,表1中的三种不同编码方法均具有PSNR=∞。

  从表1可以看出,对标准测试图像Lena进行编码时性能差异不是很大,但由于一般医学图像边缘存在大量“零像素”,因此可以生成当用SPIHT编码时,大量的“零树”大大减少了数据量。

因此,在压缩医学图像时,本文的方法更为合适。

SPIHT算法在医学图像无失真压缩中的应用

  进一步分析表明,与目前广泛使用的JPEG相比,该压缩方案占用内存少,编码效率高,且无马赛克现象。

在低比特率下,两者的差异更加明显。

如果该方案采用并行快速算法和硬件来实现,其实时性将进一步提高。

因此,这种医学图像压缩方案具有良好的应用前景。

SPIHT算法在医学图像无失真压缩中的应用

站长声明

版权声明:本文内容由互联网用户自发贡献,本站不拥有所有权,不承担相关法律责任。如果发现本站有涉嫌抄袭的内容,欢迎发送邮件 举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。

标签:

相关文章

  • 首次发布 -诚科微电子完成数亿元C轮融资,由新潮创投

    首次发布 -诚科微电子完成数亿元C轮融资,由新潮创投

    投资圈(ID:pedaily)领投。 5月16日,上海诚科微电子科技有限公司(简称“诚科微电子”) )完成数亿元C轮融资。 本轮融资由新潮创投领投,鼎芯资本、澜石资本跟投。 云秀资本担任本轮融资独家财务顾问。 随着ChatGPT的快速普及,全球掀起了超大型模型建设热潮,带来了更高

    06-17

  • 云九资本再获IPO,曹大容讲述4年一起奔跑的故事

    云九资本再获IPO,曹大容讲述4年一起奔跑的故事

    云九资本再获IPO。 昨晚(4月1日),Monster Charge亮相纳斯达克敲钟舞台。 发行价8.5美元,开盘价10美元。 上市首日总市值为21亿美元(约合人民币1亿元)。 至此,“共享充电宝第一股”正式诞生,云九资本今年也迎来了继A股青云科技之后又一家上市公司。 Monster Charge联合

    06-18

  • 驯鹿医疗完成1.08亿美元C轮融资,加速全球创新细胞疗法研发

    驯鹿医疗完成1.08亿美元C轮融资,加速全球创新细胞疗法研发

    投资社区(ID:pedaily)据9月16日消息,驯鹿医疗宣布完成1.08亿美元C轮融资,加速创新细胞疗法的全球发展加速公司在肿瘤领域和自身的发展。 免疫疾病创新细胞治疗产品管线的全球开发进展。 本轮融资由鼎晖百孚领投,建银国际作为主要投资方参与;光大控股、基石资本、信银国

    06-17

  • 【姐妹测试】远古之力,罗马人电源新品体验

    【姐妹测试】远古之力,罗马人电源新品体验

    在移动电源领域享有盛誉的罗马人,此次给大家带来了Encase背夹电池等多款新品为大家的出行提供便利。 那么,它们能否成为我们的日常必需品呢?我们一起来看看吧。

    06-17

  • 华北剧场老客户交流会顺利召开!

    华北剧场老客户交流会顺利召开!

    近日,兰陵软件华北战区老客户交流会在北京成功举办。 会议邀请了汇智凌云、阳光保险、长城人寿、美中嘉禾等兰陵软件老客户莅临交流。 此次交流活动旨在提高客户服务满意度。 兰陵产品经理和开发人员到场,向客户介绍兰陵的新功能和解决方案,分析如何处理常见问题,介绍客户

    06-17

  • 特斯拉FSD扫清进入中国的关键障碍;小红书内部测试开发了大模型;曹操旅游向香港提交IPO申请 -极客们早就知道了

    特斯拉FSD扫清进入中国的关键障碍;小红书内部测试开发了大模型;曹操旅游向香港提交IPO申请 -极客们早就知道了

    曹操旅行社提交了在香港上市的申请。 港交所文件显示,曹操旅游股份有限公司已向香港联交所提交上市申请,其联络保荐人为华泰国际、农银国际和广发证券。 曹操出行由吉利控股集团于2016年孵化成立,总部位于苏州。 2008年至2018年,曹操旅游营收从72亿元增至1亿元,毛利率提升

    06-17

  • 罗伊教育完成Pre-A轮融资,俞敏洪亲自注资

    罗伊教育完成Pre-A轮融资,俞敏洪亲自注资

    据12月21日消息,北京罗伊教育科技有限公司(以下简称罗伊教育)宣布完成Pre-A轮融资战略融资。 正式加快全日制在线教育赛道布局。 本轮融资由新东方教育科技集团董事长俞敏洪以个人名义投资。 这也是罗伊教育继去年获得首笔天使轮投资后正式公布的第二笔融资进展。 北京罗伊

    06-18

  • 天天学农完成数千万元B轮融资,永创资本领投,经纬中国跟投

    天天学农完成数千万元B轮融资,永创资本领投,经纬中国跟投

    投资界8月12日消息,近日,天天学农完成数千万元B轮融资、永创资本领投,经纬中国跟投。 本轮融资将用于完善课程体系、建设教研团队、升级助教体系。 天天学农是一个互联网职业教育平台。 项目采用PGC内容制作模式,课程以音频、视频等形式呈现。 内容涵盖品种推荐、施肥管理

    06-18

  • 美国计划举行芯片听证会,英特尔和美光CEO将出席北京时间3月17日的

    美国计划举行芯片听证会,英特尔和美光CEO将出席北京时间3月17日的

    早间新闻。 英特尔和美光的首席执行官将于3月23日前往美国参议院商务委员会(U.S.Senate Commerce Commission)参加听证会,主要讨论半导体制造和提高竞争力等问题。 商务委员会主席玛丽亚坎特韦尔(Maria Cantwell)将宣布听证会的召开。 美国希望企业能够为开发下一代技术提供

    06-08

  • 探索云计算智能边界,持续创新技术发展-雨云亮相柳州市互联网协会第十一期沙龙活动

    探索云计算智能边界,持续创新技术发展-雨云亮相柳州市互联网协会第十一期沙龙活动

    时间:.8.18 地点:柳州市城中区学院路50号新中联大厦1号楼1单元 主办:柳州市互联网协会 主办:阿里巴巴云与云团主题:柳州互联网协会第十一期沙龙《应用“快”上线,指标“全”观测,阿里云持续为企业提升业务访问体验》活动流程 14:30-15:00 会员签到 15:00-15:10 欢迎仪

    06-17

  • 投资世界24小时 -特斯拉公司将裁员全球10%的员工; B轮公司估值将打折40%;广州南沙科技母基金将投资10名GP

    投资世界24小时 -特斯拉公司将裁员全球10%的员工; B轮公司估值将打折40%;广州南沙科技母基金将投资10名GP

    时间:2020年4月16日星期二重要消息马斯克致全体员工信:特斯拉环球将裁员10%。 马斯克向全体员工发出信函,宣布特斯拉国际将裁员10%。 近日,特斯拉又交出一份远低于华尔街预期的交付量报告。 4月2日晚,特斯拉发布的一季度交付数据显示,特斯拉全球交付量为38.68万辆,大幅

    06-18

  • 鲁本科技获得数千万元A+轮融资,琥珀资本联合中车时代投资

    鲁本科技获得数千万元A+轮融资,琥珀资本联合中车时代投资

    投资圈(ID:pedaily)10月14日报道,据36氪了解,机器人“手眼”产品提供商“鲁本科技”近日获得数千万元A+轮融资。 本轮融资由琥珀资本和中车时代投资。 本轮融资将主要用于产品研发、人才建设和市场推广。 “如本科技”成立于2007年,专注于3D技术的研发。 视觉产品和智能

    06-17