Sampling technique analysis of Nystr?m approximation in pixel-wise affinity matrix
Journal
IEEE International Conference on Multimedia and Expo
Pages
1009-1014
Date Issued
2012
Author(s)
Abstract
Spectral graph methods are widely employed in image segmentation, and they exhibit excellent performance. However, for high-resolution images, it is impractical to directly calculate the eigenvectors of the affinity matrix owing to the high computational requirements. The Nystrom method provides an efficient way to approximate the large-scale affinity matrix by low-rank approximation. In the machine learning field, previous studies have mainly focused on less data points with high dimensional features. To the best of our knowledge, this is the first study to discuss the performance of sampling methods for Nystrom approximation, in which we focus on the pixel-wise affinity matrix for a single image. In this paper, we propose a mean-shift segmentation-based Nystrom sampling technique for image analysis. The experimental results show that for images with simple compositions and backgrounds, k-means sampling performs better, whereas for images with more complicated compositions and backgrounds, the proposed method can perform better. © 2012 IEEE.
Subjects
diffusion map; image segmentation; mean-shift; Nyström approximation; spectral graph theory
Other Subjects
Affinity matrix; Computational requirements; Data points; Excellent performance; High dimensional feature; High resolution image; K-means; Low rank approximations; Mean shift; Nystrom method; Sampling method; Sampling technique; Single images; Spectral graph theory; Exhibitions; Graph theory; Image segmentation; Pixels
Type
conference paper