Laplacian(img,cv2
, 圖的頂點個數:,設為定義在圖頂點上的對映函式,則該函式在上的GFT為:可以看到, Graph Laplacian 同樣是一種運算元,將它的特徵向量作為基,與定義在圖上的原函式內積,以矩陣的形式可表示為:類似的,圖的逆傅立葉變換記為:藉助
圖割法與聚類(Graph cuts and clustering)此前關於Laplacian特徵值為0進而發現連線節點的結論比較特殊,畢竟要求Laplacian矩陣存在彼此不相關的多個子塊,這一節主要介紹如何用圖割法和拉普拉斯矩陣做聚類問題
組合一下,得到方程通解:還差最後一步,將邊界值與解進行匹配,確定係數的值