Geometric Correspondence for Ensembles of Nonregular Shapes
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.
KeywordsGeodesic Distance Eikonal Equation Implicit Surface Sharp Feature Pairwise Euclidean Distance
- 3.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) Google Scholar
- 5.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)Google Scholar