Abstract
This paper presents a fast method for quantifying shape differences/similarities between pairs of magnetic resonance (MR) brain images. Most shape comparisons in the literature require some kind of deformable registration or identification of exact correspondences. The proposed approach relies on an optimal matching of a large collection of features, using a very fast, hierarchical method from the literature, called spatial pyramid matching (SPM). This paper shows that edge-based image features in combination with SPM results in a fast similarity measure that captures relevant anatomical information in brain MRI. We present extensive comparisons against known methods for shape-based, k-nearest-neighbor lookup to evaluate the performance of the proposed method. Finally, we show that the method compares favorably with more computation-intensive methods in the construction of local atlases for use in brain MR image segmentation.
Chapter PDF
References
Aljabar, P., Heckemann, R., Hammers, A., Hajnal, J., Rueckert, D.: Multi-atlas based segmentation of brain images: Atlas selection and its effect on accuracy. NeuroImage 46(3), 726–738 (2009)
Aljabar, P., Wolz, R., Srinivasan, L., Counsell, S., Boardman, J., Murgasova, M., Doria, V., Rutherford, M., Edwards, A., Hajnal, J., Rueckert, D.: Combining morphological information in a manifold learning framework: Application to neonatal MRI. In: Jiang, T., Navab, N., Pluim, J.P., Viergever, M.A. (eds.) MICCAI 2010. LNCS, vol. 6363, pp. 1–8. Springer, Heidelberg (2010)
Aubert-Broche, B., Collins, D., Evans, A.: A new improved version of the realistic digital brain phantom. Neuro Image 32(1), 138–145 (2006)
Beg, F., Miller, M., Trouve, A., Younes, L.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int. J. Comp. Vis. 61(2) (2005)
Chen, T., Rangarajan, A., Eisenschenk, S.J., Vemuri, B.C.: Construction of neuroanatomical shape complex atlas from 3D brain MRI. In: Jiang, T., Navab, N., Pluim, J.P., Viergever, M.A. (eds.) MICCAI 2010. LNCS, vol. 6363, pp. 65–72. Springer, Heidelberg (2010)
Depa, M., Sabuncu, M.R., Holmvang, G., Nezafat, R., Schmidt, E.J., Golland, P.: Robust atlas-based segmentation of highly variable anatomy: Left atrium segmentation. In: Camara, O. (ed.) MICCAI Workshop Stat. Atlases Comp. Models Heart, pp. 1–8 (2010)
Gerber, S., Tasdizen, T., Fletcher, P., Joshi, S., Whitaker, R.: ADNI: Manifold modeling for brain population analysis. Med. Imag. Analysis 14(5), 643–653 (2010)
Grauman, K., Darrell, T.: The pyramid match kernel: Efficient learning with sets of image features. J. Mach. Learn. Res. 2, 725–760 (2007)
Ha, L., Kruger, J., Fletcher, T., Joshi, S., Silva, C.T.: Fast parallel unbiased diffeomorphic atlas construction on multi-graphics processing units. In: Euro. Symp. Parallel Graph. Vis., pp. 65–72 (2009)
Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 2169–2178 (2006)
Lotjonen, J., Wolz, R., Koikkalainen, J., Thurfjell, L., Waldemar, G., Soininen, H., Rueckert, D.: ADNI: Fast and robust multi-atlas segmentation of brain magnetic resonance images. NeuroImage 49(3), 2352–2365 (2010)
Shen, D., Davatzikos, C.: HAMMER: Hierarchical attribute matching mechanism for elastic registration. IEEE Trans. Med. Imag. 21(11), 1421–1439 (2002)
Wolz, R., Aljabar, P., Hajnal, J.V., Rueckert, D.: Manifold learning for biomarker discovery in MR imaging. In: Wang, F., Yan, P., Suzuki, K., Shen, D. (eds.) Conf. Mach. Learn. Med. Imag., pp. 116–123 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, P., Awate, S.P., Gerber, S., Whitaker, R. (2011). Fast Shape-Based Nearest-Neighbor Search for Brain MRIs Using Hierarchical Feature Matching. In: Fichtinger, G., Martel, A., Peters, T. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2011. MICCAI 2011. Lecture Notes in Computer Science, vol 6892. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23629-7_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-23629-7_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23628-0
Online ISBN: 978-3-642-23629-7
eBook Packages: Computer ScienceComputer Science (R0)