基于矩形包围盒的多边形碰撞检测算法

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

碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行分割 ,并通过矩形包围盒之间的预检来减少无关边对的相交测试 … …   相似文献

周之平  张飒兵  吴介一  白伟冬 《中国图象图形学报》2004,9(11):1294-1303

基于图像化几何的三维模型彩绘

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

基于纹理映射的彩绘系统通常受到从三维模型空间到二维纹理空间参数化的限制.如果一个模型具有复杂的拓扑结构或高度复杂的表面细节,寻找一个好的参数化方法通常是非常困难的,即使可以实现,通常也不能自动完成,需要用户手工交互进行.针对这种问题,提出了一种用于在三维模型表面直接进行彩绘的数据… …   相似文献

张新宇  张三元  叶修梓 《软件学报》2004,15(3):461-467

一种有效的关系数据库压缩方法

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

海量关系中经常存在小值域属性,关系不仅在这些属性上的互不相同的值的数量很小,而且在这些属性的组合上的值域也很小.因此,海量关系在这些属性上有很多重复的组合值.一种提高数据库的存储和查询效率的重要方法就是消除这些重复取值.为此,提出了拆分压缩技术,它将海量关系拆分成两种较小的关系,… …   相似文献

骆吉洲  李建中 《软件学报》2005,16(2):205-214

引入纹理相似性的纺织品图像增强

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

纺织品图像增强能够突出其纹理特性,便于纺织品的人工检测和机器视觉检测。提出一种在非局部均值滤波(NLM)框架下的纺织品图像纹理增强方法。纺织品图像具有规则周期的纹理,存在大量的冗余信息,NLM可利用这一特性来增强图像的纹理信息。但由于纺织品图像结构复杂且存在噪声,导致在NLM中相… …   相似文献

杨学志  田晓梅  方静  卢洁 《中国图象图形学报》2012,17(2):169-177

公平交换协议形式逻辑

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

在深入分析公平交换协议现有研究和各项安全属性的基础上,由于信任逻辑方法难以分析乐观公平交换协议的公平性和时限性,提出一种公平交换协议形式化模型和推理逻辑.新模型将信道错误转化为攻击行为,将参与者分为诚实与不诚实两类,并将这些威胁归结为两类入侵者.基于模型检查思想,新逻辑将协议定义… …   相似文献

陈明  吴开贵  吴长泽  徐洁  吴中福 《软件学报》2011,22(3):509-521

Web 日志挖掘中的用户识别算法

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

介绍了现有的用户识别算法,针对用户识别目前存在的问题提出了IASR（IP,Agent,Session and Referrer）用户识别算法。该算法采用重写URL的用户跟踪技术,引入会话（Session）来识别用户,能够高效准确地识别访问同一代理服务器的不同用户,很好地解决同一用… …   相似文献

肖慧  王立华 《计算机系统应用》2011,20(5):223-226

一种无死锁的时间管理算法

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

高层体系结构HLA(high level architecture)是美国国防部提出的建模和仿真的标准,时间管理服务是其重要的组成部分,而GALT(greatest available logical time)的计算是RTI(runtime infrastructure)时间管… …   相似文献

刘步权  王怀民  姚益平 《软件学报》2003,14(9):1515-1522

地下水空间特征自动化提取方法研究

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

本文在地下水水位栅格数据模型的基础上,根据地下水汇流方向、地下水降落漏斗以及地下分水岭的水文地质学含义,首先结合栅格数据的特点建立它们的数学模型,然后运用种子算法、数学形态学方法设计了自动化提取算法,并对所提取的结果进行了可视化表达。最后以苏锡常地区为例,通过对提取结果的分析,提… …   相似文献

潘云  宫辉力  李小娟  赵文吉 《中国图象图形学报》2007,12(8):1489-1494

基于层次图变换的多Agent组织结构动态重组机制

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

如何动态适应环境是基于组织计算的多Agent系统的关键研究内容之一.组织结构的动态重组为多Agent系统柔性地实现组织目标提供了有效途径.结合Agent组织结构特点,给出了一种描述组织结构的社会结构、角色指定和Agent协调的单根节点层次图模型.通过单根节点和层次化地维护组织结构… …   相似文献

王正光  梁晓辉  赵沁平 《软件学报》2009,20(1):41-53

异构无线网络中基于非合作博弈论的资源分配和接入控制

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

对异构无线网络中无线资源分配和呼叫接入控制进行研究.基于非合作博弈理论,提出了不同无线资源的带宽和连接数量分配的理论模型.结合网络连接的效用函数,对非合作博弈的无线资源分配中的纳什均衡点的存在性和唯一性进行论证.而且,进一步对业务量与阻塞率之间的关系进行分析,提出了能够保证通信可… …   相似文献

李明欣  陈山枝  谢东亮  胡博  时岩 《软件学报》2010,21(8):2037-2049

一种RGB颜色空间中的车牌定位新方法

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

车牌定位是车牌自动识别系统的关键。为了快速准确地进行车牌定位,提出了一种新的RGB颜色空间的车牌定位方法,该方法包括颜色特征提取、特征图像的二值化、形态学连通去噪、车牌候选区域检验4个步骤,同时针对传统颜色特征提取对光照变化敏感的问题,提出了一种不包含亮度信息的颜色特征提取方法;… …   相似文献

郑成勇 《中国图象图形学报》2010,15(11):1623-1628

OPTICS聚类与目标区域概率模型的多运动目标跟踪

下载全文  

目的 针对多运动目标在移动背景情况下跟踪性能下降和准确度不高的问题,本文提出了一种基于OPTICS聚类与目标区域概率模型的方法。方法 首先引入了Harris-Sift特征点检测,完成相邻帧特征点匹配,提高了特征点跟踪精度和鲁棒性;再根据各运动目标与背景运动向量不同这一点,引入了改进后的OPTICS加注算法,在构建的光流图上聚类,从而准确的分离出背景,得到各运动目标的估计区域;对每个运动目标建立一个独立的目标区域概率模型(OPM),随着检测帧数的迭代更新,以得到运动目标的准确区域。结果 多运动目标在移动背景情况下跟踪性能下降和准确度不高的问题通过本文方法得到了很好地解决,Harris-Sift特征点提取、匹配时间仅为Sift特征的17%。在室外复杂环境下,本文方法的平均准确率比传统背景补偿方法高出14%,本文方法能从移动背景中准确分离出运动目标。结论 实验结果表明,该算法能满足实时要求,能够准确分离出运动目标区域和背景区域,且对相机运动、旋转,场景亮度变化等影响因素具有较强的鲁棒性。… …   相似文献

孙天宇  孙炜  薛敏 《中国图象图形学报》2015,20(11):1492-1499

基于机器学习的语音驱动人脸动画方法

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

语音与唇动面部表情的同步是人脸动画的难点之一.综合利用聚类和机器学习的方法学习语音信号和唇动面部表情之间的同步关系,并应用于基于MEPG-4标准的语音驱动人脸动画系统中.在大规模音视频同步数据库的基础上,利用无监督聚类发现了能有效表征人脸运动的基本模式,采用神经网络学习训练,实现… …   相似文献

陈益强  高文  王兆其  姜大龙 《软件学报》2003,14(2):215-221

一种可扩展的用户界面描述语言

下载全文  

  相似文献

杜一  邓昌智  田丰  任磊  戴国忠 《软件学报》2013,24(5):1127-1142

基于彩色图像融合新算法的隐藏武器检测研究

  

针对隐藏在衣服下的武器融合检测问题,提出了一种彩色可见光图像和红外图像融合的新算法。该算法在基于RGB、HSV和LAB彩色空间变换的基础上,使用了双树复数小波变换技术,该变换明显具有平移不变性、方向选择性、有限数据冗余性、完美重构性和较高计算效率等特点,在融合方面优于其他的小波变… …   相似文献

王亚杰  徐心和 《中国图象图形学报》2009,14(3):520-524

面向Web 新闻的事件多要素检索方法

下载全文  

针对用户获取事件类信息的需求,在分析Web 新闻特征、事件多要素检索特点的基础上,研究了面向Web 新闻的事件多要素检索方法.首先,提出了面向Web 新闻的事件多要素检索模型;然后,使用BNF(Backus-Naur form)形式化定义了事件多要素查询项;最后,结合事件的动作要素、Web 新闻标题的重要性及事件项与约束项之间的距离,提出了事件查询项与文档相关性的计算方法.设置了16 个事件多要素查询项,基于Baidu 搜索引擎对P@n 指标进行了实验分析,所提方法得到的平均P@10 结果为0.87,平均P@20 结果为0.83.对16 个事件查询主题,通过人工标注语料的方法对F-measure 指标进行了实验分析,所提方法得到的平均F-measure 为0.74.结果表明,所提方法对事件多要素的检索较为有效.… …   相似文献

仲兆满  李存华  刘宗田  戴红伟 《软件学报》2013,24(10):2366-2378

时间加权不确定近邻协同过滤算法

  总被引：3，自引：2，他引：1

围绕传统的协同过滤推荐算法存在的局限性展开研究,提出一种时间加权不确定近邻协同过滤推荐算法TWUNCF。根据推荐系统应用的实际情况,首先对用户和产品相似度进行时间加权以保证数据有效性,在此基础上改进相似度的计算方法。同时引入近邻因子在产品群和用户群中自适应地选择预测目标的近邻对象… …   相似文献

郑志高  刘京  王平  孙圣力 《计算机科学》2014,41(8):7-12

基于Linux内核的页面不可执行的研究与实现

  

缓冲区溢出攻击是最普遍和对系统具有致命威胁的一种攻击手段。为了防范这类攻击,提出利用页面不可执行的方法,重载页表项中User/Supervisor位的含义,用来表示可执行/不可执行状态,并在IA32处理器上,基于Linux内核实现了这种方法。实验表明,该方法能有效地防范缓冲区溢… …   相似文献

陈让宽  吴邦欲  顾明 《计算机应用研究》2005,22(7):196-198

基于颜色的皮肤检测综述

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

在系统回顾和比较了基于颜色的皮肤检测的方法和技术(其中包括:颜色空间选择、肤色建模方法、动态跟踪模型以及光照不变性与自适应模型)的基础上;基于一个包含1 894张图片的大样本库,着重比较了肤色在14个3维颜色空间和14个2维色度平面中的分布紧致性、肤色与非肤色类之间的可分辨性,以… …   相似文献

徐战武  朱淼良 《中国图象图形学报》2007,12(3):377-388

移动无线传感器网络k-栅栏覆盖构建算法

下载全文  

研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance,简称1-BCMS).在网格划… …   相似文献

班冬松  温俊  蒋杰  窦文华 《软件学报》2011,22(9):2089-2103