Hole Filling 3 Dimensi Berbasis Voksel Dengan Interpolasi Rata Rata Vektor

Sudaryanto, Aris (2016) Hole Filling 3 Dimensi Berbasis Voksel Dengan Interpolasi Rata Rata Vektor. Masters thesis, Institut Teknologi Sepuluh Nopember Surabaya.

[thumbnail of 2214205015-Master_Thesis.pdf]
Preview
Text
2214205015-Master_Thesis.pdf - Published Version

Download (2MB) | Preview

Abstract

Rekonstruksi adalah bagian yang sangat penting dari visualisasi 3D. Salah satu
metode rekonstruksi yang umum digunakan adalah metode bin filling. Proses bin
filling menghasilkan gambar 3D berdasarkan nilai voksel dari gambar 2D dan
informasi posisinya. Tetapi proses bin filling seringkali masih meninggalkan
beberapa voksel kosong / lubang. Lubang / voksel kosong yang dimaksud adalah
voksel yang tidak memiliki informasi nilai, karena tidak terjangkau oleh proses
bin filling. Untuk memperkirakan / mengisi nilai voksel kosong tersebut, dalam
penelitian ini penulis menggunakan metode hole filling. Dalam penelitian ini
penulis menggunakan metode interpolasi dengan pembobotan tetangga. Untuk
melakukan interpolasi, pertama kali voxel kosong harus diberi label. Kemudian
dihitung jarak antara setiap voksel kosong dengan voksel tetangga. Jarak tersebut
lalu dipilah berdasarkan nilai radius, jika termasuk dalam rentang radius maka
voksel tetangga digunakan dalam proses interpolasi, jika tidak termasuk dalam
rentang radius, maka voksel tetangga dianggap tidak berpengaruh terhadap voksel
kosong. Selanjutnya setiap voksel tetangga diberi bobot berdasarkan jaraknya
terhadap voksel kosong. Terkakhir, nilai voksel kosong dihitung berdasarkan nilai
bobot dan nilai intensitas dari tetangganya. Berdasarkan hasil percobaan, terlihat
bahwa rata-rata nilai kesalahan dari metode ini adalah 55,184 pixel, dengan
rentang nilai piksel antara 0 hingga 255. Nilai error dihitung oleh rata-rata
perbedaan antara data dan hasil interpolasi
===========================================================================================Reconstruction is a very important part of 3D visualization. A common
reconstruction method is bin filling. Bin filling produces 3D image based on the
voxels in 2D image and its position. But bin filling process often left some empty
voxels. To estimate the empty voxels’ value, in this research the authors use hole
filling method. In this research the authors use weighted neighbours interpolation
to estimate the empty voxel. To do the interpolation, the empty voxels should be
labeled. Then from each of them, the distance of the surrounding non-empty
voxels to the empty one are computed. Then certain radius is used as a threshold.
The surrounding voxels within the threshold distance are considered as
neighbours. Then the value of the empty voxels is determined by the weighted
value of the neighbours’ voxel. Based on the result of the experiment, seen that the
average of error value of the method is 55.184 pixel (from the scale 0 up to 255).
The error value is counted by average of difference between data and the
interpolation result

Item Type: Thesis (Masters)
Additional Information: RTE 006.42 Sud h-1
Uncontrolled Keywords: bin filling, hole filling, interpolasi dengan pembobotan tetangga
Subjects: T Technology > TA Engineering (General). Civil engineering (General) > TA1637 Image processing--Digital techniques
Divisions: Faculty of Electrical Technology > Electrical Engineering > 20101-(S2) Master Thesis
Depositing User: EKO BUDI RAHARJO
Date Deposited: 05 Mar 2020 02:00
Last Modified: 05 Mar 2020 02:00
URI: http://repository.its.ac.id/id/eprint/75309

Actions (login required)

View Item View Item