CN109977466A - 一种三维扫描视点规划方法、装置及计算机可读存储介质 - Google Patents
一种三维扫描视点规划方法、装置及计算机可读存储介质 Download PDFInfo
- Publication number
- CN109977466A CN109977466A CN201910125324.0A CN201910125324A CN109977466A CN 109977466 A CN109977466 A CN 109977466A CN 201910125324 A CN201910125324 A CN 201910125324A CN 109977466 A CN109977466 A CN 109977466A
- Authority
- CN
- China
- Prior art keywords
- point cloud
- viewpoint
- viewpoint planning
- normal vector
- low accuracy
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/20—Perspective computation
-
- 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
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/003—Navigation within 3D models or images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/80—Analysis of captured images to determine intrinsic or extrinsic camera parameters, i.e. camera calibration
- G06T7/85—Stereo camera calibration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/20—Image signal generators
- H04N13/204—Image signal generators using stereoscopic image cameras
- H04N13/207—Image signal generators using stereoscopic image cameras using a single 2D image sensor
- H04N13/221—Image signal generators using stereoscopic image cameras using a single 2D image sensor using the relative movement between cameras and objects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/20—Image signal generators
- H04N13/275—Image signal generators from 3D object models, e.g. computer-generated stereoscopic image signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/20—Image signal generators
- H04N13/282—Image signal generators for generating image signals corresponding to three or more geometrical viewpoints, e.g. multi-view systems
-
- 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/30—Subject of image; Context of image processing
- G06T2207/30244—Camera pose
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/12—Bounding box
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
本发明实施例公开了一种三维扫描视点规划方法、装置及计算机可读存储介质,在获取待扫描物体的低精度数字化模型之后,基于视点规划算法来对低精度数字化模型中的点云数据进行视点规划计算,然后分别计算出三维传感器需要对待扫描物体进行三维扫描时,在空间中的多个视点的位置和视线方向。通过视点规划算法计算三维传感器的视点,可以有效提高传感器位姿确定的准确性、科学性,并使得视点规划的效率大大提升,降低整个三维测量过程的耗时。
Description
技术领域
本发明涉及计算机视觉技术领域,尤其涉及一种三维扫描视点规划方法、装置及计算机可读存储介质。
背景技术
在光学测量方法中,双目立体视觉测量由于其测量精度高、测量速度快、适应性好等特点被广泛用于汽车、航空、航天等制造领域。双目立体视觉测量系统的单次测量范围为左右相机的公共视场内的有限范围,从而在对复杂零件进行测量时,由于相机测量视场的有限以及被测物体的自身遮挡,通常需要多次变换相机与被测物体间的位姿关系,通过多次测量并进行数据拼接而获得零件完整的三维数据。
目前在改变相机(亦称作传感器)相对于被测物体之间的位姿时,通常是基于技术人员手动调整相机的位姿来实现,这种方式完全依靠技术人员的经验和技术水平来进行调整,而技术人员的操作行为通常缺乏全局性、准确性,容易造成相机重复测量或遗漏测量等问题,并且人力的工作效率较低,使得整个测量过程耗时较长。
发明内容
本发明实施例的主要目的在于提供一种三维扫描视点规划方法、装置及计算机可读存储介质,至少能够解决相关技术中在对物体进行三维扫描时,通过人工调整相机位姿所导致的测量准确性较低、测量过程耗时较长的问题。
为实现上述目的,本发明实施例第一方面提供了一种三维扫描视点规划方法,该方法包括:
获取待扫描物体的低精度数字化模型;所述低精度数字化模型用于表征所述待扫描物体的空间信息;
根据预设的视点规划算法,对所述低精度数字化模型上的点云数据进行视点规划计算;
在确定符合预设的算法终止条件时,将所计算出的所有视点信息确定为三维传感器在对所述待扫描物体进行整体扫描时的目标视点集合;所述视点信息包括视点位置信息和视点方向信息。
为实现上述目的,本发明实施例第二方面提供了一种三维扫描视点规划装置,该装置包括:
获取模块,用于获取待扫描物体的低精度数字化模型;所述低精度数字化模型用于表征所述待扫描物体的空间信息;
计算模块,用于根据预设的视点规划算法,对所述低精度数字化模型上的点云数据进行视点规划计算;
确定模块,用于在确定符合预设的算法终止条件时,将所计算出的所有视点信息确定为三维传感器在对所述待扫描物体进行整体扫描时的目标视点集合;所述视点信息包括视点位置信息和视点方向信息。
为实现上述目的,本发明实施例第三方面提供了一种电子装置,该电子装置包括:处理器、存储器和通信总线;
所述通信总线用于实现所述处理器和存储器之间的连接通信;
所述处理器用于执行所述存储器中存储的一个或者多个程序,以实现上述任意一种三维扫描视点规划方法的步骤。
为实现上述目的,本发明实施例第四方面提供了一种计算机可读存储介质,该计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述任意一种三维扫描视点规划方法的步骤。
根据本发明实施例提供的三维扫描视点规划方法、装置及计算机可读存储介质,在获取待扫描物体的低精度数字化模型之后,基于视点规划算法来对低精度数字化模型中的点云数据进行视点规划计算,然后分别计算出三维传感器需要对待扫描物体进行三维扫描时,在空间中的多个视点的位置和视线方向。通过视点规划算法计算三维传感器的视点,可以有效提高传感器位姿确定的准确性、科学性,并使得视点规划的效率大大提升,降低整个三维测量过程的耗时。
本发明其他特征和相应的效果在说明书的后面部分进行阐述说明,且应当理解,至少部分效果从本发明说明书中的记载变的显而易见。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明第一实施例提供的三维扫描视点规划方法的基本流程示意图;
图2为本发明第一实施例提供的低精度数字化模型的示意图;
图3为本发明第一实施例提供的视点规划算法的基本流程示意图;
图4为本发明第一实施例提供的物体表面的点云法向量的示意图;
图5为本发明第一实施例提供的矩阵划分示意图;
图6为本发明第一实施例提供的点云法向量数量的直方统计图;
图7为本发明第一实施例提供的最小包围盒划分示意图;
图8为本发明第一实施例提供的最小包围盒构建示意图;
图9为本发明第二实施例提供的三维扫描视点规划装置的结构示意图;
图10为本发明第三实施例提供的电子装置的结构示意图。
具体实施方式
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而非全部实施例。基于本发明中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
第一实施例:
为了解决相关技术中在对物体进行三维扫描时,通过人工调整相机位姿所导致的测量准确性较低、测量过程耗时较长的技术问题,本实施例提出了一种三维扫描视点规划方法,如图1所示为本实施例提供的三维扫描视点规划方法的基本流程示意图,本实施例提出的三维扫描视点规划方法包括以下的步骤:
步骤101、获取待扫描物体的低精度数字化模型;低精度数字化模型用于表征待扫描物体的空间信息。
具体的,在本实施例中,待扫描物体可以是已知物体和未知物体,其中,已知物体为系统预先知道其空间信息的物体,那么在对其进行视点规划时,则是可以直接提取表征其空间信息的低精度数字化模型;而对于未知物体,空间信息未知,在实际应用中,则可以通过深度相机对物体进行扫描,从而得到其低精度数字化模型。如图2所示为本实施例提供的一种低精度数字化模型的示意图。
在本实施例一种可选的实施方式中,在获取待扫描物体的低精度数字化模型之后,还包括:对低精度数字化模型进行边缘修整处理。
具体的,在实际应用中,为尽量提高低精度数字化模型的效果和准确性,本实施例中对模型的边缘进行修整处理,其中,边缘修整处理包括:边缘修补处理和杂散边缘去除处理,边缘修补处理也即对边缘进行补缝。
步骤102、根据预设的视点规划算法,对低精度数字化模型上的点云数据进行视点规划计算。
具体的,点云数据为物体表面的点数据集合,本实施例中对点云数据进行视点规划算法,来计算三维传感器对物体进行三维扫描时,在空间中的位置和姿态。
在本实施例一种可选的实施方式中,如图3所示,本实施例中的视点规划算法具体包括以下步骤:
步骤301、对低精度数字化模型上的点云数据进行表面法线估计,得到待扫描物体表面的点云法向量;
在本实施例中,由得到的低精度数字化模型,利用PCL点云库对点云表面法线进行估计,得到物体表面的法向量,请参阅图4,然后保存估计的点云法向量。
步骤302、将点云法向量转化至球坐标系下,并将处于球坐标系下的点云法向量划分为M行×N列的矩阵;
在本实施例中,对的点云法向量进行坐标系的转化,将法向量的三个分量转到球坐标系下用方位角θ,俯仰角径向距离r来表示,在实际应用中,径向距离优选的可以取1。应当说明的是,本实施例中在进行矩阵划分时,可以分别按照方位角和俯仰角的每n度分为一组,来确定矩阵的行大小和列大小,也即M为360/n,N为180/n,例如,可以按照方位角每10度一组,俯仰角每10度一组进行划分,将点云法线分成36×18的矩阵。如图5所示为本实例提供的矩阵划分示意图。
步骤303、对矩阵内的点云法向量数量进行直方图统计,并以矩阵上的每个分组区域为中心,将预设大小的窗口在矩阵上进行循环移动,然后统计每次窗口中的点云法向量数量,确定点云法向量数量最大的窗口,再基于点云法向量数量最大的窗口中心的点云法向量,确定三维传感器的指向方向ni=(xi,yi,zi);
具体的,本实施例中对落在矩阵内每个分组区域中的点云法向量数量进行直方图统计,并保存对应的点云信息,如图6所示为本实施例提供的点云法向量数量的直方统计图。另外,将所述的窗口中心所对应的球坐标系下的点云法向量转化到直角坐标系下,得到三维传感器的指向方向。
在本实施例一种可选的实施方式中,窗口的大小基于三维传感器的视场角以及可见性约束条件确定;可见性约束条件为点云法向量与三维传感器的视点方向的乘积小于零。特别说明的是本实例中等效视场角取28°,为满足可见性约束,理论上可选点云法向量方向不超过76°,而为了减小误差,本发明实例中以点云法向量方向不超过45°,则对应的窗口大小为9×9。
在选定窗口大小之后,依次移动窗口,并统计每次窗口中的点云法向量数量,找出以某个法向量方向为中心的最大窗口,记录保存窗口中的点云信息和窗口中心的法向量方向。
特别注意的是,因为在球坐标系,方位角的取值范围是0°~360°,俯仰角的取值范围是0°~180°,当以每个矩阵值为中心,循环移动窗口时,窗口大小超出取值范围则需要扩展矩阵,扩展为44×26的矩阵。如中心在(10°,10°)时,矩阵行取值范围是(330°~360°,10°~50°),列取值范围是(30°~0°,10°~50°)。
步骤304、对点云法向量数量最大的窗口内的点云构建最小包围盒,并基于三维传感器的视场空间大小对最小包围盒进行划分,确定所划分的空间中心的三维坐标Ci=(xi,yi,zi);
在本实施例中,根据系统的参数,估算出三维传感器对应的视场空间,即视锥体的大小,划分所构建的最小包围盒,实现对窗口内点云空间的覆盖,如图7所示为本实施例提供的最小包围盒划分示意图,记录保存每次划分的视锥体的中心位置坐标。
在本实施例一种可选的实施方式中,采用OBB(Oriented Bounding Box,有向包围盒)思路来构建最小包围盒,也即采用PCA(Principal Component Analysis,主元分析)方法获得点云法向量数量最大的窗口内的点云的特征向量,并基于所获取的特征向量重新定义坐标轴;确定在重新定义的坐标轴下,点云法向量数量最大的窗口内的点云的质心,并基于重新定义的坐标轴以及质心,对点云法向量数量最大的窗口内的点云构建最小包围盒。
具体的,在本实施例中,对窗口内所包含的离散点云重新定义坐标轴。可以利用PCL点云库,进行PCA分析而获得特征向量,也即OBB的三个主轴或点云的三个主方向,PCA分析是先通过协方差的计算公式,得到协方差矩阵,然后再求取协方差矩阵的特征值和特征向量,其中最大特征值所对应的特征向量,即为OBB三个主轴的方向,重新定义坐标轴之后,即可确定点云在当前坐标轴下的质心。利用所获得的主方向和质心,将输入点云转换至原点,且主方向与坐标系方向重回,建立变换到原点的点云的包围盒,而构建出最小包围盒。如图8所示为本实施例提供的最小包围盒构建示意图。
步骤305、基于ni、Ci以及三维传感器的对焦距离D,确定三维传感器在空间中的视点信息。
具体的,本实施例中基于前述所计算到的三维传感器的指向方向、三维传感器所指向的物体上一点的三维坐标以及三维传感器的对焦距离,通过坐标反算求出三维传感器对物体上特定区域进行扫描时所处的空间三维坐标,也即视点位置,而物体上一点的三维坐标与所计算的三维传感器的三维坐标的连线即为视点方向,视点位置信息和视点方向信息组成视点信息。
步骤103、在确定符合预设的算法终止条件时,将所计算出的所有视点信息确定为三维传感器在对待扫描物体进行整体扫描时的目标视点集合;视点信息包括视点位置信息和视点方向信息。
具体的,在实际应用中,要实现三维传感器对物体的三维扫描,需要控制三维传感器在多个不同的视点进行扫描,才能获取物体的全部三维信息。本实施例中的目标视点集合中则包括三维传感器实现对物体的整体扫描所需要的多个视点所对应的信息。本实施例中预设有一算法终止条件,在不满足算法终止条件时,继续执行本实施例的视点规划算法,而满足算法终止条件时,则停止算法运算。在确定目标视点集合之后,将其导入至搭载有三维传感器的移动控制系统中,由系统根据算法计算出的各视点来控制三维传感器移动,来实现对物体的自动三维扫描,避免了人工操作的繁琐,减少了测量数据的冗余,大大的提高了系统的效率。
在本实施例一种可选的实施方式中,算法终止条件关联于当前待计算的点云数量Npresent;Npresent为删除此前已计算的点云之后,从所剩余的点云中所确定的待计算点云的数量。
具体的,若所划分的点云计算完成之后,则将所计算的点云进行删除,在本实施例中,基于即将计算的点云数量来确定是否满足算法终止条件,在本实施例的一种极端情况下,算法终止条件可以是低精度数字化模型中的所有点云数据计算完成。当然,为了提升本实施例的计算效率,通常随着算法的持续进行,所剩余的点云数量越来越少,变得越来越稀疏,继续执行算法的意义和必要性较小,基于此,本实施例中也可以在所有点云数据还有剩余时即结束算法。
进一步地,在本实施例一种可选的实施方式中,基于当前待计算的点云数量Npresent确定符合预设的算法终止条件包括:根据当前待计算的点云数量Npresent与初始点云数量Ntotal,确定点云比率p=Npresent/Ntotal;在p低于预设的比率阈值时,确定符合预设的算法终止条件。
具体的,本实施例中根据当前待计算的点云数量与初始数量的比值低于预设值(例如1%)时,确定当前点云数量较少,点云较为稀疏,而终止算法,当然,在另一些实施例中,可以单纯的基于Npresent来确定是否终止算法,例如可以判断Npresent是否小于100,若是,则终止算法。
根据本发明实施例提供的三维扫描视点规划方法,在获取待扫描物体的低精度数字化模型之后,基于视点规划算法来对低精度数字化模型中的点云数据进行视点规划计算,然后分别计算出三维传感器需要对待扫描物体进行三维扫描时,在空间中的多个视点的位置和视线方向。通过视点规划算法计算三维传感器的视点,可以提高传感器位姿确定的准确性、科学性,并使得视点规划的效率大大提升,降低整个测量过程的耗时。
第二实施例:
本实施例示出了一种三维扫描视点规划装置,具体请参见图9,为了解决现有技术中在对物体进行三维扫描时,通过人工调整相机位姿所导致的测量准确性较低、测量过程耗时较长的技术问题,本实施例的三维扫描视点规划装置包括:
获取模块901,用于获取待扫描物体的低精度数字化模型;低精度数字化模型用于表征待扫描物体的空间信息;
计算模块902,用于根据预设的视点规划算法,对低精度数字化模型上的点云数据进行视点规划计算;
确定模块903,用于在确定符合预设的算法终止条件时,将所计算出的所有视点信息确定为三维传感器在对待扫描物体进行整体扫描时的目标视点集合;视点信息包括视点位置信息和视点方向信息。
具体的,在待扫描物体为未知物体时,获取模块901可以通过深度相机对物体进行扫描,从而得到其低精度数字化模型,本实施例中对点云数据进行视点规划算法,来计算三维传感器对物体进行三维扫描时,在空间中的位置和姿态。另外,在实际应用中,要实现三维传感器对物体的三维扫描,需要控制三维传感器在多个不同的视点进行扫描,才能获取物体的全部三维信息,本实施例中的目标视点集合中则包括三维传感器实现对物体的整体扫描所需要的多个视点所对应的信息。
在本实施例的一些实施方式中,三维扫描视点规划装置还包括:处理模块,处理模块用于对低精度数字化模型进行边缘修整处理;可选的,边缘修整处理包括:边缘修补处理和杂散边缘去除处理,边缘修补处理也即对边缘进行补缝。对应的,计算模块902具体用于根据预设的视点规划算法,对边缘修整处理后的低精度数字化模型上的点云数据进行视点规划计算。
在本实施例的一些实施方式中,计算模块902具体用于对低精度数字化模型上的点云数据进行表面法线估计,得到待扫描物体表面的点云法向量;将点云法向量转化至球坐标系下,并将处于球坐标系下的点云法向量划分为M行×N列的矩阵;对矩阵内每个分组区域的点云法向量数量进行直方图统计,并以每个分组区域为中心,将预设大小的窗口在矩阵上进行循环移动,然后统计每次窗口中的点云法向量数量,确定点云法向量数量最大的窗口,再基于点云法向量数量最大的窗口中心的点云法向量,确定三维传感器的指向方向ni=(xi,yi,zi);对点云法向量数量最大的窗口内的点云构建最小包围盒,并基于三维传感器的视场空间大小对最小包围盒进行划分,确定所划分的空间中心的三维坐标Ci=(xi,yi,zi);基于ni、Ci以及三维传感器的对焦距离D,确定三维传感器在空间中的视点信息。
进一步地,在本实施例的一些实施方式中,窗口的大小基于三维传感器的视场角以及可见性约束条件确定;可见性约束条件为点云法向量与三维传感器的视点方向的乘积小于零。
进一步地,在本实施例的一些实施方式中,计算模块902具体用于采用主元分析PCA方法获得点云法向量数量最大的窗口内的点云的特征向量,并基于所获取的特征向量重新定义坐标轴;确定在重新定义的坐标轴下,点云法向量数量最大的窗口内的点云的质心,并基于重新定义的坐标轴以及质心,对点云法向量数量最大的窗口内的点云构建最小包围盒。
在本实施例的一些实施方式中,确定模块903具体用于在基于当前待计算的点云数量Npresent确定符合预设的算法终止条件时,将所计算出的所有视点信息确定为三维传感器在对待扫描物体进行整体扫描时的目标视点集合;Npresent为删除此前已计算的点云之后,从所剩余的点云中所确定的待计算点云的数量。
进一步地,在本实施例的一些实施方式中,确定模块903具体用于根据当前待计算的点云数量Npresent与初始点云数量Ntotal,确定点云比率p=Npresent/Ntotal;在p低于预设的比率阈值时,确定符合预设的算法终止条件。
采用本实施例提供的三维扫描视点规划装置,在获取待扫描物体的低精度数字化模型之后,基于视点规划算法来对低精度数字化模型中的点云数据进行视点规划计算,然后分别计算出三维传感器需要对待扫描物体进行三维扫描时,在空间中的多个视点的位置和视线方向。通过视点规划算法计算三维传感器的视点,可以提高传感器位姿确定的准确性、科学性,并使得视点规划的效率大大提升,降低整个测量过程的耗时。
第三实施例:
本实施例提供了一种电子装置,参见图10所示,其包括处理器1001、存储器1002及通信总线1003,其中:通信总线1003用于实现处理器1001和存储器1002之间的连接通信;处理器1001用于执行存储器1002中存储的一个或者多个计算机程序,以实现上述实施例一中的三维扫描视点规划方法中的至少一个步骤。
本实施例还提供了一种计算机可读存储介质,该计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于RAM(Random Access Memory,随机存取存储器),ROM(Read-Only Memory,只读存储器),EEPROM(Electrically Erasable Programmable read only memory,带电可擦可编程只读存储器)、闪存或其他存储器技术、CD-ROM(Compact Disc Read-Only Memory,光盘只读存储器),数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
本实施例中的计算机可读存储介质可用于存储一个或者多个计算机程序,其存储的一个或者多个计算机程序可被处理器执行,以实现上述实施例一中的方法的至少一个步骤。
本实施例还提供了一种计算机程序,该计算机程序可以分布在计算机可读介质上,由可计算装置来执行,以实现上述实施例一中的方法的至少一个步骤;并且在某些情况下,可以采用不同于上述实施例所描述的顺序执行所示出或描述的至少一个步骤。
本实施例还提供了一种计算机程序产品,包括计算机可读装置,该计算机可读装置上存储有如上所示的计算机程序。本实施例中该计算机可读装置可包括如上所示的计算机可读存储介质。
可见,本领域的技术人员应该明白,上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件(可以用计算装置可执行的计算机程序代码来实现)、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。
此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、计算机程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。所以,本发明不限制于任何特定的硬件和软件结合。
以上内容是结合具体的实施方式对本发明实施例所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (10)
1.一种三维扫描视点规划方法,其特征在于,包括:
获取待扫描物体的低精度数字化模型;所述低精度数字化模型用于表征所述待扫描物体的空间信息;
根据预设的视点规划算法,对所述低精度数字化模型上的点云数据进行视点规划计算;
在确定符合预设的算法终止条件时,将所计算出的所有视点信息确定为三维传感器在对所述待扫描物体进行整体扫描时的目标视点集合;所述视点信息包括视点位置信息和视点方向信息。
2.如权利要求1所述的三维扫描视点规划方法,其特征在于,在根据预设的视点规划算法,对所述低精度数字化模型上的点云数据进行视点规划计算之前,还包括:
对所述低精度数字化模型进行边缘修整处理;
所述根据预设的视点规划算法,对所述低精度数字化模型上的点云数据进行视点规划计算包括:
根据预设的视点规划算法,对边缘修整处理后的低精度数字化模型上的点云数据进行视点规划计算。
3.如权利要求1所述的三维扫描视点规划方法,其特征在于,所述确定符合预设的算法终止条件包括:
基于当前待计算的点云数量Npresent确定符合预设的算法终止条件;所述Npresent为删除此前已计算的点云之后,从所剩余的点云中所确定的待计算点云的数量。
4.如权利要求3所述的三维扫描视点规划方法,其特征在于,所述基于当前待计算的点云数量Npresent确定符合预设的算法终止条件包括:
根据当前待计算的点云数量Npresent与初始点云数量Ntotal,确定点云比率p=Npresent/Ntotal;
在所述p低于预设的比率阈值时,确定符合预设的算法终止条件。
5.如权利要求1至4中任意一项所述的三维扫描视点规划方法,其特征在于,所述对所述低精度数字化模型上的点云数据进行视点规划计算包括:
对所述低精度数字化模型上的点云数据进行表面法线估计,得到所述待扫描物体表面的点云法向量;
将所述点云法向量转化至球坐标系下,并将处于球坐标系下的所述点云法向量划分为M行×N列的矩阵;
对所述矩阵内每个分组区域的点云法向量数量进行直方图统计,并以所述每个分组区域为中心,将预设大小的窗口在所述矩阵上进行循环移动,然后统计每次窗口中的点云法向量数量,确定所述点云法向量数量最大的窗口,再基于所述点云法向量数量最大的窗口中心的点云法向量,确定所述三维传感器的指向方向ni=(xi,yi,zi);
对所述点云法向量数量最大的窗口内的点云构建最小包围盒,并基于所述三维传感器的视场空间大小对所述最小包围盒进行划分,确定所划分的空间中心的三维坐标Ci=(xi,yi,zi);
基于所述ni、Ci以及所述三维传感器的对焦距离D,确定所述三维传感器在空间中的视点信息。
6.如权利要求5所述的三维扫描视点规划方法,其特征在于,所述窗口的大小基于所述三维传感器的视场角以及可见性约束条件确定;所述可见性约束条件为所述点云法向量与所述三维传感器的视点方向的乘积小于零。
7.如权利要求5所述的三维扫描视点规划方法,其特征在于,所述对所述点云法向量数量最大的窗口内的点云构建最小包围盒包括:
采用主元分析PCA方法获得所述点云法向量数量最大的窗口内的点云的特征向量,并基于所获取的特征向量重新定义坐标轴;
确定在重新定义的坐标轴下,所述点云法向量数量最大的窗口内的点云的质心,并基于所述重新定义的坐标轴以及所述质心,对所述点云法向量数量最大的窗口内的点云构建最小包围盒。
8.一种三维扫描视点规划装置,其特征在于,包括:
获取模块,用于获取待扫描物体的低精度数字化模型;所述低精度数字化模型用于表征所述待扫描物体的空间信息;
计算模块,用于根据预设的视点规划算法,对所述低精度数字化模型上的点云数据进行视点规划计算;
确定模块,用于在确定符合预设的算法终止条件时,将所计算出的所有视点信息确定为三维传感器在对所述待扫描物体进行整体扫描时的目标视点集合;所述视点信息包括视点位置信息和视点方向信息。
9.一种电子装置,其特征在于,包括:处理器、存储器和通信总线;
所述通信总线用于实现所述处理器和存储器之间的连接通信;
所述处理器用于执行所述存储器中存储的一个或者多个程序,以实现如权利要求1至7中任意一项所述的三维扫描视点规划方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如权利要求1至7中任意一项所述的三维扫描视点规划方法的步骤。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910125324.0A CN109977466B (zh) | 2019-02-20 | 2019-02-20 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
PCT/CN2019/097952 WO2020168685A1 (zh) | 2019-02-20 | 2019-07-26 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
US17/431,737 US11776217B2 (en) | 2019-02-20 | 2019-07-26 | Method for planning three-dimensional scanning viewpoint, device for planning three-dimensional scanning viewpoint, and computer readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910125324.0A CN109977466B (zh) | 2019-02-20 | 2019-02-20 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109977466A true CN109977466A (zh) | 2019-07-05 |
CN109977466B CN109977466B (zh) | 2021-02-02 |
Family
ID=67077019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910125324.0A Active CN109977466B (zh) | 2019-02-20 | 2019-02-20 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11776217B2 (zh) |
CN (1) | CN109977466B (zh) |
WO (1) | WO2020168685A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020168685A1 (zh) * | 2019-02-20 | 2020-08-27 | 深圳大学 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
CN112733428A (zh) * | 2020-12-17 | 2021-04-30 | 上海理工大学 | 一种光学测量的扫描姿态与覆盖路径规划方法 |
CN112902905A (zh) * | 2021-01-20 | 2021-06-04 | 西安电子科技大学 | 一种基于高清3d扫描的地物谱测试方法及系统 |
CN115656238A (zh) * | 2022-10-17 | 2023-01-31 | 中国科学院高能物理研究所 | 一种微区xrf元素分析与多维成像方法及系统 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112150603B (zh) * | 2019-06-28 | 2023-03-28 | 上海交通大学 | 基于三维点云的初始视角控制和呈现方法及系统 |
JP7313998B2 (ja) * | 2019-09-18 | 2023-07-25 | 株式会社トプコン | 測量データ処理装置、測量データ処理方法および測量データ処理用プログラム |
CN113776452B (zh) * | 2021-07-27 | 2024-03-01 | 中国铁道科学研究院集团有限公司标准计量研究所 | 一种圆柱形筒体的圆度测量方法及装置 |
CN114545434A (zh) * | 2022-01-13 | 2022-05-27 | 燕山大学 | 一种路侧视角测速方法、系统、电子设备及存储介质 |
CN115159149B (zh) * | 2022-07-28 | 2024-05-24 | 深圳市罗宾汉智能装备有限公司 | 一种基于视觉定位的取料卸货方法及其装置 |
CN117496073B (zh) * | 2023-12-29 | 2024-03-26 | 山东省国土测绘院 | 一种多时相实景三维模型的构建方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1833023B1 (de) * | 2002-03-14 | 2009-11-25 | TomTec Imaging Systems GmbH | Verfahren und Vorrichtung zur Rekonstruktion und Darstellung von mehrdimensionalen Objekten aus ein- oder zweidimensionalen Bilddaten |
CN102915559A (zh) * | 2012-08-22 | 2013-02-06 | 北京航空航天大学 | 一种基于三维点云的实时透明物体gpu并行生成方法 |
CN103236064A (zh) * | 2013-05-06 | 2013-08-07 | 东南大学 | 一种基于法向量的点云自动配准方法 |
CN103337071A (zh) * | 2013-06-19 | 2013-10-02 | 北京理工大学 | 基于结构重建的皮下静脉三维可视化装置及方法 |
CN104408762A (zh) * | 2014-10-30 | 2015-03-11 | 福州大学 | 利用单目和二维平台获取物体图像信息及三维模型的方法 |
CN107767375A (zh) * | 2017-11-02 | 2018-03-06 | 广东电网有限责任公司电力科学研究院 | 一种点云质量评估方法及装置 |
CN108898662A (zh) * | 2018-05-30 | 2018-11-27 | 中国人民解放军陆军勤务学院 | 基于点云数据的管线设施bim模型自动化重建方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7208112B2 (en) * | 2002-01-04 | 2007-04-24 | Anchor Wall Systems, Inc. | Concrete block and method of making same |
US20140172377A1 (en) * | 2012-09-20 | 2014-06-19 | Brown University | Method to reconstruct a surface from oriented 3-d points |
CN102930536B (zh) * | 2012-10-16 | 2016-08-03 | 深圳先进技术研究院 | 基于层次化结构的室内场景运动性分析与检测方法 |
CN103914837B (zh) * | 2014-03-25 | 2016-06-15 | 西安电子科技大学 | 一种适用于多视角点云处理的圆柱形邻域及其搜索方法 |
CN104063894B (zh) * | 2014-06-13 | 2017-02-22 | 中国科学院深圳先进技术研究院 | 点云三维模型重建方法及系统 |
CN105551039B (zh) * | 2015-12-14 | 2017-12-08 | 深圳先进技术研究院 | 结构光三维扫描系统的标定方法及装置 |
WO2017167862A1 (en) * | 2016-04-01 | 2017-10-05 | Lego A/S | Toy scanner |
US10055882B2 (en) * | 2016-08-15 | 2018-08-21 | Aquifi, Inc. | System and method for three-dimensional scanning and for capturing a bidirectional reflectance distribution function |
US11407111B2 (en) * | 2018-06-27 | 2022-08-09 | Abb Schweiz Ag | Method and system to generate a 3D model for a robot scene |
CN109977466B (zh) * | 2019-02-20 | 2021-02-02 | 深圳大学 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
-
2019
- 2019-02-20 CN CN201910125324.0A patent/CN109977466B/zh active Active
- 2019-07-26 US US17/431,737 patent/US11776217B2/en active Active
- 2019-07-26 WO PCT/CN2019/097952 patent/WO2020168685A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1833023B1 (de) * | 2002-03-14 | 2009-11-25 | TomTec Imaging Systems GmbH | Verfahren und Vorrichtung zur Rekonstruktion und Darstellung von mehrdimensionalen Objekten aus ein- oder zweidimensionalen Bilddaten |
CN102915559A (zh) * | 2012-08-22 | 2013-02-06 | 北京航空航天大学 | 一种基于三维点云的实时透明物体gpu并行生成方法 |
CN103236064A (zh) * | 2013-05-06 | 2013-08-07 | 东南大学 | 一种基于法向量的点云自动配准方法 |
CN103337071A (zh) * | 2013-06-19 | 2013-10-02 | 北京理工大学 | 基于结构重建的皮下静脉三维可视化装置及方法 |
CN104408762A (zh) * | 2014-10-30 | 2015-03-11 | 福州大学 | 利用单目和二维平台获取物体图像信息及三维模型的方法 |
CN107767375A (zh) * | 2017-11-02 | 2018-03-06 | 广东电网有限责任公司电力科学研究院 | 一种点云质量评估方法及装置 |
CN108898662A (zh) * | 2018-05-30 | 2018-11-27 | 中国人民解放军陆军勤务学院 | 基于点云数据的管线设施bim模型自动化重建方法 |
Non-Patent Citations (1)
Title |
---|
韩青岩: ""面向三维重建的航拍路径规划及相机位姿控制技术研究"", 《中国优秀硕士学位论文全文数据库(电子期刊)工程科技Ⅱ辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020168685A1 (zh) * | 2019-02-20 | 2020-08-27 | 深圳大学 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
CN112733428A (zh) * | 2020-12-17 | 2021-04-30 | 上海理工大学 | 一种光学测量的扫描姿态与覆盖路径规划方法 |
CN112902905A (zh) * | 2021-01-20 | 2021-06-04 | 西安电子科技大学 | 一种基于高清3d扫描的地物谱测试方法及系统 |
CN115656238A (zh) * | 2022-10-17 | 2023-01-31 | 中国科学院高能物理研究所 | 一种微区xrf元素分析与多维成像方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109977466B (zh) | 2021-02-02 |
WO2020168685A1 (zh) | 2020-08-27 |
US20220139040A1 (en) | 2022-05-05 |
US11776217B2 (en) | 2023-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109977466A (zh) | 一种三维扫描视点规划方法、装置及计算机可读存储介质 | |
CN108732582B (zh) | 车辆定位方法和装置 | |
CN109275093B (zh) | 基于uwb定位与激光地图匹配的定位方法和移动终端 | |
US11877716B2 (en) | Determining region attribute | |
US20210072017A1 (en) | Information processing device, object measuring system, object measuring method, and program storing medium | |
US10810718B2 (en) | Method and device for three-dimensional reconstruction | |
CN105809702A (zh) | 一种基于Tsai算法的改进位姿估计方法 | |
CN111007485B (zh) | 一种图像处理方法、装置、以及计算机存储介质 | |
CN113077476B (zh) | 一种高度测量方法、终端设备以及计算机存储介质 | |
CN110263713A (zh) | 车道线检测方法、装置、电子设备及存储介质 | |
CN110163087A (zh) | 一种人脸姿态识别方法及系统 | |
CN110648363A (zh) | 相机姿态确定方法、装置、存储介质及电子设备 | |
CN114387319B (zh) | 点云配准方法、装置、设备以及存储介质 | |
CN108804714A (zh) | 点云数据存储方法及装置 | |
WO2022179094A1 (zh) | 车载激光雷达外参数联合标定方法、系统、介质及设备 | |
US20230368407A1 (en) | Drivable area detection method, computer device, storage medium, and vehicle | |
CN109544700A (zh) | 基于神经网络的点云数据的处理方法、装置和设备 | |
CN108182660A (zh) | 一种区域气象雷达网数据融合方法及装置 | |
JP6673504B2 (ja) | 情報処理装置、データベース生成装置、方法、プログラム、及び記憶媒体 | |
CN111462089B (zh) | 基于光学动捕系统的虚拟场景精度测试方法及相关设备 | |
US20190285397A1 (en) | Measuring apparatus, measuring system, measuring method, and recording medium storing program code | |
CN114910892A (zh) | 一种激光雷达的标定方法、装置、电子设备及存储介质 | |
CN112215036A (zh) | 跨镜追踪方法、装置、设备及存储介质 | |
CN108733211A (zh) | 追踪系统、其操作方法、控制器、及电脑可读取记录媒体 | |
CN114120795A (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 |