Abstract
Multi-scale local feature detection enables downstream registration and recognition tasks in medical image analysis. This paper articulates a novel robust method for multi-scale local feature extraction on volumetric data. The central idea is the elegant unification of local/global eigen-structures within the powerful framework of anisotropic heat diffusion. First, the local vector field is constructed by way of Hessian matrix and its eigenvectors/eigenvalues. Second, anisotropic heat kernels are computed using the vector field’s global graph Laplacian. Robust local features are manifested as extrema across multiple time scales, serving as volumetric heat kernel signature. To tackle the computational challenge for massive volumetric data, we propose a multiresolution strategy for hierarchical feature extraction based on our feature-preserving down-sampling approach. As a result, heat kernels and local feature identification can be approximated at a coarser level first, and then are pinpointed in a localized region at a finer resolution. Another novelty of this work lies at the initial heat design directly using local eigenvalue for anisotropic heat diffusion across the volumetric domain. We conduct experiments on various medical datasets, and draw comparisons with 3D SIFT method. The diffusion property of our local features, which can be interpreted as random walks in statistics, makes our method robust to noise, and gives rise to intrinsic multi-scale characteristics.
Similar content being viewed by others
References
Lowe D G. Distinctive image features from scale-invariant keypoints. Int J Comput Vis, 2004, 2: 91–110
Osada K, Furuya T, Ohbuchi R. SHREC’08 entry: local volumetric features for 3D model retrieval. In: International Conference on Shape Modeling and Applications, New York, 2008. 245–246
Zhang F, Hancock E R. Graph spectral image smoothing using the heat kernel. Pattern Recognit, 2008, 41: 3328–3342
Sun J, Ovsjanikov M, Guibas L. A concise and provably informative multi-scale signature based on heat diffusion. In: Proceedings of the Symposium on Geometry Processing, Berlin, 2009. 1383–1392
Vaxman A, Ben-Chen M, Gotsman C. A multi-resolution approach to heat kernels on discrete surfaces. ACM Trans Graph, 2010, 29: 1–10
Patanè G, Falcidieno B. Multi-scale feature spaces for shape processing and analysis. In: Proceedings of the 2010 Shape Modeling International Conference, Washington, DC, 2010. 113–123
Bronstein A M, Bronstein M M, Guibas L J, et al. Shape Google: geometric words and expressions for invariant shape retrieval. ACM Trans Graph, 2011, 30: 3328–3342
Bronstein M M, Kokkinos I. Scale-invariant heat kernel signatures for non-rigid shape recognition. In: Proceedings of Computer Vision and Pattern Recognition, San Francisco, 2010. 1704–1711
Tuytelaars T, Mikolajczyk K. Local invariant feature detectors: a survey. Found Trends Comput Graph Vis, 2008, 3: 177–280
Moreels P, Peron P. Evaluation of features detectors and descriptors based on 3d objects. Int J Comput Vis, 2007, 73: 263–284
Glomb P. Detection of interest points on 3D data: extending the Harris operator. Computer Recognition Systems 3. Berlin: Springer, 2009. 103–111
Cheung W, Hamarneh G. N-SIFT: N-dimensional scale invariant feature transform for matching medical images. In: Proceedings of 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Arlington, VA, 2007. 720–723
Aurich V, Weule J. Non-linear gaussian filters performing edge preserving diffusion. In: Proceedings of Mustererkennung 1995, 17. DAGM-Symposium, Bielefeld, 1995. 538–545
Raviv D, Bronstein M M, Bronstein A M, et al. Volumetric heat kernel signatures. In: Proceedings of the ACM Workshop on 3D Object Retrieval, New York, 2010. 39–44
Alfiansyah A, Ng K H, Lamsudin R. Bone segmentation based on local structure descriptor driven active contour. In: 13th International Conference on Biomedical Engineering, Singapore, 2009. 1077–1081
Grigor’yan A. Escape rate of brownian motion on riemannian manifolds. Appl Anal, 1999, 71: 63–89
Ovsjanikov M, Merigot Q, Memoli F, et al. One point isometric matching with the heat kernel. Comput Graph Forum, 2010, 29: 1555–1564
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, S., Qin, H. & Hao, A. Multi-scale local features based on anisotropic heat diffusion and global eigen-structure. Sci. China Inf. Sci. 56, 1–10 (2013). https://doi.org/10.1007/s11432-012-4678-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4678-4