检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

完全欧几里德距离变换的最优算法

计算机学报 1995年第8期18卷 611-616页

作者：陈崚扬州大学师范学院数学与计算机科学系

欧几里德距离变换（ＥＤＴ）对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离，应用于图象分析、计算机视觉．在本文之前，该问题的最好复杂度为Ｏ（ｎ２ｌｏｇｎ）．本文提出了一个复杂度为Ｏ（ｎ２）的算法，使复杂... 详细信息

欧几里德距离变换（ＥＤＴ）对由黑白象素构成的二值图象中所有象素找出其到最近黑色象素的距离，应用于图象分析、计算机视觉．在本文之前，该问题的最好复杂度为Ｏ（ｎ２ｌｏｇｎ）．本文提出了一个复杂度为Ｏ（ｎ２）的算法，使复杂度达到了最优．该算法可以并行化，在有ｒ个处理单元的ＥＲＥＷＰＲＡＭ计算模型上，若，则时间复杂度为Ｏ（ｎ／ｒ），否则为Ｏ（ｎｌｏｇｒ）．

关键词： EDT 最优算法欧几里德距离图象分析

在线全文

学校读者我要写书评

暂无评论

欧几里德距离的几种定义与应用

天津轻工业学院学报 2003年第B12期18卷 65-66,78页

作者：陈汉军杨雪天津工业大学理学院天津300160

在模糊集的基础上,依闵科夫期基距离给出了欧几里德距离的三种写义,结合实际,建立起教学管理中教师教学工作评估问题的标准、模型与算法、系统的设计思想、数据文件的建立、系统功能和实施效果。

关键词：欧几里德距离模糊集模糊数学 Vb Deplhi 职工考核

在线全文

学校读者我要写书评

暂无评论

恶意模型下计算欧几里德距离的协议

计算机工程与应用 2015年第24期51卷 109-113页

作者：杨得新刘力铭杨波广州城市职业学院信息技术系广州510405 陕西师范大学计算机科学学院西安710062

安全多方计算(MPC)是一个允许多个参与方在保持各自输入隐私的前提下联合计算一个函数。Yao和Goldreich等人(STOC’87)开创性的工作表明,存在陷门置换的前提下,任何一个函数都存在安全多方计算协议,并给出了安全多方计算的一个通用解决... 详细信息

安全多方计算(MPC)是一个允许多个参与方在保持各自输入隐私的前提下联合计算一个函数。Yao和Goldreich等人(STOC’87)开创性的工作表明,存在陷门置换的前提下,任何一个函数都存在安全多方计算协议,并给出了安全多方计算的一个通用解决方案,但是该方案由于效率问题而不实用。因此,Goldreich同时指出需要针对特定问题提出特定的安全多方计算协议。提出了一个新的基于分布式EI Gamal加密的计算两个向量欧几里德距离的安全协议,并在混合模型下给出了协议的安全性证明。与原来的方案比较,该协议的计算和通信复杂度都较低,适用于计算和通信能力都有限的应用环境。

关键词：安全多方计算欧几里德距离分布式EI Gamal加密

在线全文

学校读者我要写书评

暂无评论

用欧几里德距离进行系统聚类研究零件成组

成组技术与生产现代化 1988年第5期 30-35页

作者：吴庄胜西南交通大学

本文提出了把每个机械零件的“成组技术”分类编码系统看成m维空间的相应点,通过定义各点间的欧几里德距离,以构成数学模型。建立了计算机程序,用方差分析计算欧氏距离,并用八种不同的目标函数进行归族分组研究比较。从实验结果和打印... 详细信息

本文提出了把每个机械零件的“成组技术”分类编码系统看成m维空间的相应点,通过定义各点间的欧几里德距离,以构成数学模型。建立了计算机程序,用方差分析计算欧氏距离,并用八种不同的目标函数进行归族分组研究比较。从实验结果和打印出的谱系图表明比现有所用的排序聚类等方法所获得的结果更令人满意。

关键词：系统聚类欧几里德距离平方和离差欧氏距离位码分类编码系统

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

格形编码的最小自由欧几里德距离计算

广西大学学报（自然科学版） 1998年第3期23卷 212-215页

作者：王萍卓翔广西大学计算机与信息工程学院

采用动态规划算法对格形编码（ＴＣＭ）的最小自由欧几里德距离进行编程计算，模拟结果表明，该算法适合于格形编码的所有参考路径上的欧几里德距离计算．

关键词：格形编码欧几里德距离动态规划算法纠错编码

基于Voronoi图表和进化策略的图像特征点配准方法

在线全文

学校读者我要写书评

暂无评论

大连理工大学学报 2005年第3期45卷 443-448页

作者：孙焘王秀坤邵刚贺明峰冯林大连理工大学计算机科学与工程系辽宁大连116024 大连理工大学大学生创新院辽宁大连116024

针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表... 详细信息

针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解.

关键词： Voronoi 图像特征点进化策略配准方法图表算法时间复杂度局部最优解欧几里德距离区域填充算法医学图像配准 SVD方法 ICP算法优化目标方法应用目标函数混合算法迭代过程算法比较子区域极小值不相交传统

在线全文

学校读者我要写书评

暂无评论

YOLOv5定位多特征融合的车标识别

计算机工程与应用 2023年第5期59卷 176-193页

作者：董光辉陈星宇东北林业大学信息与计算机工程学院哈尔滨150040

为解决智能交通系统中车标识别的问题,提出YOLOv5s网络车标定位多特征融合的车标图像识别方案。车标定位阶段选择YOLOv5s网络以满足对车标定位速度与精度等的需求。车标识别阶段通过调整扩展高斯差分中的参数得到具有不同效果的车标边缘... 详细信息

为解决智能交通系统中车标识别的问题,提出YOLOv5s网络车标定位多特征融合的车标图像识别方案。车标定位阶段选择YOLOv5s网络以满足对车标定位速度与精度等的需求。车标识别阶段通过调整扩展高斯差分中的参数得到具有不同效果的车标边缘,设计一组二维Gabor滤波器对边缘检测后的车标图像进行滤波处理并提取出对应的车标图像特征向量,通过计算待测车标图像特征与标准比对库中特征向量的欧几里德距离,取距离最小者对应的标签索引作为分类识别结果,该方案的最佳识别正确率为96.91%。采用随机森林算法进行分类后的最佳识别正确率可达99.33%。该方案的车标定位与识别最佳整体正确率超过了YOLOv5s网络直接一步到位识别车标的方案,且相较于传统图像处理方法有明显提升。

关键词：车标识别 YOLOv5s 多特征融合扩展高斯差分二维Gabor滤波欧几里德距离随机森林

在线全文

学校读者我要写书评

暂无评论

基于PSWF的超宽带通信系统最佳波形设计

南京邮电大学学报（自然科学版） 2006年第2期26卷 43-46页

作者：迟永钢王芳哈尔滨工业大学电子与信息技术研究院黑龙江哈尔滨150001

基于脉冲的超宽带通信系统主要以脉冲为信息载体。脉冲的特性影响了整个系统的性能、复杂度和频谱利用情况。以通信系统中波形设计要求为基础,设计了一种可以应用于超宽带通信系统中的正交波形———长球面波(PSWF)。此波形不仅具有正... 详细信息

基于脉冲的超宽带通信系统主要以脉冲为信息载体。脉冲的特性影响了整个系统的性能、复杂度和频谱利用情况。以通信系统中波形设计要求为基础,设计了一种可以应用于超宽带通信系统中的正交波形———长球面波(PSWF)。此波形不仅具有正交完备性,同时还可以实现灵活的频谱控制。采用此波形可以设计出满足FCC定义的任意频段、任意带宽的超宽带通信系统波形,同时还可以实现在固定频带内具有灵活陷波特性的波形,从而在波形设计层面上为解决系统干扰和实现频谱兼容提供了一种可行的途径。

关键词：超宽带最大似然 PSWF 欧几里德距离

在线全文

学校读者我要写书评

暂无评论

隐私保护的两方几何圆位置关系判定

密码学报 2021年第1期8卷 40-54页

作者：张明武张依梦谌刚湖北工业大学计算机学院武汉430068 密码科学技术国家重点实验室北京100878 桂林电子科技大学计算机与信息安全学院桂林541004

两圆间的位置关系判定问题是常见的几何计算问题之一.在保护两方各自输入圆信息的条件下,本文设计了一个隐私保护的两方几何圆位置关系判定方案,以实现在半诚实模型下安全地求解两圆间五种位置关系.本文运用Paillier同态加密技术实现了... 详细信息

两圆间的位置关系判定问题是常见的几何计算问题之一.在保护两方各自输入圆信息的条件下,本文设计了一个隐私保护的两方几何圆位置关系判定方案,以实现在半诚实模型下安全地求解两圆间五种位置关系.本文运用Paillier同态加密技术实现了圆心间欧几里德距离的保密计算,通过将Paillier明文空间划分为两等长区间以实现解密结果在明文空间中正确映射的方法,提出隐私保护的欧几里德距离计算协议.此外,基于该协议我们设计了一个隐私保护的两圆间位置关系判定协议,在未泄露两圆半径与圆心等敏感信息的前提下提高了两方的计算效率.本文给出了方案具体的设计步骤、详细的安全性分析和实际的性能测试.实验结果表明,在两圆相距较近和相距较远的情况下判定两圆相离、外切、相交、内切和内含五种位置关系时,本方案均适用.同时,我们的方案具有计算复杂度不高及通信开销低等优势.

关键词：安全两方计算隐私保护两圆位置判定同态加密欧几里德距离