{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:20:47Z","timestamp":1740108047253,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T00:00:00Z","timestamp":1617062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T00:00:00Z","timestamp":1617062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s10044-021-00973-1","type":"journal-article","created":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T12:02:51Z","timestamp":1617105771000},"page":"1135-1148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A 2D and 3D discrete bisector function based on annulus"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0733-1326","authenticated-orcid":false,"given":"Rita","family":"Zrour","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Andres","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sangb\u00e9","family":"Sidibe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raphael","family":"Lenain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gaelle","family":"Largeteau-Skapin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,30]]},"reference":[{"unstructured":"Blum H (1967) A transformation for extracting new descriptors of shape. In: Models for the perception of speech and visual form, pp 362\u2013380","key":"973_CR1"},{"key":"973_CR2","doi-asserted-by":"publisher","first-page":"7823","DOI":"10.1007\/s11042-016-3422-2","volume":"76","author":"Y Sirin","year":"2016","unstructured":"Sirin Y, Demirci MF (2016) 2D and 3D shape retrieval using skeleton filling rate. Multimedia Tools Appl 76:7823\u20137848","journal-title":"Multimedia Tools Appl"},{"issue":"28","key":"973_CR3","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S1474-6670(17)49480-8","volume":"25","author":"Y Xu","year":"1992","unstructured":"Xu Y, Mattikalli R, Khosla P (1992) Motion planning using medial axis. IFAC Proc Vol 25(28):135\u2013140","journal-title":"IFAC Proc Vol"},{"issue":"4","key":"973_CR4","doi-asserted-by":"publisher","first-page":"37:1","DOI":"10.1145\/2897824.2925959","volume":"35","author":"B Le","year":"2016","unstructured":"Le B, Hodgins J (2016) Real-time skeletal skinning with optimized centers of rotation. ACM Trans Graph 35(4):37:1\u201337:10","journal-title":"ACM Trans Graph"},{"key":"973_CR5","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.proeng.2014.10.381","volume":"82","author":"HJ Fogg","year":"2014","unstructured":"Fogg HJ, Armstrong CG, Robinson TT (2014) New techniques for enhanced medial axis based decompositions in 2-d. Procedia Eng 82:162\u2013174","journal-title":"Procedia Eng"},{"unstructured":"Farin G, Hoschek J, Kim M-S (2002) Handbook of computeraided geometric design, 1st Edition, North Holland IFIP","key":"973_CR6"},{"issue":"9","key":"973_CR7","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1016\/j.patrec.2010.09.002","volume":"32","author":"J Chaussard","year":"2011","unstructured":"Chaussard J, Couprie M, Talbot H (2011) Robust skeletonization using the discrete $$\\lambda$$-medial axis. Pattern Recogn Lett 32(9):1384\u20131394","journal-title":"Pattern Recogn Lett"},{"key":"973_CR8","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/1049-9660(92)90030-7","volume":"55","author":"J Brandt","year":"1992","unstructured":"Brandt J, Algazi V (1992) Continuous skeleton computation by voronoi diagram. CVGIP: Image Understand 55:329\u2013338","journal-title":"CVGIP: Image Understand"},{"key":"973_CR9","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1006\/cviu.1997.0610","volume":"66","author":"M N\u00e4f","year":"1997","unstructured":"N\u00e4f M, Sz\u00e9kely G, Kikinis R, Shenton M, K\u00fcbler O (1997) 3D voronoi skeletons and their usage for the characterization and recognition of 3D organ shape. Comput Vis Image Understand 66:147\u2013161","journal-title":"Comput Vis Image Understand"},{"key":"973_CR10","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1016\/S0031-3203(98)00082-X","volume":"32","author":"G Borgefors","year":"1999","unstructured":"Borgefors G, Nystr\u00f6m I, Baja G (1999) Computing skeletons in three dimensions. Pattern Recogn 32:1225\u20131236","journal-title":"Pattern Recogn"},{"key":"973_CR11","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1016\/0167-8655(95)00034-E","volume":"16","author":"G Bertrand","year":"1995","unstructured":"Bertrand G (1995) A parallel thinning algorithm for medial surfaces. Pattern Recogn Lett 16:979\u2013986","journal-title":"Pattern Recogn Lett"},{"key":"973_CR12","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","volume":"76","author":"PK Saha","year":"2016","unstructured":"Saha PK, Borgefors G, Baja G (2016) A survey on skeletonization algorithms and their applications. Pattern Recogn Lett 76:3\u201312","journal-title":"Pattern Recogn Lett"},{"key":"973_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.dam.2002.11.002","volume":"139","author":"C Lohou","year":"2004","unstructured":"Lohou C, Bertrand G (2004) A 3D 12-subiteration thinning algorithm based on p-simple points. Discret Appl Math 139:171\u2013195","journal-title":"Discret Appl Math"},{"key":"973_CR14","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.gmod.2011.02.001","volume":"73","author":"G N\u00e9meth","year":"2011","unstructured":"N\u00e9meth G, Kardos P, Pal\u00e1gyi K (2011) Thinning combined with iteration-by-iteration smoothing for 3D binary images. Graph Models 73:335\u2013345","journal-title":"Graph Models"},{"key":"973_CR15","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1016\/S0031-3203(97)00016-2","volume":"30","author":"PK Saha","year":"1997","unstructured":"Saha PK, Chaudhuri B, Majumder DD (1997) A new shape preserving parallel thinning algorithm for 3D digital images. Pattern Recogn 30:1939\u20131955","journal-title":"Pattern Recogn"},{"doi-asserted-by":"crossref","unstructured":"Arcelli C, Baja G (1985) A width-independent fast thinning algorithm. In: IEEE transactions on pattern analysis and machine intelligence PAMI-7 463\u2013474","key":"973_CR16","DOI":"10.1109\/TPAMI.1985.4767685"},{"doi-asserted-by":"crossref","unstructured":"Borgefors G, Nystr\u00f6m I, di\u00a0Baja G (1996) Surface skeletonization of volume objects. In: Advances in structural and syntactical pattern recognition, Springer, Berlin, Heidelberg, pp 251\u2013259","key":"973_CR17","DOI":"10.1007\/3-540-61577-6_26"},{"doi-asserted-by":"crossref","unstructured":"Attali D, di\u00a0Baja G, Thiel E (1995) Pruning discrete and semicontinuous skeletons. In: Image analysis and processing. Springer, Berlin, Heidelberg, pp 488\u2013493","key":"973_CR18","DOI":"10.1007\/3-540-60298-4_303"},{"key":"973_CR19","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0925-7721(01)00019-0","volume":"19","author":"D Attali","year":"2001","unstructured":"Attali D, Lachaud J (2001) Delaunay conforming iso-surface, skeleton extraction and noise removal. Comput Geometry Theory Appl 19:175\u2013189","journal-title":"Comput Geometry Theory Appl"},{"issue":"10","key":"973_CR20","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.1016\/j.imavis.2006.06.020","volume":"25","author":"M Couprie","year":"2007","unstructured":"Couprie M, Coeurjolly D, Zrour R (2007) Discrete bisector function and euclidean skeleton in 2D and 3D. Image Vis Comput 25(10):1519\u20131698","journal-title":"Image Vis Comput"},{"key":"973_CR21","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.patcog.2016.02.011","volume":"56","author":"R Marie","year":"2016","unstructured":"Marie R, Labbani-Igbida O, Mouaddib E (2016) The delta medial axis: a fast and robust algorithm for filtered skeleton extraction. Pattern Recogn 56:26\u201339","journal-title":"Pattern Recogn"},{"issue":"3","key":"973_CR22","doi-asserted-by":"publisher","first-page":"1278","DOI":"10.1109\/TVCG.2015.2448080","volume":"22","author":"F Sun","year":"2016","unstructured":"Sun F, Choi Y, Yu Y, Wang W (2016) Medial meshes \u00c2\u2014a compact and accurate representation of medial axis transform. IEEE Trans Visual Comput Graph 22(3):1278\u20131290","journal-title":"IEEE Trans Visual Comput Graph"},{"issue":"4","key":"973_CR23","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/j.gmod.2005.01.002","volume":"67","author":"F Chazal","year":"2005","unstructured":"Chazal F, Lieutier A (2005) The $$\\lambda$$-medial axis. Graph Models 67(4):304\u2013331","journal-title":"Graph Models"},{"key":"973_CR24","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.cviu.2014.07.003","volume":"129","author":"M Postolski","year":"2014","unstructured":"Postolski M, Couprie M, Janaszewski M (2014) Scale filtered Euclidean medial axis and its hierarchy. Comput Vis Image Understand 129:89\u2013102","journal-title":"Comput Vis Image Understand"},{"key":"973_CR25","first-page":"4","volume":"29","author":"B Miklos","year":"2019","unstructured":"Miklos B, Giesen J, Pauly M (2019) Discrete scale axis representations for 3D geometry. ACM Trans Graph 29:4","journal-title":"ACM Trans Graph"},{"doi-asserted-by":"crossref","unstructured":"Giesen J, Miklos B, Pauly M, Wormser C (2009) The scale axis transform. In: Proceedings of the Twenty-Fifth Annual Symposium on Computational Geometry, SCG \u00c2\u201909, Association for Computing Machinery, New York, NY, USA, p 106\u00c2\u2013115","key":"973_CR26","DOI":"10.1145\/1542362.1542388"},{"issue":"12","key":"973_CR27","doi-asserted-by":"publisher","first-page":"2204","DOI":"10.1109\/TPAMI.2008.21","volume":"30","author":"W Hesselink","year":"2008","unstructured":"Hesselink W, Roerdink J (2008) Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Trans Pattern Anal Mach Intell 30(12):2204\u20132217","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"doi-asserted-by":"crossref","unstructured":"Attali D, Montanvert A (1996) Modeling noise for a better simplification of skeletons. In: ICIP, Vol\u00a03, pp 13\u201316","key":"973_CR28","DOI":"10.1109\/ICIP.1996.560357"},{"doi-asserted-by":"crossref","unstructured":"Foskey M, Lin MC, Manocha D (2003) Efficient computation of a simplified medial axis. In: Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, SM \u00c2\u201903, Association for Computing Machinery, New York, NY, USA, p 96\u00c2\u2013107","key":"973_CR29","DOI":"10.1145\/781606.781623"},{"doi-asserted-by":"crossref","unstructured":"Talbot H, Vincent L (1992) Euclidean skeletons and conditional bisectors. In: I.S. for Optics, Photonics (eds) Proceedings of Visual Communications and Image Processing, Vol 1818, pp 862\u2013877","key":"973_CR30","DOI":"10.1117\/12.131499"},{"unstructured":"Meyer F (1979) Cytologie quantitative et morphologie math\u00e9matique, Ph.D. thesis, Ecole des mines de Paris","key":"973_CR31"},{"key":"973_CR32","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P Danielsson","year":"1980","unstructured":"Danielsson P (1980) Euclidean distance mapping. Comput Graph Image Process 14:227\u2013248","journal-title":"Comput Graph Image Process"},{"issue":"5","key":"973_CR33","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 (1998) Euclidean skeletons. Image Vis Comput 16(5):317\u2013328","journal-title":"Image Vis Comput"},{"doi-asserted-by":"crossref","unstructured":"Couprie M, Zrour R (2005) Discrete bisector function and Euclidean skeleton. In: Discrete geometry for computer imagery. Springer, Berlin, Heidelberg, pp 216\u2013227","key":"973_CR34","DOI":"10.1007\/978-3-540-31965-8_21"},{"doi-asserted-by":"crossref","unstructured":"Sidibe S, Zrour R, Andres E, Largeteau-Skapin G (2019) A discrete bisector function based on annulus. In: Discrete geometry for computer imagery DGCI, Vol. 11414, Springer International Publishing, pp 469\u2013480","key":"973_CR35","DOI":"10.1007\/978-3-030-14085-4_37"},{"issue":"5","key":"973_CR36","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/0097-8493(94)90164-3","volume":"18","author":"E Andres","year":"1994","unstructured":"Andres E (1994) Discrete circles, rings and spheres. Comput Graph 18(5):695\u2013706","journal-title":"Comput Graph"},{"key":"973_CR37","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/2945.582354","volume":"3","author":"E Andres","year":"1997","unstructured":"Andres E, Jacob M (1997) Discrete analytical hyperspheres. IEEE Trans Visual Comput Graph 3:75\u201386","journal-title":"IEEE Trans Visual Comput Graph"},{"unstructured":"Shamos M (1978) Computational geometry, Ph.D. thesis, Yale University","key":"973_CR38"},{"issue":"6","key":"973_CR39","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1142\/S0218195902001006","volume":"12","author":"G Malandain","year":"2002","unstructured":"Malandain G, Boissonnat J-D (2002) Computing the diameter of a point set. Int J Comput Geometry Appl 12(6):489\u2013510","journal-title":"Int J Comput Geometry Appl"},{"unstructured":"Digital geometry tools & algorithms library, dgtal (2019) https:\/\/dgtal.org\/","key":"973_CR40"},{"issue":"2","key":"973_CR41","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.imavis.2004.06.007","volume":"23","author":"E Remy","year":"2005","unstructured":"Remy E, Thiel E (2005) Exact medial axis with Euclidean distance. Image Vis Comput 23(2):167\u2013175","journal-title":"Image Vis Comput"},{"issue":"11","key":"973_CR42","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1016\/0031-3203(94)90133-3","volume":"27","author":"T Saito","year":"1994","unstructured":"Saito T, Toriwaki J (1994) New algorithms for Euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern Recogn 27(11):1551\u20131565","journal-title":"Pattern Recogn"},{"key":"973_CR43","first-page":"331","volume":"2000","author":"A Meijster","year":"2000","unstructured":"Meijster A, Roerdink J, Hesselink W (2000) A general algorithm for computing distance transforms in linear time. Math Morphol Appl Image Signal Process 2000:331\u2013340","journal-title":"Math Morphol Appl Image Signal Process"},{"issue":"3","key":"973_CR44","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T Hirata","year":"1996","unstructured":"Hirata T (1996) A unified linear-time algorithm for computing distance maps. Inf Process Lett 58(3):129\u2013133","journal-title":"Inf Process Lett"},{"unstructured":"Mcgill 3D shape benchmark (2019) http:\/\/www.cim.mcgill.ca\/~shape\/benchmark\/","key":"973_CR45"},{"issue":"4","key":"973_CR46","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s00138-007-0097-8","volume":"19","author":"K Siddiqi","year":"2008","unstructured":"Siddiqi K, Zhang J, Macrini D, Shokoufandeh A, Bouix S, Dickinson S (2008) Retrieving articulated 3D models using medial surfaces. Mach Vis Appl 19(4):261\u2013274","journal-title":"Mach Vis Appl"},{"unstructured":"PINK, Image processing library (2016) https:\/\/perso.esiee.fr\/~coupriem\/pink\/doc\/html\/","key":"973_CR47"},{"unstructured":"Sebastian T, Klein P, Kimia B (2001) Recognition of shapes by editing shock graphs. In: Proceedings Eighth IEEE International Conference on Computer Vision. ICCV, pp 755\u2013762","key":"973_CR48"},{"unstructured":"(2019) http:\/\/vision.lems.brown.edu\/content\/available-software-and-databases","key":"973_CR49"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-021-00973-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10044-021-00973-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-021-00973-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,31]],"date-time":"2021-07-31T15:13:46Z","timestamp":1627744426000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10044-021-00973-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,30]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["973"],"URL":"https:\/\/doi.org\/10.1007\/s10044-021-00973-1","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"type":"print","value":"1433-7541"},{"type":"electronic","value":"1433-755X"}],"subject":[],"published":{"date-parts":[[2021,3,30]]},"assertion":[{"value":"11 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}