Ajuste de Superficies de Objetos 3D a Partir de Imágenes de Rango Usando Superficies NURBS
 

Nallig E. Leal
Universidad de Antioquia, Departamento de Sistemas,
Medellín, Colombia
nallig_eduardo@yahoo.com.mx

 
Abstract
 
The 3D reconstruction is the process by which objects are reproduced in the computer’s memory, keeping its physical characteristics (dimensions, volume and shape). The 3D reconstruction is a difficult task that covers, in general terms, five stages: data acquisition, registration, integration, segmentation and surface fitting. In the last stage, the computational model of the object is obtained.
There are several methods that can be used to construct surface models of 3D objects like triangular meshes, Radial Basis Functions, NURBS surfaces, etc. The present study focuses on NURBS surface fitting from range data. Modeling with NURBS surfaces has become a standard in CAD/CAM systems due to its stability, flexibility, and local modification properties. It is well known the advantage of fitting with NURBS surfaces, but it is also known NURBS surfaces have several lacks. A NURBS surface can not be fitted over an unorganized and scattered set of points and the representation of sharp features like edges, corners and high curvatures is poor.
The main focus of this work is the NURBS surfaces fitting over unorganized and scattered clouds of points. Fitting clouds of points using NURBS surfaces allows processing of raw range data, which is considered the main information source in the 3D reconstruction, by using the standards and potential of NURBS surfaces. Normally, a cloud of points contains millions of points, so that it is important to use simplification methods to reduce the computational cost of processing of such clouds of points. This research presents a new simplification method that maintains both local and global distribution of the original cloud of points.
Generally, a cloud of points of range data is noisy and such a noise may cause invalid reconstructed surfaces if none previous processing of the points is applied. This research presents a weighted variant of the principal components analysis to reduce the noise of the data. Finally, an optimization method of NURBS surfaces to preserve sharp features is presented.
 
Keywords: Surface fitting, NURBS surfaces, Range images, Points simplification, noise reduction, PCA.
Resumen
 
Reconstruir un objeto tridimensional, se refiere a obtener su representación en la memoria de un computador, manteniendo sus características de volumen y forma, partiendo de un conjunto discreto de puntos muestreados a partir de su superficie. La reconstrucción tridimensional es una tarea no trivial que, en general, involucra cinco etapas conocidas como: adquisición, registro, integración, segmentación y ajuste, siendo la última etapa, la que proporciona el modelo computacional del objeto representado.
Entre los métodos de ajuste de superficies, se pueden destacar las mallas triangulares, las funciones de base radial, y las superficies NURBS. Esta investigación aborda la tarea del ajuste de superficies de objetos 3D a partir de imágenes de rango, usando superficies NURBS. Las NURBS son un estándar de los sistemas modernos de CAD/CAM, por su estabilidad, maleabilidad y propiedades de modificación local de las superficies. A pesar sus ventajas, las NURBS poseen inconvenientes como: la restricción de topología rectangular y la dificultad de representación de detalles finos. La topología rectangular se refiere a la regularidad que deben poseer los puntos de ajuste (nube de puntos); es decir, el conjunto de puntos debe poder ser mapeado a una estructura de rejilla regular. Los detalles finos se refieren a características como bordes, esquinas o curvaturas pronunciadas, las cuales resultan difíciles de modelar con las superficies NURBS.
El principal enfoque de esta tesis, es el ajuste de superficies NURBS sobre nubes de puntos sin topología rectangular. El ajuste de estas nubes usando superficies NURBS permite disponer de los estándares y el potencial de este método de representación de superficies, en el procesamiento de lo que se considera la principal fuente de información en el proceso de reconstrucción 3D. Normalmente, las nubes poseen millones de puntos, por lo que su procesamiento resulta computacionalmente costoso; de ahí que, sea de gran importancia el empleo de técnicas de simplificación o reducción de la cantidad de puntos de dichas nubes. Esta investigación aporta un nuevo método de simplificación que mantiene la distribución global y local de la nube de puntos original, en la nube reducida.
Las nubes de puntos usadas en el proceso de reconstrucción, por lo general, son ruidosas, lo que podría causar la reconstrucción de superficies no válidas si no se realiza un tratamiento previo de los puntos antes del proceso de reconstrucción. Esta investigación presenta una variante ponderada del análisis de componentes principales para el filtrado de datos ruidosos. Finalmente, se propone un método de optimización de superficies NURBS, para el mejoramiento de la representación de detalles finos.
 
Palabras Clave: Ajuste de superficies, Superficies NURBS, Imágenes de Rango, Simplificación de puntos, Reducción de ruido, PCA.