一种求解函数优化的混合蚁群算法*

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

将遗传算法与蚁群算法中的协同模型进行有机结合,在蚁群算法中引入交叉、变异、选择算子来改进基本蚁群算法,克服了蚁群算法不太适合求解连续空间优化问题的缺陷。通过测试函数表明该方法具有较好的收敛速度和稳定性,求解结果好于遗传算法。  相似文献

熊伟清  陈烽  魏平 《计算机应用研究》2005,22(7):51-53

先进边界区分噪声检测的改进算法

下载全文  

针对典型的两个边界随机值噪声检测问题,先进边界区分噪声检测(ABDND)通过全局的灰度值统计方法来确定噪声边界,取得了良好的检测效果.但是在噪声范围较宽时,ABDND的检测结果中会有大量的错检噪声.在ABDND的基础上提出一种噪声检测改进算法(MABDND),算法分为两个阶段:第… …   相似文献

祁冰露  黄宴委  陈少斌 《中国图象图形学报》2013,18(7):746-752

逆向工程中的大类图拆分方法

下载全文  

提出了一种大类图拆分方法。首先通过度量工具计算类图中类目(类及接口)间的耦合度。根据面向对象设计中高内聚低耦合的设计原则,将紧耦合的类目划入同一个类图,而耦合度低的类目间实现分离。为了确保生成的类图大小合适,拆分方法对每个类图的大小进行限定,将每个类图的大小限定在预先定义的合理区… …   相似文献

刘辉  邵维忠  麻志毅 《软件学报》2010,21(11):2701-2710

一种基于图转换的模型重构描述语言

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

提出了一种基于图转换的模型重构描述语言.针对模型重构的特征,设计了模型重构描述语言的基本元素,并给出了如何通过这些基本元素描述模型重构及重构规则的方法.在此基础上,给出了根据形式化重构规则执行模型重构的具体步骤和策略,并提供了较为完整的模型重构CASE支撑工具.通过实例讨论了该模… …   相似文献

刘辉  麻志毅  邵维忠 《软件学报》2009,20(8):2087-2101

主流即时通软件通信协议分析*

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

根据主流即时通软件通信数据明文传输的特点,利用网络捕包工具,采用逆推的方法,分析目前流行的即时通软件不公开且不统一的文本消息传输协议。着重描述了ICQ文本消息传输协议的格式,并且对ICQ、AIM、MSN、雅虎通几个主流即时通软件的协议特征进行了比较说明,为进一步的文本消息监控提供… …   相似文献

李远杰  刘渭锋  张玉清  梁力 《计算机应用研究》2005,22(7):243-245

不可满足公式的同态证明系统

下载全文  

合取范式(CNF)公式H到F的同态φ是一个从H的文字集合到F的文字集合的映射,并保持补运算和子句映到子句.同态映射保持一个公式的不可满足性.一个公式是极小不可满足的是指该公式本身不可满足,而且从中删去任意一个子句后得到的公式可满足.MU(1)是子句数与变元数的差等于1的极小不可满足公式类.一个三元组(H,φ,F)称为的一个来自H的同态证明,如果φ是一个从H到F的同态.利用基础矩阵的方法证明了:一个不可满足公式F的树消解证明,可以在多项式时间内转换成一个来自MU(1)中公式的同态证明.从而,由MU(1)中的公式构成的同态证明系统是完备的,并且由MU(1)中的公式构成的同态证明系统与树消解证明系统之间是多项式等价的.… …   相似文献

许道云 《软件学报》2005,16(3):336-345

一种新的矢量数据多边形的快速裁剪算法

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

为实现飞行地理环境中高效的数据调用,以满足实时性要求,就需要对飞行地理环境中海量的栅格数据与矢量数据进行统一的数据组织。这种统一的数据组织方法不仅要对海量的栅格数据进行矩形分块组织,同时也要对海量的矢量数据进行矩形分块组织。为了高效地对海量的矢量数据进行矩形分块组织,就需要采用高… …   相似文献

张钧  王鹏 《中国图象图形学报》2008,13(12):2409-2413

GPU加速的高分辨率DEM图像地形特征线提取算法

下载全文  

随着数据采集设备的发展,数字地形分析中高分辨率数字高程模型(DEM)图像越来越普遍。目前已经存在一系列的曲线结构提取算法由于计算复杂度较高,因此在针对高分辨率DEM图像提取地形特征线时效率较低。提出一种在图形处理器(GPU)上加速Steger曲线结构提取算法的策略,利用图形处理器… …   相似文献

刘洲俊  胡包钢 《中国图象图形学报》2012,17(2):249-255

面向遥感影像镶嵌的SVR色彩一致性处理

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

由于成像条件与环境的差异,多景待镶嵌遥感影像之间往往会出现色彩差异,针对此问题,提出一种基于支持向量回归 (SVR)的色彩一致性处理方法。采用NDVI(归一化植被指数)阈值分割并结合光谱角匹配(SAM)的方法在影像重叠区域自动选取具有\"不变特征\"的像素作为样本;通过SVR建立… …   相似文献

吴炜  骆剑承  李均力  杨海平  沈占锋 《中国图象图形学报》2012,17(12):1561-1567

2维Otsu自适应阈值的快速算法

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

Otsu自适应阈值法作为图像阈值分割的经典算法,在图像处理领域得到了广泛的应用,在其基础上发展起来的2维Otsu阈值法却因为计算时间长而制约了其应用。针对2维Otsu自适应阈值方法计算复杂度高的缺点,通过改变2维直方图上的区域划分,将2维阈值转换为1维阈值,从而提高了2维自适应阈… …   相似文献

郝颖明  朱枫 《中国图象图形学报》2005,10(4):484-488

伪造图像典型篡改操作的检测

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

在图像篡改中常使用几何变换、JPEG(Joint Photographic Experts Group)压缩以及模糊操作,其特性是图像伪作检测的依据。首先定义兼顾重采样和JPEG压缩特性的块度量因子,将待测图像重叠分块计算块度量因子,利用其值的不一致性来检测定位篡改区域。实验结果… …   相似文献

左菊仙  刘本永 《中国图象图形学报》2012,17(11):1367-1375

访问Oracle大对象数据的技术及实现

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

主要介绍了在兰州重粒子加速器(HIRFL)Web网络数据库架构下,设计开发存取LOB(大对象)类型数据的COM组件接口,以此详细说明访问Oracle LOB数据的技术和特点。  相似文献

董金梅  原有进  郑建华 《计算机应用研究》2005,22(1):177-178

分布式视频编码中基于改进FCM聚类的相关噪声模型估计

  

目的：在分布式视频编码中,由于相关噪声残差子带不同区域具有不同的变化特性,子带级拉普拉斯估计法对整个子带用同一参数估计并不准确,为了进一步提高噪声模型估计精度,本文提出了一种基于改进的模糊C均值（FCM）聚类的模型估计方法。方法：本文算法针对每一解码子带选取不同的特征矢量;采用改… …   相似文献

杨春玲  吴娟 《中国图象图形学报》2014,19(2):185-193

一种时间复杂度最优的精确串匹配算法

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

现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n(1og_σm)/m).实际性能测试也验证了平均时间复杂度最优这一理论结果.而且,对于在较大字母表下查找短模式的情况,LDM算法速度在被测试算法中最快.总之,LDM算法不但适合进行离线模式匹配,而且还特别适合需要进行在线高速匹配的应用.… …   相似文献

贺龙涛  方滨兴  余翔湛 《软件学报》2005,16(5):676-683

中国图像工程:2011

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

该文是中国图像工程的年度文献综述系列之十七。为了使国内广大从事图像工程研究和图像技术应用的科技人员能够较全面地了解国内图像工程研究和发展的现状,并能方便地查询有关文献,从2011年在国内15种有关图像工程重要中文期刊共134期上发表的3 215篇学术研究和技术应用文献中,选取出7… …   相似文献

章毓晋 《中国图象图形学报》2012,17(5):603-612

一种指纹合成的方法及其实现

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

提出并实现了一种指纹合成方法.该方法通过新的联合方向场模型生成更加符合真实指纹的方向场,并提出一种新的指纹密度图的表示方法.然后,通过改进的Gabor滤波器生成指纹脊线纹理.该方法包括两个主要步骤:首先,经过指纹方向场生成、密度图生成和脊线纹理生成产生一个指纹模板图像;然后对指纹… …   相似文献

胡瑾  田捷  陈新建  杨鑫  时鹏 《软件学报》2007,18(3):517-526

基于因果发现的神经网络集成方法

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

现有的神经网络集成方法主要通过扰动训练数据来产生精确且差异度较大的个体网络,从而获得较强的泛化能力.利用因果发现技术,在取样结果中找出类别属性的祖先属性,然后使用仅包含这些属性的数据生成个体网络,从而有效地将扰动训练数据与扰动输入属性结合起来,以产生精确度高且差异度大的个体.实验… …   相似文献

凌锦江  周志华 《软件学报》2004,15(10):1479-1484

万维网地理信息系统发展及前景

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

万维网地理信息系统是地理信息系统和万维网相结合的产物,和传统的地理信息系统相比具有很多优越性,近几年来,国内外软件厂商开发了很多万维网地理信息系统平台软件,也在各行各业得到广泛的应用,万维网地理信息系统主要的构造方法有：CGI方法,服务器应用程序接口方法,插件法,Java App… …   相似文献

杨崇俊  王宇翔  王兴玲  董鹏  刘冬林 《中国图象图形学报》2001,6(9):886-894

一个安全公钥广播加密方案

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

消息的发送者使用广播加密算法通过广播信道将消息发送给用户.公钥加密算法和追踪算法结合在一起,可构成一个公钥广播加密方案.提出了一个完全式公钥广播加密方案.在以往公钥广播加密方案中,消息发送中心替每个用户选择解密私钥,分配解密私钥.而在完全式公钥广播加密方案中,用户的解密私钥是由用… …   相似文献

谭作文  刘卓军  肖红光 《软件学报》2005,16(7):1333-1343

利用图像局部自相似性的超分辨率重构算法

下载全文  

图像超分辨率重构是指由低分辨率图像来获得高分辨率图像的过程。为了能够有效地重构出高分辨率图像,提出一种基于图像局部自相似性的超分辨率快速重构算法。该算法首先利用四叉树分割的知识对低分辨率图像进行自适应分块;然后利用低分辨率图像和高分辨率图像在局部区域内的自相似性,由最小二乘方法在… …   相似文献

杨宇翔  曹洋  汪增福 《中国图象图形学报》2011,16(5):720-725