{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T04:08:53Z","timestamp":1773547733030,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,4,2]],"date-time":"2016-04-02T00:00:00Z","timestamp":1459555200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"European Community","award":["(FP7\/2007-2013) (600545; 2013-2016)"],"award-info":[{"award-number":["(FP7\/2007-2013) (600545; 2013-2016)"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s11042-016-3395-1","type":"journal-article","created":{"date-parts":[[2016,4,2]],"date-time":"2016-04-02T08:10:22Z","timestamp":1459584622000},"page":"8285-8303","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A study on skeletonization of complex petroglyph shapes"],"prefix":"10.1007","volume":"76","author":[{"given":"Ewald","family":"Wieser","sequence":"first","affiliation":[]},{"given":"Markus","family":"Seidl","sequence":"additional","affiliation":[]},{"given":"Matthias","family":"Zeppelzauer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,2]]},"reference":[{"key":"3395_CR1","doi-asserted-by":"crossref","unstructured":"Arcelli C, Baja GSd (1996) Skeletons of planar patterns. In: Kong TY, Rosenfeld A (eds) Topological algorithms for digital image processing, Machine Intell. and Patt. Rec., vol 19. North-Holland, pp 99\u2013143","DOI":"10.1016\/S0923-0459(96)80013-9"},{"issue":"6","key":"3395_CR2","doi-asserted-by":"publisher","first-page":"53","DOI":"10.9790\/0661-0965356","volume":"9","author":"S Atul","year":"2013","unstructured":"Atul S, Chaudhari ASC (2013) A study and review on fingerprint image enhancement and minutiae extraction. IOSR J Comput Eng 9(6):53\u201356. doi: 10.9790\/0661-0965356","journal-title":"IOSR J Comput Eng"},{"key":"3395_CR3","doi-asserted-by":"crossref","unstructured":"Bai X, Latecki LJ (2007) Discrete skeleton evolution. In: Proceedings of the 6th international conference on energy minimization methods in computer vision and pattern recognition. Springer-Verlag, Berlin, Heidelberg, pp 362\u2013374","DOI":"10.1007\/978-3-540-74198-5_28"},{"issue":"3","key":"3395_CR4","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1109\/TPAMI.2007.59","volume":"29","author":"X Bai","year":"2007","unstructured":"Bai X, Latecki L, Wy Liu (2007) Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans Pattern Anal Mach Intell 29(3):449\u2013462","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"3395_CR5","unstructured":"Baja GSd (2006) Skeletonization of digital objects. In: Proceedings of the 11th Iberoamerican conference on progress in pattern recognition, image analysis and applications (CIARP06). Springer, DE, pp 1\u201313"},{"key":"3395_CR6","unstructured":"Blum H (1967) A transformation for extracting new descriptors of shape. In: Models for the perception of speech and visual form, Proceedings of Meeting held in Boston, Nov. 1964. MIT Press, Cambridge, pp 362\u2013380"},{"issue":"3","key":"3395_CR7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0031-3203(78)90025-0","volume":"10","author":"H Blum","year":"1978","unstructured":"Blum H, Nagel RN (1978) Shape description using weighted symmetric axis features. Pattern Recogn 10(3):167\u2013180","journal-title":"Pattern Recogn"},{"key":"3395_CR8","unstructured":"Chippindale C, Ta\u00e7on P (1998) The archaeology of rock-art. New directions in archaeology series. Cambridge University Press"},{"key":"3395_CR9","doi-asserted-by":"crossref","unstructured":"Dinneen GP (1955) Programming pattern recognition. In: Proceedings of the March 1-3, 1955, Western Joint Comp. Conf., AFIPS \u201955 (Western). ACM, NY, pp 94\u2013100","DOI":"10.1145\/1455292.1455311"},{"key":"3395_CR10","unstructured":"Ho S, Dyer C (1984) Medial-axis based shape smoothing. Technical Report 557, University of Wisconsin-Madison Department of Computer Sciences"},{"key":"3395_CR11","unstructured":"Howe NR (2004) Code implementations by Nicholas R. Howe., http:\/\/www.cs.smith.edu\/nhowe\/research\/code\/"},{"key":"3395_CR12","doi-asserted-by":"crossref","unstructured":"Kirkpatrick D (1979) Efficient computation of continuous skeletons. In: Proceedings of the 20th annual symposium on foundations of computer science, 1979. IEEE, San Juan, pp 18\u201327","DOI":"10.1109\/SFCS.1979.15"},{"key":"3395_CR13","doi-asserted-by":"crossref","unstructured":"Kirsch RA, Cahn L, Ray C, Urban GH (1958) Experiments in processing pictorial information with a digital computer. In: Papers and Discussions Presented at the December 9-13, 1957, Eastern Joint Comp. Conf.: Computers with Deadlines to Meet. IRE-ACM-AIEE \u201957 (Eastern). ACM, New York, pp 221\u2013229","DOI":"10.1145\/1457720.1457763"},{"issue":"1","key":"3395_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TIP.2008.2007351","volume":"18","author":"S Krinidis","year":"2009","unstructured":"Krinidis S, Chatzis V (2009) A skeleton family generator via physics-based deformable models. IEEE Trans Image Process 18(1):1\u201311","journal-title":"IEEE Trans Image Process"},{"issue":"8","key":"3395_CR15","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.imavis.2013.04.005","volume":"31","author":"S Krinidis","year":"2013","unstructured":"Krinidis S, Krinidis M (2013) Empirical mode decomposition on skeletonization pruning. Image Vis Comput 31(8):533\u2013541","journal-title":"Image Vis Comput"},{"key":"3395_CR16","doi-asserted-by":"crossref","unstructured":"Latecki LJ, Lak\u00e4mper R (1999) Polygon evolution by vertex deletion. In: Proceedings of the 2nd international conference on scale-space theories in computer vision. Springer, pp 398\u2013409","DOI":"10.1007\/3-540-48236-9_35"},{"issue":"16","key":"3395_CR17","doi-asserted-by":"crossref","first-page":"2113","DOI":"10.1016\/j.patrec.2012.07.014","volume":"33","author":"H Liu","year":"2012","unstructured":"Liu H, Wu Z, Hsu DF, Peterson BS, Xu D (2012) On the generation and pruning of skeletons using generalized voronoi diagrams. Pattern Recogn Lett 33 (16):2113\u20132119","journal-title":"Pattern Recogn Lett"},{"issue":"10","key":"3395_CR18","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1016\/j.patrec.2013.03.013","volume":"34","author":"H Liu","year":"2013","unstructured":"Liu H, Wu ZH, Zhang X, Hsu DF (2013) A skeleton pruning algorithm based on information fusion. Pattern Recogn Lett 34(10):1138\u20131145","journal-title":"Pattern Recogn Lett"},{"issue":"4","key":"3395_CR19","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1145\/321479.321486","volume":"15","author":"U Montanari","year":"1968","unstructured":"Montanari U (1968) A method for obtaining skeletons using a quasi-euclidean distance. J ACM (JACM) 15(4):600\u2013624","journal-title":"J ACM (JACM)"},{"issue":"4","key":"3395_CR20","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1145\/321541.321543","volume":"16","author":"U Montanari","year":"1969","unstructured":"Montanari U (1969) Continuous skeletons from digitized images. J ACM (JACM) 16(4):534\u2013549","journal-title":"J ACM (JACM)"},{"key":"3395_CR21","unstructured":"Ogniewicz RL, Ilg M (1992) Voronoi skeletons: Theory and applications. In: Proceedings of the IEEE Conf. on Comp. Vision and Patt. Rec. (CVPR), pp 63\u201369"},{"key":"3395_CR22","volume-title":"Algorithms for image processing and computer vision","author":"JR Parker","year":"2011","unstructured":"Parker JR (2011) Algorithms for image processing and computer vision, 2nd edn. Wiley Publishing, Inc, Indianapolis","edition":"2nd edn"},{"key":"3395_CR23","doi-asserted-by":"crossref","unstructured":"Seidl M, Breiteneder C (2012) Automated petroglyph image segmentation with interactive classifier fusion. In: Proceedings of the 8th Indian conference on computer vision, graphics and image processing, ICVGIP \u201912. ACM, New York, pp 66:1\u201366:8","DOI":"10.1145\/2425333.2425399"},{"key":"3395_CR24","doi-asserted-by":"crossref","unstructured":"Seidl M, Wieser E, Zeppelzauer M, Pinz A, Breiteneder C (2014) Graph-based similarity of petroglyphs. In: VISART \u2018Where Computer Vision Meets Art\u2019, ECCV\u20192014. Springer, Z\u00fcrich","DOI":"10.1007\/978-3-319-16178-5_9"},{"key":"3395_CR25","doi-asserted-by":"crossref","unstructured":"Seidl M, Wieser E, Alexander C (2015) Automated classification of petroglyphs. Digital Applications in Archaeology and Cultural Heritage","DOI":"10.1016\/j.daach.2015.03.001"},{"issue":"2","key":"3395_CR26","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1006\/cviu.1997.0598","volume":"69","author":"D Shaked","year":"1998","unstructured":"Shaked D, Bruckstein AM (1998) Pruning medial axes. Comput Vis Image Underst 69(2):156\u2013169","journal-title":"Comput Vis Image Underst"},{"issue":"2","key":"3395_CR27","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.patcog.2010.08.021","volume":"44","author":"W Shen","year":"2011","unstructured":"Shen W, Bai X, Hu R, Wang H, Latecki L (2011) Skeleton growing and pruning with bending potential ratio. Pattern Recognit 44(2):196\u2013209","journal-title":"Pattern Recognit"},{"issue":"4","key":"3395_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11432-012-4715-3","volume":"56","author":"W Shen","year":"2013","unstructured":"Shen W, Bai X, Yang X, Latecki LJ (2013) Skeleton pruning as trade-off between skeleton simplicity and reconstruction error. Science China Inf Sci 56(4):1\u201314","journal-title":"Science China Inf Sci"},{"key":"3395_CR29","first-page":"243","volume":"21","author":"R Takaki","year":"2006","unstructured":"Takaki R, Toriwaki J, Mizuno S, Izuhara R (2006) Shape analysis of petroglyphs in central asia. Forma 21:243\u2013258","journal-title":"Forma"},{"key":"3395_CR30","doi-asserted-by":"crossref","unstructured":"Telea A (2012) Feature preserving smoothing of shapes using saliency skeletons. In: Vis. in Medicine and Life Sciences II. Springer, pp 153\u2013170","DOI":"10.1007\/978-3-642-21608-4_9"},{"key":"3395_CR31","unstructured":"Telea A, van Wijk JJ (2002) An augmented fast marching method for computing skeletons and centerlines. In: Proc. of the symposium on data visualisation 2002, eurographics ass., VISSYM \u201902. Aire-la-Ville, Switzerland, pp 251\u2013ff"},{"key":"3395_CR32","doi-asserted-by":"crossref","unstructured":"Vincent L (1994) Morphological area openings and closings for grey-scale images. In: Shape in picture. Springer, pp 197\u2013208","DOI":"10.1007\/978-3-662-03039-4_13"},{"key":"3395_CR33","doi-asserted-by":"crossref","unstructured":"Yang X, Bai X, Yang X, Zeng L (2009) An efficient quick algorithm for computing stable skeletons. In: Proceedings of the 2nd international congress on image and signal processing (CISP\u201909), pp 1\u20135","DOI":"10.1109\/CISP.2009.5303734"},{"key":"3395_CR34","doi-asserted-by":"crossref","unstructured":"Zhu Q, Wang X, Keogh E (2009) 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 \u201909. ACM, New York, pp 1057\u20131066","DOI":"10.1145\/1557019.1557133"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-016-3395-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-016-3395-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-016-3395-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-016-3395-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,6]],"date-time":"2019-09-06T05:57:34Z","timestamp":1567749454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-016-3395-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,2]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["3395"],"URL":"https:\/\/doi.org\/10.1007\/s11042-016-3395-1","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,2]]}}}