Geodesics Between 3D Closed Curves Using Path-Straightening
In order to analyze shapes of continuous curves in ℝ3, we parameterize them by arc-length and represent them as curves on a unit two-sphere. We identify the subset denoting the closed curves, and study its differential geometry. To compute geodesics between any two such curves, we connect them with an arbitrary path, and then iteratively straighten this path using the gradient of an energy associated with this path. The limiting path of this path-straightening approach is a geodesic. Next, we consider the shape space of these curves by removing shape-preserving transformations such as rotation and re-parametrization. To construct a geodesic in this shape space, we construct the shortest geodesic between the all possible transformations of the two end shapes; this is accomplished using an iterative procedure. We provide step-by-step descriptions of all the procedures, and demonstrate them with simple examples.
KeywordsTangent Vector Closed Curve Parallel Transport Closed Curf Shape Space
Unable to display preview. Download preview PDF.
- 4.Eakins, J.P., Shields, K., Boardman, J.: ARTISAN – a shape retrieval system based on boundary family indexing. In: Storage and Retrieval for Still Image and Video Databases IV. Proceedings SPIE, vol. 2670, pp. 17–28 (1996)Google Scholar
- 6.Kazhdan, M.M.: Shape Representations and Algorithms for 3D Model Retrieval. PhD thesis, Computer Science, Princeton (April 2004)Google Scholar
- 7.Klassen, E., Srivastava, A.: A path-straightening method for finding geodesics in shape spaces of closed curves in ℝ3. SIAM Journal of Applied Mathematics, page in review (2005)Google Scholar
- 11.Michor, P.W., Mumford, D.: Riemannian geometries on spaces of plane curves. Journal of the European Mathematical Society (to appear, 2005)Google Scholar
- 12.Mio, W., Srivastava, A.: Elastic string models for representation and analysis of planar shapes. In: Proc. of IEEE Computer Vision and Pattern Recognition (2004)Google Scholar
- 14.Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and robust shape retrieval by shape content through curvature scale space. In: Proceedings of First International Conference on Image Database and MultiSearch, pp. 35–42 (1996)Google Scholar
- 15.Novotni, M., Klein, R.: A geometric approach to 3D object comparison. In: International Conference on Shape Modeling and Applications, pp. 167–175 (2001)Google Scholar
- 16.Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D models with shape distributions. In: International Conference on Shape Modeling and Applications, pp. 154–166 (2001)Google Scholar
- 18.Samir, C., Srivastava, A., Daoudi, M.: Human face recognition using 2D facial curves. In: International Conference on Acoustic, Speech, and Signal Processing, ICASSP (May 2006)Google Scholar