{"id":"https://openalex.org/W234638232","doi":null,"title":"A fast connected components labeling algorithm for binary images","display_name":"A fast connected components labeling algorithm for binary images","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W234638232","mag":"234638232"},"language":"zh","primary_location":{"id":"mag:234638232","doi":null,"is_oa":false,"landing_page_url":"http://www.cqvip.com/QK/86045X/201203/42602002.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306545598","display_name":"\u54c8\u5c14\u6ee8\u5de5\u4e1a\u5927\u5b66\u5b66\u62a5\uff1a\u82f1\u6587\u7248","issn_l":"1005-9113","issn":["1005-9113"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["poland-20","russia-white-list-4"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\u54c8\u5c14\u6ee8\u5de5\u4e1a\u5927\u5b66\u5b66\u62a5\uff1a\u82f1\u6587\u7248","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W234638232"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5027885614","display_name":"\u4ed8\u5b9c\u5229","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"\u4ed8\u5b9c\u5229","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016754487","display_name":"\u97e9\u73b0\u4f1f","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"\u97e9\u73b0\u4f1f","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5089572792","display_name":"\u738b\u6811\u56fd","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"\u738b\u6811\u56fd","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"3","first_page":"81","last_page":"87"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"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":0.9990000128746033,"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/T13674","display_name":"Computer Science and Engineering","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.00019999999494757503,"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/connected-component-labeling","display_name":"connected component labeling","score":0.9990000128746033},{"id":"https://openalex.org/keywords/binary-images","display_name":"binary images","score":0.9929999709129333},{"id":"https://openalex.org/keywords/path-compression","display_name":"path compression","score":0.9660000205039978},{"id":"https://openalex.org/keywords/large-images","display_name":"large images","score":0.5759999752044678},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.531000018119812}],"concepts":[{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.9026515483856201},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.6719712615013123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6184968948364258},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6114533543586731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5828534960746765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5326005816459656},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.5195274949073792},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.48793551325798035},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42972055077552795},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4113655686378479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35467925667762756},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.34855201840400696},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.1492936909198761},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12394732236862183},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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":"mag:234638232","doi":null,"is_oa":false,"landing_page_url":"http://www.cqvip.com/QK/86045X/201203/42602002.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306545598","display_name":"\u54c8\u5c14\u6ee8\u5de5\u4e1a\u5927\u5b66\u5b66\u62a5\uff1a\u82f1\u6587\u7248","issn_l":"1005-9113","issn":["1005-9113"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["poland-20","russia-white-list-4"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\u54c8\u5c14\u6ee8\u5de5\u4e1a\u5927\u5b66\u5b66\u62a5\uff1a\u82f1\u6587\u7248","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2134520339","https://openalex.org/W2071355008","https://openalex.org/W2130452018","https://openalex.org/W2116442452","https://openalex.org/W2766030843","https://openalex.org/W2351778135","https://openalex.org/W2164805551","https://openalex.org/W2285962946","https://openalex.org/W2609377599","https://openalex.org/W2129042353"],"abstract_inverted_index":{"A":[0],"fast":[1,31],"label-equivalence-based":[2,117],"connected":[3,25,145],"components":[4,26],"labeling":[5,27,137],"algorithm":[6,132],"is":[7,12,29,37,59,112,133],"proposed":[8,131],"in":[9,23,72,115],"this":[10],"paper.It":[11],"a":[13,30,49,97],"combination":[14],"of":[15,56,79,107,123],"two":[16],"existing":[17],"efficient":[18],"methods,which":[19],"are":[20],"pivotal":[21],"operations":[22],"two-pass":[24],"algorithms.One":[28],"pixel":[32,48,81],"scan":[33,43],"method,and":[34],"the":[35,54,57,63,77,88,105,108,130],"other":[36,136],"an":[38],"array-based":[39,83],"Union-Find":[40,84],"data":[41,85],"structure.The":[42],"procedure":[44,110],"assigns":[45],"each":[46],"foreground":[47,64,70],"provisional":[50,92],"label":[51,89],"according":[52],"to":[53,60,135],"location":[55],"pixel.That":[58],"say,it":[61],"labels":[62,93],"pixels":[65,68,71],"following":[66],"background":[67],"and":[69],"different":[73,126],"ways,which":[74],"greatly":[75],"reduces":[76],"number":[78],"neighbor":[80],"checks.The":[82],"structure":[86],"resolves":[87],"equivalences":[90],"between":[91],"by":[94],"using":[95],"only":[96],"single":[98],"array":[99],"with":[100,125],"path":[101],"compression,and":[102],"it":[103],"improves":[104],"efficiency":[106],"resolving":[109],"which":[111],"very":[113],"time-consuming":[114],"general":[116],"algorithms.The":[118],"experiments":[119],"on":[120],"various":[121],"types":[122],"images":[124,141],"sizes":[127],"show":[128],"that":[129],"superior":[134],"approaches":[138],"for":[139],"huge":[140],"containing":[142],"many":[143],"big":[144],"components.":[146]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W234638232","counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}
