Transform Hough adalah teknik populer dalam pengolahan gambar yang digunakan untuk mendeteksi bentuk geometris seperti garis dan lingkaran di dalam gambar. Ini bekerja dengan mengubah titik di ruang gambar menjadi ruang parameter, di mana bentuk dapat diidentifikasi lebih mudah. Artikel ini menjelaskan bagaimana menghasilkan dan menerapkan Transform Hough untuk garis dan deteksi lingkaran.

Derivasi Jelmaan yang Berparah untuk Garis - Garis

Ide dasar adalah untuk mewakili sebuah garis dalam gambar sebagai satu set parameter. Bentuk yang paling umum adalah bentuk normal: ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

Memanfaatkan Jelma yang Merusak untuk Pengesanan Jalur

Untuk mendeteksi garis, algoritma ini mencakup langkah - langkah berikut:

  • Mengkonversi gambar ke peta tepi biner menggunakan metode deteksi tepi seperti Canny.
  • Inisiatorisasi sebuah array akumulator untuk (RR, FF) parameter.
  • Untuk setiap titik tepi, hitung semua pasangan (r, pati) dan tinju sel akumulator yang sesuai.
  • Keunikan puncak dalam susunan akumulator yang sesuai dengan garis yang terdeteksi.

Derivasi dan Aplikasi dari Jelma yang Berparah untuk Lingkaran

Pengenal lingkaran (ZO) Bezaedoling garis deteksi dengan menambahkan parameter radius. Sebuah lingkaran dapat diwakili sebagai (x - a)^2 + (y - b)^2 = r^2, di mana (a, b) adalah pusat dan r adalah radius. Ruang parameter menjadi tiga dimensi: (a, b, r). Untuk setiap titik tepi, kemungkinan pusat lingkaran dihitung untuk berbagai radii, dan suara diakumulasi dalam ruang 3D ini.

Memanfaatkan Jelma yang Mempunyai untuk Pengesanan Lingkaran

Langkah - langkah termasuk:

  • Lakukan deteksi tepi pada gambar.
  • Taki Gordon memilih berbagai rasii untuk mencari lingkaran.
  • Untuk setiap titik tepi dan setiap radius, menghitung pusat lingkaran potensial dan memperbarui akumulator.
  • Cari puncak di akumulator 3D yang menunjukkan pusat lingkaran dan radii.