{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T21:48:33Z","timestamp":1773438513521,"version":"3.50.1"},"reference-count":44,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"funder":[{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer Vision and Image Understanding"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1016\/s1077-3142(02)00030-9","type":"journal-article","created":{"date-parts":[[2003,3,25]],"date-time":"2003-03-25T17:25:53Z","timestamp":1048613153000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":346,"title":["Linear-time connected-component labeling based on sequential local operations"],"prefix":"10.1016","volume":"89","author":[{"given":"Kenji","family":"Suzuki","sequence":"first","affiliation":[]},{"given":"Isao","family":"Horiba","sequence":"additional","affiliation":[]},{"given":"Noboru","family":"Sugie","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"10","key":"10.1016\/S1077-3142(02)00030-9_BIB1","first-page":"1024","article-title":"Parallel architectures and algorithms for image component labeling","volume":"14","author":"Alnuweirim","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"10.1016\/S1077-3142(02)00030-9_BIB2","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/1383-7621(96)00027-6","article-title":"Connected component labeling for binary images on a reconfigurable mesh architectures","volume":"42","author":"Bhattacharya","year":"1996","journal-title":"J. Syst. Architect."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB3","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1006\/jpdc.1994.1007","article-title":"Connected component labeling on coarse grain parallel computers: an experimental study","volume":"20","author":"Choudhary","year":"1994","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB4","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/128749.128750","article-title":"A general approach to connected-component labeling for arbitrary image representations","volume":"39","author":"Dillencourt","year":"1992","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB5","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0304-3975(94)00262-2","article-title":"Two linear time union-find strategies for image processing","volume":"154","author":"Fiorio","year":"1996","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB6","first-page":"257","article-title":"Separation of connected component using linear quad- and oct-trees","volume":"vol. 37","author":"Gargantini","year":"1982"},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB7","first-page":"247","article-title":"High speed algorithm for component labeling","volume":"J72-D-II","author":"Goto","year":"1989","journal-title":"Trans. IEICE"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB8","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1117\/12.941317","article-title":"Component labeling algorithm for video rate processing","volume":"804","author":"Gotoh","year":"1987","journal-title":"Advances in Image Processing"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB9","series-title":"Real Time\/Parallel Computing Image Analysis","first-page":"11","article-title":"Some neighborhood operations","author":"Haralick","year":"1981"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB10","first-page":"28","volume":"vol. I","author":"Haralick","year":"1992"},{"issue":"1","key":"10.1016\/S1077-3142(02)00030-9_BIB11","first-page":"25","article-title":"An algorithm of automated RBC classification and its evaluation","volume":"28","author":"Hashizume","year":"1990","journal-title":"BioMed. Engrg."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB12","series-title":"Proc. Int. Conf. Pattern Recognition (NJ)","first-page":"494","article-title":"A high-speed pipeline processor for regional labeling based on a new algorithm","author":"Hattori","year":"1990"},{"issue":"6","key":"10.1016\/S1077-3142(02)00030-9_BIB13","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/0031-3203(91)90018-Z","article-title":"Connected component labeling with linear octree","volume":"24","author":"Hecquard","year":"1991","journal-title":"Pattern Recog."},{"issue":"8","key":"10.1016\/S1077-3142(02)00030-9_BIB14","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1145\/359138.359141","article-title":"Computing connected components on parallel computers","volume":"22","author":"Hirschberg","year":"1979","journal-title":"Commun. ACM"},{"issue":"3","key":"10.1016\/S1077-3142(02)00030-9_BIB15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","article-title":"Octrees and their use in representing 3D objects","volume":"14","author":"Jackins","year":"1980","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB16","first-page":"69","article-title":"Video-rate labeling processor","volume":"1027","author":"Komeichi","year":"1988","journal-title":"Image Processing II"},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB17","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0734-189X(83)90113-5","article-title":"A new three-dimensional connected components algorithm","volume":"23","author":"Lumia","year":"1983","journal-title":"Comput. Vision, Graphics, and Image Process."},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB18","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0734-189X(83)90071-3","article-title":"A new connected components algorithm for virtual memory computers","volume":"22","author":"Lumia","year":"1983","journal-title":"Comput. Vision, Graphics, and Image Process."},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB19","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0734-189X(89)90129-1","article-title":"Connected component labeling of binary images on a mesh connected massively parallel processor","volume":"45","author":"Manohar","year":"1989","journal-title":"Comput. Vision, Graphics, and Image Process."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB20","series-title":"Data Structures and Algorithm 1: Sorting and Searching","author":"Mehlhorn","year":"1984"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB21","series-title":"Perceptron","author":"Minsky","year":"1969"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB22","first-page":"408","article-title":"High-speed labeling method using adaptive variable window size for character shape feature","volume":"vol. 1","author":"Naoi","year":"1995"},{"issue":"4","key":"10.1016\/S1077-3142(02)00030-9_BIB23","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1137\/0209058","article-title":"Finding connected components and connected ones on a mesh connected parallel compute","volume":"9","author":"Nassimi","year":"1980","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB24","series-title":"Proc. IEEE Asia-Pacific Conf. Circuits and Systems, Sydney, Australia","first-page":"142","article-title":"Design of a connected component labelling chip for real time image processing","author":"Nicol","year":"1992"},{"issue":"1","key":"10.1016\/S1077-3142(02)00030-9_BIB25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1006\/cviu.1995.1002","article-title":"A systolic approach for real time connected component labeling","volume":"61","author":"Nicol","year":"1995","journal-title":"Comput. Vision and Image Understanding"},{"issue":"7","key":"10.1016\/S1077-3142(02)00030-9_BIB26","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/0262-8856(93)90048-L","article-title":"Fast component labelling and convex hull computation on reconfigurable meshes","volume":"11","author":"Olariu","year":"1993","journal-title":"Image and Vision Comput."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB27","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A threshold selection method from gray-level histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Systems Man Cybernet."},{"issue":"1","key":"10.1016\/S1077-3142(02)00030-9_BIB28","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","article-title":"Connectivity in digital pictures","volume":"17","author":"Rosenfeld","year":"1970","journal-title":"J. ACM"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB29","volume":"vol. 2","author":"Rosenfeld","year":"1982"},{"issue":"4","key":"10.1016\/S1077-3142(02)00030-9_BIB30","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","article-title":"Sequential operations in digital picture processing","volume":"13","author":"Rosenfeld","year":"1966","journal-title":"J. ACM"},{"issue":"3","key":"10.1016\/S1077-3142(02)00030-9_BIB31","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1145\/322261.322267","article-title":"Connected component labeling using quadtrees","volume":"28","author":"Samet","year":"1981","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB32","doi-asserted-by":"crossref","DOI":"10.1145\/356924.356930","article-title":"The quadtree and related hierarchical data structures","volume":"16","author":"Samet","year":"1984","journal-title":"Comput. Surveys"},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB33","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TPAMI.1985.4767646","article-title":"Computing geometric properties of images represented by linear quadtrees","volume":"PAMI-7","author":"Samet","year":"1985","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"10.1016\/S1077-3142(02)00030-9_BIB34","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1109\/34.3918","article-title":"Efficient component labeling of images of arbitrary dimension represented by linear bintrees","volume":"PAMI-10","author":"Samet","year":"1988","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S1077-3142(02)00030-9_BIB35","series-title":"Proc. IEEE Conf. Computer Vision and Pattern Recognition, Miami, Florida","first-page":"312","article-title":"An improved approach to connected component labeling of images","author":"Samet","year":"1986"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB36","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0196-6774(82)90008-6","article-title":"An o(logn) parallel connectivity algorithm","volume":"3","author":"Schiloach","year":"1982","journal-title":"J. Algorithms"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB37","series-title":"Three-Dimensional Computer Vision","first-page":"86","article-title":"Labeling connected regions","author":"Shirai","year":"1987"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB38","series-title":"Proc. 5th Int. Conf. Pattern Recognition","first-page":"1075","article-title":"Hierarchical representations for serial section images","author":"Srihari","year":"1980"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB39","first-page":"434","article-title":"Fast connected-component labeling based on sequential local operations in the course of forward raster scan followed by backward raster scan","volume":"vol. 2","author":"Suzuki","year":"2000"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB40","doi-asserted-by":"crossref","unstructured":"M. Taminen, H. Samet, Efficient octree conversion by connectivity labeling, in: Proc. SIGGRAPH 84 Conf., Minneapolis, MN, 1984, pp. 43\u201351 ACM","DOI":"10.1145\/800031.808576"},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB41","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/321879.321884","article-title":"Efficiency of a good but not linear set union algorithm","volume":"22","author":"Tarjan","year":"1975","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/S1077-3142(02)00030-9_BIB42","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/62.2160","article-title":"Worst-case analysis of set union algorithms","volume":"31","author":"Tarjan","year":"1984","journal-title":"J. ACM"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB43","series-title":"Proc. IEEE Conf. Computer Vision and Pattern Recognition, Miami, Florida","first-page":"124","article-title":"Labeking connected components on a massively parallel tree machine","author":"Tucker","year":"1986"},{"key":"10.1016\/S1077-3142(02)00030-9_BIB44","series-title":"Proc. IEEE Conf. Computer Vision and Pattern Recognition, Ann Arbor, MI","first-page":"937","article-title":"Design of fast connected components hardware","author":"Yang","year":"1988"}],"container-title":["Computer Vision and Image Understanding"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1077314202000309?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1077314202000309?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T09:02:05Z","timestamp":1761037325000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1077314202000309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["S1077314202000309"],"URL":"https:\/\/doi.org\/10.1016\/s1077-3142(02)00030-9","relation":{},"ISSN":["1077-3142"],"issn-type":[{"value":"1077-3142","type":"print"}],"subject":[],"published":{"date-parts":[[2003,1]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Linear-time connected-component labeling based on sequential local operations","name":"articletitle","label":"Article Title"},{"value":"Computer Vision and Image Understanding","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S1077-3142(02)00030-9","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2003 Elsevier Science (USA). All rights reserved.","name":"copyright","label":"Copyright"}]}}