{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T12:30:40Z","timestamp":1778502640453,"version":"3.51.4"},"reference-count":31,"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":1201,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Cryo-electron tomography allows the imaging of macromolecular complexes in near living conditions. To enhance the nominal resolution of a structure it is necessary to align and average individual subtomograms each containing identical complexes. However, if the sample of complexes is heterogeneous, it is necessary to first classify subtomograms into groups of identical complexes. This task becomes challenging when tomograms contain mixtures of unknown complexes extracted from a crowded environment. Two main challenges must be overcomed: First, classification of subtomograms must be performed without knowledge of template structures. However, most alignment methods are too slow to perform reference-free classification of a large number of (e.g. tens of thousands) of subtomograms. Second, subtomograms extracted from crowded cellular environments, contain often fragments of other structures besides the target complex. However, alignment methods generally assume that each subtomogram only contains one complex. Automatic methods are needed to identify the target complexes in a subtomogram even when its shape is unknown.<\/jats:p>\n               <jats:p>Results: In this article, we propose an automatic and systematic method for the isolation and masking of target complexes in subtomograms extracted from crowded environments. Moreover, we also propose a fast alignment method using fast rotational matching in real space. Our experiments show that, compared with our previously proposed fast alignment method in reciprocal space, our new method significantly improves the alignment accuracy for highly distorted and especially crowded subtomograms. Such improvements are important for achieving successful and unbiased high-throughput reference-free structural classification of complexes inside whole-cell tomograms.<\/jats:p>\n               <jats:p>Contact: \u00a0alber@usc.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt225","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T05:33:26Z","timestamp":1372311206000},"page":"i274-i282","source":"Crossref","is-referenced-by-count":14,"title":["Automated target segmentation and real space fast alignment methods for high-throughput classification and averaging of crowded cryo-electron subtomograms"],"prefix":"10.1093","volume":"29","author":[{"given":"Min","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Alber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"2023062614282557100_btt225-B1","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.jsb.2010.05.013","article-title":"Subtomogram alignment by adaptive Fourier coefficient thresholding","volume":"171","author":"Amat","year":"2010","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B2","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1016\/j.jsb.2008.02.008","article-title":"Classification and 3D averaging with missing wedge correction in biological electron tomography","volume":"162","author":"Bartesaghi","year":"2008","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B3","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1038\/nmeth.1390","article-title":"Visual proteomics of the human pathogen Leptospira interrogans","volume":"6","author":"Beck","year":"2009","journal-title":"Nat. Methods"},{"key":"2023062614282557100_btt225-B4","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.jsb.2010.11.011","article-title":"Exploring the spatial and temporal organization of a Cell\u2019s proteome","volume":"173","author":"Beck","year":"2011","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B5","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1016\/S0091-679X(06)79025-2","article-title":"Localization of protein complexes by pattern recognition","volume":"79","author":"Best","year":"2007","journal-title":"Methods Cell Biol."},{"key":"2023062614282557100_btt225-B6","article-title":"Use of watersheds in contour detection","volume-title":"International Workshop on Image Processing, Real-Time Edge and Motion Detection\/Estimation, CCETT\/IRISA, Rennes, France","author":"Beucher","year":"1979"},{"key":"2023062614282557100_btt225-B7","doi-asserted-by":"crossref","first-page":"14245","DOI":"10.1073\/pnas.230282097","article-title":"Toward detecting and identifying macromolecules in a cellular context: template matching applied to electron tomograms","volume":"97","author":"B\u00f6hm","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062614282557100_btt225-B8","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1016\/0031-3203(94)00125-6","article-title":"Gaussian parsimonious clustering models","volume":"28","author":"Celeux","year":"1995","journal-title":"Pattern Recognit."},{"key":"2023062614282557100_btt225-B9","doi-asserted-by":"crossref","DOI":"10.1016\/j.jsb.2013.03.002","article-title":"Fast and accurate reference-free alignment of subtomograms","author":"Chen","year":"2013","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B10","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.jsb.2007.07.006","article-title":"Classification of cryo-electron sub-tomograms using constrained correlation","volume":"161","author":"F\u00f6rster","year":"2008","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B11","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1198\/016214502760047131","article-title":"Model-based clustering, discriminant analysis, and density estimation","volume":"97","author":"Fraley","year":"2002","journal-title":"J. Am. Stat. Assoc."},{"key":"2023062614282557100_btt225-B12","doi-asserted-by":"crossref","first-page":"14153","DOI":"10.1073\/pnas.172520299","article-title":"Identification of macromolecular complexes in cryoelectron tomograms of phantom cells","volume":"99","author":"Frangakis","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062614282557100_btt225-B13","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780195182187.001.0001","volume-title":"Three-dimensional electron microscopy of macromolecular assemblies","author":"Frank","year":"2006"},{"key":"2023062614282557100_btt225-B14","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1093\/bioinformatics\/btl625","article-title":"Adp_em: fast exhaustive multi-resolution docking for high-throughput coverage","volume":"23","author":"Garz\u00f3n","year":"2007","journal-title":"Bioinformatics"},{"key":"2023062614282557100_btt225-B15","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.jsb.2011.05.011","article-title":"Clustering and variance maps for cryo-electron tomography using wedge-masked differences","volume":"175","author":"Heumann","year":"2011","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B16","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.jsb.2011.12.003","article-title":"Pytom: a python-based toolbox for localization of macromolecules in cryo-electron tomograms and subtomogram analysis","volume":"178","author":"Hrabe","year":"2012","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B17","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1107\/S0907444902009794","article-title":"Fast rotational matching","volume":"58","author":"Kovacs","year":"2002","journal-title":"Acta. Crystallogr. D. Biol. Crystallogr."},{"key":"2023062614282557100_btt225-B18","volume-title":"Scale-Space Theory in Computer Vision. The Kluwer International Series in Engineering and Computer Science","author":"Lindeberg","year":"1994"},{"key":"2023062614282557100_btt225-B19","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1146\/annurev.biochem.73.011303.074112","article-title":"Structural studies by electron tomography: from cells to molecules","volume":"74","author":"Lucic","year":"2005","journal-title":"Annu. Rev. Biochem."},{"key":"2023062614282557100_btt225-B20","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/j.jsb.2011.05.010","article-title":"A differential structure approach to membrane segmentation in electron tomography","volume":"175","author":"Martinez-Sanchez","year":"2011","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B21","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1016\/j.ultramic.2009.04.002","article-title":"Detective quantum efficiency of electron area detectors in electron microscopy","volume":"109","author":"McMullan","year":"2009","journal-title":"Ultramicroscopy"},{"key":"2023062614282557100_btt225-B22","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1126\/science.1076184","article-title":"Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography","volume":"298","author":"Medalia","year":"2002","journal-title":"Science"},{"key":"2023062614282557100_btt225-B23","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.jsb.2004.10.006","article-title":"TOM software toolbox: acquisition and analysis for electron tomography","volume":"149","author":"Nickell","year":"2005","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B24","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1038\/nrm1861","article-title":"A visual approach to proteomics","volume":"7","author":"Nickell","year":"2006","journal-title":"Nat. Rev. Mol. Cell. Bio."},{"key":"2023062614282557100_btt225-B25","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S1047-8477(02)00009-6","article-title":"A novel three-dimensional variant of the watershed transform for segmentation of electron density maps","volume":"138","author":"Volkmann","year":"2002","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B26","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0076-6879(10)83002-2","article-title":"Methods for segmentation and interpretation of electron tomographic reconstructions","volume":"483","author":"Volkmann","year":"2010","journal-title":"Methods Enzymol."},{"key":"2023062614282557100_btt225-B27","first-page":"1019","article-title":"Scale-space filtering","volume-title":"International Joint Conference on Artificial Intelligence, Karlsruhe, Germany","author":"Witkin","year":"1983"},{"key":"2023062614282557100_btt225-B28","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1006\/jsbi.1998.4080","article-title":"Situs: a package for docking crystal structures into low-resolution maps from electron microscopy","volume":"125","author":"Wriggers","year":"1999","journal-title":"J. Struct. Biol."},{"key":"2023062614282557100_btt225-B29","doi-asserted-by":"crossref","first-page":"S18","DOI":"10.1186\/1752-0509-6-S1-S18","article-title":"High precision alignment of cryo-electron subtomograms through gradient-based parallel optimization","volume":"6","author":"Xu","year":"2012","journal-title":"BMC. Syst. Biol."},{"key":"2023062614282557100_btt225-B30","doi-asserted-by":"crossref","first-page":"i69","DOI":"10.1093\/bioinformatics\/btr207","article-title":"Template-free detection of macromolecular complexes in cryo electron tomograms","volume":"27","author":"Xu","year":"2011","journal-title":"Bioinformatics"},{"key":"2023062614282557100_btt225-B31","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.jsb.2012.02.014","article-title":"High-throughput subtomogram alignment and classification by Fourier space constrained fast volumetric matching","volume":"178","author":"Xu","year":"2012","journal-title":"J. Struct. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i274\/50703986\/bioinformatics_29_13_i274.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i274\/50703986\/bioinformatics_29_13_i274.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T15:28:13Z","timestamp":1687793293000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/13\/i274\/194142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":31,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt225","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2013,7]]},"published":{"date-parts":[[2013,6,19]]}}}