Abstract
In this paper, for the first time, we propose a data-driven search and retrieval (hashing) technique for large neuron image databases. The presented method is established upon hashing forests, where multiple unsupervised random trees are used to encode neurons by parsing the neuromorphological feature space into balanced subspaces. We introduce an inverse coding formulation for retrieval of relevant neurons to effectively mitigate the need for pairwise comparisons across the database. Experimental validations show the superiority of our proposed technique over the state-of-the art methods, in terms of precision-recall trade off for a particular code size. This demonstrates the potential of this approach for effective morphology preserving encoding and retrieval in large neuron databases.
Chapter PDF
References
Costa, L.D.F., et al.: Unveiling the neuromorphological space. Front. Comput. Neurosci. 4, 150 (2010)
Costa, M., et al.: NBLAST: Rapid, sensitive comparison of neuronal structure and construction of neuron family databases. bioRxiv, 006346 (2014)
Ascoli, G.A., et al.: NeuroMorpho. Org: a central resource for neuronal morphologies. J. Neurosci. 27(35), 9247–9251 (2007)
Rautenberg, P.L., et al.: NeuronDepot: keeping your colleagues in sync by combining modern cloud storage services, the local file system, and simple web applications. Front. Neuroinform. 8, 55 (2014)
Polavaram, S., et al.: Statistical analysis and data mining of digital reconstructions of dendritic morphologies. Front. Neuroanat. 8, 138 (2014)
Slaney, M., et al.: Locality-sensitive hashing for finding nearest neighbors. IEEE Signal Process. Mag. 25(2), 128–131 (2008)
Weiss, Y., et al.: Spectral hashing. In: NIPS, pp. 1753–1760 (2009)
Zhang, D., et al.: Self-taught hashing for fast similarity search. In: ACM SIGIR 2010, vol. 33, pp. 18–25 (2010)
Zhang, X., et al.: Towards Large-Scale Histopathological Image Analysis: Hashing-Based Image Retrieval. IEEE Trans. Med. Imaging 34(2), 496–506 (2015)
Syeda-Mahmood, T., Wang, F., Kumar, R., Beymer, D., Zhang, Y., Lundstrom, R., McNulty, E.: Finding similar 2D X-ray coronary angiograms. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 501–508. Springer, Heidelberg (2012)
Yu, G., et al.: Scalable forest hashing for fast similarity search. In: IEEE ICME 2014, pp. 1–6 (2014)
Scorcioni, R., et al.: L-Measure: a web-accessible tool for the analysis, comparison and search of digital reconstructions of neuronal morphologies. Nat. Protoc. 3(5), 866–876 (2008), http://cng.gmu.edu:8080/Lm/
Moosmann, F., et al.: Fast discriminative visual codebooks using randomized clustering forests. In: NIPS, pp. 985–992 (2007)
Neuromorpho, http://neuromorpho.org/neuroMorpho/MorphometrySearch.jsp
Neuromorpho Search, http://neuromorpho.org/neuroMorpho/index.jsp
Jacobs, B., et al.: Regional dendritic and spine variation in human cerebral cortex: a quantitative golgi study. Cereb. Cortex (2001)
Anderson, K., et al.: The morphology of supragranular pyramidal neurons in the human insular cortex: a quantitative Golgi study. Cereb. Cortex 19, 2131–2144 (2009)
Kong, J.H., et al.: Diversity of ganglion cells in the mouse retina: unsupervised morphological classification and its limits. J. Comp. Neurol. 489(3), 293–310 (2005)
Coombs, J., et al.: Morphological properties of mouse retinal ganglion cells. Neuroscience 140(1), 123–136 (2012)
Rodger, J., et al.: Long-term gene therapy causes transgene-specific changes in the morphology of regenerating retinal ganglion cells. PLoS One 7(2), e31061 (2012)
Chiang, A.S., et al.: Three-dimensional reconstruction of brain-wide wiring networks in Drosophila at single-cell resolution. Curr. Biol., 1–11 (2011)
Jacobs, B., et al.: Neuronal morphology in the African elephant (Loxodonta africana) neocortex. Brain Struct. Funct. 215, 273–298 (2010)
Jacobs, B., et al.: Life-span dendritic and spine changes in areas 10 and 18 of human cortex: a quantitative Golgi study. J. Comp. Neurol. 386(4), 661–680 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mesbah, S., Conjeti, S., Kumaraswamy, A., Rautenberg, P., Navab, N., Katouzian, A. (2015). Hashing Forests for Morphological Search and Retrieval in Neuroscientific Image Databases. In: Navab, N., Hornegger, J., Wells, W., Frangi, A. (eds) Medical Image Computing and Computer-Assisted Intervention -- MICCAI 2015. MICCAI 2015. Lecture Notes in Computer Science(), vol 9350. Springer, Cham. https://doi.org/10.1007/978-3-319-24571-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-24571-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24570-6
Online ISBN: 978-3-319-24571-3
eBook Packages: Computer ScienceComputer Science (R0)