圖雙分區 - 標準化的切割

任何人都可以解釋如何在這裏描述的標準化切割算法中切割圖：http://web.cs.ucdavis.edu/~bai/ECS231/returnsfinal/WangH.pdf（頁3底部）？圖雙分區 - 標準化的切割

我有圖像，圖解，求解特徵值問題，第二小特徵值的特徵向量。但我不知道如何剪切圖。

2014-12-03 SpeedEX505

看來切割算法正是您指向我們的地方。你不明白什麼？ – 2014-12-03 20:46:41

我不明白如何與向量的知識切圖。 – SpeedEX505 2014-12-03 20:51:34

您不需要'剪切'圖形。您所需要做的就是將當前圖像分成兩組，分別爲A和B，其中A = y_1(i) > t和B = y_1(i) <= t其中y_1指的是您的算法是第二小的特徵向量（也是標準化切割的解決方案，在命題2中陳述）和t作爲剖面4.4的文章解釋可能是0，平均值，中位數，模式或您選擇的值，具有不同的結果，如第5部分所示。

您只需要發生哪裏的索引，就好像它們是2個不同的二進制蒙版爲您的原始圖像。然後ncut_partitions遞歸算法既A和B集分別作爲新的圖像調用自身。

請按照「算法1遞歸雙向切割」逐行。

來源

2014-12-03 20:54:37

你能給我解釋一下嗎？我和我是什麼？現在我有度矩陣，權矩陣，img矩陣和圖的節點。 – SpeedEX505 2014-12-03 21:01:11

我編輯了一下答案。當紙的命題2保持，Y_1是解決NCuts以及第二最小特徵向量。然後y_1用於掩蓋圖像，每當y_1小於或大於預定義的閾值時就會分離。如4.4節所述的閾值可以是0，中位數，平均值或模式值或y_1，如您所願（不同的結果如第5節所示）。 – 2014-12-03 21:09:44

我不理解方程Y_1（ⅰ）<= T。 y_1是矢量，我是我猜的點。例如，當y_1 =（ - 3,2）時，則（-3i_1,2i_2）<= t。仍然是它的重點，沒有像t那樣真正的價值。 – SpeedEX505 2014-12-03 21:39:29

圖雙分區 - 標準化的切割

回答

相關問題