{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T10:46:06Z","timestamp":1725705966203},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642347313"},{"type":"electronic","value":"9783642347320"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34732-0_7","type":"book-chapter","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T14:32:34Z","timestamp":1352903554000},"page":"90-102","source":"Crossref","is-referenced-by-count":1,"title":["A New Framework for Connected Components Labeling of Binary Images"],"prefix":"10.1007","author":[{"given":"Tetsuo","family":"Asano","sequence":"first","affiliation":[]},{"given":"Sergey","family":"Bereg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"10","key":"7_CR1","first-page":"1024","volume":"14","author":"H.M. Alnuweiri","year":"1992","unstructured":"Alnuweiri, H.M., Prasanna, V.K.: Parallel architectures and algorithms for image component labeling. IEEE Trans. Pattern Anal. Mach. Intell.\u00a014(10), 1024\u20131034 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-642-13122-6_4","volume-title":"Fun with Algorithms","author":"T. Asano","year":"2010","unstructured":"Asano, T.: Do We Need a Stack to Erase a Component in a Binary Image? In: Boldi, P. (ed.) FUN 2010. LNCS, vol.\u00a06099, pp. 16\u201327. Springer, Heidelberg (2010)"},{"key":"7_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-03456-5_17","volume-title":"Efficient Algorithms","author":"T. Asano","year":"2009","unstructured":"Asano, T., Bereg, S., Kirkpatrick, D.: Finding Nearest Larger Neighbors. In: Albers, S., Alt, H., N\u00e4her, S. (eds.) Festschrift Mehlhorn. LNCS, vol.\u00a05760, pp. 249\u2013260. Springer, Heidelberg (2009)"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1080\/136588197242310","volume":"11","author":"M. Berg de","year":"1997","unstructured":"de Berg, M., van Kreveld, M., van Oostrum, R., Overmars, M.: Simple traversal of a subdivision without extra storage. International Journal of Geographic Information Systems\u00a011, 359\u2013373 (1997)","journal-title":"International Journal of Geographic Information Systems"},{"issue":"4","key":"7_CR5","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/1383-7621(96)00027-6","volume":"42","author":"P. Bhattacharya","year":"1996","unstructured":"Bhattacharya, P.: Connected component labeling for binary images on a reconfigurable mesh architectures. J. Syst. Arch.\u00a042(4), 309\u2013313 (1996)","journal-title":"J. Syst. Arch."},{"issue":"4","key":"7_CR6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1142\/S0218195902000906","volume":"12","author":"P. Bose","year":"2002","unstructured":"Bose, P., Morin, P.: An improved algorithm for subdivision traversal without extra storage. Int. J. Comput. Geometry Appl.\u00a012(4), 297\u2013308 (2002)","journal-title":"Int. J. Comput. Geometry Appl."},{"key":"7_CR7","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. Comput. Vis. Image Understand.\u00a093, 206\u2013220 (2004)","journal-title":"Comput. Vis. Image Understand."},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1006\/jpdc.1994.1007","volume":"20","author":"A. Choudhary","year":"1994","unstructured":"Choudhary, A., Thakur, R.: Connected component labeling on coarse grain parallel computers: An experimental study. J. Parallel Distrib. Comput.\u00a020, 78\u201383 (1994)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"7_CR9","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. J. ACM\u00a039(2), 253\u2013280 (1992)","journal-title":"J. ACM"},{"issue":"2","key":"7_CR10","first-page":"247","volume":"J72-D-II","author":"T. Goto","year":"1989","unstructured":"Goto, T., Ohta, Y., Yoshida, M., Shirai, Y.: High speed algorithm for component labeling. Trans. IEICE\u00a0J72-D-II(2), 247\u2013255 (1989) (in Japanese)","journal-title":"Trans. IEICE"},{"issue":"5","key":"7_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 Trans. on Image Processing\u00a017(5), 749\u2013756 (2008)","journal-title":"IEEE Trans. on Image Processing"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Elsevier (2004)","DOI":"10.1016\/B978-155860861-0\/50005-5"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/S0304-3975(01)00054-8","volume":"283","author":"R. Malgouyres","year":"2002","unstructured":"Malgouyres, R., More, M.: On the computational complexity of reachability in 2D binary images and some basic problems of 2D digital topology. Theoretical Computer Science\u00a0283, 67\u2013108 (2002)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"7_CR14","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/0022-0000(80)90037-9","volume":"21","author":"J.I. Munro","year":"1980","unstructured":"Munro, J.I., Suwanda, H.: Implicitdatastructures for fast search and update. J. of Computer and System Sciences\u00a021(2), 236\u2013250 (1980)","journal-title":"J. of Computer and System Sciences"},{"issue":"4","key":"7_CR15","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfalts, J.L.: Sequential operations in digital picture processing. J. ACM\u00a013(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"issue":"1","key":"7_CR16","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A. Rosenfeld","year":"1970","unstructured":"Rosenfeld, A.: Connectivity in digital pictures. J. ACM\u00a017(1), 146\u2013160 (1970)","journal-title":"J. ACM"},{"key":"7_CR17","volume-title":"Digital Picture Processing","author":"A. Rosenfeld","year":"1982","unstructured":"Rosenfeld, A., Kak, A.C.: Digital Picture Processing, 2nd edn., vol.\u00a02. Academic, San Diego (1982)","edition":"2"},{"issue":"3","key":"7_CR18","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. J. ACM\u00a028(3), 487\u2013501 (1981)","journal-title":"J. ACM"},{"key":"7_CR19","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 Understand.\u00a089, 1\u201323 (2003)","journal-title":"Comput. Vis. Image Understand."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analaysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34732-0_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T13:04:08Z","timestamp":1620133448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34732-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642347313","9783642347320"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34732-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}