有Mate-Pairs的个体单体型MSR问题的参数化算法

下载全文  

个体单体型MSR(minimum SNP removal)问题是指如何利用个体的基因测序片断数据去掉最少的SNP(single-nucleotide polymorphisms)位点,以确定该个体单体型的计算问题.对此问题,Bafna等人提出了时间复杂度为O(2^kn²m)的算法,其中,m为DNA片断总数,n为SNP位点总数,k为片断中洞(片断中的空值位点)的个数.由于一个Mate-Pair片段中洞的个数可以达到100,因此,在片段数据中有Mate-Pair的情况下,Bafna的算法通常是不可行的.根据片段数据的特点提出了一个时间复杂度为O((n-1)(k₁-1)k₂2^2h+(k₁+1)^2h+nk₂+mk₁)的新算法,其中,k₁为一个片断覆盖的最大SNP位点数(不大于n),k₂为覆盖同一SNP位点的片段的最大数(通常不大于19),h为覆盖同一SNP位点且在该位点取空值的片断的最大数(不大于k₂).该算法的时间复杂度与片断中洞的个数的最大值k没有直接的关系,在有Mate-Pair片断数据的情况下仍然能够有效地进行计算,具有良好的可扩展性和较高的实用价值.… …   相似文献

谢民主  陈建二  王建新 《软件学报》2007,18(9):2070-2082

基于各向异性Markov随机场的遥感影像亚像元尺度建筑物提取

下载全文  

基于遥感影像的建筑物自动提取方法容易受混合像元影响,目标提取精度不高。亚像元定位可以提取亚像元尺度地物分布信息,减轻混合像元对目标提取结果造成的影响。传统亚像元定位模型采用各向同性邻域描述地物的空间相关性,并没有考虑地物特有的形状信息,难以满足建筑物提取的需要。在考虑建筑物光谱特… …   相似文献

李晓冬  凌峰  杜耘 《中国图象图形学报》2012,17(8):1042-1048

有限平面LDPC码的停止集

下载全文  

有限平面LDPC码是一类重要的有结构的LDPC码,在利用和积算法(SPA)等迭代译码方法进行译码时表现出卓越的纠错性能。众所周知,次优的迭代译码不是最大似然译码,因而如何对迭代译码的性能进行理论分析一直是LDPC码的核心问题之一。近几年来,Tanner图上的停止集(stoppin… …   相似文献

夏树涛  胡懋智 《电子与信息学报》2007,29(6):1365-1368

动静态信息融合及动态贝叶斯网络的步态识别

下载全文  

步态是远距离视频监控领域最具潜力的生物特征。目前对步态的识别研究大都是考虑单一条件下步态的识别率,但在穿外套、背包等混合条件下识别率较低,通过分析人体行走时步态的时序特征,提出一种基于动静态信息相结合的多信息融合的动态贝叶斯网络(DSIF-DBN)。模型含有3层状态,模型中每个时… …   相似文献

杨旗  薛定宇 《中国图象图形学报》2012,17(7):783-790

支持向量机研究进展

  总被引：8，自引：6，他引：8

基于统计学习理论的支持向量机((Support vector machines, SVM)以其优秀的学习能力受到广泛的关注。但传统支持向量机在处理大规模二次规划问题时会出现训练时间长、效率低下等问题。对SVM训练算法的最新研究成果进行了综述,对主要算法进行了比较深入的分析和比较,… …   相似文献

顾亚祥  丁世飞 《计算机科学》2011,38(2):14-17

机载雷达单脉冲前视成像算法

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

单脉冲技术通过比较单个脉冲多路回波信号的信息实现对目标角度位置的精确测量,广泛运用于跟踪雷达中。将其运用于成像中可以实现合成孔径雷达（SAR）,多普勒波束锐化（DBS）等技术难以实现的前视成像,针对这一点,提出了一种单脉冲前视成像算法。实测数据处理结果表明,这种方法与实波束成像相… …   相似文献

吴迪  朱岱寅  朱兆达 《中国图象图形学报》2010,15(3):462-469

融合图像感知哈希技术的运动目标跟踪

下载全文  

目的 为解决运动目标跟踪时因遮挡、尺度变换等产生的目标丢失以及传统匹配跟踪算法计算复杂度高等问题,提出一种融合图像感知哈希技术的运动目标跟踪算法.方法 本文算法利用感知哈希技术提取目标摘要进行模板图像识别匹配,采用匹配跟踪策略和搜索跟踪策略相配合来准确跟踪目标,并构建模板评价函数和模板更新准则实现目标模板的自适应更新,保证其在目标发生遮挡和尺度变换情况下的适应性.结果 该算法与基于NCC(normalized cross correlation)的模板匹配跟踪算法、Mean-shift跟踪算法以及压缩跟踪算法相比,在目标尺度变换和物体遮挡时,跟踪的连续性和稳定性更好,且具有较低的计算复杂度,能分别降低跟踪系统约6.2%、 6.3%、 9.3%的计算时间.结论 本文算法能有效实现视频场景中目标发生遮挡及尺度变换情况下的跟踪,跟踪的连续性和稳定性良好,且算法具有较低的计算复杂度,有利于实时性跟踪系统的构建.… …   相似文献

李子印  朱明凌  陈柱 《中国图象图形学报》2015,20(6):795-804

网格环境中文件传输服务的研究与实现*

  

论述了利用Java CoG Kit实现网格中的文件传输服务客户端的图形化界面,提供了高性能、可靠的网格环境中的文件传输服务,它具有支持基础安全机制、客户-服务传输、第三方控制传输等功能,剖析了GridFTP,详细介绍了基于网格环境中的文件传输服务实例。  相似文献

王永辉  蔡洪斌  杨春  周明天 《计算机应用研究》2006,23(1):201-203

基于参考图像的色粉画模拟

下载全文  

色粉画是一种极具表现力的绘画方式。提出一种基于参考图像色粉画效果模拟的非真实感绘制方法,其模拟过程分为铺底和细化两个阶段。在铺底阶段,利用mean-shift分割方法对参考图像进行分割获得区域和色调信息,并通过矢量场计算确定所得区域内笔画方向,在上述信息约束下通过对色粉画线画法以… …   相似文献

郑智斌  张岩  孙正兴  杨克微 《中国图象图形学报》2013,18(11):1542-1550

一种基于时态密度的倾斜分布数据流聚类算法

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

为解决倾斜分布的数据流聚类这一难题,提出了时态密度概念,给出其度量,揭示了其包括可增量计算在内的一系列数学性质;设计了时态密度树结构,提高了聚类时的存储和检索效率;设计了能够以实时或异步方式捕捉数据倾斜分布的数据流时态特征的聚类算法TDCA(temporal density ba… …   相似文献

杨宁  唐常杰  王悦  陈瑜  郑皎凌 《软件学报》2010,21(5):1031-1041

一种基于K-Means局部最优性的高效聚类算法

下载全文  

K-Means聚类算法只能保证收敛到局部最优,从而导致聚类结果对初始代表点的选择非常敏感.许多研究工作都着力于降低这种敏感性.然而,K-Means的局部最优和结果敏感性却构成了K-MeanSCAN聚类算法的基础.K-MeanSCAN算法对数据集进行多次采样和K-Means预聚类以产生多组不同的聚类结果,来自不同聚类结果的子簇之间必然会存在交集.算法的核心思想是,利用这些交集构造出关于子簇的加权连通图,并根据连通性合并子簇.理论和实验证明,K-MeanScan算法可以在很大程度上提高聚类结果的质量和算法的效率.… …   相似文献

雷小锋  谢昆青  林帆  夏征义 《软件学报》2008,19(7):1683-1692

视频局部特征描述子的紧凑表示方法

下载全文  

目的 随着手持移动设备的迅猛发展和大数据时代的到来,以多媒体数据为核心的视觉搜索等研究和应用得到了广泛关注。其中局部特征描述子的压缩、存储和传输起到了举足轻重的作用。为此在传统图像/视频压缩框架中,提出一种高效的视觉局部特征的紧凑表示方法,使得传统内容编码可以适应广泛的检索分析等需求。方法 为了得到紧凑、有区分度、同时高效的局部特征表示,首先引入了多参考的预测机制,在消除了时空冗余的同时,通过充分利用视频纹理编码的信息,消除了来自纹理-特征之间的冗余。此外,还提出了一种新的率失真优化方法——码率-准确率最优化方法,使得基于匹配/检索应用的性能达到最优。结果 在不同数据集上进行验证实验,和最新的视频局部描述子压缩框架进行比较,本文方法能够在保证匹配和检索性能的基础上,显著地减少特征带来的比特消耗,达到大约150:1的压缩比。结论 本文方法适用于传统图像/视频编码框架,通过在码流中嵌入少量表示特征的信息,即可实现高效的检索性能,是一种面向检索等智能设备应用的新型多媒体内容编码框架。… …   相似文献

张翔  王诗淇  张新峰  马思伟  高文 《中国图象图形学报》2016,21(3):390-395

基于SOC的锂动力电池多层双向自均衡方法

  

电池均衡是优化动力电池性能,提高使用寿命,增强动态工作过程安全性的一项关键技术.针对锂动力电池单体数量多,测量与控制数据量庞大等问题,本文将锂动力电池分为区域模块和全局模块两层,进而提出一种融合区域均衡与全局均衡的多层次协调均衡方法.通过开关电容区域均衡电路与反激式变压器全局均衡… …   相似文献

熊永华  杨艳  李浩  何勇  吴敏 《电子学报》2014,42(4):766-773

获取均匀控制点的遥感影像自动空间匹配方法

下载全文  

提出了两种可以获取均匀分布的控制点的遥感高分辨率影像空间域匹配方法。常规的灰度模板匹配方法为先进行手工选点粗匹配,然后用特征提取算子在原始图像中提取控制点,最后根据控制点提取灰度模板进行精匹配。基于上述方法,提出了两种控制点均匀化方法,分别为在控制点提取时和模板匹配后对控制点进行… …   相似文献

张翼  曾庆业  唐娉 《中国图象图形学报》2009,14(8):1475-1479

基于角色的设计模式建模和实现方法

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

虽然设计模式有利于软件的重用,但当设计模式实例化时,存在模式的重叠、可追踪性以及模式代码难于重用等问题.提出一种基于角色的设计模式的建模和实现方法,在设计和实现两个层面上解决上述问题.该方法把设计模式的角色作为独立的建模元素,在应用程序类和角色间导入RoleOf关系,使应用逻辑和… …   相似文献

何成万  何克清 《软件学报》2006,17(4):658-669

基于目录路径的元数据管理方法

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

提出目录路径属性与目录对象分离的元数据管理方法,扩展了现有的对象存储结构.该方法能够有效避免因为目录属性修改而导致的大量元数据更新与迁移;通过减少前缀目录的重迭缓存提高了元数据服务器Cache的利用率和命中率;通过减少遍历目录路径的开销和充分开发目录的存储局部性,减少了磁盘I/O… …   相似文献

刘仲  周兴铭 《软件学报》2007,18(2):236-245

一种测量任意链路可用带宽的方法

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

可用带宽测量对于网络行为分析、网络服务质量(quality of service,简称QoS)的验证等有很重要的作用.现有可用带宽测量工作主要集中在端到端路径可用带宽测量,仅提供路径上承压链路(tight link)的信息,而不能提供其他关键链路的信息.为此,提出一种新颖的链路可… …   相似文献

何莉  余顺争 《软件学报》2009,20(4):997-1013

无线Ad Hoc网络中QoS感知的跨层资源分配算法

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

在分析无线Ad Hoc网络资源分配模型的基础上,提出一种QoS感知的跨层资源分配算法CL-QARA (cross layer QoS aware resource allocation).其主要思想是,引入价格作为资源分配的度量指标,以QoS带宽需求为参数,将网络层的动态资源分配… …   相似文献

韩冰青  张宏  刘凤玉  陈伟 《软件学报》2010,21(12):3138-3150

误差云映射的深度融合3维重建

下载全文  

描述了一种应用于视频序列的3维稠密重建方法,主要针对基于多深度图恢复3维物体时存在的多对一映射重复投影问题,提出基于误差云概念的3维定点优化方法.该方法首先通过深度矫正,增加视频序列深度图的一致性;其次利用投影过滤分类算法,把所有投影点按照多对一映射的关系,以3维空间中所有不同点… …   相似文献

陈亚当  蔡仲谋  吴恩华 《中国图象图形学报》2013,18(5):607-612

一种基于异常传播分析的数据流分析方法

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

异常处理是一种用来检测异常并对其进行处理的技术.异常传播改变了程序原来的执行路线,从而改变了程序中的数据流.在进行数据流分析时,如果不考虑异常传播对其造成的影响,则得到的信息将是不准确的.在分析C++异常传播机制和异常传播对数据流分析影响的基础上,提出一种包含异常传播信息的函数间… …   相似文献

姜淑娟  徐宝文  史亮 《软件学报》2007,18(1):74-84