{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T10:00:27Z","timestamp":1724320827163},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,25]],"date-time":"2015-04-25T00:00:00Z","timestamp":1429920000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s11554-015-0499-1","type":"journal-article","created":{"date-parts":[[2015,4,24]],"date-time":"2015-04-24T09:44:29Z","timestamp":1429868669000},"page":"709-723","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A fast algorithm for integrating connected-component labeling and euler number computation"],"prefix":"10.1007","volume":"15","author":[{"given":"Lifeng","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenghao","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hideto","family":"Kasuya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuyan","family":"Chao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,25]]},"reference":[{"key":"499_CR1","unstructured":"Gonzalez, R.C., Woods, R.E.: Digital image processing. Third ed., Pearson Prentice Hall, Upper Saddle River, NJ 07458 (2008)"},{"key":"499_CR2","first-page":"73","volume-title":"Robot Vision","author":"BPK Horn","year":"1986","unstructured":"Horn, B.P.K.: Robot Vision, pp. 73\u201377. McGraw-Hill, New York (1986)"},{"key":"499_CR3","unstructured":"Srihari, S.N.: Document image understanding. In: Proceedings ACM\/IEEE Joint Fall Computer Conference, Dallas, TX, pp. 87\u201395 (1986)"},{"key":"499_CR4","doi-asserted-by":"crossref","unstructured":"Rosin, P.L., Ellis, T.: Image difference threshold strategies and shadow detection. In: Proceedings British Machine Vision Conference, pp. 347\u2013356 (1995)","DOI":"10.5244\/C.9.35"},{"issue":"3","key":"499_CR5","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00128232","volume":"17","author":"SK Nayar","year":"1996","unstructured":"Nayar, S.K., Bolle, R.M.: Reflectance-based object recognition. Int. J. Comput. Vis. 17(3), 219\u2013240 (1996)","journal-title":"Int. J. Comput. Vis."},{"issue":"4","key":"499_CR6","doi-asserted-by":"crossref","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 13(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"key":"499_CR7","doi-asserted-by":"crossref","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. 89, 1\u201323 (2003)","journal-title":"Comput. Vis. Image Understand."},{"key":"499_CR8","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1117\/12.941317","volume":"804","author":"T Gotoh","year":"1987","unstructured":"Gotoh, T., Ohta, Y., Yoshida, M., Shirai, Y.: Component labeling algorithm for video rate processing. Proc. SPIE 804, 217\u2013224 (1987)","journal-title":"Proc. SPIE"},{"issue":"2","key":"499_CR9","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"RE Tarjan","year":"1975","unstructured":"Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. J. ACM 22(2), 215\u2013225 (1975)","journal-title":"J. ACM"},{"key":"499_CR10","doi-asserted-by":"crossref","unstructured":"He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labeling algorithm. Image Processing, 2007. ICIP 2007. IEEE Int. Conf., pp. V-241\u2013V-244, San Antonio (2007)","DOI":"10.1109\/ICIP.2007.4379810"},{"issue":"5","key":"499_CR11","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/TIP.2008.919369","volume":"17","author":"L He","year":"2008","unstructured":"He, L., Chao, Y., K, Suzuki: A run-based two-scan labeling algorithm. IEEE Trans. Image Process. 17(5), 749\u2013756 (2008)","journal-title":"IEEE Trans. Image Process."},{"issue":"9","key":"499_CR12","doi-asserted-by":"crossref","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. Patt. Recognit. 42(9), 1977\u20131987 (2009)","journal-title":"Patt. Recognit."},{"issue":"1","key":"499_CR13","doi-asserted-by":"crossref","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. Patt. Recognit. Lett. 31(1), 28\u201335 (2010)","journal-title":"Patt. Recognit. Lett."},{"issue":"6","key":"499_CR14","doi-asserted-by":"crossref","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":"499_CR15","doi-asserted-by":"crossref","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. 93, 206\u2013220 (2004)","journal-title":"Comput. Vis. Image Understand."},{"key":"499_CR16","doi-asserted-by":"crossref","unstructured":"Gray, S.B.: Local properties of binary images in two dimensions. IEEE Trans. Comput. C-20:551\u2013561 (1971)","DOI":"10.1109\/T-C.1971.223289"},{"key":"499_CR17","unstructured":"http:\/\/www.mathworks.com\/access\/helpdesk\/help\/toolbox\/images\/bweuler.html"},{"issue":"5","key":"499_CR18","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0167-8655(88)90078-5","volume":"8","author":"MH Chen","year":"1988","unstructured":"Chen, M.H., Yan, P.F.: A fast algorithm to calculate the Euler number for binary image. Pattern Recognit. Lett. 8(5), 295\u2013297 (1988)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"499_CR19","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0031-3203(95)00098-4","volume":"29","author":"LDS Juan","year":"1996","unstructured":"Juan, L.D.S., Juan, H.S.: On the computation of the Euler number of a binary object. Pattern Recognit. 29(3), 471\u2013476 (1996)","journal-title":"Pattern Recognit."},{"issue":"1","key":"499_CR20","first-page":"83","volume":"18","author":"S Zenzo","year":"1996","unstructured":"Zenzo, S., Cinque, L., Levialdi, S.: Run-based algorithms for binary image analysis and processing. IEEE Trans. 18(1), 83\u201389 (1996)","journal-title":"IEEE Trans."},{"issue":"3","key":"499_CR21","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1007\/s11390-013-1348-y","volume":"28","author":"L He","year":"2013","unstructured":"He, L., Chao, Y., Suzuki, K.: An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing. J. Comput. Sci. Technol. 28(3), 468\u2013478 (2013)","journal-title":"J. Comput. Sci. Technol."},{"key":"499_CR22","doi-asserted-by":"publisher","unstructured":"He, L., Zhao, X., Yao, B., Yang, Y., Chao, Y., Shi, Z., Suzuki, K.A.: Combinational algorithm for connected-component labeling and euler number computing. J. Real Time Image Process. doi: 10.1007\/s11554-014-0433-y","DOI":"10.1007\/s11554-014-0433-y"},{"key":"499_CR23","unstructured":"West, D.B.: Introduction to graph theory. Second edition, Prentice Hall (2001)"},{"key":"499_CR24","doi-asserted-by":"crossref","unstructured":"He, L., Yao, B., Zhao, X., Yan, Y., Chao, Y., Ohta A.: A graph-theory-based algorithm for euler number computing. IEICE TRANSACTIONS on Information and Systems. E98-D(2), 457\u2013461 (2015)","DOI":"10.1587\/transinf.2014EDL8155"},{"key":"499_CR25","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"9","author":"NA Otsu","year":"1979","unstructured":"Otsu, N.A.: threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybernet. 9, 62\u201366 (1979)","journal-title":"IEEE Trans. Syst. Man Cybernet."},{"key":"499_CR26","unstructured":"http:\/\/sampl.ece.ohio-state.edu\/data\/stills\/sidba\/index.htm"},{"key":"499_CR27","unstructured":"http:\/\/sipi.usc.edu\/database\/"},{"key":"499_CR28","unstructured":"http:\/\/www1.cs.columbia.edu\/CAVE\/software\/curet\/"}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-015-0499-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-015-0499-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-015-0499-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-015-0499-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T01:47:07Z","timestamp":1566611227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-015-0499-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,25]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["499"],"URL":"https:\/\/doi.org\/10.1007\/s11554-015-0499-1","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,25]]}}}