Apa yang dipotong grafik normal?
Kami merawat segmentasi imej sebagai masalah pembahagian graf dan mencadangkan kriteria global baru, potongan normal, untuk membahagikan grafik. Kriteria potong yang dinormalisasi mengukur kedua -dua jumlah perbezaan antara kumpulan -kumpulan yang sama serta kesamaan keseluruhan dalam kumpulan.
Bagaimana anda mengira potongan normal?
penyelesaian kepada masalah potong normal. Seseorang boleh membahagikan graf sedia ada menggunakan vektor eigen dengan nilai eigen terkecil seterusnya. kemudian meletakkan data ke dalam W dan D. Selesaikan (d-w) x = λdx untuk vektor eigen dengan nilai eigen terkecil.