REKONSTRUKSI OBYEK TIGA DIMENSI DARI GAMBAR DUA DIMENSI MENGGUNAKAN METODE GENERALIZED VOXEL COLORING–LAYERED DEPTH IMAGE

Abstract

The objective of this research is to develop software which capable to reconstruct 3D object from 2D images as references using Generalized Voxel Coloring - Layered Depth Image method (GVC-LDI). This method reconstruct 3D object using LDI link list as help to find voxels which correspond to the objects based on color. To find the voxels, we calculate the color standard deviation of the pixels which is projected from the object. If the standard deviation is smaller than the threshold, the voxel evaluated as a part of the object. The process repeated for each voxel until it gets all of the voxels which shape the object. The voxels can be drawn to screen to get the photorealistic 3D object that represent the 2D images. In this research, we also compare the result of GVC-LDI and Generalized Voxel Coloring – Image Buffer (GVC-IB) which is one of the GVC variant also. Future development of the software is automatic 3D modeling application and real time 3D animation application. Abstract in Bahasa Indonesia : Pada penelitian ini dikembangkan sebuah perangkat lunak untuk merekonstruksi obyek tiga dimensi dari kumpulan gambar dua dimensi dengan menggunakan metode generalized voxel coloring– layered depth image (GVC-LDI). Metode GVC-LDI ini melakukan rekonstruksi dengan bantuan link list LDI guna mencari voxel-voxel yang merupakan bagian dari obyek tiga dimensi berdasarkan warna. Guna penentuan voxel tersebut dilakukan perhitungan dari pixel-pixel yang merupakan proyeksi dari sebuah voxel. Perhitungan dilakukan dengan menggunakan standar deviasi warna untuk menentukan apakah pixel-pixel yang bersesuaian mewakili lokasi obyek yang sama. Apabila standar deviasi warna lebih kecil dari threshold maka dapat dikatakan bahwa voxel tersebut termasuk bagian obyek. Proses ini dilakukan secara berulang untuk semua voxel hingga didapatkan voxel-voxel yang merupakan bagian dari obyek. Voxel tersebut kemudian digambar pada layar monitor sehingga diperoleh hasil berupa obyek tiga dimensi yang menyerupai obyek asli yang terdapat pada gambar dua dimensi. Pada penelitian ini juga dilakukan perbandingan antara metode GVC-LDI dengan metode Generalized Voxel Coloring–Image Buffer (GVC-IB) yang juga merupakan varian dari metode GVC. Pengembangan dari perangkat lunak ini adalah pembuatan aplikasi 3D modeling secara otomatis dan pembuatan aplikasi animasi 3D secara real time. Kata Kunci : rekonstruksi tiga dimensi, generalized voxel coloring, layered depth image.