离散Walsh变换并行性分析与实现 被引量：6

1

作者 胡辉 叶鑫华 《计算机工程与应用》 CSCD 北大核心 2009年第2期82-84,共3页

针对离散Walsh变换(简称DWT)在实时信号处理中具有广泛应用,而其运算速度又受到DSP器件性能限制的情况,进行了DWT的并行性研究及并行性能分析;并在基于并行多处理机平台-TMS320C80的编程基础上,实现了两种并行DWT算法。基于TMS320C80进... 针对离散Walsh变换(简称DWT)在实时信号处理中具有广泛应用,而其运算速度又受到DSP器件性能限制的情况,进行了DWT的并行性研究及并行性能分析;并在基于并行多处理机平台-TMS320C80的编程基础上,实现了两种并行DWT算法。基于TMS320C80进行的实验表明:所开发的并行DWT算法运行结果与理论分析吻合,该并行算法的速度和精度都得到了保证。 展开更多

关键词 离散walsh变换 并行算法 紧耦合多处理机 TMS320C80

在线阅读 下载PDF 职称材料

一种计算一维Walsh变换的MIMD并行算法 被引量：5

2

作者 周六丁 陈廷槐 程代杰 《电子学报》 EI CAS CSCD 北大核心 1992年第2期51-57,共7页

本文给出了一种计算一维Walsh变换的MIMD并行算法。它结构简单、易使用且性能好。当变换长度为N(=2~n),可用处理机数为1/n,它具有约1/n倍加速及100％的处理机利用率。

关键词 图象 编码 walsh变换 并行算法

在线阅读 下载PDF 职称材料

一种基于标准Walsh变换的改进SPIHT算法

3

作者 万沛超 路志宏 《现代电子技术》 2007年第14期125-126,132,共3页

在图像压缩领域,SPIHT被认为是目前最先进的嵌入式零树编码方法之一。利用SPIHT编码算法的优越性,结合Walsh变换的能够将矩阵能量向矩阵左上角集中的特点,提出了一种基于标准Walsh变换的改进SPIHT算法。仿真试验结果表明,在压缩比相同... 在图像压缩领域,SPIHT被认为是目前最先进的嵌入式零树编码方法之一。利用SPIHT编码算法的优越性,结合Walsh变换的能够将矩阵能量向矩阵左上角集中的特点,提出了一种基于标准Walsh变换的改进SPIHT算法。仿真试验结果表明,在压缩比相同的情况下,算法的信噪比明显高于SPIHT算法信噪比。 展开更多

关键词 小波变换 图像压缩 SPIHT算法 walsh变换

在线阅读 下载PDF 职称材料

用可变长短序列WHT芯片计算长序列Walsh-Hadmard变换

4

作者 周六丁 程代杰 邹华 《重庆大学学报（自然科学版）》 EI CAS CSCD 1993年第6期87-92,共6页

提出了能够将任一长序列变换有效地分解为一组定长的短序列变换的方法及算法,通过用短序列芯片计算这些短序列变换,从而可高速完成任意长序列的变换。

关键词 算法 W-H变换 WHT芯片 长序列变换

在线阅读 下载PDF 职称材料

Walsh-Hadamard变换ASIC的并行结构设计

5

作者 周六丁 程代杰 邹华 《重庆大学学报（自然科学版）》 EI CAS CSCD 1993年第6期93-99,共7页

针对具有广泛应用的Walsh-Hadamard变换,研究了适合其ASIC设计的算法与SFG阵列结构、位串计算、可变长功能等方面的内容,并给出了Walsh-Hadamard变换ASIC的一种合理结构。

关键词 并行计算 W-H变换 ASIC 集成电路

在线阅读 下载PDF 职称材料

H.264变换和量化的分析 被引量：7

6

作者 楼剑 陆亮 +1 位作者 虞露 董洁 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第5期566-570,共5页

为了降低运算复杂度和避免解码端的失配问题,通过分析4×4点离散余弦变换(DCT)原理,推导得到H.264标准中第一级4×4点整数变换方法.在该变换的基础上还可以对直流系数再采用第二级变换,进一步消除相关性.与4×4点DCT相比,... 为了降低运算复杂度和避免解码端的失配问题,通过分析4×4点离散余弦变换(DCT)原理,推导得到H.264标准中第一级4×4点整数变换方法.在该变换的基础上还可以对直流系数再采用第二级变换,进一步消除相关性.与4×4点DCT相比,这种变换方法不但具有DCT去除空间域信号相关性的特点和整数变换的优点,还能够达到类似于DCT的压缩效果.通过分析与整数变换相关的量化过程发现,H.264中的整数变换和量化相结合,计算复杂度低且能获得较以往标准更好的编码性能. 展开更多

关键词 H.264 变换 量化

在线阅读 下载PDF 职称材料

用于图象处理的小波变换并行算法 被引量：11

7

作者 徐娟 汪懋华 《小型微型计算机系统》 CSCD 北大核心 1999年第1期29-32,共4页

本文在二进小波变换及Ｍａｌａｔ快速算法原理的基础上，分析了小波变换的可并行成分，研究了小波变换的并行算法．算法分析表明，并行小波变换可以有效地提高运行速度。

关键词 小波变换 并行算法 图象处理

在线阅读 下载PDF 职称材料

SIFT算法的并行实现及应用 被引量：10

8

作者 韩龙 郭立 李玉云 《计算机工程与应用》 CSCD 北大核心 2010年第20期56-59,67,共5页

SIFT算法广泛应用于计算机视觉等领域,而该算法具有较高复杂度,为此提出了一种基于改进SIFT特征提取的视频全景合成方法。该方法采用了多核系统平台并行优化来实现SIFT算法,首先对相邻视点的特征进行配准,然后对重合区域进行双线性融合... SIFT算法广泛应用于计算机视觉等领域,而该算法具有较高复杂度,为此提出了一种基于改进SIFT特征提取的视频全景合成方法。该方法采用了多核系统平台并行优化来实现SIFT算法,首先对相邻视点的特征进行配准,然后对重合区域进行双线性融合,减少了视差的影响,同时克服了SIFT算法高复杂度问题。实验结果证明,SIFT算法的并行实现能够实时处理视频拼接,并在大角度旋转情况下仍能较好地合成视图。 展开更多

关键词 尺度不变特征变换(SIFT)算法 并行优化 图像配准 视频拼接

在线阅读 下载PDF 职称材料

基于多项式变换的遥感图像几何校正并行算法的研究与实现 被引量：10

9

作者 周海芳 易会战 杨学军 《计算机工程与科学》 CSCD 2006年第3期58-60,共3页

研究和实现高效的几何校正并行算法,能够有效地提高遥感图像预处理的工作效率。本文首先研究了基于多项式变换的几何校正算法,然后提出了新的并行几何校正算法。该算法通过局部边界计算达到延迟通信的目的,很好地解决了计算局部性问题;... 研究和实现高效的几何校正并行算法,能够有效地提高遥感图像预处理的工作效率。本文首先研究了基于多项式变换的几何校正算法,然后提出了新的并行几何校正算法。该算法通过局部边界计算达到延迟通信的目的,很好地解决了计算局部性问题;在机群系统上实现后,对多幅大小不同的G比特遥感数据集进行了测试,获得了正确的结果和良好的并行性能。 展开更多

关键词 遥感图像 几何校正 多项式变换 并行算法

在线阅读 下载PDF 职称材料

全相位沃尔什双正交变换及其在图像压缩中的应用 被引量：5

10

作者 侯正信 王成优 +1 位作者 杨爱萍 潘霞 《电子学报》 EI CAS CSCD 北大核心 2007年第7期1376-1381,共6页

本文提出了全相位沃尔什双正交变换和对偶双正交基向量的新概念,并提出了一种基于这种变换的、新的图像压缩算法.与JPEG压缩编码算法中的DCT变换做比较,在相同码率下,采用全相位沃尔什双正交变换的重建图像峰值信噪比与DCT变换的大致相... 本文提出了全相位沃尔什双正交变换和对偶双正交基向量的新概念,并提出了一种基于这种变换的、新的图像压缩算法.与JPEG压缩编码算法中的DCT变换做比较,在相同码率下,采用全相位沃尔什双正交变换的重建图像峰值信噪比与DCT变换的大致相同,而该方法最大的优点是量化简单,能对变换系数进行均一量化,从而大大缩短运算时间,且便于硬件实现. 展开更多

关键词 全相位沃尔什变换 双正交变换 对俑双正交基向量 JPEG压缩编码算法 离散余弦变换(DCT) 峰值信噪比

在线阅读 下载PDF 职称材料

基于单窗口扫描的并行EBCOT编码 被引量：4

11

作者 唐国维 顾国昌 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第12期2078-2081,共4页

针对JPEG2000中EBCOT编码算法在上下文的生成过程中需对比特平面进行多次扫描,提出基于单窗口扫描的并行EBCOT编码算法.通过预存行状态去除带间相关性,然后进行基于单窗口的上下文逻辑编码,并优先计算比特平面状态值,实现一次扫描完成... 针对JPEG2000中EBCOT编码算法在上下文的生成过程中需对比特平面进行多次扫描,提出基于单窗口扫描的并行EBCOT编码算法.通过预存行状态去除带间相关性,然后进行基于单窗口的上下文逻辑编码,并优先计算比特平面状态值,实现一次扫描完成比特平面及平面内三个通道的并行编码.实验结果表明,在保证一定编码质量的前提下,有效地提高了JPEG2000系统的并行性,压缩了编码时间. 展开更多

关键词 EBCOT算法 单窗口扫描 比特平面 并行编码 图像编码

在线阅读 下载PDF 职称材料

流域变换的串行与并行策略研究 被引量：4

12

作者 周海芳 蒋艳凰 杨学军 《国防科技大学学报》 EI CAS CSCD 北大核心 2002年第6期71-76,90,共7页

流域变换是数字形态学中用于图像分割的一种经典方法,其并行化问题成为近年来研究的重点。首先给出了流域变换的数学模型,并归纳列举了几种离散情况下的形式化定义;其次分类总结了近年来流域变换串行算法研究的新进展,从而在此基础上重... 流域变换是数字形态学中用于图像分割的一种经典方法,其并行化问题成为近年来研究的重点。首先给出了流域变换的数学模型,并归纳列举了几种离散情况下的形式化定义;其次分类总结了近年来流域变换串行算法研究的新进展,从而在此基础上重点讨论了相应的并行化策略。详细分析了设计并行流域算法需要考虑的几个问题;并比较评价了现有并行算法的性能特点,得出了一些结论;最后提出了有待进一步研究的问题。 展开更多

关键词 流域变换 图像分割 分水岭变换 并行算法 分布存储 域分解 加速比 数字形态学 串行算法

在线阅读 下载PDF 职称材料

完全欧几里德距离变换的最优算法 被引量：21

13

作者 陈崚 《计算机学报》 EI CSCD 北大核心 1995年第8期611-616,共6页

欧几里德距离变换（ＥＤＴ）对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离，应用于图象分析、计算机视觉．在本文之前，该问题的最好复杂度为Ｏ（ｎ２ｌｏｇｎ）．本文提出了一个复杂度为Ｏ（ｎ２）的算法，使复杂... 欧几里德距离变换（ＥＤＴ）对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离，应用于图象分析、计算机视觉．在本文之前，该问题的最好复杂度为Ｏ（ｎ２ｌｏｇｎ）．本文提出了一个复杂度为Ｏ（ｎ２）的算法，使复杂度达到了最优．该算法可以并行化，在有ｒ个处理单元的ＥＲＥＷＰＲＡＭ计算模型上，若，则时间复杂度为Ｏ（ｎ／ｒ），否则为Ｏ（ｎｌｏｇｒ）． 展开更多

关键词 EDT 最优算法 欧几里德距离 图象分析

在线阅读 下载PDF 职称材料

基于数据分割的二维离散余弦变换并行算法及其在图像压缩中的应用 被引量：1

14

作者 王茂芝 徐文皙 +1 位作者 佘春东 车著明 《成都理工大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第4期427-432,共6页

针对算法运行时间随问题规模增大而迅速增加这一特性,探讨了一种基于WIN32环境搭建PVM并行虚拟机的具体方法,设计了一种基于数据分割的二维并行DCT算法,并把该算法应用于基于JPEG的图像压缩实际,同时设计了相应的实验方案。通过在串行... 针对算法运行时间随问题规模增大而迅速增加这一特性,探讨了一种基于WIN32环境搭建PVM并行虚拟机的具体方法,设计了一种基于数据分割的二维并行DCT算法,并把该算法应用于基于JPEG的图像压缩实际,同时设计了相应的实验方案。通过在串行和并行环境下进行对比实验,结果表明:在运算量随着问题规模增加的时候,并行方案能有效地改善算法运行性能。 展开更多

关键词 离散余弦变换 并行算法 图像压缩 并行虚拟机

在线阅读 下载PDF 职称材料

基于Matlab的JPEG图像压缩编码仿真实现 被引量：3

15

作者 赵文俊 董慧敏 朱智民 《机电工程》 CAS 2007年第10期97-98,109,共3页

首先介绍了基于离散余弦变换的JPEG图像压缩编码算法,接着用Matlab 6.5对标准灰度图像进行仿真,并对同一幅Lena图像作不同的压缩,绘制了率失真曲线。实验结果表明,在很大的压缩范围内,在不同的压缩比和编码比特率下,重建图像的峰值信噪... 首先介绍了基于离散余弦变换的JPEG图像压缩编码算法,接着用Matlab 6.5对标准灰度图像进行仿真,并对同一幅Lena图像作不同的压缩,绘制了率失真曲线。实验结果表明,在很大的压缩范围内,在不同的压缩比和编码比特率下,重建图像的峰值信噪比都在30 db以上,仍然能满足人们的视觉需要。对图像作不同的压缩,满足了不同的场合、不同的控制码率下要求不同的图像质量的实际需要。用Matlab做仿真实验,方法简单而且误差小,大大提高了图像压缩的效率和精度。 展开更多

关键词 联合图像专家组 图像压缩算法 离散余弦变换 HUFFMAN编码 峰值信噪比

在线阅读 下载PDF 职称材料

JPEG图像压缩编码及其MATLAB仿真实现 被引量：6

16

作者 王成优 侯正信 《电子测量技术》 2007年第1期135-137,共3页

首先介绍了基于离散余弦变换的JPEG图像压缩编码算法,接着用MATLAB6.5对标准灰度图像进行仿真,并对同一幅Lena图像做不同的压缩,绘制了率失真曲线。实验结果表明,在很大的压缩范围内,在不同的压缩比和编码比特率下,重建图像的峰值信噪... 首先介绍了基于离散余弦变换的JPEG图像压缩编码算法,接着用MATLAB6.5对标准灰度图像进行仿真,并对同一幅Lena图像做不同的压缩,绘制了率失真曲线。实验结果表明,在很大的压缩范围内,在不同的压缩比和编码比特率下,重建图像的峰值信噪比都在30dB以上,仍然能满足人们的视觉需要。对图像做不同的压缩,满足了不同的场合、不同的控制码率下要求不同的图像质量的实际需要。用MATLAB做仿真实验,方法简单而且误差小,大大提高了图像压缩的效率和精度。 展开更多

关键词 JPEG图像压缩算法 离散余弦变换(DCT) HUFFMAN编码 峰值信噪比

在线阅读 下载PDF 职称材料

天气雷达回波数据的并行自适应编码

17

作者 艾未华 黄云仙 宋自林 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第4期703-705,708,共4页

研究基于小波的并行自适应天气雷达回波数据有损压缩算法。根据回波数据的特点,提出了回波数据的坐标转换算法、矢量场保持算法及标量场滤波算法等有效的预处理算法;利用并行自适应压缩算法对预处理后的雷达回波数据进行压缩实验。实验... 研究基于小波的并行自适应天气雷达回波数据有损压缩算法。根据回波数据的特点,提出了回波数据的坐标转换算法、矢量场保持算法及标量场滤波算法等有效的预处理算法;利用并行自适应压缩算法对预处理后的雷达回波数据进行压缩实验。实验结果表明,该算法具有较好的并行性和自适应性,在低比特率情况下,能获得较高的功率信噪比值和满意的主观效果。 展开更多

关键词 图像压缩 并行自适应编码 小波变换 天气雷达回波

在线阅读 下载PDF 职称材料

边界环绕阵列机环境下图像小波变换最优并行算法

18

作者 熊惠霖 张天序 《电子学报》 EI CAS CSCD 北大核心 1999年第4期82-86,共5页

本文给出了在边界环绕阵列机环境下，稀疏带状循环矩阵与任意矩阵乘积的成本最优并行算法，并根据二维离散小波变换（ＤＷＴ）的矩阵表示，提出了一种与边界环绕阵列机环境相适应的图像小波变换并行实现算法，该算法具有计算成本最优和... 本文给出了在边界环绕阵列机环境下，稀疏带状循环矩阵与任意矩阵乘积的成本最优并行算法，并根据二维离散小波变换（ＤＷＴ）的矩阵表示，提出了一种与边界环绕阵列机环境相适应的图像小波变换并行实现算法，该算法具有计算成本最优和通讯要求低的特点．最后，对于３２×３２的边界环绕阵列，给出了模拟实验结果． 展开更多

关键词 并行算法 边界环绕阵列 图像小波变换 信号处理

在线阅读 下载PDF 职称材料

改进SPIHT算法对医学图像的压缩

19

作者 刘晓玲 闫敬文 《现代电子技术》 2006年第4期90-93,共4页

医学图像是医学诊断和疾病治疗的重要根据。为了实现图像的存储和远程医疗中快速传输图像的要求,必须对图像进行压缩。先分析CT医学图像经过小波变换后系数的统计特性,在基于小波变换的基础上,用SPIHT算法对CT医学图像进行压缩编码。提... 医学图像是医学诊断和疾病治疗的重要根据。为了实现图像的存储和远程医疗中快速传输图像的要求,必须对图像进行压缩。先分析CT医学图像经过小波变换后系数的统计特性,在基于小波变换的基础上,用SPIHT算法对CT医学图像进行压缩编码。提出了2种针对CT医学图像压缩编码改进的SPIHT算法。一是细化扫描产生的有效值,二是将小波变换后系数的低频近似部分按二进比特进行传输。用Matlab进行仿真,仿真结果表明改善了峰值信噪比。 展开更多

关键词 CT医学图像 小波变换 嵌入式小波零树编码 SPIHT编码

在线阅读 下载PDF 职称材料

基于SIDWT和迭代自一致性的快速并行成像重建方法 被引量：3

20

作者 段继忠 钱青青 《上海交通大学学报》 EI CAS CSCD 北大核心 2023年第5期582-592,共11页

为提高并行磁共振成像的重建速度,基于平移不变离散小波变换(SIDWT)和迭代自一致性并行成像重建(SPIRiT)模型,提出一种高效的重建方法fSIDWT-SPIRiT.该方法针对含有数据一致项、校正一致项和L1范数正则项的复杂优化问题,首先将数据一致... 为提高并行磁共振成像的重建速度,基于平移不变离散小波变换(SIDWT)和迭代自一致性并行成像重建(SPIRiT)模型,提出一种高效的重建方法fSIDWT-SPIRiT.该方法针对含有数据一致项、校正一致项和L1范数正则项的复杂优化问题,首先将数据一致项和校正一致项进行合并处理,之后利用快速投影迭代软阈值算法进行求解以实现快速并行磁共振成像重建.最后,在不同人体器官的数据集上进行测试.仿真实验结果表明:与其他方法相比,该方法能够在保证图像重建质量的同时,具有更快的收敛速度. 展开更多

关键词 并行磁共振成像 迭代自一致性并行成像重建模型 图像重建 快速投影迭代软阈值算法 平移不变离散小波变换

在线阅读 下载PDF 职称材料