收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

k支配能力排序轮廓查询算法

吴俊杰  信俊昌  王国仁  周诗咏  
【摘要】:随着轮廓查询应用的扩展,轮廓查询被扩展为其他更复杂的查询问题,包括k支配轮廓、reverse轮廓、k最多支配轮廓等等.然而,现存的轮廓查询不符合某些用户需求,还需要研究新的轮廓查询及其相关算法.为了满足用户需求,提出k支配能力轮廓的概念,同时提出一种快速的k支配能力排序轮廓查询算法(KRA).由于不确定性数据带有概率,KRA算法不能直接应用于不确定性数据.针对不确定性轮廓查询的特点,提出不确定性k支配能力轮廓的概念,并提出不确定性k支配能力排序轮廓查询算法(KRA U).实验结果表明,算法KRA和KRA_U均可以高效地计算出k支配能力轮廓.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许国忠;;数据流滑动窗口降载技术[J];科技广场;2009年03期
2 赵斌,苏辉,夏绍玮;一种无约束手写体数字串分割方法[J];中文信息学报;1998年03期
3 刘剑函,梁德群,王红光,田原;一种具有形状约束的快速Snake类算法[J];中国图象图形学报;1999年08期
4 王英惠,吴维勇,赵汝嘉;平面轮廓的分段与识别技术[J];计算机辅助设计与图形学学报;2002年12期
5 叶冰,刘廷章,李浩亮,周小明;快速成型中基于单面薄壁的通用支撑设计方法[J];机电一体化;2002年02期
6 王强,彭嘉雄;基于轮廓的多源图像的配准[J];计算机与数字工程;2002年05期
7 鲍苏苏,林斌;基于轮廓插值加权算法的研究[J];重庆师范学院学报(自然科学版);2003年03期
8 兰爽,何富君,张永弘,崔旭明;油管螺纹图像处理方法研究[J];管道技术与设备;2003年04期
9 王明光;开放式CAD图形库的建立与管理[J];徐州师范大学学报(自然科学版);1998年04期
10 杨建,张明敏,石教英;基于Fourier描述器的汉字字形生成及合成的改进算法[J];计算机辅助设计与图形学学报;2001年07期
11 杨万扣;任明武;杨静宇;;数字图像中基于链码的目标面积计算方法[J];计算机工程;2008年01期
12 林锦贤;林钦仙;;数据流上的轮廓查询算法[J];福州大学学报(自然科学版);2007年04期
13 陈其杰,张桂林;人脸外轮廓线的提取方法[J];红外与激光工程;2001年04期
14 徐胜男,李振华;基于轮廓的刚体变换模型下多源图像配准算法[J];计算机应用;2004年S1期
15 罗斌;汪炳权;黄端旭;;图象轮廓间插值的一种矢量计算方法[J];安徽大学学报(自然科学版);1991年02期
16 陈振羽,李德华,周焰,王祖喜;三维物体表面的小波平滑方法[J];红外与激光工程;2000年04期
17 李英杰;尹怡欣;邓飞;;一种有效的行为识别视频特征[J];计算机应用;2011年02期
18 申杰,吴永红,刘浩吾;解决扩充现实中的遮挡问题(英文)[J];电子科技大学学报;2001年03期
19 李粤青,蒋金山,汪国强,张佳温;基于分形特征的二值图像检索方法的研究[J];计算机工程与应用;2004年17期
20 周红福;宫学庆;郑凯;周傲英;;基于高维空间的在线高效子空间Skyline算法——CSky[J];计算机学报;2007年08期
中国重要会议论文全文数据库 前10条
1 吴俊杰;信俊昌;王国仁;周诗咏;;k支配能力排序轮廓查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 艾文凯;张剡;柏文阳;;基于用户偏好的不确定数据阈值轮廓查询算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 高云君;陈根才;陈岭;陈纯;;一种存储最佳的分支界限轮廓查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
4 陈欢;杨晓春;王斌;杨小康;于戈;;基于历史数据的轮廓聚合查询[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
5 信俊昌;王国仁;公丕臻;吴俊杰;;不确定数据库中的阈值轮廓查询处理[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 师夏阳;王宇飞;胡永健;;基于轮廓波变换的隐写分析算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
7 李可泳;汪增福;侯丹林;;基于轮廓的表面深度填充算法及其计算机仿真[A];'99系统仿真技术及其应用学术交流会论文集[C];1999年
8 王子明;韦庆东;兰明章;;用分形维数表征砂石的轮廓形状特性的研究[A];中国硅酸盐学会水泥分会首届学术年会论文集[C];2009年
9 哈力木拉提.买买提;;基于轮廓的维吾尔文切分[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年
10 陈进生;罗月童;;轮廓树及其在体数据可视化中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王咏胜;复数轮廓波变换的构造、扩展及其图像处理应用[D];哈尔滨工程大学;2009年
2 沈晓红;基于轮廓波变换的图像统计建模及其应用研究[D];山东大学;2011年
3 黄健美;高维数据索引及其查询处理技术研究[D];东北大学;2009年
4 陈桂友;自动指纹识别系统中的关键算法研究及应用[D];山东大学;2005年
5 彭文;基于特征的医学图像配准中若干关键技术的研究[D];浙江大学;2007年
6 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
7 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
8 陈红梅;不确定性数据的分类研究[D];云南大学;2012年
9 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
10 马常霞;基于图像分析的路面裂缝检测的关键技术研究[D];南京理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 唐军军;多样k-支配轮廓查询方法研究[D];燕山大学;2010年
2 吴俊杰;基于不确定数据的轮廓查询处理技术研究[D];东北大学;2009年
3 夏炎;基于数值和名义属性空间数据的轮廓查询技术研究[D];燕山大学;2010年
4 肖玉梅;轮廓波变换及其在图像处理中的应用[D];苏州大学;2011年
5 王轩;碎片拼接[D];浙江大学;2011年
6 张桂玲;基于轮廓波变换的数字图像水印方法研究[D];黑龙江大学;2011年
7 朱丹丹;基于轮廓变换和非下采样轮廓变换水印算法[D];辽宁师范大学;2010年
8 张冬梅;基于轮廓系数的层次聚类算法研究[D];燕山大学;2010年
9 刘翔;TrueType字体引擎的研究与实现[D];电子科技大学;2008年
10 晏秀梅;基于小波和轮廓波变换的感兴趣区域编码研究[D];中南民族大学;2010年
中国重要报纸全文数据库 前10条
1 刘鹏;视觉转听觉新技术:用声音“看”世界[N];新华每日电讯;2008年
2 陈喜宁;“数字南宁”系统将面世[N];建筑时报;2009年
3 景轩;浅析输出前准备的要点[N];中国包装报;2011年
4 建研院;“佳园”软件中的“种植”功能[N];中国花卉报;2008年
5 党耕诚;没有折反镜头,也能做出“甜圈”[N];中国摄影报;2010年
6 荆晶;新软件让视频也能“PS”[N];新华每日电讯;2010年
7 四川 陈代明;黑白人像照片着色法[N];电子报;2009年
8 本报记者 余建斌 整理 刘先云;物联网,智能改变生活[N];人民日报;2009年
9 梦剧;Photostory:让照片观看“声”“动”起来[N];中国摄影报;2010年
10 石阳;惠普“刀锋战士”轻松辨指纹[N];中国计算机报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978