Transformasi Hough dan transformasi Radon memang sangat mirip satu sama lain dan hubungan mereka dapat secara longgar didefinisikan sebagai yang pertama merupakan bentuk diskrit dari yang terakhir.
RnRn
Saya pikir analogi yang masuk akal untuk perbedaan antara keduanya akan seperti perbedaan di antara keduanya
- menghitung fungsi karakteristik dari variabel acak sebagai transformasi Fourier dari fungsi densitas probabilitas (PDF) dan
- menghasilkan urutan acak, menghitung PDF empirisnya dengan histogram binning dan kemudian mengubahnya secara tepat.
Namun, transformasi Hough adalah algoritma cepat yang dapat rentan terhadap artefak tertentu. Radon, karena secara matematis lebih baik, lebih akurat tetapi lebih lambat. Anda sebenarnya bisa melihat artefak di Hough transform Anda contoh sebagai pergoresan vertikal. Berikut contoh cepat lainnya di Mathematica:
img = Import["http://i.stack.imgur.com/mODZj.gif"];
radon = Radon[img, Method -> "Radon"];
hough = Radon[img, Method -> "Hough"];
GraphicsRow[{#1, #2, ColorNegate@ImageDifference[#1, #2]} & @@ {radon,hough}]
Gambar terakhir benar-benar pingsan, meskipun saya meniadakannya untuk menunjukkan lurik dalam warna gelap, tetapi ada di sana. Memiringkan monitor akan membantu. Anda dapat mengklik semua angka untuk gambar yang lebih besar.
Bagian dari alasan mengapa kesamaan antara keduanya tidak terlalu terkenal adalah karena berbagai bidang sains & teknik secara historis hanya menggunakan satu dari dua ini untuk kebutuhan mereka. Misalnya, dalam tomografi (medis, seismik, dll.), Mikroskop, dll., Radon transform mungkin digunakan secara eksklusif. Saya pikir alasan untuk ini adalah bahwa menjaga artefak seminimal mungkin adalah sangat penting (artefak bisa menjadi tumor yang salah didiagnosis). Di sisi lain, dalam pemrosesan gambar, visi komputer, dll., Itu adalah transformasi Hough yang digunakan karena kecepatan adalah yang utama.
Anda mungkin menemukan artikel ini cukup menarik dan hangat:
M. van Ginkel, CL Luengo Hendriks dan LJ van Vliet, Pengantar singkat tentang transformasi Radon dan Hough dan bagaimana mereka saling berhubungan , Kelompok Pencitraan Kuantitatif, Departemen Sains & Teknologi Pencitraan, TU Delft
Para penulis berpendapat bahwa meskipun keduanya sangat terkait erat (dalam definisi aslinya) dan setara jika Anda menulis transformasi Hough sebagai transformasi berkelanjutan, Radon memiliki keuntungan menjadi lebih intuitif dan memiliki dasar matematika yang solid.
Ada juga transformasi Radon umum yang mirip dengan transformasi Hough umum, yang bekerja dengan kurva parametrized, bukan garis. Berikut ini adalah referensi yang berhubungan dengannya:
Toft, PA, "Menggunakan transformasi Radon umum untuk mendeteksi kurva dalam gambar berisik" , IEEE ICASSP-96, Vol. 4, 2219-2222 (1996)