{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:40:56Z","timestamp":1725900056394},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642118395"},{"type":"electronic","value":"9783642118401"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-11840-1_16","type":"book-chapter","created":{"date-parts":[[2010,8,16]],"date-time":"2010-08-16T14:21:30Z","timestamp":1281968490000},"page":"215-228","source":"Crossref","is-referenced-by-count":4,"title":["GPU-Based Euclidean Distance Transforms and Their Application to Volume Rendering"],"prefix":"10.1007","author":[{"given":"Jens","family":"Schneider","sequence":"first","affiliation":[]},{"given":"Martin","family":"Kraus","sequence":"additional","affiliation":[]},{"given":"R\u00fcdiger","family":"Westermann","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfalz, J.: Sequential operations in digital picture processing. Journal of ACM\u00a013, 471\u2013494 (1966)","journal-title":"Journal of ACM"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1515\/crll.1908.134.198","volume":"134","author":"G. Voronoi","year":"1908","unstructured":"Voronoi, G.: Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. deuxi\u00e9me m\u00e9moire: recherches sur les parall\u00e9lo\u00e8dres primitifs. Reine Angewandte Mathematik\u00a0134, 198\u2013287 (1908)","journal-title":"Reine Angewandte Mathematik"},{"key":"16_CR3","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.: Euclidean distance mapping. Computer Graphics and Image Processing\u00a014, 227\u2013248 (1980)","journal-title":"Computer Graphics and Image Processing"},{"key":"16_CR4","unstructured":"Schneider, J., Kraus, M., Westermann, R.: GPU-based real-time discrete euclidean distance transforms with precise error bounds. In: International Conference on Computer Vision Theory and Applications (VISAPP), pp. 435\u2013442 (2009)"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1109\/TVCG.2006.56","volume":"12","author":"M. Jones","year":"2006","unstructured":"Jones, M., B\u00e6rentzen, J., Sramek, M.: 3D distance fields: a survey of techniques and applications. IEEE Trans. Visualization and Computer Graphics\u00a012, 581\u2013599 (2006)","journal-title":"IEEE Trans. Visualization and Computer Graphics"},{"key":"16_CR6","unstructured":"Cuisenaire, O.: Distance Transformation: Fast Algorithms and Applications to Medical Image Processing. Phd. thesis, Univ. Catholique de Louvain (1999)"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams\u2013a fundamental geometric data structure. ACM Computing Surveys\u00a023, 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"16_CR8","volume-title":"Spatial Tesselations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1999","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.: Spatial Tesselations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons Ltd., Chichester (1999)"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/1049-9652(92)90072-6","volume":"54","author":"J. Mullikin","year":"1992","unstructured":"Mullikin, J.: The vector distance transform in two and three dimensions. CVGIP: Graphical Models and Image Processing\u00a054, 526\u2013535 (1992)","journal-title":"CVGIP: Graphical Models and Image Processing"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1006\/cviu.2001.0915","volume":"82","author":"R. Satherly","year":"2001","unstructured":"Satherly, R., Jones, M.: Vector-city vector distance transform. Computer Vision and Image Understanding\u00a082, 238\u2013254 (2001)","journal-title":"Computer Vision and Image Understanding"},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1109\/9.412624","volume":"40","author":"N. Tsitsiklis","year":"1995","unstructured":"Tsitsiklis, N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Automatic Control\u00a040, 1528\u20131538 (1995)","journal-title":"IEEE Trans. Automatic Control"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"J. Sethian","year":"1996","unstructured":"Sethian, J.: A fast marching level set method for monotonically advancing fronts. Nat\u2019l Academy of Sciences US-Paper Ed.\u00a093, 1591\u20131595 (1996)","journal-title":"Nat\u2019l Academy of Sciences US-Paper Ed."},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Helmsen, J., Puckett, E., Colella, P., Dorr, M.: Two new methods for simulating photolithography development in 3D. In: SPIE, vol.\u00a02726, pp. 253\u2013261 (1996)","DOI":"10.1117\/12.240959"},{"key":"16_CR14","unstructured":"Telea, A., van Wijk., J.: An augmented fast marching method for computing skeletons and centerlines. In: Symp. on Visualization, pp. 251\u2013260 (2002)"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1109\/83.718487","volume":"7","author":"M. Butt","year":"1998","unstructured":"Butt, M., Maragos, P.: Optimum design of chamfer distance transforms. IEEE Trans. Image Processing\u00a07, 1477\u20131484 (1998)","journal-title":"IEEE Trans. Image Processing"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1006\/cviu.2002.0976","volume":"88","author":"S. Svensson","year":"2002","unstructured":"Svensson, S., Borgefors, G.: Digital distance transforms in 3D images using information from neighborhoods up to 5\u00d75\u00d75. Computer Vision and Image Understanding\u00a088, 24\u201353 (2002)","journal-title":"Computer Vision and Image Understanding"},{"key":"16_CR17","unstructured":"Kulpa, Z., Kruse, B.: Methods of effective implementation of circular propagation in discrete images. Internal Report LiTH-ISY-I-0274, Dept. of Electrical Engineering, Link\u00f6ping Univ., Sweden (1979)"},{"key":"16_CR18","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":"16_CR19","unstructured":"Denny, M.: Algorithmic Geometry via Graphics Hardware. Phd. thesis, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany (2003)"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Fortune, S.: A sweepline algorithm for Voronoi diagrams. In: ACM Symp. Computational Geometry, pp. 313\u2013322 (1986)","DOI":"10.1145\/10515.10549"},{"key":"16_CR21","first-page":"277","volume":"18","author":"K.E. Hoff","year":"1999","unstructured":"Hoff, K.E., Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast computation of generalized Voronoi diagrams using graphics hardware. ACM Trans. on Graphics\u00a018, 277\u2013286 (1999)","journal-title":"ACM Trans. on Graphics"},{"key":"16_CR22","unstructured":"Mauch, S.: Efficient algorithms for solving static Hamilton-Jacobi equations. PhD thesis, California Institute of Technology, Pasadena, CA (2003)"},{"key":"16_CR23","unstructured":"Sigg, C., Peikert, R., Gross, M.: Signed distance transform using graphics hardware. In: IEEE Visualization, pp. 83\u201390 (2003)"},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1111\/j.1467-8659.2004.00787.x","volume":"23","author":"A. Sud","year":"2004","unstructured":"Sud, A., Otaduy, M., Manocha, D.: DiFi: Fast 3D distance field computation using graphics hardware. EG Computer Graphics Forum\u00a023, 557\u2013566 (2004)","journal-title":"EG Computer Graphics Forum"},{"key":"16_CR25","unstructured":"Strzodka, R., Telea, A.: Generalized distance transforms and skeletons in graphics hardware. In: Joint EG\/IEEE TVCG Symp. Visualization, pp. 221\u2013230 (2004)"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Rong, G., Tan, T.S.: Jump flooding in gpu with applications to Voronoi diagram and distance transform. In: ACM Symp. Interactive 3D Graphics and Games, pp. 109\u2013116 (2006)","DOI":"10.1145\/1111411.1111431"},{"key":"16_CR27","unstructured":"Cuntz, N., Kolb, A.: Fast hierarchical 3D distance transformations on the GPU. In: Proceedings Eurographics Short Papers, pp. 93\u201396 (2007)"},{"key":"16_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04781-1","volume-title":"Digital Image Processing: Concepts, Algorithms and Scientific Applicartions","author":"B. J\u00e4hne","year":"2002","unstructured":"J\u00e4hne, B.: Digital Image Processing: Concepts, Algorithms and Scientific Applicartions, 5th edn. Springer, Heidelberg (2002)","edition":"5"},{"key":"16_CR29","unstructured":"Kr\u00fcger, J., Westermann, R.: Acceleration Techniques for GPU-based Volume Rendering. In: Proceedings IEEE Visualization (2003)"},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Miller, G.: Efficient algorithms for local and global accessibility shading. In: Proceedings of ACM SIGGRAPH, pp. 319\u2013326 (1994)","DOI":"10.1145\/192161.192244"},{"key":"16_CR31","unstructured":"US National Library\u00a0of Medicine: The Visible Human Project\u00ae, \n \n http:\/\/www.nlm.nih.gov\/research\/visible"}],"container-title":["Communications in Computer and Information Science","Computer Vision, Imaging and Computer Graphics. Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11840-1_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T01:26:51Z","timestamp":1558402011000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11840-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642118395","9783642118401"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11840-1_16","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2010]]}}}