NDLI: Image Segmentation UsingHigher-Order Correlation Clustering

Content Provider	IEEE Xplore Digital Library
Author	Sungwoong Kim Yoo, C.D. Nowozin, S. Kohli, P.
Copyright Year	1979
Abstract	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 data sets 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.
Sponsorship	IEEE Computer Society
Starting Page	1761
Ending Page	1774
Page Count	14
File Size	2245030
File Format	PDF
ISSN	01628828
Volume Number	36
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image segmentation Clustering algorithms Image edge detection Vectors Correlation Inference algorithms Partitioning algorithms structural learning correlation clustering
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Image Segmentation with Directed Trees

An efficient parameterless quadrilateral-based image segmentation method

Image segmentation with ratio cut

Path-based clustering for grouping of smooth curves and texture segmentation

A validity measure for fuzzy clustering

A metric for line segments

Location- and density-based hierarchical clustering using similarity analysis

SLIC Superpixels Compared to State-of-the-Art Superpixel Methods

“Clustering by Composition”—Unsupervised Discovery of Image Categories

Image Segmentation UsingHigher-Order Correlation Clustering

Similar Documents

Image Segmentation with Directed Trees

An efficient parameterless quadrilateral-based image segmentation method

Image segmentation with ratio cut

Path-based clustering for grouping of smooth curves and texture segmentation

A validity measure for fuzzy clustering

A metric for line segments

Location- and density-based hierarchical clustering using similarity analysis

SLIC Superpixels Compared to State-of-the-Art Superpixel Methods

“Clustering by Composition”—Unsupervised Discovery of Image Categories

Image Segmentation UsingHigher-Order Correlation Clustering