检索结果-内蒙古大学图书馆

密码学报 2014年第6期1卷 602-616页

作者：李哲董晓蕾曹珍富上海交通大学计算机科学与技术系上海200240 华东师范大学上海市高可信计算重点实验室上海200062

有限域上方程求解在一些著名的公钥密码算法、二次筛法分解整数算法、椭圆曲线上点的计数及椭圆曲线素性检测中都有重要应用.在这篇文章中我们对Berlekamp在Fp上求解x2=a的随机算法进行了扩展,以用来对x3=a这样的代数方程来求解,同时利... 详细信息

有限域上方程求解在一些著名的公钥密码算法、二次筛法分解整数算法、椭圆曲线上点的计数及椭圆曲线素性检测中都有重要应用.在这篇文章中我们对Berlekamp在Fp上求解x2=a的随机算法进行了扩展,以用来对x3=a这样的代数方程来求解,同时利用分圆理论给出了其期望运行时间的分析.与以往的算法不同的是,我们使用二次剩余理论来对三次方程进行求解,计算的过程中并不需要寻找三次非剩余,该算法的期望运行时间为O(log2p(loglogp))次位操作.同时我们也将这一方法扩展到对Fp上任意的三次方程即x3+ax2+bx+c=0的求解,给出对于该方程解的个数并求得x3+ax2+bx+c=0的所有解.另外,我们将Cipolla-Lehmer方法通过计算有限域上元素范数的方法扩展到Fp上方程xr=a的求解,其中r为素数幂,该算法也是随机算法.我们通过构造Fq[x]上的不可约多项式f(x),来构造我们的算法,其中deg(f)=r且f(x)的常数项为(-1)ra.同时我们利用Davenport-Hasse关系和Double Counting技术,给出对我们的算法分析,其期望运行时间为O(logq)次Fq上的运算.对于满足r4=q的r,我们的算法是非常有效的.

关键词：三次根有限域 Cipolla-Lehmer算法分圆理论

来源：评论

学校读者我要写书评

暂无评论

基于社会化标注的网页搜索算法综述

引用

小型微型计算机系统 2014年第6期35卷 1281-1285页

作者：何佳赵海燕陈庆奎曹健上海理工大学光电信息与计算机工程学院上海现代光学系统重点实验室上海200093 上海交通大学计算机科学与技术系上海200030

社交计算突出了"人"的主动性,这种开放、共享、以及发挥群体智慧的模式为信息资源组织、检索和共享带来了一种全新的理念.因此,一些学者已经开始结合社交计算信息来提高网页搜索的质量,其中最具代表就是基于社会化标注的网页... 详细信息

社交计算突出了"人"的主动性,这种开放、共享、以及发挥群体智慧的模式为信息资源组织、检索和共享带来了一种全新的理念.因此,一些学者已经开始结合社交计算信息来提高网页搜索的质量,其中最具代表就是基于社会化标注的网页搜索算法.利用社会化标注的信息聚合能力,可以有效地解决传统搜索和个性化搜索中面临的数据不可信性和数据稀疏问题.在基于社会化标注的网页搜索方面,很多研究者做了大量的工作.本文从社会化标注的网络模型、社会化标注的形式化描述、基于社会化标注的搜索算法对当前的研究现状进行了综述,并给出了未来的研究方向.

关键词：社交计算社会化标注网络模型形式化搜索算法

来源：评论

学校读者我要写书评

暂无评论

快速寻找非线性反馈移位寄存器的编程算法

引用

计算机科学与探索 2014年第1期8卷 28-39页

作者：叶炜晨陈克非上海交通大学密码学与信息安全实验室上海200240 上海交通大学计算机科学与工程系上海200240 杭州师范大学理学院杭州310036 保密通信重点实验室成都610041

在流密码中,非线性反馈移位寄存器(non-linear feedback shift register,NLFSR)是一种常用的安全性较高的伪随机序列生成器。目前仍然没有一种普遍有效的数学算法,能够根据给定的序列或者序列周期,直接推导出NLFSR。提出了一种快速寻找N... 详细信息

在流密码中,非线性反馈移位寄存器(non-linear feedback shift register,NLFSR)是一种常用的安全性较高的伪随机序列生成器。目前仍然没有一种普遍有效的数学算法,能够根据给定的序列或者序列周期,直接推导出NLFSR。提出了一种快速寻找NLFSR的编程算法。该算法基于统一计算架构(compute unified device architecture,CUDA)和并行计算来实现,计算速度快,尤其适用于处理高次数的复杂NLFSR。并且该算法可以快速大规模地计算出NLFSR,为未来研究寻找NLFSR的数学算法提供了大量的实验数据。

关键词：并行计算伪随机序列统一计算架构(CUDA) 非线性反馈移位寄存器(NLFSR)

来源：评论

学校读者我要写书评

暂无评论

多腔体心脏磁场模型的研究与应用

引用

物理学报 2014年第5期63卷 446-455页

作者：朱俊杰蒋式勤王伟远赵晨王永良李文生权薇薇同济大学电子与信息工程学院控制科学与控制工程系上海201804 中国科学院上海微系统与信息技术研究所上海200050 复旦大学上海医学院数字医学研究中心上海市医学图像处理与计算机辅助手术重点实验室上海200032 瑞金医院心内科上海交通大学医学院上海200025

利用核磁共振图像(MRI)中提取的人体和心脏边界,根据边界元方法(BEM)建立了一个考虑左、右心房和心室的多腔体心脏磁场模型.分析了用该模型得到的36通道心脏磁场数据和特定时刻的磁场图.并在此基础上,研究了完全性右束支传导阻滞(CRBBB... 详细信息

利用核磁共振图像(MRI)中提取的人体和心脏边界,根据边界元方法(BEM)建立了一个考虑左、右心房和心室的多腔体心脏磁场模型.分析了用该模型得到的36通道心脏磁场数据和特定时刻的磁场图.并在此基础上,研究了完全性右束支传导阻滞(CRBBB)和完全性左束支传导阻滞(CLBBB)病人ST-T段的心脏电活动.结果显示,用移动单电流偶极子模拟的单束支电兴奋传导所产生的磁场图与用超导量子干涉器(SQUID)测量的CRBBB/CLBBB病人数据绘制的心脏复极时的心磁图(MCG)十分相似.结果表明,该多腔体心脏BEM模型可用于CLBBB/CRBBB病人心脏磁场逆问题的研究.此外,文中给出了两个评价指标:测量平面上多腔体与单腔体的心脏磁场强度极大值之比,以及两种模型的36个测量点上磁场强度均方根之比.分析表明,多腔体心脏模型更贴近人体心脏的实际情况.该模型中心脏组织电导率参数的取值,以及等效电流偶极子的位置和个数决定了磁场的强度和分布.

关键词：边界元模型心磁图心脏电活动左、右束支传导阻滞

来源：评论

学校读者我要写书评

暂无评论

基于增强CT图像的肾上腺肿瘤分类

引用

仪器仪表学报 2014年第S2期35卷 191-195页

作者：唐三郭翌汪源源曹万里孙福康复旦大学电子工程系上海200433 上海市医学图像处理与计算机辅助手术重点实验室上海200433 上海交通大学医学院附属瑞金医院泌尿外科上海200025

基于增强计算机断层扫描图像,提出肾上腺肿瘤的计算机辅助诊断与分类算法。先读入肾上腺肿瘤的DICOM图像;然后利用基于局部区域的水平集方法分割肿瘤,解决边界模糊和区域不均匀的问题;在图像分割基础上,自动提取肿瘤的形态和纹理特征;... 详细信息

基于增强计算机断层扫描图像,提出肾上腺肿瘤的计算机辅助诊断与分类算法。先读入肾上腺肿瘤的DICOM图像;然后利用基于局部区域的水平集方法分割肿瘤,解决边界模糊和区域不均匀的问题;在图像分割基础上,自动提取肿瘤的形态和纹理特征;最后利用支撑向量机进行分类并输出诊断结果(肾上腺皮质肿瘤或髓质肿瘤)。实验使用318幅增强计算机断层扫描图像,结果表明该算法具有良好的分类性能,其中准确性为95.28%、特异性为96.49%、敏感性为94.61%、阳性预测率为97.97%和阴性预测率为90.91%。因此,本文提出的计算机辅助诊断算法能够有效地对肾上腺肿瘤做出正确定位和定性诊断,可为临床的治疗和手术方案提供重要的参考。

关键词：肾上腺肿瘤增强计算机断层扫描计算机辅助诊断图像分割肿瘤分类

来源：评论

学校读者我要写书评

暂无评论

面向价格动态变化的云工作流调度算法

引用

计算机集成制造系统 2013年第8期19卷 1849-1858页

作者：郑敏曹健姚艳上海交通大学计算机科学与工程系协同计算与智能技术实验室上海200240

为解决资源价格变动环境中云工作流任务调度开销优化的问题,提出一种基于动态规划的云工作流资源调度算法。该算法将云工作流中的任务分为多个串行任务组,然后利用动态规划算法对每组任务进行调度,计算在该任务组规定完成时间内开销最... 详细信息

为解决资源价格变动环境中云工作流任务调度开销优化的问题,提出一种基于动态规划的云工作流资源调度算法。该算法将云工作流中的任务分为多个串行任务组,然后利用动态规划算法对每组任务进行调度,计算在该任务组规定完成时间内开销最低的调度方案。通过实验,与状态图搜索算法进行了比较,在被调度的资源的价格为可变函数时,计算了四种工作流模型的调度结果。结果表明,所提动态规划算法比考虑资源平均价格的状态图搜索算法有更好的表现。

关键词：工作流云计算调度动态规划资源价格

来源：评论

学校读者我要写书评

暂无评论

频率扰动录波器的设计与发展

引用

电网与清洁能源 2014年第1期30卷 31-36,42页

作者：吴振跃邓云坤肖登明刘奕路上海交通大学电气工程系上海200240 田纳西大学电气工程与计算机工程系电力信息技术实验室

频率是决定电力系统性能最重要的参数之一。为了加深对电网频率扰动的认识,提高电力系统在线监测水平,本课题组在2000年左右提出了建立电力系统频率监测网(Frequency Monitoring Network,FNET)的设想,经过一段时间的努力,目前已在北美... 详细信息

频率是决定电力系统性能最重要的参数之一。为了加深对电网频率扰动的认识,提高电力系统在线监测水平,本课题组在2000年左右提出了建立电力系统频率监测网(Frequency Monitoring Network,FNET)的设想,经过一段时间的努力,目前已在北美地区建立了全面覆盖的频率监测信息系统。FNET系统由许多高精密的频率扰动录波器组成,这些频率扰动录波器(Frequency Disturbance recorder,FDR)可以便携地接入到110 V/220 V的电源插座上,实时获取动态的电网频率数据,并通过网络远距离传送所测得的频率数据至信息处理中心,从而实现对电网安全稳定性的实时动态监视。目前已经有超过40台频率扰动录波器部署于美国境内用来监测整个电力网络。文中总结了一些FDR已实现的设计思路并且讨论了FNET在硬件方面的研究进展。

关键词：频率扰动录波器广域频率信息监测网全球定位系统(GPS) 同步相量测量单元电力系统测量

来源：评论

学校读者我要写书评

暂无评论

基于Gabor滤波的GPU并行视频背景减除方法

基于Gabor滤波的GPU并行视频背景减除方法

引用

第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议

作者：秦立厦盛斌吴雯马利庄上海交通大学计算机科学与工程系上海200240 上海交通大学计算机科学与工程系上海200240 中国科学院软件研究所计算机科学国家重点实验室北京100190 澳门大学科技学院电脑与资讯科学系澳门

背景减除法是一类通过建立背景模型,将输入帧与背景模型做比较以分离前景和背景的技术,在视频的识别、分割、跟踪技术中有着广泛的应用.现有的背景减除法,通常有着模型建立速度较慢,没有利用物体的边缘信息维护模型,对光照变化噪声敏感... 详细信息

背景减除法是一类通过建立背景模型,将输入帧与背景模型做比较以分离前景和背景的技术,在视频的识别、分割、跟踪技术中有着广泛的应用.现有的背景减除法,通常有着模型建立速度较慢,没有利用物体的边缘信息维护模型,对光照变化噪声敏感等不足.本方法的基于Vibe方法,在模型的初始化和模型的更新的过程中利用了Gabor滤波器计算所得图片的边缘信息,随机的对像素点和像素点的邻域的背景模型进行初始化或更新,并在背景的判定中加入了像素点各通道变化量的离散程度的参数,更好的处理了上述问题.实验表明,该方法有着良好的背景前景分割性能,并能抑制光照或光圈调整造成的暂时的背景颜色偏移造成的影响.在此基础上,本方法利用现代GPU强大的并行计算性能,使用GPU并行编程对算法进行加速,获得了更加快速的前背景分离效果.

关键词：图形处理器背景减除法并行计算边缘信息 Gabor滤波

来源：评论

学校读者我要写书评

暂无评论

基于运动分割的视频去模糊方法

基于运动分割的视频去模糊方法

引用

第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议

作者：谯从彬盛斌吴雯马利庄上海交通大学计算机科学与工程系上海200240 上海交通大学计算机科学与工程系上海200240 中国科学院软件研究所计算机科学国家重点实验室北京100190 澳门大学科技学院电脑与资讯科学系澳门

随着便携视频录制设备的普及，录制视频成为人们记录生活的重要方式。然而非专业人士录制的视频往往存在运动模糊。目前视频去模糊方法难以处理大幅度相对运动模糊，并且很难得到在时间和空间都保持一致性的去模糊结果。本文提出的去模... 详细信息

随着便携视频录制设备的普及，录制视频成为人们记录生活的重要方式。然而非专业人士录制的视频往往存在运动模糊。目前视频去模糊方法难以处理大幅度相对运动模糊，并且很难得到在时间和空间都保持一致性的去模糊结果。本文提出的去模糊方法，在基于视频序列清晰程度不同的前提下，根据模糊帧与其相邻的清晰帧的光流信息，将两帧之间存在的相对运动分割为独立的处理对象，不同运动对象分别估计模糊核，清晰帧经过模糊核处理与模糊帧对齐匹配，从而在清晰帧中找到对应清晰区域替换模糊区域实现对视频中大幅度相对运动去模糊。同时本文算法基于并行思想设计和实现，利用GPU并行能力完成加速。实验结果证明，采用本文方法不仅速度快，而且有效解决视频中大幅度相对运动模糊，并保持运动对象纹理结构的完整性。

关键词：视频去模糊光流运动分割

来源：评论

学校读者我要写书评

暂无评论

基于矩形波谱分析的图像显著性检测

基于矩形波谱分析的图像显著性检测

引用

第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议

作者：杨溢盛斌吴雯马利庄上海交通大学计算机科学与工程系上海 200140 上海交通大学计算机科学与工程系上海 200140 中国科学院软件研究所计算机科学国家重点实验室北京 100190 澳门大学科技学院电脑与资讯科学系澳门

在计算机图形学与多媒体技术领域，显著性检测因其广泛的应用，成为许多工作中重要的一步。很多计算机图形学与多媒体技术的工作(如图像分割、图像标记、视频跟踪)的进行依赖于精确的显著性图。然而，现有的大多数显著性检测算法所得到... 详细信息

在计算机图形学与多媒体技术领域，显著性检测因其广泛的应用，成为许多工作中重要的一步。很多计算机图形学与多媒体技术的工作(如图像分割、图像标记、视频跟踪)的进行依赖于精确的显著性图。然而，现有的大多数显著性检测算法所得到的结果有很大的缺陷，如边界不明晰、召回率过低等。该文章提出了一种基于矩形波谱分析的显著性检测算法;该算法将图像分块，分别与预先设定好的矩形波构成的模板进行卷积运算，依据所得到的响应评价某一区域与周围区域的差异性以及在全局中的独特性，赋予其相应的显著性值。在不同数据集上的大量实验证明，相比现有的大部分显著性检测算法，文中介绍的方法不仅有较高的准确率-召回率，并且在得到的显著性图中，具有更明晰的边界。

关键词：显著性检测矩形波谱分析响应矩阵

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：