SEGMENTASI 3D BERBASIS MODEL FASET MENGGUNAKAN METODE REGION GROWING TERMODIFIKASI

Authors

  • Priadhana Edi Kresnha
  • Gandjar Kiswanto
  • Rahmat Widyanto

Abstract

Segmentasi adalah pembagian area sebuah gambar menjadi beberapa bagian berdasarkan kemiripanfitur, seperti warna, tekstur, intensitas piksel, dan lain sebagainya. Pada penelitian ini Segmentasidiimplementasikan  pada  sebuah  model  faset  3D  menggunakan  Metode  Region  Growing  yangdiadopsi  dari  penerapan  metode  pada  gambar  2D.  Segmentasi  dilakukan  berdasarkan  kemiripanfitur  yang  terkandung  dalam  model  faset  3D  tersebut.  Fitur  3D  diidentifikasi  dan  diekstrakmenggunakan beberapa metode, yaitu Angle Deficit / Guass-Bonnet Scheme dan Spherical Image.Ekstraksi Fitur dilakukan pada setiap verteks dari model faset. Verteks yang menyusun model faset3D  menjadi  basis  implementasi  metode  segmentasi menggantikan piksel pada gambar  2D.  Hasilpenelitian  menunjukkan  segmentasi  Region  Growing  pada  model  faset  memiliki  tingkat  akurasicukup  tinggi,  merentang  antara  70%  hingga 100%,  bergantung  dari kehalusan  (smoothness) dankompleksitas model faset 3D.

References

Adams, R., Bischof, L. "Seeded Region

Growing", IEEE Transactions on Pattern

Analysis and MAchine Intelligence,

VOl.16, No.6, June 1994.

Grenier, T., Muller, C., R., Costes, N.,

Janier, M., Gimenez, G. "3D Robust

Adaptive Region Growing for segmenting

F]fluoride ion PET images", Nuclear

Science Symposium Conference Record,

Vol.5, Oct 29-Nov 1 2006.

Jia, Y., B, “Curvature”, Computer Science

/577 Notes, Oct 9 2014,

http://www.cs.iastate.edu/~cs577/handouts/

curvature.pdf. [4 November 2014]

Kiswanto, G. “Pengembangan dan

Pembuatan Sistem CAM (Computer Aided

Manufacturing) yang Handal Berbasis

Model Faset 3D untuk Pemesinan Multiaxis dengan Optimasi Orientasi Pahat dan

Segmentasi Area dan Arah Pemesinan”,

Laporan Kemajuan RUT XII Tahap II,

Kiswanto, G., Kresnha. P. E. “Triangles

Bucketing and Running Bucket Simulation

for Possible Gouging Area Verification in

CAM-system Based on Faceted Models”,

Proceeding of National Conference on

Technology In Simulation TechnoSim

, University of Gadjah Mada,

Yogyakarta, September 2006.

Kiswanto, G., Kresnha, P., E. “Curvature

Evaluation of Faceted Models for Optimal

Milling Direction. The 1

st

APCOMS,

Agustus 2007.

Kamdi, S., Krishna, R.,K. “Image

Segmentation and Region Growing

Algorithm”, IJTEE Vol.2, Issue 1, 2013

Kiswanto, G., Rahmat, W., Kresnha, P.,

E. “Bucketing. Strategies for Effiecient

Triangle Detection in 3D Faceted Model

CAM System”, University of Indonesia,

Journal of Informatics and Computer

Science, 2009.

Kresnha, P., E. “Pengembangan Sistem

CAM Berbasis ModelFaset 3D untuk

Pemesinan 5 Axis”, Laporan Kerja Praktik,

Kresnha, P., E. “Perbandingan Metode

Estimasi Kurvatur dalam Menetukan

Bentuk Permukaan Bidang Pada Model

Faset 3D”, Laporan Tugas Akhir, 2007.

Kresnha, P., E, Widyanto, R., Kiswanto, G.

“Intelligent Fuzzy 3D Feature Identification

Based on Faceted Model”, Proceeding of

The 2

nd

International Conference on IT

Application and Management : Managing

Global Uncertainties, pages 112-121,

University of Indonesia, Jakarta, Juni 2009.

Lavoie, P. “An introduction to NURBS”,

January 20, 1999,

http://hompi.sogang.ac.kr/gsmc/digital/galle

ry-data/nurbsintro.pdf. [4 November 2014].

Lefebvre, P., P., Lauwers, B. “STL Model

Segmentation for Multi-Axis Machining

Operations Planning”, 2004.

Lin, Z., Jin, J., Talbot, H. "Unseeded region

growing for 3D image segmentation",

Visualisation 2000, Pan-Sydney Workshop

on Visual Information Processing,

Conferences in Research and Practice in

Information Technology, Vol. 2, December

Meek, D., Walton, D. “On Surface Normal

and Gaussian Curvature Approximations

Given Data Sampled from A Smooth

Surface”, Computer Aided Geometric

Design, (17):521-543, 2000.

Surazhsky, T., Magid, E., Soldea, O., Elber,

G., Rivlin, E. “Comparison of Gaussian and

Mean Curvatures Estimation Methods on

Triangular Meshes”. In IEEE Transaction

on Robotics and Automation, volume 1,

pages 1021-1026, September 2003.

Verth, J., V., Bishop, L., M. “Essential

Mathematics for Games and Interactive

Applications 2

nd

Edition”, Morgan

Kaufman, Burlington,USA, 2008.

Wah, W., H. “Introduction to STL Format”,

June 1999,

http://download.novedge.com/Brands/FPS/

Documents/Introduction_To_STL_File_For

mat.pdf. [4 November 2014].

Downloads

Issue

Section

Articles