{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T18:20:25Z","timestamp":1725906025255},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319646978"},{"type":"electronic","value":"9783319646985"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-64698-5_33","type":"book-chapter","created":{"date-parts":[[2017,7,26]],"date-time":"2017-07-26T23:34:45Z","timestamp":1501112085000},"page":"391-402","source":"Crossref","is-referenced-by-count":2,"title":["Labeling Color 2D Digital Images in Theoretical Near Logarithmic Time"],"prefix":"10.1007","author":[{"given":"F.","family":"D\u00edaz-del-R\u00edo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Real","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Onchis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,28]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Abubaker, A., Qahwaji, R., Ipson, S., Saleh, M.: One scan connected component labeling technique. In: IEEE International Conference on Signal Processing and Communications, pp. 1283\u20131286. IEEE (2007)","DOI":"10.1109\/ICSPC.2007.4728561"},{"key":"33_CR2","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1109\/34.159904","volume":"10","author":"HM Alnuweiri","year":"1992","unstructured":"Alnuweiri, H.M., Prasanna, V.K.: Parallel architectures and algorithms for image component labeling. IEEE T. Pattern Anal. 10, 1014\u20131034 (1992)","journal-title":"IEEE T. Pattern Anal."},{"key":"33_CR3","volume-title":"Computer Vision","author":"DH Ballard","year":"1982","unstructured":"Ballard, D.H., Brown, C.M.: Computer Vision. Prentice-Hall, Upper Saddle River (1982)"},{"issue":"1","key":"33_CR4","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1006\/jvci.1998.0374","volume":"9","author":"JP Braquelaire","year":"1998","unstructured":"Braquelaire, J.P., Brun, L.: Image segmentation with topological maps and inter-pixel representation. J. Vis. Commun. Image R. 9(1), 62\u201379 (1998)","journal-title":"J. Vis. Commun. Image R."},{"issue":"2","key":"33_CR5","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.cviu.2003.09.002","volume":"93","author":"F Chang","year":"2004","unstructured":"Chang, F., Chen, C.J., Lu, C.J.: A linear-time component-labeling algorithm using contour tracing technique. Comput. Vis. Image Und. 93(2), 206\u2013220 (2004)","journal-title":"Comput. Vis. Image Und."},{"key":"33_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-94-011-1040-2_12","volume-title":"Mathematical Morphology and Its Applications to Image Processing Computational Imaging and Vision","author":"J Crespo","year":"1994","unstructured":"Crespo, J., Schafer, R.W.: The flat zone approach and color images. In: Serra, J., Soille, P. (eds.) Mathematical Morphology and Its Applications to Image Processing Computational Imaging and Vision, vol. 2, pp. 85\u201392. Springer, Dordrecht (1994)"},{"key":"33_CR7","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.patrec.2016.07.023","volume":"83","author":"F Diaz-del-Rio","year":"2016","unstructured":"Diaz-del-Rio, F., Real, P., Onchis, D.M.: A parallel homological spanning forest framework for 2D topological image analysis. Pattern Recogn. Lett. 83, 49\u201358 (2016)","journal-title":"Pattern Recogn. Lett."},{"issue":"2","key":"33_CR8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Internat. J. Comput. Vis. 59(2), 167\u2013181 (2004)","journal-title":"Internat. J. Comput. Vis."},{"issue":"6","key":"33_CR9","doi-asserted-by":"crossref","first-page":"1596","DOI":"10.1109\/TIP.2010.2044963","volume":"19","author":"C Grana","year":"2010","unstructured":"Grana, C., Borghesani, D., Cucchiara, R.: Optimized Block-based connected-component labeling with decision trees. IEEE T. Image Process. 19(6), 1596\u20131609 (2010)","journal-title":"IEEE T. Image Process."},{"issue":"3","key":"33_CR10","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1145\/79147.214077","volume":"37","author":"Y Han","year":"1990","unstructured":"Han, Y., Wagner, R.A.: An efficient and fast parallel-connected component algorithm. J. ACM 37(3), 626\u2013642 (1990)","journal-title":"J. ACM"},{"issue":"5","key":"33_CR11","doi-asserted-by":"crossref","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 T. Image Process. 17(5), 749\u2013756 (2008)","journal-title":"IEEE T. Image Process."},{"key":"33_CR12","series-title":"Lecture Notes in Electrical Engineering","first-page":"445","volume-title":"IAENG Transactions on Engineering Technologies","author":"L He","year":"2013","unstructured":"He, L., Chao, Y., Yang, Y., Li, S., Zhao, X., Suzuki, K.: A novel two-scan connected-component labeling algorithm. In: Yang, G.-C., Ao, S.-L., Gelman, L. (eds.) IAENG Transactions on Engineering Technologies. Lecture Notes in Electrical Engineering, vol. 229, pp. 445\u2013459. Springer, Dordrecht (2013)"},{"key":"33_CR13","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0167-6423(01)00007-7","volume":"41","author":"H Hesselink","year":"2001","unstructured":"Hesselink, H., Meijster, A., Bron, C.: Concurrent determination of connected components. Sci. Comp. Programm. 41, 173\u2013194 (2001)","journal-title":"Sci. Comp. Programm."},{"issue":"3","key":"33_CR14","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.cviu.2005.04.001","volume":"99","author":"Q Hu","year":"2005","unstructured":"Hu, Q., Qian, G., Nowinski, W.L.: Fast connected-component labeling in three-dimensional binary images based on iterative recursion. Comput. Vis. Image Und. 99(3), 414\u2013434 (2005)","journal-title":"Comput. Vis. Image Und."},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Johnston, C.T., Bailey, D.G.: FPGA implementation of a single pass connected components algorithm. In: 4th IEEE International Symposium on Electronic Design, Test and Applications, pp. 228\u2013231. IEEE(2008)","DOI":"10.1109\/DELTA.2008.21"},{"issue":"4","key":"33_CR16","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1016\/j.jpdc.2010.10.012","volume":"71","author":"O Kalentev","year":"2011","unstructured":"Kalentev, O., Rai, A., Kemnitz, S., Schneider, R.: Connected component labeling on a 2D grid using CUDA. J. Parallel Distrib. Comput. 71(4), 615\u2013620 (2011)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"6","key":"33_CR17","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1049\/ip-vis:19952115","volume":"142","author":"WG Kropatsch","year":"1995","unstructured":"Kropatsch, W.G.: Building irregular pyramids by dual-graph contraction. IEEE Proc. Vis. Image Signal Process. 142(6), 366\u2013374 (1995)","journal-title":"IEEE Proc. Vis. Image Signal Process."},{"key":"33_CR18","volume-title":"Geometry of Locally Finite Spaces","author":"V Kovalevsky","year":"2008","unstructured":"Kovalevsky, V.: Geometry of Locally Finite Spaces. Publishing House Dr. Baerbel Kovalevski, Berlin (2008)"},{"key":"33_CR19","unstructured":"Meyer, F.: From connected operators to leveling. In: Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol. 12, pp. 191\u2013198. Kluwer Academic Publishers (1998)"},{"issue":"64","key":"33_CR20","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10472-012-9297-7","volume":"4","author":"H Molina-Abril","year":"2012","unstructured":"Molina-Abril, H., Real, P.: Homological spanning forest framework for 2D image analysis. Annals Math. Artificial Intell. 4(64), 385\u2013409 (2012)","journal-title":"Annals Math. Artificial Intell."},{"issue":"4","key":"33_CR21","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1109\/34.88566","volume":"13","author":"A Montanvert","year":"1991","unstructured":"Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tessellations. IEEE Trans. Pattern Anal. Mach. Intell. 13(4), 307\u2013316 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"33_CR22","doi-asserted-by":"crossref","unstructured":"Mandler, E., Oberlander, M.F.: One-pass encoding of connected components in multi-valued images. In: Proceedings of the IEEE International Conference on Pattern Recognition, vol. 2, pp. 65\u201369 (1990)","DOI":"10.1109\/ICPR.1990.119331"},{"issue":"012010","key":"33_CR23","first-page":"1","volume":"256","author":"M Niknam","year":"2010","unstructured":"Niknam, M., Thulasiraman, P., Camorlinga, S.A.: A parallel algorithm for connected component labeling of gray-scale images on homogeneous multicore architectures. J. Phys: Conf. Ser. 256(012010), 1\u20137 (2010)","journal-title":"J. Phys: Conf. Ser."},{"issue":"4","key":"33_CR24","doi-asserted-by":"crossref","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. J. ACM 13(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"issue":"3","key":"33_CR25","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1145\/322261.322267","volume":"28","author":"H Samet","year":"1981","unstructured":"Samet, H.: Connected-component labeling using quadtrees. J. ACM 28(3), 487\u2013501 (1981)","journal-title":"J. ACM"},{"key":"33_CR26","doi-asserted-by":"crossref","unstructured":"Schwenk, K., Huber, F.: Connected-component labeling algorithm for very complex and high-resolution images on an FPGA platform. In: SPIE Remote Sensing, ISOP (2015)","DOI":"10.1117\/12.2194101"},{"key":"33_CR27","doi-asserted-by":"crossref","unstructured":"Shima, Y., Murakami, T., Koga, M., Yashiro, H., Fujisawa, H.: A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images. In: Proceedings the 10th International Conference Pattern Recognition, pp. 655\u2013658, June 1990","DOI":"10.1109\/ICPR.1990.118183"},{"issue":"1","key":"33_CR28","doi-asserted-by":"crossref","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 Und. 89(1), 1\u201323 (2003)","journal-title":"Comput. Vis. Image Und."},{"key":"33_CR29","doi-asserted-by":"crossref","unstructured":"Sang, H., Zhang, J., Zhang, T.: Efficient multi-value connected component labeling algorithm and its ASIC design. In: Proceedings of the SPIE Medical Imaging Conference (2007). 67892I","DOI":"10.1117\/12.749992"},{"issue":"2","key":"33_CR30","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10044-008-0109-y","volume":"12","author":"K Wu","year":"2009","unstructured":"Wu, K., Otoo, E., Suzuki, K.: Optimizing two-pass connected-component labeling algorithms. Pattern Anal. Appl. 12(2), 117\u2013135 (2009)","journal-title":"Pattern Anal. Appl."}],"container-title":["Lecture Notes in Computer Science","Computer Analysis of Images and Patterns"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-64698-5_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T13:26:01Z","timestamp":1569936361000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-64698-5_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319646978","9783319646985"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-64698-5_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}