Randomized algorithm of spectral clustering and image/video segmentation using a minority of pixels.
Tomoya SakaiAtsushi ImiyaPublished in: ICCV Workshops (2009)
Keyphrases
- video segmentation
- spectral clustering
- segmentation method
- input image
- image segmentation
- pixel values
- randomized algorithm
- clustering method
- affinity matrix
- lower bound
- eigendecomposition
- image classification
- video frames
- foreground and background
- clustering algorithm
- segmentation algorithm
- random walk
- data clustering
- pairwise
- video sequences
- linear combination
- energy function
- k means
- greedy algorithm
- decision boundary