CN110111349B - 一种基于点云的非刚体复杂构件高精度边缘提取方法 - Google Patents

一种基于点云的非刚体复杂构件高精度边缘提取方法 Download PDF

Info

Publication number
CN110111349B
CN110111349B CN201910324411.9A CN201910324411A CN110111349B CN 110111349 B CN110111349 B CN 110111349B CN 201910324411 A CN201910324411 A CN 201910324411A CN 110111349 B CN110111349 B CN 110111349B
Authority
CN
China
Prior art keywords
edge
point cloud
point
local
point set
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910324411.9A
Other languages
English (en)
Other versions
CN110111349A (zh
Inventor
梅雪松
侯东祥
黄旺旺
王春杰
闵超庆
毕逸飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuxi Chaotong Intelligent Manufacturing Technology Research Institute Co.,Ltd.
Original Assignee
Xian Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN201910324411.9A priority Critical patent/CN110111349B/zh
Publication of CN110111349A publication Critical patent/CN110111349A/zh
Application granted granted Critical
Publication of CN110111349B publication Critical patent/CN110111349B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/13Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20004Adaptive image processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20112Image segmentation details
    • G06T2207/20116Active contour; Active surface; Snakes

Abstract

一种基于点云的非刚体复杂构件高精度边缘提取方法,先进行修型边缘预提取,然后进行点云和边缘的匹配,再进行边缘自适应局部提取,然后进行局部点云优化和位姿匹配,再进行局部边缘优化,最后进行最优边缘;本发明适用于复杂构件修型/加工的边缘的在线高精度提取,测量时间短,测量过程无需人为干涉,过程实现自动化,满足了在线测量和自动修型的精度和效率要求,解决了复杂构件装备自动修型的核心问题。

Description

一种基于点云的非刚体复杂构件高精度边缘提取方法
技术领域
本发明属于点云模型边缘提取技术领域,特别涉及一种基于点云的非刚体复杂构件高精度边缘提取方法。
背景技术
非刚体复杂构件(简称复杂构件)指结构复杂且成型后存在变形的构件,常见于航空航天等领域,如航空发动机涡轮叶片、陶瓷型芯、机匣、涡轮外环等,复杂构件多数通过铸造或热压注成型,成型后的构件,分型面处容易产生飞边,材料在冷却过程中会产生收缩,导致实际构件相比较设计模型,在尺寸存在收缩,在结构上存在变形。成型后的复杂构件,需要修型来保证尺寸精度和表面光洁度,满足涡轮叶片铸造的要求。复杂构件修型不同于普通加工,需要精确测量复杂构件的修型边缘,并且是首先需要解决的关键难题。例如航空发动机涡轮叶片铸造用陶瓷型芯,目前国内无有效的测量方法和修型装备,航材制造单位只能采用手工修型的方式和人眼检测,修型精度差(0.2mm),且成品率低(18%),修改过程容易开裂。
现有的边缘提取方法,多数是基于图像处理技术,通过边缘处的灰度变换信息获取边缘(潘晔;董锋;邵怀宗;胡全;管庆;王文钦;陈慧.一种保留局部边缘方向的图像边缘提取方法[P].四川:CN108564591A,2018-09-21.)。复杂构件的边缘是复杂的空间曲线,基于图像的边缘提取方法难以实现;少数采用基于点云处理的方法,通过边缘处法向矢量的夹角、K邻域点的分布、曲率等信息获取边缘(胡硕;孙翔;赵银妹;一种基于法线信息和K邻域搜索结合的点云边缘提取方法[P].河北:CN107274422A,2017-10-20.),该方法可以实现复杂的空间边缘提取,但提取精度较差,且鲁棒性差,多应用于目标识别,曲面重建等。
发明内容
为了克服上述现有技术的缺点,本发明目的在于提供一种基于点云的非刚体复杂构件高精度边缘提取方法,基于构件设计模型,预先提取完整的修型边缘,通过计算局部区域相对的位姿,优化该区域对应边缘位姿,提高边缘提取精度。
为了实现上述目的,本发明采取的技术方案为:
一种基于点云的非刚体复杂构件高精度边缘提取方法,包括以下步骤:
1)修型边缘预提取:基于构件的设计模型和修型区域的需求,预先提取完整的修型边缘,所有边缘点所在的点集为E={pi|i=1,2,3,…N};
2)点云和边缘的匹配:进行构件的实测点云和预提取的修型边缘点集所在坐标系的粗匹配,预提取修型边缘基于的设计模型,通过格式变换,得到参考点云模型简称参考点云,扫描仪实际获取构件的点云模型简称实测点云,计算参考点云相对于实测点云的位姿变换矩阵,实现边缘点集和实测点云的坐标系匹配;
3)边缘自适应局部提取:以预提取边缘的每个点为中心,搜索参考点云和实测点云的最近邻域r内所有点,每个边缘点pi在参考点云和实测点云中搜索得到的最近邻域点集为Ri和Ci,所有Ri的并集为参考局部点集R={R1∪R2…RN},所有Ci的并集为实测局部点集C={C1∪C2…CN},点集R和C根据边缘的划分进行分割,得到每个子边缘对应的局部点集;
4)局部点云优化和位姿匹配:基于边缘信息完成实测局部点集的优化,局部点云优化采用缩放预提取边缘,剔除边缘轮廓分离的噪点,优化后的实测局部点集和参考局部点集计算相对位姿,实现参考局部点集和实测局部点集的位姿匹配,得到了参考局部点集相对于实测局部点集的位姿变换矩阵Mi
5)局部边缘优化:利用位姿变换矩阵Mi,优化预提取的边缘,假定边缘点pi=(xi,yi,zi)对应的法向矢量为vi=(αiii),优化后的局部边缘点pi′=(xi′,yi′,zi′)和对应的法向矢量vi′=(αi′,βi′,χi′),优化后的坐标点和法向矢量计算公式如下:
(xi′,yi′,zi′)T=(xi,yi,zi)T·Mi
i′,βi′,χi′)T=(αiii)T·Mi
6)最优边缘:基于步骤5)优化后的边缘,计算边缘提取误差,误差计算方法为:每个边缘点pi′=(xi′,yi′,zi′)在实测局部点集中沿法向矢量的方向搜索最近点pi″=(xi″,yi″,zi″),
任意两个点的欧氏距离为D(pi,pi+1),定义边缘的计算误差为E,计算公式如下:
Figure BDA0002035732950000031
判断误差是否小于阈值τe,即E<τe,否则继续执行步骤4)和5)。
本发明的有益效果:
本发明特别适用于复杂构件修型/加工的边缘的在线高精度提取,测量时间短(小于20s),精度高(0.05mm),测量过程无需人为干涉,过程实现自动化,满足了在线测量和自动修型的精度和效率要求,解决了复杂构件装备自动修型的核心问题。
附图说明
图1为本发明方法流程图。
图2为本发明实施例陶瓷型芯(预提取)修型边缘图。
图3为本发明实施例(预提取)边缘的划分示意图。
图4为本发明实施例陶瓷型芯的边缘(18)和对应区域点云图。
图5为本发明实施例陶瓷型芯的边缘(18)和缩放后的边缘图。
图6为本发明实施例陶瓷型芯的边缘(18)对应的(去除噪点)区域点云图。
图7为本发明实施例陶瓷型芯优化后边缘(18)和对应的区域点云图。
具体实施方式
下面结合附图和实施例对本发明进一步说明。
参照图1,一种基于点云的非刚体复杂构件高精度边缘提取方法,包括以下步骤:
1)修型边缘预提取:本实施例陶瓷型芯的飞边型芯存在于模具的分型面处,基于型芯的热压注模具和修型区域的需求,预先提取完整的修型边缘,所有边缘点所在的点集为E={pi|i=1,2,3,…N},由于热压注模具不包含变形收缩信息,所以该边缘没有包含构件收缩带来的偏差影响,型芯修型边缘如图2所示;
2)点云和边缘的匹配:进行陶瓷型芯的实测点云和预提取修型的边缘点集所在坐标系的粗匹配,预提取修型边缘基于的设计模型,通过格式变换,得到参考点云模型简称参考点云,扫描仪实际获取构件的点云模型为实测点云,计算参考点云和实测点云的位姿变换矩阵,具体方法如下:参考点云中随机选择N个样本点得到点集S1,在实测点云中搜索对应点,得到点集S2,所有的点对组成点对集;利用欧式距离自适应阈值法,剔除不可靠点对;由剩余的点对集计算位姿变换矩阵M;根据位姿变换矩阵M,点集S2位姿变换得到点集S2′,计算点集S1到点集S2′的所有点的平均距离Di,以连续两次迭代距离平方和之差绝对值ΔD=Di-Di-1,作为是否收敛的依据;若ΔD小于阈值τ,则收敛,停止迭代,否则重复上述过程;得到参考点云相对于实测点云的位姿变换矩阵M,预提取的边缘点pi=(xi,yi,zi),位姿变换后的边缘点pi′=(xi,yi,zi)T·M,实现了边缘点集和实测点云的匹配;
3)边缘自适应局部提取:以预提取边缘的每个点为中心,搜索参考点云和实测点云的最近邻域内所有点,相邻中心点的邻域点会有重叠,需剔除重叠中多余的部分;本实施例采用的邻域半径R搜索,R的取值范围(3,5)mm,边缘点pi在参考点云和实测点云中搜索得到的最近邻域点集为Ri和Ci,所有Ri的并集为参考局部点集R={R1∪R2…RN},所有Ci的并集为实测局部点集C={C1∪C2…CN},根据陶瓷型芯的结构特点,将边缘划分成48个区域,如图3所示;根据欧式距离每个区域分别对于点集R和C的一部分,实现边缘的局部点云提取,边缘(18)对应的区域点云如图4所示;
4)局部点云优化和位姿匹配:由于实测局部点集存在多余干扰点,如飞边形成的点(飞边点云)和孔的堵塞形成的点(堵塞点云),点云滤波无法在保证良好边缘信息的前提下,有效去除干扰点;图4表明预提取的边缘和实际边缘存在一定的位姿偏差,基于边缘信息完成实测局部点集的优化,局部点云优化采用缩放预提取边缘,将部分噪点分离,达到减小噪点数量的目的,边缘缩放系数取值k∈(0.3,0.5),缩放后的边缘(18)和局部点云的位置关系如图5所示;剔除噪点后的局部点云,如图6所示;利用步骤2)的方法,计算得到参考局部点集相对于优化后实测局部点集的位姿变换矩阵Mi,结果如下,
Figure BDA0002035732950000061
5)局部边缘优化:利用位姿变换矩阵Mi,优化预提取的边缘,提高边缘提取的精度,优化后的边缘如图7所示;假定边缘点pi=(xi,yi,zi)对应的法向矢量为vi=(αiii),优化后的局部边缘点pi′=(xi′,yi′,zi′)和法向矢量vi′=(αi′,βi′,χi′),优化后的坐标点和法向矢量计算公式如下:
(xi′,yi′,zi′)T=(xi,yi,zi)T·Mi
i′,βi′,χi′)T=(αiii)T·Mi
6)最优边缘:基于步骤5)优化后的边缘,计算边缘提取误差,误差计算方法为:每个边缘点pi′=(xi′,yi′,zi′)在实测局部点集中沿法向量搜索最近点为pi″=(xi″,yi″,zi″),
任意两个点的欧氏距离为D(pi,pi+1),定义边缘的计算误差为E,计算公式如下:
Figure BDA0002035732950000071
判断误差是否小于阈值τe=0.05mm,即E<τe,否则继续执行步骤4)和5),直到满足阈值条件。
本实施例很好解决了涡轮叶片铸造用陶瓷型芯的边缘的在线高精度、快速提取的问题,测量时间短(平均18.2s),精度高(平均0.048mm),测量过程无需人为干涉,过程实现自动化,满足了陶瓷型芯在线测量和自动修型的精度和效率要求,解决了该复杂构件装备自动修型的核心问题。

Claims (1)

1.一种基于点云的非刚体复杂构件高精度边缘提取方法,其特征在于,包括以下步骤:
1)修型边缘预提取:基于构件的设计模型和修型区域的需求,预先提取完整的修型边缘,所有边缘点所在的点集为E={pi|i=1,2,3,…N};
2)点云和边缘的匹配:进行构件的实测点云和预提取的修型边缘点集所在坐标系的粗匹配,预提取修型边缘基于的设计模型,通过格式变换,得到参考点云模型简称参考点云,扫描仪实际获取构件的点云模型简称实测点云,计算参考点云和实测点云的位姿变换矩阵,实现边缘点集和实测点云的坐标系匹配;
3)边缘自适应局部提取:以预提取边缘的每个点为中心,搜索参考点云和实测点云的最近邻域r内所有点,每个边缘点pi在参考点云和实测点云中搜索得到的最近邻域点集为Ri和Ci,所有Ri的并集为参考局部点集R={R1∪R2…RN},所有Ci的并集为实测局部点集C={C1∪C2…CN},点集R和C根据边缘的划分进行分割,得到每个子边缘对应的局部点集;
4)局部点云优化和位姿匹配:基于边缘信息完成实测局部点集的优化,局部点云优化采用缩放预提取边缘,剔除边缘轮廓分离的噪点,优化后的实测局部点集和参考局部点集计算相对位姿,实现参考局部点集和实测局部点集的位姿匹配,得到了参考局部点集相对于实测局部点集的位姿变换矩阵Mi
5)局部边缘优化:利用位姿变换矩阵Mi,优化预提取的边缘,边缘点pi=(xi,yi,zi)对应的法向矢量为vi=(αiii),优化后的局部边缘点p′i=(x′i,y′i,z′i)和对应的法向矢量v′i=(α′i,β′i,χ′i),优化后的坐标点和法向矢量计算公式如下:
(x′i,y′i,z′i)T=(xi,yi,zi)T·Mi
(α′i,β′i,χ′i)T=(αiii)T·Mi
6)最优边缘:基于步骤5)优化后的边缘,计算边缘提取误差,误差计算方法为:每个边缘点p′i=(x′i,y′i,z′i)在实测局部点集中沿法向矢量的方向搜索最近点p″i=(x″i,y″i,z″i),
任意两个点的欧氏距离为D(pi,pi+1),定义边缘的计算误差为E,计算公式如下:
Figure FDA0002708740680000021
判断误差是否小于阈值τe,即E<τe,否则继续执行步骤4)和5)。
CN201910324411.9A 2019-04-22 2019-04-22 一种基于点云的非刚体复杂构件高精度边缘提取方法 Active CN110111349B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910324411.9A CN110111349B (zh) 2019-04-22 2019-04-22 一种基于点云的非刚体复杂构件高精度边缘提取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910324411.9A CN110111349B (zh) 2019-04-22 2019-04-22 一种基于点云的非刚体复杂构件高精度边缘提取方法

Publications (2)

Publication Number Publication Date
CN110111349A CN110111349A (zh) 2019-08-09
CN110111349B true CN110111349B (zh) 2020-12-08

Family

ID=67486269

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910324411.9A Active CN110111349B (zh) 2019-04-22 2019-04-22 一种基于点云的非刚体复杂构件高精度边缘提取方法

Country Status (1)

Country Link
CN (1) CN110111349B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11521329B2 (en) * 2019-11-22 2022-12-06 Baidu Usa Llc Updated point cloud registration pipeline based on ADMM algorithm for autonomous vehicles
CN112241810B (zh) * 2020-10-18 2022-12-09 西安交通大学 一种基于局部点云匹配的航发叶片陶瓷型芯在位去毛刺路径生成方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000057355A (ja) * 1998-08-06 2000-02-25 Nippon Telegr & Teleph Corp <Ntt> 領域抽出装置と画像処理装置
DE102013114707A1 (de) * 2013-12-20 2015-06-25 EXTEND3D GmbH Verfahren zur Durchführung und Kontrolle eines Bearbeitungsschritts an einem Werkstück
CN104484668B (zh) * 2015-01-19 2017-11-10 武汉大学 一种无人机多重叠遥感影像的建筑物轮廓线提取方法
CN107516324B (zh) * 2017-07-20 2019-12-17 大连理工大学 一种基于光条几何特征突变的目标边界提取方法
CN108765434B (zh) * 2018-01-15 2022-05-24 中国人民解放军陆军装甲兵学院 基于增材再制造点云模型的轮廓提取方法
CN108830902A (zh) * 2018-04-19 2018-11-16 江南大学 一种基于点云处理的散乱工件识别与定位方法
CN108846888B (zh) * 2018-04-23 2022-03-29 北京建筑大学 一种古木建筑构件精细尺寸信息自动化提取方法

Also Published As

Publication number Publication date
CN110111349A (zh) 2019-08-09

Similar Documents

Publication Publication Date Title
CN106407502B (zh) 一种基于最佳匹配的叶片截面型线轮廓参数评价方法
CN111583318B (zh) 一种基于翼身实测数据虚拟对接的整流蒙皮修配方法
CN110111349B (zh) 一种基于点云的非刚体复杂构件高精度边缘提取方法
CN110097588B (zh) 一种航发叶片陶瓷型芯点云模型的修型边缘提取方法
CN109118574A (zh) 一种基于三维特征提取的快速逆向建模方法
CN104697462B (zh) 一种基于中轴线的航空叶片型面特征参数提取方法
CN108376408B (zh) 一种基于曲率特征的三维点云数据快速加权配准方法
CN104008257B (zh) 一种针对具有复杂曲面的构件的逆向设计方法
CN111077844B (zh) 一种基于实测数据特征引导的零件精确加工方法
CN109493372A (zh) 大数据量、少特征的产品点云数据快速全局优化配准方法
CN113192116A (zh) 基于结构光相机的航空叶片厚度参数量测方法
CN114004039A (zh) 航空发动机空心涡轮叶片气膜孔形位参数及孔深预测方法
CN113587807A (zh) 一种飞机壁板加工特征面的扫描路径生成方法
Yue et al. A new plane segmentation method of point cloud based on mean shift and RANSAC
CN115147833A (zh) 一种零部件位姿识别方法及系统
CN116664889A (zh) 飞机口盖类蒙皮修配余量确定方法
CN110109415B (zh) 一种基于密度聚类的多网格刀轴优化方法
CN111429492A (zh) 一种基于局部不变性的飞机c型梁配准方法
CN110084779B (zh) 一种基于激光扫描的飞机厚蒙皮端面特征点提取与去噪方法
CN111563904B (zh) 一种基于三维特征描述子的机翼叉耳点云分割方法
CN110851967B (zh) 非完整测量数据下的空心涡轮叶片精铸蜡型模型重构方法
CN110654565B (zh) 一种飞机外表复杂曲面蒙皮快速修理方法及系统
CN115797414A (zh) 一种考虑测头半径的复杂曲面测量点云数据配准方法
CN114898069A (zh) 一种曲面蒙皮三维数据拼合方法
CN112241810B (zh) 一种基于局部点云匹配的航发叶片陶瓷型芯在位去毛刺路径生成方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20210426

Address after: No.085, 1st building, jiaodayi village, Beilin District, Xi'an City, Shaanxi Province, 710000

Patentee after: Mei Xuesong

Address before: Beilin District Xianning West Road 710049, Shaanxi city of Xi'an province No. 28

Patentee before: XI'AN JIAOTONG University

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210611

Address after: Room 1807, building 3, 311 Yanxin Road, Huishan Economic Development Zone, Wuxi City, Jiangsu Province, 214000

Patentee after: Wuxi Chaotong Intelligent Manufacturing Technology Research Institute Co.,Ltd.

Address before: No.085, 1st building, jiaodayi village, Beilin District, Xi'an City, Shaanxi Province, 710000

Patentee before: Mei Xuesong

TR01 Transfer of patent right