期刊文献+
共找到93篇文章
< 1 2 5 >
每页显示 20 50 100
一种新的基于树分割的本体映射算法
1
作者 徐德智 黄利辉 陈建二 《小型微型计算机系统》 CSCD 北大核心 2009年第11期2238-2242,共5页
在进行本体映射时,由于现有映射算法的不足和本体固有的复杂性,映射的效率仍然不高.本文提出一种基于树分割的本体映射算法,首先根据本体的结构将本体树分割成不同粒度的子树集,然后在各子树之间运用子树映射算法进行映射.理论分析和实... 在进行本体映射时,由于现有映射算法的不足和本体固有的复杂性,映射的效率仍然不高.本文提出一种基于树分割的本体映射算法,首先根据本体的结构将本体树分割成不同粒度的子树集,然后在各子树之间运用子树映射算法进行映射.理论分析和实验结果证明,本文提出的映射算法在保证映射查准率和查全率的同时,较之现有的映射算法在效率方面有了很大改进. 展开更多
关键词 本体 分割 映射 本体映射
下载PDF
基于OBS网络的一种最少冗余包的组播树共享算法
2
作者 廖长军 段小林 +2 位作者 隆克平 阳小龙 黄胜 《重庆邮电大学学报(自然科学版)》 2007年第1期100-104,共5页
为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)。该算法实现过程中,引入了树分割规则,将满足分割条件的组播树分割成森林,然后根... 为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)。该算法实现过程中,引入了树分割规则,将满足分割条件的组播树分割成森林,然后根据重叠大小将汇聚的组播会话划分成多个组播共享类。通过理论分析,证明了LRP-MCAST-TS算法设计的正确性,达到了减少冗余包的目的。 展开更多
关键词 光突发交换网络 组播共享 组播共享类 分割
下载PDF
最小切割代价的限权树分割优化算法
3
作者 陈浩 罗光春 +1 位作者 秦科 彭凝多 《计算机应用研究》 CSCD 北大核心 2014年第8期2287-2289,2319,共4页
研究一个在并行与分布式计算环境下兴起的树分割问题:给定一个节点和边均带权值的树T,通过切割树的边,将该树T分割成节点不相邻的子树,使得所有子树的节点权值之和不超过一个给定的上限K,并且使得被割边的权值之和最小。提出了一个能在... 研究一个在并行与分布式计算环境下兴起的树分割问题:给定一个节点和边均带权值的树T,通过切割树的边,将该树T分割成节点不相邻的子树,使得所有子树的节点权值之和不超过一个给定的上限K,并且使得被割边的权值之和最小。提出了一个能在多项式时间内完成的快速优化算法,包括一个基本的自底向上的结构及其动态规划方案和两个能大量节省计算空间的剪枝方案。实验表明,该算法在性能上相比其他同类算法要快十倍甚至数百倍,因而该算法能更好地应用于大规模并行任务调度的优化。 展开更多
关键词 分割 动态规划 优化算法 分布式计算
下载PDF
一类动态车辆路径问题模型和两阶段算法 被引量:14
4
作者 饶卫振 金淳 +1 位作者 刘锋 杨磊 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第1期159-166,共8页
针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routi... 针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem,FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性. 展开更多
关键词 物流工程 两阶段算法 动态车辆路径问题 K-d分割策略 算法搜索解空间
下载PDF
基于自适应四叉树分割的遥感图像压缩算法 被引量:10
5
作者 倪林 《遥感学报》 EI CSCD 北大核心 2002年第5期343-351,共9页
遥感图像具有不同于一般图像的特点 ,针对遥感图像对压缩算法的特殊要求 ,提出了自适应四叉树分割算法实现图像的分块 ,以各像块的均值近似表示该像块的灰度值 ,从而以尽量少的数据获得对原始图像的最佳逼近 ,再对逼近误差进行自适应分... 遥感图像具有不同于一般图像的特点 ,针对遥感图像对压缩算法的特殊要求 ,提出了自适应四叉树分割算法实现图像的分块 ,以各像块的均值近似表示该像块的灰度值 ,从而以尽量少的数据获得对原始图像的最佳逼近 ,再对逼近误差进行自适应分割和基于像块方差的自适应量化 ,最后对各分量进行Huffman编码。实验表明 ,本算法能表现出良好的实用性能 ,比JPEG算法更适用于遥感图像的压缩。 展开更多
关键词 遥感图像压缩 自适应四叉分割 自适应量化 灰度值 HUFFMAN编码
下载PDF
一种基于去均值的加速收敛的分形压缩算法 被引量:5
6
作者 张颖 余英林 《中国图象图形学报(A辑)》 CSCD 1998年第4期285-289,共5页
通过研究传统分形压缩算法中解码迭代过程的收敛性问题,提出了一种新的基于去均值的加速收敛的分形压缩算法,理论分析和实验证明新算法的解码迭代次数要大大少于传统分形压缩算法,并且具有运算复杂度相对降低,恢复图象的PSNR提... 通过研究传统分形压缩算法中解码迭代过程的收敛性问题,提出了一种新的基于去均值的加速收敛的分形压缩算法,理论分析和实验证明新算法的解码迭代次数要大大少于传统分形压缩算法,并且具有运算复杂度相对降低,恢复图象的PSNR提高等优点。进一步地,我们将新算法结合到自适应四叉树分割的结构中,在压缩比和图象质量之间取得较好的折衷,实验结果优于相同条件下的传统分形压缩算法。 展开更多
关键词 图象压缩 分形压缩 四叉分割 收敛 图象恢复
下载PDF
基于暗通道补偿与大气光值改进的图像去雾方法 被引量:12
7
作者 高强 胡辽林 陈鑫 《激光与光电子学进展》 CSCD 北大核心 2020年第6期142-148,共7页
针对暗通道先验去雾算法存在的光晕现象、大气光值选取不准确等问题,提出了一种基于暗通道补偿与大气光值改进的图像去雾方法。为减弱图像景物边缘处的光晕效应,提出了一种基于暗通道补偿模型的解决办法,利用加权通道差值的方法识别光... 针对暗通道先验去雾算法存在的光晕现象、大气光值选取不准确等问题,提出了一种基于暗通道补偿与大气光值改进的图像去雾方法。为减弱图像景物边缘处的光晕效应,提出了一种基于暗通道补偿模型的解决办法,利用加权通道差值的方法识别光晕区域,通过腐蚀、融合等处理修正该区域的暗通道值,采用线性融合的方式与原暗通道进行融合,实现对暗通道的补偿。针对大气光值选取不准确的问题,改进了四叉树分割方法,即增加相邻区域比较的策略,使该算法可以更加精确地获取大气光值,使恢复后的图像更加清晰自然,细节保留更加丰富。借助大气散射模型与优化后的透射率恢复无雾图像。实验结果表明,本文方法能够有效地去除光晕效应,准确地获取大气光值。 展开更多
关键词 图像处理 暗通道补偿模型 大气光值 图像去雾 通道差值 四叉分割
原文传递
基于外存的大规模虚拟环境交互漫游 被引量:7
8
作者 高宇 邓宝松 +1 位作者 杨冰 吴玲达 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第10期2988-2991,共4页
针对大规模虚拟环境的交互漫游,提出了一种基于外存的场景数据组织方法,并给出了相应的交互漫游算法。首先将场景数据分块组织成八叉树层次结构,然后为每个八叉树节点生成渐进网格表示。在实时绘制阶段,利用八叉树层次进行粗的全局细化... 针对大规模虚拟环境的交互漫游,提出了一种基于外存的场景数据组织方法,并给出了相应的交互漫游算法。首先将场景数据分块组织成八叉树层次结构,然后为每个八叉树节点生成渐进网格表示。在实时绘制阶段,利用八叉树层次进行粗的全局细化,利用渐进网格进行细的局部细化。该方法可以对具有上千万三角形面片的大规模虚拟环境进行交互绘制,并且可以得到连续的LOD变化,消除交互漫游时的“Popping”(跳跃)现象。 展开更多
关键词 外存绘制 交互漫游 八叉分割 渐进网格 视点相关细化
下载PDF
单幅图像的去雾新算法 被引量:10
9
作者 黄黎红 《光子学报》 EI CAS CSCD 北大核心 2011年第9期1419-1422,共4页
提出了一种基于单幅图像的去雾新算法.首先把图像归一化后从RGB彩色空间转换到HSI彩色空间,对色调分量运用四叉树分割法进行分割图像;分割后图像的每一局部小方块可以认为具有相同的场景深度,从而可以对每一局部小方块估计出空气光.然... 提出了一种基于单幅图像的去雾新算法.首先把图像归一化后从RGB彩色空间转换到HSI彩色空间,对色调分量运用四叉树分割法进行分割图像;分割后图像的每一局部小方块可以认为具有相同的场景深度,从而可以对每一局部小方块估计出空气光.然后再对亮度分量运用雾天图像光学模型,从雾的物理特性上去除雾对图像的影响.最后再对图像的饱和度分量进行校正,得到复原后的图像.该算法的主要优点是速度快,且不仅可以应用于彩色图像,也可以适用于灰度图像.通过该算法与其它几种算法的实验结果进行分析和比较,表明该算法能有效恢复出清晰图像. 展开更多
关键词 单幅图像去雾 物理模型 图像复原 四叉分割
下载PDF
算术编码在分形图象压缩中的应用 被引量:4
10
作者 王春梅 程乾生 《中国图象图形学报(A辑)》 CSCD 1999年第4期307-311,共5页
结合近年来对分形块编码的研究成果,实现了其编码和解码过程;并且通过研究存储数据之间的内在联系,提出对不同的数据按不同的原则进行分类,然后分别施行算术编码。分析数据及实验效果说明,改进的编码算法在不影响信噪比的前提下得... 结合近年来对分形块编码的研究成果,实现了其编码和解码过程;并且通过研究存储数据之间的内在联系,提出对不同的数据按不同的原则进行分类,然后分别施行算术编码。分析数据及实验效果说明,改进的编码算法在不影响信噪比的前提下得到了较好的压缩比。 展开更多
关键词 分形块编码 四叉分割 算术编码 图象压缩
下载PDF
自适应强杂波抑制与点状动目标检测 被引量:6
11
作者 吴宏刚 李晓峰 李在铭 《航空学报》 EI CAS CSCD 北大核心 2006年第5期908-912,共5页
研究了基于自适应图像杂波抑制的微弱点状动目标检测技术。首先利用四叉树算法,将原始的非平稳图像分割成多个准平稳的图像子块,然后对各子块进行LS自适应背景杂波估计与抑制,从而获得准高斯白噪声背景;再利用目标运动连续性假设,将目... 研究了基于自适应图像杂波抑制的微弱点状动目标检测技术。首先利用四叉树算法,将原始的非平稳图像分割成多个准平稳的图像子块,然后对各子块进行LS自适应背景杂波估计与抑制,从而获得准高斯白噪声背景;再利用目标运动连续性假设,将目标在相邻多帧上的位置状态模型化为高阶马尔可夫数据链,建立轨迹状态空间;根据该模型采用多帧沿轨迹非线性集成算法进行检测。既克服了传统的三维匹配算法造成搜索次数巨大的弱点,同时也避免了二维投影检测带来的信噪比下降。理论分析和大量仿真实验证明了其有效性。 展开更多
关键词 信息处理技术 微弱点状动目标检测 四叉分割 马尔可夫模型 非线性集成
下载PDF
基于四叉树分割的连续LOD漫游地形绘制 被引量:8
12
作者 吴颖 张新家 茹芬 《计算机技术与发展》 2011年第4期5-8,12,共5页
针对大规模地形数据访问量大、场景渲染消耗内存大、实时渲染效率低的问题,提出了一种基于四叉树分割的连续LOD(层次细节)地形绘制方案,实现了多分辨率地形的快速绘制。视见体裁剪算法判断次数少,并结合四叉树分割过程,快速地对地形数... 针对大规模地形数据访问量大、场景渲染消耗内存大、实时渲染效率低的问题,提出了一种基于四叉树分割的连续LOD(层次细节)地形绘制方案,实现了多分辨率地形的快速绘制。视见体裁剪算法判断次数少,并结合四叉树分割过程,快速地对地形数据进行裁剪。采用与视点和地形粗糙度相关的分割评价系统,在预处理阶段对地形粗糙度误差进行计算,提升了地形实时绘制的速度;同时对分割标志位按位存储,使得内存占有率大幅减少。通过分割低分辨率节点边的方式,消除了节点间裂缝。算法运行效果良好,在普通PC机上即可达到较高的帧频率和较好的漫游效果。 展开更多
关键词 连续LOD地形绘制 四叉分割 数据裁剪 分割标志位 裂缝消除
下载PDF
形态膨胀的3D区域生长气管分割算法 被引量:8
13
作者 王雷 高欣 张桂芝 《生物医学工程学杂志》 EI CAS CSCD 北大核心 2013年第4期679-683,691,共6页
在影像引导介入治疗中,对肺部区域的气管进行准确分割与提取不仅有助于辨别气管解剖细节,而且能避免治疗中对气管造成较大的损伤。为此,本文提出一种新算法,首先利用区域生长法对气管树粗分割,再利用形态膨胀法和区域生长法扩大气管区域... 在影像引导介入治疗中,对肺部区域的气管进行准确分割与提取不仅有助于辨别气管解剖细节,而且能避免治疗中对气管造成较大的损伤。为此,本文提出一种新算法,首先利用区域生长法对气管树粗分割,再利用形态膨胀法和区域生长法扩大气管区域,对其提取中心线,以中心线为基础进行细分割。将粗分割和细分割的结果取或作为最终气管树。将本算法应用到6例临床CT数据中,实验结果显示本算法至少能分割出6阶,最多达9阶的细支气管,6阶支气管分割精确度平均达到63.5%。表明本文算法基本满足影像引导介入治疗对气管树分割的要求。 展开更多
关键词 影像引导介入 气管分割 区域生长法 CT体数据 形态学膨胀
原文传递
基于四叉树分割和多分辨率相关的快速小波分形编码 被引量:6
14
作者 陈晓棠 余英林 《计算机应用研究》 CSCD 2000年第3期59-61,共3页
提出一种基于四叉树分割和多分辨率相关的快速小波分形编码算法。在对图象小波变换后进行四叉树分割编码的过程中,利用小波变换的多分辨率分析特性,在多分辨率相关的基础上,对分形匹配搜索域进行自适应调整.实验结果证明该算法的有... 提出一种基于四叉树分割和多分辨率相关的快速小波分形编码算法。在对图象小波变换后进行四叉树分割编码的过程中,利用小波变换的多分辨率分析特性,在多分辨率相关的基础上,对分形匹配搜索域进行自适应调整.实验结果证明该算法的有效性:压缩比和信噪比下降很少;编码时间只需十秒钟左右。 展开更多
关键词 小波变换 分形编码 四叉分割 图象编码
下载PDF
基于DFT模型的大场景InSAR图像配准 被引量:5
15
作者 韦顺军 唐欣欣 张晓玲 《遥感学报》 EI CSCD 北大核心 2019年第5期859-870,共12页
图像配准是实现干涉合成孔径雷达(InSAR)高精度相位提取及地形高程反演的关键,大场景图像的高效高精度配准成为近年高分宽幅InSAR成像应用研究的难点问题之一。由于大场景图像中不同区域偏移量及变化规律差异较大,传统最大相干系数配准... 图像配准是实现干涉合成孔径雷达(InSAR)高精度相位提取及地形高程反演的关键,大场景图像的高效高精度配准成为近年高分宽幅InSAR成像应用研究的难点问题之一。由于大场景图像中不同区域偏移量及变化规律差异较大,传统最大相干系数配准方法需多分块及插值处理,面临计算量大且配准精度低等问题。针对此问题,本文提出一种基于DFT模型的大场景InSAR高效高精度图像配准算法。该方法利用最小均方差准则构建InSAR复图像配准的DFT模型,采用四叉树自适应分块及矩阵相乘DFT快速重采样配准方法,实现大场景InSAR图像各子块区域的高效高精度亚像素配准。仿真和实测数据验证本文算法的有效性,结果表明该算法不仅可实现大场景InSAR复图像亚像素级配准,还具有较高的运算效率,其运算效率相对于传统FFT配准方法通常可提升3倍以上。 展开更多
关键词 遥感 干涉合成孔径雷达 复图像配准 四叉分割 最大相干准则 DFT模型
原文传递
结合第二代Bandelet变换分块的字典学习图像去噪算法 被引量:5
16
作者 张真真 王建林 《计算机科学》 CSCD 北大核心 2018年第7期264-270,共7页
针对以往稀疏编码在图像去噪过程中存在的噪声残留和缺乏对图像的边缘与细节的本质特征的保护等问题,提出了一种结合第二代Bandelet变换分块的字典学习图像去噪算法,其更好地利用了图像的几何特性进行去噪。首先,通过第二代Bandelet变... 针对以往稀疏编码在图像去噪过程中存在的噪声残留和缺乏对图像的边缘与细节的本质特征的保护等问题,提出了一种结合第二代Bandelet变换分块的字典学习图像去噪算法,其更好地利用了图像的几何特性进行去噪。首先,通过第二代Bandelet变换可以灵活地根据图像几何流的正则性特征并能够自适应地获得图像的最稀疏表示来准确估计图像信息,并能自适应地选择最优的几何方向;然后,根据K-奇异值分解(K-Singular Value Decomposition,K-SVD)算法来训练学习字典;最后,通过四叉树分割对噪声图像进行自适应分块,从而去除噪声并保护图像的边缘与细节。实验结果表明,相比于其他学习字典,所提算法能更有效地保留图像的边缘特征与图像的精细结构。 展开更多
关键词 第二代BANDELET变换 图像去噪 K-奇异值分解 字典学习 四叉分割
下载PDF
多波段遥感图像的快速分形编码 被引量:3
17
作者 倪林 《电子学报》 EI CAS CSCD 北大核心 2002年第7期1079-1082,共4页
分形图像编码用动态迭代过程的参数来表示相应的静态图像数据 ,可以突破熵压缩编码的理论界限 ,因而得到广泛的关注 .将分形图像编码应用于多波段遥感图像压缩中 ,根据多波段遥感图像的特点 ,对基于四叉树分割的快速分形编码方法进行改... 分形图像编码用动态迭代过程的参数来表示相应的静态图像数据 ,可以突破熵压缩编码的理论界限 ,因而得到广泛的关注 .将分形图像编码应用于多波段遥感图像压缩中 ,根据多波段遥感图像的特点 ,对基于四叉树分割的快速分形编码方法进行改进 ,令各个波段图像共享同一四叉树分割方式 ,同时 ,利用多波段遥感图像的谱间相关性 ,缩小仿射变换的搜索匹配空间 ,以此来提高压缩比和编码速度 ,实验表明 ,本方法能显著提高基于四叉树分割的分形编码方法的性能 ,取得了令人满意的结果 . 展开更多
关键词 多波段遥感图像 分形图像编码 共享四叉分割 监督匹配 相关性
下载PDF
结合区域生长与灰度重建的CT图像肺气管树分割 被引量:4
18
作者 彭双 肖昌炎 《中国图象图形学报》 CSCD 北大核心 2014年第9期1377-1383,共7页
目的 CT图像中肺气管树分割对肺部疾病的精确定位与量化评估具有重要意义。针对不同气管分枝在大小、形状和密度分布方面的差异,提出一种区域生长与形态学灰度重建相结合的3维肺气管树分割流程,重点解决气管提取过程中的局部泄漏问题。... 目的 CT图像中肺气管树分割对肺部疾病的精确定位与量化评估具有重要意义。针对不同气管分枝在大小、形状和密度分布方面的差异,提出一种区域生长与形态学灰度重建相结合的3维肺气管树分割流程,重点解决气管提取过程中的局部泄漏问题。方法首先,采用阈值分割和形态学闭运算提取肺实质以定义感兴趣区域;然后,通过改进迟滞阈值区域生长法分割较粗气管,结合局部体积突变指标抑制侧向泄漏;接着,利用3维形态学灰度重建算法分割较细气管,并采用形状约束连接元分析和管形描述子剔除伪气管区域;最后,将上述两步分割结果融合成完整气管树。结果采用EXACT'09竞赛提供的公开数据,选取20例测试图像及手工标记结果作为参考,分别从分杈点、分支数量和分支数比率等方面进行量化评估。实验结果表明,本文方法能在较低泄漏前提下成功检测出参考标准中一半以上的分支、平均分支数比率达到55.5%。结论与竞赛网站公布的其他方法相比,本文方法结果评价指标处于中上水平,但算法简单、计算复杂度低、易于实现,在泄漏检测方面有一定优势。 展开更多
关键词 气管分割 区域生长 形态学重建 CT图像
原文传递
基于Fisher分类和空间映射的分形图像编码方法 被引量:4
19
作者 刘树群 潘章容 《计算机应用》 CSCD 北大核心 2013年第12期3552-3554,3558,共4页
针对Fisher分类分形图像压缩算法中二维灰度变换匹配性能较差的问题,提出了改进的空间映射灰度变换方法。该方法将位置与亮度同时纳入到灰度变换中,形成三维空间上曲面模式之间的线性映射,并预先量化空间映射压缩因子,再计算和量化空间... 针对Fisher分类分形图像压缩算法中二维灰度变换匹配性能较差的问题,提出了改进的空间映射灰度变换方法。该方法将位置与亮度同时纳入到灰度变换中,形成三维空间上曲面模式之间的线性映射,并预先量化空间映射压缩因子,再计算和量化空间映射灰度变换的其他系数,提高range块和domain块成功匹配的可能性。实验证明,该方法在不降低重构图像质量的前提下,减少了编码块数,提高了图像的压缩比,大幅缩短了编码时间。 展开更多
关键词 分形图像压缩 Fisher分类 灰度变换 内积空间映射 压缩因子 四叉分割
下载PDF
一种结合最优缩放框架与四叉树分割的图像编码算法 被引量:4
20
作者 张立保 黄颖 《光学学报》 EI CAS CSCD 北大核心 2010年第12期3460-3463,共4页
为了提高提升框架下整数小波变换(IWT)对图像的有损编码效率,需要在提升步骤中引入缩放因子。但是,缩放因子通常为无理数,需增加3个额外的提升步骤用以保证变换结果的整数特性,这不仅增加了计算复杂度而且加大了截断误差对图像压缩的影... 为了提高提升框架下整数小波变换(IWT)对图像的有损编码效率,需要在提升步骤中引入缩放因子。但是,缩放因子通常为无理数,需增加3个额外的提升步骤用以保证变换结果的整数特性,这不仅增加了计算复杂度而且加大了截断误差对图像压缩的影响。提出一种结合最优缩放框架与四叉树分割的图像编码算法,在对图像进行无缩放因子的整数小波分解后,各子带仅乘一次缩放因子,降低了变换的计算复杂度。在编码过程中,利用新的四叉树分割框架提高重要系数的搜索效率。实验结果表明,新算法不仅获得了较好的图像有损压缩效率,而且较一般IWT具有更低的计算复杂度,对今后遥感与医学图像压缩具有一定价值。 展开更多
关键词 图像压缩 整数小波变换 缩放框架 四叉分割
原文传递
上一页 1 2 5 下一页 到第
使用帮助 返回顶部