基于空间划分树的多目标粒子群优化算法 被引量：7

1

作者 刘华蓥 王静 +1 位作者 许少华 孙毅 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第4期696-702,共7页

提出一种基于空间划分树的多目标粒子群优化算法,该算法采用网格拥挤距离与网格密度相结合的策略选取全局极值,能加速算法收敛,保持种群多样性,在提高全局极值选取准确度的同时使最终解保持了较好的分布性.

关键词 多目标优化 粒子群算法 M维空间划分 空间划分树

在线阅读 下载PDF 职称材料

基于二叉划分树的多维尺度分析图像分类算法 被引量：3

2

作者 焦斌亮 范成龙 王朝晖 《计算机工程与应用》 CSCD 北大核心 2015年第15期179-182,192,共5页

在二叉划分树的基础上提出一种应用多维尺度分析的合并准则。该算法对高光谱图像分析后建立区域模型,利用多维尺度分析各个区域模型的相似性,移除冗余信息对局部降维,对所得数据关联测量确定其关联性后,进行区域合并,形成二叉划分树的... 在二叉划分树的基础上提出一种应用多维尺度分析的合并准则。该算法对高光谱图像分析后建立区域模型,利用多维尺度分析各个区域模型的相似性,移除冗余信息对局部降维,对所得数据关联测量确定其关联性后,进行区域合并,形成二叉划分树的树形结构,利用修剪函数对所得二叉划分树进行修剪,完成分类。实验结果表明,该算法应用于高光谱图像分类具有较好的分类效果。 展开更多

关键词 高光谱图像分类 区域模型 二叉划分树 多维尺度分析 关联测量

在线阅读 下载PDF 职称材料

基于(t,n)门限和划分树的可再生散列链构造方案 被引量：1

3

作者 黄海平 戴庭 +2 位作者 王汝传 秦小麟 陈九天 《通信学报》 EI CSCD 北大核心 2013年第4期70-81,共12页

针对可再生散列链解决了资源受限的缺点,但现有构造方案在安全性和复杂性等方面存在缺陷这一问题,提出"重复"、"划分"和"划分树"的定义,以及基于(t,n)-Mignotte’s门限的中国剩余定理秘密共享方案,设计... 针对可再生散列链解决了资源受限的缺点,但现有构造方案在安全性和复杂性等方面存在缺陷这一问题,提出"重复"、"划分"和"划分树"的定义,以及基于(t,n)-Mignotte’s门限的中国剩余定理秘密共享方案,设计了一种新的可再生散列链构造方法。从明文空间、双重认证和可证明安全3个方面论证了新构造方案能确保新链中种子值的安全再生并有效抵制中间人攻击。仿真实验表明新构造方案在通信、计算和存储开销等方面相比于传统方案具有相同甚至更佳的性能。 展开更多

关键词 划分树 可再生散列链 (t n)-Mignotte’s门限方案 中国剩余定理

在线阅读 下载PDF 职称材料

基于二叉划分树的多尺度图像分割算法 被引量：1

4

作者 刘志 沈礼权 张兆杨 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第9期1321-1327,共7页

图像分割作为从图像中提取感兴趣对象的必要步骤,通常需要其能够提供多尺度的分割结果.提出一种基于二叉划分树(BPT)的多尺度图像分割算法,用于系统地记录从图像的任意过分割结果上进行的区域合并过程;然后基于BPT中每个结点与其父亲结... 图像分割作为从图像中提取感兴趣对象的必要步骤,通常需要其能够提供多尺度的分割结果.提出一种基于二叉划分树(BPT)的多尺度图像分割算法,用于系统地记录从图像的任意过分割结果上进行的区域合并过程;然后基于BPT中每个结点与其父亲结点的差异度量,提出一种包括自动确定候选结点和分裂合并策略的结点选择算法,来选出符合期望分割区域数目的结点,并生成相应尺度的分割结果.实验结果表明,文中算法能够在较粗分割尺度下获得更适合于对象提取的分割结果,有助于提高自动对象提取的效率以及减少交互式对象提取中的人工交互. 展开更多

关键词 图像分割 感兴趣对象提取 多尺度分割 二叉划分树 区域合并

在线阅读 下载PDF 职称材料

结合最小生成树划分的高分遥感图像分割

5

作者 林文杰 李玉 赵泉华 《遥感信息》 CSCD 北大核心 2018年第6期109-116,共8页

针对基于几何划分的区域统计图像分割方法计算量大以及对地物复杂边界分割精度低的问题,提出了一种基于静态划分和区域统计的彩色高分辨率遥感图像分割方法。该方法定义了一种静态MST同质区域划分准则,借助MST能较好表达边界的特点,解... 针对基于几何划分的区域统计图像分割方法计算量大以及对地物复杂边界分割精度低的问题,提出了一种基于静态划分和区域统计的彩色高分辨率遥感图像分割方法。该方法定义了一种静态MST同质区域划分准则,借助MST能较好表达边界的特点,解决复杂地物边界的表达问题,并避免动态划分方法在迭代过程中反复划分造成的计算量大的问题。首先利用MST划分将图像域划分成若干个同质子区域,并假设每个同质子区域内的像素服从独立同一的高斯分布;然后在贝叶斯理论框架下构建基于区域的图像最优分割模型;最后结合M-H/ML算法进行图像分割和模型参数估计。为了验证提出方法,分别对真实及模拟彩色图像进行分割试验,定性定量评价结果表明了提出方法的可行性和有效性。 展开更多

关键词 最小生成树划分 M-H算法 ML算法 高分辨彩色遥感图像 图像分割

在线阅读 下载PDF 职称材料

基于小波等级树的分组集合划分图像编码 被引量：1

6

作者 杨旭 《信号处理》 CSCD 北大核心 2005年第1期70-73,共4页

本文提出了一种基于小波等级树分组集合划分的图像压缩算法,它是对基于等级树集合划分算法(SPIHT)的一种改进算法。在本算法中,通过引进组的概念,扩展节点集合的类型以及定义各子带的子带上限等方法,获得了比SPIHT算法更好的压缩效果。... 本文提出了一种基于小波等级树分组集合划分的图像压缩算法,它是对基于等级树集合划分算法(SPIHT)的一种改进算法。在本算法中,通过引进组的概念,扩展节点集合的类型以及定义各子带的子带上限等方法,获得了比SPIHT算法更好的压缩效果。对多幅图像的实验结果也表明了本算法的有效性。 展开更多

关键词 图像编码 图像压缩算法 小波等级树 等级树集合划分算法

在线阅读 下载PDF 职称材料

一种快速的多尺度多输入编码树单元互补分类网络

7

作者 唐述 周广义 +2 位作者 谢显中 赵瑜 杨书丽 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第9期3646-3653,共8页

深度神经网络(DNN)已被广泛应用到高效视频编码(HEVC)编码树单元(CTU)的深度划分中,显著降低了编码复杂度。然而现有的基于DNN的CTU深度划分方法却忽略了不同尺度编码单元(CU)间的特征相关性和存在着分类错误累积等缺陷。基于此,该文提... 深度神经网络(DNN)已被广泛应用到高效视频编码(HEVC)编码树单元(CTU)的深度划分中,显著降低了编码复杂度。然而现有的基于DNN的CTU深度划分方法却忽略了不同尺度编码单元(CU)间的特征相关性和存在着分类错误累积等缺陷。基于此,该文提出一种多尺度多输入的互补分类网络(MCCN)来实现更高效且更准确的HEVC帧内CTU深度划分。首先,提出一种多尺度多输入的卷积神经网络(MMCNN),通过融合不同尺度CU的特征来建立CU间的关联,进一步提升网络的表达能力。然后,提出一种互补的分类策略(CCS),通过结合二分类和三分类,并采用投票机制来决定CTU中每个CU的最终深度值,有效避免了现有方法中存在的错误累积效应,实现了更准确的CTU深度划分。大量的实验结果表明,该文所提MCCN能够更大程度降低HEVC编码的复杂度,同时实现更准确的CTU深度划分:仅以增加3.18%的平均增量比特率(BD-BR)为代价,降低了71.49%的平均编码复杂度。同时,预测32×32 CU和16×16 CU的深度准确率分别提升了0.65%~0.93%和2.14%~9.27%。 展开更多

关键词 深度神经网络 帧内高效视频编码 特征表示 编码树单元深度划分 多尺度多输入 互补分类

在线阅读 下载PDF 职称材料

FMM算法中问题规模与空间划分的关系分析 被引量：2

8

作者 曹旻 杨彩霞 《计算机工程与应用》 CSCD 北大核心 2011年第25期39-43,共5页

从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提... 从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略。以实验验证了空间划分策略的可行性。 展开更多

关键词 编译优化 N体(N-Body)问题求解 快速多极子方法(FMM) 空间划分树

在线阅读 下载PDF 职称材料

充分减小树间冗余的优化三维VSPIHT视频编码方法 被引量：4

9

作者 丁文奇 胡佳 张立明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第3期563-569,共7页

用 3D- DWT及 3D -SPIHT算法获得高压缩率的视频编码近年来受到人们的关注 ,在现有算法的基础上 ,提出一种优化的 2D&MT 3D- VSPIHT方法 该方法尽可能地消除了树间冗余 ,改进了编码的每一个细节 ,有效地减少了SPIHT算法中的冗余扫... 用 3D- DWT及 3D -SPIHT算法获得高压缩率的视频编码近年来受到人们的关注 ,在现有算法的基础上 ,提出一种优化的 2D&MT 3D- VSPIHT方法 该方法尽可能地消除了树间冗余 ,改进了编码的每一个细节 ,有效地减少了SPIHT算法中的冗余扫描 ,合理地处理了最低频子带系数 实验结果证明 ,在同样的压缩倍数下 ,编解码后视频图像的PSNR比现有的三维SPIHT方法高 1～ 展开更多

关键词 虚拟树 多阈值技术 三维离散小波变换(3D—DWT) 三维等级树集合划分算法(3D-SPIHT) 虚拟树的等级 树集合划分算法(VSPIHT)

在线阅读 下载PDF 职称材料

面向Tabular库的数据模型及其查询问题 被引量：1

10

作者 黄冬梅 孙乐 +2 位作者 石少华 苏诚 赵丹枫 《中国科学技术大学学报》 CAS CSCD 北大核心 2016年第1期56-65,共10页

信息化的发展使得数据存储及表示形式呈现出分布性、异构性的特点,不仅包括关系数据库、面向对象数据库等传统结构化数据,还包括Excel、CSV等不具有明确结构的特殊非结构化数据等,与此同时,其数据呈现了量大、更新快、可用性弱等大数据... 信息化的发展使得数据存储及表示形式呈现出分布性、异构性的特点,不仅包括关系数据库、面向对象数据库等传统结构化数据,还包括Excel、CSV等不具有明确结构的特殊非结构化数据等,与此同时,其数据呈现了量大、更新快、可用性弱等大数据特点.然而使用无结构和半结构化文档组织和管理Excel等表单数据,存在着数据弱可控、弱可用、及访问效率差的问题.针对该类问题,本文以Excel文本为数据源,提出了一种新的面向Tabular库的关系数据模型并讨论了其上的查询及优化问题.首先,给出了Tabular表单数据的形式化定义,其次,设计PartiPath划分树实现表格的关系划分及结构转换,在关系模型的基础上,给出其数据模型及数据模式,再者,定义了表单数据上的基本查询问题及融合用户兴趣指数改进查询相似度指标,最后给出实验分析并作出总结. 展开更多

关键词 Tabular库 查询 数据模型 PartiPath划分树 关系模型

在线阅读 下载PDF 职称材料

一种基于即时学习的多模型在线建模方法 被引量：3

11

作者 李庆良 雷虎民 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2010年第1期196-200,共5页

针对复杂非线性系统的建模问题,基于空间划分树(SP-Tree)和即时学习(lazy learning)的思想,设计了一种多模型在线建模方法。该方法基于分解-合成策略,根据系统输入输出数据,采用即时学习算法建立当前时刻的最佳局部模型,随着系统工作点... 针对复杂非线性系统的建模问题,基于空间划分树(SP-Tree)和即时学习(lazy learning)的思想,设计了一种多模型在线建模方法。该方法基于分解-合成策略,根据系统输入输出数据,采用即时学习算法建立当前时刻的最佳局部模型,随着系统工作点的移动,滚动建立系统的多个模型,实现对非线性系统的准确建模。在建立邻域的过程中,采用一种基于SP-Tree数据结构的数据库进行分层递阶搜索,有效地提高了在线建模的实时性。最后,通过对一个仿真案例的研究验证了该算法的有效性。 展开更多

关键词 即时学习 非线性系统 在线多模型建模 空间划分树 k-vNN

在线阅读 下载PDF 职称材料

一种基于语义贴近度的抽象归纳法 被引量：10

12

作者 王丽珍 《计算机学报》 EI CSCD 北大核心 2000年第10期1114-1114,F003,共2页

面向属性归纳 (AOG)在 KDD中有着重要的作用 ,通过将低层属性归纳为高层概念 ,可有效地提高数据挖掘效率 ,在不同层次发现知识 .文中介绍了 AOG的一种新方法——基于语义贴近度的抽象归纳 .新的方法使得AOG算法具有了交互的和增长的特... 面向属性归纳 (AOG)在 KDD中有着重要的作用 ,通过将低层属性归纳为高层概念 ,可有效地提高数据挖掘效率 ,在不同层次发现知识 .文中介绍了 AOG的一种新方法——基于语义贴近度的抽象归纳 .新的方法使得AOG算法具有了交互的和增长的特性 ,从而进一步推广了 AOG算法的应用 .在新方法的算法设计中 ,引入一种有效的数据结构——二叉划分树 ,它是算法具有高效率、增长的及快速重归纳特性的根本保证 . 展开更多

关键词 语义贴近度 抽象归纳法 数据结构 二叉划分树

在线阅读 下载PDF 职称材料

基于多小波的SAR图像去噪与压缩 被引量：8

13

作者 王爱丽 张晔 +1 位作者 谷延锋 陈雨时 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第15期4128-4131,共4页

SAR图像固有的乘性相干斑噪声降低了图像的相关性,增加了信息熵,影响了图像压缩的性能。多小波能够同时拥有正交性、紧支性和对称性,比单小波具有更多的自由度。因此提出了在多小波域进行去噪和压缩相结合的SAR图像编码算法。首先对图... SAR图像固有的乘性相干斑噪声降低了图像的相关性,增加了信息熵,影响了图像压缩的性能。多小波能够同时拥有正交性、紧支性和对称性,比单小波具有更多的自由度。因此提出了在多小波域进行去噪和压缩相结合的SAR图像编码算法。首先对图像进行多小波变换,采用改进的软阈值法抑制相干斑噪声同时对图像边缘进行保护,再对多小波系数重排建立空间方向树,然后采用多级树集合划分(SPIHT)算法进行编码。实验结果表明,该算法改进了重建SAR图像的PSNR,同时对相干斑噪声进行了有效的抑制。 展开更多

关键词 图像压缩 多小波变换 相干斑噪声 去噪 多级树集合划分

在线阅读 下载PDF 职称材料

一种简单误码检错多分辨率SPIHT算法 被引量：1

14

作者 宋春林 冯瑞 +1 位作者 金炜 刘富强 《计算机应用》 CSCD 北大核心 2007年第4期972-975,共4页

由EZW算法演变而来的SPIHT算法是目前为止影响最大的小波压缩算法之一,它通过独特的扫描方式,将小波系数按照能量大小或者重要性程度编码输出。由于引入了小波树,隐藏了扫描路径,SPIHT能获得高压缩比,同时保持较高的图像质量。而后提出... 由EZW算法演变而来的SPIHT算法是目前为止影响最大的小波压缩算法之一,它通过独特的扫描方式,将小波系数按照能量大小或者重要性程度编码输出。由于引入了小波树,隐藏了扫描路径,SPIHT能获得高压缩比,同时保持较高的图像质量。而后提出的多分辨率SPIHT算法能使解码器根据信道条件,选择图像还原分辨率。然而,SPIHT对路径可靠性要求严苛,任何路径信息的传输错误都会导致剩余所有码元的解码出错。许多学者就路径码元的保护提出了不同改进,却未能从根本上提高算法的抗噪性能。为此,提出了一种改进了的SPIHT算法,该算法在保持较高信噪比和不增加码元数量的基础上,使解码器具有简单误码检错能力。 展开更多

关键词 图像压缩 分级树集合划分 多分辨率 检错

在线阅读 下载PDF 职称材料

一种基于混合整型变换和3D-SPIHT的高光谱图像嵌入式无损压缩方法 被引量：6

15

作者 柴焱 计文平 沈兰荪 《电子学报》 EI CAS CSCD 北大核心 2007年第9期1770-1773,共4页

利用高光谱图像空间、谱间相关性不同的特点,本文提出了一种基于混合整型变换和三维分层树集合划分算法(3D-SPIHT)的高光谱图像无损压缩方法,首先将波段进行分组,针对每一分组,采用不同的整型变换技术去相关,然后对变换系数进行系数重组... 利用高光谱图像空间、谱间相关性不同的特点,本文提出了一种基于混合整型变换和三维分层树集合划分算法(3D-SPIHT)的高光谱图像无损压缩方法,首先将波段进行分组,针对每一分组,采用不同的整型变换技术去相关,然后对变换系数进行系数重组,采用高效的基于小波系数特点的3D-SPIHT编码方法得到嵌入式码流,具有一定的抗误码性能.实验结果表明,该方法能够有效的去除高光谱图像的空间和谱间相关性,与现有的国际标准JPEG-LS、JPEG2000和基于三维离散余弦变换(3D-DCT)或三维离散小波变换(3D-DWT)的编码方法相比,压缩后的平均比特率均有明显降低. 展开更多

关键词 高光谱图像 无损压缩 整型变换 系数重组 三维分层树集合划分算法

在线阅读 下载PDF 职称材料

视频帧组与其残差帧组交替的3D-DWT-SPIHT压缩编码方法研究 被引量：1

16

作者 胡佳 丁文奇 +1 位作者 张立明 胡波 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2004年第4期265-270,共6页

提出一种改进的方法 ,它采用视频帧组与残差帧组交替来进行三维小波变换 ,减少视频帧组内的帧数、时间延迟和存储空间 ,同时在时间轴上采用两种小波基相结合的方法 ,提高了压缩效率和解码图像的质量 ;尤其是对背景复杂的视频序列有较好... 提出一种改进的方法 ,它采用视频帧组与残差帧组交替来进行三维小波变换 ,减少视频帧组内的帧数、时间延迟和存储空间 ,同时在时间轴上采用两种小波基相结合的方法 ,提高了压缩效率和解码图像的质量 ;尤其是对背景复杂的视频序列有较好的效果 .实验结果表明本文方法在相同条件下比现有方法的PSNR平均提高约 1dB 。 展开更多

关键词 三维小波变换 三维等级树集合划分算法 等级树集合划分算法 视频帧组 残差帧组

在线阅读 下载PDF 职称材料

基于SPIHT的感兴趣区域编码 被引量：2

17

作者 许向阳 丁涛 宋恩民 《计算机工程与设计》 CSCD 北大核心 2007年第21期5144-5146,共3页

感兴趣区域(ROI)编码是一种重要的图像编码思想,可用来解决图像质量与压缩比之间的矛盾,特别适合应用到医学图像压缩中。提出了一种基于层次树集合划分(SPIHT)算法的感兴趣区域编码方法,通过附加ROI掩模信息,无需提升小波系数,使得ROI... 感兴趣区域(ROI)编码是一种重要的图像编码思想,可用来解决图像质量与压缩比之间的矛盾,特别适合应用到医学图像压缩中。提出了一种基于层次树集合划分(SPIHT)算法的感兴趣区域编码方法,通过附加ROI掩模信息,无需提升小波系数,使得ROI优先于其它区域编码和传输。 展开更多

关键词 感兴趣区域编码 图像编码 图像压缩 层次树集合划分 小波系数 ROI掩模

在线阅读 下载PDF 职称材料

面向ZigBee的视频多描述编码及其传输性能仿真 被引量：1

18

作者 邵军 谭励 +1 位作者 于重重 郑雅 《计算机应用研究》 CSCD 北大核心 2014年第4期1252-1255,1259,共5页

针对视频码流在ZigBee等不可靠低速无线网络传输时易发生编码信息包丢失而导致接收端无法正确解码这一问题,提出一种基于3D-SPIHT视频多描述编码方案。与传统多描述编码如MDSQ相比,该方案创建的各描述质量平衡,并能通过去除视频帧间冗... 针对视频码流在ZigBee等不可靠低速无线网络传输时易发生编码信息包丢失而导致接收端无法正确解码这一问题,提出一种基于3D-SPIHT视频多描述编码方案。与传统多描述编码如MDSQ相比,该方案创建的各描述质量平衡,并能通过去除视频帧间冗余来提高压缩比;与国际标准(H.264等)相比,该方案具有算法简单、能够在任意码流截断处解码、码率可连续分级和无明显块效应等优点。实验表明,该编码方案能够较好地应用于ZigBee多信道网络,并在较大压缩比的情况下仍能获取质量较好的重建图像,具有较高的应用价值。 展开更多

关键词 视频多描述编码 误码补偿 三维等级树集合划分 ZigBee多信道传输仿真

在线阅读 下载PDF 职称材料

基于BPT分割的SAR与可见光图像配准方法 被引量：2

19

作者 许斌 徐万朋 +1 位作者 郗丽娜 陈向宁 《四川兵工学报》 CAS 2014年第3期105-108,共4页

提出一种基于BPT(二叉划分树)分割的SAR图像与可见光图像的配准方法,利用BPT的分层区域合并法将图像分成不同灰阶的ROI(感兴趣区域),分别提取重心当作控制点,然后采用独立距离作为相似性测度进行进一步的精校正,最后选择多项式模型以及... 提出一种基于BPT(二叉划分树)分割的SAR图像与可见光图像的配准方法,利用BPT的分层区域合并法将图像分成不同灰阶的ROI(感兴趣区域),分别提取重心当作控制点,然后采用独立距离作为相似性测度进行进一步的精校正,最后选择多项式模型以及双线性插值法进行匹配。实验表明:该算法较传统的边缘检测方法提取区域重心省去很多后续的形态学处理工作,具有更准确的定位,达到手动配准的精度。 展开更多

关键词 二叉划分树 独立距离 双线性插值 图像匹配

在线阅读 下载PDF 职称材料

多极化SAR图像3D-SPIHT压缩 被引量：1

20

作者 张文超 王岩飞 潘志刚 《电子与信息学报》 EI CSCD 北大核心 2008年第1期216-219,共4页

该文针对多极化合成孔径雷达(SAR)图像在极化通道之间的相关性,提出了3D-SPIHT压缩方法。将多极化SAR图像(HH,HV,VV图像)作为一个整体,进行三维矩阵变换。首先在极化通道之间进行一维DCT变换,极化平面内进行二维离散小波变换(DWT),然后... 该文针对多极化合成孔径雷达(SAR)图像在极化通道之间的相关性,提出了3D-SPIHT压缩方法。将多极化SAR图像(HH,HV,VV图像)作为一个整体,进行三维矩阵变换。首先在极化通道之间进行一维DCT变换,极化平面内进行二维离散小波变换(DWT),然后对3个极化混合系数平面采用分级树的集合划分(SPIHT)算法进行嵌入式统一混合编码。由于不是单独处理每一极化图像,因此不仅可以去除各极化图像内部之间的相关性,也可以去除极化通道之间的相关性。另外,由于采用统一嵌入编码,码流具有完全嵌入性,可以实现3个极化平面之间比特的精确自动分配。理论推导和仿真结果表明该方法对多极化SAR图像压缩是十分有效的。 展开更多

关键词 多极化SAR图像压缩 三维矩阵变换 分级树集合划分 峰值信噪比

在线阅读 下载PDF 职称材料