{"id":"https://openalex.org/W4212979627","doi":"https://doi.org/10.1109/tcsii.2022.3152783","title":"A Provisional Labels-Reduced, Real-Time Connected Component Labeling Algorithm for Edge Hardware","display_name":"A Provisional Labels-Reduced, Real-Time Connected Component Labeling Algorithm for Edge Hardware","publication_year":2022,"publication_date":"2022-02-18","ids":{"openalex":"https://openalex.org/W4212979627","doi":"https://doi.org/10.1109/tcsii.2022.3152783"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2022.3152783","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2022.3152783","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101748086","display_name":"Hongtao Zhou","orcid":"https://orcid.org/0000-0001-8077-5081"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210149211","display_name":"Institute of Semiconductors","ror":"https://ror.org/048dd0611","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongtao Zhou","raw_affiliation_strings":["State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8077-5081","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"raw_affiliation_string":"Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050537094","display_name":"Runjiang Dou","orcid":"https://orcid.org/0000-0002-8674-1285"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210149211","display_name":"Institute of Semiconductors","ror":"https://ror.org/048dd0611","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runjiang Dou","raw_affiliation_strings":["State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8674-1285","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"raw_affiliation_string":"Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101981156","display_name":"Cheng Li","orcid":"https://orcid.org/0000-0003-1963-8234"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210149211","display_name":"Institute of Semiconductors","ror":"https://ror.org/048dd0611","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Cheng","raw_affiliation_strings":["State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1963-8234","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"raw_affiliation_string":"Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100414628","display_name":"Jian Liu","orcid":"https://orcid.org/0000-0001-8057-2444"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210149211","display_name":"Institute of Semiconductors","ror":"https://ror.org/048dd0611","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Liu","raw_affiliation_strings":["State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8057-2444","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"raw_affiliation_string":"Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110665174","display_name":"Nanjian Wu","orcid":"https://orcid.org/0000-0001-8022-0262"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210149211","display_name":"Institute of Semiconductors","ror":"https://ror.org/048dd0611","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nanjian Wu","raw_affiliation_strings":["State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8022-0262","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Superlattices and Microstructures, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210149211"]},{"raw_affiliation_string":"Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4061,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.53696301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"69","issue":"6","first_page":"2997","last_page":"3001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9688000082969666,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.63405841588974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6111503839492798},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6080296039581299},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5932153463363647},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.5710325241088867},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4792763888835907},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.45434021949768066},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.448572039604187},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4282247722148895},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.41808193922042847},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3642041087150574},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34889596700668335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30482643842697144},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2776527404785156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20428746938705444},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16697511076927185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63405841588974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6111503839492798},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6080296039581299},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5932153463363647},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.5710325241088867},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4792763888835907},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.45434021949768066},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.448572039604187},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4282247722148895},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.41808193922042847},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3642041087150574},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34889596700668335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30482643842697144},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2776527404785156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20428746938705444},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16697511076927185},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2022.3152783","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2022.3152783","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1084619584","display_name":null,"funder_award_id":"U20A20205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6339948641","display_name":null,"funder_award_id":"2021109","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G8711971523","display_name":null,"funder_award_id":"2019YFB2204303","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1551906364","https://openalex.org/W1967326974","https://openalex.org/W1976314166","https://openalex.org/W1991239220","https://openalex.org/W2040582952","https://openalex.org/W2071355008","https://openalex.org/W2116442452","https://openalex.org/W2120646872","https://openalex.org/W2120901754","https://openalex.org/W2130452018","https://openalex.org/W2134267285","https://openalex.org/W2172241415","https://openalex.org/W2466310371","https://openalex.org/W2536865735","https://openalex.org/W2586197832","https://openalex.org/W2608311224","https://openalex.org/W2791663731","https://openalex.org/W2792913288","https://openalex.org/W2902330272","https://openalex.org/W2913978472","https://openalex.org/W2950142867","https://openalex.org/W2969146057","https://openalex.org/W2969286230","https://openalex.org/W2981035923","https://openalex.org/W2981357749","https://openalex.org/W3001663911","https://openalex.org/W3005127119","https://openalex.org/W3007282815","https://openalex.org/W3048367569","https://openalex.org/W3090096797","https://openalex.org/W6681614710"],"related_works":["https://openalex.org/W2093392189","https://openalex.org/W2743147667","https://openalex.org/W2773877060","https://openalex.org/W2386874685","https://openalex.org/W2060977224","https://openalex.org/W2111241003","https://openalex.org/W2029462932","https://openalex.org/W1981620953","https://openalex.org/W4200391368","https://openalex.org/W2164805551"],"abstract_inverted_index":{"Connected":[0],"component":[1,24],"labeling":[2,25],"(CCL)":[3],"is":[4,49,169,177],"an":[5],"important":[6],"operation":[7,119,198],"in":[8],"computer":[9],"vision":[10],"tasks,":[11],"widely":[12],"used":[13],"for":[14,148,179],"real-time":[15,180],"image":[16],"processing":[17,44,52,134,157,208,213],"on":[18,89,142],"edge":[19,181],"hardware.":[20],"The":[21,46,97,109,152],"existing":[22],"connected":[23,62],"algorithms":[26],"always":[27],"generate":[28],"plenty":[29],"of":[30,36,60,78,105,120,124,173,203],"provisional":[31,37,80,84,98,106,110,191],"labels.":[32],"Solving":[33],"the":[34,51,56,61,66,103,117,125,129,139,187,196,212],"equivalence":[35],"labels":[38,107,192],"needs":[39],"much":[40],"memory":[41],"access":[42],"and":[43,58,83,94,128,165,194,210],"time.":[45,135],"greater":[47],"difficulty":[48],"that":[50,155],"time":[53,209,214],"varies":[54],"with":[55,132,184,199],"number":[57,104,202],"shape":[59],"components.":[63],"To":[64],"solve":[65],"problems,":[67],"this":[68],"brief":[69],"proposes":[70],"a":[71,200],"new":[72],"two-scan":[73],"CCL":[74,121,197],"algorithm.":[75],"It":[76,176],"consists":[77],"novel":[79],"label":[81,85,99,111],"predicting":[82,90,100],"assignment":[86,112,118],"methods":[87],"based":[88],"table,":[91],"linked":[92],"lists,":[93],"equivalent":[95],"table.":[96],"method":[101,113],"reduces":[102,190],"effectively.":[108],"can":[114,159],"implement":[115],"quickly":[116],"by":[122],"combination":[123],"first":[126],"scan":[127,131,150],"second":[130],"fixed":[133,201],"We":[136],"have":[137],"implemented":[138],"proposed":[140,188],"algorithm":[141,189],"Field":[143],"Programmable":[144],"Gate":[145],"Arrays":[146],"(FPGA)":[147],"raster":[149],"images.":[151],"results":[153],"show":[154],"its":[156,166],"speed":[158],"achieve":[160],"726fps@225MHz":[161],"for$640\\times":[162],"480$image":[163],"resolution,":[164],"resource":[167],"utilization":[168],"less":[170],"than":[171],"15%":[172],"compared":[174],"implementation.":[175],"suitable":[178],"applications.":[182],"Compared":[183],"other":[185],"algorithms,":[186],"efficiently":[193],"completes":[195],"iterations.":[204],"Therefore,":[205],"it":[206],"shortens":[207],"makes":[211],"constant.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}