{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T03:07:56Z","timestamp":1715742476286},"reference-count":24,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Image and Vision Computing"],"published-print":{"date-parts":[[2009,3]]},"DOI":"10.1016\/j.imavis.2008.05.007","type":"journal-article","created":{"date-parts":[[2008,5,21]],"date-time":"2008-05-21T15:11:16Z","timestamp":1211382676000},"page":"354-363","source":"Crossref","is-referenced-by-count":8,"title":["Discrete 2D and 3D euclidean medial axis in higher resolution"],"prefix":"10.1016","volume":"27","author":[{"given":"Andr\u00e9 V.","family":"Sa\u00fade","sequence":"first","affiliation":[]},{"given":"Michel","family":"Couprie","sequence":"additional","affiliation":[]},{"given":"Roberto A.","family":"Lotufo","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.imavis.2008.05.007_bib1","first-page":"244","article-title":"An associative machine for dealing with the visual field and some of its biological implications","volume":"1","author":"Blum","year":"1961","journal-title":"Biological prototypes and synthetic systems"},{"key":"10.1016\/j.imavis.2008.05.007_bib2","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/363067.363120","article-title":"Computer representation of planar regions by their skeletons","volume":"10","author":"Pfaltz","year":"1967","journal-title":"Communication of ACM"},{"key":"10.1016\/j.imavis.2008.05.007_bib3","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0031-3203(81)90045-5","article-title":"Thinning algorithms: a critique and a new methodology","volume":"14","author":"Davies","year":"1981","journal-title":"Pattern Recognition"},{"key":"10.1016\/j.imavis.2008.05.007_bib4","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1117\/12.131499","article-title":"Euclidean skeletons and conditional bisectors","volume":"1818","author":"Talbot","year":"1992","journal-title":"Visual Communications and Image Processing"},{"key":"10.1016\/j.imavis.2008.05.007_bib5","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1016\/j.imavis.2006.06.020","article-title":"Discrete bisector function and Euclidean skeleton in 2d and 3d","volume":"25","author":"Couprie","year":"2007","journal-title":"Image and Vision Computing"},{"key":"10.1016\/j.imavis.2008.05.007_bib6","unstructured":"G. Bertrand, Skeletons in derived grids, in: 7th International Conference on Pattern Recognition, 1984, pp. 326\u2013329."},{"key":"10.1016\/j.imavis.2008.05.007_bib7","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","article-title":"Finite topology as applied to image analysis","volume":"46","author":"Kovalevsky","year":"1989","journal-title":"Computer Vision. Graphics and Image Processing"},{"key":"10.1016\/j.imavis.2008.05.007_bib8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-8641(90)90031-V","article-title":"Computer graphics and connected topologies on finite ordered sets","volume":"36","author":"Khalimsky","year":"1990","journal-title":"Topology and its Applications"},{"key":"10.1016\/j.imavis.2008.05.007_bib9","doi-asserted-by":"crossref","first-page":"901","DOI":"10.2307\/2324147","article-title":"A topological approach to digital topology","volume":"38","author":"Kong","year":"1991","journal-title":"American Mathematical Monthly"},{"key":"10.1016\/j.imavis.2008.05.007_bib10","unstructured":"G. Bertrand, New notions for discrete topology, in: DGCI, LNCS, vol. 1568, Springer-Verlag, Berlin, 1999, pp. 216\u2013226."},{"key":"10.1016\/j.imavis.2008.05.007_bib11","doi-asserted-by":"crossref","unstructured":"G. Bertrand, M. Couprie, New 3d parallel thinning algorithms based on critical kernels, in: A. Kuba, K. Pal\u00e1gyi, L.G. Ny\u00fal (Eds.), DGCI, LNCS, Springer-Verlag, Berlin, 2006.","DOI":"10.1007\/11774938_5"},{"key":"10.1016\/j.imavis.2008.05.007_bib12","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","article-title":"Euclidean distance mapping","volume":"14","author":"Danielsson","year":"1980","journal-title":"Computer Graphics and Image Processing"},{"key":"10.1016\/j.imavis.2008.05.007_bib13","unstructured":"F. Meyer, Cytologie quantitative et morphologie math\u00e9matique, Ph.D. thesis, \u00c9cole Nationale de Mines de Paris, France, 1979."},{"key":"10.1016\/j.imavis.2008.05.007_bib14","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1016\/0031-3203(94)90133-3","article-title":"New algorithms for Euclidean distance transformation of an n-dimensional digitized picture with applications","volume":"27","author":"Saito","year":"1994","journal-title":"Pattern Recognition"},{"issue":"3","key":"10.1016\/j.imavis.2008.05.007_bib15","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","article-title":"A unified linear-time algorithm for computing distance maps","volume":"58","author":"Hirata","year":"1996","journal-title":"Information Processing Letters"},{"key":"10.1016\/j.imavis.2008.05.007_bib16","doi-asserted-by":"crossref","unstructured":"A. Meijster, J.B.T.M. Roerdink, W.H. Hesselink, A general algorithm for computing distance transforms in linear time, in: L. Vincent, J. Goutsias, D.S. Bloomberg (Eds.), Proceedings of the 5th Mathematical Morphology and its Applications to Image and Signal Processing Computational Imaging and Vision, vol. 18, Kluwer Academic Publishers, 2000, pp. 331\u2013340.","DOI":"10.1007\/0-306-47025-X_36"},{"key":"10.1016\/j.imavis.2008.05.007_bib17","unstructured":"E. R\u00e9my, E. Thiel, Look-up tables for medial axis on squared Euclidean distance transform, in: DGCI, LNCS, vol. 2886, Springer-Verlag, Berlin, 2003, pp. 224\u2013235."},{"issue":"2","key":"10.1016\/j.imavis.2008.05.007_bib18","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.imavis.2004.06.007","article-title":"Exact medial axis with Euclidean distance","volume":"23","author":"R\u00e9my","year":"2005","journal-title":"Image and Vision Computing"},{"key":"10.1016\/j.imavis.2008.05.007_bib19","unstructured":"D. Coeurjolly, d-Dimensional reverse Euclidean distance transformation and Euclidean medial axis extraction in optimal time, in: DGCI, LNCS, vol. 2886, Springer-Verlag, Berlin, 2003, pp. 327\u2013337."},{"issue":"3","key":"10.1016\/j.imavis.2008.05.007_bib20","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/TPAMI.2007.54","article-title":"Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension","volume":"29","author":"Coeurjolly","year":"2007","journal-title":"IEEE Transactions on PAMI"},{"key":"10.1016\/j.imavis.2008.05.007_bib21","unstructured":"G. Borgefors, I. Ragnemalm, G. Sanniti di Baja, The Euclidean distance transform: finding the local maxima and reconstructing the shape, in: Proceedings of the 7th Scandinavian Conference on Image Analysis, vol. 2, Aalborg, Denmark, 1991, pp. 974\u2013981."},{"key":"10.1016\/j.imavis.2008.05.007_bib22","doi-asserted-by":"crossref","unstructured":"M. Couprie, A.V. Sa\u00fade, G. Bertrand, Euclidean homotopic skeleton based on critical kernels, in: SIBGRAPI, IEEE CS press, 2006, doi:10.1109\/SIBGRAPI.2006.16, pp. 307\u2013314.","DOI":"10.1109\/SIBGRAPI.2006.16"},{"key":"10.1016\/j.imavis.2008.05.007_bib23","unstructured":"A.V. Sa\u00fade, M. Couprie, R.A. Lotufo, Exact Euclidean medial axis in higher resolution, in: A. Kuba, K. Pal\u00e1gyi, L.G. Ny\u00fal (Eds.), DGCI, LNCS, vol. 4245, Springer-Verlag, Berlin, October, 2006, pp. 605\u2013616."},{"key":"10.1016\/j.imavis.2008.05.007_bib24","series-title":"An Introduction to the Theory of Numbers","author":"Hardy","year":"1978"}],"container-title":["Image and Vision Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0262885608001054?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0262885608001054?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T11:19:13Z","timestamp":1557573553000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0262885608001054"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["S0262885608001054"],"URL":"https:\/\/doi.org\/10.1016\/j.imavis.2008.05.007","relation":{},"ISSN":["0262-8856"],"issn-type":[{"value":"0262-8856","type":"print"}],"subject":[],"published":{"date-parts":[[2009,3]]}}}