Abstract
An ensemble of biological shapes can be represented and analyzed with a dense set of point correspondences. In previous work, optimal point placement was determined by optimizing an information theoretic criterion that depends on relative spatial locations on different shapes combined with pairwise Euclidean distances between nearby points on the same shape. These choices have prevented such methods from effectively characterizing shapes with complex geometry such as thin or highly curved features. This paper extends previous methods for automatic shape correspondence by taking into account the underlying geometry of individual shapes. This is done by replacing the Euclidean distance for intrashape pairwise particle interactions by the geodesic distance. A novel set of numerical techniques for fast distance computations on curved surfaces is used to extract these distances. In addition, we introduce an intershape penalty term that incorporates surface normal information to achieve better particle correspondences near sharp features. Finally, we demonstrate this new method on synthetic and biological datasets.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cates, J., Fletcher, P.T., Styner, M., Shenton, M., Whitaker, R.: Shape modeling and analysis with entropy-based particle systems. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 333–345. Springer, Heidelberg (2007)
Davies, R., Twining, C., Allen, P., Cootes, T., Taylor, C.: Shape discrimination in the hippocampus using an MDL model. In: Taylor, C.J., Noble, J.A. (eds.) IPMI 2003. LNCS, vol. 2732, pp. 38–50. Springer, Heidelberg (2003)
Fu, Z., Kirby, M., Whitaker, R.: A fast iterative method for solving the eikonal equation on triangulated meshes. SIAM Journal on Scientific Computing (2011) (to appear)
Jeong, W., Whitaker, R.: A fast iterative method for eikonal equations. SIAM Journal on Scientific Computing 30(5), 2512–2534 (2008)
Meyer, M.D., Georgel, P., Whitaker, R.T.: Robust particle systems for curvature dependent sampling of implicit surfaces. In: Proceedings of the International Conference on Shape Modeling and Applications, pp. 124–133 (June 2005)
Fletcher, P., Lu, C., Pizer, S., Joshi, S.: Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Trans. Med. Imaging 23(8), 995–1005 (2004)
Ardekani, S., Weiss, R., Lardo, A., George, R., Lima, J., Wu, K., Miller, M., Winslow, R., Younes, L.: Computational method for identifying and quantifying shape features of human left ventricular remodeling. Ann. Biomed. Eng. 37(6), 1043–1054 (2009)
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
Datar, M., Gur, Y., Paniagua, B., Styner, M., Whitaker, R. (2011). Geometric Correspondence for Ensembles of Nonregular Shapes. 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_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-23629-7_45
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)