边界点
- 融合波前边缘检测与快速搜索随机树的自主探索方法
S）的起点搜索边界点，从而提高边界的获取效率。Sun Xuehao[6]提出一种利用RRT 算法搜索边界点，以距离代价、障碍物代价为判断依据的性能指标函数，完成室外地面环境探索。RRT 算法偏向于覆盖未知区域，虽然能够实现探索边界检测的功能，但由于其生长具有随机性，狭窄区域通过性较差，存在着边界点提取不全面的问题，同时在提取边界点或是树枝生长过程中，需不断检查树枝与障碍物及边界之间的关系，一定程度上降低了边界点提取的效率。Keidar M.[7]提出了两种
中国惯性技术学报 2023年9期2023-10-09
- 重叠网格中割补法的改进及应用
法,割补法以洞边界点为起点,沿着网格线离散地做推进运动,每段网格线的长度即为该次推进的距离。与阵面推进方法相比,割补法的迭代推进次数少,自动化程度高,因此得到了较好的发展。但是,割补法仍然存在如下2个问题:一是当壁面距离很近时,割补法的填补过程容易因少数洞边界点找点过程的失败而导致网格进入壁面内;二是割补完后洞边界的位置不可预测,洞边界参差不齐。针对第1类问题,文献[11]提出了Volume Method和Vertex Method 2种方法。其实质是去掉
合肥工业大学学报（自然科学版） 2022年9期2022-10-10
- 基于边界点检测的变密度聚类算法
提出了一种基于边界点检测的变密度聚类算法（Varied Density Clustering algorithm based on Border point Detection，VDCBD）。算法主要包括以下步骤：1）基于给出的相对密度度量方法识别变密度类之间的边界点，以此增强相邻类的可分性；2）对非边界区域的点进行聚类以找到数据集的核心类结构；3）依据高密度近邻分配原则将检测到的边界点分配到核心类结构中；4）基于类结构信息识别数据集中的噪声点。在人造数据
计算机应用 2022年8期2022-08-24
- 一种基于散乱点云的铆钉孔孔位提取方法*
坦的数据模型的边界点，不太适用于曲率变化大的数据模型。张杰等[11]提出了一种基于T–Scan测量的薄壁钣金件孔特征重构方法，通过扫描线点云结构中的孔截断线特征识别平面点和孔径点，拟合求解平面和空间圆，但该方法仅限于扫描线点云类型且提取精度受圆孔直径影响。刘增艺等[12]提出了一种曲面孔位视觉测量技术，使用手持式双目视觉线结构光测量曲面得到曲面点云，然后通过交互式方法提取散乱点云圆孔边缘点，进行圆孔拟合，由于该方法在圆孔识别过程中需要人工预先分割出圆孔所在
航空制造技术 2022年7期2022-07-15
- 基于边界点的支持向量机分类算法
包含支持向量的边界点提取出来，并用这些边界样本点来替代所有的训练样本进行支持向量机训练，这无疑会大量减少运算成本，从而可解决支持向量机训练时间过长和内存消耗过大等方面的问题[8]。传统的支持向量机对噪声点和孤立点异常敏感，并且在优化过程中不仅对支持向量进行了优化，同时也对非支持向量进行了优化，这无疑增大了运算成本。近年来，研究者提出大量方法以减少孤立点、噪声点对传统支持向量机的影响，同时针对处理大规模数据集时怎样有效地筛选出支持向量也进行了诸多研究[9-1
陕西理工大学学报(自然科学版) 2022年3期2022-07-02
- 一类向量题的探究与思考
△ABC内（含边界点），求范围.该题用三种方法来解决该题，发现利用坐标法时会用到线性规划的思想，这也可以考查学生的知识迁移能力。利用基底法时，发现构造数量积的方法也可行，而且利用这种方法学生可以秒杀这道题，在以往做题时只发现垂直或外心利用数量积的比较多。但是可惜这种方法有一定的局限性！利用几何意义，即“等和线”性质时，这题也可以秒杀的（如图2）。以上都是与“线”相关的，那如果是“弧”会怎么样呢？所以又想到了以下变式：变式2：已知在扇形OAB中，，，若P在弧
民族文汇 2022年6期2022-04-27
- 化工过程多回路PID控制系统模式切换参数自整定
hgorin圆边界点的角度分析系统的稳定性，根据闭环稳定性进一步确定控制器增益的调整方向及程度，以保证控制回路在切换前后的闭环稳定性。1 控制回路模式切换问题对于一个存在内部耦合的多变量化工过程，考虑到化工过程多回路PID 控制系统模式切换时对实时性和实际工业现场操作人员对可操作性的要求，本文采用了工业过程控制中常用的一阶惯性纯滞后的传递函数矩阵G(s)形式，如式(1)所示。其中式中，s为复变量。式(1)为系统稳态点附近的线性化模型，具有形式简单、适用性强
化工学报 2022年4期2022-04-26
- DMFUCP:大规模轨迹数据通用伴随模式分布式挖掘框架
时归为不同簇的边界点，现有的工作单纯地按照对象被访问的顺序进行划分，影响了伴随模式挖掘的质量.怎样合理地划分边界点对聚类算法形成了挑战.如图2所示，对象o2和对象o3为核心点，对象o1为边界点，对象o1可同时处于对象o2与o3所属的簇，怎样合理地划分o1对于伴随模式挖掘具有重要意义.如图3所示，不同的颜色灰度表示不同的伴随模式，在现实生活中会存在这样一种现象，大量的轨迹会集中式地经过一些公共场所，如超市、加油站等，需要伴随模式挖掘算法去积极地识别它.GCM
计算机研究与发展 2022年3期2022-03-09
- 汽车驾驶员前方视野测量中A柱双目障碍角边界点选取的分析
障碍角时选取的边界点不同，同时结合现实存在的风窗玻璃黑边情况，分析将黑边考虑在测量范围内的理由，并给出了边界点的定义。最后通过试验分析了两种不同的边界点带来的测量误差。关键词：汽车前方视野;A柱双目障碍角;风窗玻璃黑边;边界点中图分类号：U467.4 文献标识码：A 文章编号：1005-2550（2022）01-0092-05Analysis On The Selection Of Boundary Points Of A-Pilla
汽车科技 2022年1期2022-03-07
- 时态图最短路径查询方法
到每个子图的入边界点与出边界点集合.CTG-tree为每个叶子节点对应子图计算其内部顶点与出边界点的最短路径、入边界点到子图内顶点的最短路径和出边界点到入边界点的最短路径；非叶节点计算其对应子图入边界点到其所有孩子节点对应子图的入边界点之间的最短路径距离、所有孩子节点对应子图的出边界点到当前非叶节点对应子图的出边界点之间的最短路径距离、以及所有孩子节点对应子图的出边界点到所有孩子节点对应子图的入边界点之间的最短路径距离作为索引.查询阶段本文基于层次索引CT
计算机研究与发展 2022年2期2022-02-11
- 道路空间特征与测量距离相结合的LiDAR道路边界点提取算法
算法，获取道路边界点是环境感知算法的重要任务[1]。精确的道路边界不仅为无人驾驶汽车提供安全的可通行区域，而且可以用于无人驾驶汽车的定位与建图[2]。城市道路边界大部分(直道、弯道)具有全局连续性特征，结合多种局部特征，边界可以被稳健地探测到，已有多种方法达到了较好的效果。在这些方法中使用的传感器包括：单目摄像头[3-4]、单线激光雷达[5-6]及多线激光雷达[7]。多线激光雷达与其他传感器相比具有以下优点[8]：①相对于视觉传感器[9]，对环境的光照变化
测绘学报 2021年11期2021-12-09
- 融合相对密度与近邻关系的密度峰值聚类算法
免分配策略受到边界点的影响，FKNN-DPC基于样本与第k个近邻的距离检测边界点，边界点的阈值为所有样本与其第k个近邻的距离均值。然而，在面对类簇间有密度差距的数据集时，FKNN-DPC的边界点检测方法会将低密度类簇中大部分样本检测为边界点，导致聚类结果不理想。针对问题②以及FKNN-DPC所存在的问题，本文基于FKNN-DPC中的非中心点分配框架，定义相对密度并结合近邻关系提出RN-DPC算法。RN-DPC算法的主要创新点在于以下几点。1)在估计样本密度
重庆邮电大学学报(自然科学版) 2021年5期2021-11-08
- 场景点云中小孔洞边界提取算法
者加权来判断为边界点的概率，但是却难以选择恰当的权重系数。陆帆等[3]提出了利用反距离权重加权等效合力和点云密度作为目标点为边界点的判定条件，但是其普遍性较差。王春香等[4]对点云模型的孔洞形成原因及孔洞类型进行了分析和总结, 就边界识别方法做出了详细的介绍和归纳。孙殿柱等[5]提出一种基于曲面局部形貌标架的点云特征识别方法。通过标架夹角的差异性，对曲面样本形貌进行量化分析，区分平滑、边界、棱边及尖角等特征区域，实现对中心样点属性的稳健判别，但是其算法就孔
机械制造与自动化 2021年5期2021-10-26
- 一种去除聚类数量和邻域参数设置的自适应聚类算法 *
剥离迭代的初始边界点，在初始边界点的基础上迭代剥离数据点，当所识别的边界点的“边界性”方面严格弱于迭代中所识别的边界点时，剥离迭代终止，剩下的便是核心点集。最后使用简化版本的DBSCAN将这些核心点分组到数据簇中，根据每次迭代建立的边界点与非边界点的关联完成自下而上的聚类。然而边界剥离聚类算法在不同形状数据集上选取的初始边界点极其依赖邻域参数k的选择，从而使得在边界点迭代剥离的过程中从边界点到核心点的过程存在产生偏差的可能，进而影响聚类的结果，甚至在部分数
计算机工程与科学 2021年10期2021-10-26
- 不平衡数据加权边界点集成欠采样方法
法大多都是忽略边界点的计算，但是边界点中往往含有有用的信息，所以对边界点进行删除对不平衡数据的预处理是有影响的。为了有效解决多数类样本集中含有的边界点问题，笔者通过研究多数类样本的分布情况，提出一种基于边界点加权的不平衡数据集成欠采样方法。首先，对多数类数据进行聚类；其次，对边界点进行加权，约简数据集；最后，使用AdaBoost成员分类器对平衡数据集进行训练并通过加权投票生成预测模型。1 基于聚类的欠采样方法笔者提出的基于聚类的集成欠采样方法主要分为4部分
西安电子科技大学学报 2021年4期2021-09-02
- 柔性直流配电网的静态运行域初探
于不同的运行域边界点网损不同，本文用网损最大与网损最小点的偏差率平均值eˉ来近似表示全体边界点的偏差率，用于修正域表达式中的容量约束，使边界向内平移eˉ，从而近似计及了网损。3 算例分析3.1 算例概况单联络柔直网算例如图2 所示。设馈线总长为6 km，馈线容量为8.028 MW，各馈线段电阻均为R= 0.469 2 Ω。换流站容量CVSC1=CVSC2= 10 MW。主从和电压裕度控制下主站VSC1电压取额定电压UN=10 kV；电压裕度控制下VSC2电
电力系统及其自动化学报 2021年7期2021-08-18
- 层次化点云边界快速精确提取方法研究
用[6]。目前边界点云的提取算法较多，主要有栅格划分法、微切平面法、三角网法和凸包类算法等。KE等人[7]对点云进行空间栅格划分，建立空间拓扑关系，依据栅格内是否有点检索边界，这种算法速度快，但是受点云密度和栅格大小影响较大，且提取精度不高。基于微切平面的方法是将待判定点及其邻域点投影到微切平面上，再依据一定的准则判别该点是否属于边界点。SUN等人[8]提出计算微切平面内投影点所构成的最大夹角作为判定依据。CHEN等人[9]通过模拟点与点间的拉力的合力判断
激光技术 2021年5期2021-08-17
- 大规模定制环境下“一对多”型供应链推拉边界点的研究①
，需要确定推拉边界点以决定延迟水平。本文研究的是供应链成员集中决策模式下推拉边界点的确定，以供应链整体利润最大为目标，依据双方总成本共同决策推拉边界点k，在此基础上考虑总成本和客户需求量，决定产成品的最优价格Pm，该决策模型如图2所示。图2 集中决策模式下“一对多”供应链决策模型1.1 模型假设为了更好地解决问题，我们做出如下的假设。(1)该供应链仅包括1个标准化半成品供应商和n个制造商。(2)半成品库存由标准化半成品供应商负责管理。由于制造商在完成订单后
商展经济 2021年11期2021-06-21
- 基于多轮廓线的地下工井三维建模
切割插入法进行边界点云排序，最后将上、下轮廓线构成三角网模型的方法实现工井的模型重建，不仅解决了规则工井的模型重建，同样适用于不规则工井的模型重建。图12 地下工井建模流程本文采取的地下工井主要建模流程如图1 所示。2.1 网格法分离上、下面（图2）网格法分离工井上、下面的算法流程如下：2.1.1 计算x、y 方向的极值；2.1.2 设置网格的大小d*d，记录每个网格的编码code；2.1.3 计算每个网格内部点云z 方向的极值；2.1.4 在z 方向设置
科学技术创新 2021年11期2021-05-25
- 基于GA-BP神经网络的散乱点云孔洞自动修补
别的本质是孔洞边界点的检测及提取。由于散乱点云中相邻点之间不存在拓扑关系，其孔洞识别难度比网格模型大［10］。对于散乱点云的孔洞识别，往往是根据检测点的邻域点在其局部微切平面内的分布情况来判断该检测点是否为孔洞边界点：内部点的邻域点在其局部微切平面内的投影均匀分布在检测点周围，而孔洞边界点的邻域点在其局部微切平面内的投影集中偏向一侧［11］。目前，最常见的孔洞识别方法是将检测点及其邻域点投影到对应的局部微切拟合平面上，并求解拟合平面内相邻向量间的最大夹角，
工程设计学报 2021年2期2021-05-14
- 基于安全性的自主环境探索算法的改进方法
于膨胀边界线的边界点检测改进算法。最后使用机器人操作系统和Gazabo等工具实验证明了改进算法可有效提高机器人在自主探索过程中的安全性和探索效率。关键词：自主探索;移动机器人;边界点中图分类号：TP39 文献标志码：A 文章编号：2095-2945（2020）01-0033-04Abstract： Firstly， based on the problem of autonomous environment explora
科技创新与应用 2020年1期2020-02-14
- 基于栅格法的机械臂工作空间解析方法研究
转换。4）求取边界点并行矢量化处理。具体算法流程图如图2所示。图2 工作空间的栅格算法流程图3 系统实验与仿真沿Z轴方对系统建立的工作空间云图分层处理，如图3所示。图3 工作空间分层图为了方便数据处理，工作空间分层图在极坐标角度的取值范围均在[0，2π/3]∩[π，2π]区间。本文将可达空间分层图在极坐标系下θ角度的取值范围定义在[-π，2π]区间，以Z=0处切层为例进行笛卡尔坐标系和极坐标系转化，并进行极坐标表示，如图4所示。图4 工作空间转换图在该区间
制造业自动化 2019年4期2019-05-05
- 基于车载LiDAR的道路边界检测
率特征获取道路边界点，然后进行道路边界点跟踪优化去除异常边界点，最后利用线性分析拟合出道路边界。文献[9]根据距离判别法和霍夫变换法提取激光扫描线中道路边界点，最后将道路边界点作为种子点，通过高斯迭代回归过程拟合出道路边界。文献[10]使用道路边界点的高程跳变、强度特征提取道路边界点，最后通过道路拓扑特征来优化道路边界点。基于LiDAR和相机双传感器结合的方法[11]虽然结合两者各自的优点，但是该类方法将高分辨率的图像和点云处理数据融合时算法复杂，道路边界
测绘工程 2018年12期2018-11-22
- 复杂背景下圆柱端面尺寸的精确测量方法
法，即通过查找边界点，众数筛选边界点，Kasa算法圆拟合，最终完成对圆直径的精确测量.实验结果表明，该方法适用性强，不仅能够精确测量具有正常端面的圆柱尺寸，同时对端面存在缺损的圆柱也能够进行精确检测，且测量结果达到微米量级.1 测量系统的组成机器视觉测量系统[6]主要由图像采集、图像处理与分析、结果输出三部分构成.图像采集设备通常包含光源、相机、镜头、图像采集卡及计算机等，目的是获取被测物体的光学图像及特征信息，然后通过图像处理算法对采集到的图像进行分析，
郑州大学学报（理学版） 2018年4期2018-11-08
- 人体模型网格孔洞的快速修复方法
并插入新点,但边界点数较多时,效率大大下降[7]。Altantsetseg等通过边界边轮廓线获取均匀插入点,同样存在效率问题[8]。Brunet等利用B样条曲线获取插入点信息,该方法体素化过程较为耗时[9]。张立国等采用径向基函数拟合孔洞的隐式曲面,并将新增点投影上去,该方法对单一简单孔洞修补较为理想,但对大面积孔洞拟合隐式曲面效率很低且可能拟合失败[10]。Xia等通过特征线将孔洞分割后再修补,该方法依赖恰当的阈值[11]。刘震等通过动态规划构建曲面并利
西安交通大学学报 2018年8期2018-08-14
- Some Sharp Schwarz Inequalities of the Unit Disk in
函数的导函数在边界点处的若干Schwarz不等式.这些结果分别推广了经典的内部型Schwarz引理和边界型Schwarz引理.全纯函数; Schwarz引理; 单位圆盘; 边界点O174.56date：2017-09-14s:This work is supported by the NNSF of China (11571105) and the Xinmiao Talent Project of Zhejiang Province (2016R4270
湖州师范学院学报 2017年10期2017-12-16
- 两层星型网络上的传染病建模和控制
中心节点和多个边界点构成，每一个边界点都与中心节点相连，但边界点之间不连接，如图1a所示。如局域网，内部所有个人计算机与一个总服务器相连，形成以总服务器为中心的一个星型网络。星型网络也可推广到多个中心的情形，如在社会网络中以少数人为中心的社区或单位[4]。最近研究表明系统都不是孤立存在的，因而由不同子网相互作用构成的耦合网络更能准确地刻画真实系统，如交通网络和计算机网络等[4-6]。本文将把单层星型网络推广到两层星型耦合网络，如图1b所示。这是一类特色的社
复杂系统与复杂性科学 2017年4期2017-07-07
- 一类偏微分方程的差分解法
分，使所有网格边界点与边界重合，并给出相应的差分方程和解法，从而避免了一般差分解法由边界条件转移问题所产生的误差.【关键词】差分；方程；解一、问题的提出考虑方程：λ22ux2+2uy2=f（x，y），（x，y）∈D，u|D=α（x，y），其中λ≠0，D=（x，y）x2y2+y2<1.（1）对此类方程的一般差分解法是首先分别沿x，y轴方向取步长为h和k，作两族与坐标平行的直线：xi=ih，i=0，±1，±2，….yj=jk，j=0，±1，±2，….两族直线的
数学学习与研究 2017年11期2017-06-23
- 基于降维数据边界点曲率的变电站设备识别
)基于降维数据边界点曲率的变电站设备识别窦本君1，纪 勇2，郑尚高2，冯冬青1，罗 勇1(1.郑州大学 电气工程学院，河南 郑州 450001； 2.河南腾龙信息工程有限公司，河南 郑州 450007)为了对变电站三维仿真模型进行快速重建，针对变电站设备三维数据量过大，不能快速识别的问题，通过对设备的三维数据做降维处理，减少数据处理量，研究利用降维后的数据对设备进行快速精确识别的方法.通过分析降维数据点集的特征，笔者提出一种利用降维数据边界点曲率进行识别的
郑州大学学报（工学版） 2017年2期2017-05-18
- 具有指数平坦边界点区域的全纯逆紧自映射
）具有指数平坦边界点区域的全纯逆紧自映射刘 芳（武汉铁路职业技术学院，湖北武汉，430205）指数平坦的边界点；全纯自同构群；逆紧全纯自映射1 绪论定理1.1（参见Krantz [11]）考虑有界域本文的第二个目的是研究区域之间的全纯逆紧自映射。下面的结果是Alexander[2]在1977年证明。在本文中，我们将会证明关于区域的全纯逆紧映射的刚性结果。2 预备引理定义2.1（参见Bloom-Graham [5]。）若在的限制的消失阶数为，其中是的整数，或
电子测试 2017年4期2017-05-10
- 基于蒙特卡洛法的关节臂坐标测量机工作空间分析
作空间点云图的边界点进行提取;仿真实验结果表明用蒙特卡洛法对工作空间分析更简单易于实现，采用基于局部象限分布法提取到的边界点轮廓也更准确避免了虚假边界点的提取。关节臂式坐标测量机；运动学模型；工作空间；蒙特卡洛法；边界提取0 引言关节臂式坐标测量机是一种新型的非笛卡尔式坐标测量系统[1]。该系统将一系列杆件通过具有旋转功能的关节连接起来，以角度测量取代了长度测量，具有机械结构简单，测量范围大，体积小，可便携等优点。因此在现代工业生产中对关节臂式坐标测量机的
计算机测量与控制 2016年6期2016-11-17
- 一种树叶点云的逼真建模方法
像，提取树叶的边界点和叶脉点，在保留树叶点云数据边界点和叶脉点的基础上精简树叶原始点云，接着，对精简后的树叶点云数据进行Delaunay三角网格化，最后，基于网格模型对树叶点云数据进行逼真的颜色纹理映射。实验结果表明，该方法能够快速准确地重构出逼真的树叶模型。点云；树叶；数据精简；纹理映射陕西省科技厅自然科学基金（No.2014JM8354）、陕西省教育厅重点实验室科技项目（No.13JS083）0 引言树木的树叶拥有不同的纹理和形态，同一片树叶随着季节和
现代计算机 2016年26期2016-10-22
- 借助拉格朗日乘数法优化社会扩大再生产
标函数在定义域边界点上的若干取值比较和判定问题，使问题变得很简单、明确。进而容易地确定扩大再生产的最优解所处的边界点，获得最优解。借助马克思《资本论》中的一个举例，对此方法做了计算验证。扩大再生产；优化；拉格朗日乘数法；边界点；最优解最优化是经济学的基本思想。马克思的社会扩大再生产的优化，是指对于马克思的社会扩大再生产公式获得最优解。研究解决社会扩大再生产的优化问题，对于深化马克思社会再生产理论以及对现实经济宏观调控的指导，都具有重要的理论意义。虽然已经有
创新 2016年4期2016-08-11
- 多阈值提取平面点云边界点的方法
提取切片内点云边界点，及现有算法效率低、提取效果不好等问题，提出一种多阈值提取平面点云边界点的算法。通过选取判断点的k个近邻点，计算相邻两点与判断点连线间夹角，由于边界点必存在最大夹角，通过判断最大夹角是否超过设定阈值，从而快速提取边界点。通过对阈值设值分析，不同点云数据的边界提取实验及几种方法间比较，该方法不受点云形状影响，均能较好提取边界点，且优于其他3种算法。结果表明该方法在保证原始点云特征信息的前提下，可较好提取边界点，提高后续点云重建速度与效率。
计算机应用 2016年7期2016-07-19
- 基于点云数据的隧道中轴线自动提取方法研究
邻角度差来确定边界点，根据RanSAC算法对不同参数模型进行统计，对直线段、缓和曲线及曲线的曲段进行区分，然后利用RanSAC算法对不同区段拟合，提取各区段的中轴线，对各区段中轴线进行加权整体最小二乘法拟合，最终得到整段中轴线。该文采用上海隧道点云数据进行了中轴线自动提取实验。实验证明了该方法能有效提取中轴线。关键词：中轴线；边界点；RanSAC算法；最小二乘法Abstract:The tunnel central axis can reflect the
重庆建筑 2016年1期2016-03-16
- 二次曲面金属幕墙褶皱优化的横向推位算法
虑了曲面展开后边界点到中心距离不变的要求，但是没有考虑褶皱分布问题，使得曲面在冲压成型过程中由于褶皱的密度不同，径向（纵向）褶皱向横向挤压，在处理曲率不对称曲面块时，边界点发生漂移，对装配的形状要求产生影响。本文以文献［8］为研究基础，提出一种边界点的横向推位算法，计算曲面冲压时产生的褶皱横向移位量，给出边界点在褶皱移位之后的横向位置，根据横向位置可以调整纵向位置微弱变化以满足整体形状要求，使得经过冲压移位之后的形状刚好满足装配时的形状要求。1 横向推位算
机械工程师 2015年5期2015-05-07
- 边界点选取对蒙古地磁场球冠谐和模型精度的影响
物理研究所）边界点选取对蒙古地磁场球冠谐和模型精度的影响（中国北京100081中国地震局地球物理研究所）中国地震局地球物理研究所与蒙古科学院天文与地球物理研究中心于2011—2012年合作开展了蒙古119个野外地磁测点的测量工作． 本文利用蒙古119个测点准确可靠的地磁数据， 分别加上9组边界点EMM2010模型计算值， 得到了蒙古2010.0年代地磁异常场的9个球冠谐和模型； 给出了地磁异常场北向分量ΔX、 东向分量ΔY和垂向分量ΔZ的等值线分布图，
地震学报 2015年4期2015-03-20
- 一种网格k-近邻集的边界点识别算法
格k-近邻集的边界点识别算法李光兴(成都农业科技职业学院基础部 成都 611130)为了高效识别聚类边界,根据边界周围区域存在密度差异的特征,提出了一种网格k-近邻集的边界识别算法(BGN)。在网格空间中,该算法根据网格单元和它最近邻居单元的k-近邻集的质量及其单元间中心距离确定边界度,由边界度和边界阈值判断每个网格单元是否为边界单元或噪声单元。通过从边界单元中提取更靠边缘的数据作为边界点的方式,使得边界更精细。实验结果表明,该算法能有效和快速识别出多密度
舰船电子工程 2015年7期2015-03-11
- 面向手绘草图检索的边界点选择算法
手绘草图检索的边界点选择算法任帅，张翌翀尽管通过文本进行图像检索已经被广泛应用，但有些时候仍很难用文本来描述复杂图片的结构信息。而在基于手绘草图的图片检索中，可基于绘制草图来检索与其相关的图片，这对于用户非常有吸引力。提出一种新的边界点选择算法对边界点进行筛选和优化。通过在局部区域中对边界点进行筛选，保留了主要边界的信息，并将该方法应用于3种不同的草图检索算法中。通过在两个公开数据集上的实验，结果表明所提出的方法可同时提高检索的准确率和时间效率。手绘草图检
微型电脑应用 2014年4期2014-08-08
- 基于边界的无人机主动SLAM算法
域周围产生候选边界点，通过建立合理的目标函数，从候选边界点中选择目标点，控制无人机朝该目标点方向运动，再运用扩展卡尔曼滤波算法更新无人机的运动状态。通过建立的无人机简化模型，对提出的算法和随机同步定位与地图构建算法进行对比研究，仿真结果表明该算法是有效可行的。主动同步定位与地图构建；边界；扩展卡尔曼滤波；无人机同步定位与地图构建（Simultaneous Localization and Mapping，SLAM）是无人机实现真正自主导航的关键。其本质就是
海军航空大学学报 2014年5期2014-07-12
- 基于阈值分割与多边形扫描求交的明暗恢复形状重构模型冗余信息去除
法［14］进行边界点判断及轮廓提取。Robert算子采用对角线方向相邻像素之差近似梯度来进行边缘点的判断，对数字图像f（x，y）每一像素点，取其梯度值：由于二值图像的特殊性，选取阈值G0（i，j）＝0，当G（i，j）＞G0（i，j）＝0时，该像素点为边界点，取灰度值为1；否则为背景或目标内部点，取灰度值为0。3 多边形区域分割经过轮廓提取处理后就得到了连续的二维轮廓。由于任意复杂的二维轮廓均可看做多边形，因此利用多边形扫描求交方法进行区域分割，其技术路线如
计量学报 2014年1期2014-06-07
- 基于集成学习思想的深度图像遮挡边界检测方法
化不明显的遮挡边界点的状况，提出了8邻域总深度差特征和最大面积特征，并定义了计算方法。在此基础上，提出一种新的基于集成学习思想的深度图像遮挡边界检测方法，该方法结合所提新特征及现有遮挡相关特征训练基于决策树的AdaBoost分类器，完成对深度图像中遮挡边界点及非遮挡边界点的分类，实现对深度图像中遮挡边界的检测。实验结果表明，同已有方法相比，所提方法具有较高的准确性和较好的普适性。计量学；遮挡边界检测；集成学习；深度图像；8邻域总深度差特征；最大面积特征；A
计量学报 2014年6期2014-06-07
- 新型快速多极杂交边界点法在复合材料热传导中的应用
型快速多极杂交边界点法在复合材料热传导中的应用苗 雨， 孙恬粲， 郑俊杰（华中科技大学土木工程与力学学院，湖北武汉 430074）将杂交边界点法应用于复合材料的热传导模拟，推导一种求解复合材料的方程，该方程减少计算自由度，效率更高.将新型快速多极算法与杂交边界点法结合进行大规模计算，数值算例中对包含大量粒子的复合材料进行模拟，结果表明快速多极杂交边界点法可行，具有一定的应用前景.杂交边界点法；三维复合材料；方程；快速多极算法0 引言在工程计算中［1－3］，
计算物理 2014年3期2014-04-16
- 特定边界跟踪中角点检测研究
踪完所有的轮廓边界点，而且，边界跟踪仅利用图像局部信息，没有利用全局信息作为先验知识，造成信息浪费和跟踪效率较低。目前又出现了一种抽取边界点的边界跟踪算法，这种算法从反映边界信息的角度出发，检测部分边界点，实现特定轮廓跟踪。这种方法检测效率高、稳定性好，但由于采用等步长采样，往往检测不到角点，并且在角点附近存在大量信息丢失现象，因此必须采用角点检测算法检测出角点，保证边界跟踪的正确性和准确性。角点是图像轮廓发生突变的点，反映了物体轮廓特征，有时又称为特征点
应用光学 2014年6期2014-03-27
- 一种去除挂网图像锯齿的方法及装置
，确定第一候选边界点，进行方向滤波，确定每个第一候选边界方向；根据每个第一候选边界点的目标边界方向及设置的检测模板，确定第一候选边界点中的第二候选边界点；根据第二候选边界点的目标边界方向，确定第二候选边界点中的边界点；当为边界点时，并为根据对挂网图像进行的图文检测确定的文字上的边界点时，进行插值调整，根据插值调整的结果去除挂网图像中的锯齿。技术优势：精确的确定了挂网图想的边界，从而有效地去除挂网图相中的锯齿。
电脑与电信 2014年6期2014-03-22
- 面向重建的结构光中心快速提取方法*
心线，通常光条边界点能量较弱难以提取，本文提出取距离峰值较近的像素为光条的虚拟边界，并采用光条中心提取方法中的中心法提取光条中心。在处理的图像数据较大时传统的中心提取方法的算法时间复杂度较高。难以达到实时检测的效果。本文基于光条边界的连续性和光条在图像中的位置、形状等分布特征。结合光条边界相邻像素点之间的偏置关系，判断图像中每列（行）开始和终止扫描位置，根据不同的情况，使用24种方法实现光条中心的快速提取。并比较不同的两种方法重构动车轮毂模型。1 改进中心
机电工程技术 2014年5期2014-01-10
- 基于岩体等级和隧道跨度耦合影响的卸荷拱研究
卸荷拱内、外边界点的判定方法在进行数值分析时，对岩体做出4点假设：①岩体为均质连续体，不考虑岩体中节理裂隙的方向和发育；②用自重应力场来代表初始应力场；③不考虑地下水的影响；④模型可以简化为平面应变问题。工况1：计算模型为直墙拱顶隧道，跨度5m，直墙高4.5m，拱顶矢高2m，采用工程中常用的割圆拱，拱顶埋深为20m，所处地层为Ⅲ类岩体（表1［17］），采用 D－P材料模型。表1 Ⅲ类岩体物理力学参数Tab.1 Physico－mechanical Par
建筑科学与工程学报 2013年1期2013-12-08
- 基于深度图像的点云边界点提取
模型,其中点云边界点的提取是数据压缩、目标识别、曲面重建的关键步骤之一。边界点可构成模型最基本的几何框架,因此边界点的正确提取对于准确表达模型外观具有关键作用。通常在边界点提取的过程中会首先进行模型特征点的提取,然后再依据一定的规则从候选特征点中筛选出边界点。Milroy M J[1]和Yang[2]在局部坐标系内进行二次参数曲面计算,通过判断曲率极值来提取边界点。贺美芳等[3-4]利用Yang的方法处理点云得到二次参数曲面方程,并利用朱心雄[5]提到的方
水利与建筑工程学报 2013年3期2013-02-27
- 物体三维数字化中消除遮挡孔洞的视点规划方法研究
片1.2 孔洞边界点的判断点云数据预拼合后，把拼合坐标系偏置到以工作台旋转中心OP为原点的坐标系，根据点云数据的Z坐标值大小细分为若干等分层，把每个等分层内的点云向X1OPY1平面投影，设定点云孔洞投影点的距离阈值为a，若X1OPY1平面上相邻投影点的距离大于a，则该投影点对应的三维空间点即为孔洞边界点。如图3所示，将间隔为ΔZ的分层区间内的点云向X1OPY1平面方向投影，计算坐标原点OP和各投影点的连线与X1轴之间的角度γ(OP在点云数据轮廓投影点内，目
中国机械工程 2012年21期2012-12-03
- 基于网格聚类中边界点的处理
的点可能是簇的边界点，也可能是噪声点，为此，可利用边界处理技术作进一步处理。聚类的边界代表了一种潜在的模式，对数据挖掘有着重要的意义。但是目前涉及边界的算法并不多，对其研究远远不够。另一方面，边界点处于某些簇的相邻位置，许多聚类算法（如基于网格的方法）不能准确地把这些边界点划分到对应的簇中，从而降低了聚类结果的质量。1 相关工作1.1 边界点的定义在DBSCAN算法中，第一次提出了边界点的概念。算法是基于密度定义了簇的边界点，即如果一个对象不是核心点（所谓
科技视界 2012年34期2012-08-23
- 一种基于点集自适应分组构建Voronoi图的并行算法
并时会出现大量边界点，导致子网间出现过多未封闭多边形，在一定程度上影响了算法的整体效率。为此，本文在分析分治算法思想的基础上，考虑将平面点集进行自适应网格划分，使得每个分组中点的数量近似相等，且尽量避免每个矩形分组出现狭长条带。同时，考虑到扫描线算法作为一种较经典的Voronoi图生成算法，其时间复杂度为 O(nlgn)，算法性能和稳定性都比较好。本文采用其作为各点集分组的子网生成算法，并采用并行计算方式完成这一过程。在相邻网格之间，依据扫描线算法中的岸线
图学学报 2012年6期2012-07-09
- 基于Loop细分算法的曲面边界控制及曲面拼接
模型曲面的所有边界点在边界条件多边形上。在大多数情况下，曲面的边界点很少是在边界条件多边形上，这就需要通过合理地变化曲面，使边界点落在边界条件多边形上，并保持曲面的美感和光滑度。本文提出了边界点不在边界条件多边形上的拼接算法，因为在实际应用的过程中，很容易能够保证模型曲面的一个边界点和边界条件多边形的一个顶点重合，因此，本文中要求至少有一个模型曲面边界点和边界条件多边形的顶点重合，同时要求模型曲面的边界顶点个数少于边界条件多边形的顶点个数。实际上，既然模型
合肥工业大学学报（自然科学版） 2012年12期2012-03-07
- 图像轮廓的点坐标的提取方法及VC++编程实现
最小行和列值的边界点.注意：此时的边界点其实是图像的最左下角的边界点.定义一个扫描方向变量dir,该变量用于记录上一步中沿着前一个边界点到当前边界点的移动方向，按上述扫描第一个边界点的顺序，其初始化取值为：对4连通区域取dir=0,如图 1所示；对 8连通区域取dir=7,如图2所示.图1 四连通区域方向示意图图2 八连通区域方向示意图2.2 按逆时针方向搜索当前像素点的3×3邻域，如果搜索到边界点（黑点）时，则将该边界点作为新的当前像素点，且更改搜索方向
赤峰学院学报·自然科学版 2011年3期2011-10-16
- 双互易杂交边界点方法求解Helmholtz方程＊
题的能力.杂交边界点方法［3－6］是一种纯边界类型的无网格方法，该方法无论插值还是积分都不需要网格，计算时仅需要边界上离散点的信息，前处理简单，是一种很有发展前景的计算方法.然而，该算法同其他边界类型方法一样，在求解Helmholtz方程这样的非齐次方程时需要域内划分网格，从而失去了其降维的优势.本文将杂交边界点方法同双互易法［7－8］结合，提出了一种求解Helmholtz方程的新方法，该方法将问题的解分为通解和特解两部分，通解使用杂交边界点法求解，特解则
湖南大学学报（自然科学版） 2010年11期2010-03-19
- 稳健的虹膜定位算法
索虹膜内外缘的边界点，然后针对这些边界点进行椭圆曲线拟合。通过大量的实验表明，该算法快速、准确，并能够在一定程度上解决偏视虹膜图像的定位问题和眼睑、睫毛的遮挡问题。曲线拟合; 多分辨率分析; 尺度函数; 小波分析虹膜识别技术是一种高性能的生物特征鉴别技术，一个高性能的虹膜识别系统原型于1993年成功实现[1]。文献[2-3]提出了两种较为经典的虹膜识别算法。到目前为止，已有超过五千万人在文献[1]开发的虹膜识别系统中进行注册，而其他研究机构对虹膜识别方法的
电子科技大学学报 2010年6期2010-02-08
- 解特殊凸二次半定规划的边界点法
故而本文将利用边界点法对其进行求解。易知，问题（1.1）的KKT条件为：它又等价与以下的条件：A：=（svec（A1），svec（A2），svec（Am））T则可以得到φ（X）=Asvec（X），φ*（y）=smat（ATy）为了讨论方便，假设以下的假定条件成立。假定1.1 矩阵A满行秩；且问题（1.1）存在严格可行点，即Slater条件成立。最后，介绍一下本文的结构：在第二节中将介绍解问题（1.1）的边界点法，同时分析其全局收敛性；而在第三、四节中分别给
时代农机 2010年11期2010-01-15