https://scholars.lib.ntu.edu.tw/handle/123456789/370666
標題: | Sampling technique analysis of Nystr?m approximation in pixel-wise affinity matrix | 作者: | Kao, C.-C. Lai, J.-H. JA-LING WU SHAO-YI CHIEN |
關鍵字: | diffusion map; image segmentation; mean-shift; Nyström approximation; spectral graph theory | 公開日期: | 2012 | 起(迄)頁: | 1009-1014 | 來源出版物: | IEEE International Conference on Multimedia and Expo | 摘要: | 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. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-84868139442&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/370666 |
ISSN: | 19457871 | DOI: | 10.1109/ICME.2012.51 | SDG/關鍵字: | 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 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。