谱图理论-拉普拉斯矩阵理解

谱图理论(spectral graph theory)

 

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

 

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解

我们希望把婴儿分割出来,于是我们假设像素之间形成一个图,像素之间的相似性是边的权重,
谱图理论-拉普拉斯矩阵理解
然后我们计算相似性

谱图理论-拉普拉斯矩阵理解
最后我们发现,第二个特征向量恰好就是对应着这个切分区域

谱图理论-拉普拉斯矩阵理解

我们可以总结一下laplace矩阵的性质:

谱图理论-拉普拉斯矩阵理解

谱图理论-拉普拉斯矩阵理解