结合限制的分隔模型及K-Means算法

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

将数据对象间的关联限制与K-means算法结合可以取得较好的效果,但由于划分是由K个中心决定的,每一类仅由一个中心决定,分隔的表示方法限制了算法效果的进一步提高.基于数据对象间的两类限制,定义了数据对象和集合间的两类关联,以及集合间的3类关联,在此基础上给出了结合限制的分隔模型.在模型中,基于集合间的正关联,多个子集中心可以用来表示同一类,使划分的表示可以更为灵活、精细.基于此模型,给出了相应的算法CKS(constrained K-meanswith subsets)来生成结合限制的分隔.对3个UCI数据集的实验结果显示:在准确率及健壮性上,CKS显著优于另一个结合关联限制的K-means类算法COP-K-means,与另一个代表性的算法CCL相比,也有相当优势;在时间代价上,CKS也有一定优势.… …   相似文献

何振峰  熊范纶 《软件学报》2005,16(5):799-809

可用带宽度量系统中的若干基本问题

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

结合过去3年中设计、开发和部署BNeck系统的经验,分析了13个可用带宽度量系统的工作原理及软件实现,并在此基础上总结了可用带宽度量系统中存在的若干基本问题.对这些问题的研究,不仅有利于设计和开发出高效、准确的度量系统,也有利于推动网络管理和视频通信等多个相关领域的共同发展.… …   相似文献

周辉  李丹  王永吉 《软件学报》2008,19(5):1234-1255

基于物理模型的实时卡通烟雾模拟算法

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

提出一种流体力学模型结合粒子系统的卡通烟雾实时模拟算法。通过Navier-Stokes方程建立烟雾流体场的物理模型,以保证运动轨迹真实感。为粒子属性引入浓度函数和作用半径,从而只需少量粒子就可快速获得浓度场分布。为了实现卡通化效果,使用代表动画师个人风格的卡通图元在不同浓度区域进… …   相似文献

湛永松  石民勇  费广正 《中国图象图形学报》2007,12(2):261-265

细节高度复杂表面模型的视点相关渐进传输

下载全文  

针对细节高度复杂模型的特点,提出一种视点相关的渐进传输方法.根据人的视觉特征,算法将模型表示为多分辨率的四边形参数面片和表面法向细节纹理.该算法利用法向映射提高传输和绘制的效率,然后随着视点的变化动态细化和传输当前视点下轮廓部分的参数面片信息,从而最大限度地减少了模型传输时面片的… …   相似文献

冀俊峰  李胜  刘学慧  吴恩华 《软件学报》2006,17(10):2192-2198

一种新的数字化三维Baker映射扰动方案*

下载全文  

提出了一种对数字化三维Baker混沌系统进行扰动的可行方案,该方案选择性扩散数字化混沌系统中的部分变量,以达到对整个系统的扰动。实验的数据表明,该扰动方案有效地补偿了多维数字化混沌系统的动力学特性退化。  相似文献

张士杰  刘镔  张杰  刘粉林 《计算机应用研究》2006,23(2):50-52

基于边缘的实时图像缩放算法研究

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

传统的基于图像边缘的插值算法由于自身的复杂性而很少用于实时图像处理,而不基于边缘的插值算法由于低通滤波的效应通常会使插值后的图像出现边缘模糊,影响视觉效果。针对上述问题,提出了一种基于边缘的自适应图像插值算法。该算法以相邻像素的二阶差分为基础,自动选择与目标像素点相对应的源像素组… …   相似文献

刘政林  肖建平  邹雪城  郭旭 《中国图象图形学报》2008,13(2):225-229

加权多分辨率图像融合的快速算法

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

快速、可靠的融合算法是图像融合技术实用化的关键,因此具有良好融合效果的快速融合算法的研究显得尤为重要。传统的加权多分辨率图像融合方法能够产生良好的融合效果,但是其计算复杂度却不能令人满意,为了降低算法的复杂度,基于定义的相关信号强度比,提出了一种加权多分辨率图像融合的快速算法。同… …   相似文献

李光鑫  王珂  张立保 《中国图象图形学报》2005,10(12):1529-1536

小波域图像降噪概述

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

小波域图像降噪是图像处理中一个引人注目的研究方向,为了使人们对小波域图像降噪有一概括了解,在对小波域图像降噪相关文献进行分析和理解的前提下,首先给出了小波变换的特性,同时阐述了小波去噪的最优准则和对图像进行小波变换时小波基的选取原则,然后评述了用于图像降噪的方法,并分析了利用小波… …   相似文献

李旭超  朱善安 《中国图象图形学报》2006,11(9):1201-1209

图像复杂度描述方法研究

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

为了更好地对图像的复杂程度进行描述,先从组成论的角度对传统复杂度的描述方法进行了讨论,并将其引入用于描述图像的复杂度,试图找到一种适合于图像的复杂度描述方法。该文首先讨论了组成论中复杂度的计算方法,并分析了其局限和不足;然后在此基础上,针对图像的特殊性提出从灰度级的出现情况、灰度… …   相似文献

高振宇  杨晓梅  龚剑明  金海 《中国图象图形学报》2010,15(1):129-135

一种基于调用链分析的特征定位方法

  

为了完成各种软件维护任务,如纠正错误、改进原有功能、添加新功能,开发人员经常需要确定需求特征与代码的对应关系。这种确定源代码中与给定需求特征相关的程序元素的过程称为特征定位。现有的特征定位方法主要根据用户提出的需求,在源代码中搜索相关的代码元素推荐给用户。然而这些零散的元素之间不… …   相似文献

付焜  钱文亿  彭鑫  赵文耘 《计算机科学》2014,41(11):36-39

一种基于Kruppa方程的分步自标定方法

  

针对摄像机自标定中Kruppa方程求解的非线性优化问题和标定结果的欠鲁棒性,提出一种基于Kruppa方程的分步自标定方法。根据两图像匹配的特征点对采用8点算法求解相应的基本矩阵,其中待匹配图像选用摄像机对同一场景在不同焦距下拍摄的两帧图片,对图片的特征匹配点建立约束关系,采用最小… …   相似文献

王欣  高焕玉  张明明 《计算机科学》2012,39(9):266-268

木材显微图像的局部水平集分割方法

下载全文  

获取木材显微图像中的细胞组织对于分析木材的种类、材性,以及天气变化等均有重要的意义,而这依赖于图像分割技术。针对木材组织的不均匀性,以及标本制作和获取过程中带来的噪声,将水平集方法中边缘型和区域型两种模型引入,同时结合局部图像信息来提高局部不均匀图像的分割性能。在图像初始分割基础… …   相似文献

汪杭军  祁亨年 《中国图象图形学报》2012,17(2):236-240

基于Bayes定理的分类规则研究*

下载全文  

研究了利用Bayes定理发现分类规则的方法,用Bayes定理可以发现分类规则,然后用分类规则进行数据分类。结合实例针对概念性数据集及包含数值性属性和概念性属性的数据集两种情况进行讨论。通过实例说明Bayes定理是数据挖掘中一种有效的数据分类方法。  相似文献

吕安民  牛晓太  郭建忠 《计算机应用研究》2006,23(2):24-25

多进制小波的遥感影像融合对比分析

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

提出了利用多进制小波进行融合的方案,目标是为了深度挖掘小波在遥感影像像素级融合方面的应用。采用多进制小波进行融合的优势是在减少能量损失的前提下使高频分量的分解方向更加细化,重构时频段组合更加灵活。首先从理论方面阐述了多进制小波和二进制小波(包)的异同,通过对比分析在像素级遥感影像… …   相似文献

刘芳  王智勇  季统凯 《中国图象图形学报》2009,14(8):1480-1487

集成多方面信息的定性空间推理及应用

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

以往的定性空间或时空推理工作多数面向单一时空方面,这不符合实际应用需要.提出了集成拓扑、尺寸和时间3方面信息的定性表示和推理技术,并应用到时空GIS中.给出了面向GIS的拓扑、尺寸和时间的表示方法,并研究了它们之间的依赖性.提出了集成这3方面信息的约束满足问题求解算法TriRSA… …   相似文献

王生生  刘大有  谢琦  王新颖 《软件学报》2003,14(11):1857-1862

低存储化压缩感知

下载全文  

目的 非相关观测是压缩感知(CS)理论中的关键因素。高斯随机矩阵作为一种普适的CS非相关观测矩阵,在压缩感知中得到广泛的研究与应用。但在实际应用中,却存在实际内存占用较多,不适应大规模应用的问题。为寻求降低随机观测矩阵所需的存储空间,提出一种基于半张量积的压缩感知方法,利用该方法可以成倍地降低观测矩阵所需的存储空间。方法 该方法利用半张量积理论,构建降维随机观测矩阵,实现对原始信号的随机观测,并采用l^q(0< q< 1)范数的迭代重加权最小二乘法进行重构,从而得到稀疏信号的估计值。结果 仿真实验分别采用1维稀疏信号和2维图像信号进行了测试,并从重构概率、迭代收敛速度、重构信号的峰值信噪比等角度进行了测试和比较。通过不同大小的随机观测矩阵比较验证表明,采用降维后观测矩阵进行采样和重构,其重构信号质量并没有明显下降,但其观测矩阵所需的存储空间却可大大降低,如降低为通常的1/4,1/16,甚至更低。结论 本文压缩感知方法,可以大大降低观测矩阵所需的存储空间,同时有效降低数据运算复杂度以及内存占用率,有助于压缩感知的应用。… …   相似文献

王金铭  叶时平  徐振宇  蒋燕君 《中国图象图形学报》2016,21(7):835-844

基于非负矩阵分解的半监督动态社团检测

下载全文  

如何有效融合不同时刻的网络结构信息,是影响复杂网络中动态社团检测算法检测性能的关键和难点。基于此,提出了一种基于非负矩阵分解的半监督动态社团检测方法SDCD-NMF,该方法首先有效提取了历史时刻所包含的稳定结构单元,然后将其作为正则化监督项,指导当前时刻的网络社团检测。在真实网络… …   相似文献

常振超  陈鸿昶  黄瑞阳  于洪涛  刘阳 《通信学报》2016,37(2):131-142

一种紧同步随机Petri网模型的性能分析方法

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

紧同步随机Petri网模型常用于对多个子系统构成的实际系统进行建模.由于状态空间爆炸问题,这种模型的性能分析目前还没有得到很好的解决.首先给出了随机Petri网中顺序、并行、循环、选择这4种基本结构的性能近似等价公式,然后提出了一种同步变迁等价分解(synchronous tra… …   相似文献

刘鸿  林闯  吴建平 《软件学报》2003,14(6):1029-1036

一种计算各向异性分形维数的新方法

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

分形维数是描述分形的重要参数,分形维数的计算是分形几何研究的重要内容。传统上分形维数的计算是基于各向同性这一假设所得到的维数计算方法,不适合具有各向异性特性的自然地形的维数计算。基于微分统计法,提出并实现了一种计算各向异性分形维数的新方法,该算法通过保留方向信息,达到了计算不同方… …   相似文献

邹晓春  冯燕  赵歆波 《计算机应用研究》2005,22(7):29-30

目标驱动组件化松耦合业务集成模型研究*

下载全文  

针对当前业务集成耦合性高、扩展性差、自动化程度低等不足,提出了目标驱动组件化松耦合业务集成模型。该模型通过引入功能逻辑库和业务逻辑库,降低了系统耦合,方便了业务的扩展;通过采用目标驱动业务组织模式,提高了业务自动化水平。该模型适用于需要复杂业务协作的电子商务和集成制造环境。… …   相似文献

张涛  尹建伟  陈刚  董金祥 《计算机应用研究》2005,22(5):34-36