Neuron-Miner: An Advanced Tool for Morphological Search and Retrieval in Neuroscientific Image Databases

The steadily growing amounts of digital neuroscientific data demands for a reliable, systematic, and computationally effective retrieval algorithm. In this paper, we present Neuron-Miner, which is a tool for fast and accurate reference-based retrieval within neuron image databases. The proposed algorithm is established upon hashing (search and retrieval) technique by employing multiple unsupervised random trees, collectively called as Hashing Forests (HF). The HF are trained to parse the neuromorphological space hierarchically and preserve the inherent neuron neighborhoods while encoding with compact binary codewords. We further introduce the inverse-coding formulation within HF to effectively mitigate pairwise neuron similarity comparisons, thus allowing scalability to massive databases with little additional time overhead. The proposed hashing tool has superior approximation of the true neuromorphological neighborhood with better retrieval and ranking performance in comparison to existing generalized hashing methods. This is exhaustively validated by quantifying the results over 31266 neuron reconstructions from Neuromorpho.org dataset curated from 147 different archives. We envisage that finding and ranking similar neurons through reference-based querying via Neuron Miner would assist neuroscientists in objectively understanding the relationship between neuronal structure and function for applications in comparative anatomy or diagnosis.

[1]  Philipp L. Rautenberg,et al.  Quantification of the three‐dimensional morphology of coincidence detector neurons in the medial superior olive of gerbils during late postnatal development , 2009, The Journal of comparative neurology.

[2]  Antonio Torralba,et al.  Multidimensional Spectral Hashing , 2012, ECCV.

[3]  Jun Wang,et al.  Self-taught hashing for fast similarity search , 2010, SIGIR.

[4]  Hans-Arno Jacobsen,et al.  NeuronDepot: keeping your colleagues in sync by combining modern cloud storage services, the local file system, and simple web applications , 2014, Front. Neuroinform..

[5]  Gang Yu,et al.  Scalable forest hashing for fast similarity search , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[6]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[7]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  Michael A. Casey,et al.  Locality-Sensitive Hashing for Finding Nearest Neighbors , 2008 .

[9]  Nassir Navab,et al.  Hashing Forests for Morphological Search and Retrieval in Neuroscientific Image Databases , 2015, MICCAI.

[10]  Gilles Louppe,et al.  Understanding Random Forests: From Theory to Practice , 2014, 1407.7502.

[11]  Wei Liu,et al.  Learning to Hash for Indexing Big Data—A Survey , 2015, Proceedings of the IEEE.

[12]  M. Slaney,et al.  Locality-Sensitive Hashing for Finding Nearest Neighbors [Lecture Notes] , 2008, IEEE Signal Processing Magazine.

[13]  Lei Huang,et al.  Multi-View Complementary Hash Tables for Nearest Neighbor Search , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[14]  Ullrich Köthe,et al.  On Oblique Random Forests , 2011, ECML/PKDD.

[15]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[16]  Eugene W. Myers,et al.  BlastNeuron for Automated Comparison, Retrieval and Clustering of 3D Neuron Morphologies , 2015, Neuroinformatics.

[17]  Mauro Miazaki,et al.  Frontiers in Computational Neuroscience , 2022 .

[18]  Csaba Legány,et al.  Cluster validity measurement techniques , 2006 .

[19]  Olivier Buisson,et al.  Random maximum margin hashing , 2011, CVPR 2011.

[20]  G. Ascoli,et al.  NeuroMorpho.Org: A Central Resource for Neuronal Morphologies , 2007, The Journal of Neuroscience.

[21]  Amparo Albalate,et al.  A Combination Approach to Cluster Validation Based on Statistical Quantiles , 2009, 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing.

[22]  Gregory S.X.E. Jefferis,et al.  NBLAST: Rapid, Sensitive Comparison of Neuronal Structure and Construction of Neuron Family Databases , 2016, Neuron.

[23]  Bernard Desgraupes Clustering Indices , 2016 .

[24]  G. Ascoli,et al.  L-Measure: a web-accessible tool for the analysis, comparison and search of digital reconstructions of neuronal morphologies , 2008, Nature Protocols.

[25]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[26]  Giorgio A. Ascoli,et al.  Statistical analysis and data mining of digital reconstructions of dendritic morphologies , 2014, Front. Neuroanat..

[27]  C. F. Kossack,et al.  Rank Correlation Methods , 1949 .