Artikel Skripsi

Universitas Nusantara PGRI Kediri

PENGGUNAAN METODE MINKOWSKI DISTANCE UNTUK

IMPLEMENTASI PENGENALAN SERAT KAYU JATI

SKRIPSI
Diajukan Untuk Memenuhi Sebagian Syarat Guna
Memperoleh Gelar Sarjana Komputer (S.Kom)
Program Studi Teknik Informatika

OLEH:
BAGUS ARDIATMOKO
NPM: 12.1.02.03.0215

FAKULTAS TEKNIK
UNIVERSITAS NUSANTARA PERSATUAN GURU REPUBLIK INDONESIA
UN PGRI KEDIRI
2016

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 1||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 2||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 3||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri

PENGGUNAAN METODE MINKOWSKI DISTANCE UNTUK

IMPLEMENTASI PENGENALAN SERAT KAYU JATI

Bagus Ardiatmoko
12.1.03.02.0215
Teknik – Teknik Inforatika
bagardiatmoko@gmail.com
Fatkur Rhohman, M.Pd dan Resty wulanningrum, M.Kom
UNIVERSITAS NUSANTARA PGRI KEDIRI

ABSTRAK

Bagus Ardiatmoko: Penggunaan Metode Minkowski Distance Untuk Implementasi Pengenalan Serat
Kayu Jati, Skripsi, TI, FT UN PGRI, 2016.

Penelitian ini dilatar belakangi hasil pengamatan dilapangan oleh peneliti, bahwa para pengerajin
kayu jati sulit membedakan jenis- jenis kayu jati misal kayu jati super, jati unggul, jati emas. Rumusan
masalah dalam penelitian adalah Bagaimana metode minkowski distance yang diterapkan dapat
membantu mengenali bentuk dan serat kayu jati dari jenis yang berbeda. Tujuan dari penelitian ini adalah
membuat sistem yang dapat mengenali bentuk dan serat kayu jati secara otomatis.
Peneliti menggunakan metode minkowski distance untuk pembuatan aplikasi ini dengan objek kayu
jati. Penelitian dilakukan dengan cara datang kelapangan mengambil gambar kayu dan memasukan
kedalam aplikasi yang dibuat oleh peneliti. Gambar input yang berupa RGB diolah kedalam bentuk
grayscale dangan tujuan mengurangi nilai pixel. Kemudian hasil dari grayscale dijadikan ke deteksi tepi
untuk mencari nilai batas hitam dan putih. Dilakukan pembagian partisi untuk mencari nilai matrix yang
disimpan didalam database.
Kesimpulan hasil penelitian metode minkowski distance digunakan untuk mengukur jarak antar
objek disetiap jenis kayu jati. Bentuk dan serat kayu jati dapat dilihat secara otomatis diaplikasi
pengenalan pola serat kayu jati. Hasil akurasi yang dikenali 66,67%, sedangkan yang tidak dikenali
33,33%.

Kata Kunci minkowski distance, pengenalan pola, kayu jati.

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 4||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri
I. LATAR BELAKANG yaitu antara 15 – 20 tahun. Jati
Kayu jati atau Tectona Grandis cepat tumbuh dikenal dengan nama
termasuk dalam kelas satu karena jati super, jati unggul, jati prima
kekuatan, keawetan dan atau jati emas. Pada dasarnya
keindahannya. Meskipun keras dan pemberian nama jati cepat tumbuh
kuat, kayu jati mudah dipotong dan tersebut bergantung pada
dikerjakan, sehingga disukai untuk perusahaan yang memberikan nama
membuat furniture dan ukir-ukiran. produk bibit jati cepat tumbuh. Bibit
Kayu jati Indonesia memiliki jati cepat tumbuh ini berasal dari
beberapa kelebihan yang mungkin pohon-pohon induk terpilih dan
tidak dimiliki oleh kayu-kayu jenis diperbanyak melalui kultur jaringan.
lain baik dari sisi kekuatan ataupun Tanaman jati cepat tumbuh
teksturnya (Siagian,2011). diharapkan memiliki pertumbuhan 3
Meningkatnya permintaan – 4 kali lebih cepat dari jati
produk kayu jati dari dalam negeri konvensional. Sedangkan jati
maupun untuk ekspor menyebabkan konvensional adalah tanaman jati
peningkatan kebutuhan kayu jati yang perbanyakannya berasal dari
untuk produk olahan. Namun biji. Jati konvensional umumnya
demikian, saat ini pasokan kayu jati percabangan lebih sedikit dan
untuk industri pengolahan kayu batangnya lurus(Krisdianto)
mengalami penurunan. Salah satu
Penulis memilih kayu jati,
penyebabnya adalah umur panen
karena kayu jati merupakan kayu
kayu jati yang sangat panjang, yaitu
yang banyak peminatnya untuk
minimal 45 tahun, sehingga selain
dibuat bahan bagunan, ukiran, mebel
pasokannya kurang, harganyapun
dan sebagainya. Selama ini pembeli
menjadi mahal karena rotasi
bahan bangunan terutama kayu jati
tanaman yang terlalu panjang.
kurang paham kalau kayu jati
Untuk menambah pasokan kayu jati
memiliki banyak jenis sehingga
yang semakin menipis, saat ini
penulis membuat aplikasi pengenalan
Perum Perhutani dan beberapa
pola kayu jati yang berguna untuk
perusahaan swasta telah
membedakan jenis kayu jati
mengembangkan pohon jati cepat
berdasarkan pola seratnya.
tumbuh. Jati cepat tumbuh
mempunyai masa panen lebih cepat

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 2||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri
Penulis menggunakan citra Minkowski distance merupakan
karena bertujuan untuk memperbaiki bentuk umum dari euclidien
kualitas citra (gambar) agar mudah distance dan mahattan distance.
diinterpretasikan oleh manusia atau Secara umum ukuran bahwa
mesin, mentransformasi citra dengan merubah ukuran citra
menjadi citra lain. Pengambilan menjadi lebih kecil dari asli
gambar menggunakan kamera dan menunjukkan hasil pengenalan
alat yang dibuat menyerupai studio dengan akurasi meningkat, kecuali
foto supaya terhindar dari bayangan untuk metode Minkowski. Hal ini
hitam yang mengganggu (noise). disebabkan karena dengan ukuran
Pengambilan gambar yang lebih kecil terjadi piksel-
dilakukan dengan cara dibelah piksel citra semakin rapat,
vertikal dan diambil foto bagian sedangkan dengan diubahnya
tengah dan diambil ukuran citra membuat jumlah
seratnya,kemudian ganti format foto piksel- piksel citra membesar. Ada
ke JPEG dan dimasukkan kedalam beberapa metrik jarak yang
aplikasi yang telah dibuat oleh digunakan dalam sistem identifikasi
penulis. Hasil dari citra awal akan citra, salah satunya adalah
dijadikan citra baru dengan kualitas Minkowski Distance Family.
gambar yang lebih baik. Hasil Klasifikasi menggunakan metode
gambar dari objek awal akan Minkowski Distance Family
dimasukkan kedalam aplikasi terdapat empat macam fungsi jarak
pengolahan citra dengan metode yaitu metode Euclidean, City Blok,
mikowski distance berupa gambar Chebyshev dan Minkowski. Jika P
grayscale dan RGB dengan adalah pola masukan dan Q adalah
menggunakan deteksi tepi Minkowski pola template/referensi dengan
distance merupakan penggukuran keduanya berukuran sama yaitu d-
jarak kemiripan secara geometri dimensi (Puspitasari,2013).
dari satu obyek terhadap obyek lain maka metrik jarak dapat
dalam database. Minkowski distance didefinisikan:
akan mencari obyek dengan nilai a. Euclidean
kemiripan terkecil untuk mengenali dᵧ =
suatu obyek. 𝑛
𝑘=1 (𝑃 − 𝑄)²...................
II. METODE ...........a

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 3||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri
b. City Block 2. Semakin banyak input data
dᵧ = training maka semakin akurat
𝑛 sistem pengenalan pola kayu
𝑘=1 𝑃 − 𝑄 .....................
............b jati. Jumlah partisi juga

c. Chebyshev berpengaruh terhadap akurasi

dᵧ = max 𝑃− pengenalan pola.

𝑄...................................c 3. Uji coba dalam 8 objek citra

d. Minkowski kayu jati memberi hasil bahwa 5
dᵧ = dapat dikenali sedangkan 3
𝑝 𝑛
𝑘 =1 𝑃 − 𝑄 ᵖ.................. masih belum dikenali karena
...........d input data training yang terlalu
III. HASIL DAN KESIMPULAN banyak.

A. Simpulan 4. Hasil akurasi dari program ini

66,67% yang dikenali sedangkan
Dalam pembuatan skripsi ini
yang tidak dikenali 33,33%.
penulis menggunakan metode
minkowski distance untuk B. Saran
mengenali bentuk dan serat kayu Penulis berharap setelah
jati dari jenis yang berbeda. Metode aplikasi ini dibuat dapat berguna
minkowski distance digunakan bagi para pengerajin kayu jati
untuk menghitung jarak antar objek dalam membedakan jenis kayu jati.
disetiap jenis kayu jati. Bentuk dan Penulis berharap aplikasi yang
serat kayu jati dapat dilihat dalam dibuat ini bisa dijadikan bahan
pengenalan pola serat kayu jati. acuan guna pembuatan aplikasi
Setelah melewati tahap serupa dan tentunya yang lebih
implementasi dan uji coba sistem baik dan sempurna lagi.
dapat disimpulkan bahwa :
IV. DAFTAR PUSTAKA
1. Minkowski distance dapat
mengenali pola secara otomatis Adikara, Putra Pandu, et

yang dapat membantu kerja al.2014. Pencarian Ruang

individu dalam manfaat yang Warna Kulit Manusia

lebih luas. Berdasarkan Nilai

Karakteristik (λ) Matrik

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 4||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri
Window Citra.(online), 669.pdf, diunduh 23 desember
tersedia: 2015.
http://jtiik.ub.ac.id/index.php/jti
Dahria,
ik/article/download/102/pdf,
Mohammad.2008.kecerdasan
diunduh 22 desember 2015.
buatan (artificial
Apriyana, Delta, et al.2010. intelligence).(online),Tersedia:
Perbandingan Metode Sobel, http://lppm.trigunadharma.ac.id
Metode Prewitt dan Metode /public/fileJurnal/160B2-OK-
Robert Untuk Deteksi Tepi Jurnal9-MD-
Objek Pada Aplikasi Kecerdasan%20Buatan.pdf,
Pengenalan Bentuk Berbasis diunduh 24 desember 2015.
Citra Digital .(online), tersedia:
Dianta Ginting, Elias. 2009.
http://eprints.mdp.ac.id/795/1/J
deteksi tepi menggunakan
URNAL%20Apriyana%20dan
metode canny dengan matlab
%20Delta.pdf, diunduh 22
untuk membedakan uang asli
desember 2015.
dan uang palsu. (online),
Bramanto, et al.2014.rancang tersedia:
bangun prototype ciri citra kulit http://www.gunadarma.ac.id/lib
luar kayu tanaman karet rary/articles/graduate/industrial-
menggunakan metode virtual technology/2009/Artikel_50404
center of gravity.(online), 934.pdf, diunduh 26 juli 2016.
tersedia:http://jurnaleeccis.ub.a
Fatta, Hanif Al.2007. Konversi
c.id/index.php/eeccis/article/vie
Format Citra RGB ke Format
wFile/231/204, diunduh 22 juli
Grayscale Menggunakan Visual
2016.
Basic. (online), Tersedia:
Cahyo, septian dwi.2009. http://p3m.amikom.ac.id/p3m/5
Analisis Perbandingan 1%20%20KONVERSI%20FO
Beberapa Metode Deteksi Tepi RMAT%20CITRA%20RGB%
Menggunakan Delphi 20KE%20FORMAT%20GRA
7.(online), tersedia: YSCALE.pdf, diunduh 31
http://www.gunadarma.ac.id/lib desember 2015.
rary/articles/graduate/industrial-
technology/2010/Artikel_50405

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 5||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri
Krisdianto dan Sumarni Ginuk Tepi.pdf, diunduh 4 desember
Perbandingan Persentase 2015.
Volume Teras Kayu Jati Cepat
Ming-Hsuan, A. Narendra.
Tumbuh dan Konvensional
1998.“Detecting Human Faces
Umur 7 Tahun Asal Penajam,
in Color Images,” Proceedings
Kalimantan Timur(online),
of the International Conference
tersedia : http://forda-
on Image Processing, vol. 1,
mof.org/files/Perbandingan%20
Oct. 4-7, pp. 127-130.
Persentase%20Volume%20Ter
as%20Kayu%20Jati%20Cepat Muhtadan, Djiwo
%20Tumbuh%20dan%20Konv Harsono.2008.Pengembangan
ensional%20Umur%207%20Ta Aplikasi Untuk Perbaikan Citra
hun%20Asal%20Penajam,%20 Digital Film
Kalimantan%20Timur.pdf, Radiografi.(online), tersedia:
diunduh 19 agustus 2016. http://jurnal.sttn-
batan.ac.id/wp-
Kusumanto dan
content/uploads/2008/12/49_m
Tompunu.2011. Pengolahan
uhtadan467-478.pdf, diunduh
Citra Digital untuk Mendeteksi
22 desember 2015.
Objek Menggunakan
Pengolahan Warna Model Nafi’iyah, Nur.2015.Algoritma
Normalisasi RGB.(online), Kohonen dalam Mengubah
tersedia:http://publikasi.dinus.a Citra Graylevel Menjadi Citra
c.id/index.php/semantik/article/ Biner.(online), tersedia:
download/153/116,diunduh 22 http://lp3m.asia.ac.id/wp-
desember 2015. content/uploads/2015/11/11.-
Bu-Nur-Nafiiyah.pdf, diunduh
Liantoni, Febri.2015.Deteksi
22 desember 2015.
Tepi Citra Daun Mangga
Menggunakan Algoritma Ant Permadi, Yuda, dan
Colony Optimization.(online), Murinto.2015.Aplikasi
tersedia: Pengolahan Citra untuk
http://jurnal.itats.ac.id/wp- Identivikasi Kematangan
content/uploads/2015/10/17.- Mentimun Berdasarkan Tekstur
Febri-Liantoni-Deteksi- Kulit Buah Menggunakan

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 6||
 Artikel Skripsi
Universitas Nusantara PGRI Kediri
Metode Ekstraksi Ciri ib/jurnal/Vol%2010.1%20069-
Statistik.(online), tersedia: 078.pdf, diunduh 22 juli 2016.
http://journal.uad.ac.id/index.ph
Siagian, Rina Yuliana.2011.
p/JIFO/article/download/2044/1
klasifikasi parket kayu jati
308, diunduh 31 desember
menggunakan metode support
2015.
vector machines (svm),(online),
Puspitasari dan Fadlil tersedia
Abdul.2013.Sistem Identifikasi http://publication.gunadarma.ac
Citra Jenis Kunyit(Curcuma .id/bitstream/123456789/1282/1
Domestika Val) Menggunakan /50407731.pdf, diunduh 16
Metode Klasifikasi Minkowski agustus 2016.
Distance
Widodo, Wahyu, dan Faisal
Family.(online),tersedia:
Edi.2014.indentifikasi jenis
http://journal.uad.ac.id/index.ph
kayu berdasarkan citra digital
p/JSTIF/article/viewFile/2264/1
menggunakan algoritma
443, diunduh 24 juli 2016.
eigenimage dan principal
Risaldi, et al.klasifikasi kualitas components
kayu kelapa menggunakan analysis.(online),tersedia:http://
algoritma neural network jurnal.stmikelrahma.ac.id/assets
backpropagation.(online), /file/Wahyu%20Widodo%20da
tersedia n%20Edi%20Faizal-27-
:http://research.pps.dinus.ac.id/l stmikelrahma.pdf, diunduh 22
juli 2016.

Nama | NPM simki.unpkediri.ac.id

Fak - Prodi || 7||