[发明专利]一种基于图像重建三维数据的法线采样重算法

说明书

技术领域

本发明属于数字图像和三维数据处理技术领域，具体涉及一种基于图像重建三维数据的重采样算法。

背景技术

光学三维测量技术是一种重要的非接触式测量技术，具有数据获取速度快、数据丰富、操作简单、易于维护等优势，目前，已经广泛应用于形貌测量、自动在线检测、产品质量分析、文物保护等领域。但是，根据测量系统拍摄图像分辨率的不同，一次获得数据量可达几十万到几百万点，而为了获得全部的数据，三维测量系统一般会根据被测物的复杂程度对其测量多次不等，最终的数据量大的惊人，这样大的信息量对于后续处理和分析将是一个严峻的考验甚至是不可能完成的事，因此，有必要在测量过程中对数据进行必要的算法处理，在不影响形貌特征的基础上用尽量少的数据点重现整个被测物，这一过程就是采样过程。目前，实现主要有两种方法：

（1）、等间距采样的方法。根据图像与三维数据的对应关系，采取相隔固定间隔计算三维数据，达到减小数据量的目的。这种方法简单易行，但是无法区分被测物上面的特征，导致细节特征丢失，而有些地方的数据（例如平面处）仍然有大量冗余；

（2）、基于曲率的采样方法。这种方法完全利用计算出的三维数据，使采样后的数据疏密有秩，既保留了丰富的细节，也达到了减小数据量的目的。但是这一方法，计算效率极低，并且只能在测量结束后才能处理，对于测量过程来说，不具有可操作性。

发明内容

本发明的目的是为解决光学三维测量系统的测量数据重采样问题，提供了一种基于图像重建三维数据的法线重采样算法。

本发明是通过下述方案予以实现的，该方法借助于电脑管理软件利用光学三维测量系统所拍摄的图像计算所获得的三维数据点与图像的像素点具有对应关系实现的，其特征在于：该方法的具体实现步骤是：

（1）在满足设计精度要求的条件下，依据图像显示的实物立体几何特征，按像素点重采样的疏密度设定像素点重采样区域的级别和不需要重采样的忽略区域，同时设定像素点重采样区域的级别标识码1-N和不同级别重采样区域的阈值，设置不需要重采样的忽略区域标识码0，重采样区域的级别设置原则是，对于图像中，平面区域、曲面平滑过度区域或曲面突变区域等可以代表区域特征像素点疏密度确定像素点重采样区域的级别；

（2）依据光学三维测量系统所拍摄的图像计算所得的每个三维数据点与图像的像素点之间的对应关系，建立数字图像上所有参与计算三维数据的像素点与计算所得的三维数据点之间的对应关系列表；

（3）、依据所有三维数据点，获得三维数据的外接包围盒，该包围盒平行于坐标系的三个坐标轴，根据包围盒的大小和包围盒内数据量大小将三维数据点自适应分割成大小相等的长方体，长方体在X、Y坐标轴方向上的边长为                                                ，其中、和为包围盒在三个坐标轴方向上的边长，n为包围盒内三维数据点总数，依次建立每一个长方体对应的哈希表元素；

（4）、根据步骤（3）建立的哈希表元素内的数据点构造协方差矩阵，利用反幂法计算矩阵的按模最小特征值对应的特征向量，用此特征向量近似代替对应哈希表内所有数据点的真实法线，单位化法线并按对应顺序存储；

（5）、建立与图像所有像素点一一对应的重采样区域查找表，重采样区域查找表建立是采用，首先假设所有区域均为不需要重采样的忽略区域，并设定初值为0，根据每个哈希表对应的法线，分别计算出该哈希表对应的法线与周围n×n个范围内的哈希表对应的单位法线的点积，并求和值，将其和值与n×n数值比较，将比较结果利用不同级别重采样区域的阈值进行判断，判断结果确定该哈希表对应的所有数据点对应的重采样区域的级别，并根据步骤（2）所建立数字图像上所有参与计算三维数据的像素点与计算所得的三维数据点之间的对应关系表，标定该哈希表内的全部数据点同时在该查找表对应位置上的重采样区域的级别标识码；

（6）、根据（5）所建立的采样区域查找表，对相应区域内的三维数据进行不同级别的采样。

本发明的有益效果是，所述的光学三维测量系统的数据采样方法，将数字图像与三维数据结合起来，整个采样过程中，有效的利用了图像，提高了采样计算的效率，同时对重采样区域可以根据预设的不同等级进行精确划分，用最少的数据点描述区域特征而不使特征丢失时，数据点的疏密程度来设定对应图像区域的重采样级别，获得理想的采样数据。对重采样等级可灵活修改设置，由于是基于查找表的方式，采用本发明所述的方法不增加计算的复杂度。本发明具有效率高、采样区域划分精确、采样等级设置灵活、易于实现等优势。