NDLI: Segmentation using superpixels: A bipartite graph partitioning approach

Content Provider	IEEE Xplore Digital Library
Author	Zhenguo Li Xiao-Ming Wu Shih-Fu Chang
Copyright Year	2012
Description	Author affiliation: Dept. of Electrical Engineering, Columbia University, New York, NY (Zhenguo Li; Xiao-Ming Wu; Shih-Fu Chang)
Abstract	Grouping cues can affect the performance of segmentation greatly. In this paper, we show that superpixels (image segments) can provide powerful grouping cues to guide segmentation, where superpixels can be collected easily by (over)-segmenting the image using any reasonable existing segmentation algorithms. Generated by different algorithms with varying parameters, superpixels can capture diverse and multi-scale visual patterns of a natural image. Successful integration of the cues from a large multitude of superpixels presents a promising yet not fully explored direction. In this paper, we propose a novel segmentation framework based on bipartite graph partitioning, which is able to aggregate multi-layer superpixels in a principled and very effective manner. Computationally, it is tailored to unbalanced bipartite graph structure and leads to a highly efficient, linear-time spectral algorithm. Our method achieves significantly better performance on the Berkeley Segmentation Database compared to state-of-the-art techniques.
Starting Page	789
Ending Page	796
File Size	512993
Page Count	8
File Format	PDF
ISBN	9781467312264
ISSN	10636919
e-ISBN	9781467312288
e-ISBN	9781467312271
DOI	10.1109/CVPR.2012.6247750
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-16
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image segmentation Bipartite graph Synthetic aperture sonar Partitioning algorithms Vectors Databases Image color analysis
Content Type	Text
Resource Type	Article
Subject	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 by Cascaded Region Agglomeration

Efficient image segmentation algorithm using SLIC superpixels and boundary-focused region merging

Incorporating texture information into region-based unsupervised image segmentation using textural superpixels

Automatic image vectorization using superpixels and random walkers

Hypergraph coarsening for image superpixelization

Improving superpixel-based image segmentation by incorporating color covariance matrix manifolds

Interactive Clothing Image Segmentation Based on Superpixels and Graph Cuts

Color image segmentation

Segmentation using superpixels: A bipartite graph partitioning approach (2012)

Segmentation using superpixels: A bipartite graph partitioning approach

Similar Documents

Image Segmentation by Cascaded Region Agglomeration

Efficient image segmentation algorithm using SLIC superpixels and boundary-focused region merging

Incorporating texture information into region-based unsupervised image segmentation using textural superpixels

Automatic image vectorization using superpixels and random walkers

Hypergraph coarsening for image superpixelization

Improving superpixel-based image segmentation by incorporating color covariance matrix manifolds

Interactive Clothing Image Segmentation Based on Superpixels and Graph Cuts

Color image segmentation

Segmentation using superpixels: A bipartite graph partitioning approach (2012)

Segmentation using superpixels: A bipartite graph partitioning approach