基于复合方向特征的快速指纹验证

下载全文  

由于对拒真率、认假率、比对时间、模板占用空间等指标都有较严格的要求,指纹验证是一项复杂且具有挑战性的任务。提出了复合方向特征这一新颖的特征用于指纹验证,该特征由脊线旋转方向和4个相对方向组成。指纹验证由两个过程组成:基于复合方向特征的细节点对搜索,它加速了指纹校准;基于复合方向特… …   相似文献

佟喜峰  黄剑华  刘松波  唐降龙 《中国图象图形学报》2005,10(10):1299-1303

利用确定性退火技术的旅行商问题求解算法^*

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

将确定性退火技术及聚类方法应用于旅行商问题,给出了求解旅行商问题的一种启发式算法.该方法将旅行商问题的离散模型转化为连续模型去求解,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来获得旅行商问题的解,并给出了一个简单的显式迭代公式.算例表明,该算法性能良好.  相似文献

杨广文  郑纬民  王鼎兴  李晓明 《软件学报》1999,10(1):57-59

基于最小二乘支持向量机误差校正的多方向插值算法

下载全文  

视频在易出错的信道中传输会发生数据丢包和误码等现象,严重影响视频图像质量。为了改善出错图像的质量,首先使用错误隐藏技术中的空域多方向插值方法进行插值,然后利用最小二乘支持向量机学习插值像素点之间的误差相关性来预测插值误差,进而对使用多方向插值方法得到的宏块进行误差校正。实验结果表… …   相似文献

李云海  马立勇  沈毅 《中国图象图形学报》2008,13(8):1424-1428

基于多代理协作的IT复杂应用管理任务分解算法

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

基于多代理协作的IT复杂应用管理模型,给出了用于IT复杂应用管理的代理能力模型及管理任务分解问题的基本原则,进而提出了一种动态多角色的管理任务层级分解算法.算法考虑到多代理的能力限制,以及由管理端策略、IT基础设施或业务逻辑改变而引起的IT复杂应用管理任务的动态性.同时,算法兼顾… …   相似文献

高斐+  邱雪松  高志鹏  孟洛明 《软件学报》2011,22(9):2049-2058

一种基于语义的视频场景分割算法

下载全文  

针对如何在镜头基础上进行聚类,以得到更高层次的场景问题,提出了一个基于语义的场景分割算法。该算法首先将视频分割为镜头,并提取镜头的关键帧。然后计算关键帧的颜色直方图和MPEG-7边缘直方图,以形成关键帧的特征;接着利用镜头关键帧的颜色和纹理特征对支持向量机（SVM）进行训练来构造… …   相似文献

曹建荣 《中国图象图形学报》2006,11(11):1657-1660

对FTART算法的研究及改进

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

ＦＴＡＲＴ（ｆｉｅｌｄｔｈｅｏｒｙ－ｂａｓｅｄＡＲＴ）算法结合了ＡＲＴ（ａｄａｐｔｉｖｅｒｅｓｏｎａｎｃｅｔｈｅｏｒｙ）算法、ＡＲＴＭＡＰ算法、域理论的思想,以样本在实例空间中出现的概率为启发信息修改学习中生成的分类,采用了不同于其它算法的解决样本间的冲突和动态扩大分类区域的方法… …   相似文献

陈兆乾  李红兵  周戎  陈世福 《软件学报》1997,8(4):259-265

TTCN-3 语言非侵入式调试技术

下载全文  

TTCN-3(Testing and Test Control Notation version 3)是一种形式化的测试描述语言,被广泛应用于协议测试等领域。由于测试套的复杂度越来越高,测试人员迫切需要能够调试TTCN-3语言的技术。本文提出了一种非侵入式的TTCN-3语言调试方… …   相似文献

赵营  程绍银  蒋凡 《计算机系统应用》2012,21(6):51-54

最短加法链的随机幂树方法

  

幂树法是求解最短加法链的一种简单近似方法,其计算效率高,一次可获得大量结果,但是精度偏低。随机幂树方法在扩展幂树时保持一层一层扩展,同时随机地扩展叶子结点,重复生成随机幂树并更新最优结果,在保持计算效率高的同时极大改善了计算精度。对于所有n<24924的数,通过9次重复生成随机幂树,准确率可达95%以上,平均达到97%,而且确保结果是次优结果。该方法在普通计算机上的求解规模可达155691199。… …   相似文献

江顺亮  许庆勇  黄伟  叶发茂  徐少平 《计算机科学》2015,42(3):228-232

一种基于矢量伸缩函数的参数曲面插值变形方法

下载全文  

为了对参数曲面进行精确变形,可通过构造特殊矢量伸缩函数来实现参数曲面的捕值变形.变形时,先在曲面选取变形辅助点,并利用这些辅助点构造矢量伸缩甬数;然后基于矢量叠加原理用此伸缩矢量函数去作用曲面,使曲面发生变形且变形后通过给定的插值点.插值变形结果表明,此方法不仅能够精确控制变形范… …   相似文献

周正华 《中国图象图形学报》2009,14(11):2328-2332

基于拓扑映射的视图轮廓信息自动获取算法

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

为克服轮廓信息提取中现有方法计算量大和角度判别复杂等问题,提出了基于拓扑映射的视图轮廓信息求取方法。该方法是基于拓扑映射原理,首先将各候选路径上的点变换为射影直线上的映射点,然后利用映射点与候选路径走向排序的拓扑不变性来进行路径判别,这样将路径分支处的下一路径走向判别转化为映射点… …   相似文献

张树有  谭建荣  彭群生 《中国图象图形学报》2001,6(10):1016-1020

支持向量回归增量学习

  

针对支持向量回归因时空复杂度较高而无法处理大规模数据的问题,提出了一个新颖的增量学习模型——L增量υ支持向量回归(L IncrementalυSupport Vector Regression,LISVR)。该模型针对支持向量丢失所产生的不利影响,通过不断对支持向量样本加权并及时… …   相似文献

张一凡  冯爱民  张正林 《计算机科学》2014,41(6):166-170

基于免疫算法和EDA 的混合多目标优化算法

下载全文  

在免疫多目标优化算法的基础上,引入了分布估计算法(EDA)对进化种群进行建模采样的思想,提出了一种求解复杂多目标优化问题的混合优化算法HIAEDA(hybrid immune algorithm with EDA for multi-objectiveoptimization).… …   相似文献

戚玉涛  刘芳  刘静乐  任元  焦李成 《软件学报》2013,24(10):2251-2266

非均匀有理B样条曲线优化匹配组合

  

目的 为了解决从曲线库(轮廓线集合)中筛选出与期望曲线相匹配的相似曲线段问题,研究基于Kabsch算法的NURBS(非均匀有理B样条)曲线优化匹配组合方法。方法 首先提出一种基于Kabsch算法的曲线相似性判断方法,针对两条NURBS曲线上相同个数点阵,经最优旋转和平移变换得到其最小均方根偏差,进而依据基于最小均方根偏差和相似度指标判断曲线相似性;在此基础上,提出一种类似二分查找法的曲线优化匹配组合方法,对于给定相似度和最小搜索步长,通过曲线分割和相似性判断得到期望曲线分割段数最少的相似组合曲线。结果 给定一条期望的3D曲线,在相似度为0.025和最小搜索步长为0.05情况下,采用所提方法从包含4条3D曲线的曲线库中依次筛选出10段基元构建相似组合曲线。结论 提出了一种新的NURBS曲线优化匹配组合方法,实验结果表明,对不同期望曲线能高效稳定构建相对应的相似组合曲线,适用于类似碎片拼接重构问题。… …   相似文献

臧永灿  徐建明  朱自立  王耀东 《中国图象图形学报》2016,21(3):331-338

基于立体视觉和RBF变形技术的个性化人手建模

下载全文  

由于人手形状复杂、细节丰富,构建个性化的人手模型充满挑战。提出一种基于立体视觉和RBF几何变形技术的个性化人手建模方法,通过综合采用轮廓点和SIFT点描述手部特征,提取用户手部3维特征点云,并以点云为约束,采用几何对齐两步法对齐手模板,结合RBF插值算法,得到具有用户特征的个性化… …   相似文献

余权  万华根  金小刚  彭群生 《中国图象图形学报》2011,16(8):1503-1510

基于差分图象的人脸检测

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

提出了两种基于差分图象的人脸检测算法：扫描法和投影法,实验表明它们是准实时的、非常有效的人脸检测算法,可以作为人脸自动输入的有效途径,用于构造诸如安全检查、保安管理等应用视觉系统  相似文献

艾海舟  王栓  何克忠 《中国图象图形学报》1998,3(12):987-992

基于Contourlet能量标准差积的极化SAR图像融合

下载全文  

针对Contourlet多尺度、多方向性的优点,以及单一特征量融合规则过于片面性的缺点,提出了一种结合Contourlet自适应阈值滤波的区域能量标准差积的多极化SAR图像融合算法.该方法利用Sigmoid函数构建一种自适应阈值函数来处理Contourlet的高频子带系数,实现融… …   相似文献

王贞俭 《中国图象图形学报》2009,14(3):514-519

快速构造植物几何结构的子结构算法

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

顺序地模拟符合植物学生物特征的复杂树结构会占用很多计算机资源。为减少对计算机资源的占用,提出了一种从最简单的子结构起,通过子结构的引用来形成复杂结构的方法。由于在该方法中重复出现的结构只被计算一次,因此不仅可以提高复杂结构的计算速度,而且可以降低几何信息的存储量。该几何信息不仅包… …   相似文献

康孟珍  PhilippedeReffye  胡包钢  赵星 《中国图象图形学报》2004,9(1):79-86

键盘输入安全研究

  

键盘记录器是网络用户面临的主要安全威胁之一.以保障敏感信息的安全输入为出发点,分析了按键信息传输流程,系统总结了键盘输入信息所面临的来自物理层、内核层、应用层的截获、查询、旁路等类型的安全威胁以及现有研究和应用的相应防御措施;介绍了软键盘所面临的偷窥、消息截获、截屏等威胁及其防御… …   相似文献

李鹏伟  傅建明  沙乐天  丁爽 《计算机科学》2013,40(10):10-17

自适应门限的EPON 动态带宽分配实现

下载全文  

EPON(Ethernet passive optical network)是解决宽带接入中瓶颈问题的关键技术.为了实现EPON中共享上行带宽的公平和有效分配,以及不同分类业务的QoS保证,提出了基于门限的动态带宽分配算法.该算法根据ONU(optical network uni… …   相似文献

汪学舜  余少华  罗婷  戴锦友 《软件学报》2012,23(3):724-734

演化算法时间复杂性的趋势条件

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

计算时间复杂性是演化理论中的一个重大课题.将趋势分析引入演化算法的平均时间复杂性分析,可用于很广一类演化算法及许多问题.基于趋势分析,研究了确定演化算法时间复杂性的一些有用的趋势条件.这些条件应用于完全欺骗问题以验证其有效性.  相似文献

何军  姚新  康立山 《软件学报》2001,12(12):1775-1783