CN112614166A - 基于cnn-knn的点云匹配方法和装置 - Google Patents
基于cnn-knn的点云匹配方法和装置 Download PDFInfo
- Publication number
- CN112614166A CN112614166A CN202011462107.XA CN202011462107A CN112614166A CN 112614166 A CN112614166 A CN 112614166A CN 202011462107 A CN202011462107 A CN 202011462107A CN 112614166 A CN112614166 A CN 112614166A
- Authority
- CN
- China
- Prior art keywords
- matching
- cnn
- feature maps
- points
- knn
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000013527 convolutional neural network Methods 0.000 claims abstract description 51
- 238000013528 artificial neural network Methods 0.000 claims abstract description 34
- 238000000605 extraction Methods 0.000 claims abstract description 27
- 238000007635 classification algorithm Methods 0.000 claims description 13
- 238000012986 modification Methods 0.000 claims description 13
- 230000004048 modification Effects 0.000 claims description 13
- 230000009466 transformation Effects 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 8
- 238000011176 pooling Methods 0.000 claims description 8
- 230000004913 activation Effects 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 abstract description 9
- 238000012545 processing Methods 0.000 abstract description 2
- 238000004590 computer program Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000013135 deep learning Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000006798 ring closing metathesis reaction Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
- G06T7/33—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
- G06F18/24147—Distances to closest patterns, e.g. nearest neighbour classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20084—Artificial neural networks [ANN]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Image Analysis (AREA)
Abstract
本申请公开了一种基于CNN‑KNN的点云匹配方法和装置,涉及点云匹配领域。该方法包括:使用CNN对两个输入图片进行特征提取分别得到各自的特征图;使用KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点;截取所述匹配点周围指定长度的像素,输入到ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确。该装置包括:CNN模块、KNN模块和ANN模块。本申请可以解决空间角度过大时的配准精度,还能保障配准的质量,而且数据驱动的模型,对大数据量的处理能力较强,算法时间和空间复杂度可控,实现了高效、高分辨率的点云匹配。
Description
技术领域
本申请涉及点云匹配领域,特别是涉及一种基于CNN-KNN的点云匹配方法和装置。
背景技术
目前,在计算机视觉和SLAM等领域中,由于深度相机采集的点云数据存在不完整、旋转平移错位等情况,因此,要得到完整的三维点云,就需要对局部点云进行配准,将各个视角得到的点集合到统一的坐标系下,形成完整的三维点云数据的配准。
现有的点云配准的方法有多种,包括基于构建几何特性的直方图方法,基于距离度量的ICP算法,基于几何形状的配准算法,以及基于深度学习的点云配准方法等等。其中,直方图方法如基于快速点特征直方图FPFH计算方法,通过多维直方图来描述查询点与邻域点之间的空间差异。ICP算法通过最小二乘的方法重复选择对应关系点对,计算最优刚体变换,直到满足正确配准的收敛精度要求。基于几何形状的配准算法如4PCS算法,通过查找两个点集上全等且共面的四边形建立对应关系来进行配准。Xiao等提出的SHAPENET将深度学习用于三维几何形状的重建,使用CAD数据作为训练数据,使用卷积DBN网络构建了一个3DSHAPENETS,对kinect传感器获取的2.5维深度图进行目标识别和复原,从而得到全局三维形状。
上述各种算法对场景简单的点云数据配准能够得到较好的效果,但是在某些应用场景中,如SLAM应对帧间配准解决环闭合问题时,从深度相机获取的点云数据,往往存在只有部分局部点云重合、旋转平移变换角度大等情况,导致匹配质量不佳,往往难以取得较为理想的效果。
发明内容
本申请的目的在于克服上述问题或者至少部分地解决或缓减解决上述问题。
根据本申请的一个方面,提供了一种基于CNN-KNN的点云匹配方法,包括:
使用卷积神经网络CNN(卷积神经网络),对两个输入图片进行特征提取分别得到各自的特征图;
使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点;
截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN(人工神经网络)中进行匹配质量的判别,确定所述匹配点是否匹配正确。
可选的,使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图,包括:
使用由10个卷积层与1个池化层组成的三维CNN,对两个输入图片进行512维的特征提取,分别得到各自的特征图。
可选的,所述方法还包括:
所述CNN的每个卷积层都选用线性修改单元Relu(Rectified Linear Unit)作激活函数,在特征提取的过程中进行线性修正。
可选的,使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点,包括:
使用KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间欧氏距离最小的点作为匹配点,根据所述欧氏距离估算出所述两个特征图之间的变换矩阵。
可选的,所述方法还包括:
确定匹配正确的匹配点则保留,确定匹配错误的匹配点则剔除。
根据本申请的另一个方面,提供了一种基于CNN-KNN的点云匹配装置,包括:
CNN模块,其配置成使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图;
KNN模块,其配置成使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点;
ANN模块,其配置成截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确。
可选的,所述CNN模块具体配置成:
使用由10个卷积层与1个池化层组成的三维CNN,对两个输入图片进行512维的特征提取,分别得到各自的特征图。
可选的,所述CNN模块还配置成:
所述CNN的每个卷积层都选用线性修改单元Relu作激活函数,在特征提取的过程中进行线性修正。
可选的,所述KNN模块具体配置成:
使用KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间欧氏距离最小的点作为匹配点,根据所述欧氏距离估算出所述两个特征图之间的变换矩阵。
可选的,所述ANN模块还配置成:
确定匹配正确的匹配点则保留,确定匹配错误的匹配点则剔除。
根据本申请的又一个方面,提供了一种计算设备,包括存储器、处理器和存储在所述存储器内并能由所述处理器运行的计算机程序,其中,所述处理器执行所述计算机程序时实现如上所述的方法。
根据本申请的又一个方面,提供了一种计算机可读存储介质,优选为非易失性可读存储介质,其内存储有计算机程序,所述计算机程序在由处理器执行时实现如上所述的方法。
根据本申请的又一个方面,提供了一种计算机程序产品,包括计算机可读代码,当所述计算机可读代码由计算机设备执行时,导致所述计算机设备执行上述的方法。
本申请提供的技术方案,通过使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图,使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点,截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确,相比于原有的点云数据配准方法,可以解决空间角度过大时的配准精度,还能保障配准的质量,而且数据驱动的模型,对大数据量的处理能力较强,算法时间和空间复杂度可控,实现了高效、高分辨率的点云匹配。
根据下文结合附图对本申请的具体实施例的详细描述,本领域技术人员将会更加明了本申请的上述以及其他目的、优点和特征。
附图说明
后文将参照附图以示例性而非限制性的方式详细描述本申请的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解,这些附图未必是按比例绘制的。附图中:
图1是根据本申请一个实施例的基于CNN-KNN的点云匹配方法流程图;
图2是根据本申请另一个实施例的基于CNN-KNN的点云匹配方法流程图;
图3是根据本申请另一个实施例的基于CNN-KNN的点云匹配示意图;
图4是根据本申请另一个实施例的基于CNN-KNN的点云匹配装置结构图;
图5是根据本申请另一个实施例的计算设备结构图;
图6是根据本申请另一个实施例的计算机可读存储介质结构图。
具体实施方式
图1是根据本申请一个实施例的基于CNN-KNN的点云匹配流程图。参见图1,该方法包括:
101:使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图;
102:使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出两个特征图之间的匹配点;
103:截取匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定匹配点是否匹配正确。
本实施例中,可选的,使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图,包括:
使用由10个卷积层与1个池化层组成的三维CNN,对两个输入图片进行512维的特征提取,分别得到各自的特征图。
本实施例中,可选的,上述还包括:
CNN的每个卷积层都选用线性修改单元Relu作激活函数,在特征提取的过程中进行线性修正。
本实施例中,可选的,使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出两个特征图之间的匹配点,包括:
使用KNN对得到的两个特征图之间的特征点进行搜索,找出两个特征图之间欧氏距离最小的点作为匹配点,根据欧氏距离估算出两个特征图之间的变换矩阵。
本实施例中,可选的,上述方法还包括:
确定匹配正确的匹配点则保留,确定匹配错误的匹配点则剔除。
本实施例提供的上述方法,通过使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图,使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点,截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确,相比于原有的点云数据配准方法,可以解决空间角度过大时的配准精度,还能保障配准的质量,而且数据驱动的模型,对大数据量的处理能力较强,算法时间和空间复杂度可控,实现了高效、高分辨率的点云匹配。
图2是根据本申请另一个实施例的基于CNN-KNN的点云匹配方法流程图。参见图2,该方法包括:
201:使用由10个卷积层与1个池化层组成的三维CNN,对两个输入图片进行512维的特征提取,分别得到各自的特征图;
其中,CNN的每个卷积层都选用线性修改单元Relu作激活函数,在特征提取的过程中进行线性修正。通过Relu线性修正可以提高应对方向和角度变化的能力。另外,由于初始输入的维度较小,所以结构中仅包含了1个池化层,这样可以避免数据信息的丢失。
202:使用KNN对得到的两个特征图之间的特征点进行搜索,找出两个特征图之间欧氏距离最小的点作为匹配点,根据欧氏距离估算出两个特征图之间的变换矩阵;
203:截取匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定匹配点是否匹配正确;
其中,指定长度可以根据需要来进行设置,如以像素p为例,可以p为中心,选取半径为3的圆上的16个像素点,输入到ANN中进行判别。
204:确定匹配正确的匹配点则保留,确定匹配错误的匹配点则剔除。
本实施例中采用的实验数据集可以为斯坦福点云数据集,当然也可以采用其他数据集来实现,具体不限定。
图3是根据本申请另一个实施例的基于CNN-KNN的点云匹配示意图。参见图3,点云匹配的流程如下:将图像A和图像B输入CNN中进行特征提取,分别得到特征图A和特征图B,然后使用KNN对这两个特征图之间的特征点进行搜索,找出这两个特征图之间的匹配点,截取所述匹配点周围指定长度的像素,输入到ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确。
本实施例提供的上述方法,通过使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图,使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点,截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确,相比于原有的点云数据配准方法,可以解决空间角度过大时的配准精度,还能保障配准的质量,而且数据驱动的模型,对大数据量的处理能力较强,算法时间和空间复杂度可控,实现了高效、高分辨率的点云匹配。
图4是根据本申请另一个实施例的基于CNN-KNN的点云匹配装置结构图。参见图4,该装置包括:
CNN模块401,其配置成使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图;
KNN模块402,其配置成使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出两个特征图之间的匹配点;
ANN模块403,其配置成截取匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定匹配点是否匹配正确。
本实施例中,可选的,CNN模块具体配置成:
使用由10个卷积层与1个池化层组成的三维CNN,对两个输入图片进行512维的特征提取,分别得到各自的特征图。
本实施例中,可选的,CNN模块还配置成:
CNN的每个卷积层都选用线性修改单元Relu作激活函数,在特征提取的过程中进行线性修正。
本实施例中,可选的,KNN模块具体配置成:
使用KNN对得到的两个特征图之间的特征点进行搜索,找出两个特征图之间欧氏距离最小的点作为匹配点,根据欧氏距离估算出两个特征图之间的变换矩阵。
本实施例中,可选的,ANN模块还配置成:
确定匹配正确的匹配点则保留,确定匹配错误的匹配点则剔除。
本实施例提供的上述装置,可以执行上述任一方法实施例提供的方法,详细过程详见方法实施例中的描述,此处不赘述。
本实施例提供的上述装置,通过使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图,使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点,截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确,相比于原有的点云数据配准方法,可以解决空间角度过大时的配准精度,还能保障配准的质量,而且数据驱动的模型,对大数据量的处理能力较强,算法时间和空间复杂度可控,实现了高效、高分辨率的点云匹配。
根据下文结合附图对本申请的具体实施例的详细描述,本领域技术人员将会更加明了本申请的上述以及其他目的、优点和特征。
本申请实施例还提供了一种计算设备,参照图5,该计算设备包括存储器1120、处理器1110和存储在所述存储器1120内并能由所述处理器1110运行的计算机程序,该计算机程序存储于存储器1120中的用于程序代码的空间1130,该计算机程序在由处理器1110执行时实现用于执行任一项根据本发明的方法步骤1131。
本申请实施例还提供了一种计算机可读存储介质。参照图6,该计算机可读存储介质包括用于程序代码的存储单元,该存储单元设置有用于执行根据本发明的方法步骤的程序1131′,该程序被处理器执行。
本申请实施例还提供了一种包含指令的计算机程序产品。当该计算机程序产品在计算机上运行时,使得计算机执行根据本发明的方法步骤。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、获取其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
专业人员应该还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令处理器完成,所述的程序可以存储于计算机可读存储介质中,所述存储介质是非短暂性(英文:non-transitory)介质,例如随机存取存储器,只读存储器,快闪存储器,硬盘,固态硬盘,磁带(英文:magnetic tape),软盘(英文:floppy disk),光盘(英文:optical disc)及其任意组合。
以上所述,仅为本申请较佳的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应该以权利要求的保护范围为准。
Claims (10)
1.一种基于CNN-KNN的点云匹配方法,其特征在于,包括:
使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图;
使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点;
截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确。
2.根据权利要求1所述的方法,其特征在于,使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图,包括:
使用由10个卷积层与1个池化层组成的三维CNN,对两个输入图片进行512维的特征提取,分别得到各自的特征图。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
所述CNN的每个卷积层都选用线性修改单元Relu作激活函数,在特征提取的过程中进行线性修正。
4.根据权利要求1所述的方法,其特征在于,使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点,包括:
使用KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间欧氏距离最小的点作为匹配点,根据所述欧氏距离估算出所述两个特征图之间的变换矩阵。
5.根据权利要求1-4中任一项所述的方法,其特征在于,所述方法还包括:
确定匹配正确的匹配点则保留,确定匹配错误的匹配点则剔除。
6.一种基于CNN-KNN的点云匹配装置,其特征在于,包括:
CNN模块,其配置成使用卷积神经网络CNN对两个输入图片进行特征提取分别得到各自的特征图;
KNN模块,其配置成使用K最邻近分类算法KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间的匹配点;
ANN模块,其配置成截取所述匹配点周围指定长度的像素,输入到人工神经网络ANN中进行匹配质量的判别,确定所述匹配点是否匹配正确。
7.根据权利要求6所述的装置,其特征在于,所述CNN模块具体配置成:
使用由10个卷积层与1个池化层组成的三维CNN,对两个输入图片进行512维的特征提取,分别得到各自的特征图。
8.根据权利要求7所述的装置,其特征在于,所述CNN模块还配置成:
所述CNN的每个卷积层都选用线性修改单元Relu作激活函数,在特征提取的过程中进行线性修正。
9.根据权利要求6所述的装置,其特征在于,所述KNN模块具体配置成:
使用KNN对得到的两个特征图之间的特征点进行搜索,找出所述两个特征图之间欧氏距离最小的点作为匹配点,根据所述欧氏距离估算出所述两个特征图之间的变换矩阵。
10.根据权利要求6-9中任一项所述的装置,其特征在于,所述ANN模块还配置成:
确定匹配正确的匹配点则保留,确定匹配错误的匹配点则剔除。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011462107.XA CN112614166A (zh) | 2020-12-11 | 2020-12-11 | 基于cnn-knn的点云匹配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011462107.XA CN112614166A (zh) | 2020-12-11 | 2020-12-11 | 基于cnn-knn的点云匹配方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112614166A true CN112614166A (zh) | 2021-04-06 |
Family
ID=75233746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011462107.XA Pending CN112614166A (zh) | 2020-12-11 | 2020-12-11 | 基于cnn-knn的点云匹配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112614166A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113658236A (zh) * | 2021-08-11 | 2021-11-16 | 浙江大学计算机创新技术研究院 | 一种基于图注意力机制的残缺点云配准方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140098094A1 (en) * | 2012-10-05 | 2014-04-10 | Ulrich Neumann | Three-dimensional point processing and model generation |
CN104851094A (zh) * | 2015-05-14 | 2015-08-19 | 西安电子科技大学 | 一种基于rgb-d的slam算法的改进方法 |
CN109544456A (zh) * | 2018-11-26 | 2019-03-29 | 湖南科技大学 | 基于二维图像和三维点云数据融合的全景环境感知方法 |
WO2019196308A1 (zh) * | 2018-04-09 | 2019-10-17 | 平安科技(深圳)有限公司 | 人脸识别模型的生成装置、方法及计算机可读存储介质 |
WO2020164911A1 (en) * | 2019-02-11 | 2020-08-20 | Siemens Aktiengesellschaft | An apparatus and a method for performing a data driven pairwise registration of three-dimensional point clouds |
CN111862171A (zh) * | 2020-08-04 | 2020-10-30 | 万申(北京)科技有限公司 | 基于多视图融合的cbct与激光扫描点云数据牙齿配准方法 |
-
2020
- 2020-12-11 CN CN202011462107.XA patent/CN112614166A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140098094A1 (en) * | 2012-10-05 | 2014-04-10 | Ulrich Neumann | Three-dimensional point processing and model generation |
CN104851094A (zh) * | 2015-05-14 | 2015-08-19 | 西安电子科技大学 | 一种基于rgb-d的slam算法的改进方法 |
WO2019196308A1 (zh) * | 2018-04-09 | 2019-10-17 | 平安科技(深圳)有限公司 | 人脸识别模型的生成装置、方法及计算机可读存储介质 |
CN109544456A (zh) * | 2018-11-26 | 2019-03-29 | 湖南科技大学 | 基于二维图像和三维点云数据融合的全景环境感知方法 |
WO2020164911A1 (en) * | 2019-02-11 | 2020-08-20 | Siemens Aktiengesellschaft | An apparatus and a method for performing a data driven pairwise registration of three-dimensional point clouds |
CN111862171A (zh) * | 2020-08-04 | 2020-10-30 | 万申(北京)科技有限公司 | 基于多视图融合的cbct与激光扫描点云数据牙齿配准方法 |
Non-Patent Citations (3)
Title |
---|
彭柔: "基于卷积神经网络的结构光三维点云配准技术研究", 中国优秀硕士论文全文数据库 信息科技辑, no. 7, 15 July 2019 (2019-07-15), pages 19 - 27 * |
范大昭 等: "卫星影像匹配的深度卷积神经网络方法", 测绘学报, no. 06, 15 June 2018 (2018-06-15), pages 844 - 853 * |
韩姗姗 等: "基于DGCNN语义分割的倾斜摄影测量三维点云建筑物分类", 测绘标准化, no. 03, 25 September 2020 (2020-09-25), pages 21 - 26 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113658236A (zh) * | 2021-08-11 | 2021-11-16 | 浙江大学计算机创新技术研究院 | 一种基于图注意力机制的残缺点云配准方法 |
CN113658236B (zh) * | 2021-08-11 | 2023-10-24 | 浙江大学计算机创新技术研究院 | 一种基于图注意力机制的残缺点云配准方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110135455B (zh) | 影像匹配方法、装置及计算机可读存储介质 | |
WO2020259481A1 (zh) | 定位方法及装置、电子设备、可读存储介质 | |
JP6430064B2 (ja) | データを位置合わせする方法及びシステム | |
CN110176032B (zh) | 一种三维重建方法及装置 | |
CN108171715B (zh) | 一种图像分割方法及装置 | |
CN105160686B (zh) | 一种基于改进sift算子的低空多视角遥感影像匹配方法 | |
KR20150079730A (ko) | 컴퓨터 비전 기반 추적을 위해 멀티 맵들을 병합하는 시스템들 및 방법들 | |
KR20120048370A (ko) | 물체 자세 인식장치 및 이를 이용한 물체 자세 인식방법 | |
CN112785705B (zh) | 一种位姿获取方法、装置及移动设备 | |
CN108010082B (zh) | 一种几何匹配的方法 | |
CN112163588A (zh) | 基于智能进化的异源图像目标检测方法、存储介质及设备 | |
CN113592015B (zh) | 定位以及训练特征匹配网络的方法和装置 | |
US20200005078A1 (en) | Content aware forensic detection of image manipulations | |
TW202244680A (zh) | 位置姿勢獲取方法、電子設備及電腦可讀儲存媒體 | |
CN111998862A (zh) | 一种基于bnn的稠密双目slam方法 | |
CN108447084B (zh) | 基于orb特征的立体匹配补偿方法 | |
CN113298871B (zh) | 地图生成方法、定位方法及其系统、计算机可读存储介质 | |
CN112750164B (zh) | 轻量化定位模型的构建方法、定位方法、电子设备 | |
Huang et al. | FAST and FLANN for feature matching based on SURF | |
CN112767457A (zh) | 一种基于主成分分析的平面点云匹配方法及装置 | |
CN105339981B (zh) | 用于使用一组基元配准数据的方法 | |
KR20230049969A (ko) | 글로벌 측위 장치 및 방법 | |
CN112614166A (zh) | 基于cnn-knn的点云匹配方法和装置 | |
CN110458177B (zh) | 图像深度信息的获取方法、图像处理装置以及存储介质 | |
CN116128919A (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 |