剪切波的多级分裂——概念的提出与初步分析

通过对双层各向异性介质的简单理论推导,提出剪切波多级分裂的概念,对于多层各向异性介质,剪切波分裂的结果显示了一种等效情况,通过几种特殊的双层各向异性模型,讨论了二级分裂剪切波的特征。

对称正定矩阵多级分裂预处理子

本文基于对称正定矩阵的多级分裂,讨论了这类方程组的多级分裂预处理子的构造,证明了预处理子的合理性.数值试验显示我们的预处理子是有效的.

改进的多级树集合分裂(SPIHT)算法

基于中频和高频子带小波系数中的不重要数的相关性,对SPIHT算法提出一些改进.在改进SPIHT算法中,利用一个组合函数来减少相应位置中频子带的不重要小波系数的冗余.构造集合d来减少高频子带带间的冗余.实验结果表明,改进SPIHT算法相对于改进前SPIHT算法有理想的压缩效果,峰值信噪比和人眼视觉效果都有所提高.

基于自适应编码次序的多级树集合分裂算法

为了在图像轮廓处获得更好的压缩效果,在多级树集合分裂(SPIHT)算法的基础上提出了一种优先编码周围邻域中重要系数较多的系数与集合的小波图像压缩算法。在编码之前对系数或集合按照周围重要系数的个数进行排序,而且在扫描完周围有重要系数的集合后,就精细扫描已经得到的重要系数。这种编码次序是自适应确定的,不需要任何额外的存储空间,而且在到达指定压缩比时能够编码更多的重要系数。实验结果表明,对比原来的SPIHT算法,该方法能提高峰值信噪比并改善主观视觉感受。

适于感兴趣区域编码的多级树分裂算法研究

结合JPEG2000中最大平移法和基于尺度法对感兴趣区域处理的优点,对多级树分裂算法(SPIHT)进行了改进,实现了一种适合感兴趣区域的图像编码方法。与JPEG2000中最大平移法和基于尺度法相比,该方法在低比特率的情况下,不但可以传输ROI区域的图像,还可以传输部分背景区域图像,并且在ROI区域传输完毕的情况下,不再传输ROI上的0码,节省了码流,进一步提高了编码效率。

基于多级树集合分裂的零飞仪实时图像压缩

为了解决靶场测试中零飞仪有效带宽无法满足实时跟踪目标图像无线传输的问题,提出了一种基于多级树集合分裂实时图像压缩算法。根据零飞仪图像特点分离目标与背景,背景区域采用常规JPEG压缩,目标区域采用优化JPEG2000压缩;优化JPEG2000算法以结合小波提升变换及优化分块方案,采用多级树集合分裂算法替代JPEG2000中优化截断嵌入式分块编码算法。试验结果表明:该算法的压缩比可达4.39,而压缩时间比传统算法减少了2/5,并具有峰值信噪比高、均方根误差低等优点,有效地提升了零飞仪图像无线传输速率,满足零飞仪实时大吞吐量的图像数据传输要求。

对称正定矩阵的多级迭代法

本文主要研究解对称正定矩阵的多级迭代法,并对其收敛性进行证明,最后用数值实验验证此方法的有效性.多级迭代法特别适用于并行计算,并且可以被理解为古典迭代法的扩展,或共轭梯度法的预处理子.

基于小波变换的彩色图像RGB分量同分裂编码算法

针对传统彩色图像编码算法没有充分利用彩色图像RGB色彩分量之间的相关性的缺点,在多级树分裂算法(SPIHT)的基础上提出RGB分量同分裂彩色图像编码算法。此算法充分利用RGB分量的相关性,将RGB分量看作是一个整体,利用SPIHT算法中的LIS链表,对它们同扫描,同分裂。生成的嵌入式码流在任意点中断时,解码出来的都是包含RGB三分量的彩色图像。实验结果表明,在相同压缩比下,此算法解码图像的PSNR一般比JPEG2000的高出0.1～0.7dB。

亚洲南下洋壳流与南海等东南亚陆缘海的成因

本文最大的特点,就是对南海的地质成因研究,明确了一种新的思路,理顺了众多不同研究成果之间的关系。根据我国学者原创的洋壳流力学理论,分析新生代以来,亚洲南下洋壳流分别与自南向北运动的印度洋洋壳流、太平洋洋壳流对峙,造成亚洲南下洋壳流向西、东两个方向产生大分裂,形成众多的回旋、弧形洋壳流,导致印度尼西亚群岛、菲律宾群岛从华南大陆分裂并支离破碎,并产生多个圆弧形的陆缘海;绘出了亚洲南下洋壳流的基本运行路线。

CCD遥感图像的小波分解特性及编码压缩

研究了遥感图像的小波变换系数统计特性及小波系数的相关性。通过试验得出小波变换系数分布的一般规律和遥感图像基本特征,即数据的局部相关性弱、纹理丰富复杂和低冗余度,不利于高保真压缩,而遥感图像的小波变换系数却具有很强的局部相关性。提出了插分预测编码(DPCM)与集合树多级分裂(SPIHT)算法相结合的遥感图像小波编码算法,用该算法对CCD采集的遥感图像进行了3级小波分解和重构,并与EZW算法、SPIHT算法进行了比较。结果表明,算法所得的遥感图像没有方块效应,图像恢复质量较高,在相同压缩比和比特率低的情况下,明显优于其他两种算法。

快速计算高精度细分曲面之间交线的方法

为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的CatmullClark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。

基于图像平滑算法的电能质量数据压缩方法

为满足电能质量数据存储与传输的需要,基于图像平滑算法、二维离散小波变换以及图像多级树集合分裂编码算法提出了一种电能质量数据压缩新方法。将一维电能质量数据转换为二维矩阵以挖掘电能质量数据的循环间冗余性;应用数字图像平滑技术对二维变换后所得到的电能质量图像矩阵进行平滑处理以有利于二维小波变换编码;结合二维离散小波变换、图像多级树集合分裂编码以及DEFLATE编码算法对电能质量数据进行压缩。仿真实验结果表明,相对现有的电能质量数据压缩方法,所提出的方案不仅能更有效地压缩电能质量数据(同等压缩比的情况下,信噪比更高),而且还可以根据实际需求通过对压缩码率的控制灵活调节电能质量数据压缩性能。

三相电能质量数据压缩方法

提出了一种基于图像编码算法的三相电能质量数据压缩新方法。首先采用dq0变换转换三相电能质量数据以消除三相数据之间的冗余;然后按整数倍周期将变换后的一维电能质量数据转换为二维矩阵以消除其循环间冗余。最后结合提升格式的二维离散小波变换、图像多级树集合分裂(setpartitioning in hierarchical tree,SPIHT)编码以及DEFLATE编码算法进行数据压缩。实验结果表明,该方法可以有效压缩三相电能质量数据。

一种圆形感兴趣区域图像压缩算法

研究了圆形感兴趣区域,推导了相应的掩码计算公式,将多级树集合分裂算法(Set partitioning in hierarchical trees,SPIHT)加以改进,得到适用于圆形感兴趣区域的图像压缩算法.实验结果表明,本文提出的圆形感兴趣区域掩码计算公式简单实用,改进后的压缩算法效果明显.

改进的快速SPIHT算法

SPIHT算法是一种简单、有效的嵌入式零树编码算法,但是,它需要大量存储空间,而且存在多次重复运算,因而复杂程度高,时间消耗大,不利于实时压缩。改进的SPIHT算法针对原算法的不足引入了"最小阈值"和"最小输出位",同时改变了原算法的扫描顺序,降低了算法的复杂程度,并使其更有利于并行优化处理。实验证明,改进后的算法减少了编解码过程中的存储容量和时间消耗,而重建图像的峰值信噪比和人眼视觉效果与原算法相当。

声波测井数据压缩的一种SPIHT改进算法

大量声波测井数据的传输和存储迫切需要有效的压缩编码技术,文中把声波测井数据看成声波图像,利用提升算法构造整数小波变换,同时针对井下数据处理的实时性,提出了一种改进的SPIHT算法,并设计了一种适合井下数据处理的并行实现结构,实际应用表明该方法能够满足高速实时处理的需要。

提升方案结合改进SPIHT的快速图像压缩方法

针对传统小波变换过程复杂的缺点和 SPIHT 算法编码过程重复运算、存储量大的问题,提出了基于提升方案快速 SPIHT 的压缩方法。该方法采用提升方案弥补传统小波变换的不足,提高了图像的重构质量和小波变换速度,并引入“最小阈值”、“最小输出位”和“最大值表”的思想对SPIHT 算法加以改进,降低了编解码过程的运算复杂度和时间消耗。实验证明,该算法较传统方法编解码速度提高了2.5倍,重构图像的峰值信噪比亦有所提高,是一种有效的快速图像压缩方法。

基于提升小波的SPIHT改进算法

针对多级树集合分裂算法(Set Partitioning In H ierarchical Tree,SPIHT)复杂的特点,采用整数实现的提升格式代替了原来的小波变换,简化了计算过程。对小波系数采用基于块的结构划分,在频域重新建立空间方向树。根据块中相邻系数相关性建立上下文模型,对输出信息进行自适应算术编码,提高了编码效率。实验表明,在相同的比特率条件下。

嵌入式小波图像编码算法的研究

分析了嵌入式零树小波编码 (EZW )算法原理和特点。讨论了两个基于EZW算法的改进算法 ,即多级树集合分裂算法 (SPIHT) ,集合分裂嵌入块编码 (SPECK)。最后 ,对这些算法原理进行了比较和讨论 ,说明了嵌入式图像编码的研究方向。

基于改进的SPIHT整数提升小波变换的图像压缩

针对传统小波变换过程复杂的缺点和SPIHT算法编码过程重复运算、存储量大以及未考虑人眼视觉特性的不足,提出了基于改进的SPIHT整数提升小波变换的图像压缩算法,首先选用9-7整数提升小波对图像进行分解,然后对低频子带的重要系数采用特殊处理,对高频子带改变扫描方式来获得最大系数和按频率优先的原则输出系数。同时引用最小输出位、最大值表思想,具有节省索引的时间、节省内存、计算速度快,编码、解码简单的特点。实验结果表明了该算法在相同的比特率下(特别在低比特率下)得到的重构图像的PSNR值高于原算法且缩短编解码时间,是一种有效的快速图像压缩算法。