Metode Pusat dan Circular Hough Transformation untuk Mendeteksi Lingkaran pada Sebuah Citra

Zaiful Bahri

doi:10.31849/digitalzone.v11i2.5086

Zaiful Bahri Uiniversitas Riau

DOI: https://doi.org/10.31849/digitalzone.v11i2.5086

Keywords: Metode Pusat, Lingkaran, Jari-Jari, Citra, CHT

Abstract

Tulisan ini membahas tentang penerapan metode pusat dan Circular Hough Transformation(CHT) untuk mendeteksi semua lingkaran yang terkandung dalam citra baik lingkaran tunggal maupun lingkaran yang tumpang tindih. Metode pusat dan CHT memainkan peran penting dalam mendeteksi lingkaran yang terkandung dalam citra melalui array akumulator dua dimensi A(a, b) yang memiliki memori berurutan dengan titik pusat dari lingkaran yang tumpang tindih sehingga dapat dihitung untuk setiap titik pada kurva menggunakan nilai parameter jari-jari yang dipilih untuk mendapatkan nilai triplet (a, b, r) pada Circular Hough Transformation (CHT). Metode pusat merupakan alternatif lain untuk mendetekasi lingkaran dalam sebuah citra, melalui pre-processing seperti, input citra, deteksi objek, ambang batas tepi, skala abu-abu. Kemudian digunakan metode pusat untuk CHT. Akhirnya adalah mengimplementasikan metode pusat dan Cricular Hough Transformation menggunakan Matlab R2020b. Dengan sisitem yang dibangun dapat dideteksi seluruh lingkaran yang terdapat pada citra dengan akurasi 100% dengan memberikan intensitas cahaya 0.93 dan ambang batas 0.33 dan polarisasi objek gelap dan terang serta rentang jari-jaroi antara 16px dan 110px. Tentunya ini tidak berlaku untuk citra yang memuat lingkaran dengan jari-jari yang lebih dari 110px atau kurang dari 16px.

Kata kunci: Metode Pusat, Lingkaran, Jari-Jari, Citra, CHT

Abstract

This paper discusses the application of the center method and Circular Hough Transformation (CHT) to detect all circles contained in an image, both single circles and overlapping circles. The center and CHT methods play an important role in detecting the circle contained in the image via a two-dimensional accumulator array A (a, b) which has sequential memory with the center points of the overlapping circles so that it can be calculated for each point on the curve using parameter values. the radius selected to obtain the triplet values (a, b, r) of the Circular Hough Transformation (CHT). The center method is another alternative for detecting circles in an image, through pre-processing such as image input, object detection, edge threshold, grayscale. Then the central method for CHT was used. Finally is to implement the central method and the Cricular Hough Transformation using the Matlab R2020b. With the built system it can be detected all the circles in the image with 100% accuracy by providing a light intensity of 0.93 and a threshold of 0.33 and polarization of dark and light objects and a radius range between 16px and 110px. Of course this does not apply to images that contain circles with radii greater than 110px or less than 16px.

Keywords: Center Method, Circle, Radii, Image, CHT.

Downloads

Download data is not yet available.

References

W.O. Barbosa dan A.W. Viera. “On the Improvement of Multiple Circles Detection from Images using Hough Transform, ”Tendencias em Matematica Aplicada e Computacional, ´ Vol. 20, N. 2, pp. 331-342, 2019.

R. Priyadharsini, A. Beulah and T. Sree Sharmila.”Optic disc and cup segmentation in fundus retinal images using feature detection and morphological techniques,” CURRENT SCIENCE, VOL. 115, NO. 4, pp. 752, 2018.

Orisa, Mira dan Hidayat, Taufik. “ Analisis Teknik Segmentasi Pada Pengolahan Citra,” Jurnal MNEMONIC Vol 2, No. 2, pp. 9-13, 2019.

Amalia, Ayu F. dan Saputro, Handoyo. “Analisis Deteksi Iris Mata Menggunakan Metode Deteksi Tepi Sobel,” Jurnal Science Tech Vol. 4, No. 1, pp. 9-13, 2018.

Ningrum, Maisura dan Fadillah, Nurul. “Deteksi Pengenalan Pola Lingkaran Menggunakan Metode Ekstraksi Ciri Citra Pada Parameter Metric, ” Jurnal SIFO Mikroskil, Vol 19, No 2, pp. 57-67, 2018

Rahman, Sayuti dan Dafitri, Haida “Aplikasi Simulasi Deteksi Lokasi Parkir Kosong Menggunakan Ektraksi Ciri Objek,” Infotekjar : Jurnal Nasional Informatika Dan Teknologi Jaringan, Vol. 4 No. 1, pp. 99-104, 2019.

Nugroho, Hendro. “Deteksi Citra Objek Lingaran Dengan Menggunakan Metode Ekstraksi Bentuk Circularity”, Integer Journal, Vol 2, No 1, pp. 54-59, 2017.

Kirana, M. Chandra, Sartikha dan Erminawati, Ela,“ Penerapan Metode Canny Dalam Koreksi Lembar Jawaban Komputer Untuk Try Out”, Prosiding SENTIA 2017, Politeknik Negeri Malang Vol. 9, pp. 331-342, 2017.

Bahri, Zaiful. “Implementasi Algoritma Circular Hough Transformation (CHT) Untuk Mendeteksi Multi Koin Indonesia Dengan Metode Gradient Direction,” Prosiding Konferensi Nasional Matematika XIX, Vol. No. Pp.225-233, 1998.

M. T. B. Zulfikar Ardi, G. E. Setyawan dan Utaminingrum, Fitri. “ Implementasi Algoritma Hough Transform Pada Object Following Menggunakan Ar.Drone Quadcopter,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-ISSN: 2548-964X Vol. 4, No. 1, pp. 134-141, 2020.

Winata, Eflin, Risna, Helvi dan Angreni, Renni. “ Identifikasi Jenis Bangun Datar dengan Algoritma Line Hough Transform dan Circular Hough Transform,”Jatisi, Vol. 2 No. 2 pp. 120-129, 2016.

Mahendhy N. Nassar, Nasrun, M. dan Latuconsina, Roswan. “ Detektor Kebohongan Dengan Analisis Pembesaran Diameter Pupil Dan Pergerakan Mata Menggunakan Metode Jaringan Syaraf Tiruan HopField Net,” e-Proceeding of Engineering, Vol.5, No.3, pp. 46-55, 2018.

Hermawati, Bhakti Yudho Suprapto, Andi Pranata, dan Firmansyah. “ Purwarupa Pembersih Pipa Otomatis (Automatic Tube Remover) Pada Heat Exchanger Menggunakan Teknik Pengolahan Citra,” Jurnal Rekayasa Elektrika, Vol. 11, No. 4, pp. 135-143, 2015

Bahri, Zaiful dan Risanto, Joko. “ Implementation of Circular Hough Transformation Algorithm To Detect and Recognize Overlapped Indonesian Coins,” International Journal of Science and Applied Technology, Vol. 3, No.2, pp. 52-59, 2018.

Jingkun Liu, Qi Fan. “ An Improved Randomized Circle Detection Algorithm Using in Printed Circuit Board Locating Mark,” Applied Mathematics, Vol. 10, No. 10, pp. 1-6, 2019.