Dynamic Image Segmentation Using Incremental Nyström Method
| Autor: | Shicheng Wen, Hongyu Li |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Segmentation-based object categorization
business.industry ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Scale-space segmentation Pattern recognition Image segmentation Bottleneck Matrix decomposition Kernel method Kernel (image processing) Computer Science::Computer Vision and Pattern Recognition Segmentation Artificial intelligence business Mathematics |
| Zdroj: | Lecture Notes in Electrical Engineering ISBN: 9783642255526 |
| DOI: | 10.1007/978-3-642-25553-3_33 |
| Popis: | Eigen-decomposition plays a critical role in spectral segmentation. However it is often of low efficiency due to the bottleneck of computation. To solve such bottleneck problem, this paper proposes a dynamic image segmentation method with the incremental Nystrom approximation. This method consists of two steps: firstly, we segment the low-resolution images with the original Nystrom method; secondly, the high-resolution image newly arriving is dynamically dealt with on the basis of the low-resolution segmentation result. In the second step, an incremental Nystrom method is designed to efficiently approximate the eigenvectors of spectral kernel matrices. Experimental results have shown that the proposed method can perform well in image segmentation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|