六角网格下圆的双步生成算法

1

作者 唐棣 邹黎黎 《辽宁师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期436-439,共4页

平面上最佳点分布是六角网格系统,基于六角网格系统的特点,提出了一个六角网格系统下圆的双步生成算法,该算法在单点生成圆的基础上,一次循环确定两个相邻像素的中心,只运用整数运算,推出新的判断公式,可实现一次画两个点.

关键词 计算机图形学 六角网格 圆算法 双步圆

下载PDF 职称材料

微电网自适应电流保护原理完善及其新算法研究 被引量：12

2

作者 陈彦翔 黄景光 丁婧 《电力系统保护与控制》 EI CSCD 北大核心 2017年第22期22-27,共6页

微电网由于其运行模式及网络拓扑结构多变等与传统电网的特征差异,需要提供适应其特性的新的保护原理。自适应保护的实时性等特点与该问题恰好契合。首先分析了原有自适应电流保护原理在应用于故障时可能在同一线路出现双向短路电流的... 微电网由于其运行模式及网络拓扑结构多变等与传统电网的特征差异,需要提供适应其特性的新的保护原理。自适应保护的实时性等特点与该问题恰好契合。首先分析了原有自适应电流保护原理在应用于故障时可能在同一线路出现双向短路电流的微电网中时容易出现的错误,并对此进行了原理完善。其次尝试新的自适应电流保护算法,用三阻抗圆交点的方法计算出等效阻抗这一关键参数,再加入自适应突变量算法,以规避原有算法易受扰动而导致动作错误的问题。而后采用PSCAD对典型微电网进行建模仿真,算例结果验证了该保护能纠正原有原理在特定情况下出现的错误,比原算法更好的稳定性与准确性。 展开更多

关键词 微电网 自适应电流保护 双向短路电流 阻抗圆算法 自适应突变量算法

下载PDF 职称材料

GIS中基于栅格转换的缓冲区生成算法 被引量：10

3

作者 吴艳娜 汤易 施寅 《铁路计算机应用》 2002年第4期10-12,共3页

缓冲区生成是GIS中非常重要的一种分析方法,现有的算法数据量大、运算效率低。在“DEComGIS的研究与开发”课题中我们运用栅格转换来实现缓冲区生成,实践证明该算法是有效的。

关键词 栅格转换 地理信息系统 缓冲区 BRESENHAM算法 中点圆算法 GIS

下载PDF 职称材料

基于机器视觉的卡尺工具法螺母实时检测系统 被引量：12

4

作者 吴禄慎 项桔敏 胡贇 《仪表技术与传感器》 CSCD 北大核心 2020年第2期50-55,共6页

对变形的螺母进行人工决策,判断能否继续使用时,会存在很大的主观性,为此提出基于机器视觉的卡尺工具法实时检测系统。该检测系统首先通过CCD相机对螺母图像进行采集,再用Halcon算法库对采集的图像进行分析处理,实验提出基于卡尺工具的... 对变形的螺母进行人工决策,判断能否继续使用时,会存在很大的主观性,为此提出基于机器视觉的卡尺工具法实时检测系统。该检测系统首先通过CCD相机对螺母图像进行采集,再用Halcon算法库对采集的图像进行分析处理,实验提出基于卡尺工具的边缘检测方法对螺母内径进行圆拟合,通过测量拟合圆的直径对螺母进行检测,最后通过C#做出界面实现检测功能。经实验验证,该检测系统正确率高、测量精度可控,测量时间不超过60 ms。 展开更多

关键词 螺母孔径 机器视觉 HALCON 卡尺工具 拟合圆算法 测量精度

下载PDF 职称材料

基于机器视觉的卡尺工具法轴承精密测量 被引量：6

5

作者 邹哲暠 曾维友 《机床与液压》 北大核心 2023年第2期53-58,共6页

针对传统轴承测量方法成本高、效率低、精度低等问题,提出基于机器视觉卡尺工具法的轴承测量方案。该方案首先使用相机对轴承进行拍照取像,再用卡尺工具法对图像中轴承的内外径进行圆拟合。对相机标定后,测量出轴承的内外直径,并编写C#... 针对传统轴承测量方法成本高、效率低、精度低等问题,提出基于机器视觉卡尺工具法的轴承测量方案。该方案首先使用相机对轴承进行拍照取像,再用卡尺工具法对图像中轴承的内外径进行圆拟合。对相机标定后,测量出轴承的内外直径,并编写C#程序实时显示测量结果,实现对轴承尺寸快速、稳定、高精度、低成本的测量。实验结果表明:该测量方法达到了亚像素级别,测量精度高于0.008 mm,标准差小于0.015,满足国家标准,并且测量速度快,稳定性高。 展开更多

关键词 轴承 尺寸测量 卡尺工具法 拟合圆算法 亚像素

下载PDF 职称材料

圆的高质量、快速生成算法 被引量：7

6

作者 张博 《计算机应用与软件》 CSCD 1994年第2期51-56,共6页

本文给出一个以等分角度为增量的绘圆算法,通过构造的几个表达式,减少了计算量。预处理后,计算每对绘图点只需9次加法。构造的表达式是直接对sinθ、cosθ的泰勒展开式进行的,因而计算精度高。经上机验证,效果很好。

关键词 绘圆算法 计算机图形学

下载PDF 职称材料

LAMOST光纤单元定位参数研究 被引量：6

7

作者 刘志刚 江晖 谢志林 《光学技术》 CAS CSCD 北大核心 2010年第2期239-243,共5页

大天区多目标光纤光谱天文望远镜LAMOST是世界上光谱获取量最大的望远镜,4000个双回转光纤单元的精确定位是关键因素之一。根据对星像观测的要求以及单元的定位方式,确立了所需的7个定位参数,研究了在复杂现场环境下获取定位参数的具体... 大天区多目标光纤光谱天文望远镜LAMOST是世界上光谱获取量最大的望远镜,4000个双回转光纤单元的精确定位是关键因素之一。根据对星像观测的要求以及单元的定位方式,确立了所需的7个定位参数,研究了在复杂现场环境下获取定位参数的具体流程和可行性算法,包括光重心法、摄像机快速标定算法、基于最小二乘拟合圆算法、空间坐标旋转算法等。通过模拟星像观测仿真测试和现场星像试观测证明,定位参数精度能很好地满足观测需求。目前LAMOST望远镜观测光谱获取率已达到90%以上。 展开更多

关键词 光学测量 LAMOST光纤单元 定位参数 光重心法 摄像机快速标定算法 最小二乘拟合圆算法

原文传递

基于CNN的相衬显微图像序列的癌细胞多目标跟踪 被引量：5

8

作者 胡海根 周莉莉 +2 位作者 周乾伟 陈胜勇 张俊康 《计算机科学》 CSCD 北大核心 2019年第5期279-285,共7页

检测与跟踪相衬显微图像序列下的癌细胞对于分析癌细胞的生命周期以及开发抗癌新药具有非常重要的意义。传统的目标跟踪方法大多应用于刚性目标跟踪或单目标跟踪,而癌细胞是非刚性且不断裂变的多目标,这就大大增加了跟踪的难度。文中以... 检测与跟踪相衬显微图像序列下的癌细胞对于分析癌细胞的生命周期以及开发抗癌新药具有非常重要的意义。传统的目标跟踪方法大多应用于刚性目标跟踪或单目标跟踪,而癌细胞是非刚性且不断裂变的多目标,这就大大增加了跟踪的难度。文中以相衬显微图像序列中的膀胱癌细胞为研究对象,提出一种基于卷积神经网络(Convolutional Neural Network,CNN)的癌细胞多目标跟踪方法。该算法采用基于检测的多目标跟踪方法,首先利用深度学习检测框架Faster R-CNN卷积神经网络实现癌细胞的检测,初步获得待跟踪的癌细胞;再利用扫描圆算法(Circle Scanning Algorithm,CSA)实现黏连细胞的检测优化,进一步提高黏连区域的细胞检测精度;最后提取综合特征描述子,对卷积特征、尺寸特征和位置特征进行加权求和,实现跟踪目标的综合描述,从而实现不同帧癌细胞间的高效关联匹配,最终实现癌细胞的多目标跟踪。一系列实验结果表明,相较于传统方法,所提方法不仅在癌细胞的检测和跟踪上性能有较大的提升,而且可以有效处理目标的遮挡问题。 展开更多

关键词 卷积神经网络 细胞检测 FASTER R-CNN 扫描圆算法 多目标跟踪

下载PDF 职称材料

基于机器视觉的快速动态检测研究与应用 被引量：3

9

作者 郝平 《兵器装备工程学报》 CAS 2016年第2期131-134,共4页

为了提高生产效率,实际生产线中需要对运动中的产品进行拍照和检测,但由于硬件或软件集成的原因,造成图像存在拖影,最终导致不能实现动态检测;本系统基于硬件集成与软件优化,实现一个整体解决方案;首先有机集成PLC高低平触发信号、光源... 为了提高生产效率,实际生产线中需要对运动中的产品进行拍照和检测,但由于硬件或软件集成的原因,造成图像存在拖影,最终导致不能实现动态检测;本系统基于硬件集成与软件优化,实现一个整体解决方案;首先有机集成PLC高低平触发信号、光源控制器、光源、相机,完成基于硬件的外触发式图像采集;然后对相机SDK进行二次开发,做出支持外触发式取像的软件;最后基于C++对找圆算法进行图像处理优化,处理速度在100 ms以下;经过实验验证,与停顿式检测相比,本系统在保证精度的前提下,在速度上有明显优势,可应用于工程实践。 展开更多

关键词 动态检测 PLC 相机SDK 找圆算法 图像处理

下载PDF 职称材料

遗传算法优化打孔机器人轨迹规划 被引量：1

10

作者 王君 曾顺麒 +1 位作者 汪泉 姜荣俊 《机械设计与制造》 北大核心 2023年第11期214-219,共6页

目的是为了研究打孔机器人加工时的轨迹规划,打孔过程中有两段轨迹需要进行轨迹规划,分别是打孔阶段和进给阶段,两个阶段中主要研究的是进给阶段的轨迹规划,方法上提出了一种基于遗传算法的轨迹规划,将进给阶段轨迹模型转化为TSP模型,... 目的是为了研究打孔机器人加工时的轨迹规划,打孔过程中有两段轨迹需要进行轨迹规划,分别是打孔阶段和进给阶段,两个阶段中主要研究的是进给阶段的轨迹规划,方法上提出了一种基于遗传算法的轨迹规划,将进给阶段轨迹模型转化为TSP模型,采用最小圆算法区分大小区域TSP模型。大区域的TSP模型可以分解为多个小区域的TSP模型,则首先采用遗传算法进行小区域TSP轨迹规划,第一步进行编码初始化种群样本,第二步求出每个个体适应度,第三步进行选择操作,交叉操作,变异操作,如果达到最大迭代次数则输出最优个体,否则返回第三步进行循环。利用暴力穷举法优化小区域模型。大区域TSP模型轨迹规划可以分解为多个小区域模型轨迹规划的累加。通过仿真实现进行验证。结果表明,利用遗传算法下轨迹规划完成度较好。结论是利用遗传算法优化后的轨迹规划对比传统轨迹规划效果好,适用范围广。 展开更多

关键词 最小圆算法 暴力穷举法 遗传算法 小区域TSP模型 大区域TSP模型 轨迹规划

下载PDF 职称材料

改进的包裹圆算法提取建筑立面轮廓 被引量：1

11

作者 张睿 余代俊 《时空信息学报》 2023年第3期384-389,共6页

针对包裹圆算法仅对密度均匀的点云有较好的适应性,当点的密度分布不均匀或点的密度未知时,包裹圆算法难以确定包裹圆半径及其内部点个数的阈值等问题,本文提出了改进的包裹圆算法,以方位角为基准将包裹圆划分为若干区域,以每个区域内... 针对包裹圆算法仅对密度均匀的点云有较好的适应性,当点的密度分布不均匀或点的密度未知时,包裹圆算法难以确定包裹圆半径及其内部点个数的阈值等问题,本文提出了改进的包裹圆算法,以方位角为基准将包裹圆划分为若干区域,以每个区域内是否都存在点为条件,判断各个点是否为边界点。经建筑物立面点云边缘点提取实验研究表明:改进算法提取边缘点效果好于包裹圆算法;当点云规模较大时,处理速度优于包裹圆算法,且提取三维点云时能更好地保留其三维特征。 展开更多

关键词 包裹圆算法 点云 建筑立面 边缘点提取 三维特征

下载PDF 职称材料

动车组车轴的同轴度测量及误差分析 被引量：2

12

作者 刘长英 王瑞剑 《中国科技论文》 CAS 北大核心 2018年第14期1639-1643,1668,共6页

通过一套基于光幕传感器的同轴度检测系统,利用光幕传感器采集车轴的表面数据,在推导同轴度误差过程中,考虑系统本身的安装误差,着重对车轴两顶尖延长线不平行问题进行研究,首先,通过最小二乘法确定车轴的实际回转轴线,然后,以标定车轴... 通过一套基于光幕传感器的同轴度检测系统,利用光幕传感器采集车轴的表面数据,在推导同轴度误差过程中,考虑系统本身的安装误差,着重对车轴两顶尖延长线不平行问题进行研究,首先,通过最小二乘法确定车轴的实际回转轴线,然后,以标定车轴旋转过程中每一旋转角度的圆心位置为点集P,采用基于α-壳的最小包容圆算法求出点集P的最小包容圆,最后,通过遗传算法求得n个测量截面的最小包容圆所组成的圆柱体求得车轴的同轴度误差。将该系统的测量结果与三坐标测量的结果进行比较,验证了研究的正确性。 展开更多

关键词 机器视觉 大尺寸车轴 同轴度误差 安装误差 最小包容圆算法

下载PDF 职称材料

基于图像处理的贴合不良检查算法研究与应用 被引量：1

13

作者 薛医贵 《信息技术》 2016年第8期52-55,58,共5页

实际制造生产中有大量的两块材料自动贴合作业,而人眼检测效率较低,并带有主观性。故文中提出了基于图像处理的贴合不良检查算法,对贴合不良的材料进行报警。通过对图像处理算法和软硬件分别展开研究和实现,最后集成系统,完成整机测试... 实际制造生产中有大量的两块材料自动贴合作业,而人眼检测效率较低,并带有主观性。故文中提出了基于图像处理的贴合不良检查算法,对贴合不良的材料进行报警。通过对图像处理算法和软硬件分别展开研究和实现,最后集成系统,完成整机测试。首先整合相机、光源进行打光测试,搭建起图像采集平台。然后对图像进行分析,实现找圆和找线功能,以直线与圆心最短距离来判别其是否在标准范围内,以此完成贴合不良检测。最后基于C++和Open CV实现贴合不良检查算法的实现。测试数据表明与人眼检查相比,系统在精度和速度上有绝对优势,可应用于工程中。 展开更多

关键词 OPENCV 机器视觉 找线算法 找圆算法 图像处理

下载PDF 职称材料

基于滑动四分位和可行搜索圆算法的风速-功率异常数据清洗方法

14

作者 白星振 隋舒婷 +3 位作者 葛磊蛟 朱爱莲 赵康 顾志成 《山东科技大学学报（自然科学版）》 CAS 北大核心 2023年第6期106-116,共11页

受气候条件、运行环境等因素影响,风电场SCADA系统所采集的原始风速和风电功率数据常存在大量奇异点,较难反映风电机组真实性能。本研究提出一种基于滑动四分位和可行搜索圆算法的风速-功率异常数据清洗方法。首先,分析了原始数据的时... 受气候条件、运行环境等因素影响,风电场SCADA系统所采集的原始风速和风电功率数据常存在大量奇异点,较难反映风电机组真实性能。本研究提出一种基于滑动四分位和可行搜索圆算法的风速-功率异常数据清洗方法。首先,分析了原始数据的时序特征和异常数据分布特点,将数据分为分散型异常数据和堆积型异常数据两类;然后,运用滑动四分位算法实现了分散型异常数据的识别,提出可行搜索圆(FSC)算法,剔除堆积型异常数据,获得符合风电机组出力特性的数据主带;最后,以我国北方某风电机组实际运行数据为例验证,表明本研究方法能较好地识别异常数据,与传统方法相比,本方法清洗效率高、效果好,具有一定的通用性。 展开更多

关键词 风速-功率 数据清洗 机组出力 滑动四分位算法 可行搜索圆算法

下载PDF 职称材料

一种改进的地形上一点可视区域近似值算法 被引量：1

15

作者 吴超辉 张涵斐 公茂玉 《信息工程大学学报》 2014年第2期198-204,共7页

地形可视性分析是地理信息系统中的一项重要内容。近年来,其应用已拓展到电信、旅游等领域中。提出一种计算空间可视区域近似值的通用拟雷达算法,介绍了精确算法和水平扩展圆算法,这些算法都适合于查询地形上某一点的近似可视区域。在... 地形可视性分析是地理信息系统中的一项重要内容。近年来,其应用已拓展到电信、旅游等领域中。提出一种计算空间可视区域近似值的通用拟雷达算法,介绍了精确算法和水平扩展圆算法,这些算法都适合于查询地形上某一点的近似可视区域。在此基础上,使用自然误差测度对这些算法以及它们对应的固定版本进行了实验。结果表明,拟雷达算法明显优于其它算法。 展开更多

关键词 拟雷达算法 水平扩展圆算法 不规则三角形网 可视性

下载PDF 职称材料

基于CUDA的交通限速牌识别 被引量：1

16

作者 王超 陈庆奎 《软件导刊》 2018年第7期44-48,共5页

智能识别交通限速牌对智能驾驶车辆速度调节和安全行驶有着重要意义。为有效解决交通限速牌识别问题,提出一种基于统一计算架构(Computer Unified Device Architecture,CUDA)的实时交通限速牌识别算法。利用HSV颜色空间提取ROI(Region O... 智能识别交通限速牌对智能驾驶车辆速度调节和安全行驶有着重要意义。为有效解决交通限速牌识别问题,提出一种基于统一计算架构(Computer Unified Device Architecture,CUDA)的实时交通限速牌识别算法。利用HSV颜色空间提取ROI(Region Of Interest)区域,结合霍夫圆算法准确定位交通限速牌位置,设计一种基于卷积神经网络(Convolutional Neural Network,CNN)的算法模型对定位区域进行数字识别。使用NVIDIA GTX680显卡对算法进行加速,可达30ms/帧的处理速率,基本满足了实时性要求。实验证明,基于CUDA的交通限速牌识别算法具有良好的适应性和准确性。 展开更多

关键词 智能驾驶 交通限速牌 统一计算架构 HSV颜色空间 霍夫圆算法 卷积神经网络

下载PDF 职称材料

回转窑筒体表面机械形变的测量与分析

17

作者 胡涛 刘钢 +2 位作者 何峥辉 王伟 付文辉 《水泥》 CAS 2023年第6期47-49,共3页

回转窑筒体是生产水泥的关键部位,它的运行情况直接影响水泥产品的产量与质量。通过使用非接触式激光测距设备,并以筒体上的焊缝为参考,选取焊缝两边约0.2 m处的筒体作为测量对象,测量窑筒体表面数据的变动。并使用最小二乘圆算法,对数... 回转窑筒体是生产水泥的关键部位,它的运行情况直接影响水泥产品的产量与质量。通过使用非接触式激光测距设备,并以筒体上的焊缝为参考,选取焊缝两边约0.2 m处的筒体作为测量对象,测量窑筒体表面数据的变动。并使用最小二乘圆算法,对数值进行拟合,确立测量数据的形状和几何中心,进而分析筒体的偏心量与变形量,并运用3D模型直观表面筒体表面形变。 展开更多

关键词 筒体 激光测距 最小二乘圆算法 3D软件

下载PDF 职称材料

包含奇异类样本的感知机学习规则的单位圆算法

18

作者 车生兵 傅明 《贵州工业大学学报（自然科学版）》 CAS 2004年第1期58-60,71,共4页

分析了传统的感知机学习方法的不足,通过对包含奇异类样本的分析,提出了基于矢量的零偏置的感知机学习规则:单位圆算法,并证明了该算法的收敛性。最后给出了实例样本的模式识别的实现及模式识别的结果。

关键词 奇异类样本 感知机 学习规则 单位圆算法 零偏置 矢量 神经网络

下载PDF 职称材料

分段Bezier曲线绘圆算法

19

作者 张晓鹏 陈泽志 鲍梁 《西安矿业学院学报》 北大核心 1996年第1期85-87,共3页

以Ｂｅｚｉｅｒ曲线多边形绘圆算法为基础，推出了分段Ｂｅｚｉｅｒ曲线逼近圆的算法，并给出了最大相对误差的计算公式。

关键词 BEZIER曲线 多边形 圆弧 绘圆算法 机械设计

下载PDF 职称材料

大屏幕液晶显示器的图形显示

20

作者 赵晓辉 《无线电通信技术》 北大核心 1998年第6期30-33,共4页

提出了在与单片机接口的大屏幕点阵液晶显示器上利用整数数字微分法和贝森海姆圆算法完成直线和圆弧绘制的原理和软件实现,从而实现在大屏幕点阵液晶显示器上复杂图形的显示。

关键词 图形 液晶显示器 整数数字微分法 贝森海姆圆算法

下载PDF 职称材料