{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T17:27:51Z","timestamp":1725730071514},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642389887"},{"type":"electronic","value":"9783642389894"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38989-4_20","type":"book-chapter","created":{"date-parts":[[2013,6,5]],"date-time":"2013-06-05T19:17:56Z","timestamp":1370459876000},"page":"195-203","source":"Crossref","is-referenced-by-count":5,"title":["Enhancing CCL Algorithms by Using a Reduced Connectivity Mask"],"prefix":"10.1007","author":[{"given":"Uriel H.","family":"Hernandez-Belmonte","sequence":"first","affiliation":[]},{"given":"Victor","family":"Ayala-Ramirez","sequence":"additional","affiliation":[]},{"given":"Raul E.","family":"Sanchez-Yanez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Asano, T., Tanaka, H.: In-place algorithm for connected components labeling. Journal of Pattern Recognition Research\u00a05(1) (2010)","DOI":"10.13176\/11.218"},{"key":"20_CR2","unstructured":"Chang, F., Chen, C.-J.: A component-labeling algorithm using contour tracing technique. In: International Conference on Document Analysis and Recognition, pp. 741\u2013745. IEEE Computer Society (2003)"},{"issue":"2","key":"20_CR3","doi-asserted-by":"publisher","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. Computer Vision and Image Understanding\u00a093(2), 206\u2013220 (2004)","journal-title":"Computer Vision and Image Understanding"},{"key":"20_CR4","unstructured":"Di Stefano, L., Bulgarelli, A.: A simple and efficient connected components labeling algorithm. In: International Conference on Image Analysis and Processing, pp. 322\u2013327 (1999)"},{"key":"20_CR5","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.: A general approach to connected-component labeling for arbitrary image representations. Journal of the ACM\u00a039, 253\u2013280 (1992)","journal-title":"Journal of the ACM"},{"issue":"2","key":"20_CR6","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. Theoretical Computer Science\u00a0154(2), 165\u2013181 (1996)","journal-title":"Theoretical Computer Science"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Greiner, J.: A Comparison of Data-Parallel Algorithms for Connected Components. In: Proceedings Symposium on Parallel Algorithms and Architectures, pp. 16\u201325 (1994)","DOI":"10.1145\/181014.181021"},{"issue":"3","key":"20_CR8","doi-asserted-by":"publisher","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. Journal of the ACM\u00a037(3), 626\u2013642 (1990)","journal-title":"Journal of the ACM"},{"key":"20_CR9","unstructured":"Hardwick, J.: Practical Parallel Divide-and-Conquer Algorithms, PhD thesis, School of Computer Science, Carnegie Mellon University (1997)"},{"key":"20_CR10","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, pp. 241\u2013244 (2007)","DOI":"10.1109\/ICIP.2007.4379810"},{"issue":"5","key":"20_CR11","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"},{"issue":"1","key":"20_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.patrec.2009.08.012","volume":"31","author":"L. He","year":"2010","unstructured":"He, L., Chao, Y., Suzuki, K.: An efficient first-scan method for label-equivalence-based labeling algorithms. Pattern Recognition Letters\u00a031(1), 28\u201335 (2010a)","journal-title":"Pattern Recognition Letters"},{"key":"20_CR13","first-page":"27","volume":"31","author":"L. He","year":"2010","unstructured":"He, L., Chao, Y., Suzuki, K.: An efficient first-scan method for label-equivalence-based labeling algorithms. Pattern Recognition Letters\u00a031, 27\u201335 (2010b)","journal-title":"Pattern Recognition Letters"},{"issue":"9","key":"20_CR14","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1016\/j.patcog.2008.10.013","volume":"42","author":"L. He","year":"2009","unstructured":"He, L., Chao, Y., Suzuki, K., Wu, K.: Fast connected-component labeling. Pattern Recognition\u00a042(9), 1977\u20131987 (2009)","journal-title":"Pattern Recognition"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Krishnamurthy, A., Lumetta, S.S., Culler, D.E., Yelick, K.: Connected components on distributed memory machines. In: Parallel Algorithms: Third DIMACS Implementation Challenge, pp. 1\u201321. American Mathematical Society (1994)","DOI":"10.1090\/dimacs\/030\/01"},{"issue":"3","key":"20_CR16","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\u00a028(3), 487\u2013501 (1981)","journal-title":"Journal of the ACM"},{"issue":"4","key":"20_CR17","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1109\/34.3918","volume":"10","author":"H. Samet","year":"1988","unstructured":"Samet, H., Tamminen, M.: Efficient component labeling of images of arbitrary dimension represented by linear bintrees. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a010(4), 579\u2013586 (1988)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"20_CR18","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. Computer Vision and Image Understanding\u00a089(1), 1\u201323 (2003)","journal-title":"Computer Vision and Image Understanding"},{"key":"20_CR19","unstructured":"Wang, X., Davis, W.A.: Connected component labeling using modified linear quadtrees. In: Graphics Interface 1986, pp. 235\u2013240 (1986)"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E., Shoshani, A.: Optimizing connected component labeling algorithms. In: Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, vol.\u00a05747, pp. 1965\u20131976 (2005)","DOI":"10.1117\/12.596105"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E., Suzuki, K.: Two strategies to speed up connected component labeling algorithms, Tech Report LBNL-59102 (2005)","DOI":"10.1117\/12.596105"},{"issue":"2","key":"20_CR22","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10044-008-0109-y","volume":"12","author":"K. Wu","year":"2008","unstructured":"Wu, K., Otoo, E., Suzuki, K.: Optimizing two-pass connected-component labeling algorithms. Pattern Analysis and Applications\u00a012(2), 117\u2013135 (2008)","journal-title":"Pattern Analysis and Applications"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38989-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T19:54:14Z","timestamp":1557777254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38989-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642389887","9783642389894"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38989-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}