{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:38:15Z","timestamp":1725853095415},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319323596"},{"type":"electronic","value":"9783319323602"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-32360-2_27","type":"book-chapter","created":{"date-parts":[[2016,4,8]],"date-time":"2016-04-08T23:15:41Z","timestamp":1460157341000},"page":"349-358","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Minimal Paths by Sum of Distance Transforms"],"prefix":"10.1007","author":[{"given":"Robin","family":"Strand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,9]]},"reference":[{"issue":"3","key":"27_CR1","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1006\/cviu.1996.0065","volume":"64","author":"G Borgefors","year":"1996","unstructured":"Borgefors, G.: On digital distance transforms in three dimensions. Comput. Vis. Image Underst. 64(3), 368\u2013376 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"1","key":"27_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.neuroimage.2012.06.042","volume":"63","author":"MD Budde","year":"2012","unstructured":"Budde, M.D., Frank, J.A.: Examining brain microstructure using structure tensor analysis of histological sections. NeuroImage 63(1), 1\u201310 (2012)","journal-title":"NeuroImage"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"PE Danielsson","year":"1980","unstructured":"Danielsson, P.E.: Euclidean distance mapping. Comput. Graph. Image Process. 14, 227\u2013248 (1980)","journal-title":"Comput. Graph. Image Process."},{"issue":"2","key":"27_CR4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.media.2012.08.004","volume":"17","author":"A Dufour","year":"2013","unstructured":"Dufour, A., Tankyevych, O., Naegel, B., Talbot, H., Ronse, C., Baruthio, J., Dokl\u00e1dal, P., Passat, N.: Filtering and segmentation of 3D angiographic data: advances based on mathematical morphology. Med. Image Anal. 17(2), 147\u2013164 (2013)","journal-title":"Med. Image Anal."},{"issue":"1","key":"27_CR5","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"AX Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o, A.X., Stolfi, J., de Alencar Lotufo, R., Lotufo, R.A.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 26(1), 19\u201329 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/11907350_22","volume-title":"Discrete Geometry for Computer Imagery","author":"C Fouard","year":"2006","unstructured":"Fouard, C., Gedda, M.: An objective comparison between gray weighted distance transforms and weighted distance transforms on curved spaces. In: Kuba, A., Ny\u00fal, L.G., Pal\u00e1gyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 259\u2013270. Springer, Heidelberg (2006)"},{"issue":"10","key":"27_CR7","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1109\/42.811279","volume":"18","author":"A Frangi","year":"1999","unstructured":"Frangi, A., Niessen, W., Hoogeveen, R., Van Walsum, T., Viergever, M.: Model-based quantitation of 3-d magnetic resonance angiographic images. IEEE Trans. Med. Imaging 18(10), 946\u2013956 (1999)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"27_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/BFb0056195","volume-title":"Medical Image Computing and Computer-Assisted Intervention - MICCAI 1998","author":"AF Frangi","year":"1998","unstructured":"Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130\u2013137. Springer, Heidelberg (1998)"},{"key":"27_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84996-290-2","volume-title":"Discrete Calculus, Applied Analysis on Graphs for Computational Science","author":"LJ Grady","year":"2010","unstructured":"Grady, L.J., Polimeni, J.R.: Discrete Calculus, Applied Analysis on Graphs for Computational Science. Springer, London (2010)"},{"issue":"2","key":"27_CR10","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.imavis.2004.06.010","volume":"23","author":"L Ikonen","year":"2005","unstructured":"Ikonen, L., Toivanen, P.: Shortest routes on varying height surfaces using grey-level distance transforms. Image Vis. Comput. 23(2), 133\u2013141 (2005)","journal-title":"Image Vis. Comput."},{"key":"27_CR11","first-page":"893","volume":"191","author":"T Iwaniec","year":"2008","unstructured":"Iwaniec, T., Martin, G.: The beltrami equation. Mem. Am. Math. Soc. 191, 893 (2008)","journal-title":"Mem. Am. Math. Soc."},{"issue":"2","key":"27_CR12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1109\/TPAMI.1982.4767221","volume":"4","author":"CE Kim","year":"1982","unstructured":"Kim, C.E., Rosenfeld, A.: Digital straight lines and convexity of digital regions. IEEE Trans. Pattern Anal. Mach. Intell. 4(2), 149\u2013153 (1982)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"27_CR13","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1109\/34.387512","volume":"17","author":"R Kimmel","year":"1995","unstructured":"Kimmel, R., Amir, A., Bruckstein, A.M.: Finding shortest paths on surfaces using level sets propagation. IEEE Trans. Pattern Anal. Mach. Intell. 17(6), 635\u2013640 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"27_CR14","unstructured":"Knutsson, H.: Representing local structure using tensors. In: The 6th Scandinavian Conference on Image Analysis, pp. 244\u2013251, Oulu, Finland, June 1989"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Lengyel, J., Reichert, M., Donald, B.R., Greenberg, D.P.: Real-time robot motion planning using rasterizing computer graphics hardware, vol. 24. ACM (1990)","DOI":"10.1145\/97880.97915"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. In: IEEE Proceedings of the Computer Vision and Pattern Recognition, CVPR 1996, pp. 465\u2013470 (1996)","DOI":"10.1109\/CVPR.1996.517113"},{"key":"27_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/BFb0029242","volume-title":"CVRMed-MRCAS 1997","author":"C Lorenz","year":"1997","unstructured":"Lorenz, C., Carlsen, I.C., Buzug, T., Fassnacht, C., Weese, J.: Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images. In: Troccaz, J., M\u00f6sges, R., Grimson, W.E.L. (eds.) CVRMed-MRCAS 1997, CVRMed 1997, and MRCAS 1997. LNCS, vol. 1205, pp. 233\u2013242. Springer, Heidelberg (1997)"},{"key":"27_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-642-10331-5_32","volume-title":"Advances in Visual Computing","author":"P Malm","year":"2009","unstructured":"Malm, P., Brun, A.: Closing curves with riemannian dilation: application to segmentation in automated cervical cancer screening. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Kuno, Y., Wang, J., Wang, J.-X., Wang, J., Pajarola, R., Lindstrom, P., Hinkenjann, A., Encarna\u00e7\u00e3o, M.L., Silva, C.T., Coming, D. (eds.) ISVC 2009, Part I. LNCS, vol. 5875, pp. 337\u2013346. Springer, Heidelberg (2009)"},{"issue":"6","key":"27_CR19","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1016\/j.media.2006.06.003","volume":"10","author":"R Manniesing","year":"2006","unstructured":"Manniesing, R., Viergever, M.A., Niessen, W.J.: Vessel enhancing diffusion: a scale space representation of vessel structures. Med. Image Anal. 10(6), 815\u2013825 (2006)","journal-title":"Med. Image Anal."},{"key":"27_CR20","unstructured":"Nagy, B., Orosz, A.: Simple digital objects on \n                      \n                        \n                      \n                      $$Z^2$$\n                    . In: 7th International Conference on Applied Informatics, ICAI 2007, Eger, Hungary, vol. I, pp. 139\u2013146 (2007)"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Norell, K., Lindblad, J., Svensson, S.: Grey weighted polar distance transform for outlining circular and approximately circular objects. In: 14th International Conference on Image Analysis and Processing, pp. 647\u2013652 (2007)","DOI":"10.1109\/ICIAP.2007.4362850"},{"issue":"4","key":"27_CR22","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1109\/TPAMI.2010.127","volume":"33","author":"D Ramanan","year":"2011","unstructured":"Ramanan, D., Baker, S.: Local distance functions: a taxonomy, new algorithms, and an evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 33(4), 794\u2013806 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"27_CR23","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.L.: Distance functions on digital pictures. Pattern Recogn. 1, 33\u201361 (1968)","journal-title":"Pattern Recogn."},{"key":"27_CR24","doi-asserted-by":"crossref","unstructured":"Rousseau, S., Helbert, D., Carre, P., Blanc-Talon, J.: Metric tensor for multicomponent edge detection. In: 17th IEEE International Conference on Image Processing. pp. 1953\u20131956 (2010)","DOI":"10.1109\/ICIP.2010.5653763"},{"key":"27_CR25","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1006\/cviu.2002.0974","volume":"86","author":"PK Saha","year":"2002","unstructured":"Saha, P.K., Wehrli, F.W., Gomberg, B.R.: Fuzzy distance transform: theory, algorithms, and applications. Comput. Vis. Image Underst. 86, 171\u2013190 (2002)","journal-title":"Comput. Vis. Image Underst."},{"key":"27_CR26","volume-title":"Level Set Methods and Fast Marching Methods","author":"JA Sethian","year":"1999","unstructured":"Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)"},{"issue":"12","key":"27_CR27","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1016\/0167-8655(94)90113-9","volume":"15","author":"P Soille","year":"1994","unstructured":"Soille, P.: Generalized geodesy via geodesic time. Pattern Recogn. Lett. 15(12), 1235\u20131240 (1994)","journal-title":"Pattern Recogn. Lett."},{"key":"27_CR28","first-page":"229","volume-title":"Geometry-Driven Diffusion in Computer Vision","author":"P Soille","year":"2013","unstructured":"Soille, P.: Morphological image analysis: principles and applications. In: ter Haar Romeny, B.M. (ed.) Geometry-Driven Diffusion in Computer Vision, pp. 229\u2013254. Springer, Heidelberg (2013)"},{"key":"27_CR29","doi-asserted-by":"crossref","unstructured":"Strand, R., Norell, K.: The polar distance transform by fast-marching. In: 19th International Conference on Pattern Recognition, pp. 1\u20134 (2008)","DOI":"10.1109\/ICPR.2008.4761722"},{"issue":"4","key":"27_CR30","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.cviu.2012.10.011","volume":"117","author":"R Strand","year":"2013","unstructured":"Strand, R., Ciesielski, K.C., Malmberg, F., Saha, P.K.: The minimum barrier distance. Comput. Vis. Image Underst. 117(4), 429\u2013437 (2013). special issue on Discrete Geometry for Computer Imagery","journal-title":"Comput. Vis. Image Underst."},{"issue":"412","key":"27_CR31","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1016\/j.tcs.2010.10.027","volume":"15","author":"R Strand","year":"2011","unstructured":"Strand, R., Nagy, B., Borgefors, G.: Digital distance functions on three-dimensional grids. Theor. Comput. Sci. 15(412), 1350\u20131363 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR32","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0167-8655(96)00010-4","volume":"17","author":"P Toivanen","year":"1996","unstructured":"Toivanen, P.: New geodesic distance transforms for grey-scale images. Pattern Recogn. Lett. 17, 437\u2013450 (1996)","journal-title":"Pattern Recogn. Lett."},{"key":"27_CR33","unstructured":"Verbeek, P., Dorst, L., Verwer, B.J., Groen, F.C.: Collision avoidance and path finding through constrained distance transformation in robot state space. In: Proceedings of Intelligent Autonomous Systems, pp. 634\u2013641. Elsevier, Amsterdam (1986)"},{"issue":"1","key":"27_CR34","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/0734-189X(86)90223-9","volume":"33","author":"SD Zenzo","year":"1986","unstructured":"Zenzo, S.D.: A note on the gradient of a multi-image. Comput. Vis. Graph. Image Process. 33(1), 116\u2013125 (1986)","journal-title":"Comput. Vis. Graph. Image Process."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32360-2_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T00:04:40Z","timestamp":1586390680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32360-2_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319323596","9783319323602"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32360-2_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"9 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}