{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T19:31:06Z","timestamp":1774553466231,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540741954","type":"print"},{"value":"9783540741985","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74198-5_28","type":"book-chapter","created":{"date-parts":[[2007,8,13]],"date-time":"2007-08-13T03:34:48Z","timestamp":1186976088000},"page":"362-374","source":"Crossref","is-referenced-by-count":32,"title":["Discrete Skeleton Evolution"],"prefix":"10.1007","author":[{"given":"Xiang","family":"Bai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longin Jan","family":"Latecki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0022-5193(73)90175-6","volume":"38","author":"H. Blum","year":"1973","unstructured":"Blum, H.: Biological Shape and Visual Science (Part I). J. Theoretical Biology\u00a038, 205\u2013287 (1973)","journal-title":"J. Theoretical Biology"},{"issue":"3","key":"28_CR2","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","volume":"28","author":"R.L. Ogniewicz","year":"1995","unstructured":"Ogniewicz, R.L., K\u00fcbler, O.: Hierarchic Voronoi skeletons. Pattern Recognition\u00a028(3), 343\u2013359 (1995)","journal-title":"Pattern Recognition"},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0262-8856(97)00074-7","volume":"16","author":"G. Malandain","year":"1998","unstructured":"Malandain, G., Fernandez-Vidal, S.: Euclidean skeletons. Image and Vision Computing\u00a016, 317\u2013327 (1998)","journal-title":"Image and Vision Computing"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1016\/S0031-3203(02)00098-5","volume":"36","author":"W.-P. Choi","year":"2003","unstructured":"Choi, W.-P., Lam, K.-M., Siu, W.-C.: Extraction of the Euclidean skeleton based on a connectivity criterion. Pattern Recognition\u00a036, 721\u2013729 (2003)","journal-title":"Pattern Recognition"},{"issue":"3","key":"28_CR5","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C. Pudney","year":"1998","unstructured":"Pudney, C.: Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images. Computer Vision and Image Understanding\u00a072(3), 404\u2013413 (1998)","journal-title":"Computer Vision and Image Understanding"},{"issue":"1","key":"28_CR6","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/34.107013","volume":"14","author":"F. Leymarie","year":"1992","unstructured":"Leymarie, F., Levine, M.: Simulating the grassfire transaction form using an active Contour model. IEEE Trans. Pattern Analysis and Machine Intell.\u00a014(1), 56\u201375 (1992)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intell."},{"key":"28_CR7","first-page":"10","volume":"1","author":"P. Golland","year":"2000","unstructured":"Golland, P., Grimson, E.: Fixed topology skeletons. CVPR\u00a01, 10\u201317 (2000)","journal-title":"CVPR"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Mayya, N., Rajan, V.T.: Voronoi Diagrams of polygons: A framework for Shape Representation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 638\u2013643 (1994)","DOI":"10.1109\/CVPR.1994.323787"},{"issue":"11","key":"28_CR9","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/34.544075","volume":"18","author":"Y. Ge","year":"1996","unstructured":"Ge, Y., Fitzpatrick, J.M.: On the Generation of Skeletons from Discrete Euclidean Distance Maps. IEEE Trans. Pattern Analysis and Machine Intell.\u00a018(11), 1055\u20131066 (1996)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intell."},{"key":"28_CR10","unstructured":"Gold, C.M., Thibault, D., Liu, Z.: Map Generalization by Skeleton Retraction. In: ICA Workshop on Map Generalization, Ottawa (August 1999)"},{"issue":"2","key":"28_CR11","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1006\/cviu.1997.0598","volume":"69","author":"D. Shaked","year":"1998","unstructured":"Shaked, D., Bruckstein, A.M.: Pruning Medial Axes. Computer Vision and Image Understanding\u00a069(2), 156\u2013169 (1998)","journal-title":"Computer Vision and Image Understanding"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Dimitrov, P., Damon, J.N., Siddiqi, K.: Flux Invariants for Shape. In: Int. Conf. Computer Vision and Pattern Recognition (2003)","DOI":"10.1109\/CVPR.2003.1211439"},{"issue":"3","key":"28_CR13","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1016376116653","volume":"48","author":"K. Siddiqi","year":"2002","unstructured":"Siddiqi, K., Bouix, S., Tannenbaum, A.R., Zucker, S.W.: Hamilton-Jacobi Skeletons. International Journal of Computer Vision\u00a048(3), 215\u2013231 (2002)","journal-title":"International Journal of Computer Vision"},{"issue":"3","key":"28_CR14","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1006\/cviu.1999.0802","volume":"76","author":"J. August","year":"1999","unstructured":"August, J., Siddiqi, K., Zucker, S.W.: Ligature Instabilities and the Perceptual Organization of Shape. Computer Vision and Image Understanding\u00a076(3), 231\u2013243 (1999)","journal-title":"Computer Vision and Image Understanding"},{"key":"28_CR15","first-page":"329","volume":"55","author":"J.W. Brandt","year":"1992","unstructured":"Brandt, J.W., Algazi, V.R.: Continuous skeleton computation by Voronoi diagram. Comput. Vision, Graphics, Image Process\u00a055, 329\u2013338 (1992)","journal-title":"Comput. Vision, Graphics, Image Process"},{"issue":"5","key":"28_CR16","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/TPAMI.2004.1273924","volume":"26","author":"T.B. Sebastian","year":"2004","unstructured":"Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell.\u00a026(5), 550\u2013571 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"Aslan, C., Tari, S.: An Axis-Based Representation for Recognition. ICCV, pp. 1339\u20131346 (2005)","DOI":"10.1109\/ICCV.2005.32"},{"issue":"4","key":"28_CR18","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1109\/TIP.2005.863951","volume":"15","author":"A. Torsello","year":"2006","unstructured":"Torsello, A., Hancock, E.R.: Correcting Curvature-Density Effects in the Hamilton-Jacobi Skeleton. IEEE Transaction on Image Processing\u00a015(4), 877\u2013891 (2006)","journal-title":"IEEE Transaction on Image Processing"},{"issue":"3","key":"28_CR19","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.J., Liu, W.Y.: Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution. IEEE Trans. Pattern Anal. Mach. Intell.\u00a029(3), 449\u2013462 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"Latecki, L.J., Lak\u00e4mper, R., Eckhardt, U.: Shape Descriptors for Non-rigid Shapes with a Single Closed Contour. In: CVPR 2000. Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, pp. 424\u2013429 (2000)","DOI":"10.1109\/CVPR.2000.855850"},{"key":"28_CR21","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1109\/34.149591","volume":"14","author":"F. Mokhtarian","year":"1992","unstructured":"Mokhtarian, F., Mackworth, A.K.: A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a014, 789\u2013805 (1992)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"28_CR22","unstructured":"Dimitrov, P., Phillips, C., Siddiqi, K.: Robust and EfficientSkeletal Graphs. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1417\u20131423 (2000)"},{"issue":"2","key":"28_CR23","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11263-006-6993-y","volume":"69","author":"F. Demirci","year":"2006","unstructured":"Demirci, F., Shokoufandeh, A., Keselman, Y., Bretzner, L., Dickinson, S.: Object Recognition as Many-to-Many Feature Matching. International Journal of Computer Vision\u00a069(2), 203\u2013222 (2006)","journal-title":"International Journal of Computer Vision"},{"issue":"1","key":"28_CR24","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.J., Zucker, S.W.: Shock Graphs and Shape Matching. International Journal of Computer Vision\u00a035(1), 13\u201332 (1999)","journal-title":"International Journal of Computer Vision"},{"issue":"3","key":"28_CR25","first-page":"187","volume":"20","author":"S.C. Zhu","year":"1996","unstructured":"Zhu, S.C., Yuille, A.L.: FORMS: A flexible object recognition and modeling system. Int. J. Comput. Vis. (IJCV)\u00a020(3), 187\u2013212 (1996)","journal-title":"Int. J. Comput. Vis. (IJCV)"},{"issue":"1","key":"28_CR26","doi-asserted-by":"publisher","first-page":"57","DOI":"10.2140\/pjm.1997.181.57","volume":"181","author":"H.I. Choi","year":"1997","unstructured":"Choi, H.I., Choi, S.W., Moon, H.P.: Mathematical Theory of Medial Axis Transform. Pacific J. Math.\u00a0181(1), 57\u201388 (1997)","journal-title":"Pacific J. Math."},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"van Eede, M., Macrini, D., Telea, A., Sminchisescu, C., Dickinson, S.: Canonical Skeletons for Shape Matching. ICPR, 64\u201369 (2006)","DOI":"10.1109\/ICPR.2006.354"},{"key":"28_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-3-540-24672-5_16","volume-title":"Computer Vision - ECCV 2004","author":"Z. Tu","year":"2004","unstructured":"Tu, Z., Yuille, A.L.: Shape Matching and Recognition Using Generative Models and Informative Features. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol.\u00a03021, pp. 195\u2013209. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74198-5_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T09:05:25Z","timestamp":1737363925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74198-5_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540741954","9783540741985"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74198-5_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}