{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:47:18Z","timestamp":1765486038066,"version":"3.45.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["IIS-1319573,DBI-1356388,CCF-1054779."],"award-info":[{"award-number":["IIS-1319573,DBI-1356388,CCF-1054779."]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,7,11]]},"abstract":"<jats:p>While playing a fundamental role in shape understanding, the medial axis is known to be sensitive to small boundary perturbations. Methods for pruning the medial axis are usually guided by some measure of significance. The majority of significance measures over the medial axes of 3D shapes are locally defined and hence unable to capture the scale of features. We introduce a global significance measure that generalizes in 3D the classical Erosion Thickness (ET) measure over the medial axes of 2D shapes. We give precise definition of ET in 3D, analyze its properties, and present an efficient approximation algorithm with bounded error on a piece-wise linear medial axis. Experiments showed that ET outperforms local measures in differentiating small boundary noise from prominent shape features, and it is significantly faster to compute than existing global measures. We demonstrate the utility of ET in extracting clean, shape-revealing and topology-preserving skeletons of 3D shapes.<\/jats:p>","DOI":"10.1145\/2897824.2925938","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T12:04:33Z","timestamp":1468238673000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Erosion thickness on medial axes of 3D shapes"],"prefix":"10.1145","volume":"35","author":[{"given":"Yajie","family":"Yan","sequence":"first","affiliation":[{"name":"Washington Univ. in St. Louis"}]},{"given":"Kyle","family":"Sykes","sequence":"additional","affiliation":[{"name":"St. Louis Univ."}]},{"given":"Erin","family":"Chambers","sequence":"additional","affiliation":[{"name":"St. Louis Univ."}]},{"given":"David","family":"Letscher","sequence":"additional","affiliation":[{"name":"St. Louis Univ."}]},{"given":"Tao","family":"Ju","sequence":"additional","affiliation":[{"name":"Washington Univ. in St. Louis"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00033-5"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(93)90055-L"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings 1996 International Conference on Image Processing","author":"Attali D.","year":"1996","unstructured":"Attali, D., and Montanvert, A. 1996. Modeling noise for a better simplification of skeletons. In Proceedings 1996 International Conference on Image Processing, Lausanne, Switzerland, September 16-19, 1996, 13--16."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/646274.686306"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(95)00034-E"},{"key":"e_1_2_2_7_1","unstructured":"Blum H. 1967. A transformation for extracting new descriptors of form. Models for the Perception of Speech and Visual Form 362--80."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(73)90175-6"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9660(92)90030-7"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1813270.1813312"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1217875.1217913"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JODS.0000024119.38784.ff"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmod.2001.0556"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1002"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2003.07.008"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281975"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(03)00061-7"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767937"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2004.831793"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.1631582"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262192"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542388"},{"key":"e_1_2_2_24_1","volume-title":"Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on","volume":"1","author":"Golland P.","unstructured":"Golland, P., Eric, W., and Grimson, L. 2000. Fixed topology skeletons. In Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on, vol. 1, 10--17 vol. 1."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767815"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.263101"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2753755"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781620"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01814.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.09.002"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778838"},{"volume-title":"Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on, 826--828","author":"Niblack W.","key":"e_1_2_2_32_1","unstructured":"Niblack, W., Gibbons, P., and Capson, D. 1992. Generating connected skeletons for exact and approximate reconstruction. In Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on, 826--828."},{"volume-title":"Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on, 63--69","author":"Ogniewicz R.","key":"e_1_2_2_33_1","unstructured":"Ogniewicz, R., and Ilg, M. 1992. Voronoi skeletons: theory and applications. In Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on, 63--69."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)00105-U"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767938"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026313132218"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.817876"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.23"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1997.0598"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Siddiqi K. and Pizer S. M. 2008. Medial Representations. Springer.","DOI":"10.1007\/978-1-4020-8658-8"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016376116653"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026378916288"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060250"},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Tagliasacchi A. Delame T. Spagnuolo M. Amenta N. and Telea A. 2016. 3d skeletons: A state-of-the-art report. In Eurographics.","DOI":"10.1111\/cgf.12865"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2003.1250410"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925938","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925938","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:27:38Z","timestamp":1763458058000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925938"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925938","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}