{"id":"https://openalex.org/W1973425785","doi":"https://doi.org/10.1109/icassp.2013.6638021","title":"Fast block-based algorithms for connected components labeling","display_name":"Fast block-based algorithms for connected components labeling","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W1973425785","doi":"https://doi.org/10.1109/icassp.2013.6638021","mag":"1973425785"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2013.6638021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2013.6638021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-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/A5075064814","display_name":"Di\u00eago J. C. Santiago","orcid":null},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]},{"id":"https://openalex.org/I71437568","display_name":"Universidade de Pernambuco","ror":"https://ror.org/00gtcbp88","country_code":"BR","type":"education","lineage":["https://openalex.org/I71437568"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Diego J. C. Santiago","raw_affiliation_strings":["Center for Informatics, Federal University of Pernambuco, Recife, Pernambuco, Brazil","Center for Inf., Fed. Univ. of Pernambuco, Recife, Brazil"],"affiliations":[{"raw_affiliation_string":"Center for Informatics, Federal University of Pernambuco, Recife, Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]},{"raw_affiliation_string":"Center for Inf., Fed. Univ. of Pernambuco, Recife, Brazil","institution_ids":["https://openalex.org/I71437568"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022457755","display_name":"Tsang Ing Ren","orcid":"https://orcid.org/0000-0002-3677-0264"},"institutions":[{"id":"https://openalex.org/I71437568","display_name":"Universidade de Pernambuco","ror":"https://ror.org/00gtcbp88","country_code":"BR","type":"education","lineage":["https://openalex.org/I71437568"]},{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Tsang Ing Ren","raw_affiliation_strings":["Center for Informatics, Federal University of Pernambuco, Recife, Pernambuco, Brazil","Center for Inf., Fed. Univ. of Pernambuco, Recife, Brazil"],"affiliations":[{"raw_affiliation_string":"Center for Informatics, Federal University of Pernambuco, Recife, Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]},{"raw_affiliation_string":"Center for Inf., Fed. Univ. of Pernambuco, Recife, Brazil","institution_ids":["https://openalex.org/I71437568"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084140678","display_name":"George D. C. Cavalcanti","orcid":"https://orcid.org/0000-0001-7714-2283"},"institutions":[{"id":"https://openalex.org/I71437568","display_name":"Universidade de Pernambuco","ror":"https://ror.org/00gtcbp88","country_code":"BR","type":"education","lineage":["https://openalex.org/I71437568"]},{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"George D. C. Cavalcanti","raw_affiliation_strings":["Center for Informatics, Federal University of Pernambuco, Recife, Pernambuco, Brazil","Center for Inf., Fed. Univ. of Pernambuco, Recife, Brazil"],"affiliations":[{"raw_affiliation_string":"Center for Informatics, Federal University of Pernambuco, Recife, Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]},{"raw_affiliation_string":"Center for Inf., Fed. Univ. of Pernambuco, Recife, Brazil","institution_ids":["https://openalex.org/I71437568"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020571781","display_name":"Tsang Ing Jyh","orcid":null},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tsang Ing Jyh","raw_affiliation_strings":["Alcatel-Lucent, Belgium","Alcatel-Lucent, , Belgium"],"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent, Belgium","institution_ids":[]},{"raw_affiliation_string":"Alcatel-Lucent, , Belgium","institution_ids":["https://openalex.org/I1322087612"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075064814"],"corresponding_institution_ids":["https://openalex.org/I25112270","https://openalex.org/I71437568"],"apc_list":null,"apc_paid":null,"fwci":0.5443,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67967717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2084","last_page":"2088"},"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.9957000017166138,"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.9735000133514404,"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/block","display_name":"Block (permutation group theory)","score":0.855539083480835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7245565056800842},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6866347789764404},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.528433620929718},{"id":"https://openalex.org/keywords/connected-component-labeling","display_name":"Connected-component labeling","score":0.48208504915237427},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.45844435691833496},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37349504232406616},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.26538190245628357},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16548466682434082},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.1311153769493103},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08277660608291626}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.855539083480835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7245565056800842},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6866347789764404},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.528433620929718},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.48208504915237427},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.45844435691833496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37349504232406616},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.26538190245628357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16548466682434082},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.1311153769493103},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08277660608291626},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2013.6638021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2013.6638021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W170294175","https://openalex.org/W1990491759","https://openalex.org/W2010426345","https://openalex.org/W2012743170","https://openalex.org/W2028945377","https://openalex.org/W2040582952","https://openalex.org/W2051685651","https://openalex.org/W2053145534","https://openalex.org/W2068113013","https://openalex.org/W2071355008","https://openalex.org/W2120646872","https://openalex.org/W2129042353","https://openalex.org/W2130452018","https://openalex.org/W2141815322","https://openalex.org/W2158240273","https://openalex.org/W4302070335"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2085033728","https://openalex.org/W4285411112","https://openalex.org/W2171299904","https://openalex.org/W234638232","https://openalex.org/W1991239220","https://openalex.org/W1990491759","https://openalex.org/W1973425785","https://openalex.org/W2120901754"],"abstract_inverted_index":{"Block-based":[0],"algorithms":[1,17,55],"are":[2,18,60],"considered":[3],"the":[4,15,40,82,85,90,99,103,118,121],"fastest":[5,119],"approach":[6],"to":[7,80,89,116],"label":[8],"connected":[9,57],"components":[10,58],"in":[11,102,120,125],"binary":[12],"images.":[13,128],"However,":[14],"existing":[16,91],"two-scan":[19,113],"which":[20],"would":[21],"need":[22],"more":[23],"comparisons":[24],"if":[25],"they":[26],"were":[27],"used":[28],"as":[29],"one-and-a-half-scan":[30,45,67,96],"algorithms.":[31],"Here,":[32],"we":[33],"proposed":[34,86,94],"a":[35,43,62,65,69],"new":[36,53],"mask":[37],"that":[38],"enables":[39],"design":[41],"of":[42,84,108],"block-based":[44,63,70,95,112],"algorithm":[46,97,114],"without":[47],"any":[48],"extra":[49],"comparison.":[50],"Furthermore,":[51],"three":[52],"efficient":[54],"for":[56],"labeling":[59],"presented:":[61],"two-scan,":[64],"pixel-based":[66],"and":[68,77],"one-and-a-half-scan.":[71],"We":[72],"conducted":[73],"experiments":[74],"using":[75],"synthetic":[76,122],"realistic":[78,104],"images":[79,105],"evaluate":[81],"performance":[83,101],"methods":[87],"compared":[88],"methods.":[92],"The":[93],"presents":[98],"best":[100],"dataset":[106],"composed":[107],"1290":[109],"documents.":[110],"Our":[111],"proved":[115],"be":[117],"dataset,":[123],"especially":[124],"low":[126],"density":[127]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}