Segmenting Planar Superpixel Adjacency Graphs w.r.t. Non-planar Superpixel Affinity Graphs
We address the problem of segmenting an image into a previously unknown number of segments from the perspective of graph partitioning. Specifically, we consider minimum multicuts of superpixel affinity graphs in which all affinities between non-adjacent superpixels are negative. We propose a relaxation by Lagrangian decomposition and a constrained set of re-parameterizations for which we can optimize exactly and efficiently. Our contribution is to show how the planarity of the adjacency graph can be exploited if the affinity graph is non-planar. We demonstrate the effectiveness of this approach in user-assisted image segmentation and show that the solution of the relaxed problem is fast and the relaxation is tight in practice.
andres_EMMCVPR2013.pdf
Preprint
openaccess
5.15 MB
Adobe PDF
bcc9836f3a306e29a9fa27d5a697cb95
andres_EMMCVPR2013_supp.pdf
openaccess
138.97 KB
Adobe PDF
9e36981da09b13dcd62f43b2f8560b5f