树排序及其在微机上用BASIC语言的实现

1

作者 沈尔云 《湖州师范学院学报》 1990年第6期80-83,共4页

树排序是一种原理较复杂的排序方法.在计算机应用中,要实现树排序编程较难.通常的BASIC语言教科书中都不予介绍.本文用浅近的语句介绍了它的原理及其在苹果机上用BASIC语言的实现.最后附录中还提供了BASIC源程序的全部清单.

关键词 排序 树排序 二元树

下载PDF 职称材料

逻辑堆与树排序

2

作者 武继刚 《烟台大学学报（自然科学与工程版）》 CAS 1996年第2期19-23,共5页

树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为... 树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势． 展开更多

关键词 堆排序 逻辑堆 2-3树 树排序 算法

下载PDF 职称材料

基于小波的干涉多光谱卫星图像压缩方法 被引量：28

3

作者 李云松 吴成柯 +1 位作者 陈军 相里斌 《光学学报》 EI CAS CSCD 北大核心 2001年第6期691-695,共5页

分析了干涉多光谱卫星遥感图像的成像特性 ,并根据该类图像对压缩效果的要求提出了一种基于小波分层树集合分割排序 (SetPartitioninginHierarchicalTrees,SPIHT)的局部图像优先编码方法 ,通过对图像小波域系数的局部增强 ,获得了对图... 分析了干涉多光谱卫星遥感图像的成像特性 ,并根据该类图像对压缩效果的要求提出了一种基于小波分层树集合分割排序 (SetPartitioninginHierarchicalTrees,SPIHT)的局部图像优先编码方法 ,通过对图像小波域系数的局部增强 ,获得了对图像重要数据优先编码的特性 ,在 8倍压缩比的条件下获得了满意的效果。用该方法对多幅干涉多光谱图像进行了测试 ,测试结果表明 :该方法性能优于其他多光谱卫星遥感图像编码方法 ,并有利于在实时图像编码系统中得到应用。 展开更多

关键词 干涉多光谱卫星遥感图像 图像编码 小波 分层树集合分割排序

原文传递

基于9-7整数小波变换的SPIHT的改进 被引量：3

4

作者 高尚兵 张建伟 《计算机工程与设计》 CSCD 北大核心 2006年第5期884-886,共3页

对SPIHT进行了研究,提出了基于9-7整数小波变换的改进的SPIHT。它首先对图像进行整数小波分解,然后对低频子带图像采用DPCM预测编码,对高频子带改变扫描方式来获得最大系数和按照频率优先的原则输出系数。实验结果表明算法在相同的输出... 对SPIHT进行了研究,提出了基于9-7整数小波变换的改进的SPIHT。它首先对图像进行整数小波分解,然后对低频子带图像采用DPCM预测编码,对高频子带改变扫描方式来获得最大系数和按照频率优先的原则输出系数。实验结果表明算法在相同的输出码率情况下不仅得到了更好的恢复效果,而且缩短了编码时间。 展开更多

关键词 离散小波变换 整数小渡 分层树集合分割排序 差分脉冲编码 嵌入零树小波

下载PDF 职称材料

基于提升方法的SPECK算法的研究 被引量：4

5

作者 赵文东 詹永照 高尚兵 《计算机工程与设计》 CSCD 北大核心 2008年第14期3703-3705,共3页

集合分裂嵌入块编码算法(SPECK)是基于小波变换的采用块状结构的图像编码算法。对SPECK算法的排序过程进行了详细的分析,针对离散小波变换(DWT)在相同压缩比下,SPECK算法重建的图像质量有时比SPIHT算法差的情况,提出基于9-7整数小波变... 集合分裂嵌入块编码算法(SPECK)是基于小波变换的采用块状结构的图像编码算法。对SPECK算法的排序过程进行了详细的分析,针对离散小波变换(DWT)在相同压缩比下,SPECK算法重建的图像质量有时比SPIHT算法差的情况,提出基于9-7整数小波变换的改进的SPECK。先对图像整数小波分解,然后通过完善集合分配策略、合理分配比特等处理。实验结果表明,该算法在相同的输出码率情况下不仅得到了更好的恢复效果,而且缩短了编码时间。 展开更多

关键词 离散小波变换 分层树集合分割排序 嵌入零树小波 分割嵌入式模块编码算法 整数小波

下载PDF 职称材料

小波图像编码技术SPIHT的改进算法 被引量：1

6

作者 钱剑 戚玉松 夏良正 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第z1期82-85,共4页

本文简单介绍了小波变换编码的流程、特点和小波基的选取 .并根据灰度图像经小波变换以后系数的分布、统计特性 ,对现今十分流行的嵌入零树 (EZW)、分层树集合分割排序 (SPIHT)算术编码方法进行研究 .综合分析了该类算法的优缺点 ,并提... 本文简单介绍了小波变换编码的流程、特点和小波基的选取 .并根据灰度图像经小波变换以后系数的分布、统计特性 ,对现今十分流行的嵌入零树 (EZW)、分层树集合分割排序 (SPIHT)算术编码方法进行研究 .综合分析了该类算法的优缺点 ,并提出 2种不影响算法整体结构的改进意见 ,对SPIHT编码算法增加了一些初始化操作 .实验结果表明 ,在一定比特率下 。 展开更多

关键词 零树 嵌入零树 分层树集合排序 不重要系数表 重要系数表 不重要集合表

下载PDF 职称材料

一种适于空间CCD图像压缩的SPIHT改进算法 被引量：3

7

作者 张柯 杜丽敏 +2 位作者 李进 韩双丽 金龙旭 《光电子．激光》 EI CAS CSCD 北大核心 2013年第6期1219-1224,共6页

针对传统遥感图像压缩多级树集合分裂排序(SPIHT)算法由于采用取决于图像内容的动态处理顺序而导致处理速度缓慢这一问题,提出一种适于空间时间延时积分(TDI)CCD相机图像压缩的SPIHT改进算法。首先,将小波变换后的图像分解成4×4块... 针对传统遥感图像压缩多级树集合分裂排序(SPIHT)算法由于采用取决于图像内容的动态处理顺序而导致处理速度缓慢这一问题,提出一种适于空间时间延时积分(TDI)CCD相机图像压缩的SPIHT改进算法。首先,将小波变换后的图像分解成4×4块,同时对一个4×4块的一个比特平面所有比特进行编码。为了实现并行处理机制,SPIHT改进算法重组传统SPIHT算法的3个通道,然后采用并行和流水线作业的方式编码3个重组通道。实验结果表明,本文提出的压缩算法可以稳定正常的工作,具有良好压缩性能,平均信噪比(PSNR)性能与传统方法相当,而数据吞吐率远高于传统方法。在正常100MHz时,数据吞吐率达到120Mpixle,大大提高压缩算法的处理速度。SPIHT改进算法非常适合空间CCD相机图像压缩应用。 展开更多

关键词 空间时间延时积分(TDI)CCD相机 图像压缩 多级树集合分裂排序(SPIHT)算法

原文传递

基于Le Gall 5/3小波的图像无损压缩算法研究 被引量：2

8

作者 宋鸿梅 宋宣慰 +1 位作者 赵冬岩 程烁 《光学仪器》 2015年第1期52-56,64,共6页

对一种无损压缩算法进行了研究,该算法采用整数小波对图像数据进行变换,对小波子带数据进行多级树集合分裂排序(set partitioning in hierarchical trees,SPIHT)编码,实现图像的无损压缩。探讨了图像无损压缩的极限问题,并对图像信息熵... 对一种无损压缩算法进行了研究,该算法采用整数小波对图像数据进行变换,对小波子带数据进行多级树集合分裂排序(set partitioning in hierarchical trees,SPIHT)编码,实现图像的无损压缩。探讨了图像无损压缩的极限问题,并对图像信息熵进行了估算。采用六幅标准灰度图像对该算法的压缩效果和时间消耗进行测试,结果证明,该算法运算速度快,并能获得较高的压缩比具有一定的实用价值。 展开更多

关键词 无损图像压缩 整数小波 多级树集合分裂排序

下载PDF 职称材料

SPIHT算法在DICOM图像压缩中的应用研究 被引量：1

9

作者 龚正 沈建新 《计算技术与自动化》 2016年第2期61-65,共5页

DICOM图像文件的储存和传输一直是近代医学图像处理中一个比较热门的研究话题,其中较好的解决方案就是对DICOM图像进行压缩处理。文中通过对DICOM文件的数据结构进行分析,将DICOM文件拆分成图像数据部分和文本信息部分,然后采用9/7提升... DICOM图像文件的储存和传输一直是近代医学图像处理中一个比较热门的研究话题,其中较好的解决方案就是对DICOM图像进行压缩处理。文中通过对DICOM文件的数据结构进行分析,将DICOM文件拆分成图像数据部分和文本信息部分,然后采用9/7提升小波变换对拆分出来的DICOM图像数据进行图像变换,最后对变换后的小波系数进行SPIHT编码完成DICOM图像压缩。主客观对图像的评价表明SPIHT算法在高压缩比时仍能保证图像较好的质量。该方法能够对DICOM图像的存储和传输带来便利也将产生一定的影响。 展开更多

关键词 医学数字图像通信协议标准 图像压缩 9/7提升小波变换 多级树集合分裂排序

下载PDF 职称材料

基于医学图像ROI形状估计的改进SPIHT算法 被引量：1

10

作者 徐向民 邢晓芬 +1 位作者 刘伟 陈小川 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第6期1-5,共5页

为提高医学图像的传输质量和编码效率,提出了一种新的位平面提升方法和基于感兴趣区域(ROI)形状估计的改进分层树集合分割排序(SPIHT)算法.位平面提升时,采用交错提升方法,在不需传输掩模的情况下实现感兴趣区域与背景的相对质量可调;... 为提高医学图像的传输质量和编码效率,提出了一种新的位平面提升方法和基于感兴趣区域(ROI)形状估计的改进分层树集合分割排序(SPIHT)算法.位平面提升时,采用交错提升方法,在不需传输掩模的情况下实现感兴趣区域与背景的相对质量可调;对提升后的位平面,通过传输ROI外接规则形状的几何参数,根据估计的掩模信息超前判定零树,节省图像比特数.实验结果表明,在相同的截断码流下,相比SPIHT算法,改进的算法无论是ROI还是整幅图像都有更好的图像质量,且码率越低效果越明显. 展开更多

关键词 渐进传输 感兴趣区编码 分层树集合分割排序 医学图像

下载PDF 职称材料

基于交互式选取的感兴趣区域编码程序设计

11

作者 王文涛 晏秀梅 曾广平 《中南民族大学学报（自然科学版）》 CAS 2009年第3期92-95,共4页

在交互式选取图像的感兴趣区域(ROI)的基础上,结合JPEG2000中感兴趣编码的一般位移法和分层树集合分割排序(SPIHT)算法的特性,将小波域中的低频和高频系数进行上移位处理,提出了一种新的ROI编码方法.实验结果表明:提升低频所有系数和高... 在交互式选取图像的感兴趣区域(ROI)的基础上,结合JPEG2000中感兴趣编码的一般位移法和分层树集合分割排序(SPIHT)算法的特性,将小波域中的低频和高频系数进行上移位处理,提出了一种新的ROI编码方法.实验结果表明:提升低频所有系数和高频中属于感兴趣区域的系数比提升所有子带中属于感兴趣系数的效果好. 展开更多

关键词 感兴趣区域 基于分层树集合分割排序 最小覆盖圆

下载PDF 职称材料

基于SPIHT编码的语音信号压缩算法 被引量：1

12

作者 赵丹 马胜前 郑杰 《计算机工程与应用》 CSCD 北大核心 2011年第9期142-145,共4页

提出了一种基于最佳小波包变换和SPIHT编码的语音信号压缩编码方法。该方法首先对语音信号进行小波包变换,求解最佳小波树,进行动态位分配,再用改进的SPIHT算法对变换后的小波系数进行压缩编码。并且采用了熵编码的方法进一步提高了压... 提出了一种基于最佳小波包变换和SPIHT编码的语音信号压缩编码方法。该方法首先对语音信号进行小波包变换,求解最佳小波树,进行动态位分配,再用改进的SPIHT算法对变换后的小波系数进行压缩编码。并且采用了熵编码的方法进一步提高了压缩比。实验表明,该方法在较高的压缩比下能获得较好的信号重构质量,计算复杂度低,延迟小。 展开更多

关键词 语音信号 最佳小波包变换 多级树集合分裂排序(SPIHT)算法 压缩编码

下载PDF 职称材料

支持可变分辨率的SPIHT编码算法

13

作者 唐振华 倪海洲 +1 位作者 覃团发 罗雅丹 《信号处理》 CSCD 北大核心 2015年第6期749-756,共8页

为了适应移动多媒体通信中终端设备显示尺寸多样性的要求,本文将图像缩放嵌入编码过程中,提出了一种基于线裁剪(seam carving,SC)的支持可变分辨率的多级树集合排序(set portioning in hierarchical trees,SPIHT)图像编码算法。该算法... 为了适应移动多媒体通信中终端设备显示尺寸多样性的要求,本文将图像缩放嵌入编码过程中,提出了一种基于线裁剪(seam carving,SC)的支持可变分辨率的多级树集合排序(set portioning in hierarchical trees,SPIHT)图像编码算法。该算法在构造新的基于根节点的空间方向树的基础上,利用SC生成基于块的线能量图来引导编码,获得空域可伸缩的码流;解码端仅需获取与终端设备显示尺寸相关的码流即可完成解码和图像缩放。实验结果表明,当编码和解码图像的分辨率一致时,本文算法的率失真(rate-distortion,R-D)性能逼近传统的SPIHT算法;当解码图像的分辨率可变时,本文算法在压缩码率与重建图像的主观质量上均优于传统的SPIHT算法。 展开更多

关键词 图像编码 图像缩放 线裁剪 多级树集合排序 小波变换

下载PDF 职称材料

无损图像编码中基于SPIHT的一种改进算法

14

作者 王帅 张仕俊 徐智福 《机电工程》 CAS 2010年第2期32-35,53,共5页

为了尽可能地增加图像无损压缩编码的效率,在嵌入零树小波(EZW)算法和分层树集合分割排序(SPIHT)算法的基础上,增加了一个对A类型直接后继子孙的检测,使得重要父系数的产生依赖于非直接后继节点,并增加一C类型集来对不重要直接子孙集进... 为了尽可能地增加图像无损压缩编码的效率,在嵌入零树小波(EZW)算法和分层树集合分割排序(SPIHT)算法的基础上,增加了一个对A类型直接后继子孙的检测,使得重要父系数的产生依赖于非直接后继节点,并增加一C类型集来对不重要直接子孙集进行单独的分类。当检测到重要集合的数目明显大于不重要集合的数目时,对A,B或C类型的检测就可以省去。实验结果证明,无论是灰度图像或者是彩色图像,改进的算法都比传统的SPIHT算法有明显的优越性。 展开更多

关键词 无损压缩 分层树集合分割排序算法 可逆变换 嵌入零树小波

下载PDF 职称材料

一种基于整数小波和SPHIT算法的静态图像编码方法

15

作者 章佳 李章维 吴秀章 《浙江工业大学学报》 CAS 北大核心 2011年第1期105-108,共4页

自1993年Shapiro提出了EZW编码后,小波图像编码得到了快速发展.整数小波变换不仅使信息无损表示,而且减少了运算时间,使算法更易于软硬件实现.为了能够快速访问影像数据并保证图像的高清晰度,笔者在SPHIT算法的基础上,结合使用5/3整数... 自1993年Shapiro提出了EZW编码后,小波图像编码得到了快速发展.整数小波变换不仅使信息无损表示,而且减少了运算时间,使算法更易于软硬件实现.为了能够快速访问影像数据并保证图像的高清晰度,笔者在SPHIT算法的基础上,结合使用5/3整数小波变换并改进了SPHIT算法的一些不足,提出了一种可行且高效的图像编码方法,主要思路是保留LL子带,对高频部分采用类似于零树小波中的Z字型扫描方法,依照非线性最优的原理,通过3个存储数组完成了由原SPHIT算法中的3个队列反复迭代完成的图像位小波系数的嵌入式码流.实验结果表明:该方法不仅减少了复杂度和占用的内存量,而且易于硬件实现. 展开更多

关键词 图像编码 整数小波变换 分层树集合分割排序

下载PDF 职称材料

基于感兴趣谱段的LASIS高光谱图像3DSPIHT压缩算法

16

作者 马冬梅 马彩文 摆玉龙 《光电工程》 CAS CSCD 北大核心 2011年第3期125-130,共6页

针对大孔径静态干涉成像光谱仪LASIS的成像特点,提出了一种基于三维小波变换的无链表SPITH算法结合感兴趣谱段保护的图像压缩方案。首先,对高光谱干涉图像序列进行三维非对称等长树离散小波变换。其次,采用感兴趣谱段方法保护重要光谱... 针对大孔径静态干涉成像光谱仪LASIS的成像特点,提出了一种基于三维小波变换的无链表SPITH算法结合感兴趣谱段保护的图像压缩方案。首先,对高光谱干涉图像序列进行三维非对称等长树离散小波变换。其次,采用感兴趣谱段方法保护重要光谱信息。最后,对无链表三维SPITH算法进行改进,以有效编码高光谱干涉图像的小波变换域。实验结果表明,该方法在8:1压缩比下,获得大于40dB的峰值信噪比,同时有效的保护了光谱信息。 展开更多

关键词 高光谱图像压缩 三维离散小波变换 三维层树集合分割排序算法 感兴趣区域

下载PDF 职称材料