{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T17:26:27Z","timestamp":1779384387484,"version":"3.53.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T00:00:00Z","timestamp":1655510400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T00:00:00Z","timestamp":1655510400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000024","name":"Canadian Institutes of Health Research","doi-asserted-by":"publisher","award":["MOP-111169"],"award-info":[{"award-number":["MOP-111169"]}],"id":[{"id":"10.13039\/501100000024","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003151","name":"Fonds de Recherche du Qu\u00e9bec - Nature et Technologies","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003151","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Neuroinform"],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this work, a hierarchical search algorithm is proposed to efficiently compute the distance between similar tractography streamlines. This hierarchical framework offers an upper bound and a lower bound for the point-wise distance between two streamlines, which guarantees the validity of a proximity search. The proposed streamline representation enables the use of space-partitioning search trees to increase the tractography clustering speed without reducing its accuracy. The resulting approach enables a fast reconstruction a sparse distance matrix between two sets of streamlines, for all similar streamlines within a given radius. Alongside a white matter atlas, this <jats:italic>fast streamline search<\/jats:italic> can be used for accurate and reproducible tractogram clustering.<\/jats:p>","DOI":"10.1007\/s12021-022-09590-7","type":"journal-article","created":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T09:02:53Z","timestamp":1655542973000},"page":"1093-1104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Fast Streamline Search: An Exact Technique for Diffusion MRI Tractography"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9734-4947","authenticated-orcid":false,"given":"Etienne","family":"St-Onge","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3991-2774","authenticated-orcid":false,"given":"Eleftherios","family":"Garyfallidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8432-7021","authenticated-orcid":false,"given":"D. Louis","family":"Collins","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,6,18]]},"reference":[{"key":"9590_CR1","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.media.2007.06.004","volume":"12","author":"BB Avants","year":"2008","unstructured":"Avants, B. B., Epstein, C. L., Grossman, M., & Gee, J. C. (2008). Symmetric diffeomorphic image registration with cross-correlation: evaluating automated labeling of elderly and neurodegenerative brain. Medical Image Analysis, 12, 26\u201341.","journal-title":"Medical Image Analysis"},{"key":"9590_CR2","doi-asserted-by":"crossref","unstructured":"Behrens, T.\u00a0E., Sotiropoulos, S.\u00a0N., & Jbabdi, S. (2014). Mr diffusion tractography. In Diffusion MRI (pp. 429\u2013451). Elsevier.","DOI":"10.1016\/B978-0-12-396460-1.00019-6"},{"key":"9590_CR3","unstructured":"Bells, S., Cercignani, M., Deoni, S., Assaf, Y., Pasternak, O., Evans, C.\u00a0J., Leemans, A., & Jones, D.\u00a0K. (2011). Tractometry\u2013comprehensive multi-modal quantitative assessment of white matter along specific tracts. In 19th International Society of Magnetic Resonance in Medicine (ISMRM) (p.\u00a01). volume 678."},{"key":"9590_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2020.117402","volume":"224","author":"G Bert\u00f2","year":"2021","unstructured":"Bert\u00f2, G., Bullock, D., Astolfi, P., Hayashi, S., Zigiotto, L., Annicchiarico, L., et al. (2021). Classifyber, a robust streamline-based linear classifier for white matter bundle segmentation. NeuroImage, 224, 117402.","journal-title":"NeuroImage"},{"key":"9590_CR5","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1006\/nimg.2002.1136","volume":"17","author":"M Catani","year":"2002","unstructured":"Catani, M., Howard, R. J., Pajevic, S., & Jones, D. K. (2002). Virtual in vivo interactive dissection of white matter fasciculi in the human brain. Neuroimage, 17, 77\u201394.","journal-title":"Neuroimage"},{"key":"9590_CR6","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.neuroimage.2019.06.020","volume":"200","author":"M Chamberland","year":"2019","unstructured":"Chamberland, M., Raven, E. P., Genc, S., Duffy, K., Descoteaux, M., Parker, G. D., et al. (2019a). Dimensionality reduction of diffusion mri measures for improved tractometry of the human brain. NeuroImage, 200, 89\u2013100.","journal-title":"NeuroImage"},{"key":"9590_CR7","doi-asserted-by":"crossref","unstructured":"Chamberland, M., St-Jean, S., Tax, C.\u00a0M., & Jones, D.\u00a0K. (2019b). Obtaining representative core streamlines for white matter tractometry of the human brain. In International Conference on Medical Image Computing and Computer-Assisted Intervention (pp. 359\u2013366). Springer.","DOI":"10.1007\/978-3-030-05831-9_28"},{"key":"9590_CR8","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1109\/TKDE.2003.1198399","volume":"15","author":"F-P Chan","year":"2003","unstructured":"Chan, F.-P., Fu, A.-C., & Yu, C. (2003). Haar wavelets for efficient similarity search of time-series: with and without time warping. IEEE Transactions on knowledge and data engineering, 15, 686\u2013705.","journal-title":"IEEE Transactions on knowledge and data engineering"},{"key":"9590_CR9","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1016\/j.media.2013.03.009","volume":"17","author":"M-A C\u00f4t\u00e9","year":"2013","unstructured":"C\u00f4t\u00e9, M.-A., Girard, G., Bor\u00e9, A., Garyfallidis, E., Houde, J.-C., & Descoteaux, M. (2013). Tractometer: towards validation of tractography pipelines. Medical image analysis, 17, 844\u2013857.","journal-title":"Medical image analysis"},{"key":"9590_CR10","doi-asserted-by":"crossref","unstructured":"Descoteaux, M. (2015). High angular resolution diffusion imaging (hardi). Wiley Encyclopedia of Electrical and Electronics Engineering, (pp. 1\u201325).","DOI":"10.1002\/047134608X.W8258"},{"key":"9590_CR11","doi-asserted-by":"crossref","unstructured":"Fonov, V., Evans, A. C., Botteron, K., Almli, C. R., McKinstry, R. C., Collins, D. L. & Brain Development Cooperative Group. (2011). Unbiased average age-appropriate atlases for pediatric studies. Neuroimage, 54(1), 313\u2013327.","DOI":"10.1016\/j.neuroimage.2010.07.033"},{"key":"9590_CR12","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.engappai.2010.09.007","volume":"24","author":"T-C Fu","year":"2011","unstructured":"Fu, T.-C. (2011). A review on time series data mining. Engineering Applications of Artificial Intelligence, 24, 164\u2013181.","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"9590_CR13","doi-asserted-by":"crossref","unstructured":"Garyfallidis, E., Brett, M., Amirbekian, B., Rokem, A., Van Der\u00a0Walt, S., Descoteaux, M., Nimmo-Smith, I., & Contributors, D. (2014). Dipy, a library for the analysis of diffusion mri data. Frontiers in neuroinformatics, 8.","DOI":"10.3389\/fninf.2014.00008"},{"key":"9590_CR14","doi-asserted-by":"publisher","first-page":"175","DOI":"10.3389\/fnins.2012.00175","volume":"6","author":"E Garyfallidis","year":"2012","unstructured":"Garyfallidis, E., Brett, M., Correia, M. M., Williams, G. B., & Nimmo-Smith, I. (2012). Quickbundles, a method for tractography simplification. Frontiers in neuroscience, 6, 175.","journal-title":"Frontiers in neuroscience"},{"key":"9590_CR15","unstructured":"Garyfallidis, E., C\u00f4t\u00e9, M.-A., Rheault, F., & Descoteaux, M. (2016). Quickbundlesx: sequential clustering of millions of streamlines in multiple levels of detail at record execution time. 24th International Society of Magnetic Resonance in Medicine (ISMRM)."},{"key":"9590_CR16","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.neuroimage.2017.07.015","volume":"170","author":"E Garyfallidis","year":"2018","unstructured":"Garyfallidis, E., C\u00f4t\u00e9, M.-A., Rheault, F., Sidhu, J., Hau, J., Petit, L., et al. (2018). Recognition of white matter bundles using local and global streamline-based registration and clustering. NeuroImage, 170, 283\u2013295.","journal-title":"NeuroImage"},{"key":"9590_CR17","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/j.neuroimage.2014.04.074","volume":"98","author":"G Girard","year":"2014","unstructured":"Girard, G., Whittingstall, K., Deriche, R., & Descoteaux, M. (2014). Towards quantitative connectivity analysis: reducing tractography biases. Neuroimage, 98, 266\u2013278.","journal-title":"Neuroimage"},{"key":"9590_CR18","doi-asserted-by":"publisher","first-page":"1975","DOI":"10.1016\/j.neuroimage.2010.10.028","volume":"54","author":"P Guevara","year":"2011","unstructured":"Guevara, P., Poupon, C., Rivi\u00e8re, D., Cointepas, Y., Descoteaux, M., Thirion, B., & Mangin, J.-F. (2011). Robust clustering of massive tractography datasets. Neuroimage, 54, 1975\u20131993.","journal-title":"Neuroimage"},{"key":"9590_CR19","volume-title":"Speeding up the Douglas-Peucker line-simplification algorithm","author":"JE Hershberger","year":"1992","unstructured":"Hershberger, J. E., & Snoeyink, J. (1992). Speeding up the Douglas-Peucker line-simplification algorithm. Department of Computer Science Vancouver, BC: University of British Columbia."},{"key":"9590_CR20","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1089\/brain.2011.0033","volume":"1","author":"S Jbabdi","year":"2011","unstructured":"Jbabdi, S., & Johansen-Berg, H. (2011). Tractography: where do we go from here? Brain connectivity, 1, 169\u2013183.","journal-title":"Brain connectivity"},{"key":"9590_CR21","doi-asserted-by":"crossref","unstructured":"Jones, D.\u00a0K. (2008). Studying connections in the living human brain with diffusion mri. cortex, 44, 936\u2013952.","DOI":"10.1016\/j.cortex.2008.05.002"},{"key":"9590_CR22","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., & Mehrotra, S. (2001). Dimensionality reduction for fast similarity search in large time series databases. Knowledge and information Systems, 3, 263\u2013286.","journal-title":"Knowledge and information Systems"},{"key":"9590_CR23","unstructured":"Kotsakos, D., Trajcevski, G., Gunopulos, D., & Aggarwal, C.\u00a0C. (2013). Time-series data clustering."},{"key":"9590_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2021.102126","volume":"72","author":"JH Legarreta","year":"2021","unstructured":"Legarreta, J. H., Petit, L., Rheault, F., Theaud, G., Lemaire, C., Descoteaux, M., & Jodoin, P.-M. (2021). Filtering in tractography using autoencoders (finta). Medical Image Analysis, 72, 102126.","journal-title":"Medical Image Analysis"},{"key":"9590_CR25","doi-asserted-by":"publisher","first-page":"1857","DOI":"10.1016\/j.patcog.2005.01.025","volume":"38","author":"TW Liao","year":"2005","unstructured":"Liao, T. W. (2005). Clustering of time series data-a survey. Pattern recognition, 38, 1857\u20131874.","journal-title":"Pattern recognition"},{"key":"9590_CR26","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1093\/imamat\/24.1.59","volume":"24","author":"R Marimont","year":"1979","unstructured":"Marimont, R., & Shapiro, M. (1979). Nearest neighbour searches and the curse of dimensionality. IMA Journal of Applied Mathematics, 24, 59\u201370.","journal-title":"IMA Journal of Applied Mathematics"},{"key":"9590_CR27","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1109\/TMI.2007.906785","volume":"26","author":"LJ O\u2019Donnell","year":"2007","unstructured":"O\u2019Donnell, L. J., & Westin, C.-F. (2007). Automatic tractography segmentation using a high-dimensional white matter atlas. IEEE transactions on medical imaging, 26, 1562\u20131575.","journal-title":"IEEE transactions on medical imaging"},{"key":"9590_CR28","doi-asserted-by":"crossref","unstructured":"Olivetti, E., Berto, G., Gori, P., Sharmin, N., & Avesani, P. (2017). Comparison of distances for supervised segmentation of white matter tractography. In 2017 International Workshop on Pattern Recognition in Neuroimaging (PRNI) (pp. 1\u20134). IEEE.","DOI":"10.1109\/PRNI.2017.7981502"},{"key":"9590_CR29","doi-asserted-by":"crossref","unstructured":"Olivetti, E., Nguyen, T.\u00a0B., & Garyfallidis, E. (2012). The approximation of the dissimilarity projection. In 2012 Second International Workshop on Pattern Recognition in NeuroImaging (pp. 85\u201388). IEEE.","DOI":"10.1109\/PRNI.2012.13"},{"key":"9590_CR30","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1016\/j.camwa.2012.09.011","volume":"65","author":"V Pestov","year":"2013","unstructured":"Pestov, V. (2013). Is the k-nn classifier in high dimensions affected by the curse of dimensionality? Computers & Mathematics with Applications, 65, 1427\u20131437.","journal-title":"Computers & Mathematics with Applications"},{"key":"9590_CR31","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.neuroimage.2014.12.058","volume":"109","author":"C Presseau","year":"2015","unstructured":"Presseau, C., Jodoin, P.-M., Houde, J.-C., & Descoteaux, M. (2015). A new compression format for fiber tracking datasets. NeuroImage, 109, 73\u201383.","journal-title":"NeuroImage"},{"key":"9590_CR32","unstructured":"Rheault, F. (2020). Analyse et reconstruction de faisceaux de la mati\u00e8re blanche. Computer Science. Universit\u00e9 de Sherbrooke."},{"key":"9590_CR33","doi-asserted-by":"crossref","unstructured":"Siless, V., Medina, S., Varoquaux, G., & Thirion, B. (2013). A comparison of metrics and algorithms for fiber clustering. In 2013 International Workshop on Pattern Recognition in Neuroimaging (pp. 190\u2013193). IEEE.","DOI":"10.1109\/PRNI.2013.56"},{"key":"9590_CR34","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1002\/ima.22005","volume":"22","author":"J-D Tournier","year":"2012","unstructured":"Tournier, J.-D., Calamante, F., & Connelly, A. (2012). Mrtrix: diffusion tractography in crossing fiber regions. International journal of imaging systems and technology, 22, 53\u201366.","journal-title":"International journal of imaging systems and technology"},{"key":"9590_CR35","doi-asserted-by":"crossref","unstructured":"Van\u00a0Essen, D.\u00a0C., Smith, S.\u00a0M., Barch, D.\u00a0M., Behrens, T.\u00a0E., Yacoub, E., Ugurbil, K., Consortium, W.-M.\u00a0H. et\u00a0al. (2013). The wu-minn human connectome project: an overview. Neuroimage, 80, 62\u201379.","DOI":"10.1016\/j.neuroimage.2013.05.041"},{"key":"9590_CR36","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2020.117070","volume":"220","author":"A V\u00e1zquez","year":"2020","unstructured":"V\u00e1zquez, A., L\u00f3pez-L\u00f3pez, N., S\u00e1nchez, A., Houenou, J., Poupon, C., Mangin, J.-F., et al. (2020). Ffclust: Fast fiber clustering for large tractography datasets for a detailed study of brain connectivity. NeuroImage, 220, 117070.","journal-title":"NeuroImage"},{"key":"9590_CR37","doi-asserted-by":"crossref","unstructured":"Verleysen, M., & Fran\u00e7ois, D. (2005). The curse of dimensionality in data mining and time series prediction. In International work-conference on artificial neural networks (pp. 758\u2013770). Springer.","DOI":"10.1007\/11494669_93"},{"key":"9590_CR38","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","volume":"17","author":"P Virtanen","year":"2020","unstructured":"Virtanen, P., Gommers, R., Oliphant, T. E., Haberland, M., Reddy, T., Cournapeau, D., et al. (2020). Scipy 1.0: fundamental algorithms for scientific computing in python. Nature methods, 17, 261\u2013272.","journal-title":"Nature methods"},{"key":"9590_CR39","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1016\/j.neuroimage.2007.02.049","volume":"36","author":"S Wakana","year":"2007","unstructured":"Wakana, S., Caprihan, A., Panzenboeck, M. M., Fallon, J. H., Perry, M., Gollub, R. L., et al. (2007). Reproducibility of quantitative tractography methods applied to cerebral white matter. Neuroimage, 36, 630\u2013644.","journal-title":"Neuroimage"},{"key":"9590_CR40","doi-asserted-by":"crossref","unstructured":"Wang, J., & Shi, Y. (2019). A fast fiber k-nearest-neighbor algorithm with application to group-wise white matter topography analysis. In International Conference on Information Processing in Medical Imaging (pp. 332\u2013344). Springer.","DOI":"10.1007\/978-3-030-20351-1_25"},{"key":"9590_CR41","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P., & Keogh, E. (2013). Experimental comparison of representation methods and distance measures for time series data. Data Mining and Knowledge Discovery, 26, 275\u2013309.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"9590_CR42","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.neuroimage.2018.05.027","volume":"178","author":"F-C Yeh","year":"2018","unstructured":"Yeh, F.-C., Panesar, S., Fernandes, D., Meola, A., Yoshino, M., Fernandez-Miranda, J. C., et al. (2018). Population-averaged atlas of the macroscale human structural connectome and its network topology. NeuroImage, 178, 57\u201368.","journal-title":"NeuroImage"},{"key":"9590_CR43","unstructured":"Yi, B.-K., & Faloutsos, C. (2000). Fast time sequence indexing for arbitrary lp norms. In VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt (pp. 385\u2013394)."}],"container-title":["Neuroinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12021-022-09590-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12021-022-09590-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12021-022-09590-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,24]],"date-time":"2022-10-24T03:53:17Z","timestamp":1666583597000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12021-022-09590-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,18]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9590"],"URL":"https:\/\/doi.org\/10.1007\/s12021-022-09590-7","relation":{},"ISSN":["1539-2791","1559-0089"],"issn-type":[{"value":"1539-2791","type":"print"},{"value":"1559-0089","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,18]]},"assertion":[{"value":"10 May 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"We have no conflict of interest to declare.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}