{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T17:18:26Z","timestamp":1780507106341,"version":"3.54.1"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"19","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Structural information of macromolecular complexes provides key insights into the way they carry out their biological functions. Achieving high-resolution structural details with electron microscopy requires the identification of a large number (up to hundreds of thousands) of single particles from electron micrographs, which is a laborious task if it has to be manually done and constitutes a hurdle towards high-throughput. Automatic particle selection in micrographs is far from being settled and new and more robust algorithms are required to reduce the number of false positives and false negatives.<\/jats:p>\n               <jats:p>Results: In this article, we introduce an automatic particle picker that learns from the user the kind of particles he is interested in. Particle candidates are quickly and robustly classified as particles or non-particles. A number of new discriminative shape-related features as well as some statistical description of the image grey intensities are used to train two support vector machine classifiers. Experimental results demonstrate that the proposed method: (i) has a considerably low computational complexity and (ii) provides results better or comparable with previously reported methods at a fraction of their computing time.<\/jats:p>\n               <jats:p>Availability: The algorithm is fully implemented in the open-source Xmipp package and downloadable from http:\/\/xmipp.cnb.csic.es.<\/jats:p>\n               <jats:p>Contact: \u00a0vabrishami@cnb.csic.es or coss@cnb.csic.es<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt429","type":"journal-article","created":{"date-parts":[[2013,8,20]],"date-time":"2013-08-20T01:55:35Z","timestamp":1376963735000},"page":"2460-2468","source":"Crossref","is-referenced-by-count":73,"title":["A pattern matching approach to the automatic selection of particles from low-contrast electron micrographs"],"prefix":"10.1093","volume":"29","author":[{"given":"V.","family":"Abrishami","sequence":"first","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"},{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Zald\u00edvar-Peraza","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"},{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. M.","family":"de la Rosa-Trev\u00edn","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"},{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.","family":"Vargas","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.","family":"Ot\u00f3n","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Marabini","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Y.","family":"Shkolnisky","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. M.","family":"Carazo","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C. O. S.","family":"Sorzano","sequence":"additional","affiliation":[{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"},{"name":"1 Biocomputing Unit, National Center of Biotechnology (CSIC), 2Department of Computer Science, University Autonoma de Madrid, Campus Universidad Autonoma s\/n, 28049 Cantoblanco, Madrid, Spain, 3Department Applied Mathematics, Tel Aviv University, Ramat Aviv, Tel Aviv 69978 Israel and 4Bioengineering Lab, Escuela Politecnica Superior, University San Pablo CEU, 28668 Boadilla del Monte, Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2013,8,19]]},"reference":[{"key":"2023012810463095800_btt429-B1","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.jsb.2011.05.017","article-title":"Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection","volume":"175","author":"Arbel\u00e1ez","year":"2011","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B2","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1145\/130385.130401","article-title":"A training algorithm for optimal margin classifiers","volume-title":"Proceedings of the fifth annual workshop on Computational learning theory, COLT \u201992","author":"Boser","year":"1992"},{"key":"2023012810463095800_btt429-B3","doi-asserted-by":"crossref","first-page":"27:1","DOI":"10.1145\/1961189.1961199","article-title":"Libsvm: A library for support vector machines","volume":"2","author":"Chang","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"2023012810463095800_btt429-B4","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.jsb.2006.06.001","article-title":"Signature: a single-particle selection system for molecular electron microscopy","volume":"157","author":"Chen","year":"2007","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B5","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF00994018","article-title":"Support-vector networks","volume":"20","author":"Cortes","year":"1995","journal-title":"Mach Learning"},{"key":"2023012810463095800_btt429-B6","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1002\/j.1460-2075.1993.tb05775.x","article-title":"The portal protein of bacteriophage SPP1: A DNA pump with 13-fold symmetry","volume":"12","author":"Dube","year":"1993","journal-title":"EMBO J."},{"key":"2023012810463095800_btt429-B7","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/S0022-5320(71)80118-1","article-title":"Limitations to significant information in biological electron microscopy as a result of radiation damage","volume":"36","author":"Glaeser","year":"1971","journal-title":"J. Ultrastruct. Res."},{"key":"2023012810463095800_btt429-B8","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jsb.2003.10.024","article-title":"A two step approach for semi-automated particle selection from low contrast cryo-electron micrographs","volume":"145","author":"Hall","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B9","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1006\/jmbi.1995.0176","article-title":"The potential and limitations of neutrons, electrons and x-rays for atomic resolution microscopy of unstained biological molecules","volume":"247","author":"Henderson","year":"1995","journal-title":"J. Mol.r Biol."},{"key":"2023012810463095800_btt429-B10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.jsb.2003.11.004","article-title":"Application of template matching technique to particle detection in electron micrographs","volume":"145","author":"Huang","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B11","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/j.jsb.2011.03.009","article-title":"A clarification of the terms used in comparing semi-automated particle selection algorithms in cryo-em","volume":"175","author":"Langlois","year":"2011","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B12","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.jsb.2011.06.004","article-title":"Reference-free particle selection enhanced with semi-supervised machine learning for cryo-electron microscopy","volume":"175","author":"Langlois","year":"2011","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B13","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1006\/jsbi.1999.4174","article-title":"EMAN: Semiautomated software for high-resolution single-particle reconstructions","volume":"128","author":"Ludtke","year":"1999","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B14","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.jsb.2003.11.005","article-title":"Detecting particles in cryo-em micrographs using learned features","volume":"145","author":"Mallick","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B15","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1006\/jsbi.2001.4348","article-title":"Review: Automatic particle detection in electron microscopy","volume":"133","author":"Nicholson","year":"2001","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S1047-8477(03)00139-4","article-title":"Automatic particle pickup method using a neural network has high accuracy by applying an initial weight derived from eigenimages: a new reference free method for single-particle analysis","volume":"145","author":"Ogura","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B17","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1080\/14786440109462720","article-title":"On lines and planes of closest fit to systems of points in space","volume":"2","author":"Pearson","year":"1901","journal-title":"Philos. Mag."},{"key":"2023012810463095800_btt429-B18","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.jsb.2003.09.030","article-title":"TYSON: Robust searching, sorting, and selecting of single particles in electron micrographs","volume":"145","author":"Plaisier","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B19","doi-asserted-by":"crossref","first-page":"3051","DOI":"10.1109\/TIP.2011.2147323","article-title":"Computing steerable principal components of a large set of images and their rotations","volume":"20","author":"Ponce","year":"2011","journal-title":"IEEE T. Image Process."},{"key":"2023012810463095800_btt429-B20","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/j.jmb.2009.06.057","article-title":"Structure and uncoating of immature adenovirus","volume":"392","author":"P\u00e9rez-Bern\u00e1","year":"2009","journal-title":"J. Mol. Biol."},{"key":"2023012810463095800_btt429-B21","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0304-3991(02)00333-9","article-title":"Particle finding in electron micrographs using a fast local correlation algorithm","volume":"94","author":"Roseman","year":"2003","journal-title":"Ultramicroscopy"},{"key":"2023012810463095800_btt429-B22","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0304-3991(90)90003-5","article-title":"Invariant classification of molecular views in electron micrographs","volume":"32","author":"Schatz","year":"1990","journal-title":"Ultramicroscopy"},{"key":"2023012810463095800_btt429-B23","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1038\/nprot.2008.62","article-title":"Image processing for electron microscopy single-particle analysis using xmipp","volume":"3","author":"Scheres","year":"2008","journal-title":"Nat. Protoc."},{"key":"2023012810463095800_btt429-B24","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.jsb.2003.10.025","article-title":"Classical detection theory and the cryo-em particle selection problem","volume":"145","author":"Sigworth","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B25","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.ultramic.2004.04.004","article-title":"Normalizing projection images: A study of image normalizing procedures for single particle three-dimensional electron microscopy","volume":"101","author":"Sorzano","year":"2004","journal-title":"Ultramicroscopy"},{"key":"2023012810463095800_btt429-B26","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.jsb.2009.06.011","article-title":"Automatic particle selection from electron micrographs using machine learning techniques","volume":"167","author":"Sorzano","year":"2009","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B27","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.jsb.2010.03.011","article-title":"A clustering approach to multireference alignment of single-particle projections in electron microscopy","volume":"171","author":"Sorzano","year":"2010","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B28","first-page":"171","article-title":"Semiautomatic, high-throughput, high-resolution protocol for three-dimensional reconstruction of Single Particles in Electron Microscopy","volume-title":"Nanoimaging: Methods and Protocols. Methods in Molecular Biology","author":"Sorzano","year":"2012"},{"key":"2023012810463095800_btt429-B29","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.jsb.2003.11.026","article-title":"An approach to automated particle picking from electron micrographs based on reduced representation templates","volume":"145","author":"Volkmann","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B30","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.jsb.2003.05.001","article-title":"Model-based particle picking for cryo-electron microscopy","volume":"145","author":"Wong","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B31","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.jsb.2003.10.027","article-title":"Detecting circular and rectangular particles based on geometric feature detection in electron micrographs","volume":"145","author":"Yu","year":"2004","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B32","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.jsb.2012.12.010","article-title":"Tmacs: A hybrid template matching and classification system for partially-automated particle selection","volume":"181","author":"Zhao","year":"2013","journal-title":"J. Struct. Biol."},{"key":"2023012810463095800_btt429-B33","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1109\/TMI.2003.816947","article-title":"Automatic particle detection through efficient hough transforms","volume":"22","author":"Zhu","year":"2003","journal-title":"IEEE T. Med. Imaging"},{"key":"2023012810463095800_btt429-B34","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.jsb.2003.09.033","article-title":"Automatic particle selection: results of a comparative study","volume":"145","author":"Zhu","year":"2004","journal-title":"J. Struct. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/19\/2460\/48891076\/bioinformatics_29_19_2460.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/19\/2460\/48891076\/bioinformatics_29_19_2460.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:34:19Z","timestamp":1674909259000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/19\/2460\/189951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,19]]},"references-count":34,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2013,10,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt429","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,10,1]]},"published":{"date-parts":[[2013,8,19]]}}}