Deteksi Tepi dan Kontur

Deteksi tepi dan kontur menemukan batas-batas dalam citra di mana intensitas berubah tajam, yang sering kali sesuai dengan garis besar objek dan diskontinuitas permukaan.

Definition

Tepi adalah lokasi perubahan intensitas lokal yang signifikan, dan deteksi tepi adalah identifikasi lokasi-lokasi tersebut, biasanya dengan menganalisis gradien citra atau penyeberangan nol dari turunan kedua yang dihaluskan.

Scope

Topik ini mencakup operator tepi berbasis gradien, peran penghalusan sebelum diferensiasi, detektor Canny multi-tahap dengan penekanan non-maksimum dan ambang batas histeresis, pendekatan penyeberangan nol (zero-crossing), dan penghubungan titik-titik tepi menjadi kontur berkelanjutan.

Core questions

• Di mana intensitas berubah secara tiba-tiba dalam sebuah citra?
• Bagaimana diferensiasi dibuat tangguh terhadap derau?
• Bagaimana respons gradien yang tebal ditipiskan menjadi tepi satu piksel?
• Bagaimana titik-titik tepi yang terisolasi digabungkan menjadi kontur yang bermakna?

Key concepts

• Gradien citra
• Operator gradien
• Penekanan non-maksimum
• Ambang batas histeresis
• Laplacian Gaussian dan penyeberangan nol
• Penghubungan kontur

Key theories

Deteksi tepi Canny

Berasal dari kriteria deteksi yang baik, lokalisasi yang baik, dan respons tunggal per tepi, detektor Canny menghaluskan citra, menghitung gradien, menekan respons non-maksimal, dan menghubungkan tepi dengan ambang batas histeresis, tetap menjadi dasar standar.

Penyeberangan nol Marr-Hildreth

Tepi terletak pada penyeberangan nol dari Laplacian citra yang dihaluskan Gaussian, mengaitkan deteksi tepi dengan teori komputasi penglihatan awal dan analisis multi-skala.

Clinical relevance

Deteksi tepi dan kontur mendukung segmentasi, analisis bentuk, dan pengenalan objek, serta digunakan dalam pencitraan medis, inspeksi industri, dan alur kerja ekstraksi fitur di seluruh visi komputer.

History

Teori Marr dan Hildreth tahun 1980 menghubungkan tepi dengan penyeberangan nol dari Laplacian yang dihaluskan, dan formulasi detektor optimal Canny tahun 1986 menjadi detektor tepi yang paling banyak digunakan, yang kemudian dilengkapi oleh detektor batas yang dipelajari.

Key figures

• John Canny
• David Marr
• Ellen Hildreth

Seminal works

• canny1986
• marr1980

Frequently asked questions

Mengapa citra perlu dihaluskan sebelum mendeteksi tepi?

Diferensiasi memperkuat derau, sehingga penghalusan terlebih dahulu mencegah detektor menandai derau sebagai tepi; skala penghalusan menentukan ukuran detail mana yang diperlakukan sebagai tepi.

Mengapa detektor Canny memiliki beberapa tahapan?

Setiap tahapan menangani tujuan yang terpisah: penghalusan mengontrol derau, perhitungan gradien menemukan kandidat, penekanan non-maksimum menipiskannya menjadi tepi satu piksel, dan ambang batas histeresis mempertahankan tepi yang lemah hanya jika terhubung ke tepi yang kuat.