{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:36:07Z","timestamp":1777703767728,"version":"3.51.4"},"reference-count":39,"publisher":"SAGE Publications","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2017,4,24]]},"DOI":"10.3233\/jifs-169306","type":"journal-article","created":{"date-parts":[[2017,4,25]],"date-time":"2017-04-25T11:02:54Z","timestamp":1493118174000},"page":"3739-3748","source":"Crossref","is-referenced-by-count":0,"title":["Connected components labeling based\u00a0on\u00a0union-find operations applied\u00a0to\u00a0connected branches"],"prefix":"10.1177","volume":"32","author":[{"given":"Niu","family":"Lianqiang","sequence":"first","affiliation":[{"name":"Software School, Shenyang University of Technology, Shenyang Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Xin","sequence":"additional","affiliation":[{"name":"School of Science, Shenyang University of Technology, Shenyang Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Min","sequence":"additional","affiliation":[{"name":"Software School, Shenyang University of Technology, Shenyang Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhang","family":"Gang","sequence":"additional","affiliation":[{"name":"Software School, Shenyang University of Technology, Shenyang Liaoning, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"1","key":"10.3233\/JIFS-169306_ref1","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":"Journal of the ACM"},{"issue":"6","key":"10.3233\/JIFS-169306_ref2","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 Recognition"},{"issue":"2","key":"10.3233\/JIFS-169306_ref3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/128749.128750","article-title":"General approach to connected-component labeling for arbitrary image representations","volume":"39","author":"Dillencourt","year":"1992","journal-title":"Journal of the ACM"},{"issue":"2","key":"10.3233\/JIFS-169306_ref4","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":"Theoretical Computer Science"},{"key":"10.3233\/JIFS-169306_ref5","first-page":"144","article-title":"A parallel hardware architecture for connected component labeling based on fast label merging","author":"Flatt","year":"2008","journal-title":"Proceeding of Application-Specific Systems, Architectures and Processors"},{"issue":"24","key":"10.3233\/JIFS-169306_ref6","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1049\/el.2011.2941","article-title":"Block-run-based connected component labelling algorithm for GPGPU using shared memory","volume":"47","author":"Chen","year":"2011","journal-title":"Electronics Letters"},{"key":"10.3233\/JIFS-169306_ref7","first-page":"1149","article-title":"Parallel connected-component labeling algorithm for GPGPU applications","author":"Jung","year":"2010","journal-title":"Communications and Information Technologies (ISCIT)"},{"issue":"5","key":"10.3233\/JIFS-169306_ref8","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.3724\/SP.J.1146.2010.00793","article-title":"A hardware acceleration based algorithm for real-time binary image connected-component labelling","volume":"33","author":"Zhao","year":"2011","journal-title":"J Electronics & Information Technology"},{"issue":"3","key":"10.3233\/JIFS-169306_ref9","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1142\/S0129054110007337","article-title":"Low-latency connected component labeling using an FPGA","volume":"21","author":"Ito","year":"2010","journal-title":"International Journal of Foundations of Computer Science"},{"key":"10.3233\/JIFS-169306_ref10","first-page":"171","article-title":"Optimized component labeling algorithm for using in medium sized FPGAs","author":"Ito","year":"2008","journal-title":"Proceedings of Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies"},{"key":"10.3233\/JIFS-169306_ref11","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1007\/978-3-642-04146-4_87","article-title":"Connected component labeling techniques on modern architectures","volume":"5716","author":"Grana","year":"2009","journal-title":"Lecture Notes in Computer Science"},{"key":"10.3233\/JIFS-169306_ref12","first-page":"2313","article-title":"FPGA based connected component labeling","author":"Lee","year":"2007","journal-title":"Proceedings of International Conference on Control, Automation and Systems"},{"key":"10.3233\/JIFS-169306_ref13","first-page":"593","article-title":"Real-time FPGA connected component labeling system","author":"Calvo-Gallego","year":"2012","journal-title":"Proceedings of 19th IEEE International Conference on Electronics, Circuits and Systems"},{"issue":"1","key":"10.3233\/JIFS-169306_ref14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1077-3142(02)00030-9","article-title":"Linear-time connected-component labeling based on sequential local operations","volume":"89","author":"Suzuki","year":"2003","journal-title":"Computer Vision and Image Understanding"},{"issue":"1","key":"10.3233\/JIFS-169306_ref15","first-page":"71","article-title":"New algorithm for binary connected-component labeling based on run-length encoding and union-find sets","volume":"19","author":"Wang","year":"2010","journal-title":"Journal of Beijing Institute of Technology"},{"issue":"2","key":"10.3233\/JIFS-169306_ref16","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s11554-009-0134-0","article-title":"Light speed labeling: Efficient connected component labeling on RISC architectures","volume":"6","author":"Lacassagne","year":"2011","journal-title":"J Real-Time Image Processing"},{"issue":"12","key":"10.3233\/JIFS-169306_ref17","doi-asserted-by":"crossref","first-page":"3222","DOI":"10.1109\/TIP.2010.2052826","article-title":"Fast and memory efficient 2-D connected components using linked lists of line Segments","volume":"19","author":"De Bock","year":"2010","journal-title":"IEEE Transactions on Image Processing"},{"key":"10.3233\/JIFS-169306_ref18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1186\/1687-5281-2011-14","article-title":"Efficient scan mask techniques for connected components labeling algorithm","author":"Sutheebanjard","year":"2011","journal-title":"Proceedings of EURASIP J on Image and Video Processing"},{"key":"10.3233\/JIFS-169306_ref19","first-page":"75","article-title":"Efficient connected component labeling using multiple-bank memory storage","author":"Yeong","year":"2010","journal-title":"Proceedings of 3rd IEEE International Conference on Computer Science and Information Technology"},{"issue":"5","key":"10.3233\/JIFS-169306_ref20","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/TIP.2008.919369","article-title":"A run-based two-scan labeling algorithm","volume":"17","author":"He","year":"2008","journal-title":"IEEE Transactions on Image Processing"},{"issue":"8","key":"10.3233\/JIFS-169306_ref21","doi-asserted-by":"crossref","first-page":"2142","DOI":"10.1587\/transinf.E95.D.2142","article-title":"A new first-scan method for two-scan labeling algorithms","volume":"E95D","author":"He","year":"2012","journal-title":"IEICE Transactions on Information and Systems"},{"issue":"9","key":"10.3233\/JIFS-169306_ref22","doi-asserted-by":"crossref","first-page":"1461","DOI":"10.3169\/itej.62.1461","article-title":"A high-speed run-based two-scan labeling algorithm","volume":"62","author":"He","year":"2008","journal-title":"J the Institute of Image Information and Television Engineers"},{"issue":"5","key":"10.3233\/JIFS-169306_ref23","first-page":"241","article-title":"A linear-time two-scan labeling algorithm","volume":"5","author":"He","year":"2007","journal-title":"IEEE International Conference on Image Processing"},{"issue":"2","key":"10.3233\/JIFS-169306_ref24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10044-008-0109-y","article-title":"Optimizing two-pass connected-component labeling algorithms","volume":"12","author":"Wu","year":"2009","journal-title":"Pattern Analysis and Applications"},{"issue":"6","key":"10.3233\/JIFS-169306_ref25","doi-asserted-by":"crossref","first-page":"1596","DOI":"10.1109\/TIP.2010.2044963","article-title":"Optimized block-based connected components labeling with decision trees","volume":"19","author":"Grana","year":"2010","journal-title":"IEEE Transactions on Image Processing"},{"issue":"8","key":"10.3233\/JIFS-169306_ref26","doi-asserted-by":"crossref","first-page":"2122","DOI":"10.1109\/TIP.2011.2114352","article-title":"Two efficient label-equivalence-based connected-component labeling algorithms for 3-D binary images","volume":"20","author":"He","year":"2011","journal-title":"IEEE Transactions on Image Processing"},{"issue":"9","key":"10.3233\/JIFS-169306_ref27","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1016\/j.patcog.2008.10.013","article-title":"Fast connected-component labeling [J]","volume":"42","author":"He","year":"2009","journal-title":"Pattern Recognition"},{"issue":"5","key":"10.3233\/JIFS-169306_ref28","first-page":"706","article-title":"Fast connected component labeling in binary images","volume":"131","author":"Paralic","year":"2012","journal-title":"Proceedings of the 35th International Conference on Telecommunications and Signal Processing"},{"issue":"3","key":"10.3233\/JIFS-169306_ref29","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.cviu.2005.04.001","article-title":"Fast connected-component labelling in three-dimensional binary images based on iterative recursion","volume":"99","author":"Hu","year":"2005","journal-title":"Computer Vision and Image Understanding"},{"issue":"2","key":"10.3233\/JIFS-169306_ref30","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.cviu.2003.09.002","article-title":"A component-labeling algorithm using contour tracing technique","volume":"93","author":"Chang","year":"2003","journal-title":"Computer Vision & Image Understanding"},{"key":"10.3233\/JIFS-169306_ref31","first-page":"146","article-title":"A connected component labeling algorithm for grayscale images and application of the algorithm on mammograms","author":"Yapa","year":"2007","journal-title":"Proceedings of the ACM Symposium on Applied Computing"},{"issue":"2","key":"10.3233\/JIFS-169306_ref32","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1587\/transinf.E95.D.636","article-title":"A fast multi-object extraction algorithm based on cell-based connected components labelling","volume":"E95D","author":"Gu","year":"2012","journal-title":"IEICE Transactions on Information and Systems"},{"issue":"2","key":"10.3233\/JIFS-169306_ref33","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.cviu.2003.09.002","article-title":"A linear-time component-labeling algorithm using contour tracing technique","volume":"93","author":"Chang","year":"2004","journal-title":"Computer Vision and Image Understanding"},{"key":"10.3233\/JIFS-169306_ref34","first-page":"1150","article-title":"A new linear-time component-labeling algorithm","author":"Bai","year":"2010","journal-title":"Proceedings of the 2nd International Conference on Software Technology and Engineering"},{"key":"10.3233\/JIFS-169306_ref35","first-page":"1283","article-title":"One scan connected component labeling technique","author":"Abubaker","year":"2007","journal-title":"Proceedings of IEEE International Conference on Signal Processing and Communications"},{"key":"10.3233\/JIFS-169306_ref36","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/978-3-642-02611-9_10","article-title":"A run-based one-scan labeling algorithm","volume":"5627","author":"He","year":"2009","journal-title":"Lecture Notes in Computer Science"},{"issue":"4","key":"10.3233\/JIFS-169306_ref37","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1142\/S0218001410008032","article-title":"A run-based one-and-a-half-scan connected-component labeling algorithm","volume":"24","author":"He","year":"2010","journal-title":"International Journal of Pattern Recognition and artificial Intelligence"},{"key":"10.3233\/JIFS-169306_ref38","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/301250.301383","article-title":"Worst-case and amortised optimality in Union-Find","author":"Alstrup","year":"1999","journal-title":"Proceedings of the thirty-first annual ACM Symposium on Theory of Computing"},{"issue":"11","key":"10.3233\/JIFS-169306_ref39","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1587\/transinf.2015EDL8135","article-title":"A new connected-component labeling algorithm","volume":"E98.D","author":"Zhao","year":"2015","journal-title":"IEICE Transactions on Information & Systems"}],"container-title":["Journal of Intelligent & Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-169306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:39:32Z","timestamp":1777455572000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-169306"}},"subtitle":[],"editor":[{"given":"K.K.","family":"Mishra","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,4,24]]},"references-count":39,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/jifs-169306","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,24]]}}}