Proceedings of the Korean Society of Broadcast Engineers Conference (한국방송∙미디어공학회:학술대회논문집)
- 2011.07a
- /
- Pages.437-438
- /
- 2011
A Multi-Layer Graphical Model for Constrained Spectral Segmentation
- Kim, Tae Hoon (Dept. of EECS, ASRI, Seoul National University) ;
- Lee, Kyoung Mu (Dept. of EECS, ASRI, Seoul National University) ;
- Lee, Sang Uk (Dept. of EECS, ASRI, Seoul National University)
- Published : 2011.07.07
Abstract
Spectral segmentation is a major trend in image segmentation. Specially, constrained spectral segmentation, inspired by the user-given inputs, remains its challenging task. Since it makes use of the spectrum of the affinity matrix of a given image, its overall quality depends mainly on how to design the graphical model. In this work, we propose a sparse, multi-layer graphical model, where the pixels and the over-segmented regions are the graph nodes. Here, the graph affinities are computed by using the must-link and cannot-link constraints as well as the likelihoods that each node has a specific label. They are then used to simultaneously cluster all pixels and regions into visually coherent groups across all layers in a single multi-layer framework of Normalized Cuts. Although we incorporate only the adjacent connections in the multi-layer graph, the foreground object can be efficiently extracted in the spectral framework. The experimental results demonstrate the relevance of our algorithm as compared to existing popular algorithms.
Keywords