图像主特征直线的检测算法

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

直线特征的检测是计算机视觉与图像处理的基本任务之一。主特征直线是图像中最显著而且被人们最为关心的一些直线。本文提出了从图像中自动检测主特征直线的算法。首先利用图像分割算法分析得到图像的特征边缘,然后用短线段逼近这些边缘像素,接着用动态聚类算法对这些线段进行聚类,并用直线拟合聚类中… …   相似文献

陈仁杰  刘利刚  董光昌 《中国图象图形学报》2010,15(3):403-408

复杂对象及其并发控制

下载全文  

复杂对象是现实世界复杂实体的抽象与描述,CIMS、CAD和OA等许多应用领域需要定义和操纵复杂对象,本文给出了复杂对象模型的定义,并论述了面向对象数据库系统WHYMX的复杂对象并发控制机制。  相似文献

徐庆云  王能斌  陈钢 《软件学报》1993,4(5):46-50

形态小波域多尺度马尔可夫模型在纹理图像分割中的应用

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

针对图像分割中小波域多尺度马尔可夫模型(MRMRF-W)无法有效描述图像非线性特征,提出了一种在形态小波域下的多尺度MRF模型（MRMRF-MW）,实现纹理图像分割。该模型结合了形态小波和MRF各自的优势,能够对图像进行非线性多尺度分解,并在各尺度上进行空间关系建模。通过对两个纹… …   相似文献

陈晓惠  郑晨  段汕  秦前清  胡亦钧 《中国图象图形学报》2011,16(5):761-766

带宽自适应的P2P网络路由协议

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

提出一种普适于各种系统环境和网络规模的结构化P2P网络协议SmartBoa.与已有的结构化P2P路由协议(如Pastry,Chord等)相比,SmartBoa结点并不维护同样大小的路由表,而是各结点根据自身的带宽能力决定其路由表的大小(最强的结点可能记录全部结点的指针,最弱的结点… …   相似文献

胡进锋  黎明  郑纬民  汪东升 《软件学报》2005,16(5):991-999

一种在图像中嵌入有意义文本信息的新型鲁棒水印算法

下载全文  

提出了一种在图像小波域中嵌入文字的新型鲁棒水印算法,并对嵌入的文字进行混沌加密和BCH纠错编码。实验结果表明,该算法增大了水印数据的嵌入容量,提高了抗常见攻击的能力。  相似文献

秦娜  张贵仓  魏伟一 《中国图象图形学报》2007,12(2):195-199

鲁棒主成分分析的运动目标检测综述

下载全文  

目的 运动目标检测在许多计算机视觉任务中发挥了重要的作用。背景建模是运动目标检测中传统而又常用的方法。然而,许多背景建模方法是基于像素点的,对背景方面的考虑过于简单,难于处理真实视频。最近,将基于低秩和稀疏分解的鲁棒主成分分析应用于运动目标检测成为计算机视觉领域内的研究热点。为使更多国内外运动目标检测的研究者对鲁棒主成分分析方法进行探索和应用,本文对其进行系统综述。方法 融入最新研究进展,基于误差抑制、贝叶斯理论、时间和空间信息、多特征和多因素耦合,对各种国内外的鲁棒主成分分析模型进行归纳,并理论分析其优缺点。结果 本文采用变化检测数据集（change detection dataset）中不同场景的视频序列来对不同算法进行对比实验。从实验结果可知,属于第3类方法的DECOLOR 的检测效果优于其他算法,在均值对比中得到的召回率、精确率和F-measure分别为0.7、0.706和0.66。总体来说,当前改进算法都能有效地弥补最初鲁棒主成分分析方法的缺陷,提高了运动目标检测的精度。结论 鲁棒主成分分析在运动目标检测上取得了较多的研究与应用成果,在智能视频监控应用领域拥有广阔的应用前景。但是,其仍需针对鲁棒主成分分析存在的一些局限性进行深入的研究。融入前景运动目标在视频中的先验知识是基于鲁棒主成分分析的运动目标检测的发展趋势。… …   相似文献

蔡念  周杨  刘根  杨志景  凌永权 《中国图象图形学报》2016,21(10):1265-1275

语义分析和结构化语言模型

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

提出了一个语义分析集成系统,并在此基础上构建了结构化的语言模型.该语义分析集成系统能够自动分析句子中各个词的词义以及词之间的语义依存关系,达到90.85%的词义标注正确率和75.84%的语义依存结构标注正确率.为了描述语言的结构信息和长距离依存关系,研究并分析了两种基于语义结构的… …   相似文献

李明琴  李涓子  王作英  陆大? 《软件学报》2005,16(9):1523-1533

一种约束粒子群优化的无线传感器网络节点定位算法

  

节点定位是无线传感网络的关键技术。无线电测距虽然精度高,但用最小二乘算法进行节点定位的误差较大。为了提高基于测距的无线传感器网络节点定位的精度,把节点定位问题转换成约束优化问题,再运用粒子群优化算法进行求解。求解过程中,通过设定约束适应度函数和距离适应度函数,降低了搜索的计算量,… …   相似文献

欧阳丹彤  何金胜  白洪涛 《计算机科学》2011,38(7):46-50

计算线段集合的相交直线及其最大存在范围

下载全文  

对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交.该算法的时间复杂性为O(n~*… …   相似文献

汪嘉业  杨承磊  张彩明 《软件学报》2008,19(11):3053-3060

PRAM和LARPBS模型上有向序列翻转距离并行算法

下载全文  

分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在CREW-PRAM模型上,算法使用O(n²)处理器,时间复杂度为O(log²n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system, LARPBS)模型上,算法使用O(n³)处理器,计算时间复杂度为O(logn).… …   相似文献

沈一飞  陈国良  张强锋 《软件学报》2007,18(11):2683-2690

运用H.264/AVC宏块编码特征的低复杂度率

下载全文  

分析H.264/AVC各帧间编码模式与最佳模式编码同一宏块（MB）时在比特率、参考帧选择及CBP（coded block pattern）上具有的相似性,对MB各最佳编码模式的比特率和CBP分布进行了统计,根据统计结果分析出比特率和CBP相结合能对编码模式进行比较准确的区分定位。… …   相似文献

张庆明  彭强 《中国图象图形学报》2011,16(5):733-739

公式分层的谓词模态逻辑

下载全文  

由于必然模态词□的引入,谓词模态逻辑的公式在一个可能世界中的真假值可能依赖于其可达的可能世界.在谓词模态逻辑中存在个体跨可能世界相等问题.针对这一问题,Lewis提出了对应物理论,并且在对应物理论中用对应物关系来表示个体跨可能世界相等.但是,当一个对象具有一个以上的对应物时,谓词模态逻辑中的跨可能世界相等关系无法与对应物关系建立一一对应.通过限制谓词模态逻辑中全称量词∀的范围,给出了一种公式分层的谓词模态逻辑.它是谓词模态逻辑的一个子逻辑,并且其语言与谓词模态逻辑的语言是相同的.但其公式是分层定义的,使得∀可以出现在□的范围内,并且□不能出现在∀的范围内.由于任意形如∀x□φ（x）的表达式都不是该逻辑的公式,以量词开头的公式在一个可能世界w中的真假值只依赖于w,该逻辑避免了个体跨可能世界相等问题.给出了该逻辑的语言、语法和语义,并证明了该逻辑是可靠的和完备的.… …   相似文献

孙梅莹  邓少波  陈博  曹存根  眭跃飞 《软件学报》2014,25(5):1014-1024

神经网络学习中“附加样本”的技术

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

本文将网络的先验知识和网络的样本集知识有机结合起来,提出“附加样本”的神经网络新学习算法,其计算复杂性仅为多项式(上界≤O(n⁴)),用该算法可以设计出性能更好的神经网络.本文第1节简单介绍FP算法以及FP覆盖算法,第2节提出FP统计附加样本算法.最后举一例子说明用该算法可以设计出性能良好的网络.… …   相似文献

张铃  张钹 《软件学报》1998,9(5):371-377

一种基于广义梯度矢量流Snake模型的心脏MR图像分割方法

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

提出了一种基于广义梯度矢量流Snake模型的心脏核磁共振图像左心室内、外膜分割方法。首先构造了一种基于目标边缘的方向广义梯度矢量流(edge-based directional generalized gradient vector flow, EDGGVF) Snake模型,该… …   相似文献

武玉伟  梁佳  王元全 《中国图象图形学报》2010,15(4):598-606

三维场景建模的全景外极面图像分析方法

下载全文  

文章提出由非精确摄像机运动下的图像序列建立3D环境模型的全景外极面图像方法,实现了 无特征提取的时空纹理方向精确估计、深度边界确定和遮挡恢复算法.该方法推广并结合了 外极面图像方法和全景图像方法,避免了现有运动分层方法迭代过程中的局部最小化问题,具 有计算和存储效率高、适应性强、… …   相似文献

朱志刚  徐光右  林学言 《软件学报》1999,10(5):489-495

一个可追踪身份的基于属性签名方案

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

基于属性的签名(attribute-based signature,简称ABS)方案可以隐藏签名者的身份.为了防止签名者滥用签名,Escala,Herranz和Morillo提出了一种可追踪签名者身份的基于属性签名方案(EHM-ABS),其中使用了自同构签名,并多次使用了非交互证… …   相似文献

张秋璞  徐震  叶顶锋 《软件学报》2012,23(9):2449-2464

网络虚拟化环境下的服务故障诊断算法

下载全文  

网络虚拟化环境下,底层网络的透明性造成虚拟网提供商不能诊断所有的虚拟网服务故障.为解决此问题,提出了基于映射关系的虚拟网服务故障传播模型.针对故障传播模型中故障集与症状集较大、网络环境动态和噪声大而导致的已有诊断算法误报率高、时间复杂度高的问题,基于网络虚拟化环境下症状内在相关性… …   相似文献

张顺利  邱雪松  孟洛明 《软件学报》2012,23(10):2772-2782

IP网络性能测量研究现状和进展

  

网络性能测量是网络测量领域的核心分支,是指遵照一定的方法和技术,利用软、硬件工具来测试、验证及表征网络性能指标的一系列活动总和,是量化网络性能指标,理解和认识网络行为最基本和最有效的手段,在网络建模、网络安全、网络管理和优化等诸多领域均有广泛应用,是计算机网络领域持续的研究热点之… …   相似文献

胡治国  田春岐  杜亮  关晓蔷  曹峰 《软件学报》2017,28(1):105-134

一种基于多智能体进化的广义图染色算法

  总被引：1，自引：0，他引：1

基于对广义图染色问题的研究,提出了一种求解广义图染色问题的多智能体进化算法(multiagent evolutionary algorithm for T-coloring problem,简称MAEA-TCP),并将该算法应用到实际中的频率分配问题上,取得了良好的效果.该方法中… …   相似文献

李瑾姝  刘静  焦李成  胡康  王景润 《软件学报》2009,20(2):315-326

基于数据切片度量JAVA内聚性

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

面向对象的程序切片在程序分析、程序理解、软件测试和调试以及软件维护方面有着广泛的用途.首先建立了抽象数据切片和类内切片的概念,然后基于这两种切片讨论了JAVA语言中存在的内聚问题,通过分析这些切片与数据、方法、类之间的关系来度量数据、方法以及类的内聚性问题.  相似文献

李必信  朱平  谭毅  李宣东  郑国梁 《软件学报》2001,12(12):1851-1858