网络环境下XPath查询集的冗余去除 被引量：1

1

作者 徐义静 张世栋 张群 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第11期40-44,共5页

网络环境下XML数据库查询应用,目前国内外已存在多种优化技术,查询重写,语义缓存等,但在冗余去除方面却缺乏研究。在已有技术的基础上,从减少网络流量的角度改进原XPath查询集冗余去除方案,利用XPath树模式和DTD对查询集在不同XML文档... 网络环境下XML数据库查询应用,目前国内外已存在多种优化技术,查询重写,语义缓存等,但在冗余去除方面却缺乏研究。在已有技术的基础上,从减少网络流量的角度改进原XPath查询集冗余去除方案,利用XPath树模式和DTD对查询集在不同XML文档结构下冗余度进行评估,并在算法中权衡网络流量和XPath查询复杂度,来满足用户需求。 展开更多

关键词 XPATH 查询集 冗余去除 XPath树模式 DTD

在线阅读 下载PDF 职称材料

基于R-Y通道冗余去除钢筋层阴影方法

2

作者 仓大健 吴选忠 李占福 《福建工程学院学报》 CAS 2022年第4期391-396,共6页

将RGB颜色空间下的图像转到YUV颜色空间,分离出R、Y两个通道,利用图像在R、Y两个通道内的阴影区域灰度值接近且钢筋区域亮度差距明显的特性,提出一种基于R-Y通道冗余去除的算法,以消除阴影。对比几种常用的阴影消除方法,该方法可以较好... 将RGB颜色空间下的图像转到YUV颜色空间,分离出R、Y两个通道,利用图像在R、Y两个通道内的阴影区域灰度值接近且钢筋区域亮度差距明显的特性,提出一种基于R-Y通道冗余去除的算法,以消除阴影。对比几种常用的阴影消除方法,该方法可以较好地实现在工厂环境下钢筋层空间重影去除。 展开更多

关键词 钢筋阴影 冗余去除 机器视觉 通道组合

在线阅读 下载PDF 职称材料

存储系统中数据冗余去除技术

3

作者 白燕 楼燚航 《电子制作》 2014年第12X期72-73,共2页

存储系统中存储着海量数据,目的是为用户提供高效的、可靠的、低开销的服务。随着信息量爆发,人类进入大数据时代,数据具有海量化、多样化、分散化的特征。在海量数据中,存在着大量的冗余数据,这无疑会浪费资源、降低存储空间利用率。... 存储系统中存储着海量数据,目的是为用户提供高效的、可靠的、低开销的服务。随着信息量爆发,人类进入大数据时代,数据具有海量化、多样化、分散化的特征。在海量数据中,存在着大量的冗余数据,这无疑会浪费资源、降低存储空间利用率。本文列举出基于不同机制的去除数据冗余的方法,同时分析其优缺点,并分析了大数据时代去重技术的缺陷以及需要迎接的挑战。 展开更多

关键词 冗余去除 存储系统 数据冗余

在线阅读 下载PDF 职称材料

基于Hash_Set容器的立体光刻文件拓扑重建算法

4

作者 吕宁 王少飞 +1 位作者 罗忠洁 姜金刚 《机械设计与制造》 北大核心 2025年第3期245-249,共5页

针对立体光刻(STL)文件由于从几何模型分裂形成三角网格过程中存在大量顶点、棱边冗余数据,且图形要素间无拓扑关系,导致数据存储量大、搜索速度慢等问题,基于Hash_Set容器的哈希表底层结构,依据STL文件中点、边、面数据的相关性,通过... 针对立体光刻(STL)文件由于从几何模型分裂形成三角网格过程中存在大量顶点、棱边冗余数据,且图形要素间无拓扑关系,导致数据存储量大、搜索速度慢等问题,基于Hash_Set容器的哈希表底层结构,依据STL文件中点、边、面数据的相关性,通过重写点、边、面插入搜索数据时的数据结构,重建STL文件的拓扑结构,对原文件中的冗余数据进行了有效剔除,较大地降低了数据存储量,减少了数据搜索处理时间,实验结果表明,在相同条件下所提出算法与基于set容器和哈希表算法相比,数据处理效率提高大约(20~30)%。 展开更多

关键词 STL文件 三角网格 Hash_Set容器 拓扑重建 冗余去除

在线阅读 下载PDF 职称材料

步进频率雷达距离像去冗余新算法

5

作者 赵彬 李高鹏 +1 位作者 权太范 于长军 《现代雷达》 CSCD 北大核心 2010年第8期39-43,共5页

传统的步进频率毫米波雷达采用脉间压缩体制,要求脉冲宽度和步进频率的乘积小于1。传统处理方法使用IFFT合成高分辨一维距离像,结果会导致高分辨一维距离像存在距离失配冗余和过采样冗余问题。冗余信息使目标在距离像中位置移动,严重影... 传统的步进频率毫米波雷达采用脉间压缩体制,要求脉冲宽度和步进频率的乘积小于1。传统处理方法使用IFFT合成高分辨一维距离像,结果会导致高分辨一维距离像存在距离失配冗余和过采样冗余问题。冗余信息使目标在距离像中位置移动,严重影响成像质量。针对以上问题,文中提出了距离匹配小波去冗余算法,直接在成像过程中解决冗余问题,减少了计算步骤,提高成像精度,分别给出距离失配冗余和过采样冗余的消除算法,通过仿真和实测数据对算法进行验证,结果表明理论分析的正确性,有效地消除了冗余信息。该算法在实际应用中具有一定意义。 展开更多

关键词 小波功率谱 步进频率 一维距离像 冗余去除

在线阅读 下载PDF 职称材料

基于图像块信息相似性算法的胶囊内窥镜图像去冗余研究 被引量：5

6

作者 张林琪 郭旭东 +3 位作者 张璐璐 刘张 韦彩诗 薛亦鑫 《电子测量技术》 2020年第22期93-97,共5页

在胃肠道检查过程中,胶囊内窥镜生成的数十万帧中的大量冗余图像对临床医生在找出病灶图像时产生了极大干扰。为提高医生诊疗效率并缩短阅片时间,提出了一种图像块信息相似性的评估算法对冗余图像进行评估并去除。算法将图像分为几个图... 在胃肠道检查过程中,胶囊内窥镜生成的数十万帧中的大量冗余图像对临床医生在找出病灶图像时产生了极大干扰。为提高医生诊疗效率并缩短阅片时间,提出了一种图像块信息相似性的评估算法对冗余图像进行评估并去除。算法将图像分为几个图像块,并对每个区域求出亮度、二维熵值和结构信息;合并所有图像块信息后作为该图像的唯一识别码并存入json文件中;通过调用json文件中两帧的相应识别码计算出相似度度量值,筛除冗余图像。对2018年从长海医院采集的800帧小肠内窥镜图像进行扩增后进行了冗余图像去除实验。实验结果表明,该算法具有0.03 s/帧的快速数据筛查速度,实验召回率达到99.14%,准确率达到98.42%,F-measure达到98.01%。经验证可知,在有效保留了图像的原始信息同时算法有效提高了筛查速度,对复杂多变的消化道图像具有良好的去冗余性能。 展开更多

关键词 胶囊内镜 图像块信息相似性评估 冗余去除

在线阅读 下载PDF 职称材料

基因表达数据特征子集的冗余研究 被引量：5

7

作者 杜冲 周长银 《统计与信息论坛》 CSSCI 北大核心 2019年第5期10-15,共6页

过滤式特征选择是一种在基因表达数据上广泛使用且简单有效的方法。针对其特征子集冗余性问题,使用皮尔逊相关系数,提出一种带冗余去除的特征选择算法。研究了在不同相关强度下特征子集冗余去除及分类准确度效果。实验选用三个不同的基... 过滤式特征选择是一种在基因表达数据上广泛使用且简单有效的方法。针对其特征子集冗余性问题,使用皮尔逊相关系数,提出一种带冗余去除的特征选择算法。研究了在不同相关强度下特征子集冗余去除及分类准确度效果。实验选用三个不同的基因表达数据集,使用支持向量机、k近邻、随机森林作为分类器分别进行了测试。实验结果表明,带冗余去除的过滤式特征选择方法在不同分类器上均能获得良好的分类性能,另外,此方法在降低特征子集维度的同时能够提高分类准确度。 展开更多

关键词 基因表达数据 特征选择 过滤式方法 皮尔逊相关系数 冗余去除

在线阅读 下载PDF 职称材料

基于改进A^(*)算法和再优化的避障路径规划

8

作者 高九州 刘育航 《电子测量技术》 北大核心 2024年第21期21-27,共7页

考虑机器人行走过程中自身尺寸与体积因素的影响,给出了防刮碰障碍物的节点扩展方法。将传统的从起点到终点的单向搜索方式变成起点到终点和终点到起点的同步双向搜索方式,并将搜索进程中的“终点”设置为对向同步搜索的当前点,将当前... 考虑机器人行走过程中自身尺寸与体积因素的影响,给出了防刮碰障碍物的节点扩展方法。将传统的从起点到终点的单向搜索方式变成起点到终点和终点到起点的同步双向搜索方式,并将搜索进程中的“终点”设置为对向同步搜索的当前点,将当前点和当前终点的距离引入评价函数,明显减少了往复搜索的次数和搜索的节点数目,提高了搜索效率。在双向搜索A^(*)改进算法得出的搜索路径基础上,进行路径优化,先后进行路径冗余点的去除和拐点路径的圆弧过渡。仿真结果表明,基于上述方法得到的避障路径搜索面积小,搜索节点少,搜索效率高,路径平滑稳定,易于机器人完成避障路径行走。 展开更多

关键词 防刮碰 双向搜索 评价函数 冗余点去除 圆弧过渡

在线阅读 下载PDF 职称材料

基于高质量信息提取的微博自动摘要 被引量：7

9

作者 彭敏 高斌龙 +1 位作者 黄济民 刘纪平 《计算机工程》 CAS CSCD 北大核心 2015年第7期36-42,共7页

是获取微博平台关键信息的一种重要手段。现有面向微博的自动摘要方法较关注文本集合中句子或者关键词的提取,而在去除冗余信息、内容噪声方面缺乏有效手段,导致提取的微博内容质量不高。为解决该问题,以微博平台为研究对象,提出一种基... 是获取微博平台关键信息的一种重要手段。现有面向微博的自动摘要方法较关注文本集合中句子或者关键词的提取,而在去除冗余信息、内容噪声方面缺乏有效手段,导致提取的微博内容质量不高。为解决该问题,以微博平台为研究对象,提出一种基于时频域转换的信息提取方法,获得与某话题相关度高、冗余度低且信息量大的高质量微博文本,将综合分值较高的微博作为生成摘要的样本集合,并对该样本集合中每条微博的句子进行权重打分,选取权值较高的句子组成微博摘要。实验结果表明,该方法能够有效过滤冗余信息和内容噪声,基于自动评测和人工评测的摘要结果均优于现有自动摘要方法。 展开更多

关键词 微博自动摘要 冗余去除 信息提取 自动评测 人工评测

在线阅读 下载PDF 职称材料

基于DWT和减影混合变换的超光谱图像无损压缩算法研究 被引量：8

10

作者 解成俊 田永清 《计算机科学》 CSCD 北大核心 2008年第1期255-257,共3页

提出了一种新的去冗余方案,利用DWT去除空间冗余、无边界延拓DWT和帧间减影混合变换去除谱间冗余、改进的EBCOT算法进行编码。实验结果表明,无损压缩远好于JPEG-LS、WinZip、ARJ、DPCM、中国科学院一小组、NMST、MST的结果,以JPL的Cana... 提出了一种新的去冗余方案,利用DWT去除空间冗余、无边界延拓DWT和帧间减影混合变换去除谱间冗余、改进的EBCOT算法进行编码。实验结果表明,无损压缩远好于JPEG-LS、WinZip、ARJ、DPCM、中国科学院一小组、NMST、MST的结果,以JPL的Canal测试图像为例,平均而言无损压缩比分别比上述算法提高了43%、38%、36%、31%、17%、13%、10%左右。本文算法运算速度快,便于硬件实现。 展开更多

关键词 空间和谱间相关冗余去除 无损压缩 改进的EBCOT算法

在线阅读 下载PDF 职称材料

STL格式文件拓扑重建及快速切片算法研究 被引量：36

11

作者 杨光 刘伟军 +1 位作者 王维 田凤杰 《现代制造工程》 CSCD 北大核心 2009年第10期32-35,共4页

建立三角面片之间拓扑关系是提高分层切片效率的关键因素之一,提出基于标准模板库set容器的拓扑关系重建算法及快速切片算法,有效地去除了STL文件大量冗余数据,简化了数据的存储,该算法每一个三角面片在每一切平面内只求一次交点,切片... 建立三角面片之间拓扑关系是提高分层切片效率的关键因素之一,提出基于标准模板库set容器的拓扑关系重建算法及快速切片算法,有效地去除了STL文件大量冗余数据,简化了数据的存储,该算法每一个三角面片在每一切平面内只求一次交点,切片完成后可直接得到封闭轮廓环,以减少在切片过程中对三角面片的遍历次数、排序次数及求交点计算量,简化了轮廓环的构造过程,从而有效地提高了算法的效率。 展开更多

关键词 STL文件 快速成型 拓扑重构 切片算法 去除冗余 标准模板库

在线阅读 下载PDF 职称材料

基于哈希表的STL格式文件拓扑重建的算法 被引量：15

12

作者 王彦云 陈鸿 +1 位作者 谢明师 杨凯祥 《现代制造工程》 CSCD 北大核心 2015年第12期61-64,共4页

针对STL文件所包含的三角面片之间缺乏必要的拓扑关系,在对STL格式文件进行分析和读取时,采用了基于哈希表的拓扑重建算法。首先,以哈希表作为查找表,查找每一个三角形的顶点并将冗余顶点去除;然后,建立1个包含所有不重复顶点的点表和... 针对STL文件所包含的三角面片之间缺乏必要的拓扑关系,在对STL格式文件进行分析和读取时,采用了基于哈希表的拓扑重建算法。首先,以哈希表作为查找表,查找每一个三角形的顶点并将冗余顶点去除;然后,建立1个包含所有不重复顶点的点表和包含所有三角形在点表中索引值的面表,通过建立的点表和面表快速地实现拓扑结构的重建,使其后续的切片效率大大提高。 展开更多

关键词 STL文件 哈希表 去除冗余 拓扑重建

在线阅读 下载PDF 职称材料

基于RGB-D传感器的3D室内环境地图实时创建 被引量：6

13

作者 朱笑笑 曹其新 +1 位作者 杨扬 陈培华 《计算机工程与设计》 CSCD 北大核心 2014年第1期203-207,共5页

对基于RGB-D传感器的室内环境3D地图的建立方法进行研究,针对最流行的RGBD-SLAM算法在建立完整3D地图时遇到的问题,提出了两个方面改进。一是改进子地图划分标准,使得多层图抽象可以更好的反映环境的拓扑结构,并具有更高的效率;二是在... 对基于RGB-D传感器的室内环境3D地图的建立方法进行研究,针对最流行的RGBD-SLAM算法在建立完整3D地图时遇到的问题,提出了两个方面改进。一是改进子地图划分标准,使得多层图抽象可以更好的反映环境的拓扑结构,并具有更高的效率;二是在地图输出模块中添加冗余点去除模块,使得最后得到的地图数据量减少,为后续操作提供更准确的数据。实验中,将改进的方法和原始方法进行比较,比较结果表明,两个改进在建立室内3D地图时是完全有效的。 展开更多

关键词 RG&D传感器 3D同步定位与地图创建 多层图优化 点云融合 冗余点去除

在线阅读 下载PDF 职称材料

否定选择算法中高性能检测器的生成 被引量：1

14

作者 刘恩海 宋瑞平 樊世燕 《计算机工程与设计》 CSCD 北大核心 2014年第8期2773-2777,共5页

将自体集合依据r值分段提取出自体集合的补集,将这些补集连接成检测器集合的机制仍然存在大量冗余检测器,增大了时间和空间消耗,降低了检测器的性能和检测效率。为生成覆盖最大非自体空间的最小检测器集合,利用集合间划分与覆盖关系的原... 将自体集合依据r值分段提取出自体集合的补集,将这些补集连接成检测器集合的机制仍然存在大量冗余检测器,增大了时间和空间消耗,降低了检测器的性能和检测效率。为生成覆盖最大非自体空间的最小检测器集合,利用集合间划分与覆盖关系的原理,改进检测器集合的生成机制。理论分析与仿真结果表明,该策略能最大限度减小冗余检测器规模,降低产生检测器集合的时间消耗,提高检测器集合的检测性能。 展开更多

关键词 否定选择算法 检测器 划分与覆盖 覆盖率 去除冗余

在线阅读 下载PDF 职称材料

基于统计检验的基因表达数据特征选取与分类模型 被引量：1

15

作者 周文佳 吕金超 高翔 《数学建模及其应用》 2019年第4期48-53,74,共7页

采用统计检验的方法对基因表达数据的特征选取和冗余去除展开研究,为此提出了相应模型及算法,与已有文献中的模型与算法相比较,该模型所提方法思路直观,易于理解,算法构造简单,且运行效率高.数值实验选取3个两分类基因表达数据集,实验... 采用统计检验的方法对基因表达数据的特征选取和冗余去除展开研究,为此提出了相应模型及算法,与已有文献中的模型与算法相比较,该模型所提方法思路直观,易于理解,算法构造简单,且运行效率高.数值实验选取3个两分类基因表达数据集,实验结果表明该方法对特征选取和冗余去除均有较好的效果.在此基础上,采用类中心距离法对选取的特征基因进行了分类实验,结果进一步表明,本文提出的方法对两分类基因表达数据具有较高的分类精确度. 展开更多

关键词 基因表达数据 特征选取 冗余去除 分布检验 相关性检验

在线阅读 下载PDF 职称材料

图像压缩技术中新型算术编码的研究与应用 被引量：3

16

作者 周晶 《自动化技术与应用》 2015年第4期47-49,共3页

在计算机科学领域和网络领域中,图像压缩技术的发展是现行的一个必然趋势,无论是有损压缩还是无损压缩,算术编码都是必不可少的一个环节。在图像压缩的技术中,算术编码占了很大的比重它提供了一种有效去除冗余度的机制,是一种目前为止... 在计算机科学领域和网络领域中,图像压缩技术的发展是现行的一个必然趋势,无论是有损压缩还是无损压缩,算术编码都是必不可少的一个环节。在图像压缩的技术中,算术编码占了很大的比重它提供了一种有效去除冗余度的机制,是一种目前为止编码效率最高的统计熵编码方法,他比现在最流行的霍夫曼编码的效率高10%左右,但它的编码太过复杂和一些专利方面的制约,所以没有霍夫曼编码那么广泛,我们主要研究图像信息源统计特性的基础上,分别以H.263格式和JPEG格式中的算术编码器为例,具体分析算术编码方法在动态图片和静态图片编码领域内的应用和前景。 展开更多

关键词 算术编码 图像压缩 去除冗余度 H.263标准

在线阅读 下载PDF 职称材料

基于改进双向A~*和向量场直方图算法的无人机航路规划 被引量：21

17

作者 张亚兰 赵成萍 严华 《科学技术与工程》 北大核心 2019年第4期179-184,共6页

现代无人机的行驶环境复杂多变,对无人机的航路规划不仅要求路径最短,同时还要满足实时性以应对突发威胁。提出一种离线规划和在线避障结合的航路规划方法。首先利用改进的双向A*算法对已知环境进行离线规划;并提出基于碰撞检测的动态... 现代无人机的行驶环境复杂多变,对无人机的航路规划不仅要求路径最短,同时还要满足实时性以应对突发威胁。提出一种离线规划和在线避障结合的航路规划方法。首先利用改进的双向A*算法对已知环境进行离线规划;并提出基于碰撞检测的动态步长和双向去除冗余点方法。在不影响路径精度的同时,缩短离线规划时间和路径。在无人机按照离线路径行驶过程中,当规划路径中出现突发威胁,利用VFH算法进行实时避障;对避障算法设置子目标,使无人机完成避障后能迅速回到离线轨迹,不影响全局路径的最优性。仿真实验表明;所提方法规划的路径长度短、耗时少;并能有效避开突发威胁,充分结合了双向A*算法路径最优和VFH算法的快速实时避障性的优点。 展开更多

关键词 双向A*算法 动态步长 去除冗余点 VFH算法 设置子目标

在线阅读 下载PDF 职称材料

一种复杂环境下快速车牌定位的新方法 被引量：2

18

作者 孙露 乔双 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期90-94,共5页

针对低对比度和环境复杂情况下,车牌定位时间长和准确率低的问题,提出了一种快速车牌定位的新方法.该方法首先根据边缘密度以及亮度方差进行局部图像增强,然后采用一种高效的算法去除冗余边缘,最后使用水平投影及自适应搜索窗来精确定... 针对低对比度和环境复杂情况下,车牌定位时间长和准确率低的问题,提出了一种快速车牌定位的新方法.该方法首先根据边缘密度以及亮度方差进行局部图像增强,然后采用一种高效的算法去除冗余边缘,最后使用水平投影及自适应搜索窗来精确定位并分割车牌.实验验证了该方法完全满足复杂环境下实时车牌定位的要求. 展开更多

关键词 车牌定位 局部图像增强 冗余边缘去除 自适应搜索窗

在线阅读 下载PDF 职称材料

引入视觉感知的视频镜头分割 被引量：1

19

作者 高尹 刘颖 +1 位作者 来毅 刘陆 《现代电子技术》 北大核心 2019年第18期73-76,共4页

视频的大数据时代已经到来,将视频序列分割成镜头来进行视频内容分析和视频检索是十分重要的研究方向.文中提出一种基于帧间一致(Frame Consistency,FC)模型和光流特征的视频镜头分割技术.利用基于视觉感知的"整体到局部"的思... 视频的大数据时代已经到来,将视频序列分割成镜头来进行视频内容分析和视频检索是十分重要的研究方向.文中提出一种基于帧间一致(Frame Consistency,FC)模型和光流特征的视频镜头分割技术.利用基于视觉感知的"整体到局部"的思想,首先浏览视频,除去视频的冗余信息,以降低计算成本,并通过提取视频的视觉特征构建帧间一致性函数,以此创建可能的镜头分割集合,并结合运动特征进一步优化分割结果.该技术在评估上,其精确度、召回率和F1值,都呈现出较好的效果. 展开更多

关键词 镜头分割 视觉感知 帧间一致模型 光流特征 模型评估 冗余信息去除

在线阅读 下载PDF 职称材料

一种改进的XML枝匹配算法

20

作者 姚美玲 刘贵全 陈恩红 《中国科学技术大学学报》 CAS CSCD 北大核心 2010年第11期1180-1185,共6页

针对TwigStack,TJFast,TwigVersion等XML枝匹配算法没有考虑返回结果冗余的问题,在比较这些代表性算法返回无冗余目标数据的时间性能的基础上,提出了一种改进的XML枝匹配算法——AdvancedTwigVersion.实验结果表明,该算法具有较好的性能.

关键词 XML 枝查询 分层 去除冗余

在线阅读 下载PDF 职称材料