{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:52:36Z","timestamp":1772121156770,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642419133","type":"print"},{"value":"9783642419140","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41914-0_21","type":"book-chapter","created":{"date-parts":[[2013,10,14]],"date-time":"2013-10-14T08:24:39Z","timestamp":1381739079000},"page":"206-215","source":"Crossref","is-referenced-by-count":5,"title":["Connected Components Labeling on the GPU with Generalization to Voronoi Diagrams and Signed Distance Fields"],"prefix":"10.1007","author":[{"given":"A.","family":"Rasmusson","sequence":"first","affiliation":[]},{"given":"T. S.","family":"S\u00f8rensen","sequence":"additional","affiliation":[]},{"given":"G.","family":"Ziegler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"3438","DOI":"10.1103\/PhysRevB.14.3438","volume":"14","author":"J. Hoshen","year":"1976","unstructured":"Hoshen, J., Kopelman, R.: Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Phys. Rev. B\u00a014, 3438\u20133445 (1976)","journal-title":"Phys. Rev. B"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1145\/322261.322267","volume":"28","author":"H. Samet","year":"1981","unstructured":"Samet, H.: Connected component labeling using quadtrees. Journal of the ACM (JACM)\u00a028, 487\u2013501 (1981)","journal-title":"Journal of the ACM (JACM)"},{"key":"21_CR3","unstructured":"Kiran, B., Ramakrishnan, K., Kumar, Y., Anoop, K.: An improved connected component labeling by recursive label propagation (2011)"},{"key":"21_CR4","unstructured":"Nvidia Corp.: CUDA C Programming Guide (2013), \n                    \n                      http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html"},{"key":"21_CR5","unstructured":"Khronos Group: OpenCL (2013), \n                    \n                      http:\/\/www.khronos.org\/opencl\/"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J. Owens","year":"2007","unstructured":"Owens, J., Luebke, D., Govindaraju, N., Harris, M., Kr\u00fcger, J., Lefohn, A., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum\u00a026, 80\u2013113 (2007)","journal-title":"Computer Graphics Forum"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Hawick, K., Leist, A., Playne, D.: Parallel graph component labelling with GPUs and CUDA. Parallel Computing (2010)","DOI":"10.1016\/j.parco.2010.07.002"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Kalentev, O., Rai, A., Kemnitz, S., Schneider, R.: Connected component labeling on a 2D grid using CUDA. Journal of Parallel and Distributed Computing (2010)","DOI":"10.1016\/j.jpdc.2010.10.012"},{"key":"21_CR9","unstructured":"Oliveira, V., Lotufo, R.: A Study on Connected Components Labeling algorithms using GPUs. Undergraduate Work (2010), \n                    \n                      http:\/\/parati.dca.fee.unicamp.br\/adesso\/wiki\/ia870\/ialabel_gpu\/view\/"},{"key":"21_CR10","unstructured":"O\u2019Connell, S.: A GPU Implementation of Connected Component Labeling. Masters Thesis, White Paper (2009), \n                    \n                      http:\/\/sourceforge.net\/projects\/gccl\/"},{"key":"21_CR11","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":"21_CR12","doi-asserted-by":"crossref","unstructured":"Rong, G., Tan, T.: Jump flooding in GPU with applications to Voronoi diagram and distance transform. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, pp. 109\u2013116. ACM (2006)","DOI":"10.1145\/1111411.1111431"},{"key":"21_CR13","unstructured":"The GIMP Team: Gnu image manipulation program - maze plugin. Open Source (2013), \n                    \n                      http:\/\/www.gimp.org\/"},{"key":"21_CR14","unstructured":"Top Coder: Top coder connected components challenge. Dataset, Online (2010), \n                    \n                      http:\/\/community.topcoder.com\/tc?module=Static&d1=pressroom&d2=pr_100109"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41914-0_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T09:13:55Z","timestamp":1558602835000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41914-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642419133","9783642419140"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41914-0_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}