{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T21:27:20Z","timestamp":1776288440515,"version":"3.50.1"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1937,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Imaging mass spectrometry (IMS) is one of the few measurement technology s of biochemistry which, given a thin sample, is able to reveal its spatial chemical composition in the full molecular range. IMS produces a hyperspectral image, where for each pixel a high-dimensional mass spectrum is measured. Currently, the technology is mature enough and one of the major problems preventing its spreading is the under-development of computational methods for mining huge IMS datasets. This article proposes a novel approach for spatial segmentation of an IMS dataset, which is constructed considering the important issue of pixel-to-pixel variability.<\/jats:p>\n               <jats:p>Methods: We segment pixels by clustering their mass spectra. Importantly, we incorporate spatial relations between pixels into clustering, so that pixels are clustered together with their neighbors. We propose two methods. One is non-adaptive, where pixel neighborhoods are selected in the same manner for all pixels. The second one respects the structure observable in the data. For a pixel, its neighborhood is defined taking into account similarity of its spectrum to the spectra of adjacent pixels. Both methods have the linear complexity and require linear memory space (in the number of spectra).<\/jats:p>\n               <jats:p>Results: The proposed segmentation methods are evaluated on two IMS datasets: a rat brain section and a section of a neuroendocrine tumor. They discover anatomical structure, discriminate the tumor region and highlight functionally similar regions. Moreover, our methods provide segmentation maps of similar or better quality if compared to the other state-of-the-art methods, but outperform them in runtime and\/or required memory.<\/jats:p>\n               <jats:p>Contact: \u00a0theodore@math.uni-bremen.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr246","type":"journal-article","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T23:32:32Z","timestamp":1308353552000},"page":"i230-i238","source":"Crossref","is-referenced-by-count":133,"title":["Efficient spatial segmentation of large imaging mass spectrometry datasets with spatially aware clustering"],"prefix":"10.1093","volume":"27","author":[{"given":"Theodore","family":"Alexandrov","sequence":"first","affiliation":[{"name":"1 Center for Industrial Mathematics, University of Bremen, 28359 Bremen and 2Steinbeis Innovation Center for Scientific Computing in Life Sciences, 28211 Bremen, Germany"},{"name":"1 Center for Industrial Mathematics, University of Bremen, 28359 Bremen and 2Steinbeis Innovation Center for Scientific Computing in Life Sciences, 28211 Bremen, Germany"}]},{"given":"Jan Hendrik","family":"Kobarg","sequence":"additional","affiliation":[{"name":"1 Center for Industrial Mathematics, University of Bremen, 28359 Bremen and 2Steinbeis Innovation Center for Scientific Computing in Life Sciences, 28211 Bremen, Germany"}]}],"member":"286","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"2023012512132708800_B1","doi-asserted-by":"crossref","first-page":"6535","DOI":"10.1021\/pr100734z","article-title":"Spatial segmentation of imaging mass spectrometry data with edge-preserving image denoising and clustering","volume":"9","author":"Alexandrov","year":"2010","journal-title":"J. Proteome Res."},{"key":"2023012512132708800_B2","doi-asserted-by":"crossref","first-page":"3946","DOI":"10.1016\/j.chroma.2010.01.033","article-title":"A concise review of mass spectrometry imaging","volume":"1217","author":"Amstalden van Hove","year":"2010","journal-title":"J. Chromatogr. A"},{"key":"2023012512132708800_B3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1063\/1.1684875","article-title":"Tandem mass spectrometer for secondary ion studies","volume":"42","author":"Benninghoven","year":"1971","journal-title":"Rev. Sci. Instr."},{"key":"2023012512132708800_B4","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.csda.2005.12.015","article-title":"Model-based cluster and discriminant analysis with the MIXMOD software","volume":"51","author":"Biernacki","year":"2006","journal-title":"Computat. Stat. Data Anal."},{"key":"2023012512132708800_B5","doi-asserted-by":"crossref","first-page":"4615","DOI":"10.1088\/0031-9155\/55\/16\/001","article-title":"Terahertz imaging applied to cancer diagnosis","volume":"55","author":"Brun","year":"2010","journal-title":"Phys. Med. Biol."},{"key":"2023012512132708800_B6","doi-asserted-by":"crossref","first-page":"5541","DOI":"10.1158\/1078-0432.CCR-08-2892","article-title":"Imaging mass spectrometry of a specific fragment of mitogen-activated protein kinase\/extracellular signal-regulated kinase kinase kinase 2 discriminates cancer from uninvolved prostate tissue","volume":"15","author":"Cazares","year":"2009","journal-title":"Clin. Cancer Res."},{"key":"2023012512132708800_B7","doi-asserted-by":"crossref","first-page":"5648","DOI":"10.1021\/ac800617s","article-title":"MALDI-FTICR imaging mass spectrometry of drugs and metabolites in tissue","volume":"80","author":"Cornett","year":"2008","journal-title":"Anal. Chem."},{"key":"2023012512132708800_B8","doi-asserted-by":"crossref","first-page":"5230","DOI":"10.1021\/pr8005777","article-title":"MALDI imaging combined with hierarchical clustering as a new tool for the interpretation of complex human cancers","volume":"7","author":"Deininger","year":"2008","journal-title":"J. Proteome Res."},{"key":"2023012512132708800_B9","doi-asserted-by":"crossref","first-page":"115017","DOI":"10.1088\/0266-5611\/25\/11\/115017","article-title":"Greedy solution of ill-posed problems: error bounds and exact inversion","volume":"25","author":"Denis","year":"2009","journal-title":"Inverse Problems"},{"key":"2023012512132708800_B10","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/223784.223812","article-title":"Fastmap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets","volume-title":"Proceedings of the 1995 ACM SIGMOD international conference on Management of data","author":"Faloutsos","year":"1995"},{"key":"2023012512132708800_B11","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/978-3-642-02256-2_28","article-title":"Locally adaptive total variation regularization","volume-title":"Scale Space and Variational Methods in Computer Vision","author":"Grasmair","year":"2009"},{"key":"2023012512132708800_B12","article-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction","volume-title":"Springer Series in Statistics","author":"Hastie","year":"2009"},{"key":"2023012512132708800_B13","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.ijms.2006.11.014","article-title":"Extended data analysis strategies for high resolution imaging MS: new methods to deal with extremely large image hyperspectral datasets","volume":"260","author":"Klerk","year":"2007","journal-title":"Int. J. Mass Spectr."},{"key":"2023012512132708800_B14","article-title":"Revisiting rat spermatogenesis with MALDI imaging at 20 \u03bcm resolution","author":"Lagarrigue","year":"2010","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012512132708800_B15","doi-asserted-by":"crossref","first-page":"6118","DOI":"10.1021\/ac051081q","article-title":"Spatial and spectral correlations in MALDI mass spectrometry images by clustering and multivariate analysis","volume":"77","author":"McCombie","year":"2005","journal-title":"Anal. Chem."},{"key":"2023012512132708800_B16","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1038\/nbt0303-221","article-title":"Data analysis\u2014the Achilles heel of proteomics","volume":"21","author":"Patterson","year":"2003","journal-title":"Nat. Biotech."},{"key":"2023012512132708800_B17","volume-title":"The Rat Brain in Stereotaxic Coordinates","author":"Paxinos","year":"2007","edition":"6th"},{"key":"2023012512132708800_B18","doi-asserted-by":"crossref","first-page":"1854","DOI":"10.1021\/pr901008d","article-title":"Classification of HER2 receptor status in breast cancer tissues by MALDI imaging mass spectrometry","volume":"9","author":"Rauser","year":"2010","journal-title":"J. Proteome Res."},{"key":"2023012512132708800_B19","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: a graphical aid to the interpretation and validation of cluster analysis","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J. Comput. Appl. Math."},{"key":"2023012512132708800_B20","first-page":"11","article-title":"Autoradiography, MALDI-MS, and SIMS-MS imaging in pharmaceutical discovery and development","volume":"12","author":"Solon","year":"2010","journal-title":"Am. Assoc. Pharm. Sci. J."},{"key":"2023012512132708800_B21","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/86573","article-title":"Imaging mass spectrometry: a new technology for the analysis of protein expression in mammalian tissues","volume":"7","author":"Stoeckli","year":"2001","journal-title":"Nat. Med."},{"key":"2023012512132708800_B22","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.actaastro.2007.01.033","article-title":"The EnMAP hyperspectral imager\u2014an advanced optical payload for future applications in earth observation programmes","volume":"61","author":"Stuffler","year":"2007","journal-title":"Acta Astronaut."},{"key":"2023012512132708800_B23","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/LGRS.2010.2047711","article-title":"SVM- and MRF-based method for accurate classification of hyperspectral images","volume":"7","author":"Tarabalka","year":"2010","journal-title":"Geosci. Remote Sens. Lett., IEEE"},{"key":"2023012512132708800_B24","first-page":"839","article-title":"Bilateral filtering for gray and color images","volume-title":"ICCV '98: Proceedings of the Sixth International Conference on Computer Vision","author":"Tomasi","year":"1998"},{"key":"2023012512132708800_B25","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1002\/jms.1876","article-title":"The evolving field of imaging mass spectrometry and its impact on future biological research","volume":"46","author":"Watrous","year":"2011","journal-title":"J. Mass Spectr."},{"key":"2023012512132708800_B26","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1038\/nchembio.252","article-title":"Translating metabolic exchange with imaging mass spectrometry","volume":"5","author":"Yang","year":"2009","journal-title":"Nat. Chem. Biol."},{"key":"2023012512132708800_B27","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/235968.233324","article-title":"BIRCH: an efficient data clustering method for very large databases","volume":"25","author":"Zhang","year":"1996","journal-title":"SIGMOD Rec."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i230\/48878880\/bioinformatics_27_13_i230.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i230\/48878880\/bioinformatics_27_13_i230.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T14:27:00Z","timestamp":1674656820000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/13\/i230\/183028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":27,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2011,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr246","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,7,1]]},"published":{"date-parts":[[2011,6,14]]}}}