This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Image Segmentation Using Higher-Order Correlation Clustering
PrePrint
ISSN: 0162-8828
Sungwoong Kim, S. Kim is with Qualcomm Research Korea, Gangnam Gu, Seoul 135-820, South Korea (e-mail: sungwoong.kim01@gmail.com).
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.
Index Terms:
structural learning,Image segmentation,correlation clustering
Citation:
Sebastian Nowozin, Pushmeet Kohli, Chang Yoo, Sungwoong Kim, "Image Segmentation Using Higher-Order Correlation Clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, 04 Feb. 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPAMI.2014.2303095>
Usage of this product signifies your acceptance of the Terms of Use.