MapReduce框架下基于R-树的k-近邻连接算法

下载全文  

针对大规模空间数据的高性能k-近邻连接查询处理,研究了MapReduce框架下基于R-树索引的k-近邻连接查询处理。首先利用无依赖并行和串行同步计算的形式化定义抽象了MapReduce并行编程模型,基于此并行计算模型抽象,分别提出了 R-树索引快速构建算法和基于 R-树的并行 k… …   相似文献

刘义  景宁  陈荦  熊伟 《软件学报》2013,24(8):1836-1851

形状和颜色混合不变量在图像检索中的应用

下载全文  

多视觉特征的图像检索是当前基于内容的图像检索领域的重要方向.已有的多特征的检索主要通过线性加权的方法对特征进行组合,但这种组合方式仅实现了代数意义上的合并,未能真正利用和发掘特征间存在的相互关系,并且权重值不容易确定,检索结果易受权重值的影响.针对这一问题,提出一种形状-颜色混合… …   相似文献

公明  曹伟国  李华 《中国图象图形学报》2013,18(8):990-1003

结合全色度HEVC和有损字典算法的屏幕图像编码

  

鉴于传统视频压缩算法对屏幕视频编码的效果不理想,提出了一种误差限自适应的有损字典编码方案,并和全色度HEVC有机融合,形成LDSC(Lossy Dual-coder Single Chroma-sampling-rate)算法。该算法根据屏幕内容中不同类型区域的编码特性,自适应地… …   相似文献

张培君  金小娟  王淑慧  周开伦  林涛 《计算机科学》2014,41(3):286-292

基于SolidWorks的设备库的研究和实现*

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

改进了文献［2］中提出的一种由软件的UML模型转换得到软件的Markov链使用模型的方法。采用Java语言实现了一个从软件的UML模型获得软件使用模型的工具。  相似文献

刘敬  朱长才  孙家广 《计算机应用研究》2006,23(1):132-135

高速公路场景中车用自组织网络1-连通的必要条件

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

微机电技术、移动计算技术和无线通信技术的飞速发展,促使在现有道路网上快速构建一个自组织、分布式控制的车辆间多跳通信网络成为现实,随之引起了一系列问题亟待解决,例如高速运动车辆间的物理拓扑连通性,它是车用自组织网络(vehicular ad hoc network,简称VANET)… …   相似文献

熊炜  李清泉 《软件学报》2010,21(11):2906-2919

大数据下基于异步累积更新的高效P-Rank计算方法

下载全文  

P-Rank是SimRank的扩展形式,也是一种相似度度量方法,被用来计算网络中任意两个结点的相似性.不同于SimRank只考虑结点的入度信息,P-Rank还加入了结点的出度信息,从而更加客观准确地评价结点间的相似程度.随着大数据时代的到来,P-Rank需要处理的数据日益增大.使… …   相似文献

王旭丛  李翠平  陈红 《软件学报》2014,25(9):2136-2148

3D树木建模技术研究进展

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

3D树木建模一直都是计算机图形学、计算机视觉、虚拟现实等领域最具有挑战性的研究方向之一,国外学者在该领域做了大量研究工作,但3D树木建模综述性文章的缺乏成为其发展的制约因素。侧重从计算机视觉的角度,将当前国内外经典的3D树木建模方法分为基于图像,基于规则和基于草图等三类,并跟踪了… …   相似文献

谭云兰  贾金原  张晨  李光耀 《中国图象图形学报》2013,18(11):1520-1528

基于AOP的运行时验证中的冲突检测

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

现有的形式化验证方法除了在模型层面对系统进行验证以外,越来越倾向于直接针对系统的实际代码和具体运行.运行时验证技术验证的对象是具体程序,它试图把形式化验证技术部署到程序的实际运行过程中.然而在把形式化技术部署到实际运行过程中会出现一系列在模型层面验证通常不会出现的问题,对这些问题… …   相似文献

张献  董威  齐治昌 《软件学报》2011,22(6):1224-1235

多智体系统中约简状态空间的限界模型检测算法

下载全文  

为了形式化描述多智体系统中与概率、实时、知识相关的性质,提出了一种概率实时认知逻辑PTCTLK.模型检测是验证多智体系统是否满足PTCTLK公式的主要技术,状态空间爆炸是该技术实用化的主要瓶颈,为此提出一种PTCTLK的限界模型检测算法.其基本思想是,在有限的局部可达空间中逐步搜… …   相似文献

周从华  叶萌  王昌达  刘志锋 《软件学报》2012,23(11):2835-2861

医学图像分割算法的评价方法

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

对医学图像分割算法的客观评价是推进算法在临床上得到应用的关键。针对目前对医学图像分割方法的研究较多,而对分割算法的评价方法的研究却很少的问题,提出了一种判断和比较医学图像分割算法优劣的评价方法。首先对现有的几种评价方法进行了综述,并总结出了一套评价系统。可靠性、精确性、区域统计特… …   相似文献

张石  董建威  佘黎煌 《中国图象图形学报》2009,14(9):1872-1880

结合手指检测和HOG特征的分层静态手势识别

下载全文  

目的 基于手势的交互方式在人机交互中发挥着越来越重要的作用,手势识别是大多数手势交互系统的核心技术.当手势种类较多时,目前已有的大多数手势识别方法往往无法获得足够高的识别率.为此,提出了一种结合手指检测和梯度方向直方图(HOG)特征的分层静态手势识别方法.方法 提出一种基于形态学操作的手指检测算法作为手势识别方法的基础.首先由肤色模型从输入图像中提取出手部区域,然后利用手指检测算法识别出手势包含的手指个数,并根据手指个数从事先训练好的支持向量机分类器集合中选取一个,最后提取手部区域的HOG特征,并利用选择好的分类器完成识别任务.结果 对25种常用手势进行了识别实验,将本文方法与单独使用HOG特征的方法进行对比.本文方法可以将传统HOG方法的识别率提高20%左右.结论 基于手指个数的分层识别策略可以有效地解决传统单层识别方法在手势种类较多时识别率不高的问题.在手部区域能被成功检测的情况下,提出的结合手指检测和HOG特征的方法可以取得较理想的手势识别结果,且能达到实时性要求.… …   相似文献

刘淑萍  刘羽  於俊  汪增福 《中国图象图形学报》2015,20(6):781-788

一种基于分布式哈希表的混合对等发现算法

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

使用分布式哈希表(distributed hash table,简称DHT)的应用系统必须在O(1)发现算法和O(logN)发现算法系列中选择适应的DHT协议.但是,不同网络波动程度的应用场景要求理想的DHT协议根据网络波动率能够自适应地调整.提出一种发现算法ROAD(routi… …   相似文献

杨峰  李凤霞  余宏亮  战守义  郑纬民 《软件学报》2007,18(3):714-721

船用雷达目标跟踪的新方法

下载全文  

本文提出一种由广义小波神经网络实现船用雷达跟踪中航迹外推的自适应新方法.由S(sigmoid)函数构造的尺度函数和小波作为网络中神经元的激励函数,隐层节点数由小波分解次数和处理信号维数决定,输出层采用局部连接方式以解决多维信号的不利影响.理论证明,广义小波神经网络的鲁棒性在一定条… …   相似文献

李永红  栾秀珍  李春庚  裘富祥  王百锁 《电子学报》2000,28(9):19-22

中国图像工程：2008

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

该文是关于中国图像工程的年度文献综述系列之十四。为了使国内广大从事图像工程研究和图像技术应用的科技人员能够较全面地了解国内图像工程研究和发展的现状,并能够方便地查询有关文献,现从2008年在国内15种有关图像工程重要中文期刊的共120期上发表的3 359篇学术研究和技术应用文献中… …   相似文献

章毓晋 《中国图象图形学报》2009,14(5):809-837

一种改进的Voronoi图增量构造算法

下载全文  

Voronoi图是计算几何中的一种重要几何结构,也是计算几何的重要研究内容之一,如今已经在图形学、地理信息系统、机械工程、机器人等领域得到广泛应用。增量法是最常用的构造Voronoi图的方法,但一般实现方法中点的定位时间比较长。扫描线算法可以视为一种特殊的增量法,时间复杂度为O(… …   相似文献

孟雷  张俊伟  王筱婷  杨承磊 《中国图象图形学报》2010,15(6):978-984

一种基于Petri网化简的工作流过程语义验证方法

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

过程验证是保证工作流过程定义正确性的重要手段.针对过程定义中控制流、数据流和资源三维元信息相结合的冲突检测问题,研究了过程的语义验证方法.首先根据语义验证的需求,定义3DWFN网作为过程描述的形式化模型,然后基于该模型阐述了完成语义验证的化简规则.并通过与其他相关化简规则的比较,… …   相似文献

周建涛  史美林  叶新铭 《软件学报》2005,16(7):1242-1251

TBR架构GPU中三角形高效光栅化

  

目的 在基于分块渲染(TBR)架构的GPU中,三角形光栅化的速度对芯片的性能影响很大,采用传统的光栅化方法会产生大量多余的像素,无法发挥TBR架构的优势.方法 提出了一种该架构下的高效三角形光栅化算法,该算法充分利用了分块渲染的特点,通过预处理计算出三角形在每一个块内的绘制参数,得出三角形与块边界的位置关系,并将其随三角形的分块信息一起写入存储器,在光栅化阶段采用了Bresenham算法,利用生成的三角形边得到在每一个块内的扫描水平线,进而生成水平线上的每一个像素.结果 经过理论分析,该算法的光栅化效率可以达到83%以上,甚至接近100%,在FPGA原型验证系统上对该算法进行了功能和性能的验证.结论 提出的三角形光栅化算法,能够适应TBR的架构,实际测试像素填充率与频率高一倍的ATI M9相当,因此该算法能够达到较高的光栅化效率.… …   相似文献

符鹤  谢永芳 《中国图象图形学报》2015,20(4):527-532

基于在线模型评估的动态Web系统性能保障

下载全文  

动态多层Web系统在运行时会受到许多不确定性因素的影响.同时,在不同的负载模式下具有不同的性能特性,需要不同的性能模型进行描述.为消除不确定性因素对系统性能的影响,基于反馈控制原理设计的性能保障机制主要采用单一、固定的系统性能模型,对动态Web系统变化的性能特征考虑不够.在负载呈… …   相似文献

张勇  黄涛  陈宁江  金蓓弘 《软件学报》2007,18(7):1660-1671

一种覆盖粗糙模糊集模型

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

粗糙集扩展模型的研究是粗糙集理论研究的一个重要问题.其中,基于覆盖的粗糙集模型扩展是粗糙集扩展模型中的重要一类.覆盖近似空间中的概念近似是从覆盖近似空间中获取知识的关键.目前,研究者对覆盖近似空间中经典集合的近似进行了较多的研究.针对覆盖近似空间中模糊集合的近似,虽然不同的覆盖粗… …   相似文献

胡军  王国胤  张清华 《软件学报》2010,21(5):968-977

内存数据库在TPC-H负载下的处理器性能

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

Ailamaki等人1999年研究了数据库管理系统(database management system,简称DBMS)在处理器上的时间开销分解.此后,相关研究集中在分析DBMS在处理器上的瓶颈.但这些研究工作均是在磁盘数据库DRDBs(disk resident databas… …   相似文献

刘大为  栾华  王珊  覃飙 《软件学报》2008,19(10):2573-2584