边界提取

摘要： 针对未知复杂曲面的视点规划问题,提出一种基于边界检验进行视点自主规划的方法。基于初始视点采集的曲面点云数据建立网格模型,依据边界边与三角形的关联属性,提取当前网格模型的边界;基于边界边之间的连通性和边界的封闭性,聚类闭合边界,进而根据闭合边界的相对长短区分外边界与孔洞边界;将外边界依据边界间方向向量的夹角偏差进行分段,对应不同潜在趋势面,采用二次曲面拟合估计趋势面并求导计算法矢,结合主成分分析法确定边界最大主成分方向进行视点规划;然后基于孔洞的中心、大小与中心的法向量规划孔洞区域的观测视点;最后使用规划的外边界和孔洞的视点观测当前模型边界,进行真伪边界判断自主决策视点规划是否终止。以汽车后保险杠为规划对象,试验结果表明:该方法能够自主实现未知复杂曲面三维测量时的视点规划任务,平均每个视点规划用时67 ms,总体建模时间用时约6 min;累积覆盖率达到100%,在扫描时间和完整性方面具有良好性能。

摘要： 提取建筑立面中窗户等非墙面元素的边界特征是利用点云数据进行建筑物精细化建模的难点。针对该问题,提出一种基于模板匹配的建筑物激光点云立面几何特征提取方法。首先采用RANSAC算法粗分割建筑物立面,通过双向DBSCAN算法提取墙面点云,并依据墙面点云提取墙面边界和分离窗户点云;其次,对窗户点云进行欧式聚类和矩形拟合分类;然后对窗户的特征凸包点内插获得窗户边界模板点云;最后利用模板匹配方法获取完整的建筑物立面窗户点云边界,并获得整体建筑物立面边界点云数据。实验结果表明,该方法可以精确提取建筑物墙面点云边界,补全部分边界缺失的窗户轮廓边界点云,满足建筑物精细化建模的需求。

摘要： 点云配准的质量直接影响着三维重建的质量。针对传统K-4PCS耗时长且易出现错误匹配等问题,文中提出一种基于边界质心的点云粗配准方法。通过对点云进行边界提取,既保留点云外表特征,又减少了点云数据的大小,提高了粗配准速度。为了加快边界点的提取速度,使用K-D tree算法完成对k近邻点的搜索。通过配准边界点的质心,减少点云初始距离并增加重叠度,保证了粗配准的精度。实验结果证明,文中方法在粗配准速度和精度方面都优于传统K-4PCS算法,其速度约为传统K-4PCS算法的2倍,平移和旋转精度也比传统K-4PCS高了40%以上。文中所提方法对提高点云粗配准的速度和精度具有一定的参考价值。

摘要： 首先,从设计需求、结构体系和控制系统设计了割草机器人总体方案;然后,设计了草坪边界提取算法和割草机器人路径规划系统,实现了一套基于改进蚁群算法和计算机视觉的割草机器人路径规划系统。试验结果表明:割草机器人能够实现草坪边界提取和规划出最优路径,割草机器人路径规划具有一定的可行性。

摘要： 目的针对阶梯垛型点云边界检测中,现有边界提取算法效率不高的问题,提出一种适用于阶梯垛型点云的快速边界提取算法。方法首先使用Kd-Tree对点云数据进行拓扑关系构建,其次搜索采样点及其近邻点,构建单位平面向量,并进行向量叠加,根据叠加后的向量模长来判断是否为候选边界点,然后使用近邻点最大夹角法来进行边界点精提取,最后使用Kinect相机获取阶梯垛型点云数据,进行算法对比验证。结果实验结果表明,文中算法在保证垛型边界提取精度的同时,比经典边界提取算法的运行时间缩短了75.14%,比优化前的边界提取算法运行时间缩短了11.06%。结论提出的边界提取算法能够快速准确地提取阶梯垛型点云边界,可为自动码垛系统的设计提供参考。

摘要： 针对核燃料组件关键尺寸测量困难的问题,提出了一种基于结构光识别的核燃料组件堆芯管座间垂直阶差与水平间距测量方法。通过直通滤波算法去除与关键尺寸测量无关的冗余点云,利用统计滤波算法滤除离群噪点,基于RANSAC平面分割实现了管座特征区域点云的提取;建立了关键尺寸模型,基于最小二乘法拟合平面实现了管座间垂直阶差的测量;将三维点云投影至二维平面,以保留管座点云边界信息,并进行欧式聚类分割,在分离出不同管座点云的基础上提取出边界点,提出了一种基于RANSAC算法的点云测距算法,实现了相邻管座间的水平间距测量。实验结果表明,所提方法能快速精确地测量出核燃料组件堆芯管座间的垂直阶差与水平间距,并且使二者误差均保持在0.2 mm以内。

摘要： 点云模型的边界提取是点采样曲面交互操作的关键技术之一。在分析用户交互式边界顶点选取过程的基础上,提出一种自动生成点云模型边界曲线的算法。该算法根据用户从点集中渐次选出的点,通过计算每个新点到当前边界的距离,策略地将该点加入到边界曲线的适当位置,同时维护边界的完整性,并使边界曲线的长度近似最优化。实验表明,与适当的用户界面相配合,该算法可有效地实现点云模型的特征区域交互式提取、点集模型分割等操作。算法可为点云模型的参数化及模型编辑等提供支持。

摘要： 针对复杂环境下远距离目标在语义分割时易出现的边界模糊、断裂及目标丢失等问题,基于DeepLabV3+网络提出了一种结合边界信息的语义分割模型.该模型采用改进的Darknet-53网络代替原DeepLabV3+特征提取网络以加快模型运行速度,并设计了一种特征融合模块作为低层特征用于解码阶段恢复细节信息,为了进一步优化目标边界,利用特征共享原则,设计一种通过主体网络特征共享层学习多尺度信息以预测目标边界的边界提取模块,以此对分割图像进行约束优化,提升模型在边界处的预测准确率.实验结果表明,提出的语义分割模型能够有效缓解远距离目标语义分割时的边界模糊等问题.

摘要： 航空发动机叶片缺陷孔洞的几何形状复杂、位置分布散乱且曲率变化明显,使用单一判定准则难以完整地提取其边界特征点.为实现叶片缺陷孔洞边界的精准提取和孔洞边界线的平滑拟合,提出了一种基于双判定准则的航空发动机叶片缺陷孔洞边界特征点的提取算法.该算法采用K–Dimension tree(K–D树)建立点云的空间拓扑结构,以采样点及其K邻域点为参考依据构建拟合平面,将采样点的空间坐标转化为平面坐标.通过融合采样点的法向夹角判定准则与邻域场力矢量和判定准则,采用加权的方式获得采样点的特征值与判别阈值作为边界特征点的判定依据.通过两组试验验证了该算法的有效性和准确性,试验结果表明,该方法可有效提取复杂缺陷孔洞模型的边界特征点.

摘要： 为实现航空发动机叶片壁厚的自动测量,提高航空发动机叶片的测量效率及准确性,在不同电压下对航空发动机叶片进行三维锥束CT(电子计算机断层扫描)成像试验,对获取的三维CT体数据进行了表面测定,同时,比较了400 kV和430 kV下散射线校正与未校正的边界,并对2组经过散射线校正后的数据进行标准量块(嵌入叶片中的)提取边界测量验证.研究表明,采用400 kV和430 kV的电压并经过散射线校正后的2组CT数据都可以提取完整清晰的叶片边界,测量结果与实际值较为接近,论证了通过提取边界对叶片进行测量的方法可以实现叶片壁厚测量的自动化.

摘要： 地名数据库以的形式存储和管理地名信息.空间范围是地名数据库的重要信息之一,散列式居民地作为居民地的重要组成在农村地区广泛存在,但在地名数据库中仅有名称注记信息,缺乏边界范围信息.基于此,结合散列式居民地的特点,提出一种基于地名数据库的散列式居民地边界提取方法.方法以地名数据库为基础,通过在地名数据库中进行地名检索,获取地名数据库中指定名称注记相关属性项;通过空间位置关系提取基础地理数据库中名称注记对应要素,并以聚合面方法提取最终边界;结合ArcGIS就1:50000地名数据库及基础地理信息数据库进行了边界提取实验,通过提取结果与DLG数据的叠加显示验证了该方法的合理性.利用此方法可对依比例尺、半依比例尺及不依比例尺多种散列式居民地要素进行边界提取,为散列式居民地边界提取提供参考.

摘要： 显著边界提取是将图像中平滑连续的物体边界自动寻找出来,它是服务于物体识别的一个初级视觉问题.现有显著边界提取算法绝大部分都可纳入脱离区域概念的基于边连接的理论框架.在此框架下提出了一个基于概率图模型的边连接算法.同时指出边连接框架下显著边界提取是个无法分解的指数级问题,难以利用动态规划高效解决,应置于图像区域分割的背景下,与区域分割问题一并解决.

摘要： Otsu方法是一种常用的自适应阈值分割方法.Otsu方法通过求得的最佳的阈值来分割目标图像和背景,但是目标和背景间往往存在一定的相交灰度,这为目标边界的提取造成了一定困难.为了解决这个问题,笔者提出了一种基于Otsu方法的提取目标图像边界曲线的方法.实验结果表明,该方法能够精确地提取出目标图像的边界曲线,且计算速度很快.

摘要： 本文提出了改进的活动轮廓(Active Contour)模型,并利用该模型从Lidar点云和影像数据中自动提取建筑物边界.活动轮廓模型提取目标边界的关键在于初始曲线的确定以及影响活动轮廓演化的外力.本文利用形态学交替序贯滤波自动获取模型演化的初始曲线,解决了活动轮廓初始边界获取的难题;同时利用Lidar深度梯度影像改进模型演化的外力,得到了改进的测地线活动轮廓(Improved Geodesic active contour,简称IGAC)模型.该模型用于广州从化市某区域的建筑物边界自动提取中,取得了良好的效果.实验结果表明,采用IGAC模型,抑制了弱边界泄漏的问题,提高了建筑物边界提取的完整性和形状精确度.

摘要： 本文采用一种基于改进归一化差异水体指数(MNDWI)的半自动化提取方法,对位于日喀则地区康马县境内的桑旺错近13年的TM影像进行了冰湖边界提取.分析结果表明此种方法能有效地排除冰湖边界提取过程中的干扰因素,是一种较为理想的冰湖边界提取方法.

摘要： 首先构建离散水深的Deiaunay三角网，快速进行Delaunay三角网中点、边、三角形之间拓扑关系的存储。然后计算相邻离散点的平均距离，使其作为水深边界提取的距离阈值。最后遍历Delaunay三角网,利用边与三角形的拓扑存储结果和距离阈值，提取出离散水深边界。实验证明，该方法具有结构简单、操作便利、内存占用少、计算效率高等特点，能够实现离散水深边界的快速智能化提取。

摘要： 几何活动轮廓模型(Geometric Active Contours Model)是以曲线演化理论和水平集方法为理论基础,继参数活动轮廓模型后形变模型的又一发展,是图像分割和边界提取的重要工具之一。相对于参数活动轮廓模型,几何活动轮廓模型具有很多优点,如可以处理曲线的拓扑变化、对初始位置不敏感、具有稳定的数值解等.为了使人们对几何活动轮廓模型的新思想、新方法有概略了解,在对比经典的参数活动轮廓模型的基础上,本文首先介绍了曲线演化理论和水平集方法的基本原理,然后通过重点分析几个经典的几何活动轮廓模型综述了几何活动轮廓模型在图像分割中的应用,最后指出了几何活动轮廓模型今后可能的研究的方向.

摘要： 针对图形的信息提取问题,提出了二维数字图像中直角坐标的白动提取方法.通过对图像进行灰度、二值化、垂直和水平投影,对投影数据进行统计和分类定位出直角坐标的边界,实现了计算机自动捕捉二维数字图像中直角坐标边界的目的.

摘要： 针对图形的信息提取问题,提出了二维数字图像中直角坐标的白动提取方法.通过对图像进行灰度、二值化、垂直和水平投影,对投影数据进行统计和分类定位出直角坐标的边界,实现了计算机自动捕捉二维数字图像中直角坐标边界的目的.

摘要： 针对图形的信息提取问题,提出了二维数字图像中直角坐标的白动提取方法.通过对图像进行灰度、二值化、垂直和水平投影,对投影数据进行统计和分类定位出直角坐标的边界,实现了计算机自动捕捉二维数字图像中直角坐标边界的目的.

摘要： 本发明属集成电路计算机辅助设计/电子设计自动化领域，具体涉及集成电路寄生参数提取方向中一种结合边界积分方程和随机法的互连线或介质平面边界上面电荷密度提取方法。该方法中，以边界上待求点为球心构造一个半球体，与区域边界相交为一个平面圆盘，将待求点处的面电荷密度转化为由半球面和平面圆盘构成的封闭曲面上的积分。本方法为局部性解法，可提取局部边界上的面电荷密度，而无需对互连线和介质边界表面进行离散；并具有随机法天然并行性的优势，易于实现大规模并行计算。

摘要： 本申请涉及一种网格边界三角形面片的提取方法、装置、电子装置和存储介质，其中，该网格边界三角形面片的提取方法，包括：获取倾斜摄影模型中的多个第一网格；检测每个第一网格中的顶点坐标，以得到顶点坐标在坐标系中的坐标极值；根据坐标极值，得到每个第一网格对应的第一包围盒；检测任意两个第一网格所对应的第一包围盒是否相交，以确定相交第一包围盒组；获取相交第一包围盒组的交叉区域，以得到交叉包围盒；基于每个交叉包围盒，检测对应的两个第一网格中的三角形面片，确定边界三角形面片。通过本申请，解决了倾斜摄影技术中网格边界三角形面片提取整体耗时长且精确度低的问题，实现了快速准确地获得重叠区域的边界三角形面片。

摘要： 本发明公开了一种面向黄土填土沉降区的边界识别与提取方法，包括步骤：获取影像覆盖范围内黄土填土区的地表不均匀沉降数据；建立地面沉降点数据库；统计出每个沉降区域内沉降速率相同或相近的沉降观测点，将不同区域内所有等值点通过连接形成等值线；设定沉降速率和累计沉降量阈值，将大于一定阈值的沉降点视为位于填土区内的沉降点，相应的沉降点构成的等值线即可视为该区域内的填土区边界。本申请通过建立沉降区域的沉降观测点数据库，对沉降漏斗进行分类管理，形成了一个完整的黄土填土沉降区边界的识别提取技术体系，显著提高了黄土填土沉降区边界的识别提取能力，可以对填土沉降区进行科学有效的防治，及时发现问题，减少居民和建筑损失。

摘要： 本发明公开了一种对象边界提取方法和对象边界提取设备。根据本发明的对象边界提取方法包括：获得用于描绘对象的边界的多个控制点；接收用户对于所述多个控制点中的一个控制点的修正；更新与被修正的控制点相关的控制点；以及连接经过修正和更新处理后的所述多个控制点，以得到所述对象的边界。

摘要： 一种基于边界提取的运动分割的边界连接方法。它是根据我们所定义的三条规则和两个基本定义，将运动分割结果中的被断开的边界，沿着Canny边界路径连接起来的方法。该方法能够使分割出来的分段的、不连续的物体边界连接成为一个整体，并且不会有很大的计算量，有利于基于模型的运动分割向实际应用进一步发展。

摘要： 本发明公开了一种对象边界提取方法和对象边界提取设备。根据本发明的对象边界提取方法包括：获得用于描绘对象的边界的多个控制点；接收用户对于所述多个控制点中的一个控制点的修正；更新与被修正的控制点相关的控制点；以及连接经过修正和更新处理后的所述多个控制点，以得到所述对象的边界。

摘要： 一种基于边界提取的运动分割的边界连接方法。它是根据我们所定义的三条规则和两个基本定义，将运动分割结果中的被断开的边界，沿着Canny边界路径连接起来的方法。该方法能够使分割出来的分段的、不连续的物体边界连接成为一个整体，并且不会有很大的计算量，有利于基于模型的运动分割向实际应用进一步发展。

摘要： 多层次语义边界分割的高分辨遥感影像农田提取方法，包括：步骤1：农田语义边界提取：步骤2：农田边界阈值设置：步骤3：农田边界阈值分割：步骤4：农田边界细化：步骤5：农田边界迭代分割与细化：步骤6：农田矢量对象构建。本发明以边缘检测网络得到的边界强度图作为输入，采用多层次阈值分割方法，提取精细边界。其中，高阈值分割结果能够保证分割结果尽量贴合真实边界，低阈值使得构建的地物对象尽可能完整。从而，使得细化结果既能保持较高的边界定位精度，又具有较好的完整性。

摘要： 本公开实施例公开了一种用于提取道路边界的方法、设备、介质和计算机程序产品，其中，方法包括：将包含有道路的待处理图像输入预先训练的边界提取模型；利用边界提取模型：提取待处理图像的图像特征；基于图像特征，预测出位于道路的边界上的关键点，得到关键点集合；预测关键点的方向角，方向角表征两个相邻关键点的连线与预设方向的夹角；基于方向角，连接关键点，得到道路的边界。通过方向角表征关键点之间的拓扑连接关系，并约束关键点的连接过程，可以提高道路边界提取的准确度。

摘要： 本发明提供一种无人机影像亚田块边界提取方法及装置，方法包括：对第二无人机影像进行多尺度分割，生成至少一个子影像；基于每个子影像的植被高程信息、每个子影像的空间特征和每个子影像的光谱特征对子影像进行分类，创建植被类影像集和裸土类影像集；将植被类影像集中的子影像进行影像合并，并将裸土类影像集中的子影像进行影像合并后，共同构成亚农田田块影像；确定亚农田田块影像相关的初始亚农田边界。本发明通过多时像无人机影像的数字表面模型获取到植被高程信息，并将植被高程信息作为主要的特征，结合光谱特征和空间特征对分割后的子影像进行分类，从而生成农田亚田块影像，可以有效地实现对亚田块边界的提取。