{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T22:00:56Z","timestamp":1761948056432,"version":"3.40.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319161778"},{"type":"electronic","value":"9783319161785"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16178-5_9","type":"book-chapter","created":{"date-parts":[[2015,3,18]],"date-time":"2015-03-18T14:28:20Z","timestamp":1426688900000},"page":"133-148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Graph-Based Shape Similarity of Petroglyphs"],"prefix":"10.1007","author":[{"given":"Markus","family":"Seidl","sequence":"first","affiliation":[]},{"given":"Ewald","family":"Wieser","sequence":"additional","affiliation":[]},{"given":"Matthias","family":"Zeppelzauer","sequence":"additional","affiliation":[]},{"given":"Axel","family":"Pinz","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Breiteneder","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,3,19]]},"reference":[{"issue":"12","key":"9_CR1","doi-asserted-by":"publisher","first-page":"2188","DOI":"10.1109\/TPAMI.2007.70842","volume":"30","author":"C Aslan","year":"2008","unstructured":"Aslan, C., Erdem, A., Erdem, E., Tari, S.: Disconnected skeleton: shape at its absolute scale. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(12), 2188\u20132203 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"9_CR2","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1109\/TPAMI.2007.70769","volume":"30","author":"X Bai","year":"2008","unstructured":"Bai, X., Latecki, L.: Path similarity skeleton graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(7), 1282\u20131292 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"9_CR3","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1109\/TPAMI.2007.59","volume":"29","author":"X Bai","year":"2007","unstructured":"Bai, X., Latecki, L., Liu, W.Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(3), 449\u2013462 (2007). 00228","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Bai, X., Liu, W., Tu, Z.: Integrating contour and skeleton for shape classification. In: 2009 IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops), pp. 360\u2013367. IEEE (2009)","DOI":"10.1109\/ICCVW.2009.5457679"},{"issue":"3","key":"9_CR5","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1016\/j.patcog.2008.05.022","volume":"42","author":"E Baseski","year":"2009","unstructured":"Baseski, E., Erdem, A., Tari, S.: Dissimilarity between two skeletal trees in a context. Pattern Recognition 42(3), 370\u2013385 (2009)","journal-title":"Pattern Recognition"},{"issue":"4","key":"9_CR6","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S Belongie","year":"2002","unstructured":"Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(4), 509\u2013522 (2002)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"016117","DOI":"10.1103\/PhysRevE.85.016117","volume":"85","author":"G Bounova","year":"2012","unstructured":"Bounova, G., de Weck, O.: Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles. Phys. Rev. E 85, 016117 (2012)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"9_CR8","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.cviu.2007.09.012","volume":"110","author":"MF Demirci","year":"2008","unstructured":"Demirci, M.F., van Leuken, R.H., Veltkamp, R.C.: Indexing through Laplacian spectra. Computer Vision and Image Understanding 110(3), 312\u2013325 (2008)","journal-title":"Computer Vision and Image Understanding"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Deufemia, V., Paolino, L., de Lumley, H.: Petroglyph recognition using self-organizing maps and fuzzy visual language parsing. In: 2012 IEEE 24th International Conference on Tools with Artificial Intelligence (ICTAI), vol. 1, pp. 852\u2013859 (2012)","DOI":"10.1109\/ICTAI.2012.119"},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/978-3-642-41939-3_13","volume-title":"Advances in Visual Computing","author":"V Deufemia","year":"2013","unstructured":"Deufemia, V., Paolino, L.: Combining unsupervised clustering with a non-linear deformation model for efficient petroglyph recognition. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Li, B., Porikli, F., Zordan, V., Klosowski, J., Coquillart, S., Luo, X., Chen, M., Gotz, D. (eds.) ISVC 2013, Part II. LNCS, vol. 8034, pp. 128\u2013137. Springer, Heidelberg (2013)"},{"issue":"1","key":"9_CR11","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.patcog.2003.07.004","volume":"37","author":"C Ruberto Di","year":"2004","unstructured":"Di Ruberto, C.: Recognition of shapes by attributed skeletal graphs. Pattern Recognition 37(1), 21\u201331 (2004)","journal-title":"Pattern Recognition"},{"issue":"13","key":"9_CR12","doi-asserted-by":"publisher","first-page":"2024","DOI":"10.1016\/j.patrec.2010.06.003","volume":"31","author":"A Erdem","year":"2010","unstructured":"Erdem, A., Tari, S.: A similarity-based approach for shape classification using Aslan skeletons. Pattern Recognition Letters 31(13), 2024\u20132032 (2010)","journal-title":"Pattern Recognition Letters"},{"issue":"9","key":"9_CR13","doi-asserted-by":"publisher","first-page":"3072","DOI":"10.1016\/j.patcog.2012.01.009","volume":"45","author":"J Gibert","year":"2012","unstructured":"Gibert, J., Valveny, E., Bunke, H.: Graph embedding in vector spaces by node attribute statistics. Pattern Recogn. 45(9), 3072\u20133083 (2012)","journal-title":"Pattern Recogn."},{"key":"9_CR14","unstructured":"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, SODA 2001, Society for Industrial and Applied Mathematics, Philadelphia, pp. 781\u2013790 (2001)"},{"key":"9_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/978-3-540-89646-3_16","volume-title":"Advances in Visual Computing","author":"K Krish","year":"2008","unstructured":"Krish, K., Snyder, W.: A new accumulator-based approach to shape recognition. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L. (eds.) ISVC 2008, Part II. LNCS, vol. 5359, pp. 157\u2013169. Springer, Heidelberg (2008)"},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","volume-title":"Graph-Based Representations in Pattern Recognition","year":"2013","unstructured":"Kropatsch, W.G., et al. (eds.): GbRPR 2013. LNCS, vol. 7877. Springer, Heidelberg (2013)"},{"issue":"10","key":"9_CR17","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/34.879802","volume":"22","author":"LJ Latecki","year":"2000","unstructured":"Latecki, L.J., Lakamper, R.: Shape similarity measure based on correspondence of visual parts. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(10), 1185\u20131190 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR18","unstructured":"Latecki, L.J., Lakamper, R., Eckhardt, T.: Shape descriptors for non-rigid shapes with a single closed contour. In: IEEE Conference on Computer Vision and Pattern Recognition, 2000, Proceedings, vol. 1, pp. 424\u2013429. IEEE (2000)"},{"key":"9_CR19","unstructured":"Li, G., Semerci, M., Yener, B., Zaki, M.J.: Graph classification via topological and label attributes. In: 9th Workshop on Mining and Learning with Graphs (with SIGKDD) (August 2011) (2011). 00009"},{"issue":"2","key":"9_CR20","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1109\/TPAMI.2007.41","volume":"29","author":"H Ling","year":"2007","unstructured":"Ling, H., Jacobs, D.W.: Shape classification using the inner-distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(2), 286\u2013299 (2007)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"9_CR21","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/S0031-2023(97)00122-2","volume":"31","author":"S Loncaric","year":"1998","unstructured":"Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983\u20131001 (1998)","journal-title":"Pattern Recognition"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Mai, F., Chang, C.Q., Hung, Y.S.: Affine-invariant shape matching and recognition under partial occlusion. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 4605\u20134608. IEEE (2010)","DOI":"10.1109\/ICIP.2010.5651645"},{"issue":"5","key":"9_CR23","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1109\/34.391387","volume":"17","author":"F Mokhtarian","year":"1995","unstructured":"Mokhtarian, F.: Silhouette-based isolated object recognition through curvature scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(5), 539\u2013544 (1995)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1142\/9789812797988_0005","volume":"8","author":"F Mokhtarian","year":"1997","unstructured":"Mokhtarian, F., Abbasi, S., Kittler, J., et al.: Efficient and robust retrieval by shape content through curvature scale space. Series on Software Engineering and Knowledge Engineering 8, 51\u201358 (1997)","journal-title":"Series on Software Engineering and Knowledge Engineering"},{"issue":"1","key":"9_CR25","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TPAMI.1986.4767750","volume":"8","author":"F Mokhtarian","year":"1986","unstructured":"Mokhtarian, F., Mackworth, A.: Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(1), 34\u201343 (1986)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"9_CR26","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0146-664X(78)90115-6","volume":"7","author":"T Pavlidis","year":"1978","unstructured":"Pavlidis, T.: A review of algorithms for shape analysis. Computer graphics and image processing 7(2), 243\u2013258 (1978)","journal-title":"Computer graphics and image processing"},{"issue":"11","key":"9_CR27","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1109\/TPAMI.2002.1046166","volume":"24","author":"EGM Petrakis","year":"2002","unstructured":"Petrakis, E.G.M., Diplaros, A., Milios, E.: Matching and retrieval of distorted and occluded shapes using dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(11), 1501\u20131516 (2002)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-642-38221-5_15","volume-title":"Graph-Based Representations in Pattern Recognition","author":"K Riesen","year":"2013","unstructured":"Riesen, K., Emmenegger, S., Bunke, H.: A novel software toolkit for graph edit distance computation. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds.) GbRPR 2013. LNCS, vol. 7877, pp. 142\u2013151. Springer, Heidelberg (2013)"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Seidl, M., Breiteneder, C.: Automated petroglyph image segmentation with interactive classifier fusion. In: Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP 2012) (2012)","DOI":"10.1145\/2425333.2425399"},{"key":"9_CR30","unstructured":"Seidl, M., Judmaier, P., Baker, F., Chippindale, C., Egger, U., Jax, N., Weis, C., Grubinger, M., Seidl, G.: Multi-touch rocks: playing with tangible virtual heritage in the museum - first user tests. In: VAST11: The 12th International Symposium on Virtual Reality, Archaeology and Intelligent Cultural Heritage - Short Papers, pp. 73\u201376 (2011)"},{"key":"9_CR31","unstructured":"Siddiqi, K., Kimia, B.: A shock grammar for recognition. In: 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1996, Proceedings CVPR 1996, pp. 507\u2013513 (1996)"},{"issue":"1","key":"9_CR32","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1023\/A:1008102926703","volume":"35","author":"K Siddiqi","year":"1999","unstructured":"Siddiqi, K., Shokoufandeh, A., Dickinson, S., Zucker, S.: Shock graphs and shape matching. International Journal of Computer Vision 35(1), 13\u201332 (1999)","journal-title":"International Journal of Computer Vision"},{"key":"9_CR33","unstructured":"Sun, K.B., Super, B.J.: Classification of contour shapes using class segment sets. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, CVPR 2005, vol. 2, pp. 727\u2013733. IEEE (2005)"},{"key":"9_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1007\/978-3-642-12297-2_44","volume-title":"Computer Vision \u2013 ACCV 2009","author":"Y Xu","year":"2010","unstructured":"Xu, Y., Wang, B., Liu, W., Bai, X.: Skeleton graph matching based on critical points using path similarity. In: Zha, H., Taniguchi, R., Maybank, S. (eds.) ACCV 2009, Part III. LNCS, vol. 5996, pp. 456\u2013465. Springer, Heidelberg (2010)"},{"key":"9_CR35","unstructured":"Yang, M., Kpalma, K., Ronsin, J.: A survey of shape feature extraction techniques. Pattern Recognition 43\u201390 (2008). 00163"},{"issue":"1","key":"9_CR36","doi-asserted-by":"publisher","first-page":"25","DOI":"10.14778\/1687627.1687631","volume":"2","author":"Z Zeng","year":"2009","unstructured":"Zeng, Z., Tung, A.K., Wang, J., Feng, J., Zhou, L.: Comparing stars: On approximating graph edit distance. Proceedings of the VLDB Endowment 2(1), 25\u201336 (2009)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"9_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.patcog.2003.07.008","volume":"37","author":"D Zhang","year":"2004","unstructured":"Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1\u201319 (2004)","journal-title":"Pattern Recognition"},{"key":"9_CR38","doi-asserted-by":"crossref","unstructured":"Zhu, Q., Wang, X., Keogh, E., Lee, S.H.: Augmenting the generalized Hough transform to enable the mining of petroglyphs. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009, pp. 1057\u20131066. ACM, New York (2009)","DOI":"10.1145\/1557019.1557133"},{"issue":"1","key":"9_CR39","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10618-010-0200-z","volume":"23","author":"Q Zhu","year":"2011","unstructured":"Zhu, Q., Wang, X., Keogh, E., Lee, S.H.: An efficient and effective similarity measure to enable data mining of petroglyphs. Data Mining and Knowledge Discovery 23(1), 91\u2013127 (2011)","journal-title":"Data Mining and Knowledge Discovery"}],"container-title":["Lecture Notes in Computer Science","Computer Vision - ECCV 2014 Workshops"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16178-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T10:21:45Z","timestamp":1575282105000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-16178-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319161778","9783319161785"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16178-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"19 March 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}