{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T09:48:13Z","timestamp":1743068893223,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319715971"},{"type":"electronic","value":"9783319715988"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71598-8_24","type":"book-chapter","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T01:26:32Z","timestamp":1514510792000},"page":"264-274","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Run-Based Connected Components Labeling Using Double-Row Scan"],"prefix":"10.1007","author":[{"given":"Dongdong","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaojun","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingmin","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,30]]},"reference":[{"issue":"6","key":"24_CR1","first-page":"196","volume":"32","author":"S Hu","year":"2013","unstructured":"Hu, S., Zhang, F., Wang, M., et al.: PatchNet: a patch-based image representation for interactive library-driven image editing. ACM Trans. Graph. 32(6), 196 (2013)","journal-title":"ACM Trans. Graph."},{"key":"24_CR2","volume-title":"Computer and Robot Vision","author":"RM Haralick","year":"1992","unstructured":"Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, vol. I. Addison-Wesley, Boston (1992)"},{"issue":"1","key":"24_CR3","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 Underst. 89(1), 1\u201323 (2003)","journal-title":"Comput. Vis. Image Underst."},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Bailey, D.G., Johnston, C.T., Ma, N.: Connected components analysis of streamed images. In: International Conference on Field-Programmable Logic and Applications, pp. 679\u2013682. IEEE, New York (2008)","DOI":"10.1109\/FPL.2008.4630038"},{"issue":"7","key":"24_CR5","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1109\/TCSVT.2015.2450371","volume":"26","author":"MJ Klaiber","year":"2016","unstructured":"Klaiber, M.J., Bailey, D.G., Baroud, Y.O., Simon, S.: A resource-efficient hardware architecture for connected component analysis. IEEE Trans. Circ. Syst. Video 26(7), 1334\u20131349 (2016)","journal-title":"IEEE Trans. Circ. Syst. Video"},{"issue":"4","key":"24_CR6","doi-asserted-by":"publisher","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 pictures processing. J. Assoc. Comput. Mach. 13(4), 471\u2013494 (1966)","journal-title":"J. Assoc. Comput. Mach."},{"issue":"2","key":"24_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0734-189X(83)90071-3","volume":"22","author":"R Lumia","year":"1983","unstructured":"Lumia, R., Shapiro, L.G., Zuniga, O.: A new connected components algorithm for virtual memory computers. Comput. Graph. Image Process. 22(2), 287\u2013300 (1983)","journal-title":"Comput. Graph. Image Process."},{"issue":"9","key":"24_CR8","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1016\/j.patcog.2008.10.013","volume":"32","author":"L He","year":"2009","unstructured":"He, L., Chao, Y., Suzuki, K., Wu, K.: Fast connected-component labeling. Pattern Recognit. 32(9), 1977\u20131987 (2009)","journal-title":"Pattern Recognit."},{"issue":"1","key":"24_CR9","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 Recognit. Lett. 31(1), 28\u201335 (2010)","journal-title":"Pattern Recognit. Lett."},{"issue":"2","key":"24_CR10","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 Underst. 93(2), 206\u2013220 (2004)","journal-title":"Comput. Vis. Image Underst."},{"issue":"6","key":"24_CR11","doi-asserted-by":"publisher","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 components labeling with decision trees. IEEE Trans. Image Process. 19(6), 1596\u20131609 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"24_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/978-3-319-48680-2_38","volume-title":"Advanced Concepts for Intelligent Vision Systems","author":"C Grana","year":"2016","unstructured":"Grana, C., Baraldi, L., Bolelli, F.: Optimized connected components labeling with pixel prediction. In: Blanc-Talon, J., Distante, C., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2016. LNCS, vol. 10016, pp. 431\u2013440. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48680-2_38"},{"issue":"2","key":"24_CR13","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1109\/TIP.2013.2289968","volume":"23","author":"L He","year":"2014","unstructured":"He, L., Zhao, X., Chao, Y., Suzuki, K.: Configuration-transition-based connected-component labeling. IEEE Trans. Image Process. 23(2), 943\u2013951 (2014)","journal-title":"IEEE Trans. Image Process."},{"issue":"9","key":"24_CR14","doi-asserted-by":"publisher","first-page":"23763","DOI":"10.3390\/s150923763","volume":"15","author":"W-Y Chang","year":"2015","unstructured":"Chang, W.-Y., Chiu, C.-C., Yang, J.-H.: Block-based connected-component labeling algorithm using binary decision trees. Sensors 15(9), 23763\u201323787 (2015)","journal-title":"Sensors"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Santiago, D.J.C., Ren, T.I., Cavalcanti, G.D.C., Jyh, T.I.: Efficient 2\u00d72 block-based connected components labeling algorithms. In: IEEE International Conference on Image Processing, pp. 4818\u20134822. IEEE, New York (2015)","DOI":"10.1109\/ICIP.2015.7351722"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Grana, C., Bolelli, F., Baraldi, L., Vezzani, R.: YACCLAB - Yet Another Connected Components Labeling Benchmark. In: Proceedings of International Conference on Pattern Recognition. IEEE, New York (2016)","DOI":"10.1109\/ICPR.2016.7900112"},{"issue":"5","key":"24_CR17","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. Image Process. 17(5), 749\u2013756 (2008)","journal-title":"IEEE Trans. Image Process."},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"He, L., Chao, Y., Suzuki, K., Itoh, H.: A run-based one-scan labeling algorithm. In: Proceedings of International Conference on Image Analysis and Recognition, pp. 93\u2013102 (2009)","DOI":"10.1007\/978-3-642-02611-9_10"},{"issue":"4","key":"24_CR19","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218001410008032","volume":"24","author":"L He","year":"2011","unstructured":"He, L., Chao, Y., Suzuki, K.: A run based one and a half scan connected component labeling algorithm. Int. J. Pattern Recognit. Artif. Intell. 24(4), 557\u2013579 (2011)","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"24_CR20","doi-asserted-by":"publisher","first-page":"517","DOI":"10.4153\/CJM-1958-052-0","volume":"10","author":"AL Dulmage","year":"1958","unstructured":"Dulmage, A.L., Mendelsohn, N.S.: Coverings of bipartite graphs. Can. J. Math. 10, 517\u2013534 (1958)","journal-title":"Can. J. Math."},{"issue":"4","key":"24_CR21","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1145\/98267.98287","volume":"16","author":"A Pothen","year":"1990","unstructured":"Pothen, A., Fan, C.J.: Computing the block triangular form of a sparse matrix. ACM Trans. Math. Softw. 16(4), 303\u2013324 (1990)","journal-title":"ACM Trans. Math. Softw."},{"key":"24_CR22","volume-title":"Direct Methods for Sparse Matrices","author":"IS Duff","year":"1986","unstructured":"Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Clarendon Press, Oxford (1986)"},{"key":"24_CR23","unstructured":"Ait-Aoudia, S., Jegou, R., Michelucci, D.: Reduction of constraint systems. In: Compugraphic, pp. 331\u2013340 (1993)"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Tarjan, R.: Depth first search and linear graph algorithms. In: Symposium on Switching and Automata Theory, vol. 1, no. 4, pp. 114\u2013121 (1971)","DOI":"10.1109\/SWAT.1971.10"},{"key":"24_CR25","doi-asserted-by":"crossref","unstructured":"Huiskes, M.J., Lew, M.S.: The MIR flickr retrieval evaluation. In: Proceedings of ACM International Conference on Multimedia Information Retrieval, pp. 39\u201343 (2008). http:\/\/press.liacs.nl\/mirflickr\/","DOI":"10.1145\/1460096.1460104"},{"key":"24_CR26","unstructured":"The Legacy Tobacco Document Library (LTDL): University of California (2007). http:\/\/legacy.library.ucsf.edu\/"},{"key":"24_CR27","doi-asserted-by":"crossref","unstructured":"Baltieri, D., Vezzani, R., Cucchiara, R.: 3DPeS: 3D people dataset for surveillance and forensics. In: Proceedings of Joint ACM Workshop on Human Gesture and Behavior Understanding, pp. 59\u201364 (2011)","DOI":"10.1145\/2072572.2072590"},{"issue":"12","key":"24_CR28","doi-asserted-by":"publisher","first-page":"e114885","DOI":"10.1371\/journal.pone.0114885","volume":"9","author":"F Dong","year":"2014","unstructured":"Dong, F., Irshad, H., Oh, E.-Y., et al.: Computational pathology to discriminate benign from malignant intraductal proliferations of the breast. PLoS One 9(12), e114885 (2014)","journal-title":"PLoS One"},{"key":"24_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-254-2","volume-title":"Handbook of Fingerprint Recognition","author":"D Maltoni","year":"2009","unstructured":"Maltoni, D., Maio, D., Jai, A., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, London (2009). https:\/\/doi.org\/10.1007\/978-1-84882-254-2"}],"container-title":["Lecture Notes in Computer Science","Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71598-8_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,29]],"date-time":"2021-12-29T01:05:26Z","timestamp":1640739926000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71598-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319715971","9783319715988"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71598-8_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"30 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Image and Graphics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shanghai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icig2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/10times.com\/icig-sa","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}