Abstract
Segmentation of noisy hyper-spectral imaging data using clustering requires special algorithms. Such algorithms should consider spatial relations between the pixels, since neighbor pixels should usually be clustered into one group. However, in case of large spectral dimension (p), cluster algorithms suffer from the curse of dimensionality and have high memory requirements as well as long run-times. We propose to embed pixels from a window of w ×w pixels to a feature space of dimension pw 2. The effect of implicit denoising due to the window is controlled by weights depending on the spatial distance. We propose either using Gaussian weights or data-adaptive weights based on the similarity of pixels. Finally, any vectorial clustering algorithm, like k-means, can be applied in this feature space. Then, we use the FastMap algorithm for dimensionality reduction. The proposed algorithm is evaluated on a large simulated imaging mass spectrometry dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alexandrov, T., Becker, M., Deininger, S. O., Ernst, G., Wehder, L., Grasmair, M., von Eggeling, F., Thiele, H., & Maass, P. (2010). Spatial segmentation of imaging mass spectrometry data with edge-preserving image denoising and clustering. Journal of Proteome Research, 9(12), 6535–6546.
Alexandrov, T., & Kobarg, J. H. (2011). Efficient spatial segmentation of large imaging mass spectrometry datasets with spatially aware clustering. Bioinformatics, 27(13), i230–i238.
Coombes, K. R., Koomen, J. M., Baggerly, K. A., Morris, J. S., & Kobayashi, R. (2005). Understanding the characteristics of mass spectrometry data through the use of simulation. Cancer Informatics, 1, 41–52.
Deininger, S. O., Ebert, M. P., Fütterer, A., Gerhard, M., & Röcken, C. (2008). MALDI imaging combined with hierarchical clustering as a new tool for the interpretation of complex human cancers. Journal of Proteome Research, 7(12), 5230–5236.
Faloutsos, C., & Lin, K. I. (1995). FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In Proceedings SIGMOD, international conference on management of data (pp. 163–174). San Jose: ACM.
Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning: data mining, inference, and prediction. New York: Springer.
House, L. L., Clyde, M. A., & Wolpert, R. L. (2011). Bayesian nonparametric models for peak identification in MALDI-TOF mass spectroscopy. Annals of Applied Statistics, 5(2B), 1488–1511.
McCombie, G., Staab, D., Stoeckli, M., & Knochenmuss, R. (2005). Spatial and spectral correlations in MALDI mass spectrometry images by clustering and multivariate analysis. Analytical Chemistry, 77(19), 6118–6124.
Tomasi, C., & Manduchi, R. (1998). Bilateral filtering for gray and color images. In Proceedings of sixth international conference on computer vision (pp. 839–846). Bombay: IEEE Computer Society.
Acknowledgements
The authors gratefully acknowledge the financial support of the European Union Seventh Framework Programme (project “UNLocX”, grant 255931).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Kobarg, J.H., Alexandrov, T. (2013). Efficient Spatial Segmentation of Hyper-spectral 3D Volume Data. In: Lausen, B., Van den Poel, D., Ultsch, A. (eds) Algorithms from and for Nature and Life. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Cham. https://doi.org/10.1007/978-3-319-00035-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-00035-0_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00034-3
Online ISBN: 978-3-319-00035-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)