NDLI: Bag of textons for image segmentation via soft clustering and convex shift

Content Provider	IEEE Xplore Digital Library
Author	Zhiding Yu Ang Li Au, O.C. Chunjing Xu
Copyright Year	2012
Description	Author affiliation: Robotics Inst, CMU, Pittsburgh, PA 15213 (Ang Li) \|\| Multimedia Lab, SIAT, CAS, China 518055 (Chunjing Xu) \|\| Dept. of Elec. & Comp. Eng., HKUST, HK (Zhiding Yu; Au, O.C.)
Abstract	We propose an unsupervised image segmentation method based on texton similarity and mode seeking. The input image is first convolved with a filter-bank, followed by soft clustering on its filter response to generate textons. The input image is then superpixelized where each belonging pixel is regarded as a voter and a soft voting histogram is constructed for each superpixel by averaging its voters' posterior texton probabilities. We further propose a modified mode seeking method — called convex shift — to group superpixels and generate segments. The distribution of superpixel histograms is modeled nonparametrically in the histogram space, using Kullback-Leibler divergence (K-L divergence) and kernel density estimation. We show that each kernel shift step can be formulated as a convex optimization problem with linear constraints. Experiment on image segmentation shows that convex shift performs mode seeking effectively on an enforced histogram structure, grouping visually similar superpixels. With the incorporation of texton and soft voting, our method generates reasonably good segmentation results on natural images with relatively complex contents, showing significant superiority over traditional mode seeking based segmentation methods, while outperforming or being comparable to state of the art methods.
Starting Page	781
Ending Page	788
File Size	1296455
Page Count	8
File Format	PDF
ISBN	9781467312264
ISSN	10636919
e-ISBN	9781467312288
e-ISBN	9781467312271
DOI	10.1109/CVPR.2012.6247749
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	Kernel Histograms Image segmentation Feature extraction Measurement Complexity theory Humans
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

Superpixel segmentation using Linear Spectral Clustering

Heterogeneous image feature integration via multi-modal spectral clustering

A probabilistic representation for efficient large scale visual recognition tasks

Discriminative clustering for image co-segmentation

Spatial Weighting for Bag-of-Features

BFO Meets HOG: Feature Extraction Based on Histograms of Oriented p.d.f. Gradients for Image Classification

Constrained clustering via spectral regularization

Learning Graph Cut Energy Functions for Image Segmentation

Spectral Clustering with Mean Shift Preprocessing

Bag of textons for image segmentation via soft clustering and convex shift

Similar Documents

Superpixel segmentation using Linear Spectral Clustering

Heterogeneous image feature integration via multi-modal spectral clustering

A probabilistic representation for efficient large scale visual recognition tasks

Discriminative clustering for image co-segmentation

Spatial Weighting for Bag-of-Features

BFO Meets HOG: Feature Extraction Based on Histograms of Oriented p.d.f. Gradients for Image Classification

Constrained clustering via spectral regularization

Learning Graph Cut Energy Functions for Image Segmentation

Spectral Clustering with Mean Shift Preprocessing

Bag of textons for image segmentation via soft clustering and convex shift