CN113168729A - 一种基于局部参考坐标系的3d形状匹配方法及装置 - Google Patents

一种基于局部参考坐标系的3d形状匹配方法及装置 Download PDF

Info

Publication number
CN113168729A
CN113168729A CN201980002893.4A CN201980002893A CN113168729A CN 113168729 A CN113168729 A CN 113168729A CN 201980002893 A CN201980002893 A CN 201980002893A CN 113168729 A CN113168729 A CN 113168729A
Authority
CN
China
Prior art keywords
point
parameter
reference coordinate
feature
points
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.)
Granted
Application number
CN201980002893.4A
Other languages
English (en)
Other versions
CN113168729B (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.)
Shenzhen University
Original Assignee
Shenzhen 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 Shenzhen University filed Critical Shenzhen University
Publication of CN113168729A publication Critical patent/CN113168729A/zh
Application granted granted Critical
Publication of CN113168729B publication Critical patent/CN113168729B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/22—Matching criteria, e.g. proximity measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/60—Type of objects
    • G06V20/64—Three-dimensional objects
    • G06V20/653—Three-dimensional objects by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30—Polynomial surface description
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/04—Context-preserving transformations, e.g. by using an importance map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/757—Matching configurations of points or features
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/462—Salient features, e.g. scale invariant feature transforms [SIFT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Computer Graphics (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • General Health & Medical Sciences (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Image Processing (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

提出了一种基于局部参考坐标系的3D形状匹配方法及装置。所述方法在获取3D点云及特征点之后，将特征点集投影至一平面，并利用3D点到特征点的距离、3D点到投影点的距离、3D点到其一环邻域点的平均距离中的至少一个因子来对投影点做特征变换以获得比投影点集具有更大方差方向的点分布，并基于进行特征变换后的所述点分布来确定所述局部参考坐标系。基于这种局部参考坐标系而建立的3D局部特征描述符可以更鲁棒的对3D局部表面信息进行编码，从而获得更好的3D形状匹配效果。

Description

PCT国内申请，说明书已公开。

Claims (20)

  1. PCT国内申请，权利要求书已公开。
CN201980002893.4A 2019-12-09 2019-12-09 一种基于局部参考坐标系的3d形状匹配方法及装置 Active CN113168729B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/124037 WO2021114026A1 (zh) 2019-12-09 2019-12-09 一种基于局部参考坐标系的3d形状匹配方法及装置

Publications (2)

Publication Number Publication Date
CN113168729A true CN113168729A (zh) 2021-07-23
CN113168729B CN113168729B (zh) 2023-06-30

Family

ID=76329287

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980002893.4A Active CN113168729B (zh) 2019-12-09 2019-12-09 一种基于局部参考坐标系的3d形状匹配方法及装置

Country Status (3)

Country Link
US (1) US11625454B2 (zh)
CN (1) CN113168729B (zh)
WO (1) WO2021114026A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113723917A (zh) * 2021-08-24 2021-11-30 中国人民解放军32382部队 器械管理标准与器械技术标准关联构建方法及设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11810249B2 (en) * 2022-01-03 2023-11-07 Signetron Inc. 3D point cloud processing
CN115984803B (zh) * 2023-03-10 2023-12-12 安徽蔚来智驾科技有限公司 数据处理方法、设备、驾驶设备和介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101794461A (zh) * 2010-03-09 2010-08-04 深圳大学 一种三维建模方法及系统
US20120206438A1 (en) * 2011-02-14 2012-08-16 Fatih Porikli Method for Representing Objects with Concentric Ring Signature Descriptors for Detecting 3D Objects in Range Images
CN106096503A (zh) * 2016-05-30 2016-11-09 东南大学 一种基于关键点和局部特征的三维人脸识别方法
CN109215129A (zh) * 2017-07-05 2019-01-15 中国科学院沈阳自动化研究所 一种基于三维点云的局部特征描述方法
US20190080503A1 (en) * 2017-09-13 2019-03-14 Tata Consultancy Services Limited Methods and systems for surface fitting based change detection in 3d point-cloud
CN110211163A (zh) * 2019-05-29 2019-09-06 西安财经学院 一种基于epfh特征的点云匹配算法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100927335B1 (ko) 2008-02-27 2009-11-19 성균관대학교산학협력단 3차원 회전대칭형 물체의 자가 모델링 방법 및 장치
CN103268631B (zh) * 2013-05-23 2015-09-30 中国科学院深圳先进技术研究院 点云骨架提取方法及装置
CN105160344B (zh) 2015-06-18 2019-01-04 北京大学深圳研究生院 一种三维点云的局部特征提取方法及装置
US10169676B2 (en) * 2016-02-24 2019-01-01 Vangogh Imaging, Inc. Shape-based registration for non-rigid objects with large holes
US9922443B2 (en) * 2016-04-29 2018-03-20 Adobe Systems Incorporated Texturing a three-dimensional scanned model with localized patch colors
CN106780459A (zh) * 2016-12-12 2017-05-31 华中科技大学 一种三维点云数据自动配准方法
US10186049B1 (en) * 2017-03-06 2019-01-22 URC Ventures, Inc. Determining changes in object structure over time using mobile device images
CN107274423B (zh) 2017-05-26 2020-06-26 中北大学 一种基于协方差矩阵和投影映射的点云特征曲线提取方法
CN110335297B (zh) 2019-06-21 2021-10-08 华中科技大学 一种基于特征提取的点云配准方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101794461A (zh) * 2010-03-09 2010-08-04 深圳大学 一种三维建模方法及系统
US20120206438A1 (en) * 2011-02-14 2012-08-16 Fatih Porikli Method for Representing Objects with Concentric Ring Signature Descriptors for Detecting 3D Objects in Range Images
CN106096503A (zh) * 2016-05-30 2016-11-09 东南大学 一种基于关键点和局部特征的三维人脸识别方法
CN109215129A (zh) * 2017-07-05 2019-01-15 中国科学院沈阳自动化研究所 一种基于三维点云的局部特征描述方法
US20190080503A1 (en) * 2017-09-13 2019-03-14 Tata Consultancy Services Limited Methods and systems for surface fitting based change detection in 3d point-cloud
CN110211163A (zh) * 2019-05-29 2019-09-06 西安财经学院 一种基于epfh特征的点云匹配算法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张凯霖;张良;: "复杂场景下基于C-SHOT特征的3D物体识别与位姿估计", 计算机辅助设计与图形学学报 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113723917A (zh) * 2021-08-24 2021-11-30 中国人民解放军32382部队 器械管理标准与器械技术标准关联构建方法及设备
CN113723917B (zh) * 2021-08-24 2024-03-29 中国人民解放军32382部队 器械管理标准与器械技术标准关联构建方法及设备

Also Published As

Publication number Publication date
US11625454B2 (en) 2023-04-11
WO2021114026A1 (zh) 2021-06-17
US20220343105A1 (en) 2022-10-27
CN113168729B (zh) 2023-06-30

Similar Documents

Publication Publication Date Title
US8792726B2 (en) Geometric feature extracting device, geometric feature extracting method, storage medium, three-dimensional measurement apparatus, and object recognition apparatus
US10515259B2 (en) Method and system for determining 3D object poses and landmark points using surface patches
JP6216508B2 (ja) ３ｄシーンにおける３ｄ物体の認識および姿勢決定のための方法
JP5705147B2 (ja) 記述子を用いて３ｄオブジェクトまたはオブジェクトを表す方法
JP5677798B2 (ja) ３次元シーンにおける３次元物体の認識及び位置姿勢決定方法
CN113168729B (zh) 一种基于局部参考坐标系的3d形状匹配方法及装置
CN104616278B (zh) 三维点云兴趣点检测方法和系统
CN110992427B (zh) 一种形变物体的三维位姿估计方法及定位抓取系统
GB2512460A (en) Position and orientation measuring apparatus, information processing apparatus and information processing method
Hu et al. An automatic 3D registration method for rock mass point clouds based on plane detection and polygon matching
JP2018091656A (ja) 情報処理装置、計測装置、システム、算出方法、プログラムおよび物品の製造方法
CN109270079B (zh) 一种基于点云模型的工件表面缺陷精确检测方法
Rhodes et al. A concise guide to feature histograms with applications to LIDAR-based spacecraft relative navigation
Li et al. A novel simplification method of point cloud with directed Hausdorff distance
CN114881955A (zh) 基于切片的环状点云缺陷提取方法、装置、设备存储介质
Teutsch et al. A parallel point cloud clustering algorithm for subset segmentation and outlier detection
CN109872343B (zh) 弱纹理物体姿态跟踪方法、系统及装置
US11816857B2 (en) Methods and apparatus for generating point cloud histograms
Zhao et al. A 3D image processing method for manufacturing process automation
CN113033270B (zh) 采用辅助轴的3d物体局部表面描述方法、装置及存储介质
CN115147471A (zh) 一种基于曲率密度特征的激光点云自动配准方法
CN113592976A (zh) 地图数据的处理方法、装置、家用电器和可读存储介质
Ouyang et al. Iterative Closest Point (ICP) Performance Comparison Using Different Types of Lidar for Indoor Localization and Mapping.
Li et al. Pose estimation of metal workpieces based on RPM-Net for robot grasping from point cloud
Xie et al. DXICP: A Fast Registration Algorithm for Point Cloud

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