{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:18Z","timestamp":1740145158102,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T00:00:00Z","timestamp":1505692800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the National Key Research and Development Program of China","award":["2016YFC0801003"],"award-info":[{"award-number":["2016YFC0801003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61272347"],"award-info":[{"award-number":["61272347"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s11554-017-0709-0","type":"journal-article","created":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T10:07:45Z","timestamp":1505729265000},"page":"657-672","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A hardware-efficient parallel architecture for real-time blob analysis based on run-length code"],"prefix":"10.1007","volume":"15","author":[{"given":"Bingjie","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cunguang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongxu","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qizhi","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,18]]},"reference":[{"issue":"03","key":"709_CR1","first-page":"1","volume":"9646","author":"K Schwenk","year":"2015","unstructured":"Schwenk, K., Huber, F.: Connected component labeling algorithm for very complex and high-resolution images on an FPGA platform. SPIE remote sensing. Int. Soc. Opt. Photon. 9646(03), 1\u201314 (2015)","journal-title":"Int. Soc. Opt. Photon."},{"issue":"6","key":"709_CR2","doi-asserted-by":"crossref","first-page":"813","DOI":"10.3390\/s16060813","volume":"16","author":"A Bottino","year":"2016","unstructured":"Bottino, A., Garbo, A., Loiacono, C., et al.: Street viewer: an autonomous vision based traffic tracking system. Sensors 16(6), 813 (2016)","journal-title":"Sensors"},{"key":"709_CR3","doi-asserted-by":"crossref","unstructured":"Ding, M., Antani, S., Jaeger, S., et al.: Logcal-global classifier fusion for screening chest radiographs. In: Proceeding SPIE 10138 Medical Imaging: Image Informatics for Healthcare, Research and Applicatons (2017)","DOI":"10.1117\/12.2252459"},{"key":"709_CR4","doi-asserted-by":"crossref","unstructured":"Zhou, H., Llewellyn, L., Wei, L., Creighton, D., Nahavandi, S.: Marine object detection using background modeling and blob analysis. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 430\u2013435 (2015)","DOI":"10.1109\/SMC.2015.86"},{"key":"709_CR5","doi-asserted-by":"crossref","unstructured":"Athrey, K.S., Kambalur, B.M., Kumar, K. K.: Traffic sign recognition using blob analysis and template matching. In: International Conference on Computer and Communication Technology, pp. 219\u2013222 (2015)","DOI":"10.1145\/2818567.2818609"},{"key":"709_CR6","doi-asserted-by":"crossref","unstructured":"Bochem, A., Herpers, R., Kent, K.B.: Hardware acceleration of blob detection for image processing. In: International Conference on Advances in Circuits, Electronics and Micro-Electronics, pp. 28\u201333 (2010)","DOI":"10.1109\/CENICS.2010.12"},{"issue":"1","key":"709_CR7","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s11265-016-1126-5","volume":"88","author":"C Zhao","year":"2017","unstructured":"Zhao, C., Duan, G., Zheng, N.: A hardware-efficient method for extracting statistic information of connected component. J. Signal Process. Syst. 88(1), 55\u201365 (2017)","journal-title":"J. Signal Process. Syst."},{"issue":"1","key":"709_CR8","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 Underst. 89(1), 1\u201323 (2003)","journal-title":"Comput. Vis. Image Underst."},{"key":"709_CR9","doi-asserted-by":"crossref","unstructured":"Cabaret, L., Lacassagne, L., Etiemble, D.: Parallel light speed labeling: an efficient connected component algorithm for labeling and analysis on multi-core processors. In: IEEE international conference on image processing (ICIP), Quebec City, Canada, 27\u201330 Sept 2015, pp. 3486\u20133489 (2015)","DOI":"10.1109\/ICIP.2015.7351452"},{"issue":"1","key":"709_CR10","doi-asserted-by":"crossref","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"},{"issue":"9","key":"709_CR11","doi-asserted-by":"crossref","first-page":"11199","DOI":"10.1007\/s11042-015-3201-5","volume":"76","author":"W Song","year":"2017","unstructured":"Song, W., Wu, D., Xi, Y., Yong, W.P., Cho, K.: Motion-based skin region of interest detection with a real-time connected component labeling algorithm. Multimed. Tools Appl. 76(9), 11199\u201311214 (2017)","journal-title":"Multimed. Tools Appl."},{"issue":"2","key":"709_CR12","doi-asserted-by":"crossref","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. Formal Pattern Anal. Appl. 12(2), 117\u2013135 (2009)","journal-title":"Formal Pattern Anal. Appl."},{"key":"709_CR13","doi-asserted-by":"crossref","unstructured":"Gupta, S., Palsetia, D., Patwary, M. M. A., Agrawal, A., Choudhary, A.: A new parallel algorithm for two-pass connected component labeling. In: IEEE International Parallel & Distributed Processing Symposium Workshops, Vol. 778, pp. 1355\u20131362 (2014)","DOI":"10.1109\/IPDPSW.2014.152"},{"issue":"11","key":"709_CR14","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1587\/transinf.2015EDL8135","volume":"E98.D","author":"X Zhao","year":"2015","unstructured":"Zhao, X., He, L., Yao, B., Chao, Y.: A new connected-component labeling algorithm. IEICE Trans. Inf. Syst. E98.D(11), 2013\u20132016 (2015)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"709_CR15","unstructured":"Stout, Q.F: Optimal component labeling algorithms for mesh-connected computers and vlsi. Comput. Sci. (2015)"},{"key":"709_CR16","doi-asserted-by":"publisher","unstructured":"Tang, J.W., Shaikh-Husin, N., Sheikh, U.U., Marsono, M.N.: A linked list run-length-based single-pass connected component analysis for real-time embedded hardware. J. Real-Time Image Proc. (2016). doi: 10.1007\/s11554-016-0590-2","DOI":"10.1007\/s11554-016-0590-2"},{"issue":"2","key":"709_CR17","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s11265-015-1048-7","volume":"84","author":"JW Jeong","year":"2016","unstructured":"Jeong, J.W., Lee, G.B., Lee, M.J., Kim, J.G.: A single-pass connected component labeler without label merging period. J. Signal Process. Syst. 84(2), 211\u2013223 (2016)","journal-title":"J. Signal Process. Syst."},{"issue":"6","key":"709_CR18","first-page":"1","volume":"13","author":"L He","year":"2015","unstructured":"He, L., Yao, B., Zhao, X., Yang, Y., Shi, Z., Kasuya, H., et al.: A fast algorithm for integrating connected-component labeling and euler number computation. J. Real Time Image Process. 13(6), 1\u201315 (2015)","journal-title":"J. Real Time Image Process."},{"key":"709_CR19","unstructured":"Lee, S.Y., Kwak, D.M., Sung, G.Y., Kim, D.J.: Modified component-labeling algorithms applied to grayscale images. In: International conference on control, automation and systems, Seoul, South Korea, 14\u201317 Oct 2008, pp. 1876\u20131880 (2008)"},{"issue":"1","key":"709_CR20","first-page":"1","volume":"2014","author":"AW Malik","year":"2014","unstructured":"Malik, A.W., Thirnberg, B., Imran, M., Lawal, N.: Hardware architecture for real-time computation of image component feature descriptors on a FPGA. Int. J. Distribut. Sens. Netw. 2014(1), 1\u201314 (2014)","journal-title":"Int. J. Distribut. Sens. Netw."},{"key":"709_CR21","unstructured":"Subbaian, S., Gopalakrishnan, S., Doss, V., Li, X., Cuciurean-Zapan, C.: Connected component analysis with multi-thresholding to segment halftones. United States Patent, Patent No. US9124841, 1 Sept 2015"},{"key":"709_CR22","doi-asserted-by":"crossref","unstructured":"Wiederhold, P., Reyes, H.: Relative convex hull determination from convex hulls in the Plane. In: Combinatorial Image Analysis. Springer (2016)","DOI":"10.1007\/978-3-319-26145-4_4"},{"key":"709_CR23","unstructured":"Kemmotsu, K.: High speed calculation of convex hull in 2d images using FPGA. In: The 10th anniversary celebration of RECONF: reconfigurable systems, etc. Kyoto University, Japan, 19\u201320 June 2015, pp. 35\u201340 (2015)"},{"key":"709_CR24","doi-asserted-by":"crossref","unstructured":"Szczypi\u0144ski, P., Klepaczko, A.: Convex hull-based feature selection in application to classification of wireless capsule endoscopic images. In: Advanced Concepts for Intelligent Vision Systems. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-04697-1_62"},{"issue":"4","key":"709_CR25","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1998","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw 22(4), 469\u2013483 (1998)","journal-title":"ACM Trans. Math. Softw"},{"issue":"2","key":"709_CR26","doi-asserted-by":"crossref","first-page":"35","DOI":"10.4316\/AECE.2015.02005","volume":"15","author":"G Mei","year":"2015","unstructured":"Mei, G., Xu, N.: Cudapre3d: an alternative preprocessing algorithm for accelerating 3D convex hull computation on the gpu. Adv. Electr. Comput. Eng. 15(2), 35\u201344 (2015)","journal-title":"Adv. Electr. Comput. Eng."},{"key":"709_CR27","first-page":"324","volume":"1","author":"G Er\u00e9t\u00e9o","year":"2011","unstructured":"Er\u00e9t\u00e9o, G., Gandon, F., Buffa, M.: SemTagP: semantic community detection in folksonomies. IEEE\/WIC\/ACM Int. Conf. Web Intell. Intell. Agent Technol. 1, 324\u2013331 (2011)","journal-title":"IEEE\/WIC\/ACM Int. Conf. Web Intell. Intell. Agent Technol."},{"issue":"1","key":"709_CR28","first-page":"22","volume":"4","author":"S Zhang","year":"1999","unstructured":"Zhang, S., Ma, L.Z.: A parallel algorithm for convex hull of planar disperse point set. J. Zhejiang Univ. 4(1), 22\u201330 (1999)","journal-title":"J. Zhejiang Univ."},{"key":"709_CR29","doi-asserted-by":"crossref","unstructured":"Nakagawa, M., Man, D., Ito, Y., et al.: A simple parallel convex hulls algorithm for sorted points and the performance evaluation on the multicore processors. In: International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 506\u2013511. IEEE, Washington (2009)","DOI":"10.1109\/PDCAT.2009.56"},{"key":"709_CR30","doi-asserted-by":"crossref","unstructured":"Liaghati, A.L., Pan, W.D.: Improved distance coding of binary images by run length coding of the most probable interval. In: SoutheastCon, Fort Lauderdale, USA, 9\u201315 Apr 2015, pp. 1\u20137 (2015)","DOI":"10.1109\/SECON.2015.7132957"},{"key":"709_CR31","unstructured":"Brown University: Datasets-shape (2016). http:\/\/vision.lems.brown.edu\/content\/available-software-and\u2013databases.html (2016)"},{"issue":"9","key":"709_CR32","first-page":"1461","volume":"62","author":"L He","year":"2008","unstructured":"He, L., Chao, Y., Suzuki, K., Nakamura, T., Itoh, H.: A high-speed run-based two-scan labeling algorithm. J. Inst. Image Inf. Telev. Eng. 62(9), 1461\u20131465 (2008)","journal-title":"J. Inst. Image Inf. Telev. Eng."},{"issue":"5807","key":"709_CR33","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/978-3-642-04697-1_30","volume":"5807","author":"P Kumar","year":"2009","unstructured":"Kumar, P., Palaniappan, K., Mittal, A., Seetharaman, G.: Parallel blob extraction using the multi-core cell processor. Lect. Notes Comput. Sci. 5807(5807), 320\u2013332 (2009)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"1","key":"709_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1687-5281-2013-21","volume":"2013","author":"F Zhao","year":"2013","unstructured":"Zhao, F., Lu, Zh., Zhang, H., Yong, Z.: Real-time single-pass connected components analysis algorithm. EURASIP J. Image Video Process. 2013(1), 1\u201310 (2013)","journal-title":"EURASIP J. Image Video Process."},{"key":"709_CR35","first-page":"1","volume":"115","author":"D Kiran","year":"2013","unstructured":"Kiran, D., Rasheed, A.I., Ramasangu, H.: FPGA implementation of blob detection algorithm for object detection in visual navigation. Int. Conf. Circuits Controls Commun. 115, 1\u20135 (2013)","journal-title":"Int. Conf. Circuits Controls Commun."},{"issue":"6","key":"709_CR36","doi-asserted-by":"crossref","first-page":"782","DOI":"10.3390\/s16060782","volume":"16","author":"R Acevedo-Avila","year":"2016","unstructured":"Acevedo-Avila, R., Gonzalez-Mendoza, M., Garcia-Garcia, A.: A linked list-based algorithm for blob detection on embedded vision-based sensors. Sensors 16(6), 782 (2016)","journal-title":"Sensors"}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11554-017-0709-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-017-0709-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-017-0709-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T00:14:47Z","timestamp":1693008887000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11554-017-0709-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,18]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["709"],"URL":"https:\/\/doi.org\/10.1007\/s11554-017-0709-0","relation":{},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"type":"print","value":"1861-8200"},{"type":"electronic","value":"1861-8219"}],"subject":[],"published":{"date-parts":[[2017,9,18]]}}}