Rekonstruksi dan Visualisasi Objek 3-D Berbasis Algoritma Direct Linear Transformation
Abstract
Visual reconstruction and modeling of three dimensional (3-D) object is an emerging research topic in computer vision and photogrammetry fields. Nowadays, many commercial products are developed to obtain 3-D model of rigid object, starting from small ancient heritages to city landscape. Such commercial tools are very expensive and not accessible for education and research purpose. This paper aims to present a low-cost approach to generate a 3-D model from geometry of multiple two-dimensional (2-D) images using consumer-level Digital Single Lens Reflection (DSLR) camera. Direct Linear Transformation (DLT) algorithm was used to obtain 3-D point cloud. Texturization of 3-D object was generated by implementing Convex Hull and Random Sample Consensus (RANSAC) algorithms. Experimental result of small Merlion Singapore statue and large Herz-Jesu building shows that the proposed low-cost method is able to visually reconstruct small and large objects by using 10-20% feature points detected on 2D images.
References
P. Young and G. Wadge, "FLOWFRONT: Simulation of a lava flow," Computers &Geosciences, vol. 16, pp. 1171-1191, 1990.
M. J. O'Sullivan, K. Pruess, and M. J. Lippmann, "State of the art of geothermal reservoir simulation," Geothermics, vol. 30, pp. 395-429, 2001.
N. Ezquerra, L. de Braal, E. Garcia, C. Cooke, and E. Krawczynska, "Interactive, knowledge-guided visualization of 3D medical imagery," Future Generation Computer Systems, vol. 15, pp. 59-73, 1999.
S. E. Mahmoudi, A. Akhondi-Asl, R. Rahmani, S. Faghih-Roohi, V. Taimouri, A. Sabouri, and H. Soltanian-Zadeh, "Web-based interactive 2D/3D medical image processing and visualization software," Computer Methods and Programs in Biomedicine, vol. 98, pp. 172-182, 2010.
E. MartÌnez and C. Torras, "Qualitative vision for the guidance of legged robots in unstructured environments," Pattern Recognition, vol. 34, pp. 1585-1599, 2001.
M. Y. Kim and H. Cho, "An active trinocular vision system of sensing indoor navigation environment for mobile robots," Sensors and Actuators A: Physical, vol. 125, pp. 192-209, 2006.
Joo and M. Isabel, "Mobile robot localisation on reconstructed 3D models," Robotics and Autonomous Systems, vol. 31, pp. 17-30, 2000.
W. S. Lee and N. Magnenat-Thalmann, "Fast head modeling for animation," Image and Vision Computing, vol. 18, pp. 355-364, 2000.
S. Horna, D. Meneveaux, G. Damiand, and Y. Bertrand, "Consistency constraints and 3D building reconstruction," Computer-Aided Design, vol. 41, pp. 13-27, 2009.
A. Koutsoudis, F. Arnaoutoglou, and C. Chamzas, "On 3D reconstruction of the old city of Xanthi. A minimum budget approach to virtual touring based on photogrammetry," Journal of Cultural Heritage, vol. 8, pp. 26-31.
F. Bruno, S. Bruno, G. De Sensi, M.-L. Luchi, S. Mancuso, and M. Muzzupappa, "From 3D reconstruction to virtual reality: A complete methodology for digital archaeological exhibition," Journal of Cultural Heritage, vol. 11, pp. 42-49, 2010.
M. Sonka, V. Hlavac, and R. Boyle, "3D Vision," in Image Processing, Analysis, and Machine Vision, H. Gowans, Ed., 3rd ed. Toronto: Thomson, pp. 592-594, 2008.
H. Anton & R.C. Busby, “Singular Value Decomposition” in Contemporary Linear Algebra, 1st ed. New Jersey: John Wiley & Sons, Inc. pp. 502-516, 2003.
H. Anton & R.C. Busby, “Q-R Decomposition: Householder Transformation” in Contemporary Linear Algebra, 1st ed. New Jersey: John Wiley & Sons, Inc. pp. 417-426, 2003.
D.G.Lowe,"Object recognition from local scale-invariant features",Proceedings of the International Conference on Computer Vision,pp.1150–1157, 1999.
C. Strecha. (2008, 5 February). Herz-Jesu P-8 Datasets. Available: http://cvlab.epfl.ch/~strecha/multiview/herzjesu_dense_large.html.
C. Strecha, W. von Hansen, L. Van Gool, P. Fua, U. Thoennessen, “On Benchmarking Camera Calibration and Multi-View Stereo for High Resolution Imagery”,CVPR, 2008.
V. Vezhnevets and A. Velizhev. (2008, 10 February). GML C++ Camera Calibration Toolbox. Available: http://research.graphicon.ru/calibration/gml-c++-camera-calibration-toolbox.html.
OpenSceneGraph. (2011, 10 February). OpenSceneGraph Official Homepage. Available: http://www.openscenegraph.org/projects/osg.
Y.I. Abdel-Aziz & H.M. Karara, “Direct linear transformation from comparator coordinates into object space coordinates in close-range photogrammetry”, in Proceeding of the Symposium on Close Range Photogrammetry,pp. 1-18, 1971.
S.Wibirama, S. Tungjitkusolmun, and C. Pintavirooj , “Dual-Camera Acquisition for Accurate Measurement of Three-Dimensional Eye Movements,” inIEEJTransactionsonElectricalandElectronicEngineering, Vol.8,No. 3,2012.
S.Wibirama, S.Tungjitkusolmun, C. Pintavirooj, and K. Hamamoto, “Dual Cameras Acquisition For Three-Dimensional Eye-Motion Tracking” inProceeding of 2nd Biomedical Engineering International Conference(BMEiCON 2009),Thailand,pp.18-19, 2009.
G. Bradski and A. Kaehler, "Camera Models and Calibration," in Learning OpenCV: Computer Vision with The OpenCV Library, 1sted California: O'Reilly, pp. 370-375, 2008.
M. Sonka, V. Hlavac, and R. Boyle,"Convex Hull," in Image Processing, Analysis, and Machine Vision, H. Gowans, Ed., 3rd ed. Toronto: Thomson, pp. 360-364, 2008.
M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Communications of the ACM, vol. 24, pp. 381-395, 1981.
© Jurnal Nasional Teknik Elektro dan Teknologi Informasi, under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License.
1.png)
