Image segmentation using normalized cuts with multiple priors
Esmeralda Ruiz Pujadas, Marco Reisert · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2013
We present a novel method to incorporate prior knowledge into normalized cuts. The prior is incorporated into the cost function by maximizing the similarity of the prior to one partition and the dissimilarity to the other. This simple formulation can also be extended to multiple priors to allow the modeling of the shape variations. A shape model obtained by PCA on a training set can be easily integrated into the new framework. This is in contrast to other methods which usually incorporate the prior knowledge by hard constraints during optimization. The eigenvalue problem inferred by spectral relaxation is not sparse, but can still be solved efficiently. We apply this method to toy and real data and compare it with other normalized cut based segmentation algorithms and graph cuts. We demonstrate that our method gives promising results and can still give a good segmentation even when the prior is not accurate.