一种采用最优二叉查找树的二维工程图内容认证零水印算法 被引量：3

1

作者 龙敏 彭飞 杜巧卓 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1296-1299,共4页

为了对二维工程图内容的完整性进行认证,提出一种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实体的拓扑结构进行编码,再与实体的句柄值相结合,进行小波分解后利用细节系数构造零水印.试验与分析表明该算法对不改变二维工... 为了对二维工程图内容的完整性进行认证,提出一种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实体的拓扑结构进行编码,再与实体的句柄值相结合,进行小波分解后利用细节系数构造零水印.试验与分析表明该算法对不改变二维工程图内容的整体缩放、旋转、平移等操作具有较好的鲁棒性,对改变二维工程图内容的操作,如局部平移、实体删除、实体添加等恶意操作极度敏感,同时该算法还能够对二维工程图内容的篡改具有一定的定位能力. 展开更多

关键词 最优二叉查找树 二维工程图 零水印 内容认证

在线阅读 下载PDF 职称材料

服装样片二、三维转换算法 被引量：8

2

作者 翟红英 杨钦 《工程图学学报》 CSCD 2002年第4期15-19,共5页

服装样片二、三维之间进行转换的算法,使得服装样片二、三维转换得到统一实现。服装样片二维到三维和三维到二维的转换,满足转换前后,二维样片和三维样片的面积应近似相等,边界线相互对应且长度保持相等,关键点的位置应相互对应的条件... 服装样片二、三维之间进行转换的算法,使得服装样片二、三维转换得到统一实现。服装样片二维到三维和三维到二维的转换,满足转换前后,二维样片和三维样片的面积应近似相等,边界线相互对应且长度保持相等,关键点的位置应相互对应的条件。此过程应用Delaunay三角化技术、散乱数据插值技术,目的就是求出二、三维服装样片之间相互对应的中间点。最后利用可视化技术,给出了转换结果的直观效果,验证了该方法的可实施性。 展开更多

关键词 算法 三维转换 服装CAD 服装样片 三角化 网格 二维转换

在线阅读 下载PDF 职称材料

六维加速度传感器静态耦合分析与解耦研究

3

作者 康海亮 李敏 +1 位作者 邓剑翔 刘俊 《压电与声光》 北大核心 2025年第4期762-768,共7页

为实现八输出压电式六维加速度传感器在复杂静态载荷环境下高精度及稳定测量,开展了传感器的静态维间耦合特性分析与解耦研究。首先分析了传感器的结构特点和工作原理,根据加速度在传感器内部的传递规律推导了传感器标定矩阵与灵敏度矩... 为实现八输出压电式六维加速度传感器在复杂静态载荷环境下高精度及稳定测量,开展了传感器的静态维间耦合特性分析与解耦研究。首先分析了传感器的结构特点和工作原理,根据加速度在传感器内部的传递规律推导了传感器标定矩阵与灵敏度矩阵解析数学模型;然后对传感器结构、测量原理和灵敏度矩阵进行分析,揭示了由结构设计、敏感元件灵敏度差异以及制造与安装误差引发的静态耦合机理,同时制定了基于线性矩阵的静态解耦算法;最后基于团队自主研制的多维加速度传感器标定系统进行静态标定实验,对静态耦合机理与解耦算法进行了验证。实验结果表明,在多次实验中所有维度加速度的标准值与解耦值均较接近,解耦误差均控制在0.15%~3.47%,且A_(y),A_(z),α_(x),α_(y),α_(z)5个维度的误差均低于2.5%;在高负载条件下,解耦误差整体呈下降趋势,表明解耦算法在复杂环境下依然保持较高的准确性。 展开更多

关键词 六维加速度传感器 静态耦合机理 转换矩阵 静态解耦算法 标定实验

在线阅读 下载PDF 职称材料

基于二维查找表的SET耦合注入方法

4

作者 赵雯 郭红霞 +2 位作者 罗尹虹 丁李利 张科营 《原子能科学技术》 EI CAS CSCD 北大核心 2010年第B09期522-527,共6页

随着器件特征尺寸的减小,利用独立电流源进行单粒子瞬态(Single Event Transient,SET)注入的方法与实际脉冲存在很大误差,器件/电路混合模拟能与实际较好符合,但在大规模组合逻辑的软错误率分析中使用器件/电路混合模拟非常耗时,急需电... 随着器件特征尺寸的减小,利用独立电流源进行单粒子瞬态(Single Event Transient,SET)注入的方法与实际脉冲存在很大误差,器件/电路混合模拟能与实际较好符合,但在大规模组合逻辑的软错误率分析中使用器件/电路混合模拟非常耗时,急需电路级快速的SET注入方法。针对0.18μm CMOS反相器构建了基于二维查找表的SET耦合注入方法,并与器件/电路混合模拟的结果进行比较。结果发现:基于二维查找表的SET耦合注入方法与器件/电路混合模拟方法的结果比较符合,而仿真速度比器件/电路混合模拟快3个数量级。 展开更多

关键词 单粒子瞬态 二维查找表 混合模拟

在线阅读 下载PDF 职称材料

ER2 MD:一种ER模型到多维模型的转换算法

5

作者 唐九阳 杨强 +2 位作者 沙基昌 邓苏 陆昌辉 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第1期31-34,共4页

多维模型是数据仓库概念设计不可缺少的工具,将传统数据库实体关系模型直接转换到多维模型,势必在很大程度上缩短数据仓库系统的开发周期。针对数据仓库概念设计需求,在传统数据库基础上,提出一种面向多维模型的转换算法ER2MD。该算法... 多维模型是数据仓库概念设计不可缺少的工具,将传统数据库实体关系模型直接转换到多维模型,势必在很大程度上缩短数据仓库系统的开发周期。针对数据仓库概念设计需求,在传统数据库基础上,提出一种面向多维模型的转换算法ER2MD。该算法可将满足一定条件的实体关系模型转换到多维模型,产生的多维模型符合广义多维范式,能够确保多维数据库分析计算的有效性,进而有利于物理数据库的设计。 展开更多

关键词 ER模型 多维模型 广义多维范式 数据仓库 概念设计 数据库 实体关系模型 ER2MD 转换算法

在线阅读 下载PDF 职称材料

支持多维查找的资源共享设计 被引量：3

6

作者 李钊伟 陈世平 《计算机应用研究》 CSCD 北大核心 2013年第7期2156-2159,2184,共5页

针对大规模的云资源共享,单关键字查询技术已不能满足用户对资源的查询需求这一问题,研究了如何在资源共享中实现多维查询。在结构化P2P网络的基础上,通过对资源属性和属性值采用不同的编码方式,建立一种适用于多维查找的分层网络结构,... 针对大规模的云资源共享,单关键字查询技术已不能满足用户对资源的查询需求这一问题,研究了如何在资源共享中实现多维查询。在结构化P2P网络的基础上,通过对资源属性和属性值采用不同的编码方式,建立一种适用于多维查找的分层网络结构,结合多维度的资源存储和发布策略,实现了一种适用于云资源共享的多维资源查找方法。实验表明,该方法具有很好的可扩展性和准确性。可以快速有效地实现多维查找,也极大地扩展了对等网络技术在云计算服务中的应用。 展开更多

关键词 KADEMLIA 对等网络 资源共享 多维查找 云计算

在线阅读 下载PDF 职称材料

针对影像处理的快速二维离散余弦转换算法(英文)

7

作者 连俊宏 赖友仁 张文清 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第5期692-695,705,共5页

由于离散余弦转换在影像处理领域之重要性与日俱增,且消耗许多处理器运算时间,所以众多快速二维离散余弦转换算法不断被发表。该文提出一个应用于JPEG及MPEG图像处理的快速二维8×8离散余弦转换算法,该算法主要运用基本的累加及移... 由于离散余弦转换在影像处理领域之重要性与日俱增,且消耗许多处理器运算时间,所以众多快速二维离散余弦转换算法不断被发表。该文提出一个应用于JPEG及MPEG图像处理的快速二维8×8离散余弦转换算法,该算法主要运用基本的累加及移位运算,快速评估8×8影像区块的复杂程度,可调整离散余弦转换参数的计算数量。该算法只需花费少量硬件成本,如比较器、加法器、移位器,便可有效降低离散余弦转换运算时间,且在模拟结果显示所提出的算法与传统及整数离散余弦转换相比,可达到较快的运算速度,且在量化系数较大的情况下,可得到更好效果。 展开更多

关键词 散余弦转换 快速转换算法 影像处理 二维离散余弦转换

在线阅读 下载PDF 职称材料

适用于嵌入式系统的二维DCT算法 被引量：2

8

作者 魏本杰 刘明业 章晓莉 《计算机应用》 CSCD 北大核心 2005年第4期772-774,共3页

提出一种简单、快速的二维DCT算法,即将二维DCT的变换系数和图像的像素值事先 乘好,形成查找表,在实现直接二维DCT变换时,把表调入内存,乘积的结果就能通过寻址的方式得 到而无需乘法器,速度很快,非常适合嵌入式系统的设计。在设计... 提出一种简单、快速的二维DCT算法,即将二维DCT的变换系数和图像的像素值事先 乘好,形成查找表,在实现直接二维DCT变换时,把表调入内存,乘积的结果就能通过寻址的方式得 到而无需乘法器,速度很快,非常适合嵌入式系统的设计。在设计查找表时,优化了其结构,减小了存 储空间。实验结果表明了算法的有效性。 展开更多

关键词 二维DCT算法 变换系数 查找表 地址映射

在线阅读 下载PDF 职称材料

二维哈希算法在地理空间数据批量分幅中的应用 被引量：3

9

作者 徐益峰 陈昱 +1 位作者 程宝银 张蒙 《测绘通报》 CSCD 北大核心 2021年第9期140-144,共5页

分幅地理空间数据坐标转换后,还需在新坐标系下重新分幅。对于其中的批量数据,在新旧图幅重叠判断时需要大量的检索操作,快速查找算法能够提高查找效率。本文在建立新旧图幅关联关系、确定重叠判断方法和分割要素的文件存储方式后,提出... 分幅地理空间数据坐标转换后,还需在新坐标系下重新分幅。对于其中的批量数据,在新旧图幅重叠判断时需要大量的检索操作,快速查找算法能够提高查找效率。本文在建立新旧图幅关联关系、确定重叠判断方法和分割要素的文件存储方式后,提出了一种以新图幅中心点坐标为关键字的二维哈希表索引构建和重叠图幅查找的算法;给出了算法设计思路,并以实际案例验证分析了算法的正确性和有效性。与传统方法相比,该算法具有更高的执行效率,是一种较好的替代算法。 展开更多

关键词 二维哈希算法 哈希表 批量分幅 地理空间数据 坐标转换

在线阅读 下载PDF 职称材料

一种基于分层云对等网络的多属性云资源区间查找算法 被引量：1

10

作者 胡凯 陈世平 蒲云花 《计算机应用研究》 CSCD 北大核心 2016年第6期1822-1825,1838,共5页

为了研究多维属性云资源在云对等网络中快速定位问题,结合云对等网络的优势,提出一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上,分别利用云资源的类型和属性值建立多维索引。首先根据类型索引将相关的数据聚... 为了研究多维属性云资源在云对等网络中快速定位问题,结合云对等网络的优势,提出一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上,分别利用云资源的类型和属性值建立多维索引。首先根据类型索引将相关的数据聚集在同一个资源簇内;然后将属性值的值域划分为多个区段,并将相应资源存储其中。同时建立资源簇融合、区间邻居维护等机制使算法更具效率和扩展性。仿真实验表明,该算法实现了多属性云资源的快速定位,它不会随着网络节点和类型维度增加而产生较大查询迟延,具有很好的扩展性。 展开更多

关键词 多维属性 资源簇 资源簇融合 区间邻居 区间查找 云对等网络

在线阅读 下载PDF 职称材料

基于三维仿真平台的二维跟踪算法性能检测

11

作者 王莹 王延杰(指导) +2 位作者 周渝人 姚志军 丁南南 《红外与激光工程》 EI CSCD 北大核心 2014年第6期2007-2012,共6页

对于现阶段昂贵武器不能重复外场实验进而影响光电跟踪经纬仪跟踪算法性能检测的问题,采用了一个模拟真实导弹飞行的三维仿真虚拟平台,通过改变参数模拟真实导弹飞行姿态等改变。主要利用坐标系转换和旋转映射技术解决了在三维仿真平台... 对于现阶段昂贵武器不能重复外场实验进而影响光电跟踪经纬仪跟踪算法性能检测的问题,采用了一个模拟真实导弹飞行的三维仿真虚拟平台,通过改变参数模拟真实导弹飞行姿态等改变。主要利用坐标系转换和旋转映射技术解决了在三维仿真平台上检测二维跟踪算法性能的问题。两组实验结果表明:旋转映射技术在检测重心算法跟相关算法时稳定跟踪时平均帧频达到85帧/s,并且比直接映射技术更节省计算时间,因此,已成功将二维跟踪算法应用于三维仿真平台,并可将该平台作为一个基准检测不同二维跟踪算法的性能。 展开更多

关键词 三维仿真平台 坐标系转换 旋转映射技术 二维跟踪算法

在线阅读 下载PDF 职称材料

利用LAMBDA方法进行多维载波相位模糊度转换

12

作者 杨川 王永生 史利剑 《电讯技术》 北大核心 2004年第5期137-139,共3页

为解决GPS载波相位整周模糊度结算的问题,Teunissen提出了最小均方模糊度解相关调整算法(LAMBDA)。本文基于这一算法,对于多维模糊度转换矩阵进行了构建。转换后的矩阵可以直接利用多维高斯变换,而不用将两维的高斯变化多次使用。最后,... 为解决GPS载波相位整周模糊度结算的问题,Teunissen提出了最小均方模糊度解相关调整算法(LAMBDA)。本文基于这一算法,对于多维模糊度转换矩阵进行了构建。转换后的矩阵可以直接利用多维高斯变换,而不用将两维的高斯变化多次使用。最后,通过一个例子对所提出的方法进行了验证。 展开更多

关键词 LAMBDA方法 整周模糊度 载波相位 GPS 多维 解相关 转换矩阵 最小均方 算法 高斯

在线阅读 下载PDF 职称材料

一种基于范围搜索的并行多维分类算法PRSMC

13

作者 吴捷 孙斌 陶志荣 《计算机工程与应用》 CSCD 北大核心 2007年第32期164-167,共4页

针对高速网络应用对基于范围查找的分组分类算法的要求以及高性能并行计算环境的特点,提出了一种高速多维分组分类算法——PRSMC(基于范围搜索的并行多维分类)算法。该算法具有较快的搜索速度和较强的并行性,特别适合在多CPU多核高性能... 针对高速网络应用对基于范围查找的分组分类算法的要求以及高性能并行计算环境的特点,提出了一种高速多维分组分类算法——PRSMC(基于范围搜索的并行多维分类)算法。该算法具有较快的搜索速度和较强的并行性,特别适合在多CPU多核高性能计算机上实现。同时提出了算法的双缓冲并行实现技术,使得在软件环境中具有良好空间和时间性能。性能实验表明该算法具有良好的可扩展性,算法速度较同类基于区域划分的算法有较大提升,平均分类速率能达到1Mpkt/s左右。 展开更多

关键词 分组分类 范围查找 高性能并行计算 多维分类 PRSMC

在线阅读 下载PDF 职称材料

3维GIS中LOD_-OR树空间索引结构的研究 被引量：7

14

作者 郑坤 刘修国 杨慧 《测绘通报》 CSCD 北大核心 2005年第5期27-29,39,共4页

分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八... 分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八叉树索引将R 树表示的空间进行了限制,减轻了R 树插入、删除的开销,并在查找性能上比R 树有显著的提高。 展开更多

关键词 空间索引结构 R树 R^＊树 LOD 场景绘制 查找性能 八叉树 信息 3维 对象 实体 树表 删除

在线阅读 下载PDF 职称材料

基于LabPQR降维的多色打印机光谱特征化模型研究（英文） 被引量：1

15

作者 姜中敏 孔玲君 +1 位作者 聂鹏 于海琦 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2018年第6期1975-1981,共7页

研究多色打印机的光谱特征化,提出了一种基于降维的光谱特征化模型,保证了多色打印机颜色转换的精度,同时也提高了特征化的运行效率。该模型结合颜色分区理论和LabPQR非线性降维方法,首先将高维光谱数据降低至LabPQR六维空间中,然后通... 研究多色打印机的光谱特征化,提出了一种基于降维的光谱特征化模型,保证了多色打印机颜色转换的精度,同时也提高了特征化的运行效率。该模型结合颜色分区理论和LabPQR非线性降维方法,首先将高维光谱数据降低至LabPQR六维空间中,然后通过胞元搜索算法查找目标颜色所属的胞元空间,最后利用反向四面体插值算法对目标的LabPQR值进行计算,得到打印机最终的通道信号输出值。检测颜色样本的实验数据表明,正向模型和反向模型的平均色差达到0.714和1.016NBS,模型的运行时间为2.03和9.05s。新算法能够实现多色打印机光谱数据与通道信号值间的准确转换。 展开更多

关键词 光谱表征 色域划分 查找表 LabPQR降维

在线阅读 下载PDF 职称材料

不确定时间序列数据库中概率K最近邻查找 被引量：1

16

作者 钱爱玲 丁晓峰 +2 位作者 卢炎生 李永锋 楼宋江 《南京理工大学学报》 EI CAS CSCD 北大核心 2013年第1期38-43,共6页

为了对不确定时间序列上的概率K进行最近邻查找,该文从降维和索引剪枝两方面进行了研究。针对不确定时间序列的高维度性和不确定性两方面的复杂性,基于点对线性近似降维方法,提出了关于安全剪枝、最近邻概率计算以及最近邻概率上限计算... 为了对不确定时间序列上的概率K进行最近邻查找,该文从降维和索引剪枝两方面进行了研究。针对不确定时间序列的高维度性和不确定性两方面的复杂性,基于点对线性近似降维方法,提出了关于安全剪枝、最近邻概率计算以及最近邻概率上限计算的3个定理,用以提高查找效率。在此基础上,给出了不确定时间序列概率K最近邻查找算法,解决了高维度不确定时间序列查找中的维灾问题,具有较高的查找效率。实验结果验证了算法的有效性和效率。 展开更多

关键词 最近邻 查找 时间序列 不确定性 降维 索引 剪枝

在线阅读 下载PDF 职称材料

基于三棱柱插值算法的色彩空间转换 被引量：1

17

作者 车晓岩 匡桂娟 +1 位作者 曹红波 李翠珍 《青岛农业大学学报（自然科学版）》 2007年第2期143-145,148,共4页

本文应用几何插值法进行CMYK到CIELab的色彩空间转换。首先在源空间进行非均匀分割,建立查找表。然后在分割得到的栅格中应用三棱柱插值算法完成到目标空间的转换。并对转换后色差分布进行了分析,效果较好。

关键词 几何插值法 色彩空间转换 查找表 三棱柱插值算法

在线阅读 下载PDF 职称材料

基于BT-TVPF的变转速下轴承剩余寿命预测方法 被引量：1

18

作者 杨黎凯 张来斌 +2 位作者 何仁洋 段礼祥 张继旺 《机电工程》 北大核心 2025年第6期1118-1125,共8页

变转速下滚动轴承劣化趋势严重,会导致滚动轴承的剩余寿命难以精准预测。针对这一问题,提出了一种基于基线转换(BT)和时变粒子滤波(TVPF)算法的滚动轴承剩余寿命预测方法。首先,提取了20个适用于变转速下滚动轴承振动信号的时频域特征,... 变转速下滚动轴承劣化趋势严重,会导致滚动轴承的剩余寿命难以精准预测。针对这一问题,提出了一种基于基线转换(BT)和时变粒子滤波(TVPF)算法的滚动轴承剩余寿命预测方法。首先,提取了20个适用于变转速下滚动轴承振动信号的时频域特征,并采用BT算法将特征值转换到基线速度下,降低了因变转速引起的过大波动性;然后,利用综合指标筛选了该特征,并使用核主成分分析方法进行了降维融合,构建了用以表征滚动轴承健康状态的最优指标;根据变转速下滚动轴承运行状态的动态变化情况,采用TVPF算法自适应选择了最优退化模型,并利用实时测试数据动态更新了模型参数,完成了滚动轴承剩余寿命精准预测;最后,设计了变转速下滚动轴承全寿命加速实验,对该方法的有效性进行了验证。研究结果表明:和传统模型相比,该方法预测误差降低了39%以上。该方法可以为变转速的工业设备滚动轴承寿命预测提供新的解决思路。 展开更多

关键词 滚动轴承 基线转换算法 时变粒子滤波算法 退化模型构建 健康指标构建 特征选择与降维

在线阅读 下载PDF 职称材料

基于Hadoop平台的事实并行处理算法 被引量：5

19

作者 孙莉 何刚 李继云 《计算机工程》 CAS CSCD 2014年第3期59-62,81,共5页

针对传统的抽取、转换和加载工具在面临数据仓库中海量事实数据时效率较低的问题,从事实表查找代理键和多粒度事实预聚合2个角度出发,提出在渐变维度表上的多路并行查找算法和在不同粒度上对事实数据进行聚合的算法。第1种算法综合考虑... 针对传统的抽取、转换和加载工具在面临数据仓库中海量事实数据时效率较低的问题,从事实表查找代理键和多粒度事实预聚合2个角度出发,提出在渐变维度表上的多路并行查找算法和在不同粒度上对事实数据进行聚合的算法。第1种算法综合考虑了渐变维度和大维度的情况,运用分布式缓存方法将小维度表复制到各个数据节点的内存中,同时对事实数据和大维度数据采用相同的分区函数进行分区,从而解决内存不足的问题,在Map阶段实现多路查找代理键,避免由于数据传输产生的网络延迟。第2种算法在Reduce阶段之后增加Merge阶段,可有效解决事实数据按照不同粒度进行聚合的问题。实验结果表明,与Hive数据仓库相比,2种算法在并行处理数据仓库的事实数据的问题上具有更高的处理效率。 展开更多

关键词 MAPREDUCE模型 维度 事实 代理键 并行查找 聚合

在线阅读 下载PDF 职称材料

HIS空间的火灾图像模糊增强快速算法 被引量：2

20

作者 李庆辉 李艾华 +1 位作者 姜柯 赵少宁 《激光技术》 CAS CSCD 北大核心 2014年第1期137-140,共4页

火灾图像增强是图像型火灾探测系统中的重要环节。为了克服传统模糊增强算法运算量大、耗时长等问题,采用建立3维查找表并改进模糊增强算子的方法,设计了1种基于颜色三要素空间的火灾图像模糊增强快速算法。首先将火灾图像由三原色空间... 火灾图像增强是图像型火灾探测系统中的重要环节。为了克服传统模糊增强算法运算量大、耗时长等问题,采用建立3维查找表并改进模糊增强算子的方法,设计了1种基于颜色三要素空间的火灾图像模糊增强快速算法。首先将火灾图像由三原色空间转换到三要素空间,然后保留H分量,分别对I分量、S分量建立3维查找表,通过3维查找表对图像中所有像素点的I分量、S分量进行模糊增强操作,最后将图像转换回三原色空间。结果表明,该算法在保留火焰色彩信息的同时大大降低了运行时间。这一结果对火灾的实时性探测是有帮助的。 展开更多

关键词 图像处理 火灾探测 模糊增强 3维查找表 颜色三要素空间

在线阅读 下载PDF 职称材料