专利名称：三维扫描仪及其三维模型重构方法
技术领域：
本发明属于三维扫描领域中以采用光学方法为特征的计量设备及其计量方法。本发明主要涉及到利用物理光路生成光学图案，在对光学采集设备进行标定 后，利用光学采集设备采集图像，对采集到的图像进行图像处理并计算出被测件 位置，对多次计算结果进行拼接等技术。能在工业、医疗服务业及文化产业上均 能得到较有效的运用。
背景技术：
三维扫描技术在工业、医疗服务业及文化产业上均有较广泛的应用，在工业 上利用于逆向工程计算，以及对体积较大、刚性较弱、形状较复杂的工件进行结 构及外形测量，在整形医疗服务业可用于创面分析、阴阳模设计，另外在三维动 画设计上也能用到三维扫描技术。对于传统的三维扫描设备多为接触式扫描器、激光扫描仪，扫描速度慢，操 作复杂，对于被测件以及工作条件都有较严格的要求，在很多需要三维扫描技术 的应用领域均不适用。最近发展起来的光栅式三维扫描技术尚处起步阶段，多项 技术均有待完善。与传统设备不一样的是，光栅式三维扫描设备在每次数据采集 后都将产生相对独立的海量点云数据，因此对多次采集所得到的数据进行拼接和 融合的技术就显示尤于重要了。发明内容本发明的目的是设计了一种光栅扫描设备，并提出了一种利用此设备多次采 集到的数据进行拼接的方法。1. 光栅式三维扫描仪一种三维扫描仪(如图2)，其特征是由光栅生成设备③，图像采集设备①②，标定块 ，计算机通讯板卡⑤及外围机械支撑设施构成，光栅生成设备③与 计算机通讯板卡⑤连接，图像采集设备与计算机通讯板卡⑤连接，其数目可为一 到八个，具体数目由系统精度要求以及被测物体大小规格而定，标定块④(如图3)是一个尺寸经过严格控制的印有精确图案的标准量块，计算机通讯板卡⑤是 计算机控制图像采集设备的中介设备，可以是1394接口卡或USB接口卡，夕卜围 支撑设施可以是三脚机架、三坐标机床。2. 三维模型重构方法，其特征由以下步骤组成(1) 首先对图像采集设备进行定标；(2) 采集被测件在不同结构光图案照射下所反射产生的图像，并由此计算出 被测件上的反射点位置(点云)及贴于被测件上标志点的位置；(3) 点云数据拼接算法第一步在被测件上固定若干易于利用图像处理技术进行识别的标志点后，开始投射光栅并进行图像采集，每次图像采集都需保证能拍摄到多于三个以上的标志点，并保证所采集到的标志点图像具有足够的信息量；第二步匹配标志点，在两拼接数据的标志点集中选择三对对应点进行长边 对长边、短边对短边的三角形匹配，在匹配成功的情况下利用点对刚性变换算法 进行两拼接数据标志点集的完全对应匹配，其中刚性变换算法的具体步骤为首先按式C =_^， C《-^计算左点集重心Cp和右点集重心Q;然后按 P; = P,-Cp' 9;^-q计算相对位置P'和Q'，其中左相对坐标？'=(//,|/=1，2, 3，...，"}，右相对坐标(^={ ',|/= 1,2， 3, ...,"};再按式M-l^;(P;f计算交互协方差矩阵M;接着按式K-'"=+111<++11211〖++11311〖计算对称矩阵K =MTM，以及K的特征值乂卜^2、 "3及其相应特征向量u" u2、 u3，并由此计 算矩阵K的半正定平方根的逆K—1/2;最后由R = MK—^计算出旋转变换量R，并由t = C《-RCp计算出平移变换量t;第三步分别确定两拼接数据集的以法向锥方式表达的法向空间；第四步将法向所处区间均匀划分为若干部分，在每个部分中按一定数目取 样点进入后续操作；第五步在两拼接数据集中找到最近点对，即所有满足条件的点对勺", p^"〉，其中Pn是C^中距离p^最近的点，而p—"也是C/"—"中距离p"最近的 点，若点对数目过少则需返回第二步重新选取另一种标志点的配对方案；第六步找到所有最近点对，在点对集合中取样一部分点对进行刚性变换计 算，若计算出的刚性旋转量及平移量无法让所选取的点对距离平均值变小，则结 束刚性变换量计算，以当前位置作为拼接位置，否则重复本步操作直至结束。与现有技术相比，本发明具有如下优点(1) 本发明所设计的系统结构能保证得到绝大部分点对光线反射的法向方向， 获得除空间位置之外更多的信息，如局部曲率等信息；(2) 对标志点位置识别精度要求不高。标志点的识别及定位往往只依靠于较 少的几个边缘像素点计算而得，很难保证精度，本发明考虑到这种先天不足的因 素，将标志点位置精度的影响能力降到较低的程度；(3) 可适度调整数据取样率。在对较大规模点云数据时，适度降低数据取样 率，可以较大幅度地提升拼接速度，而拼接精度并不会受到明显的影响；(4) 利用数据冗余剔除技术，拍摄次数的提高可以有效提升测量精度，可适 用于对精度要求极其严格的情况，从而使设备有更强的适用性。
图1为三维扫描技术所涉及的技术环节及顺序关系示意图 图2为本发明所设计的光栅式三维扫描设备的结构示意图 图3为本发明所设计的标定块图案 图4为点云数据拼接算法流程5为多位置测量产生匹配点对刚性变换计算问题示意6为利用KD树搜索最近点示意7为由于相机畸变而造成的扫描误差分布图8为两个单面拼接后的效果9为两个单面拼接并删除冗余点后的效果图具体实施方式
1、 光栅式三维扫描仪本发明所采用的系统结构(如图2)由光栅生成设备③、图像采集设备①②、 标定块 、计算机通讯板卡⑤及外围机械支撑设施构成。光栅生成设备③与计算 机通讯板卡⑤连接，是一种可产生光栅式结构光的光源设备，其光栅图案可因计 算机控制而改变。图像采集设备①②与计算机通讯板卡⑤连接，它的主要作用在 于采集被测件对所投射光栅的反射图像，其数目可以只有一个，也可以有两个到 八个，具体数目由系统精度要求以及被测体物体大小规格而定。标定块④(如图 3)是一个尺寸经过严格控制的印有精确图案的标准量块，其尺寸精度的控制对 设备的精度有至关重要的作用。计算机通讯板卡是计算机控制相机的中介设备， 可以是1394接口卡或USB接口卡等。外围支撑设施可能是三脚机架、三坐标机 床等，主要因被测物体大小而确定。本发明在硬件设计时，为提高数据采集速度，采用了如下措施 1.1数据采集速度提高策略 *采用1394接口的数据采集接口； *采用CCD或CMOS电子高速相机；*使用不间断拍摄模式，在光栅图案切换后从缓存中选取数据。 1.2数据采集效率提高策略*采用三自由度设备拍摄方向调整器，保证各个拍摄视角的可达性； *相机与光栅发射器间相对位置可调，保证在多尺度条件下的可用性； *光栅发射器的亮度及相机的曝光时间可调，保证在不同光照条件下设备的适 应能力。2. 数据拼接算法假设由三维扫描设备采集到一系列的测量点集G (/ =1， 2, 3,")，要对这 些点集进行刚性变换(即只进行旋转变换和平移变换)，并合成为单一点集C^， 以得到对被测物体精确的整体测量或描述，这种手段就叫数据拼接。而如何更精 确地进行数据拼接就是三维扫描领域所面临的数据拼接问题。数据拼接使得使用 小设备对大型物体数据进行扫描成为可能，也是补齐很难由整体扫描得到的区域 的补充性手段。由此，在对物体进行360。整体扫描时，数据拼接技术被广泛的 运用。本发明提出的数据拼接方法是利用本发明所设计的三维扫描仪能获得均匀 分布于网格上的点阵，并能同时获得标志点位置以及法向等附近信息等特点而设 计的数据拼接算法。下面分六部分说明这一拼接算法，第一部分介绍总体拼接算 法，第二部分介绍算法中匹配点对刚性变换计算算法细节，第三部分介绍大规模 点云数据的逻辑组织方式，第四部分利用第三部分所介绍的组织方式进行公式部 分的冗余信息剔除，最后两部分说明为实现上述算法所使用的相关大规模点云数 据物理存储及显示的具体技术。 2.1点云数据拼接算法点云数据拼接算法流程图见图4，其具体步骤为-第一步在被测件上固定若干较易于利用图像处理技术进行识别的标志点 后，开始投射光栅并进行图像采集。每次图像采集都需保证能拍摄到多于三个以 上的标志点，并保证所采集到的标志点图像具有足够的信息量(即像素数目)， 以确定能在获得点云数据C,的同时，获得标志点中心点位置的粗略坐标M^V^1 j = l，2,3, ...，W,}(其中/为当次扫描的序号，W,为当次扫描所获得的标志点的 总数)。第二步匹配标志点，初步调整点云间的相对位置。假设，当前扫描为第"次扫描，扫描结果包含点云C"，标志点集M"，以及之前所获得的点云<:"^=1，2，3， ...， "-i)所拼接成的点云集c("") = r,(c,)ur2(c2)ur3(c3)u…u z^(Qh),标志点(A: = 1， 2, 3，…，"-l)所拼接成的标志点集M("-" = 7KMi)ur2(M2)Ur3,U…U7^(M^)(其中r,为第z次扫描结果对应的刚性变换)。为得到当前扫描 所对应的刚性变换r ，首先将当次扫描所得标志点集匹配到前w-i次扫描所得标志点集中。利用标志点信息量少的优势，首先进行标志点的拼接，算法具体步骤为(1) 在M"和N^"力中各取三点并组成三角形F"和F—1、(2) 将两个三角形的长边与长边比较，短边与短边比较，中边与中边比较，若三条边的长度相差较小，说明这是一种可以尝试的匹配方式，并进入下一步计算，否则使用一种未使用过的选点策略重新选点，并返回第一步；若再没有其它 未使用过的选点策略，再说明没有可取的匹配策略，即可退出任务；(3) 由对应边得到两个三角形的对应点，固定F一O不动，将在F"通过刚性 变换，移动到与F—U匹配最佳的位置，此刚性变换7V可以由2.2中所述点对刚 性变换算法获得；(4) 利用计算所得的刚性变换&， 对M"进行整体变换，计算变换后M 中各 点到M—"中各点的距离，并得到Np个由M"中一点和M"力中一点所形成的点对， 这个点对< ，W""、满足w 是M 中距离W"-"最近的点，而W"屮也是M—"中 距离^最近的点；(5) 根据得到的点对，由点对刚性变换算法计算得到匹配位置更佳的刚性变换。第三步假设设备数据采集能力为每次可采集数量不大于A^d,个的均匀分 布在d^z^的规则网格点上的三维点，那么利用网格拓扑信息得到各点之间的位置关系，并由此得到各点所对应曲面上点的法向方向。法向计算方案为(1) 若目标点所在网格点的上下左右四个网格点均存在，且网格上有点，我们称之为第一类点，则其法向为其中K为上网格上的点，^为下网格上的点，F/为左网格上的点，^为右网格 上的点；(2) 若目标点周围有空缺网格，但周围有第一类点存在，我们称之为第二类 点，则当前点的法向定为周围所有第一类点的法向的平均法向；G)若目标点周围不存在第一类点或根本就不存点，则这类点被称为孤立点。 孤立点无法计算法向，因此将不被纳入到后续计算的考虑范围中。第四步法向空间取样。将法向量空间均匀划分为A^部分，按照法向方向的划分将所有c"和d"-"中的点进行归类，并从每类中随机选取一定数量的点",和C/"力进入后续的操作。、("-l).'〉，第五步对取样点进行最近点匹配，即找出所有满足条件的点对〈Pn,p" 其中Pn是C",中距离p一"最近的点，而p^也是C/"力中距离p"最近的点。若点 对数量过少，则说明匹配不成功，需返回第二步重新选取另一种标志点配对方案。第六步最近点对取样。按上一步的要求找到所有最近点对，按照一定比率从所有满足条件的点对中随机选取一部分点对，并利用点对刚性变换算法计算最 佳刚性变换7;,使得点对间能进行最优匹配。若此刚性变换的转角小于门限值， 且平移距离也小于门限值，此时即可认为达到最佳位置，退出任务，否则重复本 步骤的计算和操作。由上述步骤得到的最后刚性变换结果r 即为所求。2.2.匹配点对刚性变换计算算法匹配点对刚性变换计算主要出现在进行多位置测量时(如图5)，由于设备 坐标xyz及x'y'z'相对世界坐标XYZ的位置总是变化的，测量对象不动，但所 得的测量结果却是不同的，这是因为测量结果使用的是不断变化的设备坐标。此时出现的计算两次测量相应的设备坐标之间关系r的计算问题就是匹配点对刚性变换计算的问题。假设有点对集S = (9,，仏> I / = 1， 2， 3,…，"}及其相应的左点集P = (A I!' = 1， 2,3，...，"}以及右点集(^={^|/=1，2,3，...，"}，要计算点对间的刚性变换，即 使得R(P) +1尽可能匹配到Q上的R和t。计算步骤如下第一步计算左点集重心Cp和右点集重心Cq。按下式计算左右点集重心。第二步计算相对位置P'和Q'。将点集坐标转换为相对于重心的相对坐标左相对坐标P' = (p'小'=1, 2， 3，…，"}以及右相对坐标Q' = {& |f = 1 ， 2, 3,…，"}。第三步计算交互协方差矩阵M。按下式构造交互协方差矩阵。M<formula>formula see original document page 8</formula>其中第四步计算对称矩阵K二M『M，以及K的特征值义卜A2、 一及其相应 特征向量u!、 u2、 u3，并由此计算矩阵K的半正定平方根的逆K—"2。<formula>formula see original document page 8</formula>第五步计算旋转变换量R。旋转变换量R的计算公式为<formula>formula see original document page 8</formula>第六步计算平移变换量t。平移变换量t的计算公式为:计算至此，刚性变换的两个元素旋转变换量R及平移变换量t均被计算获得。 3.大规模点云数据逻辑组织方法点云数据在拼接计算过程中主要的操作有坐标等信息查询、点集采样以及 最近点查找。信息查询及无空间分布限制的点集采样操作可以一维数组的数据结 构下方便且高效地实现，但同样的结构在进行最近点査找或以此为依据的点集采 样时，时间复杂度将达到O(W)。为更快速高效地进行上述操作，需要设计一种 数据结构以适应高频度的数据操作，我们采用的是三维空间的上的带法向锥的KD索引树，即一种附加有法向锥信息的KD索引树。 3丄KD索引树的建立KD索引树是一种以索引值作为存储内容的KD树，而KD树在逻辑上是指 将整体目标数据作为根结点，针对数据在各个维度上的跨度选取最大跨度作为划 分量，将数据均匀划分为左右两份，并依此递归划分而形成的树型组织结构。在 具体到对三维点云进行带法向锥的KD索引树组织的情况时，这个KD树的建立 过程为第一步寻找与坐标平面平行的最小六面体闭空间，使其包含全部原始数据， 即点云在三个维度上的最大值及最小值所确定的六面体闭空间，建立根结点，并 以此为当前结点，确定的六面体闭空间称之为根结点所对应的六面体闭空间。第二步确定当前结点上数据点个数，若个数足够少则不进行进一步的划分， 否则进入第三步进行数据划分。在数据点个数不多的情况下，当前结点成为叶子 结点，其所包含的数据点所对应的法向组成了一个法向簇，可以由这个法向簇确 定一个以原点为顶点的圆锥体，使其包含法向簇且拥有最小的张角。第三步比较当前结点所对应六面体闭空间在三个维度上的跨度大小，选取 最大跨度所在维度，将其一分为二，其中分界面位置取当前结点所含点集的重心 位置，并在以此分割此六面体闭空间后，建立当前结点的左右子结点，将分割所 得的两个六面体闭空间对应到左右子结点上。对于将六面体分割为两部分的平 面，我们称之为当前结点所对应的分割面，由此可知，叶子结点不存在分割面， 即叶子结点所对应分割面不存在。点云数据因为所属空间被分为两部分并分别居 于左右子结点上而相应地被分割开来。对左右结点分别进入第2步，进行进一步 判断和划分操作。在进行完左右结点的划分操作及相应的法向锥计算后，可由左 右结点的法向锥推出当前结点的法向锥，其计算准则为确定一个以原点为顶点的 圆锥体，使其包含左右结点的法向锥且拥有最小张角。3.2.快速最近点査找由上述步骤将KD索引树建立完成后，即可以其基础上进行在进行较快速的最近点査找操作。最近点查找即以给定的中心坐标(中心点)及其法向方向，并 在以给定的半径(最远距离)确定的判定球及给定的角度(最大角度差)确定的顶点在原点上的判定锥内査找距中心点最近的点，具体步骤如下第一步给定中心点、法向、距离门限及角度门限，确定判定球并计算此判 定球与根结点所对应六面体闭空间是否具有重合区域并确定根结点所对应法向 锥是否与判定锥是否有重合区域，若有一项为否则表示不可能在点云中找到到中 心点距离小于距离门限，且法向相差少于角度门限的点，否则从根结点开始进行 最近点査找，即以根结点作为当前结点，进入下一步操作。第二步若当前结点不存在分割面，即为叶子结点，则转第三步，否则转第 四步。第三步分别在确定法向差小于角度门限的前提下比较所包含的各坐标与中 心点的距离，并得到最小距离，若最小距离小于距离门限，则将距离门限更新为 当前计算所得的最小距离(相应的判定球也随之更新)，并记录当前最小距离所 对应的坐标为结果坐标。第四步此时需判断中心点相对分割面所处方向(即判断中心点是在距左子 结点所对应六面体近还是距右子结点所对应立面体近)以及分割面与判定球之间 的位置关系(相离或相交)。判定后，首先在距中心点较近的结点搜索最近点， 即将此结点设为当前结点，转第二步的操作，完成后返回并继续进行下一步。第五步再次使用更新后的判定球与分割面进行位置关系比较，若此时未出 现相交，即如图6中情况①，则可免于对另一结点进行搜索，而若出现相交，即 如图6中情况②，此时则说明还须在另一个结点上进行一次搜索操作，即将另一 结点设为当前结点，转第二步操作，完成后返回并结束对当前结点的搜索。但实 际上，后一种情况在一次全搜索中出现的次数总是很少的，这样就可以省略大量 的距离计算和角度计算，节省了时间，降低时间复杂度可达0(log^)。4. 拼接后公共部分处理并输出点云 由于对部分表面的多次重复扫描，大规模点云数据在拼接后将出现大量的数据冗 余，这部分不必要的数据需要得到有效的精简。根据由本发明所设计的系统所获 得到的点云数据的特点，我们设计了如下的冗余点剔除算法。第一步带法向锥的KD索引树的建立。对每次的扫描结果，都可以建立相 应的KD树结构，具体构造方法已在3中有具体描述。第二步寻找最近点。使用3中所描述的算法，对每个点使用其坐标信息及法向信息进行最近点寻找。第三步冗余点剔除。找到最近点，则说明点对中存在冗余点，需要剔除一 个。由于相机畸变造成误差分布如图7，可近似估计超远离镜头中心的测量点， 预计误差超大。因此为保留预计误差较小的点，即需选择更为远离镜头中心的测 量点进行剔除。循环执行第二三步，直至在所有未被剔除的点上都完成了一次操 作。图8和图9展示了拼接后剔除冗余点前后的点云数据效果图5. 大规模点云数据的存储三维扫描所产生的点云数据量大，尤其在对精细度要求较高而表面积又较大 的物体进行扫描时，可能要进行上百次甚至上千次的扫描，扫描的结果将外部存 储空间迅速充满，不利于工作的继续进行。我们主要采用了二维投影、频域变换 压縮及空间量化的技术来进行数据量的控制。(1) 二维投影。由于单面扫描所得点是均匀分布在i^xi^的规则网格上的，因此可利用这种投影规则性，将点云投射到二维空间，得到一张规则的二维图像(深度图像)，数据压縮率可达33%，而且这种压縮方式完全无损，是一种安全 的压縮方法。对于拼接后的点云数据可以分块进行投影，其压縮比与单面压縮比 无异。(2) 频域变换压縮。由第一种方法得到的规则图像在实践中一般具有频域范 围小，且低频信号占绝大部分的特点，是进行频域压縮较理想的数据。常用的压 縮方法有傅立叶变换后压縮，小波压缩等。这种压縮方法压縮比可控，有利于数 据的适应性存储，和分级解压的实现，但计算量较大，且一般为有损压縮，尤其是对数据细节有较大影响。(3)对三维空间进行量化。对于一般的点云数据，由于没有特定的投影算子 可使用，因此第一、二种压縮方法将不适用，这里使用另一种压縮方法。计算出 点云某一维的取值范围，以及数据分布，利用上下限信息及分布直方图，将取值 范围按分布积分函数均匀划分为一定数量的区域，从而达到量化的目的。量化后 以四字节甚至双字节的空间存储坐标的每一维数据，便可以只使用50%甚至25% 的原始数据量来存储点云数据。虽然这种压縮方法是有损数据精度的，在精度要 求较高的情况下不适用，但在一般应用下，经实践证明这是一种行之有效且实现 速度快、压縮效果好的压缩方案。6.大规模点云数据的显示大规模数据不但面临存储的问题，在显示时将面临更大的问题，因为原来压 縮过的数据在显示时将完全解差出来，数据量无可避免地变得非常大，这样如果要进行点云的显示将变得非常困难。为此，我们采用了以下办法(1) 存储映射。点云显示时需要点的位置、法向以及亮度、色彩等一系列相 关信息，为使在OpenGL调用时按标准格式读入数据，有必要按点云相关信息的 标准格式设计数据结构，如将位置信息组织在一块连续区域中，而法向信息也组 织另一块连续的存储区域中。按照这种方式在外部存储中进行结构组织后，使用 存储映射技术，直接将外存映射到内存中，在不预载入文件的情况下即将显示点 云，提高了数据读取效率，且利用外存空间远大于内存空间的特点，使得大规模 数据的显示成为可能。(2) 计时显示。点云数据量过于庞大，显示设备(如显示卡)的处理速度及 存储能力都将面临瓶颈，而三维扫描拼接最主要的任务是在拼接而非显示，在显 示上花费过多时间会形成本末倒置的结果，极大地影响工作效率。因此我们采用 计时显示技术，对点云显示程序进行计时，按照期望帧率截取部分点云进行显示。 在一般情况下，只显示这一部分的点云，而只在GPU、 CPU等显示计算设备空 闲时，再逐级显示其余点云，在不影响主体工作的前提下，尽可能地提供最精细 的数据显示效果。
权利要求
1.一种三维扫描仪，其特征是由光栅生成设备(3)，图像采集设备(1)、(2)，标定块(4)，计算机通讯板卡(5)及外围机械支撑设施构成，光栅生成设备(3)与计算机通讯板卡(5)连接，图像采集设备与计算机通讯板卡(5)连接，其数目可为一到八个，具体数目由系统精度要求以及被测物体大小规格而定，标定块(4)是一个尺寸经过严格控制的印有精确图案的标准量块，计算机通讯板卡(5)是计算机控制图像采集设备的中介设备，可以是1394接口卡或USB接口卡，外围支撑设施可以是三脚机架、三坐标机床。
2. —种三维模型重构方法，其特征由以下步骤组成-(1) 首先对图像采集设备进行定标；(2) 采集被测件在不同结构光图案照射下所反射产生的图像，并由此计算出 被测件上的反射点位置(点云)及贴于被测件上标志点的位置；(3) 点云数据拼接算法第一步在被测件上固定若干易于利用图像处理技术进行识别的标志点后， 开始投射光栅并进行图像采集，每次图像采集都需保证能拍摄到多于三个以上的 标志点，并保证所采集到的标志点图像具有足够的信息量；第二步匹配标志点，在两拼接数据的标志点集中选择三对对应点进行长边 对长边、短边对短边的三角形匹配，在匹配成功的情况下利用点对刚性变换算法 进行两拼接数据标志点集的完全对应匹配，其中刚性变换算法的具体步骤为首 y p y孑先按式Cp-^， C,^^计算左点集重心Cp和右点集重心然后按 P卜P,-q， A'^,-q计算相对位置P'和Q'，其中左相对坐标P^(p',h、1,2, 3， ...，"}，右相对坐标Q'^ {g',|/ = 1，2，3， ...，"};再按式M:^;C计算交互协方差矩阵M;接着按式K-'"=+111<++11211〖++113<计算对称矩阵K =<formula>formula see original document page 2</formula>M""M，以及K的特征值义i、乂2、A3及其相应特征向量u!、 U2、 U3，并由此计算矩阵K的半正定平方根的逆K—1/2;最后由R = MK—1/2计算出旋转变换量R， 并由t = C, - RCp计算出平移变换量t;第三步分别确定两拼接数据集的以法向锥方式表达的法向空间；第四步将法向所处区间均匀划分为若干部分，在每个部分中按一定数目取 样点进入后续操作；第五步在两拼接数据集中找到最近点对，即所有满足条件的点对， , p—1、其中p"是C",中距离p—"最近的点，而p—"也是C/"力中距离pn最近的 点，若点对数目过少则需返回第二步重新选取另一种标志点的配对方案；第六步找到所有最近点对，在点对集合中取样一部分点对进行刚性变换计算，若计算出的刚性旋转量及平移量无法让所选取的点对距离平均值变小，则结 束刚性变换量计算，以当前位置作为拼接位置，否则重复本步操作直至结束。
全文摘要
本发明三维扫描仪及其三维模型重构方法属于三维扫描领域中以采用光学方法为特征的计量设备及其计量方法。发明中所提及的三维扫描仪属于一种光栅扫描设备。本三维扫描仪由图像采集设备、光栅生成设备、标定块、计算机通讯板卡及外围机械支撑设施构成。其工作流程及特征为首先对图像采集设备进行标定；然后采集被测件在不同结构光图案照射下所反射产生的图像，并由此计算出被测件上的反射点位置(点云)及贴于被测件上标志点的位置；最后通过各次采集到的点云及标志点之间的相互匹配关系合成被测件的整体三维模型。本发明设计了一种光栅扫描设备并提出了一种利用此设备多次采集到的数据进行拼接的方法。
文档编号G06T11/00GK101236660SQ200810101400
公开日2008年8月6日 申请日期2008年3月6日 优先权日2008年3月6日
发明者俊 刘, 张利群 申请人:张利群;刘 俊