当3D扫描刚性对象时可移动对象的检测

摘要

公开一种当借助于用于生成刚性对象的虚拟3D模型的3D扫描器扫描处在一定位置的刚性对象时，用于检测处在该位置的可移动对象的方法，其中该方法包含：通过扫描位置的至少部分提供表面的至少部分的第一3D表示；通过扫描位置的至少部分提供表面的至少部分的第二3D表示；为第一3D表示确定没有表面会存在的空间中的第一排除体积；为第二3D表示确定没有表面会存在的空间中的第二排除体积；如果第一3D表示中的表面的一部分位于第二排除体积中的空间中，则在虚拟3D模型的生成中忽视第一3D表示中的表面的该部分，和/或如果第二3D表示中的表面的一部分位于第一排除体积中的空间中，则在虚拟3D模型的生成中忽视第二3D表示中的表面的该部分。

说明书

技术领域

本发明总体上涉及一种当借助于用于生成刚性对象的虚拟3D模型的 3D扫描器扫描处在某一位置的刚性对象时，用于检测处在该位置的可移动 对象的方法。更具体地，本发明涉及借助于手持式扫描器对患者的嘴巴中 的患者的一副牙齿的扫描。

背景技术

在传统的牙科学中，当患者需要齿冠、齿桥、假牙、活动体（removable）、 正畸治疗等时，牙科医生制作患者的牙齿的牙印模。通常在牙印模托盘中， 通过将粘性液体材料放置到嘴巴中来完成印模。然后通常是藻酸盐 （alginate）的材料开始变成弹性固体，并且当从嘴巴中移除时，提供牙齿 的精细且稳定的复制。当制成印模时，脸颊牵开器（cheek retractor）设置 在患者的嘴巴中，从而避免柔软可移动的脸颊影响牙齿的印模。

现今可以利用口内手持式3D扫描器代替制作有形牙印模来获得患者 的牙齿的直接3D扫描。

当扫描处在某一位置的刚性对象用于获得刚性对象的虚拟3D模型时， 例如借助于手持式扫描器扫描患者的嘴巴中的牙齿，会发生在辅助扫描中 捕捉到例如患者的脸颊、舌头或牙科医生的仪器或手指这样的可移动对 象，因为这些可移动对象位于例如牙齿的表面和扫描器之间，由此可移动 对象妨碍了扫描器对牙齿的观察。由于可移动对象是可移动的，所以它们 典型地将移动，因此很可能仅在一个或很少的辅助扫描中捕捉到可移动对 象。由于典型地获取多个辅助扫描用于获得虚拟3D模型，很可能还会获 取刚性对象的相同部分的辅助扫描，但没有妨碍刚性对象的可移动对象。 典型地，可移动对象将非常快速地移动或被移动，因为患者知道当扫描他 的牙齿时他的舌头不应当触摸牙齿或离牙齿很近，并且牙科医生也知道他 的仪器不应当妨碍对牙齿的视觉接近。因此可移动对象典型地将仅妨碍牙 齿的视觉接近很短的时间，并且这意味着典型地将仅在一个或很少的辅助 扫描中捕捉到可移动对象。此外，如果牙科医生在他扫描牙齿的一部分时 注意到可移动对象存在，则他会返回扫描可移动对象之前所在的牙齿的相 同部分，因此在大多数情况下，还将会有可移动对象不存在的辅助扫描。 然后问题是区分可移动对象的表面和刚性对象的表面，使得当生成虚拟3D 模型时仅使用源自刚性对象的表面。

在现有技术中，几何形状和颜色数据用于区分第一和第二组织，例如 如同牙齿那样的硬组织和如同牙床（gums）、舌头、脸颊和嘴唇这样的软 组织。

EP1607041B公开了一种提供在与口腔关联的程序中有用的数据的方 法，该方法的特征在于包含：提供至少两个数值实体（numerical entities） （I₁,I₂,...,I_n），每一个所述数值实体代表内部口腔的至少部分的三维表面几 何形状和颜色，其中所述数值实体包含与内部口腔的所述部分关联的表面 几何形状和颜色数据；其中所述实体（I₁,I₂,...I_n）的至少一部分包含重叠的 空间数据，重叠的空间数据包含：

·（a）为每一个实体提供包含包括表面几何形状和颜色数据的第一组 织数据集的至少一个子实体（IS'₁,IS'₂,...IS'_n），其中其所述颜色数据与代表 第一组织的颜色有关；以及

·（b）基于包含所述重叠空间数据（I₁,I₂,...I_n）的所述数据集的配准 部分将所述第一组织数据集连接在一起，以及

处理所述实体以从中提供期望的数据。

此外，在图像处理中，称为空间雕刻（space carving）的方法用于建立 3D模型。

由贝斯尔（Besl）和麦凯（McKay）发表在电气与电子工程师协会模 式分析与机器智能汇刊（IEEE Transactions of Patten Analysis and Machine  Intelligence）1992年2月第2期第14卷的文章“一种3D形状的配准的方 法（A Method for Registration of3-D Shapes）”公开了一种3D形状的准确 并计算有效的配准的方法。

然而，现有技术没有考虑在位置中的一些对象是可移动的情况。

因此，当可移动对象和刚性对象存在于某一位置时，当扫描该位置用 于获得刚性对象的虚拟3D模型时，存在区分可移动对象和刚性对象的问 题。

发明内容

公开一种当借助于用于生成刚性对象的虚拟3D模型的3D扫描器扫描 处在一定位置的刚性对象时，用于检测处在该位置的可移动对象的方法， 其中该方法包含：

-通过扫描位置的至少部分提供表面的至少部分的第一3D表示；

-通过扫描位置的至少部分提供表面的至少部分的第二3D表示；

-为第一3D表示确定没有表面会存在的空间中的第一排除体积；

-为第二3D表示确定没有表面会存在的空间中的第二排除体积；

-如果第一3D表示中的表面的一部分位于第二排除体积中的空间中， 则在虚拟3D模型的生成中忽视第一3D表示中的表面的该部分，和/或

-如果第二3D表示中的表面的一部分位于第一排除体积中的空间中， 则在虚拟3D模型的生成中忽视第二3D表示中的表面的该部分。

因而，从一个表示中忽视表面部分是一种优势，前提是该表面部分位 于另一表示的排除体积中的空间中，因为在排除体积中检测到的表面部分 代表不是刚性对象的部分的可移动对象。

因此，优势是该方法通过检测第一表示中和第二表示中的表面部分的 空间，提供检测到的表面部分是否是应当没有表面存在的空间中的点的确 定。如果表面部分仅存在于表示中的一个中，并且表示覆盖表面部分的相 同空间，那么表面部分必然代表仅当获取表示中的一个时存在的对象，因 此表面部分必然源于可移动对象，该可移动对象在两个表示的获取过程中 已经移动。

当扫描表面时，那么没有被表面占据的所有空间可以被定义为空的空 间，并且如果在后来的扫描中，在空的空间中检测到表面，那么忽视该表 面。

同样地，如果在后来的扫描中，体积区（volume region）被看作是空 的，但该体积区在之前的扫描中被表面覆盖，那么从3D虚拟模型中忽视 该表面。

忽视意味着不考虑，例如当生成3D虚拟模型时删除或不增加。如果 来自第一表示的表面部分已经增加到虚拟3D模型中，如果发现该表面部 分处在第二排除体积中，则其又可以被从中删除。如果发现来自第二表示 的表面部分处在第一排除体积中，则该表面部分不增加到虚拟3D模型。

如果一个表示或辅助扫描（subscan）中的体积区是空的，那么即使后 来的表示或辅助扫描显示体积区中存在表面，其也被排除在新的表面的增 加之外。如果后来的表示或辅助扫描显示体积是空的，那么从3D模型中 移除在该体积中的来自之前的辅助扫描的表面。

可以定义共同扫描体积（common scan volume），其是其中第一扫描体 积（first scan volume）和第二扫描体积（second scan volume）重叠的空间 中的体积。因此可以将其定义为其中所有体积单元包含在第一扫描体积中 和第二扫描体积中的空间中的体积。

如果第一3D表示中的表面的一部分没有位于第二排除体积中的空间 中，和/或如果第二3D表示中的表面的一部分没有位于第一排除体积中的 空间中，则没有表面部分被忽视，并且可以通过提供第三表示、第四表示 等等继续扫描。

典型地当扫描对象时，例如一副牙齿，可以在完整的扫描过程中提供 更多的表示（representation）或辅助扫描，例如10、20、30、40、50、60、 70、80、90、100、200、300、400、500、600、700、800、900、1000、 2000、3000、4000、5000、6000、7000、8000、9000、10000等等。

在一些实施例中，刚性对象是患者的一副牙齿，并且位置是患者的嘴 巴。

在一些实施例中，可移动对象是患者的嘴巴的软组织部分，例如脸颊 的内部、舌头、嘴唇、牙床和/或松动的牙龈。

在一些实施例中，可移动对象是暂时地存在于患者的嘴巴中的牙科医 生的仪器或药物，例如牙科吸引装置、棉卷（cotton roll）和/或棉垫（cotton  pad）。

在一些实施例中，可移动对象是手指，例如牙科医生的手指或牙科助 理的手指。

在一些实施例中，3D扫描器是配置为获取对象的表面的扫描以用于生 成对象的虚拟3D模型的扫描器。

在一些实施例中，在第一表示中捕捉到的表面的至少部分和在第二表 示中捕捉到的表面的至少部分在刚性对象上重叠相同表面部分。

在一些实施例中，表面的至少部分的第一表示被定义为表面的至少第 一部分的第一表示，并且表面的至少部分的第二表示被定义为表面的至少 第二部分的第二表示。

表面的第一部分和表面的第二部分可以是两个不同的部分，或者可以 是相同的部分，或者可以是部分地相同的部分。

在一些实施例中，表面的第一部分和表面的第二部分至少部分地重 叠。

在一些实施例中，表面是位置中的表面。

在一些实施例中，表面是刚性对象的表面的至少部分和/或可移动对象 的表面的至少部分。

扫描的目的是获取例如牙齿这样的刚性对象的虚拟3D模型，但当扫 描时如果在该位置存在可移动对象，例如患者的嘴巴，那么在一些辅助扫 描中还会捕捉到该可移动对象。

在一些实施例中，该方法包含确定在与表面的至少部分的第一表示有 关的空间中的第一扫描体积，以及确定在与表面的至少部分的第二表示有 关的空间中的第二扫描体积。

扫描体积可以是相对于扫描器位于捕捉到的表面前面的空间中的体 积。

在一些实施例中，扫描体积由3D扫描器中的聚焦光学器件（focusing  optics）和距离捕捉到表面的距离定义。

扫描体积可以被定义为扫描器适应于相对于扫描器的观察位置和定 向扫描的物理体积，例如相对于扫描器的扫描头。

此外，扫描器包含扫描头，并且扫描体积可以被定义为表面和扫描头 之间的空间中的距离乘以扫描头的开口的面积。扫描头可以包含扫描器的 聚焦光学器件。

可以考虑在光方向上投射的表面的面积代替扫描头的开口的面积。

在一些实施例中，与表面的至少部分的第一表示有关的第一扫描体积 是3D扫描器的聚焦光学器件和在第一表示中捕捉到的表面之间的空间中 的体积；并且与表面的至少部分的第二表示有关的第二扫描体积是3D扫 描器的聚焦光学器件和在第二表示中捕捉到的表面之间的空间中的体积。

在一些实施例中，如果第一或第二表示中的至少部分中没有捕捉到表 面，那么第一或第二扫描体积是3D扫描器的聚焦光学器件和扫描体积的 纵向范围之间的空间中的体积。

在一些实施例中，在没有表面会存在的空间中的第一排除体积和第二 排除体积分别对应于第一扫描体积和第二扫描体积。

3D扫描器的聚焦光学器件和捕捉到的表面之间的空间必须是空的空 间，除非3D扫描器不能检测到的透明对象位于扫描体积中。

扫描体积可以被定义为可以进行扫描的最大体积，例如可以从扫描头 传播的光的最大体积。在该情况下，如果捕捉到的表面位于扫描体积的端 部或边缘处，则排除体积将仅对应于扫描体积。但在大多数情况下，如果 扫描体积的定义是最大体积，则排除体积将小于扫描体积。

在一些实施例中，3D扫描器本身的体积被定义为排除体积。

在一些实施例中，3D扫描器本身的体积包含在第一排除体积中和第二 排除体积中。

在一些实施例中，定义近阈值距离（near threshold distance），其确定 距第一表示中和第二表示中的捕捉到的表面的距离，其中在虚拟3D模型 的生成中分别没有忽视分别位于距离捕捉到的表面的近阈值距离中并且 位于第一排除体积中或第二排除体积中的空间中的第二表示中或第一表 示中的表面部分。

近阈值定义在虚拟3D模型的生成中可能的可移动对象距辅助扫描中 的表示或表面有多远被忽视。为了避免不正确地忽视表面的太多表示，定 义近阈值距离，因为在表示中会存在噪音并且由于表示或辅助扫描之间的 配准/对齐会不完全准确。由于不同辅助扫描中的不同噪音级或者由于辅助 扫描的不准确的配准/对齐，相同表面的两个辅助扫描会不正确地看起来像 两个不同的表面。

近阈值距离可以是例如0.01mm、0.05mm、0.09mm、0.10mm、0.15 mm、0.20mm等等。

在一些实施例中，定义远阈值距离（far threshold distance），其确定距 捕捉到的表面的距离，其中远阈值距离以外的体积不包括在表示的排除体 积中。

因此远阈值距离以外的体积不包括在第一3D表示的第一排除体积中， 并且远阈值距离以外的体积不包括在第二3D表示的第二排除体积中。

根据该实施例，存在或位于远阈值距离以外的第一或第二表示的任何 获取的数据或表面或表面点分别不用于确定或定义第一或第二排除体积。

这是一种优势，因为在没有被扫描器检测到的情况下，由于扫描器的 几何形状和光学性质，来自可移动对象或来自牙齿表面的另一部分的表面 或表面点实际上可以存在于远阈值距离以外。来自扫描器头的光线可以在 任何方向上并且以与扫描器头的法相平面的任何角度或倾角传播，因此当 可移动对象或牙齿表面的另一部分部分地存在于扫描器头的前面时，光线 可以从扫描器头传播至放置在可移动对象或牙齿表面的另一部分后面的 点。

因此，远阈值距离以外的体积不包括在排除体积中，因为在远阈值距 离以外的体积中，即使没有表面被扫描器检测到，也可以存在表面。

远阈值距离定义或确定距捕捉到的表面的距离，其中远阈值距离中的 体积或区域包括在排除体积中。

因此如果利用或应用远阈值距离，与如果没有应用远阈值距离相比， 表示的排除体积将较小，并且因此可以排除较少体积。

然而，应用远阈值距离的优势是将排除仅可以真正被排除的体积，意 味着通用扫描数据（general scan data）将具有较高品质。

因此即使在扫描器和牙齿表面之间的体积或区域中已经检测到没有 表面或表面点，也不能将整个区域定义为排除体积，因为来自或到达扫描 器的光线可以以相对于扫描头的法线倾斜的角度传播，其意味着即使牙齿 的另一部分至少部分地实际上放置在检测到的牙齿表面和扫描器之间，扫 描器也可以检测牙齿表面上的点。因此定义远阈值距离，并且距牙齿表面 的该远阈值距离以外没有检测到的数据用于定义表示的排除体积。仅远阈 值距离内检测到的数据用于定义排除体积，因为仅在该距离内可以确定检 测到的数据实际上对应于真实物理情景。

扫描器可以检测牙齿表面和扫描器之间的远阈值距离以外的体积或 区域中没有表面存在，但是该数据或信息不能用于定义表示的排除体积， 因为在扫描器检查的该区域或体积中由于其倾斜的光线，可以实际上存在 可移动对象或牙齿表面的另一部分。

此外，扫描器可以检查表面部分，即使该表面部分处在扫描体积中。 这可以通过表面部分在扫描器的焦点区域以外引起，例如如果表面部分太 接近扫描器头和/或扫描器体的开口，因为焦点区域会产生距扫描器头和/ 或扫描器体的一些距离。备选地和/或附加地，这可以由照明条件引起，这 对表面的给定材料来说不是最佳的，由此不能适当地照明表面并且因此表 面会变得对扫描器不可见。因此在任何情况下，扫描器可以检查或仔细查 看表面部分。空间中的体积以此方式会被错误地排除，因为扫描器检测到 没有表面存在，因此将忽视在另一3D表示或扫描中在该排除体积中捕捉 到的表面部分。如果表面部分是真实的牙齿表面，这该情况将是不利的， 为了避免该情况发生，可以定义远阈值距离，使得排除体积变得较小，使 得排除仅实际上可以被排除的体积。

优势是没有错误地忽视牙齿的真实表面点，由此在扫描中产生较少的 洞，即，没有扫描数据的区域。因此借助于远阈值距离减小排除体积以用 于避免不正确地忽视太多表面信息。

来自扫描器的扫描头的光线可以在任何方向上传播或散射或色散。

即使例如可移动对象的对象设置在扫描头和例如牙齿这样的刚性对 象的表面之间，由于呈一定角度或倾斜的光线，扫描器依然可以捕捉到存 在或隐藏在对象“下面”的牙齿表面上的表面点。为了使表面点或区域被 检测到，表面点或区域可以正好必定对来自和/或到达扫描器的一条或少数 光线可见。

由于远阈值距离确定表示中距捕捉到的表面的距离，其中存在于或位 于远阈值距离以外的任何获取的数据或表面或表面点没有用于定义表示 的排除体积，所以在远阈值距离和扫描头之间的体积中的任何获取的数据 或表面或表面点没有包括在排除体积的定义中。

远阈值的实际距离可以取决于扫描器的光学器件或可以基于扫描器 的光学器件计算远阈值的实际距离。远阈值距离可以是固定数，例如大约 0.5mm、1mm、2mm、3mm、4mm、5mm、6mm、7mm、8mm、9mm、 10mm、20mm、30mm、40mm、50mm、60mm、70mm、80mm、90mm 或100mm。备选地，远阈值距离可以是扫描体积的长度的百分数或分数， 例如扫描体积的长度的大约20%、25%、30%、35%、40%、45%或50%， 或者例如扫描体积的长度的1/2、1/3、1/4、1/5。

远阈值距离可以基于距表面的检测到的点的距离有多远可能进行扫 描的确定，即，在对扫描器可见的检测到的点的周围有多少表面。如果在 一个方向上距表面点的可见距离短，那么与如果在所有方向上距表面点的 距离长相比，远阈值距离将较小。

在一些实施例中，表面的至少部分的第一表示是位置的至少部分的第 一辅助扫描，并且表面的至少部分的第二表示是位置的至少部分的第二辅 助扫描。

在一些实施例中，表面的至少部分的第一表示是包含已经获取的位置 的辅助扫描的临时虚拟3D模型，并且表面的至少部分的第二表示是位置 的至少部分的第二辅助扫描。

在一些实施例中，获取的位置的辅助扫描适应于在辅助扫描的获取同 时增加到临时虚拟3D模型中。

在一些实施例中，当刚性对象的扫描完成时，临时虚拟3D模型称为 虚拟3D模型。

在一些实施例中，该方法包含：

-通过扫描位置的至少部分提供表面的至少部分的第三3D表示；

-为第三3D表示确定没有表面会存在的空间中的第三排除体积；

-如果第一3D表示中的表面的一部分位于第三排除体积中的空间中， 则在虚拟3D模型的生成中忽视第一3D表示中的表面的该部分，和/或

-如果第二3D表示中的表面的一部分位于第三排除体积中的空间中， 则在虚拟3D模型的生成中忽视第二3D表示中的表面的该部分，和/或

-如果第三3D表示中的表面的一部分位于第一排除体积中和/或第二 排除体积中的空间中，则在虚拟3D模型的生成中忽视第三3D表示中的表 面的该部分。

在一些实施例中，临时虚拟3D模型包含表面的至少部分的第一表示 和表面的至少部分的第二表示，并且其中表面的至少部分的第三表示增加 到临时虚拟3D模型中。

因此，可以结合从时间上说不一定是第一表示的第一获取的表示以及 从时间上说不一定是第二表示的第二获取的表示，以产生临时虚拟3D模 型，并且每次获取或提供新的表示，新的表示可以增加到临时虚拟3D模 型中，由此临时虚拟3D模型为每一个增加的表示扩大。

在一些实施例中，虚拟3D模型用于虚拟地设计一个或多个患者的牙 齿的修复。

因此，扫描的目的是获得患者的牙齿的虚拟3D模型。如果患者应该 接受修复，例如齿冠、齿桥、假牙、局部活动等等，可以在3D虚拟模型 上数字地或虚拟地设计修复或相对于3D虚拟模型数字地或虚拟地设计修 复。

在一些实施例中，虚拟3D模型用于虚拟地计划并设计患者的正畸治 疗。

在一些实施例中，确定扫描器和刚性对象的相对运动。

在一些实施例中，借助于运动传感器确定扫描器和刚性对象的相对运 动。

如果用于获取辅助扫描的扫描器是手持式扫描器，那么扫描器和扫描 的对象的相对位置、定向或运动必须是已知的。扫描器的相对位置、定向 和运动可以借助于位置、定向和/或运动传感器确定。然而，如果对于该目 的，这些传感器没有足够准确，则扫描器和对象的精确相对位置可以通过 比较辅助扫描中获得的3D表面来确定，例如借助于对齐/配准。

运动传感器是可以完成运动测量的装置，例如加速计。此外，运动传 感器可以被定义为还担任位置和定向传感器的装置。

位置传感器是允许位置测量的装置。其可以是绝对位置传感器或相对 位置传感器，还指位移传感器。位置传感器可以是线性的或角度的。

定向传感器是可以完成定向测量的装置，例如陀螺仪。

在一些实施例中，通过配准/对齐第一表示和第二表示确定扫描器和刚 性对象的相对运动。

在一些实施例中，在确定第一排除体积和第二排除体积之前，对齐/ 配准第一表示和第二表示。

因此，在提供第一和第二表示之后，可以对齐/配准它们，并且在这之 后，可以确定第一和第二排除体积，然后检测第一3D表示中或第二3D表 示中的表面的一部分是否分别位于第二排除体积中或第一排除体积中的 空间中，使得在虚拟3D模型的生成中忽视表示中的表面的这样的部分。

对齐或配准可以包含在共同参考系统中将3D表示或辅助扫描放在一 起，然后将它们合并从而产生虚拟3D模型或临时虚拟3D模型。对于对齐 /配准到临时虚拟3D模型的每一个表示或辅助扫描，模型扩大并且其最终 变成对象的虚拟3D模型。

在一些实施例中，核实借助于运动传感器确定的扫描器和刚性对象的 相对运动，并通过配准/对齐第一表示和第二表示潜在地调整借助于运动传 感器确定的扫描器和刚性对象的相对运动。

在一些实施例中，运动传感器用于扫描器和刚性对象的相对运动的初 步确定，并且其中配准/对齐用于扫描器和刚性对象的相对运动的最终确 定。

因此在实践中，运动传感器可以用作运动的第一推测，并且基于该第 一推测，对齐/配准可以用于测试确定的运动和/或确定精确运动或调整确 定的运动。

在一些实施例中，扫描器的光学系统是远心的（telecentric）。

远心系统是以这样的方式提供成像的光学系统：主光线平行于所述光 学系统的轴线。在远心系统中，焦点没对准的点具有与焦点对准的点实质 上相同的放大倍率。这可以在数据处理中提供优势。理想远心光学系统可 能会难以实现，然而，实质上远心或接近远心的光学系统可以通过仔细的 光学设计提供。因此，当涉及远心光学系统时，应当理解的是其可以是仅 仅接近远心的。

由于远心光学系统中的主光线平行于光轴，扫描体积变成矩形或圆柱 形。

在一些实施例中，扫描器的光学系统是透视的。

如果光学系统是透视系统（perspective system），主光线相对于光轴呈 角度，并且扫描体积因此变成圆锥形。注意到扫描体积典型地是3D形状。

在一些实施例中，扫描器的扫描头中的镜子提供扫描器中来自光源的 光线以相对于扫描头的开口的一定角度传播。

扫描体积可以不限定为矩形而是限定为类似于平行四边形。

从表面上的点反射回来的光可以投射为形成圆锥形的光线或投射为 平行光线。

在一些实施例中，3D扫描器是手持式扫描器。

3D扫描器可以例如是手持式口内扫描器。

在一些实施例中，扫描器是针孔扫描器。

针孔扫描器包含具有单个小孔的针孔照相机。孔的尺寸可以例如是其 与投射的图像之间的距离的1/100或更少。此外，针孔尺寸可以由公式 d=2√(2fλ)确定，其中d是针孔直径，f是焦距，即从针孔到图像平面的距 离，并且λ是光的波长。

利用本方法来检测针孔扫描器中处在一定位置的可移动对象是一种 优势，因为由于其中扫描器的照相机和光源/投射模式分别是相对于捕捉到 的表面的空间中的很好定义的点的针孔设置，确定第一排除体积和第二排 除体积非常快速、简单和准确。

此外，如果扫描器是针孔扫描器，则与如果扫描器不是针孔扫描器相 比排除体积可以更大。这样的理由是因为当利用针孔扫描器时，没有远阈 值距离可以或应当被定义，因为由于扫描器的几何形状和光学性质，扫描 器和捕捉到的牙齿表面之间没有体积可以包括在排除体积中。针孔扫描器 由于其几何形状和光学性质不能检查来自例如可移动对象的表面或表面 点。

在一些实施例中，扫描器包含孔，并且孔的尺寸小于孔和投射的图像 之间的距离的1/100。

孔的该尺寸对应于针孔扫描器。

在一些实施例中，扫描器包含孔，并且孔的尺寸大于孔和投射的图像 之间的距离的1/100。

孔的该尺寸对应于不是针孔扫描器的扫描器。

其它方面

根据本发明的另一方面，公开了一种当借助于用于生成一副牙齿的虚 拟3D模型的3D扫描器扫描嘴巴中的患者的这副牙齿时，用于检测患者的 嘴巴中的可移动对象的方法，其中该方法包含：

-通过扫描牙齿的至少部分提供表面的至少部分的第一3D表示；

-通过扫描牙齿的至少部分提供表面的至少部分的第二3D表示；

-为第一3D表示确定没有表面会存在的空间中的第一排除体积；

-为第二3D表示确定没有表面会存在的空间中的第二排除体积；

-如果第一3D表示中的表面的一部分位于第二排除体积中的空间中， 则在虚拟3D模型的生成中忽视第一3D表示中的表面的该部分，和/或

-如果第二3D表示中的表面的一部分位于第一排除体积中的空间中， 则在虚拟3D模型的生成中忽视第二3D表示中的表面的该部分。

根据本发明的另一方面，公开了一种当借助于用于生成刚性对象的虚 拟3D模型的3D扫描器扫描处在一定位置的刚性对象时，用于检测处在该 位置的可移动对象的方法，其中该方法包含：

-通过扫描刚性对象提供表面的至少部分的第一表示；

-确定与表面的至少部分的第一表示有关的空间中的第一扫描体积；

-通过扫描刚性对象提供表面的至少部分的第二表示；

-确定与表面的至少部分的第二表示有关的空间中的第二扫描体积；

-如果存在共同扫描体积，其中第一扫描体积和第二扫描体积重叠， 那么：

-确定在共同扫描体积中是否存在在第一表示或第二表示的至 少一个中是空的并且不包含表面的体积区；以及

-如果在共同扫描体积中存在在第一表示或第二表示的至少一 个中是空的并且不包含表面的体积区，那么通过在虚拟3D模型的生 成中分别忽视第二表示中或第一表示中的任何表面部分排除体积区， 其在排除体积区中检测，因为在排除体积区中检测到的表面部分代表 不是刚性对象的部分的可移动对象。

根据本发明的另一方面，公开了一种当借助于用于生成刚性对象的虚 拟3D模型的3D扫描器扫描处在一定位置的刚性对象时，用于检测处在该 位置的可移动对象的方法，其中该方法包含：

-通过扫描刚性对象提供第一表面；

-确定与第一表面有关的第一扫描体积；

-通过扫描刚性对象提供第二表面；

-确定与第二表面有关的第二扫描体积；

其中第一扫描体积和第二扫描体积在重叠/共同扫描体积中重叠；

-如果第一表面的至少一部分和第二表面的一部分在重叠/共同扫描 体积中不一致，那么忽视在重叠/共同扫描体积中最接近3D扫描器的聚焦 光学器件的第一表面或第二表面的该部分，因为第一表面或第二表面的该 部分代表不是刚性对象的部分的可移动对象。

根据本发明的另一方面，公开了一种当借助于用于生成一副牙齿的虚 拟3D模型的3D扫描器扫描患者的这副牙齿时，用于检测患者的嘴巴中的 可移动对象的方法，其中该方法包含：

-通过扫描这副牙齿提供第一表面；

-确定与第一表面有关的第一扫描体积；

-通过扫描这副牙齿提供第二表面；

-确定与第二表面有关的第二扫描体积；

其中第一扫描体积和第二扫描体积在重叠/共同扫描体积中重叠；

-如果第一表面的至少一部分和第二表面的一部分在重叠/共同扫描 体积中不一致，那么忽视重叠/共同扫描体积中最接近3D扫描器的聚焦光 学器件的第一表面或第二表面的该部分，因为第一表面或第二表面的该部 分代表不是这副牙齿的部分的可移动对象。

根据本发明的另一方面，公开了一种当借助于用于生成一副牙齿的虚 拟3D模型的扫描器扫描这副牙齿时，用于检测记录在辅助扫描中的可移 动对象的方法，其中虚拟3D模型由已经获取的这副牙齿的表面的辅助扫 描组成，并且其中当获取新的辅助扫描时，它们适应于增加到3D虚拟模 型中，其中该方法包含：

-获取这副牙齿的部分的至少第一表面的至少第一辅助扫描，其中至 少第一辅助扫描被定义为3D虚拟模型；

-获取这副牙齿的部分的第一表面的第一辅助扫描；

-确定第一辅助扫描的第一扫描体积；

-确定虚拟3D模型的扫描体积；

-如果第一辅助扫描的第一扫描体积和虚拟3D模型的扫描体积在共 同扫描体积中至少部分地重叠，那么：

-计算第一表面的至少一部分是否位于共同扫描体积中；

-计算虚拟3D模型的表面的至少一部分是否位于共同扫描体积 中，以及

-确定表面的至少一部分是否仅在一个辅助扫描中而不是另一个 辅助扫描/3D虚拟模型中存在于重叠体积中；

-如果表面的至少一部分仅在一个辅助扫描中存在，那么忽视在 重叠体积中最接近扫描器的聚焦光学器件的表面的该部分，因为表面 的该部分代表不是这副牙齿的部分的可移动对象，并且在这副牙齿的 虚拟3D模型的产生中忽视表面的该部分。

根据本发明的另一方面，公开了一种当借助于用于生成一副牙齿的虚 拟3D模型的扫描器扫描这副牙齿时，用于检测记录在辅助扫描中的可移 动对象的方法，其中该方法包含：

a)提供这副牙齿的部分的第一表面的第一辅助扫描；

b）计算第一辅助扫描的第一扫描体积；

c）提供这副牙齿的部分的第二表面的第二辅助扫描；

d）计算第二辅助扫描的第二扫描体积；以及

e）如果第一扫描体积和第二扫描体积在共同扫描体积中至少部分地重 叠，那么：

f）计算第一表面的至少一部分是否位于共同扫描体积中；

g）计算第二表面的至少一部分是否位于共同扫描体积中，以 及

h）如果第一表面的至少一部分或第二表面的至少一部分位于 共同扫描体积中，并且第一表面的该部分或第二表面的该部分分别位 于扫描器和第二表面的至少一部分或第一表面的至少一部分之间的 空间中，

那么表面的该部分代表不是这副牙齿的部分的可移动对象，并 且在这副牙齿的虚拟3D模型的产生中忽视表面的该部分。

在一些实施例中，上述方法进一步包含：

-提供这副牙齿的部分的第三表面的第三辅助扫描；

-计算第三辅助扫描的第三扫描体积；

-如果第三扫描体积在共同扫描体积中与第一扫描体积和/或与第二 扫描体积至少部分地重叠，那么相对于第一辅助扫描和/或第二辅助扫描为 第三辅助扫描重复步骤f）-h）。

在以下部分中公开另外的实施例：

焦点扫描和运动确定

在一些实施例中，3D扫描包含以下步骤：

-生成探测光，

-朝对象传播探测光，由此照明对象的至少一部分，

-将从对象返回的光传播至包含传感器元件的阵列的照相机，

-借助于光学系统，使从对象返回到照相机的传播的光的至少部分在 照相机上成像，

-借助于聚焦光学器件，改变对象上焦平面的位置，

-从所述传感器元件的阵列获得至少一个图像，

-确定以下的焦点对准位置：

-焦平面位置的序列的多个传感器元件中的每一个，或者

-焦平面位置的序列的多组传感器元件中的每一组。

在用于生成3D表面的焦平面图像的序列中，可以存在例如超过200 个焦平面图像，例如225个焦平面图像。焦平面图像是2D图像。

图像传感器、照片传感器等等可以用于在扫描器中获取图像。通过扫 描总体上意味着利用激光、白光等的光学扫描或成像。

在一些实施例中，焦平面图像的序列是沿光轴的方向捕捉到的深度图 像。

在一些实施例中，对象的至少一部分在焦平面图像的序列中的至少一 个焦平面图像中焦点对准。

在一些实施例中，每一个焦平面图像的获取之间的时期是固定的/预先 确定的/已知的。

在获取之前的焦平面图像之后的一段时间，可以获取每一个焦平面图 像。焦点光学器件可以在每个图像的获取之间移动，因此可以在距对象而 不是之前的焦平面图像的不同距离中获取每个焦平面图像。

一个焦平面图像捕捉的循环可以从当焦点光学器件处在位置P直到焦 点光学器件再次处在位置P。该循环可以指扫频（sweep）。可以存在例如 每秒15次扫频。

然后可以结合多个3D表面或辅助扫描以产生对象的全扫描以用于生 成对象的3D模型。

在一些实施例中，在焦平面图像的序列的获取过程中的扫描器的相对 运动通过序列本身的分析完成。

借助于硬件的运动检测

在一些实施例中，在焦平面图像的序列的获取过程中的扫描器的相对 运动通过扫描器中和/或扫描器上的传感器和/或通过对象上的传感器和/或 通过扫描器和对象所在的房间中的传感器完成。

运动传感器可以是小型传感器，例如微型电机系统（MEMS）运动传 感器。运动传感器可以测量3D中的所有运动，即，三个主坐标轴的平移 和转动。益处是：

-运动传感器可以检测运动，还有振动和/或震动。这样的影响的扫描 可以例如通过所描述的补偿技术的利用得到修正。

-运动传感器可以帮助将部分扫描彼此连接和/或配准。当扫描器的视 场小于将要扫描的对象时，该优势是有重大意义的。在该情况下，扫描器 适用于之后进行结合以获得全扫描的对象的小区域（一次一个）。在理想 情况下，运动传感器可以提供在部分扫描的局部坐标之间的需要的相对刚 性运动转换，因为它们测量在每一个部分扫描中的扫描装置的相对位置。 具有有限的准确性的运动传感器依然可以基于例如运算法则的迭代最近 点类别提供部分扫描的基于软件的连接（stitching）/配准的第一推测，导 致减少的计算时间。

即使感测平移运动太不准确，3轴加速计也可以提供相对于扫描装置 的重力方向。磁力计也可以提供相对于扫描装置的方向信息，在该情况下， 来自地球的磁场。因此，这样的装置可以帮助连接/配准。

在一些实施例中，借助于纹理图像传感器确定运动，其中纹理图像传 感器的焦深大于聚焦光学器件的景深。

在一些实施例中，通过确定一个或多个传感器的位置和定向确定运 动。

在一些实施例中，借助于设置在手持式扫描器中的一个或多个物理组 件确定运动。

在一些实施例中，借助于3D位置传感器确定运动。

在一些实施例中，借助于光学追踪确定运动。光学追踪可以包含LED 和照相机，其中LED可以闪烁并且可以通过照相机检测到该闪烁。

在一些实施例中，借助于一个或多个陀螺仪确定运动。

陀螺仪是基于角动量守恒的原则用于测量或维持定向的装置。机械陀 螺仪本质上是旋转的轮或盘，其轴自由地采取任何定向。用于确定传感器 的定向的陀螺仪可以是机械陀螺仪、电子的、微芯封装的MEMS陀螺仪装 置、固态环形激光器、光纤陀螺仪、量子陀螺仪和/或类似物。

在一些实施例中，借助于一个或多个加速计确定运动。

在一些实施例中，借助于一个或多个磁力计确定运动。

在一些实施例中，借助于一个或多个电磁线圈确定运动。

在一些实施例中，借助于计算机化的测量臂确定运动。

测量臂可以例如来自FARO技术。在测量臂中可以存在角度计以用于 测量臂的移动。

在一些实施例中，借助于一个或多个轴确定运动，其中传感器配置为 在该一个或多个轴上移动。

基于系统的轴的示例是坐标测量机（CMM），其是用于测量对象的物 理几何特征的装置。该机器可以是计算机控制的。典型的CMM由三个轴 X、Y和Z组成，并且这些轴在典型的三维坐标系统中彼此正交。每一个 轴具有指示该轴的位置的尺度系统。可以通过附接在该机器的第三动轴的 探针限定测量，并且机器将读出来自触摸式探针的输入。探针可以是机械 的、光学的、激光或白光和其它等。

在一些实施例中，传感器配置为在其上移动的轴是平移和/或转动轴。

对于获取的每一个焦平面图像，存在六自由度的传感器，例如手持式 扫描器，因为扫描器是刚性体，其可以在三维空间中完成运动，其中运动 可以在三个垂直轴x、y、z中平移，其向前/向后、向上/向下、向左/向右 移动，并且这与围绕三个垂直轴的转动相结合。因此由于沿三个轴中的每 一个的移动彼此独立并且独立于围绕这些轴中的任何一个的转动，运动具 有六自由度。

3D建模

3D建模是通过专用软件开发被称为3D模型的任何三维对象的数学、 线框表示的过程。模型可以自动产生，例如3D模型可以利用多种方法产 生，例如利用NURBS曲线生成准确且平滑的曲面片、多边形网格建模（所 述多边形网格建模是有小面的几何形状的处理）或者多边形网格细分（其 是高级的多边形的曲面细分），产生与NURBS模型类似的平滑表面。

通过在3D扫描器中扫描对象获得对象的表面的三维表示可以指3D建 模，其是通过专用软件开发对象的三维表面的数学表示的过程。产品称为 3D模型。3D模型代表利用3D空间中的由例如三角形、线条、曲面等各 种几何实体连接的点的集合3D对象。3D扫描器的目的通常是在对象的表 面上产生几何样品的点云（point cloud）。

3D扫描器收集关于其视场内的表面的距离信息。由3D扫描器产生的 “图片”可以描述图片中距每一个点处的表面的距离。

对于大多数情况，单个扫描或辅助扫描将不产生对象的完整模型。可 以需要例如5、10、12、15、20、30、40、50、60、70、80、90或在一些 情况下甚至数百个这样的来自许多不同方向的多个辅助扫描来获得关于 对象的每一侧的信息。将这些辅助扫描带到共同参考系统中，一个可以称 为对齐或配准的过程，然后将它们合并以产生完整的模型。

3D扫描器可以是固定（fixed）或固定式（stationary）台式扫描器，例 如牙印模、耳道印模或牙齿的浇注石膏模型可以放置到这样的台式扫描器 中用于扫描。3D扫描器还可以是用于直接在嘴巴中扫描患者的手持式口内 扫描器或者是用于直接在耳朵中扫描患者的手持式或固定的耳朵扫描器。

因此3D扫描器可以是其中扫描器和对象没有相对于彼此固定设置并 且其中相对运动可以是无限的手持式扫描器、其中对象和例如光源和照相 机这样的扫描装置相对于彼此固定设置的台式扫描器、其中对象例如可以 相对于固定式扫描器等移动的固定式扫描器。

三角测量3D激光扫描器（triangulation3D laser scanner）利用激光探 测环境或对象。三角测量激光器把激光投向对象并利用照相机寻找激光点 的位置。根据激光撞击表面有多远，激光点出现在照相机的视场中的不同 地方。该技术称为三角测量，因为激光点、照相机和激光发射器形成三角 形。可以使用激光条而不是单个激光点，然后横跨对象扫过激光条以加速 获取过程。

结构光3D扫描器在对象上投射一种光的图案并查看对象上的图案的 变形。图案可以是一维或二维的。一维图案的示例是线条。线条利用例如 LCD投影仪或扫频激光投射到对象上。稍微偏移图案投影仪的照相机查看 线条的形状并利用与三角测量类似的技术计算线条上每一个点的距离。在 单线图案的情况下，横跨视场扫线条从而以每次一条的方式搜集距离信 息。

二维图案的示例是网格或线条图案。照相机用于查看图案的变形，并 且运算法则用于计算图案中每一个点处的距离。可以使用多条激光三角测 量的运算法则。

还可以使用共焦扫描或焦点扫描，其中在不同深度需要焦点对准的图 像以重建3D模型。

迭代最近点（ICP）是用于最小化两个点云之间的差的运算法则。ICP 可以用于从不同的扫描或辅助扫描重建2D或3D表面。该运算法则概念简 单并且通常实时使用。其迭代地修改最小化两个原始扫描或辅助扫描的点 之间的距离需要的转换，即，平移和转动。输入是：来自两个原始扫描或 辅助扫描的点、转换的初始估计、用于停止迭代的标准。输出是：改进的 转换。运算法则步骤本质上是：

1.通过最近邻标准联合点。

2.利用均方代价函数估计转换参数。

3.利用估计的参数转换点。

4.迭代，即再次联合点等等。

对齐/配准

在一些实施例中，至少两个随后的3D表面之间的运动通过对齐/配准 该至少两个随后的3D表面确定。

这可以借助于迭代最近点（ICP）的方法或类似方法完成。迭代最近 点（ICP）的方法可以用于对齐，并且将其用于最小化两个点云之间的距 离。ICP可以用于从不同扫描重建2D或3D表面。ICP迭代地修改最小化 两个原始扫描或辅助扫描的点之间的距离需要的转换，即，平移或转动。 ICP的输入可以是来自两个原始扫描或辅助扫描的点、转换的初始估计和 用于停止迭代的标准。输出因此将是改进的转换。

对齐可以在两个步骤中完成，其中第一步骤是辅助扫描到辅助扫描对 齐，并且第二步骤是辅助扫描到临时虚拟3D模型（结合的模型）对齐。 对齐的开始推测可以通过利用陀螺仪、扫描器的估计的速度等等确定。

附加地和/或备选地，最小二乘法拟合的方法可以用于对齐。

在一些实施例中，对齐/配准通过在至少两个3D表面上选择对应的点 以及最小化至少两个3D表面之间的距离完成。

对应的点可以是两个表面上最接近的点，或由法向量从另一表面上的 点中确定的点等等。

对于平移和转动，可以最小化距离。

在一些实施例中，在迭代过程中继续对齐/配准以获得提高的运动估 计。

在一些实施例中，基于对齐确定每一个序列的传感器位置。

在一些实施例中，对齐包含对齐至少两个3D表面的坐标系统。

在一些实施例中，对齐包含借助于匹配/比较一个或多个特定特征来对 齐，例如至少两个3D表面共同的一个或多个特定特征，例如限界线。

在一些实施例中，对齐包含借助于匹配/比较至少两个3D表面的一个 或多个外围特征来对齐。

在一些实施例中，对齐包含至少两个3D表面的配准。

在一些实施例中，对齐包含对配准中的最大允许误差应用预定的标 准。

在一些实施例中，运动补偿包含重建自相一致的表面模型和或扫描器 相对于来自对象的两个或更多个扫描的对象的运动和/转动，其中两个逐行 扫描至少部分地重叠。

焦点扫描

3D扫描器可以用于利用光作为非接触式探测剂提供对象的3D表面配 准。可以以照明图案的形式提供光，从而在对象上提供光振荡。图案中的 变化/振荡可以是空间的（例如静态棋盘图案）以及/或者其可以是例如通 过横跨被扫描的对象移动图案随时间变化的。本发明提供焦平面位置的范 围上的图案的焦平面的变化，同时维持扫描器和对象的固定空间关系。这 并不意味着扫描必须配备有扫描器和对象的固定空间关系，但仅意味着焦 平面可以随扫描器和对象的固定空间关系变化（扫描）。这提供基于本发 明的手持式扫描器解决方案。

在一些实施例中，来自传感器元件的阵列的信号是光强度。

本发明的一个实施例包含用于朝对象传播探测光的第一光学系统和 用于使从对象返回的光到照相机中成像的第二光学系统，其中第一光学系 统例如透镜装置。在本发明的优选实施例中，仅一个光学系统将图案成像 到对象上并且使对象成像到照相机上，或者使对象的至少一部分成像到照 相机上，优选沿相同的光轴，但沿相反的光程。

在本发明的优选实施例中，光学系统提供到被探测的对象上以及从被 探测的对象到照相机的图案的成像。优选地，以这样的方式调整焦平面： 被探测的对象上的图案的图像沿光轴转移，优选地，以等同的步骤从扫描 区的一端到另一端。包含图案的探测光在对象上提供明暗的图案。具体地， 当对于固定焦平面，图案在时间上变化时，那么对象上的焦点配准区域将 显示明暗的振荡图案。焦点没对准区域将显示较小或无对比度的光振荡。

总体上我们考虑入射到对象上的光从对象的表面漫射地和/或镜面反 射地反射的情况。但应当理解的是扫描设备和方法不限于该情况。它们还 适用于例如以下情况：其中入射光在对象中穿透表面以及反射和/或散射和 /或引起荧光和/或磷光。还可以由照明图案照明足够半透明的对象中的内 表面并且足够半透明的对象中的内表面可以成像到照相机上。在该情况 下，容积扫描是可能的。一些浮游有机体是这样的对象的示例。

当应用随时间变化的图案时，单个辅助扫描可以通过在焦平面的不同 位置处和图案的不同示例中收集多个2D图像。当焦平面在单个像素位置 与扫描表面一致时，图案将投射到焦点对准的表面点上并且具有高的对比 度，由此产生随时间的流逝像素值的大的变化或振幅。对于每一个像素， 因此可以识别每一个像素将焦点对准的聚焦平面的单独设置。通过利用使 用的光学系统的知识，可以在单独像素基础上将与焦平面的位置相对的对 比度信息转换为3D表面信息。

因此，在本发明的一个实施例中，焦点位置通过确定焦平面的范围的 多个传感器元件中的每一个的光振荡幅度来计算。

对于静态图案，单个辅助扫描可以通过收集焦平面的不同位置处的多 个2D图像来获得。当焦平面与扫描表面一致时，图案将投射到焦点对准 的表面点上并具有高对比度。高对比度在对象的表面上产生静态图案的大 的空间变化，由此在一组邻近像素上提供像素值的大的变化或振幅。对于 每一组像素，因此可以识别每一组像素将焦点配准的聚焦平面的单独设 置。通过利用使用的光学系统的知识，可以在单独像素组基础上将与焦平 面的位置相对的对比度信息转换为3D表面信息。

因此，在本发明的一个实施例中，焦点位置通过确定焦平面的范围的 多组传感器元件中的每一个的光振荡幅度来计算。

图像数据的2D到3D变换可以以所属技术领域公知的多种方式完成。 即，被探测的对象的3D表面结构可以通过当记录不同焦平面的范围的光 振幅时在照相机的传感器阵列中找出对应于每一个传感器元件或每一组 传感器元件的最大光振荡幅度的平面来确定。优选地，在等同的步骤中从 扫描区的一端到另一端调整焦平面。优选地，焦平面可以在足够大到至少 与被扫描的对象的表面一致的范围内移动。

优选地，扫描器包含位于光程中的至少一个分束器。例如，对象的图 像可以借助于分束器在照相机中形成。分束器的示例性使用在附图中表 示。

在本发明的优选实施例中，光在包含透镜系统的光学系统中传播。该 透镜系统可以朝对象传播图案并且使从对象反射到照相机的光成像。

在远心光学系统中，焦点没对准的点具有与焦点对准的点相同的放大 倍率。远心投射因此明显减轻获取的2D图像到3D图像的数据映射。因此， 在本发明的优选实施例中，光学系统在被探测的对象的空间中实质上是远 心的。光学系统在图案和照相机的空间中也是远心的。

本发明涉及包括以上和以下描述的方法和对应的方法、装置、设备、 系统、用途和/或产品装置的不同方面，每一个产生连同第一提到的方面描 述的一个或多个益处和优势，并且每一个具有对应于连同第一提到的方面 描述的和/或权利要求中公开的实施例的一个或多个实施例。

这里尤其公开一种借助于用于生成刚性对象的虚拟3D模型的3D扫描 器扫描处在一定位置的刚性对象时，用于检测处在该位置的可移动对象的 系统，其中该系统包含：

-用于通过扫描位置的至少部分提供表面的至少部分的第一3D表示 的装置；

-用于通过扫描位置的至少部分提供表面的至少部分的第二3D表示 的装置；

-用于为第一3D表示确定没有表面会存在的空间中的第一排除体积 的装置；

-用于为第二3D表示确定没有表面会存在的空间中的第二排除体积 的装置；

-如果第一3D表示中的表面的一部分位于第二排除体积中的空间中， 用于在虚拟3D模型的生成中忽视第一3D表示中的表面的该部分的装置， 和/或

-如果第二3D表示中的表面的一部分位于第一排除体积中的空间中， 用于在虚拟3D模型的生成中忽视第二3D表示中的表面的该部分的装置。

此外，本发明涉及一种包含程序代码装置的计算机程序产品，当所述 程序代码装置在数据处理系统上执行时，该计算机程序产品致使数据处理 系统完成根据任何实施例的方法，还涉及一种计算机程序产品，包含存储 在程序代码装置上的计算机可读介质。

附图说明

本发明的以上和/或附加目的、特征和优点将参照附图、通过以下对本 发明的实施例的说明性和非限制性详细说明得到进一步解释，附图中：

图1示出了当借助于用于生成刚性对象的虚拟3D模型的3D扫描器扫 描处在某一位置的刚性对象时，用于检测处在该位置的可移动对象的方法 的流程图的示例；

图2示出了扫描一副牙齿的口内3D扫描器的扫描头的示例；

图3示出了手持式3D扫描器的示例；

图4示出了在辅助扫描中可以被覆盖的嘴巴中的一段牙齿的示例；

图5示出了生成3D表面的不同的辅助扫描如何横跨一副牙齿分布的 示例；

图6示出了配准/对齐3D表面的表示和补偿3D表面中的运动的示例；

图7示出了其中重叠的辅助扫描被标示的3D表面的示例；

图8示出了排除体积的示例；

图9示出了扫描牙齿并获取牙齿的表面的第一和第二表示的示例，其 中没有可移动对象存在；

图10示出了扫描牙齿并获取牙齿的表面的第一和第二表示的示例， 其中在第一表示的部分中捕捉到可移动对象；

图11示出了扫描牙齿并获取牙齿的表面的第一和第二表示的示例，其 中在第二表示中捕捉到可移动对象；

图12示出了获取诸如牙齿的对象的表面的第一和第二表示的示例， 其中在第一表示中捕捉到可移动对象；

图13示出了获取对象的表面的第一和第二表示的示例，其中没有可 移动对象存在；

图14示出了获取对象的表面的第一和第二表示的示例，其中在第一 表示的排除体积中存在第二表示的可移动对象；

图15示出了获取对象的表面的第一和第二表示的示例，其中在第二 表示中而不是第一表示的排除体积中存在可能的可移动对象；

图16示出了近阈值距离的示例，近阈值距离定义在虚拟3D模型的生 成中可能的可移动对象距表示有多远被忽视；

图17示出了排除体积如何确定的示例；

图18示出了可移动对象可以如何在辅助扫描中查看的示例；

图19示出了针孔扫描器的示例；

图20示出了距定义没有包括在表示的排除体积中的体积的捕捉到的 表面的远阈值距离的原则的示例。

具体实施方式

在以下说明中，参考附图，附图通过举例说明可以如何实践本发明。

图1示出了当借助于用于生成刚性对象的虚拟3D模型的3D扫描器扫 描处在一定位置的刚性对象时，用于检测处在该位置可移动对象的方法的 流程图的示例。在步骤101中，通过扫描位置的至少部分提供表面的至少 部分的第一3D表示。

在步骤102中，通过扫描位置的至少部分提供表面的至少部分的第二 3D表示。

在步骤103中，为第一3D表示确定没有表面会存在的空间中的第一 排除体积。

在步骤104中，为第二3D表示确定没有表面会存在的空间中的第二 排除体积。

在步骤105中，如果第一3D表示中的表面的部分位于第二排除体积 中的空间中，在虚拟3D模型的生成中忽视第一3D表示中的表面的部分， 以及/或者如果第二3D表示中的表面的部分位于第一排除体积中的空间 中，在虚拟3D模型的生成中忽视第二3D表示中的表面的部分。

图2示出了扫描一副牙齿的口内3D扫描器的扫描头的示例。

包含扫描头207的口内手持3D扫描器（未示出）正在扫描牙齿208。 扫描通过在牙齿208上传播光线完成。光线形成扫描体积（scan volume） 211，在该示例中扫描体积是圆锥形。

扫描体积211的长度203，即从扫描头的开口202到扫描体积的端部 的距离可以例如是大约5mm、10mm、15mm、16mm、17mm、18mm、 19mm、20mm、25mm、30mm。

扫描体积可以是大约20mm x20mm。

图3示出了手持式3D扫描器的示例。

手持式扫描器301包含用于发射光的光源302、分束器304、例如透 镜这样的可移动的焦点光学器件（focus optic）305、图像传感器306以及 用于扫描对象308的尖端或探针307。在该示例中，对象308是在内部口 腔的牙齿。

扫描器包含可以进入用于扫描对象308的空腔中的扫描头或尖端或探 针307。来自光源302的光来回地通过光学系统。在该通道中，光学系统 使被扫描的对象308成像到图像传感器306上。可移动的焦点光学器件包 含聚焦元件，可以调整该元件以在被探测的对象308上转移焦点成像平面。 体现聚焦元件的一个方式是沿光轴来回地物理地移动单个透镜元件。装置 可以包括偏振光学器件（polarization optics）和/或折叠光学器件（folding  optics），偏振光学器件和/或折叠光学器件引导光在不同于透镜系统的光轴 的方向上离开装置，例如，在与透镜系统的光轴垂直的方向上。总的来说， 光学系统提供到被探测的对象上以及从被探测的对象到例如照相机的图 像传感器的成像。装置的一个应用可以是用于确定口腔中的牙齿的3D结 构。另一应用可以是用于确定耳道和耳朵的外部的3D形状。

图3中的光轴是由通过光源的直线、光学系统中的光学器件和透镜限 定的轴。这还对应于图3中所示的扫描器的纵轴。光程是光从光源到对象 并且回到照相机的路径。光程可以例如借助于分束器和折叠光学器件改变 方向。

以这样的方式调整焦点元件：沿光轴转移被扫描的对象上的图像，例 如在等同的步骤中从扫描区的一端到另一端。图案可以在对象上成像，并 且当对于固定的焦点位置，图案以周期的方式及时变化时，对象上的焦点 配准区将显示空间变化的图案。焦点没配准区将显示较小或没有对比的光 变化。被探测的对象的3D表面结构可以通过在记录不同焦点位置的范围 的相关度时，找出对应于图像传感器阵列中的每一个传感器或图像传感器 阵列中的每一组传感器的相关度中的极值的平面来确定。优选地，在等同 的步骤中将焦点位置从扫描区的一端移动至另一端。从扫描区的一端到另 一端的距离可以是例如5mm、10mm、15mm、16mm、20mm、25mm、 30mm等等。

图4示出了可以在辅助扫描中被覆盖的嘴巴中的一段牙齿的示例。

在图4a）中，所示为牙齿408的俯视图，图4b）中，所示为牙齿408 的透视图。

焦平面图像的一个序列的扫描体积411的示例通过透明盒（transparent  box）标示。扫描体积可以是例如17x15x20mm，其中15mm可以是对应 于焦点光学器件可以移动的距离的扫描体积的“高度”。

图5示出了生成3D表面的不同的辅助扫描如何横跨一副牙齿分布的 示例。

在附图上标示四个辅助扫描512。每一个辅助扫描提供扫描的牙齿的 3D表面。3D表面可以是部分地重叠的，由此在辅助扫描的获取过程中执 行的扫描器的运动可以通过比较两个或更多个3D表面的重叠部分来确定。

图6示出了配准/对齐3D表面的表示和补偿3D表面中的运动的示例。

图6a）示出了3D表面616，其例如可以由多个焦平面图像生成。

图6b）示出了另一个3D表面617，其可能已经在焦平面图像的随后 的序列中生成。

图6c）示出了尝试被对齐/配准的两个3D表面616、617。由于两个 3D表面616、617具有对应于牙齿的相同区域的3D点，可以通过ICP、 通过比较两个3D表面中的对应的点等等完成配准/对齐。

图6d）示出了当两个3D表面616、617已经合并在一起时产生的3D 表面618。

图6e）示出了基于产生的3D表面618，可以确定在辅助扫描的获取 过程中或生成3D表面616和617的焦平面图像的获取过程中由扫描器执 行的相对运动，并且基于该确定的运动，可以将产生的3D表面618改为 最终“正确的”3D表面619。

图7示出了其中标示重叠的辅助扫描的3D表面的示例。

多个3D表示或辅助扫描在3D表面713上由数字1-11以及分部标记 （subdivision marker）712标示。辅助扫描1、3、5、7、9和11的分部标 记712利用虚线标记，辅助扫描2、4、6、8、10的分部标记利用实线标 记。辅助扫描以相同的距离全部重叠，但对于每一对辅助扫描，重叠距离 可以是不同的。由于典型地，牙科医生将握住扫描器并横跨患者的牙齿移 动扫描器，重叠距离取决于牙科医生移动扫描器多快以及每一个扫描的获 取之间的时帧（time frame），因此如果时帧是恒定的，并且牙科医生没有 精确地利用恒速移动扫描器，则对于所有辅助扫描来说，重叠距离将并不 相同。

图8示出了排除体积的示例。

排除体积821是可以没有表面存在的空间中的体积。排除体积821的 至少一部分可以对应于3D表示的扫描体积811，因为扫描头807或3D扫 描器的聚焦光学器件和捕捉到的表面816之间的空间必须是空的空间，除 非3D扫描器不能检测到的透明对象位于扫描体积中。此外，扫描头807 和3D扫描器801的体积可以定义为排除体积823，因为扫描器和扫描头占 据了空间中它们自己的体积，由此那里可以没有表面存在。此外，被扫描 的牙齿808也占据空间中的体积，但由于牙齿808的表面816正被扫描器 捕捉，不认为是在表面816“后面”的东西。

图9示出了扫描牙齿并获取牙齿的表面的第一和第二表示的示例，其 中不存在可移动对象。

图9a）示出了利用3D扫描器901扫描牙齿908以获取牙齿908的表 面的第一3D表示916的示例。空间中的第一扫描体积911与第一表示有 关，并且第一排除体积921对应于第一扫描体积911。

图9b）示出了利用3D扫描器901扫描牙齿908以获取牙齿908的表 面的第二3D表示917的示例。空间中的第二扫描体积912与第二表示有 关，并且第二排除体积922对应于第二扫描体积912。利用扫描器和牙齿 之间的与第一表示不同的角度获取第二表示。

没有第一表示916的表面部分位于第二排除体积922中，并且没有第 二表示917的表面部分位于第一排除体积921中，因此在该情况下在虚拟 3D模型的生成中没有表面部分被忽视。

图10示出了扫描牙齿并获取牙齿的表面的第一和第二表示的示例， 其中在第一表示的部分中捕捉到可移动对象。

图10a）示出了利用3D扫描器1001扫描牙齿1008以获取牙齿1008 的表面的第一3D表示1016的示例。可移动对象1030存在，并且第一表 示1016的一部分1016b包含可移动对象1030的表面。第一表示1016的 部分1016a包含牙齿的表面。空间中的第一扫描体积1011与第一表示有关， 并且第一排除体积1021对应于第一扫描体积1011。

图10b）示出了利用3D扫描器1001扫描牙齿1008以获取牙齿1008 的表面的第二3D表示1017的示例。空间中的第二扫描体积1012与第二 表示有关，并且第二排除体积1022对应于第二扫描体积1012。利用扫描 器和牙齿之间的与第一表示不同的角度获取第二表示。

由于第一表示1016的表面部分1016b位于第二排除体积1022中，在 虚拟3D模型的生成中忽视该表面部分1016b。

图11示出了扫描牙齿并获取牙齿的表面的第一和第二表示的示例，其 中在第二表示中捕捉到可移动对象。

图11a）示出了利用3D扫描器1101扫描牙齿1108以获取牙齿1108 的表面的第一3D表示1116的示例。空间中的第一扫描体积1111与第一 表示有关，并且第一排除体积1121对应于第一扫描体积1111。

图11b）示出了利用3D扫描器1101扫描牙齿1108以获取牙齿1108 的表面的第二3D表示1117的示例。可移动对象1130存在，并且第二表 示1117包含可移动对象1130的表面。空间中的第二扫描体积1112与第二 表示有关，并且第二排除体积1122对应于第二扫描体积1112。利用扫描 器和牙齿之间的与第一表示不同的角度获取第二表示。

由于第二表示1117的表面位于第一排除体积1121中，在虚拟3D模 型的生成中忽视第二表示1117的该表面。

图11中的附图以2D示出，但应当理解的是附图代表3D附图。

图12示出了获取例如牙齿的对象的表面的第一和第二表示的示例， 其中在第一表示中捕捉到可移动对象。

图12a）示出了包含两部分：部分1216a和部分1216b的第一3D表示 1216。第一扫描体积1211由垂直线标示。第一排除体积1221对应于第一 扫描体积。

图12b）示出了第二3D表示1217。第二扫描体积1212由垂直线标示。 第二排除体积1222对应于第二扫描体积。

第一表示1216的部分1216a对应于第二表示1217的第一部分，而第 二表示1216的部分1216b没有对应于第二表示1217的第二部分。

第一表示1216的部分1216b位于第二排除体积1222中，因此在虚拟 3D模型的生成中忽视部分1216b。

图12c）示出了产生的3D表示1219，其对应于第二表示。

图12中的附图以2D示出，但应当理解的是附图代表3D附图。

图13示出了获取对象的表面的第一和第二表示的示例，其中不存在 可移动对象。

图13a）示出了获取对象（未示出）的表面的第一3D表示1316的示 例。空间中的第一扫描体积1311与第一表示有关。第一扫描体积1311由 虚垂直线标示。第一排除体积1321对应于第一扫描体积1311。

图13b）示出了获取对象（未示出）的表面的第二3D表示1317的示 例。空间中的第二扫描体积1312与第二表示有关。第二扫描体积1312由 虚垂直线标示。第二排除体积1322对应于第二扫描体积1312。

利用扫描器和牙齿之间的与第一表示不同的角度获取第二表示。此 外，在空间中相对于第一表示移开第二表示，因此第一和第二表示不代表 对象的相同的整个表面部分，但表示的部分是重叠的。

图13c）示出了其中对齐/配准第一表示1316和第二表示1317，使得 表示的对应部分设置在相同位置的示例。

图13d）示出了其中第一表示1316和第二表示1317的重叠共同扫描 体积1340标示为阴影区的示例。如果表示中的一个的表面部分位于重叠 共同扫描体积1340中，那么这对应于表面部分位于另一表示的排除体积 中。然而，在该情况下，没有第一表示1316或第二表示1317的表面部分 位于重叠共同扫描体积1340中，因此在该情况下在虚拟3D模型的生成中 没有表面部分被忽视。

为了能够区分第一表示的表面和第二表示的表面，稍微移开这两个表 面，但在真实情况下，第一表示的表面和第二表示的表面可能会恰好彼此 重叠，以致不能区分来自第一表示的表面部分和来自第二表示的表面部 分。

图13e）示出了产生的虚拟3D表面1319的示例。

图13中的附图以2D示出，但应当理解的是附图代表3D附图。

图14示出了获取对象的表面的第一和第二表示的示例，其中在第一 表示的排除体积中存在第二表示的可移动对象。

图14a）示出了获取对象（未示出）的表面的第一3D表示1416的示 例。空间中的第一扫描体积1411与第一表示有关。第一扫描体积1411由 虚垂直线标示。第一排除体积1421对应于第一扫描体积1411。

图14b）示出了获取对象（未示出）的表面的第二3D表示1417的示 例。空间中的第二扫描体积1412与第二表示有关。第二扫描体积1412由 虚垂直线标示。第二排除体积1422对应于第二扫描体积1412。第二3D表 示1417包含两部分1417a和1417b。部分1417b位于部分1417a和扫描器 （未示出）之间，扫描器设置在扫描体积的端部的某处。

利用扫描器和牙齿之间的与第一表示不同的角度获取第二表示。此 外，在空间中相对于第一表示移开第二表示，因此第一和第二表示不代表 对象的相同的整个表面部分，但表示的部分是重叠的。

图14c）示出了其中对齐/配准第一表示1416和第二表示1417，使得 表示的对应的部分设置在相同位置的示例。第二表示的部分1417a中的一 些与第一表示对齐/配准。部分1417b不能与第一表示1416对齐/配准，因 为在表面1416和表面1417b之间不存在对应的表面部分。

图14d）示出了其中第一表示1416和第二表示1417的重叠共同扫描 体积1440被标示为阴影区的示例。第二表示的表面部分1417b位于重叠 共同扫描体积1440中，并且第二表示1417的表面部分1417b因此位于第 一表示1416的排除体积1421中，并且部分1417b因此必然是可移动对象， 其仅存在于第二表示中。

为了能够区分第一表示的表面和第二表示的表面，稍微移开这两个表 面，但在真实情况下，第一表示的表面和第二表示的表面可能会恰好彼此 重叠，以致不能区分来自第一表示的表面部分和来自第二表示的表面部 分。

图14e）示出了产生的虚拟3D表面1419的示例，其中在虚拟3D模 型的生成中忽视表面部分1417b，因此虚拟3D模型包含第一表示1416和 第二表示1417的部分1417a。

图14中的附图以2D示出，但应当理解的是这些附图代表3D附图。

图15示出了获取对象的表面的第一和第二表示的示例，其中在第二 表示中而不是第一表示的排除体积中存在可能的可移动对象。

图15a）示出了获取对象（未示出）的表面的第一3D表示1516的示 例。空间中的第一扫描体积1511与第一表示有关。第一扫描体积1511由 虚垂直线标示。第一排除体积1521对应于第一扫描体积1511。

图15b）示出了获取对象（未示出）的表面的第二3D表示1517的示 例。空间中的第二扫描体积1512与第二表示有关。第二扫描体积1512由 虚垂直线标示。第二排除体积1522对应于第二扫描体积1512。第二3D表 示1517包含两部分1517a和1517b。部分1517b位于部分1517a和扫描器 （未示出）之间，扫描器设置在扫描体积的端部的某处。

利用扫描器和牙齿之间的与第一表示1516不同的角度获取第二表示 1517。此外，在空间中相对于第一表示移开第二表示，因此第一和第二表 示不代表对象的相同的整个表面部分，但表示的部分是重叠的。

图15c）示出了其中对齐/配准第一表示1516和第二表示1517，使得 表示的对应部分设置在相同位置的示例。第二表示的部分1517a中的一些 与第一表示1516对齐/配准。部分1517b不能与第一表示1516对齐/配准， 因为在表面1516和表面1517b之间不存在对应的表面部分。

图15d）示出了其中第一表示1516和第二表示1517的重叠共同扫描 体积1540被标示为阴影区的示例。第二表示的表面部分1517b没有位于 重叠共同扫描体积1540中，并且第二表示1517的表面部分1517b因此没 有位于第一表示1516的排除体积1521中。

为了能够区分第一表示的表面和第二表示的表面，稍微移开这两个表 面，但在真实情况下，第一表示的表面和第二表示的表面会恰好彼此重叠， 以致不能区分来自第一表示的表面部分和来自第二表示的表面部分。

图15e）示出了产生的虚拟3D表面1519的示例，其中在虚拟3D模 型的生成中没有忽视表面部分1517b，因此虚拟3D模型包含第一表示1516 以及第二表示1517的两部分1517a和1517b。

即使表面部分1517b或许是可移动对象的表示，如果在该情况下对象 是牙齿则至少这是可以假定的，因为牙齿不大可能具有像表示的部分 1517b示出的这样的突出，也不能忽视表面部分1517b，因为也没有发现 表面部分1517b位于来自任何表示的任何排除体积中。但是当对象的表面 的扫描继续时，可能会获取第三表示，该第三表示具有与第二表示重叠的 共同扫描体积，并且如果表面部分1517b位于第三表示的排除体积中，那 么表面部分1517b可以被从虚拟3D模型忽视。

图15中的附图以2D示出，但应当理解的是这些附图代表3D附图。

图16示出了阈值距离的示例，阈值距离定义在虚拟3D模型的生成中 可能的可移动对象距表示或捕捉到的表面有多远被忽视。

定义近阈值距离1650，其确定第一表示中距捕捉到的表面1616的距 离，其中在虚拟3D模型的生成中没有忽视位于距捕捉到的表面1616的近 阈值距离1650以内并且位于第一排除体积1611的空间中的第二表示（未 示出）中的表面部分。

定义近阈值距离用于避免不正确地忽视表面的过多表示，因为表示中 可能有噪音并且因为表示之间或辅助扫描之间的配准/对齐可能不是完全 准确的。

附图标记1607是扫描器1601的扫描头，并且附图标记1608是牙齿 的体积。

图20以2D示出，但应当理解的是附图代表3D附图。

图17示出了如何确定排除体积的示例。

可以在3D体积网格（volume grid）1760中量子化空间。3D网格1760 中的角落1761之间的距离可以是等距的。网格中的单单元格（cell）1763 的每一个包含八个角落1761，并且当八个角落1761中的每一个已经被表 示覆盖时，如图所示标记该单元格1763。因此如果单元格1763的所有八 个角落1761处在表示的扫描体积中，那么该单元格1763可以标记为排除 体积。在表示的空间中可以存在例如十个、一百个、数千个或数百万个单 元格。

图18示出了可移动对象可以如何在辅助扫描中查看的示例。

图18a）表示其中已经在辅助扫描中捕捉到手指1870的指尖的辅助扫 描。

图18b）表示其中已经在辅助扫描中捕捉到牙科仪器1871的示例。

图19示出了针孔扫描器的示例。

针孔扫描器1980包含照相机1982和光源1981，例如包含图案（未示 出）。光源1981将光线1983从小孔传播至表面1961，即，传播至表面1961 的所有光线1983从点传播。光线1984从表面1961反射回来并且通过小 孔被照相机1982接收。

由于针孔设置，很好地限定了从光源传播至表面的光的点，并且也很 好地限定了从表面接收的光的点。

因此表面的表示的排除体积通过光线1983和1984跨越的空间中的体 积限定，并且由于针孔设置很好地限制了该体积。

图20示出了距捕捉到的表面的远阈值距离的原则的示例，该捕捉到 的表面定义了没有包括在表示的排除体积中的体积。

来自扫描器2001的扫描头2007的光线2052（以虚线表示）可以如图 20a）所示在任何方向上传播或散射或色散，其中示出了许多光线。应当理 解的是这里仅示出所有光线中的一些。其中光线冲击的牙齿表面上的表面 面积具有附图标记2016。

在图20b）中，示出了即使例如可移动对象的对象2072设置在扫描头 2007和牙齿的表面2016之间，由于呈一定角度或倾角的光线2052，扫描 器2001依然可以在存在于或隐藏在对象2072“下面”的牙齿表面2016上 捕捉到表面点2053。为了使表面点得到检测，表面点2053需要正好对来 自扫描器的一条光线可见。

图20c）示出了远阈值距离2051的示例，其确定表示中距捕捉到的表 面2016的距离，其中存在或位于远阈值距离2051以外的任何获取的数据 或表面或表面点没有包括在表示的排除体积中。因此远阈值距离2051和 扫描头2007之间的体积2054中的任何获取的数据或表面或表面点不用于 限定表示的排除体积。

图20d）示出了其中定义远阈值距离是用于避免错误地忽视真实牙齿 表面部分的优势的示例。

扫描器2001原则上应当捕捉存在于扫描体积中的所有表面部分2016 和2017，但在一些情况下，扫描器不能捕捉扫描体积中的所有表面部分。 这会发生的情况例如因为表面部分存在于扫描器2001的焦点区域以外或 扫描头2007的焦点区域以外或由于表面部分的差的照明条件。在这样的 情况下，会没有捕捉到以及配准表面部分2017，并且将在其中牙齿表面的 表面部分2017实际上存在的空间区域中确定排除体积。通过定义远阈值 距离2051，排除较少的扫描体积，由此可以避免错误地忽视真实表面部分 2017。

阈值的实际距离可以取决于扫描器的光学器件或基于扫描器的光学 器件进行计算。远阈值距离可以是固定数，例如大约0.5mm、1mm、2mm、 3mm、4mm、5mm、6mm、7mm、8mm、9mm、10mm、20mm、30mm、 40mm、50mm、60mm、70mm、80mm、90mm或100mm。备选地， 远阈值距离可以是扫描体积的长度的百分数或分数，例如扫描体积的长度 的大约20%、25%、30%、35%、40%、45%或50%，或者例如扫描体积的 长度的1/2、1/3、1/4、1/5。

远阈值距离可以基于可能扫描的距表面的检测点的距离有多远的确 定，即，在对扫描器可见的检测点周围有多少表面。如果在一个方向上距 表面点的可见距离短，那么与如果在所有方向上距表面点的距离相比，远 阈值距离将较小。

图20中的附图以2D示出，但应当理解的是附图代表3D附图。

尽管已经详细描述并示出了一些实施例，但本发明并不限制于这些实 施例，而是还可以在以下权利要求中限定的主题的范围中以其它方式体 现。尤其应当理解的是可以利用其它实施例并且在不背离本发明的范围的 情况下可以做出结构上和功能上的修改。

在列举若干装置的产品权利要求中，这些装置中的若干个可以通过一 个且相同项目的硬件体现。在相互不同的从属权利要求中引用或在不同实 施例中描述某些措施的不争的事实并不表明不能有利地使用这些措施的 组合。

权利要求可以引用前述任何权利要求，并且“任何”理解为意味着前 述权利要求的“任何一个或多个”。

应当强调的是术语“包含”当用在该说明书中时用来详述规定的特征、 整体、步骤或组件的存在，但不排除一个或多个其它特征、整体、步骤、 组件或它们的组合的存在或增加。

在上述以及以下中描述的方法的特征可以在软件中实施，并且可以在 数据处理系统或由计算机可执行指令的执行致使的其它处理装置上执行。 指令可以是通过计算机网络从存储介质或从另一计算机加载在存储器（例 如RAM）中的程序代码装置。备选地，描述的特征可以通过硬接线电路 （hardwired circuitry）而不是软件执行，或者通过与软件结合的硬接线电 路执行。