CN100568273C - 产生物理对象的三维计算机模型的方法 - Google Patents

产生物理对象的三维计算机模型的方法 Download PDF

Info

Publication number
CN100568273C
CN100568273C CNB2005800245366A CN200580024536A CN100568273C CN 100568273 C CN100568273 C CN 100568273C CN B2005800245366 A CNB2005800245366 A CN B2005800245366A CN 200580024536 A CN200580024536 A CN 200580024536A CN 100568273 C CN100568273 C CN 100568273C
Authority
CN
China
Prior art keywords
physical object
scanner
scanning
shape information
scanning sequence
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.)
Active
Application number
CNB2005800245366A
Other languages
English (en)
Other versions
CN101044505A (zh
Inventor
R·费斯克
T·克劳森
N·戴克曼
H·奥杰伦德
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.)
3Shape AS
Original Assignee
3Shape AS
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=35107074&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN100568273(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 3Shape AS filed Critical 3Shape AS
Publication of CN101044505A publication Critical patent/CN101044505A/zh
Application granted granted Critical
Publication of CN100568273C publication Critical patent/CN100568273C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S359/00Optical: systems and elements
    • Y10S359/90Methods

Abstract

本发明涉及自适应三维扫描,其中通过使用一种用于产生物理对象的三维计算机模型的方法和系统,为物理对象自动并特定地创建用于获得该物理对象的完全几何覆盖的扫描序列,其中所述方法包括以下步骤:提供扫描仪系统,所述扫描仪系统包括扫描仪,以及能连接到和/或集成到所述扫描仪中的计算机,所述计算机包括所述扫描仪的虚拟模型;将物理对象的形状信息输入计算机,基于所述虚拟模型和该形状信息而在所述计算机中创建可见度函数,所述可见度函数能够通过至少一个预定扫描序列来评价物理对象的关心的区域的覆盖度;基于可见度函数的评价来建立至少一个扫描序列;使用所述至少一个扫描序列来执行该物理对象的扫描;以及获得物理对象的三维计算机模型。

Description

产生物理对象的三维计算机模型的方法
本发明涉及物理对象的三维计算机模型的生成。
背景技术
在现有技术中已经描述了基本上以同样方式起作用的结构化光三维扫描仪系统。它们基本上如附图1中所描述的那样起作用,其中单色或多谱光图案101(诸如激光点、激光线、白色或彩色条)从光源102投影到物体103上。投影的光然后被反射104,并且一个或多个照相机105获取该投影的图像。光图案在该图像中被检测,并且使用很好地建立的投影几何学,诸如三角剖分(triangulation)或立体系统,来导出三维坐标,例如线激光被投影到该对象上形成线。然后沿着该特定的线重建三维坐标。扫描仪可以包含一个或多个光源/图案以及一个或多个照相机。
下一个步骤然后是让物体和扫描仪作相对运动,例如通过物体103的旋转106或线性运动107来进行。用这种方法,扫描仪可以重建在物体新的部分上的表面,例如在线激光实例中是该表面上的新的线(line)。现有技术的扫描仪使运动在预定义的扫描序列中被人工编程、或者物体/扫描仪仅仅被人工地来回挪动。
结构化光三维扫描的固有问题是,照相机和光图案都需要同时“看到”每个表面点以能够进行那些特定点的三维重建。这导致了“被包藏的”(occluded)或未覆盖的区域,其表现为最后扫描中的表面孔,即没有表面测量信息的区域。从视觉和应用的角度来看,扫描中的孔在大多数情况下是不期望的或不可接受的。
所述问题被图示在附图2中,其中示出了玩具熊初始扫描的点云(pointcloud)2a。初始扫描通过有两个旋转扫描的预定义扫描序列来执行。当创建表面模型2b时,未覆盖的区域表现为孔,例如204。然后使用自适应扫描来构成一个扫描序列,其在一附加扫描中扫描所述孔。实际上两个孔205已经被自适应地扫描且由新的点覆盖了。在第一自适应扫描以后,单个孔206仍然存在于作为初始扫描和自适应扫描的合并结果的表面模型2c中。然后执行第二自适应扫描,并且在二维中获得完全覆盖度(full coverage)。
在现有技术中,试图通过人工定义复杂的扫描序列和约束如何在扫描仪中定位对象来解决包藏(occlusion)的问题。然而要求长的并且费时的扫描序列来覆盖仅仅简单的形状或是具有中度形状变化的物体。在具有变化形状的物体的情况下,这仍然不能保证完全覆盖度。另一个问题是扫描序列的创建会非常麻烦并且需要专业知识。
为改正未覆盖区域的问题,某些商用扫描仪使用孔周围的表面信息来在扫描中人工地闭合孔。人工的孔闭合可以通过拟合(fitting)诸如样条表面或二阶表面的参数表面来执行。人工的孔闭合可以给出视觉上令人愉快的结果,但是精度很低,其对于大多数应用是不可接受的。
发明内容
本发明涉及自适应三维扫描,其中为物理对象自动并特定地创建用来获得完全几何覆盖度的扫描序列。
因此,本发明涉及一种用于产生物理对象的三维计算机模型的方法和系统,其中所述方法包括以下步骤:
a)提供一扫描仪系统,所述扫描仪系统包括:
i.扫描仪,和
ii.能连接到和/或集成到所述扫描仪中的计算机,所述计算机包括所述扫描仪的虚拟模型,
b)将物理对象的形状信息输入该计算机,
c)基于所述虚拟模型以及该形状信息而在所述计算机中创建可见度(visibility)函数,所述可见度函数能够通过至少一个预定扫描序列来评价物理对象的关心区域的覆盖度,
d)基于可见度函数的评价来建立至少一个扫描序列,
e)使用所述至少一个扫描序列来执行对物理对象的扫描,
f)任选地重复步骤d)以及e)至少一次,
g)获得物理对象的三维计算机模型。
在另一个方面,本发明涉及用于产生物理对象的三维计算机模型的数据处理系统,包括输入设备、中央处理单元、存储器和显示器,其中所述数据处理系统在其中已存储有表示指令序列的数据,当该指令序列被执行时导致执行以上定义的方法。
在又一个方面,本发明涉及一种包含指令序列的计算机软件产品,当该指令序列被执行时导致执行以上定义的方法。
在第四个方面,本发明涉及一种包含指令序列的集成电路产品,当该指令序列被执行时导致执行以上定义的方法。
附图说明
附图1示出三维扫描仪系统的示意图
附图2a-d示出将要被扫描的物理对象的例子
附图3示出扫描未覆盖区域的流程图
附图4示出自动创建初始扫描的流程图
附图5示出牙印模(dental impression)的三维计算机模型
具体实施方式
本发明涉及物理对象的三维扫描领域,即涉及三维计算机模型的创建,其中这些模型在细节上类似(resemble)该物理对象的几何形状以及可选的结构组织(textural)、表面和材料特征。本发明将对于三维光学结构化的光扫描仪进行描述,但是其可以适用于大多数其它类型的三维扫描仪,诸如接触探针扫描仪、激光测距扫描仪、MR、MRI、CT、x-射线、超声、测距照相机(range camera)、飞行时间传感器(time-of-flight sensor),或是基于侧面影像、结构和运动、由浓淡复原的形状、由纹理复原的形状或色键(colorkeying)的光学扫描仪。
扫描序列定义实际的扫描,包括运动、现用的照相机、现用的光源、现用的光图案以及其它相关的设置。扫描序列可以是从没有运动的单个扫描到具有长且复杂的运动序列的扫描的任何一个。
为简单起见,在下文中仅仅论及物体的运动。然而它应该被解释为相对运动,其中系统和/或物体的至少一个组成部分被移动,诸如其中或者是物体或者是扫描仪被移动。这还涵盖了即使扫描仪在物理上不移动也可优选地使用镜子或棱镜来移动光图案和照相机视场。
结构化光三维扫描仪系统包括扫描仪以及连接和/或集成到扫描仪中的计算机。优选地扫描仪包含一个或多个光源102、一个或多个照相机105,以及运动系统106-107,其能够使得物体相对于照相机和光源运动。要注意的是,运动系统不一定局限于如附图1所示的单个旋转106和单个线性运动107,而是优选地可以是具有很多自由度的多轴系统,诸如CNC机器或自动机。照相机、光源和运动系统全部连接108到计算机109,计算机109和每一个部件通信并且控制每一个部件。该计算机可以是分立单元或被集成到扫描仪中。
本发明是自适应三维扫描,其中用于获取完全几何覆盖度的扫描序列是自动创建的。在本发明的其它实施例中序列文件是为纹理、表面材料参数、光泽表面(shinny surface)以及其它相关特征的最优扫描而自动创建的。要注意的是,覆盖度应该广泛地相对于扫描这些特征来解释。
步骤b)的形状信息可以是物理对象的形状的任何信息。它可以是直接的形状信息,诸如是可来源于一个或多个初始扫描的形状信息。
替代地或另外地它可以是间接的形状信息,诸如是以模板形状形式、以简化或近似形状(诸如盒子和圆柱或其组合)形式、以平均形状(averageshape)形式、以CAD模型形式的信息,或者是得自一个或多个2维图像的信息。要注意的是,形状信息不必是三维信息,还可以是1维、2维、4维或5维。形状信息可以来源于结构化光扫描仪之外的其它扫描仪,优选地是接触探针扫描仪、MR、MRI、CT、x-射线或超声。还可以例如通过将初始扫描的结果配准(registration)于其它形状信息而结合不同的形状信息,其它形状信息优选地是CAD模型、模板或平均形状。在一个实施例中,形状信息是直接形状信息和间接形状信息的组合。
在一个实施例中,物理对象的形状信息是点云(ponit cloud),诸如其中物理对象的形状信息是通过将一个表面拟合(fitting)于点云来获取的。所述拟合可以通过任何适当的方法来实施,诸如实施为三角剖分。
形状信息优选地与物理对象调准(aligned),诸如其中通过扫描仪中的物体的定影(fixation)来调准形状信息和物体。在另一个实施例中通过调准于形状信息的初始扫描来调准形状信息和物体。
自适应三维扫描促进了对任意物体的真正单钮扫描的可能性,即用户只是在扫描仪中插入任意的物体并且按下单个按钮。然后整个扫描以最优的方式自动执行,并且输出完全覆盖度的扫描。不需要专业知识来创建复杂的扫描序列、调谐扫描参数或人工缝合/合并(stitching/merging)不同的扫描。现有技术中没有扫描仪接近于实现这种目标。附图3示出本发明的一个实施例,其中形状捕获通过初始扫描300来执行,优选地使用线性扫描、旋转扫描或几个轴的同时运动的组合。采用线性扫描被理解为物体的相对线性运动,或物体上的光图案的线性扫掠(sweep)。然后分析最后得到的扫描以找出未覆盖的区域,并且使用运动、光图案、光源和照相机的最优组合来自动地再次扫描这些关心的区域。新的自适应的扫描然后可以与初始扫描的结果合并在一起以形成完全覆盖度的扫描。
术语“完全覆盖度”意指相对于具体三维计算机模型所定义的覆盖程度。因此,如果所述孔的大小或者定位是不太关心的,则可以接受并非所有的被包藏孔都被覆盖。预先确定用于扫描的时间是限制因素也可能是有关的,这样是使得当扫描已经运行了预定的一段时间时获得“完全覆盖度”。因此,完全覆盖度停止准则可以不同于所有孔的绝对覆盖度,停止准则可以是:某一阈值以下的孔被忽略,只允许某一数量的迭代,只需要最大扫描时间或某一整体覆盖度。
自适应扫描中第一步骤可以是确定在初始扫描中哪些区域没有被完全地覆盖。这优选地通过创建表面模型301来完成,例如通过点云的三角剖分或拟合诸如样条表面的参数表面来进行。如果假定表面模型在扫描的后处理中创建,则运用相同的表面创建算法是有利的。当存在表面模型时,完全覆盖度可以被直接评价302,因为未覆盖区域对应于所述表面中的孔。还可以直接依据点云、体素(voxel)数据或其它原始数据来确定未覆盖区域。取决于该应用,诸如物体的底部的某些孔可以忽略。如上所述,完全覆盖度停止准则302可以被修改以表示其它优先级。
自适应地确定运动、光图案、光源和照相机的组合,确保每个关心的区域的最优覆盖,这是自适应扫描的关键步骤。回想一下在这个实施例中关心的区域对应于未覆盖区域。第一步骤是构造可见度函数,即给定形状信息和照相机、光源/图案和物体运动的具体配置,则可以评价未覆盖区域的当前可见度。为了能够评价可见度,创建复制物理扫描仪的一个虚拟扫描仪模型,优选地包括相机模型和参数、光源/图案模型和参数、运动模型和参数、运动值以及其它相关参数。相机模型例如可以是具有诸如相机位置和取向之类参数的标准投影模型。虚拟扫描仪中的许多参数是特定于该扫描仪的,并且通过校准过程来获取。优选地这些参数应该被包括在虚拟扫描仪模型中。
扫描仪的虚拟模型(即虚拟扫描仪模型)构成创建可见度函数的基础的一部分。虚拟扫描仪函数可以相对于三维计算机模型的每个产生来创建,或者它也可以是在扫描仪系统中创建一次且仅仅在扫描仪系统变化时重新创建。虚拟扫描仪模型可以在物理对象的形状信息输入计算机之前、之后或同时创建,然而最好是在形状信息输入之前创建虚拟扫描仪模型。
然后给定物体的位置和取向信息、照相机设置、光源/图案设置以及其它相关特征,使用虚拟扫描仪模型来评价未覆盖区域的可见度。当评价所述可见度时,评价未覆盖区域上的多个抽样点/单元/小片中的可见度会是有利的。在缺少形状信息的情况下,可以例如通过内插法或表面拟合来对取样点进行近似。每个取样点的可见度可以依据该点的同时对于光源/图案和照相机两者的可见性程度来计算。对于许多扫描仪配置来说,当扫描未覆盖区域时物体必须被移动。在可见度评价期间必须考虑这个移动。
用于扫描未覆盖区域的最优的运动、光图案、光源和照相机的序列然后被创立为最大化可见度的序列。在一个实施例中,通过模拟至少两个扫描序列的物理对象的覆盖度并且选择具有最优覆盖度的扫描序列来建立步骤d)的至少一个扫描序列。
在步骤d)建立的扫描序列优选地被建立来用于在物理对象的形状信息中获取被包藏的孔的覆盖度。
优选地,通过创建其后被最佳化的一个或多个扫描序列303来找出最佳化的序列。尽管将最佳化限制于运动参数和照相机与光源的不同组合是有利的,可见度函数304的最佳化也可以相对于虚拟扫描仪模型中的任何自由参数来执行。实际的最佳化可以通过标准的最佳化算法来执行,诸如最陡下降、共轭梯度、Levenberg-Marquardt(麦夸特法)、牛顿或拟牛顿法、BFGS、模拟退火或遗传算法(generic algorithm)。诸如物理轴限制之类的对参数的约束可以被添加作为硬约束或软约束。
附加因素也可以集成到可见度函数中,使得该函数值反映除仅仅可见度之外的其它优先级。即使可见度函数包含除纯可见度之外的更多因素,该函数将仍然被叫做可见度。附加因素可以是扫描时间、对于若干照相机的可见度、反射抑制、垂直于照相机/光源角的表面或结构组织的可见度。分离高曲率表面中的未覆盖区域以改善可见度、或组合邻近区域的扫描以达到更少的扫描时间,也可能是有利的。
因此,在一个实施例中,通过为照相机和/或激光器角度的最好的角表面而最佳化扫描仪来建立扫描序列。在另一个实施例中,通过对于扫描序列速度进行最佳化来建立扫描序列。在第三实施例中,为最小化来自物理对象的反射而最佳化所建立的扫描序列,而在第四实施例中,所建立的扫描序列为对于一个以上的照相机的可见度而进行最佳化。在更进一步的实施例中,所建立的扫描序列为两个或更多上面提到的因素而进行最佳化。因此,可以通过将扫描仪的至少一个部件相对于至少一个其它部件进行移动来创建扫描序列。
然后把最优扫描序列选择为具有最大可见度的那一个。如果几个序列达到完全可见度,则还可以使用附加因素来选择最优配置。使用最优扫描序列305来执行扫描,并且将结果与先前执行的扫描305合并。然后为合并的扫描301创建表面模型,并且可以检查最后得到的扫描是否有完全覆盖度302。如果在组合的扫描中没有获得完全覆盖度,那么可以执行第二自适应扫描。对于复杂形状,可能需要几个自适应扫描序列来获得完全覆盖度,这是因为未覆盖区域可以包含包藏了该未覆盖区域的其它部分的形状。
物理对象的区域的覆盖度可以通过任何适当的方法来评价。在一个实施例中,通过评价孔区域相比于该物理对象的被估计区域的百分比来评价物理对象区域的覆盖度。在另一个实施例中,通过评价孔的大小来评价物理对象区域的覆盖度。在又一个实施例中,重复步骤d)和e)直到物理对象的覆盖度高于预定值。通过本发明还可以设想确定覆盖度的不同方法的组合,例如通过首先评价孔的大小并且其次评价孔区域的百分比来进行。
根据本发明的扫描仪系统可以是任何适当的扫描仪系统,这些扫描仪系统的例子在下面被论及。原则上根据本发明的扫描仪系统包括以下部件:至少一个光源、至少一个照相机、以及至少一个用于支撑物理对象的支撑。
最好是以下部件,即光源、照相机以及支撑中的至少一个相对于其它部件之一可移动,以及本发明包括其中两个或更多部件相对于至少一个其它部件可移动的系统。因此,本发明的例子包括这样的系统,其中支撑可能相对于光源可移动,和/或支撑可能相对于照相机可移动,优选地用于支撑物理对象的支撑能够实施以下运动中的至少一个:线性运动、旋转运动、或它们的组合。
根据本发明的扫描仪系统可以包括更多的部件,比如扫描仪系统包括至少两个光源,和/或扫描仪系统包括至少两个照相机。
对于附图1所示的扫描仪,最简单的虚拟扫描仪模型将包括照相机模型、光模型和用于旋转及线性运动的模型。为完成虚拟扫描仪模型,插入用于所有的扫描仪模型参数的被校准的值,扫描仪模型参数诸如是对于特定扫描仪的相机位置。给定了形状信息,现在可以评价可见度函数。该扫描仪中的唯一的自由参数是旋转以及线性运动。任何旋转以及线性运动的组合都可以在初始扫描中用于扫描孔。不管怎样,使用旋转和线性运动是简单且强大的配置,其中旋转用于转动孔以最大化可见度,而线性运动用来实际上扫描所述区域。实践中,由于线性运动可以从旋转角和孔大小得出,所以这把自由参数限制于旋转。给定具有旋转角的初始推测的扫描序列303,通过相对于该旋转角θ来最佳化可见度函数f(...)304而可以找出最优的扫描序列:
Maxθf(θ|形状信息,虚拟扫描仪模型)
最佳化的输出θmax以及相应的序列文件确保了最大的可见度。实际的最佳化可以使用先前提及的最佳化算法之一来执行,例如是最陡下降,其优选地使用具有1度上的陡幅(steep size)Δθ的数值梯度评价。下一步然后是使用最优序列文件305来进行扫描。然后将所得的扫描与先前的扫描306合并,并且创建301表面以及检查完全覆盖度302。如果仍然没有获得完全覆盖度,那么仍可以执行新的迭代。如本文中其它地方所论述的,术语“完全覆盖度”是指相对于特定三维计算机模型的完全覆盖度,而不一定是指物理对象的每个部分都被覆盖。
附图4示出本发明的另一实施例,其中虚拟扫描仪模型和可见度函数被使用来基于并非直接从物体扫描的间接形状信息而创建第一初始扫描300。优选地该间接形状信息从CAD模型400、平均或模板模型中获得。在这种情况下,关心的区域对应于整个模型。
在与前一实施例相同的虚拟扫描仪架构中,创建一个或多个扫描序列401,并且相对于可见度函数来最佳化402自由参数。根据实际的应用,附加因素可以被添加到可见度函数,诸如子扫描的数目、相互的子扫描可见度和扫描时间。最优扫描序列然后被用于物体的初始扫描403。
需要知道物体的绝对位置以执行一个成功的扫描。所述位置优选地从扫描仪中该物体的定影中获得,或者通过运行快速预定义扫描来更加灵活地获得,然后将该位置配准/调准于形状模型。如果需要,接着可以继之以第二扫描301-305以闭合可能的孔。
加速扫描的一个简单方法是让用户在物体的某些表示上选择关心的区域。如果在扫描之前形状信息是已知的,那么所述表示优选地是CAD模型、模板模型或平均模型,否则所述表示可以是快速扫描的结果,或甚至更快地只是由照相机捕获的一个二维图像。要注意的是,由扫描仪直接创建的二维图像上的选择通过利用虚拟扫描仪模型可以转换为三维选择。这个由用户选择的关心的区域然后直接用于确定最优扫描序列。
本发明的另一实施例可以适用于捕获物体纹理的扫描仪,其中对可见度函数的修改可以确保遍及物体的纹理的完全覆盖度。所述物体几何形状可以来源于扫描或者间接获取的模型。与平的几何形状扫描的主要区别是可见度函数的公式表达,其现在可以并入纹理特征,诸如垂直于相机角的纹理和表面的可见度。取决于扫描策略,可见度函数可以被公式化为并入联立的或者分立的几何形状和纹理捕获。
同样本发明还可以应用于捕获闪电(lightning)、描影(shading)和材料参数,其主要用于渲染物体的现实视觉外观的图像。这是通过扩展可见度函数的公式表达以并入照明和材料参数估计因素来实现的。存在许多不同的照明和材料模型,诸如Phong描影,Gouraud描影或BRDF模型。然而可见度函数应该总体上可适用于所有不同的模型和估计算法。
物理对象的三维计算机模型可以基于在步骤e)中通过扫描获得的结果之一,或者物理对象的三维计算机模型可以通过将来自物理对象任何其它信息的信息和在步骤e)执行的扫描结果的至少之一进行组合来获取,比如有形状信息和扫描结果的组合。
物理对象的三维计算机模型还可以通过组合来自在步骤e)执行的至少两个扫描序列的信息来获取,以及通过任选地将来自至少两个扫描的信息同任何其它信息相组合来获取,其它信息诸如是形状信息。
尽管本发明是相对于结构化光扫描仪而加以描述的,但是对于有经验的阅读者来说显而易见的是,本发明可以适用于供其它类型扫描仪(诸如表面扫描仪)来执行自适应扫描。因此,还可以通过使用例如以下设备来实行本发明,即接触探针扫描仪、激光测距扫描仪、MR、MRI、CT、x-射线、超声、测距照相机、飞行时间传感器、或是基于侧面影像、结构和运动、由阴影复原的形状、由纹理复原的形状或色键的光学扫描仪。主要区别是虚拟扫描仪模型和可见度函数的不同的公式表达。
本发明可以用于任何物理对象的三维计算机模型的生成,并且因此在大多数三维扫描应用中本自适应扫描是恰当的。物理对象可以具有规则的或不规则的表面,并且本发明对于产生具有不规则表面的物理对象的三维计算机模型是特别恰当的。应用的例子是:扫描牙印模、牙模型和压模、楦(lasts)、珠宝、艺术品、文物和历史古物、用于质量分析和模具制做的制造的部件、耳朵印模、度量衡、逆向工程、用于主页、电脑游戏和电影动画、卡通以及商业节目的现实三维模型的简易创建。
任意的解剖学的或牙印模的光学扫描是没有自适应扫描就不可能执行的应用。牙印模是牙齿的负印模(negative impression),并且通常用某种硅树脂材料制成。由于齿形和它们的生物变异,达到完全覆盖度是非常有挑战性的,这是因为向下扫描到任意牙齿的印模中需要非常精确的观看位置和运动。当所述扫描用于牙齿修复时,要求很高的精度以获取正确的拟合(fit),这种拟合排除了人工的孔闭合。因此,本发明特别适合于牙科领域中的应用,诸如用于扫描牙齿、修补物、一个或多个牙齿或修补物的印模。
附图5示出双侧牙印模的上侧400和下侧401的自适应扫描,其同时捕获负牙印模和咬合(bite)。为形成双侧印模的全扫描402,上下印模的扫描优选地可以自动地配准,但任选地通过用户在两个扫描上标记一个或多个对应点403来支持。
在另一方面,本发明涉及能够执行上述方法的扫描仪系统。因此,本发明涉及一种用于产生物理对象的三维计算机模型的扫描仪系统,其包括至少一个光源、至少一个照相机,和至少一个用于支撑物理对象的支撑,以及一个数据处理系统,该数据处理系统包括输入设备、中央处理单元、存储器和显示器,其中所述数据处理系统在其中已存储有表示指令序列的数据,当该指令序列被执行时导致执行如上所述的方法。该扫描仪系统的部件如上所述对应于所述方法。
在第三个方面,本发明涉及如上所述的数据处理系统,其用于产生物理对象的三维计算机模型,包括输入设备、中央处理单元、存储器和显示器,这里所述数据处理系统在其中已存储有表示指令序列的数据,当该指令序列被执行时导致执行本发明的方法。
在第四实施例中,本发明涉及一种包含指令序列的计算机软件产品,当该指令序列被执行时导致执行本发明的方法。
在第五实施例中,本发明涉及一种包含指令序列的集成电路产品,当该指令序列被执行时导致执行本发明的方法。

Claims (35)

1.一种用于产生物理对象的三维计算机模型的方法,所述方法包括以下步骤
a)提供一扫描仪系统,所述扫描仪系统包括
i.扫描仪,以及
ii.连接到或集成到所述扫描仪中的计算机,所述计算机包括所述扫描仪的虚拟模型,
b)将该物理对象的形状信息输入该计算机,
c)基于所述虚拟模型和该形状信息而在所述计算机中创建可见度函数,用于通过至少一个预定扫描序列来评价该物理对象的关心的区域的覆盖度,
d)基于该可见度函数的评价来建立至少一个扫描序列,
e)使用所述至少一个扫描序列来执行该物理对象的扫描,
g)获得该物理对象的三维计算机模型。
2.如权利要求1的方法,其中步骤d)和e)至少重复一次。
3.根据权利要求1的方法,其中形状信息通过该物理对象的初始扫描来获得。
4.根据权利要求1的方法,其中形状信息是间接的形状信息。
5.根据权利要求1的方法,其中形状信息是计算机辅助设计模型(CAD模型)。
6.根据权利要求1至5中的任一项的方法,其中通过扫描仪中的所述对象的定影来调准该形状信息和所述对象。
7.根据权利要求1至5中的任一项的方法,其中通过与形状信息调准的初始扫描来调准该形状信息和所述对象。
8.根据权利要求1至5中的任一项的方法,其中所述扫描仪系统是光学结构化的光扫描仪系统。
9.根据权利要求1至5中的任一项的方法,其中所述扫描仪系统是表面扫描仪系统。
10.根据权利要求1至5中的任一项的方法,其中所述扫描仪包括以下部件:至少一个光源,至少一个照相机,和至少一个用于支持该物理对象的支撑。
11.根据权利要求10的方法,其中以下部件,即光源、照相机和支撑中的至少一个能相对于其它两个部件之一移动。
12.根据权利要求10的方法,其中支撑能相对于光源移动。
13.根据权利要求10的方法,其中支撑能相对于照相机移动。
14.根据权利要求1至5中的任一项的方法,其中所述扫描仪包括至少两个光源。
15.根据权利要求1至5中的任一项的方法,其中所述扫描仪包括至少两个照相机。
16.根据权利要求1至5中的任一项的方法,其中步骤d)的至少一个扫描序列是通过如下方式建立的,即模拟至少两个扫描序列的物理对象覆盖度,并选择具有最优覆盖度的扫描序列。
17.根据权利要求1至5中的任一项的方法,其中在步骤d)中建立的扫描序列是为了在物理对象的形状信息中获得被包藏孔的覆盖度而建立的。
18.根据权利要求10的方法,其中所述扫描序列是通过对于照相机和/或光源角的最佳角表面来最佳化扫描仪而建立的。
19.根据权利要求10的方法,其中所述扫描序列是通过对于扫描序列的速度进行最佳化而建立的。
20.根据权利要求10的方法,其中所建立的扫描序列被对于来自物理对象的最小反射而最佳化。
21.根据权利要求10的方法,其中所建立的扫描序列被对于一个以上照相机的可见度而最佳化。
22.根据权利要求10的方法,其中通过使所述光源,所述照相机和所述支撑中至少一个相对于其它两个部件中的至少一个移动来创建扫描序列。
23.根据权利要求1至5中的任一项的方法,其中物理对象区域的覆盖度是通过评价孔区域相比于物理对象的估计区域的百分比来评价的。
24.根据权利要求1至5中的任一项的方法,其中物理对象区域的覆盖度通过评价孔的大小来评价。
25.根据权利要求1至5中的任一项的方法,其中重复步骤d)和e)直到物理对象的覆盖度高于预定值。
26.根据权利要求1至5中的任一项的方法,其中物理对象的三维计算机模型通过将来自物理对象的形状信息的信息和在步骤e)执行的扫描的至少一个结果进行组合而获得。
27.根据权利要求1至5中的任一项的方法,其中物理对象的三维计算机模型通过组合来自步骤e)中执行的至少两个扫描序列的信息而获得。
28.根据权利要求1至5中的任一项的方法,其中物理对象的形状信息是一个点云。
29.根据权利要求1至5中的任一项的方法,其中物理对象的形状信息通过将一个表面拟合于点云而获得。
30.根据权利要求29的方法,其中所述拟合被实施为三角剖分。
31.根据权利要求10的方法,其中用于支撑物理对象的支撑能够实施以下运动中的至少一个:线性运动、旋转运动或它们的组合。
32.根据权利要求1至5中的任一项的方法,其中扫描仪的虚拟模型是在输入形状信息之前创建的。
33.根据权利要求1至5中的任一项的方法,其中物理对象具有不规则表面。
34.根据权利要求1至5中的任一项的方法,其中物理对象选自解剖学或牙齿对象的印模。
35.根据权利要求1至5中的任一项的方法,其中物理对象是至少一个牙齿的印模。
CNB2005800245366A 2004-07-23 2005-07-22 产生物理对象的三维计算机模型的方法 Active CN100568273C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DKPA200401143 2004-07-23
DKPA200401143 2004-07-23

Publications (2)

Publication Number Publication Date
CN101044505A CN101044505A (zh) 2007-09-26
CN100568273C true CN100568273C (zh) 2009-12-09

Family

ID=35107074

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005800245366A Active CN100568273C (zh) 2004-07-23 2005-07-22 产生物理对象的三维计算机模型的方法

Country Status (11)

Country Link
US (2) US8837026B2 (zh)
EP (1) EP1774465B1 (zh)
JP (1) JP4892480B2 (zh)
CN (1) CN100568273C (zh)
AT (1) ATE430343T1 (zh)
DE (1) DE602005014239D1 (zh)
DK (1) DK1774465T3 (zh)
ES (1) ES2326327T3 (zh)
PL (1) PL1774465T3 (zh)
PT (1) PT1774465E (zh)
WO (1) WO2006007855A1 (zh)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007062658A2 (en) 2005-11-30 2007-06-07 3Shape A/S Impression scanning for manufacturing of dental restorations
US20090063107A1 (en) * 2007-08-28 2009-03-05 Siemens Hearing Instruments Inc. Manufacturing Process of Hearing Aid Shells With Reduced Surface Distortions and Adaptive Shell Surface Modification to Improve Fit and Appertaining System
EP2401575B1 (en) * 2009-02-25 2019-12-25 Dimensional Photonics International, Inc. Method and apparatus for generating a display of a three-dimensional surface
US8108168B2 (en) 2009-03-12 2012-01-31 Etegent Technologies, Ltd. Managing non-destructive evaluation data
US8521480B2 (en) * 2009-03-12 2013-08-27 Etegent Technologies, Ltd. Managing non-destructive evaluation data
JP5108827B2 (ja) * 2009-04-28 2012-12-26 ヴィスコ・テクノロジーズ株式会社 形状検査装置および形状検査プログラム
GB0919235D0 (en) * 2009-11-03 2009-12-16 De Beers Centenary AG Inclusion detection in polished gemstones
LU91714B1 (en) * 2010-07-29 2012-01-30 Iee Sarl Active illumination scanning imager
WO2012083968A1 (en) 2010-12-21 2012-06-28 3Shape A/S Motion blur compensation
CN106264659B (zh) * 2011-04-07 2019-02-22 3形状股份有限公司 用于引导对象的3d系统和方法
JP5571128B2 (ja) * 2012-06-28 2014-08-13 株式会社東芝 計測支援装置、方法及びプログラム
US20140240459A1 (en) * 2012-11-21 2014-08-28 Vsp Labs, Inc. Laser frame tracer
US9864366B2 (en) 2013-03-15 2018-01-09 Etegent Technologies Ltd. Manufacture modeling and monitoring
US20140281871A1 (en) * 2013-03-15 2014-09-18 Meditory Llc Method for mapping form fields from an image containing text
US11543811B2 (en) 2013-03-15 2023-01-03 Etegent Technologies Ltd. Manufacture modeling and monitoring
JP2014217490A (ja) * 2013-05-06 2014-11-20 株式会社内藤貴金属製作所 宝石用貴金属枠の製造方法
US20140327746A1 (en) * 2013-05-06 2014-11-06 Iphoton Solutions, Llc Volume reconstruction of an object using a 3d sensor and robotic coordinates
US9208609B2 (en) 2013-07-01 2015-12-08 Mitsubishi Electric Research Laboratories, Inc. Method for fitting primitive shapes to 3D point clouds using distance fields
US9769461B2 (en) * 2013-07-16 2017-09-19 Texas Instruments Incorporated Adaptive structured light patterns
JP2015043793A (ja) 2013-08-27 2015-03-12 ディーダブルエス エス・アール・エル 人工歯の製造方法
CN103489218B (zh) * 2013-09-17 2016-06-29 中国科学院深圳先进技术研究院 点云数据质量自动优化方法及系统
EP3058496A4 (en) 2013-10-17 2017-07-12 Plethora Corporation Method for implementing design-for-manufacturability checks
US9697554B2 (en) 2013-10-17 2017-07-04 Plethora Corporation Method for quoting part production
US8982125B1 (en) * 2014-05-15 2015-03-17 Chaos Software Ltd. Shading CG representations of materials
WO2016018717A1 (en) 2014-07-29 2016-02-04 Plethora Corporation System and method for automated object measurement
KR20170055982A (ko) 2014-09-10 2017-05-22 하스브로, 잉크. 수동식 스캐너를 구비한 토이 시스템
WO2016054744A1 (en) * 2014-10-09 2016-04-14 Dental Wings Inc. Method and system for processing dental prostheses
US9691178B2 (en) 2014-10-21 2017-06-27 Microsoft Technology Licensing, Llc Scanning and processing objects into three-dimensional mesh models
US10588725B2 (en) 2014-11-04 2020-03-17 Dws S.R.L. Stereolithographic method and composition
WO2016081722A1 (en) 2014-11-20 2016-05-26 Cappasity Inc. Systems and methods for 3d capture of objects using multiple range cameras and multiple rgb cameras
KR102264591B1 (ko) * 2015-02-27 2021-06-15 삼성전자주식회사 영상 처리 방법 및 이를 지원하는 전자 장치
WO2016200383A1 (en) * 2015-06-10 2016-12-15 Hewlett-Packard Development Company, L.P. 3d scan tuning
US10118345B2 (en) 2015-06-17 2018-11-06 Xerox Corporation System and method for evaluation of a three-dimensional (3D) object during formation of the object
FR3038995B1 (fr) * 2015-07-15 2018-05-11 F4 Dispositif interactif a affichage personnalisable
US10005229B2 (en) * 2015-08-31 2018-06-26 Xerox Corporation System for using optical sensor focus to identify feature heights on objects being produced in a three-dimensional object printer
US9993977B2 (en) 2015-10-01 2018-06-12 Xerox Corporation System for using an optical sensor array to monitor color fidelity in objects produced by a three-dimensional object printer
US10011078B2 (en) 2015-10-01 2018-07-03 Xerox Corporation System for using multiple optical sensor arrays to measure features on objects produced in a three-dimensional object printer
FR3042620B1 (fr) 2015-10-16 2017-12-08 F4 Dispositif web interactif a affichage personnalisable
CN105261068B (zh) * 2015-11-16 2018-09-14 中国石油大学(华东) 基于Micro-CT技术的储层岩心三维实体模型重构方法
CN105279794B (zh) * 2015-11-25 2018-05-22 中国石油大学(华东) 基于Micro-CT技术的储层岩心多组织模型构建方法
EP3403243B1 (en) 2016-01-14 2024-01-10 Hewlett-Packard Development Company, L.P. Ranking target dimensions
EP3232406B1 (en) * 2016-04-15 2020-03-11 Ecole Nationale de l'Aviation Civile Selective display in a computer generated environment
TWI597966B (zh) 2016-07-29 2017-09-01 台達電子工業股份有限公司 全視角三維掃描器
CN106091931B (zh) * 2016-08-22 2019-02-19 上海交通大学 一种基于三维模型的自适应扫描测量系统及其控制方法
CN106323167B (zh) * 2016-08-22 2019-06-07 上海交通大学 一种基于图像识别的智能扫描在线测量系统和测量方法
US10341568B2 (en) * 2016-10-10 2019-07-02 Qualcomm Incorporated User interface to assist three dimensional scanning of objects
US10262428B2 (en) 2017-04-07 2019-04-16 Massachusetts Institute Of Technology System and method for adaptive range 3D scanning
CN108332660B (zh) * 2017-11-10 2020-05-05 广东康云多维视觉智能科技有限公司 机器人三维扫描系统和扫描方法
CA3091010A1 (en) * 2018-02-20 2019-08-29 Local Motors IP, LLC Method and apparatus for additive manufacturing
WO2019179889A1 (en) 2018-03-22 2019-09-26 3Shape A/S 3d scanning with automatic selection of scan strategy
EP3575742B1 (en) * 2018-05-29 2022-01-26 Global Scanning Denmark A/S A 3d object scanning using structured light
WO2020145945A1 (en) 2019-01-08 2020-07-16 Hewlett-Packard Development Company, L.P. Simulation-based capture system adjustments
KR102140594B1 (ko) * 2019-04-09 2020-08-03 한국과학기술연구원 프리미티브 기반의 3차원 자동 스캔 방법 및 시스템
US10849723B1 (en) 2019-05-07 2020-12-01 Sdc U.S. Smilepay Spv Scanning device
CN114127579A (zh) * 2019-07-16 2022-03-01 博迪戴特公司 用于改进雷达扫描覆盖和效率的系统和方法
CN111700698B (zh) * 2020-05-14 2022-07-08 先临三维科技股份有限公司 齿科扫描方法、装置、系统和计算机可读存储介质
DE102020129923B4 (de) * 2020-11-12 2022-06-15 Smart Optics Sensortechnik Gmbh Verfahren zur Vorbereitung eines 3D-Scans und 3D-Scanner zur Durchführung des Verfahrens

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0981734A (ja) * 1995-09-08 1997-03-28 Mitsubishi Electric Corp 画像処理装置
US5831621A (en) 1996-10-21 1998-11-03 The Trustees Of The University Of Pennyslvania Positional space solution to the next best view problem
DE19721888C2 (de) 1997-05-26 2001-11-29 Volkswagen Ag Befestigungsvorrichtung für einen Scheinwerfer
US6249600B1 (en) 1997-11-07 2001-06-19 The Trustees Of Columbia University In The City Of New York System and method for generation of a three-dimensional solid model
US6377865B1 (en) * 1998-02-11 2002-04-23 Raindrop Geomagic, Inc. Methods of generating three-dimensional digital models of objects by wrapping point cloud data points
JP2001238230A (ja) * 2000-02-22 2001-08-31 Nippon Hoso Kyokai <Nhk> 多眼式立体テレビシステムにおける3次元構造情報を抽出する装置
US7625335B2 (en) * 2000-08-25 2009-12-01 3Shape Aps Method and apparatus for three-dimensional optical scanning of interior surfaces
EP2261599B1 (de) 2000-11-08 2013-01-02 Institut Straumann Ag (Dentale) Oberflächenerfassung und -erzeugung
JP4043258B2 (ja) * 2002-03-13 2008-02-06 オリンパス株式会社 3次元画像撮影装置
JP2003315028A (ja) * 2002-04-25 2003-11-06 Minolta Co Ltd 3次元計測装置
JP3941631B2 (ja) * 2002-08-16 2007-07-04 富士ゼロックス株式会社 三次元撮像装置および方法
US20050068544A1 (en) * 2003-09-25 2005-03-31 Gunter Doemens Panoramic scanner

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
A 3D SCANNING SYSTEM BASED ON LOW-OCCLUSIONAPPROACH. BOR-TOW,CHEN,WEN-SHIOU,LOU,CHIA-CHENCHEN,HSIEN-CHANG,LIN.3-D DIGITAL IMAGING AND MODELING.PROCEEDINGS.SECOND INTERNATIONAL CONFERENCE. 1999
A 3D SCANNING SYSTEM BASED ON LOW-OCCLUSIONAPPROACH. BOR-TOW,CHEN,WEN-SHIOU,LOU,CHIA-CHENCHEN,HSIEN-CHANG,LIN.3-D DIGITAL IMAGING AND MODELING.PROCEEDINGS.SECOND INTERNATIONAL CONFERENCE. 1999 *
BLENDING IMAGES FOR TEXTURING 3D MODELS. ADAM BAUMBERG.PROCEEDINGS OF THE 13TH BRITISH MACHINE VISION CONFERENCE. 2002
BLENDING IMAGES FOR TEXTURING 3D MODELS. ADAM BAUMBERG.PROCEEDINGS OF THE 13TH BRITISH MACHINE VISION CONFERENCE. 2002 *
ON PARAMETER ESTIMATION IN DEFORMABLEMODELS. FISKER R ET AL.PATTERN RECOGNITION,PROCEEDINGS.FOURTEENTH INTERNATIONAL CONFERENCE ON BRISBANE,Vol.1 No.16. 1998
ROBUST FACTORIZATION. AAN S H ET AL.IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,Vol.9 No.24. 2002

Also Published As

Publication number Publication date
DK1774465T3 (da) 2009-08-17
PL1774465T3 (pl) 2009-10-30
US20080306709A1 (en) 2008-12-11
ES2326327T3 (es) 2009-10-07
CN101044505A (zh) 2007-09-26
JP2008507682A (ja) 2008-03-13
WO2006007855A1 (en) 2006-01-26
US20100332196A1 (en) 2010-12-30
US8837026B2 (en) 2014-09-16
EP1774465A1 (en) 2007-04-18
JP4892480B2 (ja) 2012-03-07
PT1774465E (pt) 2009-07-08
DE602005014239D1 (de) 2009-06-10
ATE430343T1 (de) 2009-05-15
EP1774465B1 (en) 2009-04-29

Similar Documents

Publication Publication Date Title
CN100568273C (zh) 产生物理对象的三维计算机模型的方法
US8532355B2 (en) Lighting compensated dynamic texture mapping of 3-D models
EP2732434B1 (en) Detection of a movable object when 3d scanning a rigid object
Rivers et al. Sculpting by numbers
EP1529264B1 (en) Image processing system for use with a patient positioning device
JP2009070380A (ja) モーションキャプチャデータを使用する顔面アニメーション
JP2008145431A (ja) 3次元表面形状再構築のための装置および方法
JP6614905B2 (ja) 三次元計測装置およびその制御方法
WO2004005412A2 (en) Printing ink for ink-jet printing
JP2001243468A (ja) 三次元モデリング装置、方法及び媒体並びに三次形状データ記録装置、方法及び媒体
JPWO2020075252A1 (ja) 情報処理装置、プログラム及び情報処理方法
D'Apuzzo Automated photogrammetric measurement of human faces
EP3777596B1 (en) Method of measuring the shape and dimensions of human body parts
US7068835B1 (en) Data processing apparatus for processing a 3-dimensional data of an object and a method therefor
CN108986157A (zh) 一种基于双目相机的虚拟发型交互装置及使用方法
Yu et al. Surface reconstruction from two-view body scanner data
KR102632338B1 (ko) 데이터 처리 방법
Koninckx et al. Adaptive scanning for online 3d model acquisition
Majid et al. 3D modeling of human face with non-contact three dimensional digitizer
Talapka et al. 3D Modelling, Animation and Simulation of Mammal’s Migration Across Roads
Olds et al. CHAPTER ONE The use of 3D whole-body scanners in anthropometry
D'Apuzzo 3D body scanning technology with application to the fashion and apparel industry
Raghunathan et al. ADVANCED SCANNING SYSTEM FOR VIRTUAL TRY ON
Shokouhi Automatic digitisation and analysis of facial topography by using a biostereometric structured light system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant