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.

[img]
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