Abstract
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 Nyström approximation. This method consists of two steps: firstly, we segment the low-resolution images with the original Nyström 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 Nyström 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Peng, B., Zhang, L., Zhang, D.: Automatic Image Segmentation by Dynamic Region Merging. To Appear in IEEE Trans. Image Processing (2011)
Peng, B., Zhang, L., Zhang, D., Yang, J.: Image Segmentation by Iterated Region Merging with Localized Graph Cuts. To Appear in Pattern Recognition
Zhang, K., Zhang, L., Song, H., Zhou, W.: Active contours with selective local or global segmentation: a new formulation and level set method. Image and Vision Computing 28(4), 668–676 (2010)
Zhang, K., Song, H., Zhang, L.: Active Contours Driven by Local Image Fitting Energy. Pattern recognition 43(4), 1199–1206 (2010)
Weiss, Y.: Segmentation using eigenvectors: a unifying view. In: IEEE International Conference on Computer Vision, pp. 975–982 (1999)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Proceedingsof the Neural Information Processing Systems, pp. 849–856 (2001)
Yu, S.X., Shi, J.: Multiclass spectral clustering. In: IEEE International Conference on Computer Vision, pp. 313–319 (2003)
Crisianini, N., Shawe-Taylor, J., Kandola, J.S.: Spectral kernel methods for clustering. In: Proceedings of the Neural Information Processing Systems, pp. 649–655 (2001)
Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using theNyström method. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 214–225 (2004)
Li, H., Bochko, V., Jaaskelaimen, T., Parkkinen, J., Shen, I.-F.: Kernel-based spectral color image segmentation. Journal Optical Society of America 25 (2008)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis andMachine Intelligence 22, 888–905 (2000)
Sarkar, S., Boyer, K.L.: Quantitative measures of change basedon feature organization: Eigenvalues and eigenvectors. In: IEEE Conf. Computer Vision and Pattern Recognition (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H., Wen, S. (2011). Dynamic Image Segmentation Using Incremental Nyström Method. In: Lee, G. (eds) Advances in Automation and Robotics, Vol.1. Lecture Notes in Electrical Engineering, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25553-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-25553-3_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25552-6
Online ISBN: 978-3-642-25553-3
eBook Packages: EngineeringEngineering (R0)