SEGMENTASI 3D BERBASIS MODEL FASET MENGGUNAKAN METODE REGION GROWING TERMODIFIKASI
Abstrak
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.Referensi
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].