{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T03:48:37Z","timestamp":1777434517871,"version":"3.51.4"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,8,2]],"date-time":"2016-08-02T00:00:00Z","timestamp":1470096000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61471227"],"award-info":[{"award-number":["61471227"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"he Scientific Research of the Ministry of Education, Science, Sports and Culture of Japan","award":["26330200"],"award-info":[{"award-number":["26330200"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s11554-016-0626-7","type":"journal-article","created":{"date-parts":[[2016,8,2]],"date-time":"2016-08-02T11:26:05Z","timestamp":1470137165000},"page":"1277-1287","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An efficient two-scan algorithm for computing basic shape features of objects in a binary image"],"prefix":"10.1007","volume":"16","author":[{"given":"Lifeng","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiwei","family":"Ren","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Yao","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":[[2016,8,2]]},"reference":[{"key":"626_CR1","volume-title":"Digital Image Processing","author":"RC Gonzalez","year":"1993","unstructured":"Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (1993)"},{"key":"626_CR2","volume-title":"Digital Picture Processing","author":"A Rosenfeld","year":"1982","unstructured":"Rosenfeld, A., Kak, A.C.: Digital Picture Processing, vol. 2, 2nd edn. Academic Press, San Diego (1982)","edition":"2"},{"key":"626_CR3","doi-asserted-by":"publisher","DOI":"10.1201\/b15731","volume-title":"Introduction to Digital Image Processing","author":"WK Pratt","year":"2013","unstructured":"Pratt, W.K.: Introduction to Digital Image Processing. CRC Press, Boca Raton (2013)"},{"key":"626_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-935-0","volume-title":"Computer Vision: Algorithms and Applications","author":"R Szeliski","year":"2011","unstructured":"Szeliski, R.: Computer Vision: Algorithms and Applications. Springer, Berlin (2011)"},{"issue":"4","key":"626_CR5","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 13(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"issue":"1","key":"626_CR6","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 17(1), 146\u2013160 (1970)","journal-title":"J. ACM"},{"key":"626_CR7","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\u201323 (2003)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"626_CR8","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., Zungia, O.: A new connected components algorithm for virtual memory computers. Comput. Vis. Graph. Image Process. 22(2), 287\u2013300 (1983)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"2","key":"626_CR9","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10044-008-0109-y","volume":"12","author":"K Wu","year":"2009","unstructured":"Wu, K., Otoo, E., Suzuki, K.: Optimizing two-pass connected-component labeling algorithms. Pattern Anal. Appl. 12(2), 117\u2013135 (2009)","journal-title":"Pattern Anal. Appl."},{"key":"626_CR10","doi-asserted-by":"crossref","unstructured":"He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labeling algorithm. In: 2007 IEEE International Conference on Image Processing (ICIP), pp. V-241\u2013V-244, September 2007, San Antonio, Texas, USA (2007)","DOI":"10.1109\/ICIP.2007.4379810"},{"issue":"5","key":"626_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. Image Process. 17(5), 749\u2013756 (2008)","journal-title":"IEEE Trans. Image Process."},{"issue":"9","key":"626_CR12","doi-asserted-by":"publisher","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. Pattern Recogn. 42(9), 1977\u20131987 (2009)","journal-title":"Pattern Recogn."},{"issue":"1","key":"626_CR13","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 Recogn. Lett. 31(1), 28\u201335 (2010)","journal-title":"Pattern Recogn. Lett."},{"issue":"4","key":"626_CR14","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218001410008032","volume":"24","author":"L He","year":"2010","unstructured":"He, L., Chao, Y., Suzuki, K.: A run-based one-and-a-half-scan connected-component labeling algorithm. Int. J. Pattern Recogn. Artif. Intell. 24(4), 557\u2013579 (2010)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"issue":"6","key":"626_CR15","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1109\/TIP.2010.2044963","volume":"9","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. 9(6), 1596\u20131609 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"626_CR16","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":"626_CR17","doi-asserted-by":"publisher","first-page":"23763","DOI":"10.3390\/s150923763","volume":"15","author":"W Chang","year":"2015","unstructured":"Chang, W., Chiu, C., Yang, J.: Block-based connected-component labeling algorithm using binary decision trees. Sensors 15(9), 23763\u201323787 (2015)","journal-title":"Sensors"},{"issue":"4","key":"626_CR18","first-page":"1131","volume":"J83-D-II","author":"K Shoji","year":"1995","unstructured":"Shoji, K., Miyamichi, J.: Connected component labeling in binary images by run-based contour tracing. Trans. Inst. Electron. Inf. Commun. Eng. D-II J83-D-II(4), 1131\u20131139 (1995)","journal-title":"Trans. Inst. Electron. Inf. Commun. Eng. D-II"},{"key":"626_CR19","doi-asserted-by":"crossref","unstructured":"Shima, Y., Murakami, T., Koga, M., Yashiro H., Fujisawa, H.: A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images. In: Proceedings of 10th International Conference Pattern Recognition, pp. 655\u2013658 (1990)","DOI":"10.1109\/ICPR.1990.118183"},{"key":"626_CR20","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. Imaging Underst. 93, 206\u2013220 (2004)","journal-title":"Comput. Vis. Imaging Underst."},{"key":"626_CR21","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1016\/S0031-3203(97)00131-3","volume":"31","author":"AK Jain","year":"1998","unstructured":"Jain, A.K., Vailaya, A.: Shape-based retrieval: a case-study with trademark image databases. Pattern Recogn. 31, 1369\u20131390 (1998)","journal-title":"Pattern Recogn."},{"key":"626_CR22","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0031-3203(82)90041-3","volume":"15","author":"D Proffitt","year":"1982","unstructured":"Proffitt, D.: The measurement of circularity and ellipticity on a digital grid. Pattern Recogn. 15, 383\u2013387 (1982)","journal-title":"Pattern Recogn."},{"key":"626_CR23","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1109\/TIP.2003.815251","volume":"12","author":"L Wang","year":"2003","unstructured":"Wang, L., Tan, T.N., Hu, W.M., Ning, H.Z.: Automatic gait recognition based on statistical shape analysis. IEEE Trans. Image Process. 12, 1120\u20131131 (2003)","journal-title":"IEEE Trans. Image Process."},{"key":"626_CR24","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.patcog.2009.06.017","volume":"43","author":"J Zunic","year":"2010","unstructured":"Zunic, J., Hirota, K., Rosin, P.L.: A Hu invariant as a shape circularity measure. Pattern Recogn. 43, 47\u201357 (2010)","journal-title":"Pattern Recogn."},{"key":"626_CR25","doi-asserted-by":"crossref","unstructured":"Gotoh, T., Ohta, Y., Yoshida, M., Shirai, Y.: Component labeling algorithm for video rate processing. In: Proceeding of the SPIE, Advances in Image Processing, vol. 804, pp. 217\u2013224 (1987)","DOI":"10.1117\/12.941317"},{"issue":"2","key":"626_CR26","doi-asserted-by":"publisher","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"},{"issue":"2","key":"626_CR27","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1145\/62.2160","volume":"31","author":"RE Tarjan","year":"1984","unstructured":"Tarjan, R.E., Leeuwen, J.V.: Worst-case analysis of set union algorithms. J. ACM 31(2), 245\u2013281 (1984)","journal-title":"J. ACM"}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0626-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-016-0626-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0626-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-016-0626-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T11:14:10Z","timestamp":1749035650000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-016-0626-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,2]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["626"],"URL":"https:\/\/doi.org\/10.1007\/s11554-016-0626-7","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,2]]},"assertion":[{"value":"5 April 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}