ES2326327T3

ES2326327T3 - Escaneado 3d adaptativo.

Info

Publication number: ES2326327T3
Application number: ES05762717T
Authority: ES
Inventors: Rune Fisker; Tais Clausen; Nikolaj Deichmann; Henrik Ojelund
Original assignee: 3Shape AS
Current assignee: 3Shape AS
Priority date: 2004-07-23
Filing date: 2005-07-22
Publication date: 2009-10-07
Anticipated expiration: 2025-07-22
Also published as: CN100568273C; JP4892480B2; ATE430343T1; EP1774465A1; PT1774465E; DE602005014239D1; CN101044505A; EP1774465B1; WO2006007855A1; US20080306709A1; DK1774465T3; PL1774465T3; JP2008507682A; US8837026B2; US20100332196A1

Abstract

Un procedimiento para generar un modelo informático 3D de un objeto físico, comprendiendo dicho procedimiento las siguientes etapas: a) proporcionar un sistema de escáner, comprendiendo dicho sistema de escáner i. un escáner, y ii. un ordenador que puede conectarse a y/o integrarse en dicho escáner, comprendiendo dicho ordenador un modelo virtual de dicho escáner, b) introducir información de la forma del objeto físico en el ordenador, c) crear en dicho ordenador una función de visibilidad basada en dicho modelo virtual y en la información de la forma, pudiendo dicha función de visibilidad evaluar la cobertura de las áreas de interés del objeto físico mediante al menos una secuencia de escaneado predeterminada, d) establecer al menos una secuencia de escaneado basada en la evaluación de la función de visibilidad, e) realizar un escaneado del objeto físico usando dicha al menos una secuencia de escaneado, f) repetir opcionalmente las etapas d) y e) al menos una vez, g) obtener un modelo informático 3D del objeto físico.

Description

Escaneado 3D adaptativo.

La presente invención se refiere a la generación de modelos informáticos 3D de un objeto físico.

Antecedentes

Los sistemas de escáner 3D de luz estructurada funcionan básicamente de la misma manera descrita en la técnica anterior. Estos sistemas funcionan básicamente tal y como se describe en la figura 1, en la que un patrón de luz monocromática o multiespectral 101, tal como puntos láser, líneas láser, bandas blancas o coloreadas, se proyectan desde una fuente de luz 102 sobre el objeto 103. Después, la luz proyectada se refleja 104 y una o más cámaras 105 adquiere(n) imágenes de la proyección. El patrón de luz se detecta en la imagen y se utiliza una geometría de proyección bien establecida, tal como triangulación o estéreo, para obtener las coordenadas 3D, por ejemplo, una línea de láser se proyecta sobre el objeto formando una línea. Después, las coordenadas 3D se reconstruyen a lo largo de esa línea particular. El escáner puede contener una o más fuentes/patrones de luz y una o más cámaras.

Después, la siguiente etapa es mover el objeto y el escáner entre sí, por ejemplo, mediante rotación 106 o mediante un movimiento lineal 107 del objeto 103. De esta manera, el escáner puede reconstruir la superficie de una nueva parte del objeto, por ejemplo, una nueva línea de la superficie en la línea láser de ejemplo. Los escáneres de la técnica anterior tienen el movimiento programado de manera manual en una secuencia de escaneado predefinida o el objeto/escáner simplemente se mueve de manera manual.

Un problema heredado en el escaneado 3D de luz estructurada es que tanto la cámara como el patrón de luz necesitan "ver" cada punto de superficie al mismo tiempo para poder realizar una reconstrucción 3D de ese punto particular. Esto da lugar a áreas "ocluidas" o no cubiertas que aparecen como huecos de superficie en el escaneado final, es decir, áreas sin información de medición de superficie. En la mayoría de los casos, los huecos en el escaneado son indeseables o inaceptables desde un punto de vista tanto visual como de aplicación.

El problema se ilustra en la figura 2, en la que se muestra una nube de puntos 2a del escaneado inicial de un osito de juguete. El escaneado inicial se realiza mediante una secuencia de escaneado predefinida de dos escaneados por rotación. Cuando se crea el modelo de superficie 2b, las áreas no cubiertas aparecen como huecos, por ejemplo 204. Después se utiliza un escaneado adaptativo para realizar una secuencia de escaneado que escanee los huecos en un escaneado adicional. De hecho, dos huecos 205 ya se han escaneado de manera adaptativa y cubierto por nuevos puntos. Después del primer escaneado adaptativo, un único hueco 206 todavía está presente en el modelo de superficie 2c del resultado combinado del escaneado inicial y del escaneado adaptativo. Después, se realiza un segundo escaneado adaptativo y se obtiene una cobertura total 2d.

En la técnica anterior, el problema de la oclusión se intenta solucionar mediante una definición manual de secuencias de escaneado complejas y mediante limitaciones de cómo se coloca el objeto en el escáner. Se requieren largas secuencias de escaneado que necesitan mucho tiempo para cubrir solamente formas u objetos simples con una variación de forma moderada. En el caso de objetos con una forma variable, esto no garantiza todavía una cobertura total. Otro problema es que la creación de las secuencias de escaneado puede ser muy engorrosa y requiere un conocimiento avanzado.

Para solucionar el problema de las áreas no cubiertas, algunos escáneres comerciales cierran de manera artificial los huecos en el escaneado usando la información de superficie alrededor del hueco. El cierre de huecos artificial puede realizarse ajustando una superficie paramétrica tal como una superficie ranurada o superficies de segundo orden. El cierre de huecos artificial puede proporcionar resultados visualmente válidos pero lo precisión es muy baja, lo que es inaceptable para la mayoría de aplicaciones.

En el documento "Blending Images for Texturing 3D Models", por Adam Baumberg, Proceedings of the 13th British Machine Vision Conference, 5 de septiembre de 2002, páginas 404 a 413, universidad de Cardiff, se desvela un sistema y un procedimiento para generar mapas de textura sin junturas para una superficie de topología arbitraria a partir de imágenes reales del objeto tomadas con una cámara digital convencional y sin una iluminación controlada.

En el documento "A 3D Scanning System Based on Low-Occlusion Approach", por Bor-Tow Chen, Wen-Shiou Lou, Chia-Chen Chen; Hsien-Chang Lin, 3-D Digital Imaging and Modeling Proceedings, 2 Int. Conf., 8 de octubre de 1999, páginas 506 a 515, se desvela un algoritmo para optimizar las capas escaneadas y minimizar la cantidad de datos para reducir de manera eficaz la cantidad de capas escaneadas y adquirir los datos de mejores vistas en un escáner 3D de 2 ejes según el criterio propuesto de la mejor posición.

Resumen de la invención

La presente invención se refiere a un escaneado 3D adaptativo en el que una secuencia de escaneado para obtener una cobertura geométrica total se crea de manera automática y específica para el objeto físico.

\newpage

Por consiguiente, la presente invención se refiere a un procedimiento y a un sistema para generar un modelo informático 3D de un objeto físico, donde el procedimiento comprende las siguientes etapas:

a): proporcionar un sistema de escáner, comprendiendo dicho sistema de escáner

i.: un escáner, y

ii.: un ordenador que puede conectarse a y/o integrarse en dicho escáner, comprendiendo dicho ordenador un modelo virtual de dicho escáner,

b): introducir información de la forma del objeto físico en el ordenador,

c): crear en dicho ordenador una función de visibilidad basada en dicho modelo virtual y en la información de la forma, pudiendo dicha función de visibilidad evaluar la cobertura de las áreas de interés del objeto físico mediante al menos una secuencia de escaneado predeterminada,

d): establecer al menos una secuencia de escaneado basada en la evaluación de la función de visibilidad,

e): realizar un escaneado del objeto físico usando dicha al menos una secuencia de escaneado,

f): repetir opcionalmente las etapas d) y e) al menos una vez,

g): obtener un modelo informático 3D del objeto físico.

\vskip1.000000\baselineskip

En otro aspecto, la invención se refiere a un sistema de procesamiento de datos para generar un modelo informático 3D de un objeto físico, que incluye un dispositivo de entrada, una unidad central de procesamiento, una memoria y un dispositivo de visualización, donde dicho sistema de procesamiento de datos tiene almacenado en el mismo datos que representan secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento definido anteriormente.

En todavía otro aspecto, la invención se refiere a un producto de software informático que contiene secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento definido anteriormente.

En un cuarto aspecto, la invención se refiere a un producto de circuito integrado que contiene secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento definido anteriormente.

Dibujos

La figura 1 muestra un dibujo esquemático de un sistema de escáner 3D.

Las figuras 2a a 2d muestran un ejemplo de un objeto físico que va a escanearse.

La figura 3 muestra un diagrama de flujo para realizar un escaneado de áreas no cubiertas.

La figura 4 es un diagrama de flujo para la creación automatizada de un escaneado inicial.

La figura 5 muestra un modelo informático 3D de una impresión dental.

Descripción detallada de la invención

La invención se refiere al campo del escaneado 3D de objetos físicos, es decir, la creación de modelos informáticos 3D que representan en detalle la geometría de objetos físicos y opcionalmente características de la textura, de la superficie y del material. La invención se describirá para escáneres ópticos 3D de luz estructurada, pero puede aplicarse a la mayoría de los otros tipos de escáneres 3D, tales como los escáneres de sonda táctil, escáneres láser de medición de la distancia, escáneres MR, MRI, CT, de rayos x, de ultra sonidos, cámaras de medición de la distancia, sensores del tiempo de vuelo o escáneres ópticos basados en siluetas, la estructura y el movimiento, la forma deducida a partir del sombreado, la forma deducida a partir de la textura, o los índices de color.

Una secuencia de escaneado define el escaneado real incluyendo los movimientos, las cámaras activas, las fuentes de luz activas, los patrones de luz activos y otros ajustes pertinentes. Una secuencia de escaneado puede ser desde un único escaneado sin movimiento hasta un escaneado con secuencias de movimiento largas y complejas.

Por motivos de simplicidad, el movimiento del objeto sólo se menciona en el siguiente texto. Sin embargo, debe interpretarse como un movimiento relativo en el que se mueve al menos un componente del sistema y/o el objeto, como cuando se mueve el objeto o el escáner. Esto también cubre el movimiento del patrón de luz y del campo de visión de las cámaras usando preferentemente espejos o prismas incluso aunque el escáner no se mueva físicamente.

Los sistemas de escáner 3D de luz estructurada comprenden un escáner y un ordenador conectado a y/o integrado en el escáner. Preferentemente, el escáner contiene una o más fuentes de luz 102, una o más cámaras 105 y un sistema de movimiento 106-107 que puede mover al objeto con respecto a la cámara y a la fuente de luz. Obsérvese que el sistema de movimiento no está limitado necesariamente a una única rotación 106 y a un único movimiento lineal 107 tal y como se muestra en la figura 1, sino que preferentemente puede ser un sistema de múltiples ejes con muchos grados de libertad, tal como un robot o una máquina CNC. La cámara, la fuente de luz y el sistema de movimiento están conectados 108 a un ordenador 109 que se comunica con y que controla cada componente. El ordenador puede ser una unidad aparte o integrada en el escáner.

La invención es un escaneado 3D adaptativo donde las secuencias de escaneado para obtener una cobertura geométrica total se crean de manera automática. En otras realizaciones de la invención se crean de manera automática archivos de secuencia para un escaneado óptimo de la textura, para parámetros de material de superficie, para superficies brillantes y para otras características relevantes. Obsérvese que la cobertura debe interpretarse generalmente con respecto al escaneado de estas características.

La información de la forma de la etapa b) puede ser cualquier información de la forma del objeto físico. Puede ser una información directa de la forma, tal como información de la forma que puede originarse, por ejemplo, a partir de uno o más escaneados iniciales.

De manera adicional o como alternativa, también puede ser información indirecta de la forma, tal como información relacionada con las formas de las plantillas, formas simplificadas o aproximadas, tales como cajas y cilindros, o combinaciones de las mismas, formas habituales, modelos CAD, o puede obtenerse a partir de una o más imágenes 2D. Obsérvese que la información de la forma no necesita ser información 3D, sino que también puede ser 1D, 2D, 4D o 5D. La información de la forma puede originarse por otros escáneres distintos a los escáneres de luz estructura, preferentemente escáneres de sonda táctil, MR, MRI, CT, de rayos x o de ultrasonidos. Además, pueden combinarse diferentes informaciones de la forma, por ejemplo haciendo corresponder el resultado de un escaneado inicial con otra información de la forma, preferentemente un modelo CAD, la forma de una plantilla o una forma habitual. En una realización, la información de la forma es una combinación de la información directa de la forma y de la información indirecta de la forma.

En una realización, la información de la forma del objeto físico es una nube de puntos, como cuando la información de la forma del objeto físico se obtiene ajustando una superficie a una nube de puntos. El ajuste puede llevarse a cabo mediante cualquier procedimiento adecuado, tal como el realizado mediante triangulación.

La información de la forma está alineada preferentemente al objeto físico, como cuando la información de la forma y el objeto se alinean mediante una colocación del objeto en el escáner. En otra realización, la información de la forma y el objeto se alinean mediante un escaneado inicial que está alineado con la información de la forma.

El escaneado 3D adaptativo facilita la posibilidad de un escaneado de objetos arbitrarios mediante un botón, es decir, el usuario solamente introduce un objeto arbitrario en el escáner y pulsa un único botón. Todo el escaneado se realiza después de manera automática y óptima y genera un escaneado de cobertura total. No se necesita un conocimiento avanzado para la creación de secuencias de escaneado complejas, para el ajuste de los parámetros de escaneado o para la combinación/mezcla manual de diferentes escaneados. Ningún escáner de la técnica anterior está cerca de conseguir este objetivo. La figura 3 muestra una realización de la invención en la que la adquisición de la forma se realiza mediante un escaneado inicial 300 que utiliza preferentemente la combinación de escaneados lineales, escaneados por rotación o un movimiento simultáneo de varios ejes. Por escaneado lineal se entiende un movimiento lineal relativo del objeto o un barrido lineal del patrón de luz sobre el objeto. Después, el escaneado resultante se analiza para las áreas no cubiertas y estas áreas de interés se vuelven a escanear automáticamente usando la combinación óptima de movimientos, patrones de luz, fuentes de luz y cámaras. El nuevo escaneado adaptativo puede combinarse después con el resultado del escaneado inicial para formar un escaneado de cobertura total.

El término "cobertura total" se refiere al grado de cobertura definido con respecto al modelo informático 3D específico. Por tanto, puede aceptarse que no se cubran todos los huecos ocluidos si los huecos tienen un tamaño o una localización de menor interés. También puede ser relevante predeterminar que el tiempo de escaneado sea el factor de limitación, de manera que la "cobertura total" se obtiene cuando el escaneado se ha ejecutado durante un periodo de tiempo predeterminado. Por consiguiente, el criterio de finalización de la cobertura total puede ser diferente de la cobertura absoluta de todos los huecos, el criterio de finalización puede ser huecos que estén por debajo de un determinado umbral y por tanto ignorados, solo se permite un determinado número de iteraciones y solo se necesita un tiempo de escaneado máximo o una determinada cobertura global.

La primera etapa del escaneado adaptativo puede ser determinar qué áreas no están cubiertas adecuadamente en el escaneado inicial. Preferentemente, esto se realiza creando el modelo de superficie 301, por ejemplo, mediante triangulación de la nube de puntos o ajustando superficies paramétricas tales como superficies ranuradas. Si se supone que los modelos de superficie se crean en el procesamiento posterior del escaneado, es ventajoso aplicar el mismo algoritmo de creación de superficies. Cuando el modelo de superficie está presente puede evaluarse directamente la cobertura total 302 ya que las áreas no cubiertas se corresponden con los huecos de la superficie. Las áreas no cubiertas también pueden determinarse directamente a partir de la nube de puntos, de datos vóxel y de otros datos no procesados. Dependiendo de la aplicación, algunos huecos, tales como la parte inferior del objeto, pueden ignorarse. El criterio de finalización de la cobertura total 302 puede modificarse para expresar otras prioridades como las descritas anteriormente.

Determinar de manera adaptativa la combinación de movimientos, patrones de luz, fuentes de luz y cámaras garantizando una cobertura óptima de cada área de interés es la etapa crucial del escaneado adaptativo. Recuérdese que el área de interés de esta realización corresponde a las áreas no cubiertas. La primera etapa es generar la función de visibilidad, es decir, dados la información de la forma y una configuración específica de la cámara, la fuente/patrón de luz y el movimiento del objeto, puede evaluarse la visibilidad actual del área no cubierta. Para poder evaluar la visibilidad se crea un modelo de escáner virtual que emula al escáner físico y que incluye preferentemente modelos y parámetros de cámara, modelos y parámetros de fuentes/patrones de luz, modelos y parámetros de movimiento, valores de movimiento y otros parámetros relevantes. El modelo de cámara puede ser, por ejemplo, un modelo de proyección convencional con parámetros tales como la posición y la orientación de la cámara. Muchos parámetros del escáner virtual son específicos del escáner y se obtienen a través de un procedimiento de calibración. Preferentemente, estos parámetros deben estar incluidos en el modelo de escáner virtual.

El modelo virtual del escáner, es decir, el modelo de escáner virtual, forma parte de la base para crear la función de visibilidad. La función de escáner virtual puede crearse con relación a cada generación de un modelo informático 3D, o puede crearse una vez en el sistema de escáner y solo volver a crearse si se realizan cambios en el sistema de escáner. El modelo de escáner virtual puede crearse antes, después o simultáneamente con la introducción de la información de la forma del objeto físico en el ordenador, aunque se prefiere que el modelo de escáner virtual se cree antes de la introducción de la información de la forma.

El modelo de escáner virtual se utiliza después para evaluar la visibilidad de una área no cubierta dados la información de la posición y de la orientación del objeto, los ajustes de la cámara, los ajustes de la fuente/patrón de luz y otras características relevantes. Cuando se evalúa la visibilidad, puede ser ventajoso evaluar la visibilidad en una pluralidad de puntos/celdas/zonas muestreados sobre el área no cubierta. En caso de que falte información de la forma pueden aproximarse puntos de muestreo, por ejemplo mediante interpolación o ajuste de superficie. La visibilidad de cada punto de muestra puede calcularse simultáneamente a partir del grado de visibilidad del punto tanto para la fuente/patrón de luz como para la cámara. Para muchas configuraciones de escáner, el objeto necesita moverse mientras se escanea un área no cubierta. Este movimiento necesita tenerse en cuenta durante la evaluación de la visibilidad.

La secuencia óptima de movimientos, patrones de luz, fuentes de luz y cámaras para escanear un área no cubierta se obtiene entonces como la secuencia que maximiza la visibilidad. En una realización, la al menos una secuencia de escaneado de la etapa d) se establece simulando la cobertura del objeto físico de al menos dos secuencias de escaneado y seleccionando la secuencia de escaneado que presente una cobertura óptima.

La secuencia de escaneado establecida en la etapa d) se establece preferentemente para obtener la cobertura de los huecos ocluidos en la información de la forma del objeto físico.

Preferentemente, la secuencia óptima se obtiene mediante la creación de una o más secuencias de escaneado 303 que después se optimizan. La optimización de la función de visibilidad 304 puede realizarse con respecto a cualquier parámetro libre del modelo de escáner virtual aunque puede ser ventajoso limitar la optimización a parámetros de movimiento y a diferentes combinaciones de cámara y de fuente de luz. La optimización real puede realizarse mediante un algoritmo de optimización convencional tal como el procedimiento del descenso de máxima pendiente (steepest descent), del gradiente conjugado, de Levenberg-Marquardt, el procedimiento Newton o cuasi-Newton, BFGS, de hibridación simulada o algoritmos genéricos. Pueden añadirse restricciones a los parámetros, tales como límites al eje físico, como duras restricciones o como suaves restricciones.

También pueden integrarse factores adicionales en la función de visibilidad de manera que el valor de la función refleje otras prioridades además de la visibilidad. Aunque la función de visibilidad contenga más factores que la mera visibilidad, la función todavía se denominará función de visibilidad. Factores adicionales pueden ser el tiempo de escaneado, la visibilidad para varias cámaras, la supresión de la reflexión, una superficie normal al ángulo de cámara/de fuente de luz o la visibilidad de la textura. También puede ser ventajoso dividir las áreas no cubiertas en superficies de gran curvatura para mejorar la visibilidad o combinar el escaneado de áreas vecinas para obtener tiempos de escaneado inferiores.

Por tanto, en una realización, la secuencia de escaneado se establece optimizando el escáner para la superficie de mejor ángulo con respecto al ángulo de cámara y/o de láser. En otra realización, la secuencia de escaneado se establece optimizando la velocidad de secuencia de escaneado. En una tercera realización, la secuencia de escaneado establecida se optimiza para las reflexiones mínimas desde el objeto físico, y en una cuarta realización la secuencia de escaneado establecida se optimiza para la visibilidad de más de una cámara. En realizaciones adicionales, la secuencia de escaneado establecida se optimiza para dos o más de los factores mencionados anteriormente. Por lo tanto, puede crearse una secuencia de escaneado moviendo al menos uno de los componentes del escáner con respecto a al menos uno de los otros componentes.

Después, la secuencia de escaneado óptima se selecciona como aquélla que tenga la máxima visibilidad. También pueden usarse factores adicionales para seleccionar la configuración óptima si varias secuencias consiguen una visibilidad total. Se realiza un escaneado usando la secuencia de escaneado óptima 305 y el resultado se combina con los escaneados realizados anteriormente 305. Después puede crearse el modelo de superficie para los escaneados combinados 301 y el escaneado resultante puede comprobarse para una cobertura total 302. Si no se obtiene una cobertura total en el escaneado combinado, entonces puede realizarse un segundo escaneado adaptativo. Para formas complejas pueden ser necesarias varias secuencias de escaneado adaptativo para obtener una cobertura total ya que las áreas no cubiertas pueden presentar formas que ocluyan otras partes del área no cubierta.

La cobertura de las áreas del objeto físico puede evaluarse mediante cualquier procedimiento adecuado. En una realización, la cobertura de las áreas del objeto físico se evalúa evaluando el porcentaje del área de los huecos en comparación con el área estimada del objeto físico. En otra realización, la cobertura de las áreas del objeto físico se evalúa evaluando el tamaño de los huecos. En todavía otra realización, las etapas d) y e) se repiten hasta que la cobertura del objeto físico esté por encima de un valor predeterminado. La invención también prevé combinar los diferentes procedimientos de determinación de la cobertura, por ejemplo evaluando en primer lugar el tamaño de los huecos y evaluando en segundo lugar el porcentaje del área de los huecos.

El sistema de escáner según la invención puede ser cualquier sistema de escáner adecuado, del que anteriormente se han mencionado ejemplos. En principio, el sistema de escáner según la invención comprende los siguientes componentes: al menos una fuente de luz, al menos una cámara y al menos un soporte para soportar el objeto físico.

Se prefiere que al menos uno de los siguientes componentes: la fuente de luz, la cámara y el soporte, pueda moverse con respecto a uno de los otros componentes, y la presente invención abarca sistemas en los que dos o más de los componentes pueden moverse con respecto a al menos uno de los otros componentes. Por consiguiente, los ejemplos de la invención incluyen sistemas en los que el soporte puede moverse con respecto a la fuente de luz, y/o el soporte puede moverse con respecto a la cámara, pudiendo el soporte que soporta al objeto físico realizar preferentemente al menos uno de los siguientes movimientos: un movimiento lineal, un movimiento de rotación o una combinación de los mismos.

El sistema de escáner según la invención puede comprender más componentes, tales como un sistema de escáner que comprende al menos dos fuentes de luz, y/o un sistema de escáner que comprende al menos dos cámaras.

Para el escáner mostrado en la figura 1, el modelo de escáner virtual más sencillo contiene un modelo de cámara, un modelo de luz y modelos para el movimiento de rotación y el movimiento lineal. Para completar el modelo de escáner virtual se introducen valores calibrados para todos los parámetros de modelo de escáner, tales como la posición de la cámara, para un escáner específico. Dada la información de la forma, ahora puede evaluarse la función de visibilidad. Los únicos parámetros libres del escáner son el movimiento de rotación y el movimiento lineal. Puede usarse cualquier combinación de movimiento de rotación y de movimiento lineal para escanear los huecos en el escaneado inicial. Sin embargo, una configuración sencilla y poderosa es utilizar la rotación para hacer girar el hueco para una máxima visibilidad y utilizar el movimiento lineal para escanear realmente el área. En la práctica, esto limita el parámetro libre para la rotación ya que el movimiento lineal puede obtenerse a partir del ángulo de rotación y del tamaño del hueco. Dada una secuencia de escaneado 303 con una estimación inicial del ángulo de rotación, puede obtenerse la secuencia de escaneado óptima optimizando la función de visibilidad f(...) 304 con respecto al ángulo de rotación \Theta: Max_{\Theta} f(\Theta) información de la forma, modelo de escáner virtual.

La salida de la optimización, \Theta_{max}, y el archivo de secuencia correspondiente garantiza una visibilidad máxima. La optimización real puede llevarse a cabo usando uno de los algoritmos de optimización mencionados anteriormente, por ejemplo, un descenso de máxima pendiente usando una evaluación de gradiente numérico con un tamaño de inclinación, \Delta\Theta, de 1 grado. Después, la siguiente etapa es el escaneado usando el archivo de secuencia óptima 305. Después, el escaneado resultante se combina con escaneados anteriores 306 y la superficie se crea 301 y se comprueba para una cobertura total 302. Si no se ha obtenido todavía una cobertura total, puede realizarse una nueva iteración. Tal y como se ha mencionado anteriormente en este documento, el término "cobertura total" significa la cobertura total con relación al modelo informático 3D específico y no significa necesariamente que cada parte del objeto físico está cubierta.

La figura 4 muestra otra realización de la invención en la que el modelo de escáner virtual y la función de visibilidad se utilizan para crear el primer escaneado inicial 300 en base a la información indirecta de la forma no escaneada directamente desde el objeto. Preferentemente, la información indirecta de la forma se obtiene a partir de un modelo CAD 400, un modelo habitual o un modelo de plantilla. En este caso, el área de interés corresponde al modelo total.

En la misma estructura de escáner virtual que en la anterior realización se crean una o más secuencias de escaneado 401 y los parámetros libres se optimizan 402 con respecto a la función de visibilidad. Dependiendo de la aplicación real, pueden añadirse factores adicionales a la función de visibilidad tales como el número de subescaneados, la visibilidad para subescaneados mutuos y el tiempo de escaneado. Después, la secuencia de escaneado óptima se utiliza para el escaneado inicial del objeto 403.

Es necesario conocer las posiciones absolutas del objeto para realizar un escaneado satisfactorio. Preferentemente, la posición se obtiene a partir de una colocación del objeto en el escáner o de manera más flexible llevando a cabo un rápido escaneado predefinido que después se hace corresponder/alinea con el modelo de la forma. Si fuera necesario, esto puede ir seguido de un segundo escaneado 301-305 para cerrar posibles huecos.

Una manera sencilla de acelerar el escaneado es dejar que el usuario seleccione el área de interés en alguna representación del objeto. Si se conoce la información de la forma antes del escaneado, la representación es preferentemente un modelo CAD, un modelo de platilla o un modelo habitual, o de lo contrario la representación puede ser el resultado de un escaneado rápido o incluso más rápido que una imagen 2D capturada por las cámaras. Obsérvese que una selección en una imagen 2D creada directamente por el escáner puede transformarse en una selección 3D mediante el uso del modelo de escáner virtual. Esta área de interés seleccionada por el usuario se utiliza después directamente para determinar la secuencia de escaneado óptima.

Otra realización de la invención puede aplicarse a escáneres que capturen la textura del objeto donde las modificaciones de la función de visibilidad pueden garantizar una cobertura de textura total para todo el objeto. La geometría del objeto puede originarse a partir de un escaneado o partir de un modelo obtenido indirecto. La principal diferencia para el escaneado de geometría plana es la formulación de la función de visibilidad que en este caso puede incorporar características de textura tales como la visibilidad de la textura y una superficie normal al ángulo de cámara. La función de visibilidad puede formularse para incorporar una geometría simultánea o separada y una captura de textura dependiendo de la estrategia de escaneado.

De manera similar, la invención también puede aplicarse para capturar la iluminación, el sombreado y los parámetros de material usados principalmente para proporcionar imágenes de una apariencia visual realista de los objetos. Esto se implementa ampliando la formulación de la función de visibilidad para incorporar factores de estimación de parámetros de material y de iluminación. Existen muchos modelos de material y de iluminación diferentes tales como el sombreado Phong, el sombreado Gouraud o los modelos BRDF. Sin embargo, la función de visibilidad debe poder aplicarse generalmente a todos los diferentes modelos y algoritmos de estimación.

El modelo informático 3D del objeto físico puede basarse en uno de los resultados obtenidos por el escaneado en la etapa e), o el modelo informático 3D del objeto físico puede obtenerse combinando información que proviene de cualquier otra información del objeto físico y al menos uno de los resultados del escaneado realizado en la etapa e), tal como una combinación con la información de la forma y los resultados del escaneado.

El modelo informático 3D del objeto físico también puede obtenerse combinando información de al menos dos secuencias de escaneado realizadas en la etapa e), y combinando opcionalmente información de al menos dos escaneados con cualquier otra información, tal como la información de la forma.

Aunque la invención se ha descrito con respecto a los escáneres de luz estructurada, para los expertos en la materia debe resultar evidente que la invención puede aplicarse para realizar escaneados adaptativos para otros tipos de escáneres, tales como los escáneres de superficie. Por lo tanto, la invención también puede llevarse a cabo usando, por ejemplo, escáneres de sonda táctil, escáneres láser de medición de la distancia, escáneres MR, MRI, CT, de rayos x, de ultra sonidos, cámaras de medición de la distancia, sensores del tiempo de vuelo o escáneres ópticos basados en siluetas, la estructura y el movimiento, la forma deducida a partir del sombreado, la forma deducida a partir de la textura, o las claves de color. La principal diferencia es la diferente formulación de los modelos de escáner virtuales y la función de visibilidad.

La presente invención puede utilizarse para la generación de modelos informáticos 3D de cualquier objeto físico y, por lo tanto, el escaneado adaptativo es relevante en la mayoría de las aplicaciones de escaneado 3D. Los objetos físicos pueden presentar una superficie regular o irregular, y la invención es particularmente relevante para la generación de modelos informáticos 3D de objetos físicos que presenten una superficie irregular. Ejemplos de aplicaciones son escaneados de impresiones dentales, moldes y troqueles dentales, hormas, objetos de arte, culturales e históricos, partes fabricadas para un análisis de calidad y la fabricación de moldes, impresiones de oídos, metrología, ingeniería inversa, creación sencilla de modelos 3D realistas para páginas domésticas, juegos de ordenador y animación de películas, dibujos animados y anuncios.

El escaneado óptico de impresiones dentales o anatómicas arbitrarias es una aplicación que es imposible de realizar sin un escaneado adaptativo. Las impresiones dentales son una impresión negativa de los dientes y se realizan normalmente mediante algún tipo de material de silicona. Debido a la forma de los dientes y a su variación biológica, conseguir una cobertura total es un gran reto ya que realizar un escaneado en una impresión de un diente arbitrario requiere movimientos y posiciones de visualización bastante precisos. Cuando el escaneado se utiliza para reconstrucciones dentales se requiere una precisión bastante alta para obtener un ajuste apropiado, lo que descarta el cierre de huecos artificial. Por lo tanto, la presente invención es particularmente adecuada para su aplicación en el campo dental, ya sea para realizar un escaneado de los dientes, de una prótesis o de impresiones de uno o más dientes o de una prótesis.

La figura 5 muestra un escaneado adaptativo del lado superior 400 y del lado inferior 401 de una impresión dental de dos lados que captura simultáneamente tanto las impresiones negativas de los dientes como la mordida. Para formar el escaneado total 402 de una impresión de dos lados, el escaneado de impresión superior e inferior pueden hacerse corresponder de manera preferentemente automática pero opcionalmente con la ayuda del usuario el cual marca uno o más puntos correspondientes 403 en los dos escaneados.

En otro aspecto, la invención se refiere a un sistema de escáner que puede ejecutar el procedimiento descrito anteriormente. Por consiguiente, la invención se refiere a un sistema de escáner para generar un modelo informático 3D de un objeto físico, que comprende al menos una fuente de luz, al menos una cámara y al menos un soporte para soportar el objeto físico, y un sistema de procesamiento de datos que incluye un dispositivo de entrada, una unidad de procesamiento central y un dispositivo de visualización, en el que dicho sistema de procesamiento de datos tiene almacenado en el mismo datos que representan secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento descrito anteriormente. Los componentes del sistema de escáner son los descritos anteriormente con relación al procedimiento.

En un tercer aspecto, la invención se refiere a un sistema de procesamiento de datos como el descrito anteriormente para generar un modelo informático 3D de un objeto físico, que incluye un dispositivo de entrada, una unidad central de procesamiento, una memoria y un dispositivo de visualización, en el que dicho sistema de procesamiento de datos tiene almacenado en el mismo datos que representan secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento de la invención.

En una cuarta realización, la invención se refiere a un producto de software informático que contiene secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento de la invención.

En una quinta realización, la invención se refiere a un producto de circuito integrado que contiene secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento de la invención.

Claims

1. Un procedimiento para generar un modelo informático 3D de un objeto físico, comprendiendo dicho procedimiento las siguientes etapas:

i.: un escáner, y

b): introducir información de la forma del objeto físico en el ordenador,

f): repetir opcionalmente las etapas d) y e) al menos una vez,

g): obtener un modelo informático 3D del objeto físico.

2. El procedimiento según la reivindicación 1, en el que la información de la forma se obtiene mediante un escaneado inicial del objeto físico.

3. El procedimiento según la reivindicación 1, en el que la información de la forma es una información indirecta de la forma.

4. El procedimiento según la reivindicación 1, en el que la información de la forma es un modelo de diseño asistido por ordenador (modelo CAD).

5. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la información de la forma y el objeto están alineados mediante una colocación del objeto en el escáner.

6. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la información de la forma y el objeto están alineados mediante un escaneado inicial que está alineado con la información de la forma.

7. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el sistema de escáner es un sistema de escáner óptico de luz estructurada.

8. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el escáner es un escáner de superficie.

9. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el sistema de escáner comprende los siguientes componentes: al menos una fuente de luz, al menos una cámara y al menos un soporte para soportar el objeto físico.

10. El procedimiento según la reivindicación 9, en el que al menos uno de los siguientes componentes: la fuente de luz, la cámara y el soporte, puede moverse con respecto a los otros componentes.

11. El procedimiento según la reivindicación 9 ó 10, en el que el soporte puede moverse con respecto a la fuente de luz.

12. El procedimiento según la reivindicación 9, 10 u 11, en el que el soporte puede moverse con respecto a la cámara.

13. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el sistema de escáner comprende al menos dos fuentes de luz.

14. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el sistema de escáner comprende al menos dos cámaras.

\newpage

15. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la al menos una secuencia de escaneado de la etapa d) se establece simulando la cobertura del objeto físico de al menos dos secuencias de escaneado y seleccionando la secuencia de escaneado que presente una cobertura óptima.

16. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la secuencia de escaneado establecida en la etapa d) se establece para obtener la cobertura de los huecos ocluidos en la información de la forma del objeto físico.

17. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la secuencia de escaneado se establece optimizando el escáner para la superficie de mejor ángulo con respecto al ángulo de cámara y/o de láser.

18. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la secuencia de escaneado se establece optimizando la velocidad de secuencia de escaneado.

19. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la secuencia de escaneado establecida se optimiza para las reflexiones mínimas desde el objeto físico.

20. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la secuencia de escaneado establecida se optimiza para la visibilidad de más de una cámara.

21. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que una secuencia de escaneado se crea moviendo al menos uno de los componentes del escáner con respecto a al menos uno de los otros componentes.

22. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la cobertura de las áreas del objeto físico se evalúa evaluando el porcentaje del área de los huecos en comparación con el área estimada del objeto físico.

23. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la cobertura de las áreas del objeto físico se evalúa evaluando el tamaño de los huecos.

24. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que las etapas d) y e) se repiten hasta que la cobertura del objeto físico esté por encima de un valor predeterminado.

25. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el modelo informático 3D del objeto físico se obtiene combinando información que proviene de la información de la forma del objeto físico y al menos uno de los resultados del escaneado realizado en la etapa e).

26. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el modelo informático 3D del objeto físico se obtiene combinando información de al menos dos secuencias de escaneado realizadas en la etapa e).

27. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que la información de la forma del objeto físico es una nube de puntos.

28. El procedimiento según cualquiera de las reivindicaciones anteriores 1 a 23, en el que la información de la forma del objeto físico se obtiene ajustando una superficie a una nube de puntos.

29. El procedimiento según la reivindicación 28, en el que el ajuste se lleva a cabo mediante triangulación.

30. El procedimiento según la reivindicación 9, en el que el soporte para soportar el objeto físico puede realizar al menos uno de los siguientes movimientos: un movimiento lineal, un movimiento de rotación o una combinación de los mismos.

31. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el modelo virtual del escáner se crea antes de introducir la información de la forma.

32. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el objeto físico tiene una superficie irregular.

33. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el objeto físico se selecciona a partir de impresiones de objetos anatómicos o dentales.

34. El procedimiento según cualquiera de las reivindicaciones anteriores, en el que el objeto físico es una impresión de al menos un diente.

35. Un sistema de escáner para generar un modelo informático 3D de un objeto físico, que comprende al menos una fuente de luz, al menos una cámara y al menos un soporte para soportar el objeto físico, y un sistema de procesamiento de datos que incluye un dispositivo de entrada, una unidad central de procesamiento, una memoria y un dispositivo de visualización, en el que dicho sistema de procesamiento de datos tiene almacenado en el mismo datos que representan secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento según las reivindicaciones 1 a 34.

36. Un sistema de procesamiento de datos para generar un modelo informático 3D de un objeto físico, que incluye un dispositivo de entrada, una unidad central de procesamiento, una memoria y un dispositivo de visualización, en el que dicho sistema de procesamiento de datos tiene almacenado en el mismo datos que representan secuencias de instrucciones que cuando se ejecutan provocan la ejecución del procedimiento según las reivindicaciones 1 a 34.

37. Un producto de software informático que contiene secuencias de instrucciones que cuando se ejecutan provocan la ejecución el procedimiento según las reivindicaciones 1 a 34.

38. Un producto de circuito integrado que contiene secuencias de instrucciones que cuando se ejecutan provocan la ejecución el procedimiento según las reivindicaciones 1 a 34.