Elastic Riemannian Framework for Whole-to-Part Shape Registration
DOI:
https://doi.org/10.22399/ijcesen.4939Keywords:
Partial curves, Whole-to-part shape registration, Starting parameter value, Elastic Riemannian metric, Shape distanceAbstract
In this paper, we focus on one of partial shape analysis tasks, by proposing a solution for the whole-to-part shape registration problem using a Riemannian Framework extended from past works. We have a part of a planar curve considered as open one, and the goal is to extract an open curve segment from another closed curve that gives the best alignment by minimizing the Riemannian shape distance between the given part and all parts of the closed curve with the same length. Our contribution here is: (1) extracting all curves with same length of the target curve from the second by changing the starting point, (2) for each part extracted, find the best registration using an elastic Riemannian metric and calculating the shape distance between them (3) the minimum of these distances define the distance desired and the curve is the part which gives this distance. Finally, to evaluate the performance of this algorithm, the results are shown in application to shapes from MPEG-7 dataset.
References
[1] Buchin, K., Buchin, M., & Wang, Y. (2009). Exact algorithms for partial curve matching via the Fréchet distance. In Proceedings of the twentieth annual ACM-SIAM symposium on Discrete algorithms (pp. 645–654). Society for Industrial and Applied Mathematics. https://dl.acm.org/doi/10.5555/1496770.1496841
[2] Cui, M., Femiani, J., Hu, J., Wonka, P., & Razdan, A. (2009). Curve matching for open 2D curves. Pattern Recognition Letters, 30(1), 1–10. https://doi.org/10.1016/j.patrec.2008.08.013
[3] Funkhouser, T., &Shilane, P. (2006). Partial matching of 3D shapes with priority-driven search. In Proceedings of the fourth Eurographics symposium on Geometry processing (pp. 131–142). Eurographics Association. https://dl.acm.org/doi/10.5555/1281957.1281974
[4] Kurtek, S., & Srivastava, A. (2014). Handwriting text segmentation using elastic shape analysis. In 2014 22nd International Conference on Pattern Recognition (pp. 2501–2506). IEEE. https://doi.org/10.1109/ICPR.2014.432
[5] Latecki, L. J., Megalooikonomou, V., Wang, Q., & Yu, D. (2007). An elastic partial shape matching technique. Pattern Recognition, 40(11), 3069–3080. https://doi.org/10.1016/j.patcog.2007.03.004
[6] Maheshwari, A., Sack, J.-R., Shahbaz, K., &Zarrabi-Zadeh, H. (2011). Improved algorithm for partial curve matching. In C. Demetrescu& M. M. Halldórsson (Eds.), Algorithms – ESA 2011 (Vol. 6942, pp. 518–529). Springer. https://doi.org/10.1007/978-3-642-23719-5_44
[7] Matthews, G. J., Bharath, K., Kurtek, S., Brophy, J. K., Thiruvathukal, G. K., &Harrel, O. (2021). Shape-based classification of partially observed curves, with application to anthropology. Frontiers in Applied Mathematics and Statistics, 7, Article 759622. https://doi.org/10.3389/fams.2021.759622
[8] Michel, D., Oikonomidis, I., & Argyros, A. (2011). Scale invariant and deformation tolerant partial shape matching. Image and Vision Computing, 29(7), 459–469. https://doi.org/10.1016/j.imavis.2011.01.008
[9] Niels, R., &Vuurpijl, L. (2005). Using dynamic time warping for intuitive handwriting recognition. In Advances in Graphonomics: Proceedings of the 12th Conference of the International Graphonomics Society (pp. 217–221). International Graphonomics Society.
[10] Richardson, T., & Wang, S. (2006). Open-curve shape correspondence without endpoint correspondence. In R. Larsen, M. Nielsen, & J. Sporring (Eds.), *Medical Image Computing and Computer-Assisted Intervention – MICCAI 2006* (Vol. 4190, pp. 17–24). Springer. https://doi.org/10.1007/11866565_3
[11] Sebastian, T. B., Klein, P. N., & Kimia, B. B. (2003). On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(1), 116–125. https://doi.org/10.1109/TPAMI.2003.1159951
[12] Srivastava, A. (2020). Functional and shape data analysis [Seminar presentation]. TAMIDS Seminar Series, Texas A&M University. https://tamids.tamu.edu/seminar-series/
[13] Srivastava, A., &Klassen, E. P. (2016). Functional and shape data analysis (1st ed.). Springer. https://doi.org/10.1007/978-1-4939-4020-2
[14] Srivastava, A., Klassen, E., Joshi, S. H., & Jermyn, I. H. (2011). Shape analysis of elastic curves in Euclidean spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(7), 1415–1428. https://doi.org/10.1109/TPAMI.2010.184
[15] Yang, C., Wei, H., & Yu, Q. (2018). A novel method for 2D nonrigid partial shape matching. Neurocomputing, 275, 1160–1176. https://doi.org/10.1016/j.neucom.2017.09.067
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 International Journal of Computational and Experimental Science and Engineering
This work is licensed under a Creative Commons Attribution 4.0 International License.
