APLIKASI KODE RANTAI UNTUK MENENTUKAN KELILING DAN LUASSUATU BANGUN DATAR DUA DIMENSI

Abstract

Abstrak

Kode rantai merupakan salah satu metode pada pengolahan citra digital yang menghasilkan kode-kode berupa deretan angka berdasarkan arah mata angin. Kode rantai ini mampu  merepresentasikan kurva,garis, atau kontur dari suatu bidang, menentukan keliling dan luas, dan dapat menentukan faktor bentuk dari suatu objek. Dalam Tugas Akhir ini, metode kode rantai diaplikasikan untuk menentukan keliling dan luas pada bangun datar dua dimensi.Program ini dibuat dengan menggunakan perangkat lunak MATLAB. Perancangan sistem ini memiliki beberapa tahapan seperti tahapan prapengolahan, dimana citra yang digunakan sebagai data uji adalah hasil akuisisi kamera  yang diubah menjadi citra aras keabuan kemudian diubah menjadi citra biner. Kemudian tahap penelusuran kode rantai.Pada tahap ini algoritma kode rantai yang digunakan adalah 8 arah mata angin.Pada tahap perhitungan keliling dan luas dilakukan proses perhitungan akhir melalui perhitungan yang didasarkan pada kode-kode yang dihasilkan pada tahap penelusuran. Pada pengujian sistem ini dilakukan beberapa variasi, yaitu variasi bangun geometri, variasi ukuran objek, variasi posisi objek, dan variasi bangun tak beraturan.Dari hasil pengujian terhadap sistem, diperoleh hasil persentase kesalahan minimum untuk keliling sebesar 0.001% dan persentase kesalahan maksimumnya sebesar 14.1418%.Untuk luas, persentase kesalahan minimumnya sebesar 0.0363% dan persentase kesalahan maksimalnya sebesar 17.8540%.Hasilnya, kode rantai dapat digunakan untuk menghitung keliling dan luas pada bangun datar dua dimensi dengan kesalahan yang dapat ditoleransi.

Kata Kunci : Bangun Datar Dua Dimensi, Keliling, Luas, Kode Rantai

Abstract

Chain Codes is one of the techniques in image analysis that is producingthe codes which is containing a line of number based on the direction for representing lines, curves or contour of an area. Chain Codes is able to represent lines, curves or contour of an area, to determine perimeters and area, and to determine shape factor of an object.In this final assignment, chain codes are applied to count areas and perimeters of  two dimensional shapes. This program was built by using Matlab program and using the capture image as the object tests.  The system was built to have some following steps. First, preprocessing step which changes object images into grayscale image and changes to create a binary image.  The next step was computing chain codes which is using 8 directions. And the last step was counting perimeter and area process. These were based on the codes which were provided by the step before. In this program, there are four variation tests, those are the shape variation, the size variation, the position variations and the irregular shape of the objects.From the perimeter tests, the minimum error rate of the object is 0.001% , and 14.142 % for the maximum error rate. For area tests, the minimum error rate of the objects is 0.0363%, and the maximum error rate is 17.854 %. As acresult chain code can be applied to count area and perimeter of two dimensional shape with acceptable error.

Keywords :two dimensional shapes, Perimeters, Areas, Chain Codes