{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:29:35Z","timestamp":1740720575368,"version":"3.38.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T00:00:00Z","timestamp":1288656000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s10851-010-0232-4","type":"journal-article","created":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T15:27:44Z","timestamp":1288711664000},"page":"193-209","source":"Crossref","is-referenced-by-count":19,"title":["Linear Time Algorithms for Exact Distance Transform"],"prefix":"10.1007","volume":"39","author":[{"given":"Krzysztof Chris","family":"Ciesielski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinjian","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayaram K.","family":"Udupa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George J.","family":"Grevera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,2]]},"reference":[{"issue":"3","key":"232_CR1","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1109\/TPAMI.2007.59","volume":"29","author":"X. Bai","year":"2007","unstructured":"Bai, X., Latecki, L.J., Liu, W.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 449\u2013462 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"232_CR2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1049\/el.2010.2249","volume":"46","author":"A. Beristain","year":"2010","unstructured":"Beristain, A., Grana, M.: Pruning algorithm for Voronoi skeletons. Electron. Lett. 46(1), 39\u201341 (2010)","journal-title":"Electron. Lett."},{"key":"232_CR3","doi-asserted-by":"crossref","unstructured":"Cuisenaire, O.: Distance transformations: fast algorithms and applications to medical image processing. Dissertation (1999)","DOI":"10.1049\/cp:19990446"},{"key":"232_CR4","unstructured":"Grevera, G.J.: Distance transform. In: Suri, J.S., Farag, A. (eds.) Parametric and Geometric Deformable Models: An Application in Biomaterials and Medical Imagery. Springer, Berlin"},{"issue":"6","key":"232_CR5","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/42.544506","volume":"15","author":"G.J. Grevera","year":"1996","unstructured":"Grevera, G.J., Udupa, J.K.: Shape-based interpolation of multidimensional grey-level images. IEEE Trans. Med. Imaging 15(6), 881\u2013892 (1996)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"1","key":"232_CR6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s10278-007-9060-5","volume":"20","author":"G. Grevera","year":"2007","unstructured":"Grevera, G., Udupa, J., Odhner, D., Zhuge, Y., Souza, A., Iwanaga, T., Mishra, S.: CAVASS: a\u00a0computer assisted visualization and analysis software system. J. Digit. Imaging 20(1), 101\u2013118 (2007)","journal-title":"J. Digit. Imaging"},{"issue":"3","key":"232_CR7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/38.135915","volume":"12","author":"G.T. Herman","year":"1992","unstructured":"Herman, G.T., Zheng, J., Bucholtz, C.A.: Shape-based interpolation. IEEE Comput. Graph. Appl. 12(3), 69\u201379 (1992)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"2","key":"232_CR8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C.R. Maurer Jr.","year":"2003","unstructured":"Maurer, C.R. Jr., Qi, R., Raghavan, V.: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans. Pattern Anal. Mach. Intell. 25(2), 265\u2013270 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10","key":"232_CR9","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1109\/JPROC.2003.817876","volume":"91","author":"S.M. Pizer","year":"2003","unstructured":"Pizer, S.M., Gerig, G., Joshi, S.C., Aylward, S.R.: Multiscale medial shape-based analysis of image objects. Proc. IEEE 91(10), 1670\u20131679 (2003)","journal-title":"Proc. IEEE"},{"issue":"1","key":"232_CR10","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/42.52980","volume":"9","author":"S.P. Raya","year":"1990","unstructured":"Raya, S.P., Udupa, J.K.: Shape-based interpolation of multidimensional objects. IEEE Trans. Med. Imaging 9(1), 32\u201342 (1990)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"232_CR11","volume-title":"Real Analysis","author":"H.L. Royden","year":"1988","unstructured":"Royden, H.L.: Real Analysis. MacMillan, New York (1988)"},{"key":"232_CR12","unstructured":"Tustison, N.J., Siqueira, M., Gee, J.C.: N-D linear time exact signed Euclidean distance transform. Insight J., January\u2013June (2006). http:\/\/hdl.handle.net\/1926\/171"},{"issue":"4","key":"232_CR13","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1006\/cgip.1994.1028","volume":"56","author":"J.K. Udupa","year":"1994","unstructured":"Udupa, J.K.: Multidimensional digital boundaries. Graph. Models Image Process. 56(4), 311\u2013323 (1994)","journal-title":"Graph. Models Image Process."},{"key":"232_CR14","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1016\/S0167-8655(01)00149-0","volume":"23","author":"J.K. Udupa","year":"2002","unstructured":"Udupa, J.K., Grevera, G.J.: Go digital, go fuzzy. Pattern Recognit. Lett. 23, 743\u2013754 (2002)","journal-title":"Pattern Recognit. Lett."},{"issue":"11","key":"232_CR15","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1109\/34.544075","volume":"18","author":"Y. Ge","year":"1996","unstructured":"Ge, Y., Fitzpatrick, J.M.: On the generation of skeletons from discrete Euclidean distance maps. IEEE Trans. PAMI 18(11), 1055\u20131066 (1996)","journal-title":"IEEE Trans. PAMI"},{"issue":"6","key":"232_CR16","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1006\/rtim.1999.0177","volume":"6","author":"L. Fontoura Costa da","year":"2000","unstructured":"da Fontoura Costa, L.: Robust skeletonization through exact Euclidean distance transform and its application to neuromorphometry. Real-Time Imaging 6(6), 415\u2013431 (2000)","journal-title":"Real-Time Imaging"},{"key":"232_CR17","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1117\/12.595463","volume":"5747","author":"A. Souza","year":"2005","unstructured":"Souza, A., Udupa, J.K.: Automatic landmark selection for active shape models. Proc. SPIE Med. Imaging 5747, 1377\u20131383 (2005)","journal-title":"Proc. SPIE Med. Imaging"},{"issue":"4","key":"232_CR18","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/j.media.2004.01.003","volume":"8","author":"A. Tsai","year":"2004","unstructured":"Tsai, A., Well, W., Tempany, C., Grimson, E., Willsky, A.: Mutual information in coupled multi-shape model for medical image segmentation. Med. Image Anal. 8(4), 429\u2013445 (2004)","journal-title":"Med. Image Anal."},{"issue":"2","key":"232_CR19","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/TMI.2005.862151","volume":"25","author":"G.E. Marai","year":"2006","unstructured":"Marai, G.E., Laidlaw, D.H., Crisco, J.J.: Super-resolution registration using tissue-classified distance fields. IEEE Trans. Med. Imaging 25(2), 177\u2013187 (2006)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"232_CR20","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/TMI.2002.808358","volume":"22","author":"L.G. Nyul","year":"2003","unstructured":"Nyul, L.G., Udupa, J.K., Saha, P.K.: Incorporating a measure of local scale in voxel-based 3-D image registration. IEEE Trans. Med. Imaging 22, 228\u2013237 (2003)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"232_CR21","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1093\/jnci\/92.3.205","volume":"92","author":"P. Theresse","year":"2000","unstructured":"Theresse, P., Arbuck, S.G., Eisenhauer, E.A., et al.: New guidelines to evaluate the response to treatment in solid tumors, European Organization for Research and Treatment of Cancer, National Cancer Institute of the United States. J.\u00a0Nat. Cancer Inst. 92, 205\u2013216 (2000)","journal-title":"J.\u00a0Nat. Cancer Inst."},{"key":"232_CR22","unstructured":"Intel Pentium D 800 Processor 800 Sequence Datasheet ( download.intel.com\/support\/processors\/pentiumd\/sb\/307506.pdf ), 2006"},{"issue":"2","key":"232_CR23","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/A:1008314406260","volume":"12","author":"J.L. D\u00edaz\u00a0De\u00a0Le\u00f3n S.","year":"2000","unstructured":"D\u00edaz\u00a0De\u00a0Le\u00f3n S., J.L., Sossa-Azuela, J.H.: Mathematical morphology based on linear combined metric spaces on Z 2 (Part\u00a0I): fast distance transforms. J.\u00a0Math. Imaging Vis. 12(2), 137\u2013154 (2000)","journal-title":"J.\u00a0Math. Imaging Vis."},{"issue":"3","key":"232_CR24","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1023\/A:1008352402867","volume":"11","author":"A.J.H. Mehnert","year":"1999","unstructured":"Mehnert, A.J.H., Jackway, P.T.: On computing the exact Euclidean distance transform on rectangular and hexagonal grids. J.\u00a0Math. Imaging Vis. 11(3), 223\u2013230 (1999)","journal-title":"J.\u00a0Math. Imaging Vis."},{"issue":"3","key":"232_CR25","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1023\/A:1008312821522","volume":"11","author":"M. Xu","year":"1999","unstructured":"Xu, M., Pycock, D.: A scale-space medialness transform based on boundary concordance voting. J.\u00a0Math. Imaging Vis. 11(3), 277\u2013299 (1999)","journal-title":"J.\u00a0Math. Imaging Vis."},{"issue":"2\u20133","key":"232_CR26","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF00119840","volume":"6","author":"R. Kimmel","year":"1996","unstructured":"Kimmel, R., Kiryati, N., Bruckstein, A.M.: Sub-pixel distance maps and weighted distance transforms. J.\u00a0Math. Imaging Vis. 6(2\u20133), 223\u2013233 (1996)","journal-title":"J.\u00a0Math. Imaging Vis."},{"issue":"1","key":"232_CR27","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10851-005-4969-0","volume":"23","author":"R.C. Teixeira","year":"2005","unstructured":"Teixeira, R.C.: Medial axes and mean curvature motion II: Singularities. J. Math. Imaging Vis. 23(1), 87\u2013105 (2005)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"232_CR28","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/A:1020763509700","volume":"17","author":"S.W. Choi","year":"2002","unstructured":"Choi, S.W., Seidel, H.-P.: Linear one-sided stability of MAT for weakly injective domain. J.\u00a0Math. Imaging Vis. 17(3), 237\u2013247 (2002)","journal-title":"J.\u00a0Math. Imaging Vis."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-010-0232-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-010-0232-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-010-0232-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T14:12:22Z","timestamp":1740665542000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-010-0232-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,2]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["232"],"URL":"https:\/\/doi.org\/10.1007\/s10851-010-0232-4","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2010,11,2]]}}}