{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:14:55Z","timestamp":1725732895433},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387081"},{"type":"electronic","value":"9783642387098"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09955-2_7","type":"book-chapter","created":{"date-parts":[[2014,9,3]],"date-time":"2014-09-03T05:59:07Z","timestamp":1409723947000},"page":"75-87","source":"Crossref","is-referenced-by-count":5,"title":["2D Subquadratic Separable Distance Transformation for Path-Based Norms"],"prefix":"10.1007","author":[{"given":"David","family":"Coeurjolly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"DGtal: Digital geometry tools and algorithms library, \n                    \n                      http:\/\/dgtal.org"},{"issue":"3","key":"7_CR2","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G. Borgefors","year":"1986","unstructured":"Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing\u00a034(3), 344\u2013371 (1986)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"5","key":"7_CR3","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/34.391389","volume":"17","author":"H. Breu","year":"1995","unstructured":"Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear time euclidean distance transform algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a017(5), 529\u2013533 (1995)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-642-32313-3_6","volume-title":"Applications of Discrete Geometry and Mathematical Morphology","author":"D. Coeurjolly","year":"2012","unstructured":"Coeurjolly, D.: Volumetric Analysis of Digital Objects Using Distance Transformation: Performance Issues and Extensions. In: K\u00f6the, U., Montanvert, A., Soille, P. (eds.) WADGMM 2010. LNCS, vol.\u00a07346, pp. 82\u201392. Springer, Heidelberg (2012)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P.E. Danielsson","year":"1980","unstructured":"Danielsson, P.E.: Euclidean distance mapping. Computer Graphics and Image Processing\u00a014, 227\u2013248 (1980)","journal-title":"Computer Graphics and Image Processing"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.imavis.2004.06.009","volume":"23","author":"C. Fouard","year":"2005","unstructured":"Fouard, C., Malandain, G.: 3-D chamfer distances and norms in anisotropic grids. Image and Vision Computing\u00a023, 143\u2013158 (2005)","journal-title":"Image and Vision Computing"},{"issue":"3","key":"7_CR7","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.: A unified linear-time algorithm for computing distance maps. Information Processing Letters\u00a058(3), 129\u2013133 (1996)","journal-title":"Information Processing Letters"},{"key":"7_CR8","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann (2004)"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C. Maurer","year":"2003","unstructured":"Maurer, C., Qi, R., Raghavan, V.: A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a025, 265\u2013270 (2003)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: A general algorithm for computing distance transforms in linear time. In: Mathematical Morphology and its Applications to Image and Signal Processing, pp. 331\u2013340. Kluwer (2000)","DOI":"10.1007\/0-306-47025-X_36"},{"issue":"6-7","key":"7_CR11","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/S0167-8655(00)00022-2","volume":"21","author":"J. Mukherjee","year":"2000","unstructured":"Mukherjee, J., Das, P.P., Kumar, M.A., Chatterji, B.N.: On approximating euclidean metrics by digital distances in 2D and 3D. Pattern Recognition Letters\u00a021(6-7), 573\u2013582 (2000)","journal-title":"Pattern Recognition Letters"},{"issue":"10","key":"7_CR12","doi-asserted-by":"publisher","first-page":"2288","DOI":"10.1016\/j.patcog.2008.11.014","volume":"42","author":"N. Normand","year":"2009","unstructured":"Normand, N., \u00c9venou, P.: Medial axis lookup table and test neighborhood computation for 3D chamfer norms. Pattern Recognition\u00a042(10), 2288\u20132296 (2009)","journal-title":"Pattern Recognition"},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-642-37067-0_15","volume-title":"Discrete Geometry for Computer Imagery","author":"N. Normand","year":"2013","unstructured":"Normand, N., Strand, R., Evenou, P.: Digital distances and integer sequences. In: Gonzalez-Diaz, R., Jimenez, M.-J., Medrano, B. (eds.) DGCI 2013. LNCS, vol.\u00a07749, pp. 169\u2013179. Springer, Heidelberg (2013)"},{"key":"7_CR14","unstructured":"Ragnemalm, I.: Contour processing distance transforms, pp. 204\u2013211. World Scientific (1990)"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A. Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., Pfaltz, J.: Distance functions on digital pictures. Pattern Recognition\u00a01, 33\u201361 (1968)","journal-title":"Pattern Recognition"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.: Sequential operations in digital picture processing. Journal of the ACM (JACM)\u00a013, 471\u2013494 (1966), \n                    \n                      http:\/\/portal.acm.org\/citation.cfm?id=321357","journal-title":"Journal of the ACM (JACM)"},{"key":"7_CR17","unstructured":"Strand, R.: Distance Functions and Image Processing on Point-Lattices With Focus on the 3D Face- and Body-centered Cubic Grids. Phd thesis, Uppsala Universitet (2008)"},{"key":"7_CR18","unstructured":"Thiel, E.: G\u00e9om\u00e9trie des distances de chanfrein. Ph.D. thesis, Aix-Marseille 2 (2001)"},{"issue":"4","key":"7_CR19","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/34.19041","volume":"11","author":"B.J.H. Verwer","year":"1989","unstructured":"Verwer, B.J.H., Verbeek, P.W., Dekker, S.T.: An efficient uniform cost algorithm applied to distance transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a011(4), 425\u2013429 (1989)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Lecture Notes in Computer Science","Advanced Information Systems Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09955-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T19:31:15Z","timestamp":1558985475000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09955-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642387081","9783642387098"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09955-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}