基于广义超曲面树的相似性搜索算法

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

相似性搜索是数据挖掘的主要领域之一.它在数据库中检索出相似的数据,发现数据间的相似性.它可以应用于图像数据库、空间数据库和时间序列分析.对于欧氏空间(一种特殊的度量空间),相似性搜索算法中基于R-tree的方法,在低维时是高效的,当维数增加时,R-tre e的方法将退化为线性扫描.该现象被称为维数灾难(dimensionality curse),主要原因是存在数据重复.当数据量很大且维数很高时,距离计算和I/O操作将非常费时.提出了度量空间上新的空间分割方法和索引结构rgh-tree,利用数据库的数据对象与很少几个固定参考对象的距离信息进行数据分割和分布,产生一个各节点没有数据重复的平衡树.另外,在rgh-tree的基础上提出了相应的相似性搜索算法,该算法具有较小的I/O代价和距离计算次数,平均复杂性近似为o(n^0.58).解决了目前算法存在的一些问题.… …   相似文献

张兆功  李建中 《软件学报》2002,13(10):1969-1976

基于平面格网的非量测CCD相机自标定

下载全文  

传统的相机标定方法通常需要建立复杂3维标定块或高精度3维控制场,在实际应用中受到了一定的限制。本文采用平面控制格网作为标定块,根据相机的理想模型确定内方位元素,利用2维直接线性变换和共线方程分解出相机的外方位元素初值,采用改进的Hough变换算法检测标定图像中的格网直线并利用最小… …   相似文献

杨化超  邓喀中  张书毕  郭广礼 《中国图象图形学报》2007,12(4):613-617

自然语言表达实时路况信息的路网匹配融合技术

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

目前我国大中城市交通信息采集和传输的技术瓶颈已经基本解决,但是实时交通路况信息难以进一步与底层路网空间信息匹配和融合,造成大量路况信息难以得到有效应用,直接影响车载导航系统、公众出行信息平台、物流运输系统等位置服务（LBS）与智能交通系统（ITS）应用的服务水平。本文针对多以自然… …   相似文献

陈传彬  陆锋  励惠国  王钦敏 《中国图象图形学报》2009,14(8):1669-1676

并行扫描转换结构中的状态管理

下载全文  

扫描转换为图形流水线的核心部分,许多高性能的图形硬件都是采用并行的扫描转换结构。现代GPU(graphic processing unit)用于高性能计算时,主要依靠其极大的系统吞吐率,但是用基于传统的状态管理方法维持命令顺序性时会造成处理单元的停顿,降低系统的吞吐能力。提出一种… …   相似文献

殷诚信  韩俊刚  黄虎才 《中国图象图形学报》2013,18(9):1149-1155

反一致可能性C均值聚类算法

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

可能性C均值聚类(PCM)因存在聚类中心一致性问题而导致PCM算法聚类失效.提出了反一致可能性C均值聚类算法(ACPCM),它将各聚类中心间距离的倒数之和构造为反一致性项,将反一致性项和PCM目标函数之和构成ACPCM目标函数,利用粒子群算法估计聚类中心,利用梯度法建立模糊隶属度… …   相似文献

文传军  汪庆淼  詹永照 《计算机科学》2015,42(1):290-292,302

动画剧本描述语言SDL／A的设计与实现

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

本文介绍了基于时序逻辑的动画描述模型和基于此模型设计的动画剧本描述语言ＳＤＬ／Ａ．这种语言具有便于动画设计各个层次的描述、能够描述设计的逐步求精过程、能描述动画中的各种抽象对象以及角色间动作的同步等特点,并易于将这种基本的通用的剧本描述语言集成到一个功能强大的ＣＡＳＥ环境－ＸＹＺ… …   相似文献

马华东  刘慎权  唐小平  赵琛 《软件学报》1996,7(7):385-393

基于数学模型的原木节子视频识别理论研究

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

论述原木节子视频检测方法,提出节子视频特征和内部分布的数学模型。通过对节子图像进行修正、增强、边缘检测等处理,提取节子的形状特征参数。利用数学模型模拟节子的三维图像,实现节子的计算机模拟和定位。为原木加工中的节子自动化剔除处理和避开节子最优下锯定位提供基础理论和视频检测技术,为制… …   相似文献

任洪娥 《计算机应用研究》2006,23(3):136-137

基于印刷字符模糊结构分析的字符预分类方法

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

提出了一种用于字符预分类的模糊逻辑分析法.对文本字符作印刷结构分析,给出了一个带有 容差分析的文本行字符基线精确测定算法,其他有效参考线则是通过聚类分析而获得.模糊逻 辑用于确定各字符类的隶属值以保证字符的正确预分类.实验结果表明,这种模糊印刷字符预 分类法在SUN 4/490工作站上每秒可有效地处理10⁴以上字符,并对不同大小的字符和不同 字体的处理结果令人满意.… …   相似文献

卢达  谢铭培  浦炜 《软件学报》2000,11(10):1397-1404

三维布局中八叉树节点的快速分解算法

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

本文在对八叉树子节点的顶点类型及构成三维实体精确ＣＳＧ模型的半空间的类型进行系统地分类的基础上,结合不同类型半空间的性质给出了一个三维实体的精确ＣＳＧ模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算,结果表明该算法能够满足三维实体自动化布局的需要。  相似文献

戴佐  查建中  倪中力 《软件学报》1995,6(11):679-685

带数据约束实时系统的模型检测

  

带数据约束的实时系统是指一种既带有时间约束又带有数据变量约束的计算系统。目前将离散数据约束和连续时间约束统一在一个模型中的规范及验证研究较少。文中提出了一种既带有连续数据约束又带有离散数据约束的规范——基于连续时间的ZIA规范,并给出它的时序逻辑。MARTE是UML在嵌入式实时系… …   相似文献

倪水妹  曹子宁  李心磊 《计算机科学》2014,41(5):254-262,269

面向领域的学术文献检索框架

下载全文  

在学术文献检索中,如果检索系统根据用户提交的查询返回相关领域的文献,并将文献按重要程度进行排序,可以帮助用户快速了解相关学术领域.提出一个面向领域的学术文献检索框架,结合引用网络分析和内容分析来发现并排序相关领域重要文献.该框架设计了一个评分函数进行检索,包含两个方面:(1)论文… …   相似文献

邱江涛  唐常杰  李庆 《软件学报》2013,24(4):798-809

开放环境特性感知技术

  

提出了一个开放环境特性描述框架.该框架支持便捷地、形式化地描述异步环境的各种特性,包括那些既有技术不能处理的时序特性.该框架还引入了谓词检测技术,支持高效的环境特性感知机制的实现.开发了一个开放环境特性感知中间件平台,并通过详细的案例分析展示了如何基于所提出的环境特性描述框架与中… …   相似文献

黄宇  余建平  马晓星  陶先平  吕建 《软件学报》2011,22(5):865-876

基于用户查询意图识别的Web搜索优化模型

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

在对用户查询意图进行分析分类的基础上,提出了一种Web搜索优化模型。该模型通过识别用户查询意图来查询意图特征词和内容主题词的双重约束,再结合用户查询行为获得查询目标,既保证了用户查询意图的准确匹配,又自动过滤和屏蔽了不相关信息。与相关工作对比,其重点在于准确获取用户查询意图,提高… …   相似文献

杨艺  周元 《计算机科学》2012,39(1):264-267

数学形态法在超宽带SAR 道路边缘检测中的应用

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

超宽带SAR由于杂波模型多样化,当使用传统的基于单一杂波统计模型进行边缘检测时容易造成虚警高,定位精度差,边缘不连续,处理时间长等问题。基于数学形态学思想, 提出了一种多方向多尺度结构元素的二值形态学边缘检测算法,先对原始图像进行二值化处理,再运用多方向多尺度结构元素进行循环闭-… …   相似文献

卫蒙  常文革 《中国图象图形学报》2010,15(10):1555-1560

基于生理舌头模型的语音可视化系统

下载全文  

目的 目前针对舌头的语音同步动画技术还未得到广泛的研究。在此背景下,提出了一种基于生理模型的舌头动画合成方法。方法 首先构建了一个精细的、能够在肌肉激励下产生逼真舌头变形的舌头生理模型;其次利用该舌头模型合成了大量的舌头运动样本,并据此通过学习得到一个从肌肉激励到舌头轮廓的转换模型;然后对采集的动态2维舌头轮廓数据进行运动参数估计以得到与音素对应的体素(肌肉激励序列和刚体位移序列);最后将体素按一定的排列方式输入到舌头生理模型进行仿真以生成相应的舌头动画。结果 该系统可以合成听觉效果逼真的语音和视觉效果逼真且与合成语音同步的舌头动画。结论 本文方法可以根据汉语普通话或其他语言的2维舌头轮廓数据构建音素—体素数据库,并据此合成该语言对应的高真实感的3维舌头动画。… …   相似文献

江辰  於俊  罗常伟  李睿  汪增福 《中国图象图形学报》2015,20(9):1237-1246

一种简单的估算植被覆盖度和恢复背景信息的方法

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

植被覆盖度是评估生态环境的一个重要参数,其对于全球环境变化和监测研究具有重要意义．如何从遥感资料估算植被覆盖度,并提高估算精度是建立全球或区域气候、生态模型的基础工作．该文从分析土壤、植被光谱信号的特点出发,根据植被覆盖度的定义,推导出计算植被覆盖度的方法,并进一步提出了计算植被… …   相似文献

唐世浩  朱启疆  周宇宇  白香花  帅艳敏 《中国图象图形学报》2003,8(11):1304-1308,F008

主动学习的白细胞图像自动分割

下载全文  

提出利用极端学习机算法(ELM)在线构建像素分类模型分割白细胞图像。训练阶段根据白细胞核深染色的特点,先利用一个Mean-shift过程在RGB空间定位白细胞核区;再经核区形态学膨胀,得到一个熵与面积之比最大的区域作为正样本候选区域,而此区域外像素则作为负样本候选区域;通过正负样… …   相似文献

崔凤  潘晨  吴向平  徐军 《中国图象图形学报》2012,17(8):1029-1034

大规模层次化视频点播存储系统的设计与管理

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

近来计算机和通信技术的发展使得视频点播（video-on-demand,简称VOD)在技术和经济上成为可能.连续媒体的特性使得VOD系统需要大规模的存储服务器.层次化存储体系是减少系统费用的合理方案.文章提出了一种层次化的存储模型和磁盘cache的概念.根据这个模型,提出了基于访… …   相似文献

李勇  吴飞  陈福接 《软件学报》1999,10(4):356-358

基于受限汉语的数据库自然语言接口技术研究

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

介绍了一种新的基于受限汉语的数据库自然语言接口NLCQI(natural language (Chinese) query interface)的系统模型及设计框架.给出系统实现中具有特色的多栈结构的中间语言以及以关联路径搜索方法实现的中间语言向SQL转换的策略.实验表明,该系统… …   相似文献

许龙飞  杨晓昀  唐世渭 《软件学报》2002,13(4):537-544

基于Twitter Storm平台并行挖掘最稠密子图

  

在大规模图结构数据中发现最稠密子图具有极其广泛的应用,如社区发现、垃圾邮件检测和论文引用关系抽取等。基于带标签的无向图,提出了查询标签集的概念,设计了一个可以快速发现最稠密子图的近似算法DSFLC(Densest Subgraph Finding based on Labelse… …   相似文献

王金明  王远方 《计算机科学》2014,41(1):274-278