Abstract
Shape similarity estimation of objects is a key component in many computer vision systems. In order to compare two shapes, salient features of a query and target shape are selected and compared with each other, based on a predefined similarity measure. The challenge is to find a meaningful similarity measure that captures most of the original shape properties. One well performing approach called Path Similarity Skeleton Graph Matching has been introduced by Bai and Latecki. Their idea is to represent and match the objects shape by its interior through geodesic paths between skeleton end nodes. Thus it is enabled to robustly match deformable objects. However, insight knowledge about how a similarity measure works is of great importance to understand the matching procedure. In this paper we experimentally evaluate our reimplementation of the Path Similarity Skeleton Graph Matching Algorithm on three 2D shape databases. Furthermore, we outline in detail the strengths and limitations of the described methods. Additionally, we explain how the limitations of the existing algorithm can be overcome.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aslan, C., Tari, S.: An axis-based representation for recognition. In: Proceedings of the Tenth IEEE International Conference on Computer Vision, pp. 1339–1346 (2005)
Bai, X., Latecki, L.J.: Path similarity skeleton graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(7), 1282–1292 (2008)
Bai, X., Latecki, L.J., Liu, W.-Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. Pattern Anal. Mach. Intell. 29, 449–462 (2007)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell 24(4), 509–522 (2002)
Fatih Demirci, M., Shokoufandeh, A., Keselman, Y., Bretzner, L., Dickinson, S.J.: Object recognition as many-to-many feature matching. Int. J. Comput. Vision 69, 203–222 (2006)
Fatih Demirci, M., Shokoufandehand, A., Dickinson, S.: Skeletal shape abstraction from examples. IEEE Trans. Pattern Anal. Mach. Intelligence 31(5), 944–952 (2009)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1988)
Klein, P., Srikanta, T., Sharvit, D., Kimia, B.: A tree-edit-distance algorithm for comparing simple, closed shapes. In: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 696–704. Society for Industrial and Applied Mathematic, Philadelphia (2000)
Klein, P.N., Sebastian, T.B., Kimia, B.B.: Shape matching using edit-distance: an implementation. In: Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 781–790. Society for Industrial and Applied Mathematic, Philadelphia (2001)
Komala Lakshmi, J., Punithavalli, M.: A survey on skeletons in digital image processing. In: Proceedings of the International Conference on Digital Image Processing, pp. 260–269 (2009)
Latecki, L.J., Wang, Q., Koknar-Tezel, S., Megalooikonomou, V.: Optimal subsequence bijection. In: ICDM 2007: Proceedings of the 2007 Seventh IEEE International Conference on Data Mining, pp. 565–570. IEEE Computer Society, Washington, DC (2007)
Tadeusiewicz, R.: How Intelligent Should Be System for Image Analysis? In: Kwasnicka, H., Jain, L.C. (eds.) Innovations in Intelligent Image Analysis. SCI, pp. VX. Springer, Heidelberg (2011), http://www.springer.com
Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover’s distance as a metric for image retrieval. Int. J. Comput. Vision 40, 99–121 (2000)
Sebastian, T.B., Kimia, B.B.: Curves vs. skeletons in object recognition. Signal Processing 85(2), 247–263 (2005)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing shock graphs. In: IEEE International Conference on Computer Vision, pp. 755–762 (2001)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(5), 550–571 (2004)
Tadeusiewicz, R.: What does it means ”automatic understanding of the images”? In: Proceedings of the 2007 IEEE International Workshop on Imaging Systems and Techniques, pp. 1–3 (May 2007)
Younes, L.: Computable elastic distances between shapes. SIAM J. Appl. Math. 58, 565–586 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Hedrich, J., Yang, C., Feinen, C., Schäfer, S., Paulus, D., Grzegorzek, M. (2013). Extended Investigations on Skeleton Graph Matching for Object Recognition. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds) Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013. Advances in Intelligent Systems and Computing, vol 226. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00969-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-00969-8_36
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00968-1
Online ISBN: 978-3-319-00969-8
eBook Packages: EngineeringEngineering (R0)