一种新的TSP问题环路构造算法及其在激光雕刻机路径控制中的应用

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

通过引入全局构造原则,并借鉴了Kruskal、2-opt等算法的思想,提出了一种新的时间复杂度为O(N2)的环路构造算法,并将其运用于激光雕刻机雕刻复杂图形时的路径优化。本算法生成路径长度约为理论下限的1.1倍,上浮幅度与NN和GD算法比较,分别下降了58%和42%。将此算法嵌入… …   相似文献

阮亮中  张利  吴超 《中国图象图形学报》2007,12(6):1114-1118

改进的多目标图像的水平集分割模型

下载全文  

Guo等人利用n个水平集方程构造n个区域提出一种改进的CV模型（简称MCV模型）,该模型需要的迭代次数很少,提高了图像分割的效率,但其分割结果受初始曲线位置的影响较大,极易陷入局部最优,无法分割复杂图像,且利用传统的Heviside函数无法得到准确的均值信息,因此无法保证数值的稳… …   相似文献

张建伟  詹天明  陈允杰  王宇  何光鑫 《中国图象图形学报》2010,15(4):617-623

基于Monte Carlo在体生物光学成像的光子传输模型

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

随着分子标记技术和光学成像技术的发展,在体生物光学成像倍受关注,并广泛应用于对生物组织的生理或病理过程的无损实时动态成像.研究生物组织中的光子传输模型和光子传输规律,是开展在体生物光学成像研究的两个关键环节.提出了一种基于Monte Carlo方法的在体生物光学成像中的光子传输模… …   相似文献

李慧  田捷  王革 《软件学报》2004,15(11):1709-1719

对数极坐标系下尺度不变特征点的检测与描述

下载全文  

目的 当前国际流行的SIFT算法及其改进算法在检测与描述特征点时基于高斯差分函数,存在损失图像高频信息的缺陷,从而导致图像匹配时其性能随着图像变形的增加而出现急剧下降。针对SIFT算法及其改进算法的这一缺陷,本研究提出了一种新的无图像信息损失的、在对数极坐标系下的尺度不变特征点检测与描述算法。方法 本研究提出的尺度不变特征点检测与描述算法首先将直角坐标系下以采样点为中心的圆形图块转换为对数极坐标系下的矩形图块,并以此矩形图块为基础对采样点进行特征点检测与描述符提取;该算法使用固定宽度的窗口在采样点的对数极坐标径向梯度图像的log_t^r轴上进行移动以判断该点是否为特征点并计算该点的特征尺度,并在具有局部极大窗口响应的特征尺度位置处提取特征点的描述符。该算法的描述符基于对数极坐标系下的矩形图块的灰度梯度的幅值与角度,是一个192维向量,并具有对于尺度、旋转、光照等变化的不变性。结果 本研究采用INRIA数据组和Mikolajczyk提出的匹配性能指标对SIFT算法、SURF算法和提出的尺度不变特征点检测与描述算法进行比较。与SIFT算法和SURF算法相比,提出的尺度不变特征点检测与描述算法在对应点数、重复率、正确匹配点数和匹配率等方面均具有一定优势。结论 提出了一种基于对数极坐标系的图像匹配算法,即将直角坐标系下以采样点为中心的圆形图块转换为对数极坐标系下的矩形图块,这样在特征点的检测过程中,可以有效规避SIFT算法因为采用DoG函数而造成的高频信息损失;在描述符提取过程中,对数极坐标系可以有效地减少图像的变化量,从而提高了匹配性能。… …   相似文献

陶涛  张云 《中国图象图形学报》2015,20(12):1639-1651

面向Java的分布式程序测试系统

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

由于程序的分布运行,测试分布式程序必须同时考虑并发特性和运行环境.介绍了一个面向Java语言的分布式程序测试系统JDPT(Java-oriented distributed program testing system).JDPT基于运行环境定义事件,通过事件序列记录分布式程序的… …   相似文献

顾庆  陈道蓄  谢立  孙钟秀 《软件学报》2003,14(4):743-749

基于多目标模糊线性规划求解方法的飞机排班问题研究

  

提出了一种基于多目标模糊线性规划法解决飞机排班问题的新算法.该算法将模糊理论与最优化概念相结合,根据最大隶属度原则,将以飞机飞行时间均衡优先、飞机起降次数均衡优先、飞机等待时间最少优先为目标函数的多目标模糊线性规划数学模型转化为一般的线性规划问题进行求解.实验数据表明,该算法可行… …   相似文献

吴东华  夏洪山 《计算机科学》2012,39(1):234-238

文档管理系统中小粒度授权机制的研究*

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

提出了操作权限分类的方法和标准,结合文档管理的业务特点,进行了基于文档结构树的授权业务建模;为求解权限管理的基本问题公式,建立了资源可拓展的、分级授权的授权机制,定义了授权机制的粗规则和业务逻辑接口,实现了树型资源等复杂资源系统的权限分配方式。  相似文献

刘强  张胜辉  邓光利 《计算机应用研究》2005,22(2):79-81

功能磁共振成像与脑电的融合及其应用

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

作为当今医学影像技术研究中的热点问题之一,多模态医学影像融合技术的研究及其研究成果,对认知科学的研究和临床治疗有着重要的意义.提出了一种基于独立分量分析(ICA)的fMRI受限等效偶极子模型(简称FC-ECD)来解决fMRI与EEG的融合问题.方法首先利用ICA,剔除原始信号中的… …   相似文献

杨磊  田捷  胡瑾  王小香  潘晓红 《软件学报》2006,17(9):1867-1875

基于线特征韦伯局部描述子的掌纹识别

  

  相似文献

罗月童  赵兰英  贾伟  顾靖  薛峰 《中国图象图形学报》2016,21(2):235-244

一种改进的密码协议形式化模型

下载全文  

多重集重写MSR(multiset rewriting)模型是一种基于多重集重写的协议形式化建模方法.从目前的研究成果来看,该模型并不完善.针对其攻击者模型验证协议存在的不足,对MSR模型进行了改进,并给出了基于MSR模型的秘密性和认证性描述.实践表明,对模型的改进进一步完善了原… …   相似文献

张畅  王亚弟  韩继红  郭渊博 《软件学报》2007,18(7):1746-1755

短信息的会话检测及组织

下载全文  

如何挖掘存储在手机上的大量短信息背后所隐含的会话信息,是一个非常具有挑战性的问题,因为它们并不具备\"主题\"、\"回复\"等经常被用于邮件线索分析的元数据.基于此,提出了一种基于时间聚类算法和话题检测的短信息会话识别模型.首先,根据短信息流的时间分布特性,将会话双方的所有短信息… …   相似文献

田野  王文东  饶京海  王冠  郭亮  陈灿峰  马建 《软件学报》2012,23(10):2586-2599

一种基于ASL的将UML 1.x模型转换为UML 2.0 模型的方法*

下载全文  

从宏观上比较了UML 1.x和UML 2.0两个版本的不同,并给出一种转换模型的方法,该方法是基于动作语义语言（Action Semantic Language,ASL）的。期望该方法可以推进所需工具的开发。而且该方法不仅仅局限于此,它适用于所有的模型－模型转换。  相似文献

陈秀红  何克清  何璐璐 《计算机应用研究》2006,23(2):14-18

带共轭梯度算子的爆炸搜索算法

  

爆炸搜索算法作为一种全局优化算法,在迭代后期会出现收敛速度慢、精度低的问题,而传统的优化算法恰好能克服这些缺点。因此,引入一种传统算法——近似共轭梯度法,即用差商代替导数的共轭梯度法。在此基础上,提出了带共轭梯度算子的爆炸搜索算法,先引入了新的变异算子来提高算法的全局搜索能力,再… …   相似文献

曹炬  李艳姣  陈钢 《计算机科学》2014,41(5):230-234

基于P/T系统化简方法的工作流过程模型验证

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

目前工作流技术在管理、生产和科学研究等领域中已经被广泛应用.由于过程逻辑的复杂性和变化性等原因,如何建立良构的业务过程是一个比较现实的问题.因此,对过程模型进行分析和优化成为工作流技术的研究方向之一.首先,根据改进的工作流过程元模型,研究并提出了一种基于P/T系统的工作流过程模型… …   相似文献

赵文  袁崇义  刘刚  张世琨  王立福 《软件学报》2004,15(10):1423-1430

遥感影像超分辨率制图研究进展

下载全文  

尺度问题是土地覆盖分类中的一个核心问题,向下尺度转换又是其中的难点。混合像元分解可以得到亚像元尺度的类别组分百分比,但无法求得亚像元的具体位置。遥感影像超分辨率制图是由粗空间分辨率的影像得到高空间分辨率分类结果图的技术,可用于地表分类向下尺度转换,近年来该技术已成为遥感影像分类和… …   相似文献

林皓波  柏延臣  王锦地  宋旦霞 《中国图象图形学报》2011,16(4):495-502

适于社会网络结构分析与可视化的布局算法

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

力导引布局算法是社会网络信息可视化领域的主流布局算法,但却在结构分析显示方面存在缺陷.产生的图像经常是节点聚集在屏幕中央,难以分辨结构信息.因此,提出了子群分析布局SAL(subgroup analysis layout)算法来解决这一问题.该算法通过角色分析和关键属性分析,对社… …   相似文献

吴鹏  李思昆 《软件学报》2011,22(10):2467-2475

RTI中时间推进机制的研究

下载全文  

作为高层体系结构HLA 的软件实现, RTI 按照HLA 接口规范的定义, 提供了支持分布式交互仿真实现的服务。其中时间管理是一类很重要的服务, 是为了保证正确地实现成员间仿真时间的协调推进和数据交换。通过一个具体的例子, 对RTI 中的保守时间推进机制进行了深入分析, 并研究了… …   相似文献

张亚崇  孙国基  严海蓉  钟联炯 《计算机应用研究》2005,22(3):104-106

脸部特征定位方法

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

脸部特征定位是人脸分析技术的一个重要组成部分,其目标是在图象或图象序列中的指定区域内搜索人脸特征(如眼、鼻、嘴、耳等)的位置．它可广泛应用于人脸检测和定位、人脸识别、姿态识别、表情识别、头部像压缩及重构、脸部动画等领域．近年来,该领域的研究有了较大的发展,为了让相关领域内的理论研… …   相似文献

林维训  潘纲  吴朝晖  潘云鹤 《中国图象图形学报》2003,8(8):849-859

联合特征融合和判别性外观模型的多目标跟踪

下载全文  

目的 针对基于检测的目标跟踪问题,提出一种联合多特征融合和判别性外观模型的多目标跟踪算法。方法 对时间滑动窗内的检测器输出响应,采用双阈值法对相邻帧目标进行初级关联,形成可靠的跟踪片,从中提取训练样本;融合多个特征对样本进行鲁棒表达,利用Adaboost算法在线训练分类器,形成目标的判别性外观模型;再利用该模型对可靠的跟踪片进行多次迭代关联,形成目标完整的轨迹。结果 4个视频数据库的目标跟踪结果表明,本文算法能较好的处理目标间遮挡、目标自身形变,以及背景干扰。对TUD-Crossing数据库的跟踪结果进行了定量分析,本文算法的FAF(跟踪视频序列时,平均每帧被错误跟踪的目标数)为0.21、MT(在整个序列中,有超过80%视频帧被跟踪成功目标数占视频序列目标总数的比例)为84.6%、ML(在整个序列中,有低于20%视频帧被跟踪成功目标数占视频序列目标总数的比例)为7.7%、Frag(视频序列目标真值所对应轨迹在跟踪中断开的次数)为9、IDS(在跟踪中,目标身份的改变次数)为4; 与其他同类型多目标跟踪算法相比,本文算法在FAF和Frag两个评估参数上表现出色。结论 融合特征能对目标进行较为全面的表达、判别性外观模型能有效地应用于跟踪片关联,本文算法能实现复杂场景下的多目标跟踪,且可以应用到一些高级算法的预处理中,如行为识别中的轨迹检索。… …   相似文献

黄奇  项俊  侯建华  张华  笪邦友 《中国图象图形学报》2015,20(9):1188-1198

结合形状与纹理特征的椎间盘退化辅助诊断

下载全文  

在基于图像的计算机辅助诊断中,综合考察目标形状与纹理将能获取更为全面的信息,使取得较高辅助诊断正确率成为可能。针对椎间盘退化在磁共振成像中体现出目标轮廓非刚体形变和区域灰度分布改变两大特征,提出分别量化刻画目标形状与纹理变化进而将其综合的思路,即首先采用测地线距离描述椎间盘轮廓非… …   相似文献

郝世杰  蒋建国  郭艳蓉  詹曙  李鸿 《中国图象图形学报》2012,17(9):1168-1174