货郎担问题的几何解法

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

本文提出货郎担问题的一种新的求解方法,即几何解法．它的时间复杂性为：求距离运算次数为Ｏ（ｎｍ）,比较次数为Ｏ（ｍａｘ（ｎｍ,ｎｌｏｇｎ））,求夹角次数为Ｏ（n²/m）,其中ｎ为点集中点的数目,ｍ为点集的凸包顶点数．… …   相似文献

周培德 《软件学报》1995,6(7):420-424

基于表情传输的交互式照片编辑

下载全文  

目的 生活中照片拍摄时难以捕捉到所有人脸表情最佳的时刻,多次摆拍不仅费时,而且可能会错过某些场景,传统的后期编辑软件不具备针对性,且操作复杂。针对人物照片中部分人脸表情不佳的情况,提出一种基于表情传输的交互式照片编辑算法。方法 首先将包含源人脸的照片与具有目标表情人脸的照片进行特征点检测,通过交互将指定人脸部分选出并将其姿态归正为眼睛在同一水平线上,如果目标人脸与源人脸身份相同,将目标人脸区域根据源人脸的轮廓以及左右半脸分布以扫描线变形得到替换目标;不相同时根据目标人脸特征点分布的几何特征计算源人脸中特征点的新位置,通过基于特征点变化的网格变形得到替换目标,最后利用二次光照与泊松融合将其无缝拼接到源图中。结果 实验表明算法可以对人脸五官清晰且在宽容度内的人物照片进行表情编辑,处理结果只改变了人物的脸部表情,并且无明显拼接痕迹。结论 提出了一种新型针对目标人脸不同身份信息的交互式表情传输模型,该模型可以适应不同的编辑条件与要求,效果出色。… …   相似文献

刘锦云  彭宏京 《中国图象图形学报》2015,20(10):1390-1402

虚拟现实的图形生成技术

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

虚拟现实是一种高度逼真的模拟人在自然环境中视、听、动等行为的人机界面。图形生成是虚拟现实技术的重要瓶颈。本文对面向虚拟现实的实时图形生成技术及其发展情况作了详细的介绍和综述。其主要内容是图形生成的硬件体系结构以及在虚拟现实的真实感图形生成中用于加速的各种有效技术。  相似文献

刘学慧  吴恩华 《中国图象图形学报》1997,2(4):205-212

基于不完备信息系统的决策树生成算法

  

决策树是一种有效地进行实例分类的数据挖掘方法。在处理不完备信息系统中的缺省值数据时,现有决策树算法大多使用猜测技术。在不改变缺失值的情况下,利用极大相容块的概念定义了不完备决策表中条件属性对决策属性的决策支持度,将其作为属性选择的启发式信息。同时,提出了一种不完备信息系统中的决策… …   相似文献

关晓蔷  钱宇华 《计算机科学》2012,39(1):156-158

地图自动识别系统中按颜色分层的算法及实现

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

本文研究对彩色地图图象按颜色分层问题．按颜色对地图图象分层是计算机对地图图象进行自动化识别的重要步骤．本文讨论了按颜色分层的算法,探讨了一些影响分层效率和效果的问题,给出了解决这些问题的办法,这些算法已经编程实现,效果理想．  相似文献

冯玉才  宋恩民  孙小薇  刘宏 《软件学报》1995,6(7):435-439

极化SAR图像相干斑抑制的ICA方法与分析

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

极化合成孔径雷达(synthetic aperture radar,SAR)图像为雷达图像中的信息处理和获取提供了更为便捷的途径。提出了基于独立分量分析(independent component analysis,ICA)的极化SAR图像相干斑抑制方法。该方法将极化SAR图像斑… …   相似文献

纪建  田铮 《中国图象图形学报》2008,13(8):1437-1442

基于信息总不确定度的冲突证据组合修正方法

下载全文  

现有的冲突证据组合修正方法仅从证据距离、模糊度等描述信息不确定性的一个或几个方面对证据体的基本概率分配函数进行修正,对证据的关联性考虑不够充分。该文提出基于信息总不确定度的冲突证据组合修正新方法。该文在笛卡尔乘积的基础上定义提出组合总不确定度的概念,并给出根据融合前各证据体总不确… …   相似文献

刘哲席  阳建宏  杨德斌  黎敏 《电子与信息学报》2014,36(12):2909-2914

基于Hilbert滤波器对的相位一致性边缘检测方法

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

基于梯度的边缘检测算法,主要是针对阶跃形边缘的检测。Morrone等人提出的基于局部能量和相位一致性的边缘检测方法,则同时适用于阶跃形和屋脊形两类边缘的检测。根据等Q分解原则设计了一组基于Hilbert变换的正交滤波器对,并根据广义相位理论提取滤波后的局部能量和相位信息,在分析了… …   相似文献

罗丁  赵荣椿  慈林林  陈晓峰 《中国图象图形学报》2004,9(2):139-145

图(k,m)最优划分的近似算法

下载全文  

本文提出了无向图(k,m)最优划分的一个近似算法,证明了这是一个产生近似最优解的多项式时间算法。在最坏情况下,该算法的性能保证为一个参数k所界定,这里k是与问题输入尺寸无关的。  相似文献

吕其诚 《软件学报》1992,3(4):19-23

有效扫描监测系统建模与部署

下载全文  

构建有效的扫描监测系统是早期检测和预警未知威胁的必要措施.利用网络中未使用IP地址空间构建扫描监测系统,具有检测准确、虚警率低等活动网络监测不可实现的优势,是一种非常有效的实现方式.针对利用未使用IP 地址实际部署有效扫描监测系统缺乏理论指导这一现状,提出一种新的基于路由分布的扫… …   相似文献

马莉波  李星  张亮 《软件学报》2009,20(4):845-857

基于虚拟原型的概念设计描述模型V-desModel

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

传统的概念设计方法由于缺乏真实感的交互手段,难以直观表达设计者的意图.基于虚拟原型的概念设计不仅能为设计者提供逼真的虚拟设计环境,而且充分体现了现代设计的成本低、周期短以及灵活性强等特点.针对概念设计的特点以及虚拟原型的特征分类,提出了基于虚拟原型的概念设计模型V-desMode… …   相似文献

杨强  郭阳  彭宇行  李思昆 《软件学报》2002,13(4):748-753

中心矩形构图先验的显著目标检测

下载全文  

目的 许多显著目标检测算法侧重从背景角度进行显著性检测,而从前景角度和空间角度进行显著性检测的算法较少,为了解决这个问题,提出了一种基于中心矩形构图先验的显著目标检测算法。方法 假定目标分布在中心矩形构图线附近。首先,对图像进行超像素分割并构造闭环图;其次,提取中心矩形构图线上的超像素特征,并进行流形排序,获取初始显著值;然后,通过基于中心矩形构图线获取的初始显著值确定中心矩形构图交点显著值和紧凑性关系显著值;最后,融合三者获得最终的中心矩形构图先验显著图。结果 通过MSRA-1000,CSSD,ECSSD,THUS-10000数据集对比验证了中心矩形构图先验算法有较高的准确度和最高的F-measure值,整体效果上优于目前先进的几种算法。且处理单幅图像的平均时间为0.673 s,相比与其他算法也有较大优势。结论 从前景角度和空间角度考虑的中心矩形构图先验的显著目标检测算法相比于传统的算法更加具有鲁棒性,无论图像是复杂的还是简单的,都取得很好的检测效果,充分说明算法的有效性。… …   相似文献

宋腾飞  刘政怡 《中国图象图形学报》2017,22(3):315-326

关于空间三角网格上G1插值的阶数

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

本文给出在空间三角网格上用三角Ｂｅ’ｚｉｅｒ曲面构造Ｇ１插值所需的最低次数,并给出五次Ｇ１插值的具体构造方法．  相似文献

姜寿山 《软件学报》1994,5(12):30-37

基于云计算技术的专利云系统

下载全文  

首先对专利云提出和实施背景进行介绍,在充分调研并借鉴国内外电子商务平台设计和运营模式的基础上,结合专利云平台实施目标,对云平台总体架构进行设计,然后介绍基础平台建设思路和专利云基础软件建设思路,最后,在此基础上设计适合专利云平台的应用软件系统,包括专利公共服务云、专利托管服务云、… …   相似文献

杨涌  陈纪纲  王湘  林小光  洪昶 《计算机系统应用》2014,23(9):37-41

基于几何活动轮廓模型的人脸轮廓提取方法

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

针对在结构性噪声较严重的情况下 ,常规几何活动轮廓模型无法获得理想分割效果的问题 ,提出一种基于几何活动轮廓模型的人脸轮廓提取方法 ,该方法首先将人脸形状的椭圆性约束作为算子嵌入到几何活动轮廓模型中 ,并利用几何活动轮廓模型提取任意轮廓的优势来快速抽取出图象中类似椭圆的目标边缘 … …   相似文献

黄福珍  苏剑波  席裕庚 《中国图象图形学报》2003,8(5):546-550

可量化的移动Ad Hoc 网络时空动态特性评估方法

下载全文  

移动模型是Ad Hoc网络区别于其他形式网络的重要标志,对其产生的动态网络特性(简称动态特性)进行评估,是研究Ad Hoc网络的协议仿真和网络相关技术(如拓扑控制和网络性能测量等)的基础性问题.在已有研究的基础上,改进了网络的模型化描述,克服了以往模型无法很好地描述相关联的时空动… …   相似文献

王伟  管晓宏  王备战  王亚平 《软件学报》2011,22(6):1333-1349

一种基于捕捉有效域的快速指纹特征提取算法

下载全文  

由于指纹识别技术具有很高的实用性和可行性,因此是一种理想的身份认证技术。但目前的指纹特征提取算法却很难保证同时具有可靠性和高效率。为了准确快速地提取指纹特征,在进行有效域捕捉,并结合脊线跟踪的基础上,提出了一种快速的指纹细节提取方法。该方法先通过核心点的检测来确定有效的指纹面积,… …   相似文献

冯涛  张士伟  刘其真 《中国图象图形学报》2008,13(10):1857-1860

从Scenarios到状态图的算法分析*

  

采用Scenarios进行需求建模能够反映从用户角度观察到的系统的行为,状态图是系统行为的精确描述。从Scenario到状态图的自动转换是指软件开发过程中从UML需求模型自动生成行为模型的过程,其研究对于细化系统行为,保持开发过程中模型间的一致性有重要意义。对其研究现状及进展进行… …   相似文献

王洪媛  张可  张家晨 《计算机应用研究》2006,23(3):55-56

NF²关系模型与属性继承

下载全文  

将面向对象模型与面向值的模型相结合,可兼得二者的优点．本文基于具有组合元组标识的ＮＦ²关系模型给出了强调嵌套结构特征的关系运算投影II^s和自然连接,并在此基础上研究ＮＦ²关系数据模型中的类、子类及其间的属性继承的语义及形式化定义;引入了Ｓ－子类的概念;研究了公共子类及多属性继承的特征．所有的讨论基于组合元组标识,具有较强的面向对象模型的特征．… …   相似文献

李天柱 《软件学报》1995,6(4):232-239

融合多种情感资源的微博情感分类研究

  

为了通过融合多种情感资源库中的词汇情感特征来提高微博情感分类精度,提出了一种词汇情感确定性度量的计算方法,并以此为基础将在多种情感词汇上获取的情感特征融合为词汇的综合情感特征,然后采用机器学习的分类方法实现微博观点句识别和观点句情感倾向性判定.实验表明,本方法利用词汇的情感确定性… …   相似文献

顾益军  刘小明 《计算机科学》2015,42(4):209-212, 239