FDBSCAN:一种快速 DBSCAN算法

下载全文  总被引：19，自引：0，他引：19

聚类分析是一门重要的技术 ,在数据挖掘、统计数据分析、模式匹配和图象处理等领域具有广泛的应用前景 .目前 ,人们已经提出了许多聚类算法 .其中 ,DBSCAN是一种性能优越的基于密度的空间聚类算法 .利用基于密度的聚类概念 ,用户只需输入一个参数 ,DBSCAN算法就能够发现任意… …   相似文献

周水庚  周傲英  金文  范晔  钱卫宁 《软件学报》2000,11(6):735-744

应用层组播的时延受限高稳定性生成树算法

下载全文  总被引：1，自引：0，他引：1

应用层组播树会因为单个成员节点的退出或失效而被迫调整其他多个成员节点在组播树中的位置,从而导致多个节点的组播连接被迫中断.该问题被称为应用层组播树的稳定性问题,它严重影响用户接收组播数据的连续性.首先分析了应用层组播树的稳定性问题,提出了瞬态稳定度模型(instantaneous… …   相似文献

曹继军  苏金树 《软件学报》2010,21(12):3151-3164

一类新型的门限分享方案的设计与分析

  

基于求有限域上离散对数和模合数平方根的难解问题,利用孙子定理和Nevill插值公式设计了一类新型的秘密分享方案,该方案能有效地解决利益冲突双方共享秘密的实际问题,并且能够简单地推广至更多方之间共享情况。  相似文献

刘锋  张建中 《计算机应用研究》2006,23(1):96-97

推广的多值指数双向联想记忆模型及其应用

下载全文  总被引：5，自引：0，他引：5

推广了Wang的多值指数双向联想记忆(multi-valued exponential bi-directional associative memory,简称MV-eBAM)模型,使其成为所提出的推广的多值指数双向联想记忆 (extended MV-eBAM,简称EMV-eBA… …   相似文献

张道强  陈松灿 《软件学报》2003,14(3):697-702

有缺指派下的信念修正逻辑

下载全文  

经典的AGM信念修正理论和以D-P假设为代表的迭代信念修正理论都是以完全指派为可能世界而进行的理论研究.把这些研究推广到有缺指派的领域中与完全指派为每个原子命题符号都指派真假值不同,有缺指派是一个三值指派,它可以为每个原子命题符号指派真、假和不确定三值之一.以有缺指派为可能世界,… …   相似文献

肖文洁  朱朝晖 《软件学报》2010,21(1):47-54

小波变换和特征加权融合的人脸识别

下载全文  

在人脸识别领域,提取人脸特征和降低维数是人脸识别的关键。传统的基于小波变换的人脸识别算法仅在小波分解的低频分量上提取用于分类的图像特征,造成了高频分量中部分对识别有利信息的丢失。为了更有效地提取人脸图像特征,提出一种基于小波变换和特征加权融合的人脸识别算法。首先通过小波变换对人脸… …   相似文献

赵焕利  王玉德  张学志  薛乃玉 《中国图象图形学报》2012,17(12):1522-1527

移动对象数据库模型、查询语言及实时交通流分析

下载全文  总被引：1，自引：0，他引：1

提出一种移动对象数据库模型——Dynamic Transportation Network Based Moving Objects Database(简称DTNMOD),并给出了DTNMOD中基于移动对象时空轨迹的网络实时动态交通流分析方法.在DTNMOD中,交通网络被表示成动… …   相似文献

丁治明 《软件学报》2009,20(7):1866-1884

三层结构中的数据库访问技术

  总被引：56，自引：1，他引：55

1 前言 Internet的出现不仅改变了人们获取信息和知识的方式,而且实现了分布在世界各地的可用信息的共享,使之成为全世界公用的知识财富。此外,利用统一的公共浏览界面,可以使用户在短时间内掌握使用方法,实现跨平台的信息访问。Internet上的信息大部分存储在Web站点上,客户… …   相似文献

熊忠阳  张玉芳 《计算机科学》2000,27(4):95-97

JNI技术实现跨平台开发的研究

  总被引：9，自引：1，他引：8

在实践开发网格计算服务的过程中遇到了跨平台与服务运行效率的问题,在解决问题的过程中对Java的JNI技术进行了较深入的研究。对开发过程中使用JNI技术的重点和难点所作研究后的一个归纳和总结,并结合具体的开发实例由浅入深地介绍了有效使用JNI技术实现跨平台开发同时兼顾效率的有效方法… …   相似文献

任俊伟  林东岱 《计算机应用研究》2005,22(7):180-184

基于混合粒度冲突检测的事务工作流调度算法

下载全文  总被引：6，自引：0，他引：6

事务工作流由若干个平面事务组成,其执行满足松弛原子性.由于组成事务工作流的平面事务具有不同的完成特性,为了防止不可串行化的执行,现有的调度算法通常只允许一个活动工作流执行不可补偿事务,这大大限制了并发度.定义了基于事务类型和事务实例两种粒度的冲突关系,并提出了一种基于这两种粒度冲… …   相似文献

丁柯  魏峻  冯玉琳 《软件学报》2003,14(3):369-375

可恢复的软件DSM系统JIACKPT

下载全文  

软件DSM(distributed shared memory)系统在机群上构造了共享存储编程环境,结合了共享存储的易编程性和机群的可扩展性,引起了广泛的研究.由于软件DSM系统是一个分布式系统,系统失败风险大,需要实现容错技术以促进其实用化.利用用户级检查点技术,在支持域存储一… …   相似文献

章隆兵  张福新  胡伟武  唐志敏 《软件学报》2005,16(2):165-173

面向浏览器的医学影像可视化系统

下载全文  总被引：1，自引：1，他引：0

目的 当前各大商业公司和开源社区所提供的医学影像可视化系统依赖于各类平台以及与平台相关的插件,难以实现跨平台访问.为此提出并实现了基于HTML5的面向现代浏览器的医学影像可视化系统.方法 基于B/S(browers/server)模式进行系统整体架构与设计,设计自定义的传输协议提供各种定制的图像可视化服务.对于2维影像,采用HTML的canvas技术和WebGL技术进行浏览器端硬件加速.对于3维医学影像,采用前后端异步操作的策略以提供渐进式可视化.算法构造原始数据的多分辨率采样,并在用户交互过程中实现自适应可视化.结果 在不同的浏览器、多组临床医学影像肝脏数据上测试了系统,表明系统支持跨浏览器的可视化.测试2维和3维可视化的结果表明,系统支持2维影像的实时可视化(25帧/s),支持3维影像的交互可视化.对于512×512×154的医学体数据,低精度绘制模式的可视化效率可以达到60帧/s,高精度绘制模式的可视化效率可达到 1帧/s 的绘制效率.结论 本文面向浏览器的医学影像可视化系统利用当下新兴的WEB技术实现了跨浏览器、跨平台地对用户提供服务,为远程及移动医疗影像可视化系统提供了机会.… …   相似文献

雷辉  赵颖  王铭军  周芳芳 《中国图象图形学报》2015,20(4):491-498

采用圆谐-傅里叶矩的图像区域复制粘贴篡改检测

下载全文  总被引：1，自引：1，他引：0

现有检测方法大多对图像区域复制粘贴篡改的后处理操作鲁棒性不高.针对这种篡改技术,提出一种新的基于圆谐-傅里叶矩的区域篡改检测算法.首先将图像分为重叠的小块;然后提取每个图像块的圆谐-傅里叶矩作为特征向量并对其进行排序;最后根据阈值确定相似块,利用位移矢量阈值去除错误相似块以定位篡… …   相似文献

秦娟  李峰  向凌云  殷苌茗 《中国图象图形学报》2013,18(8):919-923

面向TCP的流媒体传输编码码率自适应算法

下载全文  

由于网络的时变性和异构性,以及在拥塞情况下的高丢包率,利用TCP传输流媒体数据是Internet流媒体分发系统提高流媒体分发质量的首选方案。由于TCP具有超时或错误重传机制,在网络拥塞情况下,难以保证高码率流媒体数据传输的实时性,因此提出一种面向TCP流媒体传输的编码码率自适应算… …   相似文献

左冬红 《中国图象图形学报》2011,16(4):510-515

一种有雾天气图像景物影像的清晰化方法

下载全文  总被引：40，自引：2，他引：38

针对雾天下拍摄图像的退化现象,提出了一种景物影像清晰化的方法。该方法不需要依据大气模型,即可直接对景物的细节信息进行增强处理,并可用移动模板对不同深度的场景进行分割,以对模板中的区域进行块重叠直方图均衡化处理。为了能在对景物细节信息进行增强的同时,避免天空噪声的影响,可根据图像的… …   相似文献

祝培  朱虹  钱学明  李晗 《中国图象图形学报》2004,9(1):124-128

自动选择跟踪窗尺度的Mean-Shift算法

下载全文  总被引：14，自引：0，他引：14

实用的跟踪系统要求能实时地适应运动目标的外观变化,尺度固定不变的跟踪窗口不能有效地跟踪存在明显尺度变化的目标。本文将多尺度图像的信息量度量方法引入到运动目标跟踪中,提出了一种跟踪窗口自动更新算法,并用此算法改进了基于颜色直方图的Mean-Shift跟踪方案。实验结果表明,改进的跟… …   相似文献

钱惠敏  茅耀斌  王执铨 《中国图象图形学报》2007,12(2):245-249

一种基于图像灰度的快速匹配算法

下载全文  总被引：39，自引：0，他引：39

在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配新算法中各个R-块编码的计算十分简单;匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法新算法对像素灰度的变化与噪声具有鲁棒性,其时间复杂度是O(M²log(N)).实验结果表明,新算法比现有的灰度相关算法的计算时间快了两个数量级.… …   相似文献

李强  张钹 《软件学报》2006,17(2):216-222

曲率无穷范数约束的曲线3维重建

下载全文  

目的 为提高曲线3维重建的精度,提出一种基于曲率无穷范数约束根据2幅图像重建3维非参数空间曲线的方法。方法 分析以重建曲线的反投影误差、曲率的加权和作为目标函数的缺点。为了避免引入不确定的权系数,同时使求解结果更好地逼近全局最优解,把原目标函数中的曲率项转化为曲率无穷范数的不等式约束,即限制了曲线上所有点的曲率值都必须小于某个较小阈值,从而保证了重建曲线的连续性。结果 模拟曲线实验验证了方法的可行性、鲁棒性和优越性;圆柱相贯线的重建结果显示重建曲线在特定方向上的相对误差为2.98%;最后把方法应用于果树枝干骨架的3维重建,重建的果树枝干骨架符合肉眼观察的视觉效果。结论 本文方法适用于不同场合下的曲线3维重建,且重建精度较高。… …   相似文献

贺磊盈  武传宇  杜小强 《中国图象图形学报》2014,19(10):1468-1474

无线传感器网络能耗均衡路由模型及算法

下载全文  总被引：6，自引：0，他引：6

在综合考虑传感器网络中节点链路接入、数据包传输能耗及节点剩余能量的基础上,提出了一种自适应能耗均衡路由策略,并给出了相应的数学最优化模型及求解算法.优化的目标是均衡网络能耗,进而最大化网络寿命.首先采用跨层分析的方法设计了符合传感器节点计算能力的分布式动态路由树生成算法及各节点的… …   相似文献

赵彤  郭田德  杨文国 《软件学报》2009,20(11):3023-3033

基于视觉感知增强的最大密度投影算法

下载全文  

提出一种基于视觉感知增强的最大密度投影算法,无需调节复杂的传输函数,就可以有效增强体数据内部最大密度特征的深度感知和形状感知.在传统的最大密度投影算法的基础上,利用梯度模属性精确查找特征或相似特征的边界,以确定最佳法向特征;利用最佳法向特征的深度信息自适应地修改局部光照系数,进而… …   相似文献

周志光  陶煜波  林海 《软件学报》2013,24(3):639-650