{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:55:47Z","timestamp":1747810547015},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041457"},{"type":"electronic","value":"9783642041464"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04146-4_87","type":"book-chapter","created":{"date-parts":[[2009,8,28]],"date-time":"2009-08-28T16:10:00Z","timestamp":1251475800000},"page":"816-824","source":"Crossref","is-referenced-by-count":7,"title":["Connected Component Labeling Techniques on Modern Architectures"],"prefix":"10.1007","author":[{"given":"Costantino","family":"Grana","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniele","family":"Borghesani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rita","family":"Cucchiara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"87_CR1","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential Operations in Digital Picture Processing. Journal of the ACM\u00a013(4), 471\u2013494 (1966)","journal-title":"Journal of the ACM"},{"key":"87_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-1-4684-3893-2_2","volume-title":"Real Time Parallel Computing: Image Analysis","author":"R.M. Haralick","year":"1981","unstructured":"Haralick, R.M.: Some neighborhood operations. In: Real Time Parallel Computing: Image Analysis, pp. 11\u201335. Plenum Press, New York (1981)"},{"issue":"2","key":"87_CR3","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0734-189X(83)90071-3","volume":"22","author":"R. Lumia","year":"1983","unstructured":"Lumia, R., Shapiro, L.G., Zuniga, O.A.: A New Connected Components Algorithm for Virtual Memory Computers. Computer Vision Graphics and Image Processing\u00a022(2), 287\u2013300 (1983)","journal-title":"Computer Vision Graphics and Image Processing"},{"key":"87_CR4","unstructured":"Schwartz, J.T., Sharjr, M., Siegel, A.: An efficient algorithm for finding connected components in a binary image. Robotics Research Technical Report 38. New York Univ. New York (1985)"},{"key":"87_CR5","unstructured":"Samet, H., Tamminen, M.: An Improved Approach to connected component labeling of images. In: International Conference on Computer Vision And Pattern Recognition, pp. 312\u2013318 (1986)"},{"issue":"2","key":"87_CR6","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/128749.128750","volume":"39","author":"M.B. Dillencourt","year":"1992","unstructured":"Dillencourt, M.B., Samet, H., Tamminen, M.: A general approach to connected-component labeling for arbitrary image representations. Journal of the ACM\u00a039(2), 253\u2013280 (1992)","journal-title":"Journal of the ACM"},{"key":"87_CR7","doi-asserted-by":"crossref","unstructured":"Di Stefano, L., Bulgarelli, A.: A simple and efficient connected components labeling algorithm. In: 10th International Conference on Image Analysis and Processing, pp. 322\u2013327 (1999)","DOI":"10.1109\/ICIAP.1999.797615"},{"issue":"1","key":"87_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1077-3142(02)00030-9","volume":"89","author":"K. Suzuki","year":"2003","unstructured":"Suzuki, K., Horiba, I., Sugie, N.: Linear-time connected-component labeling based on sequential local operations. Comput. Vis. Image Underst.\u00a089(1), 1\u201323 (2003)","journal-title":"Comput. Vis. Image Underst."},{"key":"87_CR9","doi-asserted-by":"crossref","unstructured":"Chang, F., Chen, C.J.: A component-labeling algorithm using contour tracing technique. In: 7th International Conference on Document Analysis and Recognition, pp. 741\u2013745 (2003)","DOI":"10.1109\/ICDAR.2003.1227760"},{"key":"87_CR10","unstructured":"Freeman, H.: Techniques for the Digital Computer Analysis of Chain-Encoded Arbitrary Plane Curves. In: 17th National Electronics Conference, pp. 412\u2013432 (1961)"},{"key":"87_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-93208-3","volume-title":"Algorithms for graphics and image processing","author":"T. Pavlidis","year":"1982","unstructured":"Pavlidis, T.: Algorithms for graphics and image processing. Computer Science Press, Rockville MD (1982)"},{"key":"87_CR12","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E., Shoshani, A.: Optimizing connected component labeling algorithms. In: SPIE Conference on Medical Imaging, vol. 5747, pp. 1965\u20131976 (2005)","DOI":"10.1117\/12.596105"},{"key":"87_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0304-3975(94)00262-2","volume":"154","author":"C. Fiorio","year":"1996","unstructured":"Fiorio, C., Gustedt, J.: Two Linear Time Union-Find Strategies for Image Processing. Theor. Comput. Sci.\u00a0154, 165\u2013181 (1996)","journal-title":"Theor. Comput. Sci."},{"key":"87_CR14","doi-asserted-by":"crossref","unstructured":"He, L., Chao, Y., Suzuki, K.: A Linear-Time Two-Scan Labeling Algorithm. In: IEEE International Conference on Image Processing, vol.\u00a05, pp. 241\u2013244 (2007)","DOI":"10.1109\/ICIP.2007.4379810"},{"issue":"5","key":"87_CR15","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/TIP.2008.919369","volume":"17","author":"L. He","year":"2008","unstructured":"He, L., Chao, Y., Suzuki, K.: A Run-Based Two-Scan Labeling Algorithm. IEEE Transactions on Image Processing\u00a017(5), 749\u2013756 (2008)","journal-title":"IEEE Transactions on Image Processing"},{"key":"87_CR16","doi-asserted-by":"crossref","unstructured":"He, L., Chao, T., Suzuki, K., Wu, K.: Fast connected-component labeling. Pattern Recognition (2008) (in press)","DOI":"10.1016\/j.patcog.2008.10.013"}],"container-title":["Lecture Notes in Computer Science","Image Analysis and Processing \u2013 ICIAP 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04146-4_87","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T08:07:17Z","timestamp":1558512437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04146-4_87"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041457","9783642041464"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04146-4_87","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}