robust path-based spectral clustering with application to image segmentation

1
Robust Path-based Spectral Clustering with Application to Robust Path-based Spectral Clustering with Application to Image Segmentation Image Segmentation Hong Chang & Dit-Yan Yeung Hong Chang & Dit-Yan Yeung input images k-means clustering path-based spectral clustering robust path-based spectral clustering spectral clustering Path-based similarity measure Robust path-based similarity measure Color image segmentation Illustration on toy data (a) (b) (c) (a) spectral clustering (b) path–based spectral clustering (c) robust path-based spectral clustering Robust estimation based on M-estimator (a) (b) (c) (d) (e) weight for the j-th neighbor of ij a i x weight for each point normalize i x j x ij s

Upload: jamal-weeks

Post on 03-Jan-2016

24 views

Category:

Documents


4 download

DESCRIPTION

Robust Path-based Spectral Clustering with Application to Image Segmentation. Hong Chang & Dit-Yan Yeung. Path-based similarity measure. Illustration on toy data. (a) spectral clustering (b) path–based spectral clustering (c) robust path-based spectral clustering. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Robust Path-based Spectral Clustering with Application to  Image Segmentation

Robust Path-based Spectral Clustering with Application to Robust Path-based Spectral Clustering with Application to Image SegmentationImage SegmentationHong Chang & Dit-Yan YeungHong Chang & Dit-Yan Yeung

input images k-means clustering

path-based spectral clustering

robust path-based spectral clustering

spectral clustering

Path-based similarity measure

Robust path-based similarity measure

Color image segmentation

Illustration on toy data

(a) (b) (c)

(a) spectral clustering

(b) path–based spectral clustering

(c) robust path-based spectral clustering

Robust estimation based on M-estimator

(a) (b) (c) (d) (e)

weight for the j-th neighbor of ija ix

weight for each point

normalize

… …ix jx

ijs