DETEKSI LINGKARAN PADA CITRA BENDA TERHALANG MENGGUNAKAN METODE RANDOMIZED CIRCLE DETECTION (RCD)

TESI, DWI NAFIA (2015) DETEKSI LINGKARAN PADA CITRA BENDA TERHALANG MENGGUNAKAN METODE RANDOMIZED CIRCLE DETECTION (RCD). Diploma thesis, Universitas Andalas.

Text 217.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Mendeteksi lingkaran dari citra digital penting dalam pengenalan bentuk. Dalam kehidupan nyata, objek berbentuk lingkaran seringkali dijumpai tidak sempurna dan terhalang oleh benda lainnya. Dalam penelitin ini, metode Randomized Circle Detection (RCD) digunakan untuk mendeteksi objek lingkaran yang terhalang di dalam sebuah citra digital. Bila metode Hough Transform (HT) menggunakan akumulator untuk menyimpan informasi parameter, maka RCD tidak perlu menggunakan akumulator. Konsep utama yang digunakan dalam matoda RCD adalah dengan memilih secara acak empat piksel tepi dalam sebuah citra dan menetapkan kriteria jarak untuk menentukan apakah ada kemungkinan lingkaran pada citra tersebut. Setelah menemukan lingkaran, akan dilakukan proses pengumpulan bukti untuk menentukan apakah lingkaran yang ditemukan tersebut benar lingkaran atau tidak. Penelitian ini dimulai dari akuisisi citra, yaitu proses memasukkan citra uji dari kamera untuk hasil aktual ataupun citra animasi dari software untuk hasil secara teoritis kedalam program yang dibangun. Setelah itu dilakukan tahap pemprosesan awal yang bertujuan untuk mengurangi efek derau dan menghasilkan citra tepi yang dibutuhkan untuk tahap selanjutnya. Setiap piksel tepi objek akan disimpan yang kemudian akan dikenali menggunakan metode RCD dan metode HT. Untuk menganalisa performansi kedua metode, digunakan 235 citra objek lingkaran yang terhalang. Hasil percobaan menunjukkan bahwa metoda RCD lebih efektif dan efisien dibandingkan dengan metoda HT. Metode RCD dapat mendeteksi objek lingkaran hingga keterhalangan 80% sedangkan metode HT hanya 60%, waktu komputasi metoda RCD lebih cepat dibandingkan dengan metode HT yaitu 0,58468 detik dan 2,18659 detik, serta memori yang digunakan metoda RCD lebih kecil dibandingkan dengan metode HT yaitu 2.275,85 Kb dan 128.494,2 Kb. Kata kunci: Randomized Circle Detection, Hough Transform, piksel tepi. akumulator.

Actions (login required)

View Item