一种基于条件骨架的拐点检测方法

下载全文  

把原始图像看成一个多边形,则形态条件骨架的延长线一定通过多边形的顶点,通过检测条件骨架中最大圆盘半径为零的点来获得凸点的拐点,并由它的补图来获得凹点的拐点.全部拐点由原图及补图的拐点进行逻辑异或操作获得并可去掉离散化后产生的网格拐点.此方法定位精度高、速度快,易于硬件实现和并行处… …   相似文献

刘文予  李华  朱光喜 《软件学报》2001,12(11):1595-1600

基于网络附属对象设备的集群存储体系结构

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

随着Internet的发展,应用的数据存储量与其增长速度都相当高,同时数据具有结构化特点,当前的(分布式)文件系统与数据库系统都无法较好地满足这一类需求.提出了一种网络附属对象存储设备模型,利用自身处理器的能力,提供结构化数据的存储/检索接口,消除了传统存储系统的服务器瓶颈问题.… …   相似文献

张悠慧  郑纬民 《软件学报》2003,14(2):293-299

近乎最佳的Manhattan型Steiner树近似算法

下载全文  

求解最佳的Manhattan型Steiner树问题(minimum rectilinear Steiner tree,简记为MRST问题)是在VLSI布线、网络通信中所遇到的组合优化问题,同时也是一个NP-难解问题.该文给出对该问题的O(n²)时间复杂性的近似算法.该算法在最坏情况下的近似比严格小于3/2.计算机实验结果表明,所求得的支撑树的平均费用与最佳算法的平均费用仅相差0.8%.该算法稍加修改,可应用到三维或多维的Manhattan空间对Steiner问题求解,且易于在并行与分布式环境下编程实现… …   相似文献

马军  杨波  马绍汉 《软件学报》2000,11(2):260-264

基于VPN的不同实现方式的技术研究

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

基于公网的虚拟专用网,既能让用户享受专网的好处,又可以使企业节省大量费用,而且虚拟专用网有着更高的可扩展性、安全性、可靠性等。对VPN的概念、分类做了比较全面的介绍,并论述了VPN的关键技术隧道及IPSec。最后重点分析了基于MPLS的VPN的优良性能。  相似文献

倪剑虹  吕光宏 《计算机应用研究》2005,22(7):257-260

一种基于结构查询的UML设计模式识别方法

  

随着模型驱动技术的逐渐成熟和广泛应用,大量反映程序结构、行为以及性质的模型产生于软件的开发过程中,并成为软件文档的重要部分保存下来。其中,尤以UML模型的应用最为广泛,也因此形成了通过理解UML模型来理解大规模、高复杂性软件系统的研究思路。对UML模型理解的一个难点是如何有效地从… …   相似文献

许涵斌  张学林  郑晓梅  张天  李宣东 《计算机科学》2014,41(11):50-55

用于口型识别的实时唇定位方法

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

在许多应用于有噪声环境下的语音识别系统中,唇读技术能有效地降低噪声的影响,通过视觉 通道来补充仅取决于听觉通道的信息量,从而提高语音识别系统的识别率.该文提出了一种有 效和稳健的唇定位跟踪方法,以满足不用特殊标识物和规范性照明就能对信息进行有效提取 的应用需求.该方法首先用肤色模… …   相似文献

姚鸿勋  高文  李静梅  吕雅娟  王瑞 《软件学报》2000,11(8):1126-1132

林木场景漫游系统的研究与实现

下载全文  

由于林木本身结构复杂,因此在模拟中几何模型的面片数多。如何在保证一定的视觉真实感的前提下,尽量简化场景模型,实现林木场景的快速绘制,一直是计算机图形学领域的热点问题。提出了一种适合包含大面积林木的自然场景漫游系统的实现方法,即利用3维建模软件3ds max构建场景模型,然后基于虚… …   相似文献

陈世红  王海 《中国图象图形学报》2009,14(6):1212-1216

双粒度协议下基于hint的启发式缓存替换算法

下载全文  

合作式缓存技术是提高机群文件系统性能的关键技术之一.s2fs(scalable single-image file system)是一个单一映像机群文件系统原型,它利用双粒度协议实现了符合严格UNIX语义的合作式缓存.该文为s2fs设计了基于hint的启发式缓存替换算法,并为其建… …   相似文献

王建勇  祝明发  徐志伟 《软件学报》1999,10(8):800-805

稠密时间表示及冗余消除

下载全文  

算法的效率在很大程度上依赖于实际采用的数据结构.对无用数据的处理不仅会带来空间存储上的浪费,而且也会进一步造成时间上的浪费.因此,消除信息冗余一直是算法研究的一个重点.在当前实时领域(尤其是在基于稠密/连续时间语义)的算法研究中,该问题十分突出.从信息之间的依赖关系入手,分析了在… …   相似文献

陈靖 《软件学报》2003,14(10):1681-1691

分布对象技术综述

  总被引：20，自引：2，他引：20

分布对象技术是解决当前分布异构计算的主要方法,本文详细介绍分布对象技术产生的背景,分布对象模型和组件概念、模型,同时介绍了几种主要的分布对象标准及其实现情况。  相似文献

陈滢  樊惠娟 《计算机科学》1997,24(3):11-16

基于内容的交互式感性图象检索

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

随着信息化社会的到来及信息高速公路计划的实施,人们越来越多地接触到大量的图象信息,因此基于内容的图象检索已经成为当前的一个热门研究课题,并在多媒体数据库、电子图书馆、商标管理、医疗图象管理、公安系统、卫星图象管理等方面得到广泛应用。然而,大多数基于内容的图象检索系统主要是通过图象… …   相似文献

王上飞  陈恩红  李金龙  王旭发  齐彦 《中国图象图形学报》2001,6(10):969-973

基于负载均衡的虚拟网映射随机算法

  

分析了基于\"尽力服务\"模式的虚拟网映射算法所存在的问题,并指出了其在资源均衡利用方面的不足,设计了物理网负载均衡代价指标,提出了负载均衡的虚拟网映射随机算法。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高虚拟网构建请求的接受率和物理网提供商的收益。… …   相似文献

余建军  吴春明 《计算机科学》2014,41(6):69-74

一种基于社交网络服务的mashup连接子的设计与实现

  

在Web 2.0时代,富客户端应用越来越流行。混搭(mashup)可以将两种或两种以上的互联网资源整合成具有良好用户体验的新型应用。利用mashup现有技术,可以实现同一个富客户端上不同富客户端应用之间的信息传递。不过,mashup对于不同富客户端间的富客户端应用的信息传递仍然无… …   相似文献

庄希威  孙艳春  黄罡 《计算机科学》2014,41(11):69-73,98

基于边/面遮挡关联性的多面体凸剖分方法

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

提出一种多面体凸剖分的方法,与国际上已有的工作相比,在计算速度、空间需求和新增顶点等方面均降低了复杂度,有大幅的效率提高,且在处理凹边很多的多面体时具有更大的优越性.其工作步骤是根据多面体的面、边沿某些方向正投影时面与面之间、边与边之间的遮挡关系进行局部化操作,以渐进地凸剖分多面… …   相似文献

李静  王文成  吴恩华 《软件学报》2008,19(7):1766-1782

一种面向功耗免死锁三维全动态3DNoC路由算法

  

 随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3D NoC提出一种面向功耗免死锁三维全动态路由算法TFRA (Three-dimensional Full-adaptive Routing Algorith… …   相似文献

虞潇  李丽  张宇昂  潘红兵  王佳文  韩平 《电子学报》2013,41(2):329-334

一种SCTP变种：以接收方为控制中心的流控制传输协议*

下载全文  

应用把传输控制从发送方转移到接收方的思想, 提出了一种新的SCTP 变种: 以接收方为控制中心的SCTP( RC-SCTP) 。RC-SCTP 具有SCTP 支持多穴主机和消息无序递交的优点, 支持多穴主机可以支持移动终端部署多个异质网络接口, 支持消息无序递交可以有效地利用移动… …   相似文献

郭伟  程时端 《计算机应用研究》2005,22(1):229-231

一种基于s-DOM的XML文档索引算法

下载全文  

改造XML树模型是提高XML查询效率的重要方法。通过分析现有的索引算法,对XML树模型进行了改造,提出了基于Signature的索引策略(s-DOM)。采用该策略预处理XML文档可以大大缩小搜索范围,从而提高了查询的效率。  相似文献

王申康  张雪燕 《计算机应用研究》2005,22(2):87-89

FC-SAN中的数据放置和访问路径选择的代价模型

下载全文  

网络化存储通过引入网络的概念将存储独立于服务器甚至通信网络,已经成为传统存储方式的有力替代者.然而,FC-SAN虚拟存储方式的存储性能依赖于存储对象的某些属性,在某些情况下,其性能甚至不如传统的LAN数据共享方式.就FC-SAN虚拟存储方式中的数据放置和访问路径选择对这一问题进行… …   相似文献

李超  周立柱  邢春晓 《软件学报》2004,15(5):741-751

基于文法分支覆盖的短句子生成算法

下载全文  

提出一种上下文无关文法的句子生成算法.对于给定文法,算法生成一个满足该文法分支覆盖准则的句子集.结合长度控制、冗余消除和句子集规模控制等策略,使得生成的句子较短、无冗余、句子集规模较小.考察了算法在基于文法的软件系统的测试数据生成方面的应用情况.实验结果表明,该算法生成的测试数据… …   相似文献

郑黎晓  许智武  陈海明 《软件学报》2011,22(11):2564-2576

主动式路由器操作系统TH-AOSR的设计与实现

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

传统网络存在着自身难以克服的弊端,如新的网络协议、新的用户服务在现行网络上实施、推广困难.而主动网络计算则是解决这一问题的一个可行方案.文章设计并实现了一个主动式路由器操作系统——TH-AOSR(Tsinghua active operating system for route… …   相似文献

马洪军  张尧学  陈桦 《软件学报》1999,10(6):580-583