[go: up one dir, main page]

CN116543109A - Hole filling method and system in three-dimensional reconstruction - Google Patents

Hole filling method and system in three-dimensional reconstruction Download PDF

Info

Publication number
CN116543109A
CN116543109A CN202310506053.XA CN202310506053A CN116543109A CN 116543109 A CN116543109 A CN 116543109A CN 202310506053 A CN202310506053 A CN 202310506053A CN 116543109 A CN116543109 A CN 116543109A
Authority
CN
China
Prior art keywords
hole
filling
points
dimensional reconstruction
image
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
Application number
CN202310506053.XA
Other languages
Chinese (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.)
Shandong Inspur Science Research Institute Co Ltd
Original Assignee
Shandong Inspur Science Research Institute Co Ltd
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 Shandong Inspur Science Research Institute Co Ltd filed Critical Shandong Inspur Science Research Institute Co Ltd
Priority to CN202310506053.XA priority Critical patent/CN116543109A/en
Publication of CN116543109A publication Critical patent/CN116543109A/en
Pending legal-status Critical Current

Links

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
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/70Denoising; Smoothing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • 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/20024Filtering details
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Processing (AREA)

Abstract

The invention discloses a hole filling method and a hole filling system in three-dimensional reconstruction, which belong to the technical field of three-dimensional reconstruction, and the technical problem to be solved by the invention is how to repair holes in the three-dimensional reconstruction process, keep the human body, the target and the scene in the real world as consistent as possible in the reconstruction process, realize high-fidelity three-dimensional reconstruction, and adopt the following technical scheme: the method comprises the steps of carrying out multi-dimensional hole detection on an input image during primary filling, carrying out accurate screening and smooth filtering, introducing a mean square error, and modifying holes in a target and a scene according to a distance threshold; and on the basis of primary patching, reversely detecting a target in the original image at the hole position, carrying out matching optimization with the primary patching result, calculating texture information of the original image at the hole position, carrying out texture mapping on the basis of primary patching, obtaining an optimized hole patching result, and improving the consistency of the target or scene in the real world and the three-dimensional reconstruction model.

Description

三维重建中孔洞填补方法及系统Hole filling method and system in 3D reconstruction

技术领域technical field

本发明涉及三维重建技术领域,具体地说是一种三维重建中孔洞填补方法及系统。The invention relates to the technical field of three-dimensional reconstruction, in particular to a hole filling method and system in three-dimensional reconstruction.

背景技术Background technique

三维重建,在广义上是指对物理世界中三维物体或三维场景的恢复和重构,重建建立了适合计算机表示和处理的数学模型。实际的三维重建过程是对人体、物体、场景等目标的图像描述的逆过程,所以三维重建技术是在数字世界构建对客观世界表达的关键技术。3D reconstruction, in a broad sense, refers to the restoration and reconstruction of 3D objects or 3D scenes in the physical world. Reconstruction establishes a mathematical model suitable for computer representation and processing. The actual 3D reconstruction process is the inverse process of the image description of the human body, objects, scenes and other objects, so 3D reconstruction technology is the key technology for constructing an expression of the objective world in the digital world.

根据使用用途的不同,三维重建可以分为稀疏重建和稠密重建。稀疏重建重点重建图像特征点的三维坐标,主要用于定位。稠密建图是对整个图像或图像中绝大部分像素进行重建,在导航、避障等方面起着重要的作用。According to different purposes, 3D reconstruction can be divided into sparse reconstruction and dense reconstruction. Sparse reconstruction focuses on reconstructing the three-dimensional coordinates of image feature points, which are mainly used for positioning. Dense mapping is to reconstruct the entire image or most of the pixels in the image, which plays an important role in navigation and obstacle avoidance.

从建模方式上,三维重建分为传统建模方式和基于计算机视觉及计算机图形学的方式。传统的建模方式一般指采用建模软件(比如AutoCAD、3DMax、Unity等)进行正向设计、建模,同时通过三维扫描仪逆向对已有物体、场景等进行重建。基于计算机视觉的三维重建,主要是根据单目单视图、双目多视图、RGBD相机多视图等图像重建原始三维信息,因其成本低、真实感强、自动化程度高,在很多场景中得到应用。其中,基于单视图的三维重建效果较一般,因为单视图缺少深度、多视角信息;而基于多视角图像的三维重建,充分利用了多视角拍摄信息,先对摄像机进行标定,并计算出摄像机的图像坐标系与真实世界坐标系的关系,然后利用多个二维图像重建出三维信息。基于图像重建三维信息的方式逐渐成为主流方式。In terms of modeling methods, 3D reconstruction is divided into traditional modeling methods and methods based on computer vision and computer graphics. The traditional modeling method generally refers to the use of modeling software (such as AutoCAD, 3DMax, Unity, etc.) for forward design and modeling, and at the same time, reverse reconstruction of existing objects and scenes through a 3D scanner. The 3D reconstruction based on computer vision mainly reconstructs the original 3D information from images such as monocular single view, binocular multi-view, RGBD camera multi-view, etc. It is applied in many scenarios because of its low cost, strong sense of reality and high degree of automation. . Among them, the effect of 3D reconstruction based on single view is relatively general, because single view lacks depth and multi-view information; while 3D reconstruction based on multi-view images makes full use of multi-view shooting information, first calibrates the camera, and calculates the camera’s The relationship between the image coordinate system and the real world coordinate system, and then use multiple two-dimensional images to reconstruct three-dimensional information. The method of reconstructing 3D information based on images has gradually become the mainstream method.

对于单目重建,经典的算法是SFM重建,SFM算法是一种基于各种收集到的无序图片进行三维重建的离线算法。它首先利用SIFT算法提取图像特征,然后分别计算两张图片中对应描述子的欧氏距离、根据距离大小对SIFT特征点进行匹配,根据对极几何计算基础矩阵形成轨迹。之后用选择好的图像初始化整个BA过程以得到场景几何信息。单目在线渐进式重建利用下一时刻的图像不断融合之前的三维信息,主要的算法有REMODE算法。单目直接式重建利用若干时刻的图像,一次性完成对同一个场景的三维重建,即深度融合,它参与计算的图像少,实时性较高。对于双目重建,主要利用左右相机得到的两幅校正图像,运用找到左右图片的匹配点,然后根据三角测量原理恢复出环境的三维信息。对于双目重建的难点在于左右相机图片的匹配,目前比较流行的算法有:SGBM算法、BM算法。对于RGBD重建,根据地图形式的不同,存在两大种不同的建图方式,第一种方式,先估算相机的位姿,将RGBD数据转换为点云,然后进行拼接,最后得到一个由离散点形成的点云地图。在此基础上,还可以使用三角网格(Mesh)、面片(Surfel)进行建图。另一种方式。如果希望知道地图上的障碍物并在地图上导航,也可通过体素(Voxel)建立占据网格地图。基于RGBD相机的三维重建,有很多成熟的算法,主要有Kinect Fusion、Dynamic Fusion、Elastic Fusion、Fusion 4D、Volumn Deform等。For monocular reconstruction, the classic algorithm is SFM reconstruction, which is an offline algorithm for 3D reconstruction based on various collected unordered pictures. It first uses the SIFT algorithm to extract image features, then calculates the Euclidean distance of the corresponding descriptors in the two images, matches the SIFT feature points according to the distance, and calculates the basic matrix according to the epipolar geometry to form a trajectory. Afterwards, the selected image is used to initialize the whole BA process to obtain scene geometry information. Monocular online progressive reconstruction uses the image at the next moment to continuously fuse the previous 3D information. The main algorithm is the REMODE algorithm. Monocular direct reconstruction uses images at several moments to complete the 3D reconstruction of the same scene at one time, that is, deep fusion. It involves fewer images in the calculation and has higher real-time performance. For binocular reconstruction, the two corrected images obtained by the left and right cameras are mainly used to find the matching points of the left and right images, and then restore the three-dimensional information of the environment according to the principle of triangulation. The difficulty of binocular reconstruction lies in the matching of left and right camera images. Currently, the more popular algorithms are: SGBM algorithm and BM algorithm. For RGBD reconstruction, there are two different mapping methods depending on the map form. The first method is to estimate the pose of the camera first, convert the RGBD data into a point cloud, and then stitch them together, and finally get a map composed of discrete points. The resulting point cloud map. On this basis, you can also use triangular meshes (Mesh) and surface patches (Surfel) for mapping. another way. If you want to know the obstacles on the map and navigate on the map, you can also create an occupancy grid map through voxels. There are many mature algorithms for 3D reconstruction based on RGBD cameras, mainly Kinect Fusion, Dynamic Fusion, Elastic Fusion, Fusion 4D, Volumn Deform, etc.

在针对地物表面进行三维重建时,以上方法都产生了很好的重建效果,但面对交通标志、广告牌、围栏、路灯等小目标时,目标或场景的厚度小于点云匹配精度的限制,容易造成此类目标的正反面“交错”,导致在网格正确性检查过程中被剔除,出现破洞和纹理缺失、扭曲的现象,或者由于相机角度、场景遮挡等问题,得到的点云图出现大面积的缺失,形成孔洞,进而严重影响模型精细度、呈现效果和美观度,无法得到目标或场景的准确模型。常见的三维重建中孔洞填补方法有基于点云的模型补全、基于稠密重建网格模型的孔洞补全,前者的点云模型对于细节、纹理等内容表达能力较弱,后者主要是针对单个模型比较有效,但多个目标孔洞、场景孔洞的填补由于孔洞间相互干扰,填补的效果不佳。将孔洞作为平面填补,则无法与周边的其他模型的空间信息很好的融合,导致出现的结果不理想。When performing 3D reconstruction on the surface of ground objects, the above methods have produced very good reconstruction results, but when facing small targets such as traffic signs, billboards, fences, street lights, etc., the thickness of the target or scene is less than the limit of point cloud matching accuracy , it is easy to cause the front and back of such objects to be "staggered", resulting in being eliminated during the mesh correctness check, resulting in holes, missing textures, and distortions, or due to problems such as camera angles and scene occlusions, the resulting point cloud image A large area is missing and holes are formed, which seriously affects the fineness, rendering effect and aesthetics of the model, and it is impossible to obtain an accurate model of the target or scene. Common hole filling methods in 3D reconstruction include model completion based on point cloud and hole completion based on dense reconstruction mesh model. The point cloud model of the former is weak in expressing details, textures, etc., while the latter is mainly for a single The model is relatively effective, but the filling of multiple target holes and scene holes is not effective due to mutual interference between the holes. If the hole is filled as a plane, it cannot be well integrated with the spatial information of other surrounding models, resulting in unsatisfactory results.

故如何对三维重建过程中出现的孔洞进行修补,保持现实世界的人体、目标、场景在重构过程中尽可能的保持一致,实现高保真三维重建是目前亟待解决的技术问题。Therefore, how to repair the holes that appear in the 3D reconstruction process, keep the human body, objects, and scenes in the real world as consistent as possible during the reconstruction process, and realize high-fidelity 3D reconstruction is a technical problem that needs to be solved urgently.

发明内容Contents of the invention

本发明的技术任务是提供一种三维重建中孔洞填补方法及系统,来解决如何对三维重建过程中出现的孔洞进行修补,保持现实世界的人体、目标、场景在重构过程中尽可能的保持一致,实现高保真三维重建的问题。The technical task of the present invention is to provide a method and system for filling holes in 3D reconstruction, to solve how to repair the holes that appear in the 3D reconstruction process, and to keep the human body, objects, and scenes in the real world as good as possible during the reconstruction process. Consistently, the problem of achieving high-fidelity 3D reconstruction.

本发明的技术任务是按以下方式实现的,种三维重建中孔洞填补方法,该方法是在初次填补时,通过对输入的图像进行多维度孔洞检测,进行精确筛选、平滑滤波,并引入均方误差,再根据距离阈值修改目标及场景中的孔洞;再初次修补的基础上,逆向检出孔洞位置上的原始图像中的目标,与初次填补结果进行匹配优化,计算出孔洞位置上原始图像的纹理信息,并在初步填补的基础上进行纹理映射,获得优化的孔洞填补结果,提升现实世界中目标或场景与三维重建模型的一致性。The technical task of the present invention is achieved in the following manner, a method for filling holes in three-dimensional reconstruction, the method is to perform multi-dimensional hole detection on the input image when filling for the first time, perform precise screening, smooth filtering, and introduce mean square Error, and then modify the target and the hole in the scene according to the distance threshold; on the basis of the initial repair, reversely detect the target in the original image at the hole position, match and optimize with the initial filling result, and calculate the original image at the hole position Texture information, and texture mapping on the basis of preliminary filling, to obtain optimized hole filling results, and improve the consistency between the target or scene in the real world and the 3D reconstruction model.

作为优选,该方法具体如下:Preferably, the method is as follows:

三维模型中孔洞检测:利用图像及三维重建模型计算局部尺寸不变性特征以粗筛掉不匹配的点;再进行二次精细筛选,即对图像进行平滑去噪,引入均方误差,并通过检测结果与真值之间的距离阈值确定孔洞;Hole detection in the 3D model: Use the image and the 3D reconstruction model to calculate the local size invariance feature to roughly screen out the unmatched points; then perform a second fine screening, that is, smooth and denoise the image, introduce the mean square error, and pass the detection The distance threshold between the result and the true value identifies holes;

填补点判断,完成满足条件的孔洞填补:将所有孔洞填补的结果合并到原三维模型中,完成三维重建模型孔洞的初步填补;Judging the filling point and completing the hole filling that meets the conditions: merge the results of all hole filling into the original 3D model to complete the preliminary filling of the holes in the 3D reconstruction model;

三维重建模型的匹配与优化:对原始图像中孔洞所在位置的图像进行识别,提取图像中的物体或场景,与初步填补的三维重建模型进行匹配与优化,并把将识别到的目标在三维重建模型中进行问题映射,提升三维重建模型的准确性。Matching and optimization of the 3D reconstruction model: identify the image of the location of the hole in the original image, extract the object or scene in the image, match and optimize it with the initially filled 3D reconstruction model, and put the recognized target in the 3D reconstruction Problem mapping is carried out in the model to improve the accuracy of the 3D reconstruction model.

更优地,三维模型中孔洞检测具体如下:More preferably, the hole detection in the 3D model is specifically as follows:

搜索所有尺度空间上的图像位置,通过高斯微分函数识别潜在的具有尺度和旋转不变的兴趣点,删除不稳定的极值点及定位关键点并确定特征方向,进行关键点粗筛匹配;潜在的具有尺度和旋转不变的兴趣点包括角点、边缘点、暗区域的亮点以及亮区域的暗点;Search image positions on all scale spaces, identify potential scale- and rotation-invariant interest points through Gaussian differential functions, delete unstable extreme points, locate key points and determine feature directions, and perform coarse screening of key points for matching; potential Interest points with scale and rotation invariance include corner points, edge points, bright points in dark regions, and dark points in bright regions;

通过循环调用RANSAC算法进行精细筛选;Perform fine screening by cyclically calling the RANSAC algorithm;

利用非线性双边滤波的方法对每张图像进行平滑去噪,引入均方误差,检测重建结果和真值的对称表面距离,距离越小,说明重建效果越好;同时设定临界阈值,当高于阈值时,则认为是孔洞;Use the non-linear bilateral filtering method to smooth and denoise each image, introduce the mean square error, and detect the symmetrical surface distance between the reconstruction result and the true value. The smaller the distance, the better the reconstruction effect; at the same time, set the critical threshold. When it is below the threshold, it is considered as a hole;

计算待检测点与其邻域点构成的向量之间的夹角并设定最大角度阈值:Calculate the angle between the vector formed by the point to be detected and its neighbor points and set the maximum angle threshold:

当待检测点与其邻域点构成的向量之间的夹角超出阈值,则点标记为边界特征点,对检出点进行排序确定出闭合孔洞;When the angle between the vector formed by the point to be detected and its neighbor points exceeds the threshold, the point is marked as a boundary feature point, and the detected points are sorted to determine the closed hole;

对于较小的孔洞,为了防止其边界误连,引入向量的走向判断,连接偏差角较小的点。For smaller holes, in order to prevent their borders from being misconnected, the trend judgment of the vector is introduced to connect the points with smaller deviation angles.

更优地,填补点判断,完成满足条件的孔洞填补具体如下:More preferably, the filling point is judged to complete the hole filling that satisfies the conditions, as follows:

对孔洞边界预处理,计算每条边的长度:Preprocess the hole boundaries, computing the length of each edge:

若超过设定的平均点距,则将该点加入到孔洞边界中;If it exceeds the set average point distance, add the point to the hole boundary;

设定孔洞统一的边界方向,判断孔洞的内外边界,去除外部边界轮廓;Set the uniform boundary direction of the hole, judge the inner and outer boundaries of the hole, and remove the outer boundary contour;

循环填充点判定的过程,直到计算不出新的填充点,完成孔洞的填补。The process of determining the filling point is repeated until no new filling point can be calculated, and the filling of the hole is completed.

更优地,三维重建模型的匹配与优化具体如下:More preferably, the matching and optimization of the three-dimensional reconstruction model are as follows:

在原始图像中输入孔洞的位置,并识别该位置区域范围内存在的目标;Input the position of the hole in the original image, and identify the target existing within the area of the position;

识别出的目标与初步填补的三维重建模型进行匹配,计算真值与初步填补的三维重建模型的距离,保存阈值范围内的点;Match the identified target with the preliminary filled 3D reconstruction model, calculate the distance between the true value and the preliminary filled 3D reconstruction model, and save the points within the threshold range;

把得到的点集的图像进行纹理映射到三维重建模型上,获得优化的孔洞填补结果。The image of the obtained point set is texture-mapped to the 3D reconstruction model to obtain an optimized hole filling result.

一种三维重建中孔洞填补系统,该系统包括,A system for filling holes in three-dimensional reconstruction, the system comprising,

孔洞检测单元,用于利用图像及三维重建模型计算局部尺寸不变性特征以粗筛掉不匹配的点;再进行二次精细筛选,即对图像进行平滑去噪,引入均方误差,并通过检测结果与真值之间的距离阈值确定孔洞;The hole detection unit is used to use the image and the 3D reconstruction model to calculate the local size invariance feature to roughly screen out the unmatched points; and then perform a second fine screening, that is, to smooth and denoise the image, introduce the mean square error, and pass the detection The distance threshold between the result and the true value identifies holes;

判断及填补单元,用于将所有孔洞填补的结果合并到原三维模型中,完成三维重建模型孔洞的初步填补;The judging and filling unit is used to merge the results of all hole filling into the original 3D model to complete the preliminary filling of holes in the 3D reconstruction model;

匹配与优化单元,用于对原始图像中孔洞所在位置的图像进行识别,提取图像中的物体或场景,与初步填补的三维重建模型进行匹配与优化,并把将识别到的目标在三维重建模型中进行问题映射,提升三维重建模型的准确性。The matching and optimization unit is used to identify the image of the position of the hole in the original image, extract the object or scene in the image, match and optimize it with the initially filled 3D reconstruction model, and put the recognized target in the 3D reconstruction model Problem mapping is performed in the 3D reconstruction model to improve the accuracy of the model.

作为优选,所述孔洞检测单元包括,Preferably, the hole detection unit includes,

粗筛模块,用于搜索所有尺度空间上的图像位置,通过高斯微分函数识别潜在的具有尺度和旋转不变的兴趣点,删除不稳定的极值点及定位关键点并确定特征方向,进行关键点粗筛匹配;潜在的具有尺度和旋转不变的兴趣点包括角点、边缘点、暗区域的亮点以及亮区域的暗点;The coarse screening module is used to search for image positions in all scale spaces, identify potential interest points with scale and rotation invariance through Gaussian differential functions, delete unstable extreme points, locate key points and determine feature directions, and perform key Point coarse sieve matching; potential scale- and rotation-invariant interest points include corner points, edge points, bright spots in dark areas, and dark points in bright areas;

精细筛选模块,用于通过循环调用RANSAC算法进行精细筛选;The fine screening module is used to carry out fine screening by calling the RANSAC algorithm in a loop;

图像处理模块,用于利用非线性双边滤波的方法对每张图像进行平滑去噪,引入均方误差,检测重建结果和真值的对称表面距离,距离越小,说明重建效果越好;同时设定临界阈值,当高于阈值时,则认为是孔洞;The image processing module is used to smooth and denoise each image by using the nonlinear bilateral filtering method, introduce the mean square error, and detect the symmetrical surface distance between the reconstruction result and the true value. The smaller the distance, the better the reconstruction effect; Determine the critical threshold, when it is higher than the threshold, it is considered a hole;

计算模块,用于计算待检测点与其邻域点构成的向量之间的夹角并设定最大角度阈值:The calculation module is used to calculate the angle between the vectors formed by the point to be detected and its neighbor points and set the maximum angle threshold:

当待检测点与其邻域点构成的向量之间的夹角超出阈值,则点标记为边界特征点,对检出点进行排序确定出闭合孔洞;When the angle between the vector formed by the point to be detected and its neighbor points exceeds the threshold, the point is marked as a boundary feature point, and the detected points are sorted to determine the closed hole;

对于较小的孔洞,为了防止其边界误连,引入向量的走向判断,连接偏差角较小的点。For smaller holes, in order to prevent their borders from being misconnected, the trend judgment of the vector is introduced to connect the points with smaller deviation angles.

更优地,所述判断及填补单元包括,More preferably, the judging and filling unit includes,

预处理模块,用于对孔洞边界预处理,计算每条边的长度:The preprocessing module is used to preprocess the hole boundary and calculate the length of each side:

若超过设定的平均点距,则将该点加入到孔洞边界中;If it exceeds the set average point distance, add the point to the hole boundary;

判断模块,用于设定孔洞统一的边界方向,判断孔洞的内外边界,去除外部边界轮廓;The judging module is used to set the uniform boundary direction of the hole, judge the inner and outer boundaries of the hole, and remove the outer boundary contour;

循环模块,用于循环填充点判定的过程,直到计算不出新的填充点,完成孔洞的填补;The cycle module is used to cycle the process of determining the filling point until no new filling point can be calculated, and the filling of the hole is completed;

所述匹配与优化单元包括,The matching and optimization unit includes,

识别模块,用于在原始图像中输入孔洞的位置,并识别该位置区域范围内存在的目标;A recognition module, configured to input the position of the hole in the original image, and identify the target existing within the area of the position;

匹配模块,用于识别出的目标与初步填补的三维重建模型进行匹配,计算真值与初步填补的三维重建模型的距离,保存阈值范围内的点;The matching module is used to match the identified target with the preliminary filled 3D reconstruction model, calculate the distance between the true value and the preliminary filled 3D reconstruction model, and save the points within the threshold range;

优化模块,用于把得到的点集的图像进行纹理映射到三维重建模型上,获得优化的孔洞填补结果。The optimization module is used for texture mapping the obtained image of the point set to the 3D reconstruction model to obtain an optimized hole filling result.

一种电子设备,包括:存储器和至少一个处理器;An electronic device comprising: memory and at least one processor;

其中,所述存储器上存储有计算机程序;Wherein, a computer program is stored on the memory;

所述至少一个处理器执行所述存储器存储的计算机程序,使得所述至少一个处理器执行如上述的三维重建中孔洞填补方法。The at least one processor executes the computer program stored in the memory, so that the at least one processor executes the hole filling method in 3D reconstruction as described above.

一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序可被处理器执行以实现如上述的三维重建中孔洞填补方法。A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, and the computer program can be executed by a processor to implement the above method for filling holes in three-dimensional reconstruction.

本发明的三维重建中孔洞填补方法及系统具有以下优点:The hole filling method and system in 3D reconstruction of the present invention have the following advantages:

(一)本发明解决了图像三维重建中由于目标小、相机角度、场景遮挡等造成的三维模型出现大面积的缺失而形成孔洞,导致严重影响模型精细度、呈现效果和美观度,无法得到目标或场景的准确模型的问题,主要是通过两次孔洞填补来输出较好的三维重建模型,初次填补通过对输入的图像进行多维度孔洞检测,进行精确筛选、平滑滤波、引入均方误差,根据距离阈值,修补目标上的、场景中的孔洞,在第一次修补的基础上,逆向的检出孔洞位置上的原始图像中目标,与初步填补结果进行匹配优化,计算出孔洞位置上原始的纹理信息,在初步填补的模型上进行纹理映射,获得优化的孔洞填补结果,提升现实世界中目标或场景与三维重建模型的一致性;(1) The present invention solves the problem of large-scale missing of the 3D model in the 3D image reconstruction due to the small target, camera angle, scene occlusion, etc., resulting in the formation of holes, which seriously affects the fineness, rendering effect and aesthetics of the model, and the target cannot be obtained. Or the problem of the accurate model of the scene is mainly to output a better 3D reconstruction model through two hole fillings. The first filling is to perform multi-dimensional hole detection on the input image, perform precise screening, smoothing filtering, and introduce mean square error. According to The distance threshold is used to repair the holes on the target and in the scene. On the basis of the first repair, reversely detect the target in the original image at the position of the hole, perform matching optimization with the preliminary filling result, and calculate the original position of the hole. Texture information, perform texture mapping on the initially filled model, obtain optimized hole filling results, and improve the consistency between the target or scene in the real world and the 3D reconstruction model;

(二)本发明主要针对基于图像(单目、双目、RGBD)三维重建中出现的孔洞,旨在解决三维重建过程中物体、场景等模型的孔洞填补问题,本发明通过两次孔洞填补来输出较好的三维重建模型,提升三维模型的精细度、呈现效果和美观度;(2) The present invention is mainly aimed at the holes that appear in the three-dimensional reconstruction based on images (monocular, binocular, RGBD), and aims to solve the problem of filling holes in models such as objects and scenes in the process of three-dimensional reconstruction. The present invention fills the holes twice Output a better 3D reconstruction model to improve the fineness, presentation and aesthetics of the 3D model;

(三)本发明根据输入的图像进行多维度孔洞检测,进行精确筛选、平滑滤波、引入均方误差,修补目标上的、场景中的孔洞,同时逆向检出孔洞位置上的原始图像纹理并在三维模型上进行纹理映射,比较好的解决在实际三维场景重建、三维目标重建等过程中产生的大面积缺失、孔洞,从而提升三维模型的精细度、呈现效果和美观度,提升现实世界中目标或场景与三维重建模型的一致性,输出较好的三维重建模型。(3) The present invention performs multi-dimensional hole detection according to the input image, performs precise screening, smoothing filtering, introduces mean square error, repairs holes on the target and in the scene, and reversely detects the original image texture on the hole position and then Texture mapping on the 3D model can better solve the large-area defects and holes generated in the process of actual 3D scene reconstruction and 3D object reconstruction, thereby improving the fineness, rendering effect and aesthetics of the 3D model, and improving the object in the real world. Or the consistency between the scene and the 3D reconstruction model, and output a better 3D reconstruction model.

附图说明Description of drawings

下面结合附图对本发明进一步说明。The present invention will be further described below in conjunction with the accompanying drawings.

附图1为三维重建中孔洞填补方法的流程框图。Accompanying drawing 1 is the flowchart of hole filling method in 3D reconstruction.

具体实施方式Detailed ways

参照说明书附图和具体实施例对本发明的三维重建中孔洞填补方法及系统作以下详细地说明。The hole filling method and system in 3D reconstruction of the present invention will be described in detail below with reference to the drawings and specific embodiments of the specification.

实施例1:Example 1:

如附图1所示,本实施例提供了一种三维重建中孔洞填补方法,该方法是在初次填补时,通过对输入的图像进行多维度孔洞检测,进行精确筛选、平滑滤波,并引入均方误差,再根据距离阈值修改目标及场景中的孔洞;再初次修补的基础上,逆向检出孔洞位置上的原始图像中的目标,与初次填补结果进行匹配优化,计算出孔洞位置上原始图像的纹理信息,并在初步填补的基础上进行纹理映射,获得优化的孔洞填补结果,提升现实世界中目标或场景与三维重建模型的一致性;具体如下:As shown in Figure 1, this embodiment provides a method for filling holes in 3D reconstruction. The method is to perform multi-dimensional hole detection on the input image during the initial filling, perform precise screening, smoothing filtering, and introduce averaging square error, and then modify the target and the hole in the scene according to the distance threshold; on the basis of the initial repair, reversely detect the target in the original image at the hole position, and perform matching optimization with the initial filling result to calculate the original image at the hole position Texture information, and texture mapping on the basis of preliminary filling, to obtain optimized hole filling results, and improve the consistency between the target or scene in the real world and the 3D reconstruction model; the details are as follows:

S1、三维模型中孔洞检测:利用图像及三维重建模型计算局部尺寸不变性特征以粗筛掉不匹配的点;再进行二次精细筛选,即对图像进行平滑去噪,引入均方误差,并通过检测结果与真值之间的距离阈值确定孔洞;S1. Hole detection in the 3D model: use the image and the 3D reconstruction model to calculate the local size invariance features to roughly screen out the unmatched points; then perform a second fine screening, that is, smooth and denoise the image, introduce the mean square error, and Determine the hole by the distance threshold between the detection result and the true value;

S2、填补点判断,完成满足条件的孔洞填补:将所有孔洞填补的结果合并到原三维模型中,完成三维重建模型孔洞的初步填补;S2. Judging the filling point, and completing the hole filling that satisfies the conditions: merge the results of all hole filling into the original 3D model, and complete the preliminary filling of the holes in the 3D reconstruction model;

S3、三维重建模型的匹配与优化:对原始图像中孔洞所在位置的图像进行识别,提取图像中的物体或场景,与初步填补的三维重建模型进行匹配与优化,并把将识别到的目标在三维重建模型中进行问题映射,提升三维重建模型的准确性。S3. Matching and optimization of the 3D reconstruction model: identify the image of the location of the hole in the original image, extract the object or scene in the image, match and optimize it with the initially filled 3D reconstruction model, and place the recognized target in the Problem mapping is carried out in the 3D reconstruction model to improve the accuracy of the 3D reconstruction model.

本实施例步骤S1中的三维模型中孔洞检测具体如下:The hole detection in the three-dimensional model in step S1 of this embodiment is specifically as follows:

S101、搜索所有尺度空间上的图像位置,通过高斯微分函数识别潜在的具有尺度和旋转不变的兴趣点,删除不稳定的极值点及定位关键点并确定特征方向,进行关键点粗筛匹配;潜在的具有尺度和旋转不变的兴趣点包括角点、边缘点、暗区域的亮点以及亮区域的暗点;S101. Search for image positions in all scale spaces, identify potential scale- and rotation-invariant interest points through Gaussian differential functions, delete unstable extreme points, locate key points and determine feature directions, and perform rough screening of key points for matching ; Potential scale- and rotation-invariant interest points include corner points, edge points, bright points in dark regions, and dark points in bright regions;

S102、通过循环调用RANSAC算法进行精细筛选;S102, perform fine screening by cyclically calling the RANSAC algorithm;

S103、利用非线性双边滤波的方法对每张图像进行平滑去噪,引入均方误差,检测重建结果和真值的对称表面距离,距离越小,说明重建效果越好;同时设定临界阈值,当高于阈值时,则认为是孔洞;S103. Smooth and denoise each image by using a nonlinear bilateral filter method, introduce a mean square error, and detect the symmetrical surface distance between the reconstruction result and the true value. The smaller the distance, the better the reconstruction effect; at the same time, set a critical threshold, When it is higher than the threshold, it is considered a hole;

S104、计算待检测点与其邻域点构成的向量之间的夹角并设定最大角度阈值:S104. Calculate the angle between the vectors formed by the point to be detected and its neighbor points and set the maximum angle threshold:

当待检测点与其邻域点构成的向量之间的夹角超出阈值,则点标记为边界特征点,对检出点进行排序确定出闭合孔洞;When the angle between the vector formed by the point to be detected and its neighbor points exceeds the threshold, the point is marked as a boundary feature point, and the detected points are sorted to determine the closed hole;

对于较小的孔洞,为了防止其边界误连,引入向量的走向判断,连接偏差角较小的点。For smaller holes, in order to prevent their borders from being misconnected, the trend judgment of the vector is introduced to connect the points with smaller deviation angles.

本实施例步骤S2中的填补点判断,完成满足条件的孔洞填补具体如下:The filling point judgment in the step S2 of this embodiment, and the hole filling that satisfies the conditions are completed are specifically as follows:

S201、对孔洞边界预处理,计算每条边的长度:S201. Preprocess the boundary of the hole, and calculate the length of each side:

若超过设定的平均点距,则将该点加入到孔洞边界中;If it exceeds the set average point distance, add the point to the hole boundary;

S202、设定孔洞统一的边界方向,判断孔洞的内外边界,去除外部边界轮廓;S202. Set the uniform boundary direction of the hole, judge the inner and outer boundaries of the hole, and remove the outer boundary contour;

S203、循环填充点判定的过程,直到计算不出新的填充点,完成孔洞的填补。S203 , the process of determining the filling point is repeated until no new filling point can be calculated, and the filling of the hole is completed.

本实施例步骤S3中的三维重建模型的匹配与优化具体如下:The matching and optimization of the three-dimensional reconstruction model in step S3 of this embodiment are as follows:

S301、在原始图像中输入孔洞的位置,并识别该位置区域范围内存在的目标;S301. Input the position of the hole in the original image, and identify the target within the area of the position;

S302、识别出的目标与初步填补的三维重建模型进行匹配,计算真值与初步填补的三维重建模型的距离,保存阈值范围内的点;S302. Match the identified target with the preliminary filled 3D reconstruction model, calculate the distance between the true value and the preliminary filled 3D reconstruction model, and save the points within the threshold range;

S303、把得到的点集的图像进行纹理映射到三维重建模型上,获得优化的孔洞填补结果。S303. Perform texture mapping on the obtained image of the point set to the three-dimensional reconstruction model to obtain an optimized hole filling result.

实施例2:Example 2:

本实施例提供了一种三维重建中孔洞填补系统,该系统包括,This embodiment provides a hole filling system in 3D reconstruction, the system includes:

孔洞检测单元,用于利用图像及三维重建模型计算局部尺寸不变性特征以粗筛掉不匹配的点;再进行二次精细筛选,即对图像进行平滑去噪,引入均方误差,并通过检测结果与真值之间的距离阈值确定孔洞;The hole detection unit is used to use the image and the 3D reconstruction model to calculate the local size invariance feature to roughly screen out the unmatched points; and then perform a second fine screening, that is, to smooth and denoise the image, introduce the mean square error, and pass the detection The distance threshold between the result and the true value identifies holes;

判断及填补单元,用于将所有孔洞填补的结果合并到原三维模型中,完成三维重建模型孔洞的初步填补;The judging and filling unit is used to merge the results of all hole filling into the original 3D model to complete the preliminary filling of holes in the 3D reconstruction model;

匹配与优化单元,用于对原始图像中孔洞所在位置的图像进行识别,提取图像中的物体或场景,与初步填补的三维重建模型进行匹配与优化,并把将识别到的目标在三维重建模型中进行问题映射,提升三维重建模型的准确性。The matching and optimization unit is used to identify the image of the position of the hole in the original image, extract the object or scene in the image, match and optimize it with the initially filled 3D reconstruction model, and put the recognized target in the 3D reconstruction model Problem mapping is performed in the 3D reconstruction model to improve the accuracy of the model.

本实施例中的孔洞检测单元包括,The hole detection unit in this embodiment includes,

粗筛模块,用于搜索所有尺度空间上的图像位置,通过高斯微分函数识别潜在的具有尺度和旋转不变的兴趣点,删除不稳定的极值点及定位关键点并确定特征方向,进行关键点粗筛匹配;潜在的具有尺度和旋转不变的兴趣点包括角点、边缘点、暗区域的亮点以及亮区域的暗点;The coarse screening module is used to search for image positions in all scale spaces, identify potential interest points with scale and rotation invariance through Gaussian differential functions, delete unstable extreme points, locate key points and determine feature directions, and perform key Point coarse sieve matching; potential scale- and rotation-invariant interest points include corner points, edge points, bright spots in dark areas, and dark points in bright areas;

精细筛选模块,用于通过循环调用RANSAC算法进行精细筛选;The fine screening module is used to carry out fine screening by calling the RANSAC algorithm in a loop;

图像处理模块,用于利用非线性双边滤波的方法对每张图像进行平滑去噪,引入均方误差,检测重建结果和真值的对称表面距离,距离越小,说明重建效果越好;同时设定临界阈值,当高于阈值时,则认为是孔洞;The image processing module is used to smooth and denoise each image by using the nonlinear bilateral filtering method, introduce the mean square error, and detect the symmetrical surface distance between the reconstruction result and the true value. The smaller the distance, the better the reconstruction effect; Determine the critical threshold, when it is higher than the threshold, it is considered a hole;

计算模块,用于计算待检测点与其邻域点构成的向量之间的夹角并设定最大角度阈值:The calculation module is used to calculate the angle between the vectors formed by the point to be detected and its neighbor points and set the maximum angle threshold:

当待检测点与其邻域点构成的向量之间的夹角超出阈值,则点标记为边界特征点,对检出点进行排序确定出闭合孔洞;When the angle between the vector formed by the point to be detected and its neighbor points exceeds the threshold, the point is marked as a boundary feature point, and the detected points are sorted to determine the closed hole;

对于较小的孔洞,为了防止其边界误连,引入向量的走向判断,连接偏差角较小的点。For smaller holes, in order to prevent their borders from being misconnected, the trend judgment of the vector is introduced to connect the points with smaller deviation angles.

本实施例中的判断及填补单元包括,The judging and filling unit in this embodiment includes:

预处理模块,用于对孔洞边界预处理,计算每条边的长度:The preprocessing module is used to preprocess the hole boundary and calculate the length of each side:

若超过设定的平均点距,则将该点加入到孔洞边界中;If it exceeds the set average point distance, add the point to the hole boundary;

判断模块,用于设定孔洞统一的边界方向,判断孔洞的内外边界,去除外部边界轮廓;The judging module is used to set the uniform boundary direction of the hole, judge the inner and outer boundaries of the hole, and remove the outer boundary contour;

循环模块,用于循环填充点判定的过程,直到计算不出新的填充点,完成孔洞的填补。The cycle module is used to cycle the process of determining the filling point until no new filling point can be calculated, and the filling of the hole is completed.

本实施例中的匹配与优化单元包括,The matching and optimization unit in this embodiment includes:

识别模块,用于在原始图像中输入孔洞的位置,并识别该位置区域范围内存在的目标;A recognition module, configured to input the position of the hole in the original image, and identify the target existing within the area of the position;

匹配模块,用于识别出的目标与初步填补的三维重建模型进行匹配,计算真值与初步填补的三维重建模型的距离,保存阈值范围内的点;The matching module is used to match the identified target with the preliminary filled 3D reconstruction model, calculate the distance between the true value and the preliminary filled 3D reconstruction model, and save the points within the threshold range;

优化模块,用于把得到的点集的图像进行纹理映射到三维重建模型上,获得优化的孔洞填补结果。The optimization module is used for texture mapping the obtained image of the point set to the 3D reconstruction model to obtain an optimized hole filling result.

实施例3:Example 3:

本实施例还提供了一种电子设备,包括:存储器和处理器;This embodiment also provides an electronic device, including: a memory and a processor;

其中,存储器存储计算机执行指令;Wherein, the memory stores computer-executable instructions;

处理器执行所述存储器存储的计算机执行指令,使得处理器执行本发明任一实施例中的三维重建中孔洞填补方法。The processor executes the computer-executable instructions stored in the memory, so that the processor executes the hole filling method in 3D reconstruction in any embodiment of the present invention.

处理器可以是中央处理单元(CPU),还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通过处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。The processor can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), off-the-shelf programmable gate arrays (FPGAs) or other programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, etc. The processor may be a microprocessor or the processor may be any conventional processor or the like.

存储器可用于储存计算机程序和/或模块,处理器通过运行或执行存储在存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现电子设备的各种功能。存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器还可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,只能存储卡(SMC),安全数字(SD)卡,闪存卡、至少一个磁盘存储期间、闪存器件、或其他易失性固态存储器件。The memory can be used to store computer programs and/or modules, and the processor implements various functions of the electronic device by running or executing the computer programs and/or modules stored in the memory and calling data stored in the memory. The memory may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one function, etc.; the data storage area may store data created according to the use of the terminal, etc. In addition, memory can also include high-speed random access memory, and can also include non-volatile memory, such as hard disks, internal memory, plug-in hard disks, memory stick cards (SMC), secure digital (SD) cards, flash memory cards, at least A disk storage device, flash memory device, or other volatile solid-state storage device.

实施例4:Example 4:

本实施例还提供了一种计算机可读存储介质,其中存储有多条指令,指令由处理器加载,使处理器执行本发明任一实施例中的三维重建中孔洞填补方法。具体地,可以提供配有存储介质的系统或者装置,在该存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码,且使该系统或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。This embodiment also provides a computer-readable storage medium, in which a plurality of instructions are stored, and the instructions are loaded by a processor, so that the processor executes the method for filling holes in three-dimensional reconstruction according to any embodiment of the present invention. Specifically, a system or device equipped with a storage medium may be provided, on which a software program code for realizing the functions of any of the above embodiments is stored, and the computer (or CPU or MPU of the system or device) ) to read and execute the program code stored in the storage medium.

在这种情况下,从存储介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能,因此程序代码和存储程序代码的存储介质构成了本发明的一部分。In this case, the program code itself read from the storage medium can realize the function of any one of the above-mentioned embodiments, so the program code and the storage medium storing the program code constitute a part of the present invention.

用于提供程序代码的存储介质实施例包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RYM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地,可以由通信网络从服务器计算机上下载程序代码。Examples of storage media for providing program code include floppy disks, hard disks, magneto-optical disks, optical disks (such as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RYM, DVD-RW, DVD+RW), Tape, non-volatile memory card, and ROM. Alternatively, the program code can be downloaded from a server computer via a communication network.

此外,应该清楚的是,不仅可以通过执行计算机所读出的程序代码,而且可以通过基于程序代码的指令使计算机上操作的操作系统等来完成部分或者全部的实际操作,从而实现上述实施例中任意一项实施例的功能。In addition, it should be clear that not only by executing the program code read by the computer, but also by making the operating system on the computer complete part or all of the actual operations through instructions based on the program code, so as to realize the function of any one of the embodiments.

此外,可以理解的是,将由存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器中,随后基于程序代码的指令使安装在扩展板或者扩展单元上的CPU等来执行部分和全部实际操作,从而实现上述实施例中任一实施例的功能。In addition, it can be understood that the program code read from the storage medium is written into the memory provided in the expansion board inserted into the computer or written into the memory provided in the expansion unit connected to the computer, and then based on the program code The instruction causes the CPU installed on the expansion board or the expansion unit to perform some or all of the actual operations, so as to realize the functions of any one of the above-mentioned embodiments.

最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than limiting them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: It is still possible to modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some or all of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the technical solutions of the various embodiments of the present invention. scope.

Claims (10)

1. The method is characterized in that in the process of primary filling, the method carries out multi-dimensional hole detection on an input image, carries out accurate screening and smooth filtering, introduces mean square error, and modifies the target and the holes in a scene according to a distance threshold; and on the basis of primary patching, reversely detecting a target in the original image at the hole position, carrying out matching optimization with the primary patching result, calculating texture information of the original image at the hole position, carrying out texture mapping on the basis of primary patching, obtaining an optimized hole patching result, and improving the consistency of the target or scene in the real world and the three-dimensional reconstruction model.
2. The method for filling holes in three-dimensional reconstruction according to claim 1, characterized in that it comprises the following steps:
hole detection in three-dimensional model: calculating local size invariance features by using the image and the three-dimensional reconstruction model to coarsely screen out unmatched points; carrying out secondary fine screening, namely carrying out smooth denoising on the image, introducing a mean square error, and determining holes through a distance threshold between a detection result and a true value;
and (3) judging filling points, and finishing hole filling meeting the conditions: combining all hole filling results into the original three-dimensional model to finish preliminary filling of the holes of the three-dimensional reconstruction model;
matching and optimizing a three-dimensional reconstruction model: identifying the image of the position of the hole in the original image, extracting an object or scene in the image, matching and optimizing the object or scene with the preliminary filled three-dimensional reconstruction model, and performing problem mapping on the identified target in the three-dimensional reconstruction model to improve the accuracy of the three-dimensional reconstruction model.
3. The method for filling holes in three-dimensional reconstruction according to claim 2, wherein the hole detection in the three-dimensional model is specifically as follows:
searching image positions on all scale spaces, identifying potential interest points with scale and rotation invariance through Gaussian differential functions, deleting unstable extreme points, positioning key points and determining characteristic directions, and carrying out key point coarse screening matching; potential interest points with scale and rotation invariance include corner points, edge points, bright points of dark areas and dark points of bright areas;
fine screening is carried out by circularly calling a RANSAC algorithm;
smoothing and denoising each image by using a nonlinear bilateral filtering method, introducing a mean square error, detecting the symmetrical surface distance between a reconstruction result and a true value, and indicating that the reconstruction effect is better as the distance is smaller; setting a critical threshold value at the same time, and considering the hole as the hole when the critical threshold value is higher than the threshold value;
calculating an included angle between vectors formed by the detection point and the neighborhood point thereof, and setting a maximum angle threshold value:
and when the included angle between the vector formed by the detection point and the neighborhood point exceeds a threshold value, marking the point as a boundary characteristic point, and sequencing the detection points to determine a closed hole.
4. The hole filling method in three-dimensional reconstruction according to claim 2, wherein the hole filling for completing the meeting of the condition by filling point judgment is specifically as follows:
preprocessing the hole boundary, and calculating the length of each edge:
if the set average point distance is exceeded, adding the point into the hole boundary;
setting uniform boundary directions of the holes, judging the inner and outer boundaries of the holes, and removing the outline of the outer boundary;
and (5) circulating the process of judging the filling points until no new filling points are calculated, and finishing filling the holes.
5. The hole filling method in three-dimensional reconstruction according to any one of claims 2-4, wherein the matching and optimization of the three-dimensional reconstruction model is specifically as follows:
inputting the position of a hole in an original image, and identifying a target existing in the position area;
matching the identified target with the preliminary filled three-dimensional reconstruction model, calculating the distance between the true value and the preliminary filled three-dimensional reconstruction model, and storing points in a threshold range;
and performing texture mapping on the obtained image of the point set to a three-dimensional reconstruction model to obtain an optimized hole filling result.
6. A hole filling system in three-dimensional reconstruction is characterized in that the system comprises,
the hole detection unit is used for calculating local size invariance characteristics by utilizing the image and the three-dimensional reconstruction model so as to coarsely screen out unmatched points; carrying out secondary fine screening, namely carrying out smooth denoising on the image, introducing a mean square error, and determining holes through a distance threshold between a detection result and a true value;
the judging and filling unit is used for combining the filling results of all holes into the original three-dimensional model to finish the preliminary filling of the holes of the three-dimensional reconstruction model;
the matching and optimizing unit is used for identifying the image of the position of the hole in the original image, extracting an object or scene in the image, matching and optimizing the object or scene with the preliminary filled three-dimensional reconstruction model, and mapping the identified target in the three-dimensional reconstruction model to improve the accuracy of the three-dimensional reconstruction model.
7. The three-dimensional reconstruction mesoporous filler system of claim 6, wherein said hole detection unit comprises,
the coarse screening module is used for searching image positions on all scale spaces, identifying potential interest points with scale and rotation invariance through Gaussian differential functions, deleting unstable extreme points, positioning key points and determining characteristic directions, and performing key point coarse screening matching; potential interest points with scale and rotation invariance include corner points, edge points, bright points of dark areas and dark points of bright areas;
the fine screening module is used for carrying out fine screening by circularly calling the RANSAC algorithm;
the image processing module is used for carrying out smooth denoising on each image by utilizing a nonlinear bilateral filtering method, introducing a mean square error, detecting the symmetrical surface distance between a reconstruction result and a true value, and indicating that the reconstruction effect is better as the distance is smaller; setting a critical threshold value at the same time, and considering the hole as the hole when the critical threshold value is higher than the threshold value;
the calculation module is used for calculating the included angle between the vector formed by the detection point to be detected and the neighborhood point thereof and setting the maximum angle threshold value:
and when the included angle between the vector formed by the detection point and the neighborhood point exceeds a threshold value, marking the point as a boundary characteristic point, and sequencing the detection points to determine a closed hole.
8. The three-dimensional reconstructed hole filling system according to claim 6 or 7, wherein the judging and filling unit comprises,
the preprocessing module is used for preprocessing the hole boundaries and calculating the length of each edge:
if the set average point distance is exceeded, adding the point into the hole boundary;
the judging module is used for setting uniform boundary directions of the holes, judging the inner and outer boundaries of the holes and removing the outline of the outer boundary;
the circulation module is used for circulating the process of judging the filling points until new filling points cannot be calculated, and filling holes is completed;
the matching and optimizing unit comprises a matching and optimizing unit,
the identification module is used for inputting the position of the hole in the original image and identifying the target existing in the position area range;
the matching module is used for matching the identified target with the preliminary filled three-dimensional reconstruction model, calculating the distance between the true value and the preliminary filled three-dimensional reconstruction model, and storing the points in the threshold range;
and the optimizing module is used for performing texture mapping on the obtained image of the point set to a three-dimensional reconstruction model to obtain an optimized hole filling result.
9. An electronic device, comprising: a memory and at least one processor;
wherein the memory has a computer program stored thereon;
the at least one processor executing the computer program stored by the memory, causes the at least one processor to perform the hole filling method in three-dimensional reconstruction according to any one of claims 1 to 5.
10. A computer readable storage medium having stored therein a computer program executable by a processor to implement the hole filling method in three-dimensional reconstruction according to any one of claims 1 to 5.
CN202310506053.XA 2023-05-04 2023-05-04 Hole filling method and system in three-dimensional reconstruction Pending CN116543109A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310506053.XA CN116543109A (en) 2023-05-04 2023-05-04 Hole filling method and system in three-dimensional reconstruction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310506053.XA CN116543109A (en) 2023-05-04 2023-05-04 Hole filling method and system in three-dimensional reconstruction

Publications (1)

Publication Number Publication Date
CN116543109A true CN116543109A (en) 2023-08-04

Family

ID=87448301

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310506053.XA Pending CN116543109A (en) 2023-05-04 2023-05-04 Hole filling method and system in three-dimensional reconstruction

Country Status (1)

Country Link
CN (1) CN116543109A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118095108A (en) * 2024-04-24 2024-05-28 广东智云工程科技有限公司 Method, system and equipment for reconstructing three-dimensional model in bored pile

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118095108A (en) * 2024-04-24 2024-05-28 广东智云工程科技有限公司 Method, system and equipment for reconstructing three-dimensional model in bored pile

Similar Documents

Publication Publication Date Title
Hiep et al. Towards high-resolution large-scale multi-view stereo
CN111882668B (en) Multi-view three-dimensional object reconstruction method and system
CN110223383A (en) A kind of plant three-dimensional reconstruction method and system based on depth map repairing
Franco et al. Exact polyhedral visual hulls
CN109242855B (en) Roof segmentation method, system and equipment based on multi-resolution 3D statistical information
CN104820991B (en) A kind of multiple soft-constraint solid matching method based on cost matrix
CN115439607A (en) A three-dimensional reconstruction method, device, electronic equipment and storage medium
CN107657659A (en) The Manhattan construction method for automatic modeling of scanning three-dimensional point cloud is fitted based on cuboid
CN114255314B (en) A method, system and terminal for automatic texture mapping of three-dimensional models that avoid occlusion
CN112651881B (en) Image synthesizing method, apparatus, device, storage medium, and program product
CN106127743B (en) The method and system of automatic Reconstruction bidimensional image and threedimensional model accurate relative location
CN111754618A (en) An object-oriented method and system for multi-level interpretation of real 3D model
CN115393519A (en) Three-dimensional reconstruction method based on infrared and visible light fusion image
Pacheco et al. Reconstruction of high resolution 3D objects from incomplete images and 3D information
CN118799496A (en) A method and device for extracting and vectorizing indoor building structures based on laser radar data
CN116543109A (en) Hole filling method and system in three-dimensional reconstruction
CN113077504B (en) Large scene depth map generation method based on multi-granularity feature matching
CN118864766A (en) A high-precision three-dimensional mesh fusion method based on optimal energy field
Song et al. Volumetric stereo and silhouette fusion for image-based modeling
CN118505906A (en) Method and device for three-dimensional reconstruction of cylindrical objects based on edge line construction cone
Lv et al. Semantically guided multi-view stereo for dense 3d road mapping
CN117315518A (en) Augmented reality target initial registration method and system
Kim et al. Automatic registration of LiDAR and optical imagery using depth map stereo
Fan et al. Collaborative three-dimensional completion of color and depth in a specified area with superpixels
US20040085314A1 (en) Method for rendering outlines of 3D objects

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