The Community for Technology Leaders
Green Image
ISSN: 0162-8828
Sungwoong Kim , S. Kim is with Qualcomm Research Korea, Gangnam Gu, Seoul 135-820, South Korea (e-mail:
In this paper, a hypergraph-based image segmentation framework is formulated in a supervised manner for many high-level computer vision tasks. To consider short- and long-range dependency among various regions of an image and also to incorporate wider selection of features, a higher-order correlation clustering (HO-CC) is incorporated in the framework. Correlation clustering (CC), which is a graph-partitioning algorithm, was recently shown to be effective in a number of applications such as natural language processing, document clustering, and image segmentation. It derives its partitioning result from a pairwise graph by optimizing a global objective function such that it simultaneously maximizes both intra-cluster similarity and inter-cluster dissimilarity. In the HO-CC, the pairwise graph which is used in the CC is generalized to a hypergraph which can alleviate local boundary ambiguities that can occur in the CC. Fast inference is possible by linear programming relaxation, and effective parameter learning by structured support vector machine is also possible by incorporating a decomposable structured loss function. Experimental results on various datasets show that the proposed HO-CC outperforms other state-of-the-art image segmentation algorithms. The HO-CC framework is therefore an efficient and flexible image segmentation framework.
structural learning, Image segmentation, correlation clustering

S. Nowozin, P. Kohli, C. Yoo and S. Kim, "Image Segmentation Using Higher-Order Correlation Clustering," in IEEE Transactions on Pattern Analysis & Machine Intelligence.
192 ms
(Ver 3.3 (11022016))