ISSN 0718-3291 Versión Impresa

ISSN 0718-3305 Versión en línea

Volumen 15 N° 2, Mayo - Agosto 2007

pdf Índice

Reconstrucción de objeto 3D a partir de imágenes calibradas

Natividad Grandón-Pastén1   Diego Aracena-Pizarro2   Clésio Luis Tozzi3

1 Magíster en Ingeniería de Software. Escuela Universitaria de Ingeniería Industrial, Informática y Sistemas. Universidad de Tarapacá. Arica Chile. E-mail: ngrandonp@gmail.com

2 Escuela Universitaria de Ingeniería Industrial, Informática y Sistemas. Universidad de Tarapacá. Arica, Chile. Área de Ingeniería en Computación e Informática. E-mail: daracena@uta.cl

3 Departamento Ingeniería en Computación y Automatización. Facultad de Ingeniería Eléctrica y Computación. Universidad Estatal de Campinas. São Paulo, Brasil. E-mail: clesio@dca.fee.unicamp.br


RESUMEN

Este trabajo presenta el desarrollo de un sistema de reconstrucción de objeto 3D, a partir de una colección de vistas. El sistema se compone de dos módulos principales. El primero realiza el procesamiento de imagen, cuyo objetivo es determinar el mapa de profundidad en un par de vistas, donde cada par de vistas sucesivas sigue una secuencia de fases: detección de puntos de interés, correspondencia de puntos y reconstrucción de puntos; en el proceso de reconstrucción se determinan los parámetros que describen el movimiento (matriz de rotación R y el vector de traslación T) entre las dos vistas. Esta secuencia de pasos se repite para todos los pares de vista sucesivas del conjunto. El segundo módulo tiene como objetivo crear el modelo 3D del objeto, para lo cual debe determinar el mapa total de todos los puntos 3D generados; en cada iteración del módulo anterior, una vez obtenido el mapa de profundidad total, genera la malla 3D, aplicando el método de triangulación de Delaunay [28]. Los resultados obtenidos del proceso de reconstrucción son modelados en un ambiente virtual VRML para obtener una visualización más realista del objeto.
Palabras clave: Visión computacional, reconstrucción 3D, matching, unión de vistas, visualización 3D.




ABSTRACT

The system is composed of two main modules. The first one, carries out the image prosecution, whose objective is to determine the depth map of a pair of views where each pair of successive views continues a sequence of phases: interest points detection, points correspondence and points reconstruction; in the reconstruction process, is determined the parameters that describe the movement (rotation matrix R and the translation vector T) between the two views. This an sequence of steps is repeated for all the peers of successive views of the set. The second module has as objective to create the 3D model of the object, for it should determine the total map of all the 3D points generated, by each iteration of the previous module, once obtained the map of total depth generates the 3D netting, applying the triangulation method of Delaunay [28]. The results obtained of the reconstruction process are shaped in a VRML virtual environment, to obtain a viewing more realist of the object.
Keywords: Computer vision, 3D reconstruction, matching, union of views, 3D visualization.


 

AGRADECIMIENTOS

Esta investigación fue parcialmente financiada por el proyecto C-14055/4, "Reforzamiento de la investigación en Universidades Regionales" de la Fundación Andes , y Proyecto Mayor 8763-2005-2006 de la Universidad de Tarapacá, Arica-Chile.
 

REFERENCIAS

[1] E. Trucco and A. Verri. "Introductory to techniques for 3-D computer vision". Prentice Hall. 1998.

[2] O. Faugeras. "Three-Dimensional Computer Vision: A Geometric Viewpoint". The MIT Press. 1993.

[3] N. Ayache . "Vision for mobile robots". The MIT Cambridge Mass. 1991.

[4] L. Shapiro and G. Stockman. "Computer Vision". Prentice Hall. 2001.

[5] S. Gibson, R. Hubbold, J. Cook and T. Howard. "Interactive reconstruction of virtual environments from video sequences". Computers & Graphics 27, pp. 293-301. 2003.

[6] K. Wong, P. Mendonça and R. Cipolla. "Reconstruction of surfaces of revolution from single uncalibrated views". Consultation date: August 2007. Available in: ftp://svr-ftp.eng.cam.ac.uk/pub/reports/kykwong_bmvc02.pdf

[7] G. Wang, H. Tsui and Z. Hu. "Reconstruction of a structured scenes from two uncalibrated images". Pattern Recognition Letters. Volume 26 No 2, pp . 207-220. January 2005.

[8] Y. Xue, M. Sun and A. Ma. "The reconstruction of three-dimensional complex geological objects using Delaunay triangulation". Future Generation Computer Systems. Special issue Geocomputation Volume 20 No 7, pp. 1227-1234. October 2004.

[9] Y. Yemez and F. Schmitt. "3D reconstruction of real objects with high resolution shape and texture". Image and Vision computing. Volume 22 No 13, pp. 1137-1153. November 2004.

[10] R. Bunschoten and B. Kröse. "3D scene reconstruction from cylindrical panoramic images". Robotics and autonomous systems. Volume 41 No 2, pp. 111-118. November 2002.

[11] M. Pollefeys. "3D recording for archaeological fieldwork". IEEE Computer Graphics and applications. Vol. 23 No 3, pp. 20-27. May-June 2003.

[12] F. Remondino. "3-D reconstruction of static human body shape from image sequence". Computer Vision and Image Understanding. Volume 93 No 1, pp. 65-85. January 2004.         [ Links ]

[13] R. Koch. "3-D Surface Reconstruction from Stereoscopic Image Sequences". ICCV, pp. 109-114. 1995.

[14] Z. Zhang. "A Flexible New Technique for Camera Calibration", IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol. 22 No 11, pp. 1330-1334. 2000.

[15] M. Tuceryan, D. Greer, R. Whitaker, D. Breen, C. Crapton y K. Ahlers. "Calibration Requirements and Procedures for a Monitor-Based Augmented Reality System". IEEE Trans. On Visualization and Computer Graphics. Vol. 1 No 3, pp. 255-273. September 1995.

[16] D. Aracena, P. Campos and C. Tozzi. "Comparison of digital camera calibration techniques" . Revista de la Facultad de Ingeniería - Universidad de Tarapacá. Vol. 13 No 1. 2004.

[17] C. Schmid, M. Mohr and C. Bauckhage. "Evaluation of Interest Point Detectors". International Journal of Computer Vision. Vol. 37 No 2, pp. 151-172. 2000.

[18] C. Harris and M. Stephen. "A combined corner and edge detector". In Alvey vision conference, pp. 147-151. 1988.

[19] P. Kovesi. "Image Correlation from Local Frequency Information". Proceedings of The Australian Pattern Recognition Society Conference: DICTA '95 , pp. 336-341. Brisbane , Australia . December 1995. Available in: http://www.cs.uwa.edu.au/pub/robvis/papers/pk/DICTA95.ps.gz

[20] Z. Zhang, R. Deriche, O. Faugeras and Q. Luong. "A Robust Technique for Matching Two Uncalibrated Images Through the recovery of the Unknown Epipolar Geometry". Artificial Intelligence Journal. Vol. 78, pp. 87 - 119. 1995. Available in: http://citeseer.ist.psu.edu/article/ zhang94robust.html

[21] R. Hartley. "In Defense of the 8-point Algorithm". Proceeding of the IEEE transactions on pattern analysis and machine intelligence. Vol. 19 No 6. 1995.

[22] M. Pilu, "A Direct Method for Stereo Correspondence based on Singular Value Decomposition". Proc. CVPR, pp. 261-266. 1997.

[23] R. Hartley, R. Gupta, T. Chang, "Stereo from Uncalibrated cameras". Consultation date: August 2007. Available in: http://users.rsise.anu.edu.au/~hartley/Papers/cvpr92/final.pdf

[24] G. Scott and H. Longuet-Higgins. "An algorithm for associating the features de two patterns". Proc. Royal Society London . Volume B244, pages 21-26. 1991.

[25] X. Zhuang and T. Huang. "Two-view motion analysis: a unified algorithm". Optics, Image Science, and Vision. Volume 3 No 9, pp. 1492-1500. September 1986.

[26] R. Tsai and T. Huang. "Estimating three-dimensional motion parameters of a rigid planar match". IEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP30, pp. 525-534. August 1982.

[27] J. Weng and T. Huang. "Motion and structure from two perspective views: algorithms, error analysis, and error estimation". IEEE Transactions on Patterns Analysis and Machine Intelligence. Volume 11 No 5, pp. 451 - 476. May 1989.

[28] B. Delaunay. "Sur la sphere vide". Bull. Acad. Sci. USSR VII 7, pp. 793 - 800. 1934.

[29] F. Cazals and J. Giesen. "Delaunay Triangulation Based surface Reconstruction: Ideas and Algorithms". INRIA, No 5393. November 2004. Consultation date: August 2007. Available in: http://hal.inria.fr/inria-00070610/en/ 

[30] VRML. "The Virtual Reality Modeling Language". ISO/IEC DIS 14772-1. April 1997.


Artículos Relacionados

# Título Ver
1
Detección y reconocimiento de señales de tránsito utilizando Matching de Chamfer (2007)
Cristián Arriagada García, Diego Aracena-Pizarro
HTML | PDF


Otros Artículos

# Título Ver
1
Algunas pautas para la escritura de artículos científicos (2008)
Carlos M. Zapata, Juan D. Velásquez
HTML | PDF
2
Determinación de restricciones de capacidad de producción en proceso de obtención de cobre (2016)
Jaime Núñez Segovia, Johann Godoy Garvs, Luis Pérez Pozo
HTML | PDF
3
Simulación de un escurrimiento reactivo al interior de una cámara de combustión (2007)
Carlos H. Salinas Lira, Pedro A. Pacheco Fernandoy
HTML | PDF

Desarrollado por: Cristian Díaz Fonseca - cfonseca@matiasluke.cl