{"id":"https://openalex.org/W2609377599","doi":"https://doi.org/10.3233/jifs-169306","title":"Connected components labeling based\u00a0on\u00a0union-find operations applied\u00a0to\u00a0connected branches","display_name":"Connected components labeling based\u00a0on\u00a0union-find operations applied\u00a0to\u00a0connected branches","publication_year":2017,"publication_date":"2017-04-24","ids":{"openalex":"https://openalex.org/W2609377599","doi":"https://doi.org/10.3233/jifs-169306","mag":"2609377599"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-169306","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-169306","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","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":null,"display_name":"Niu Lianqiang","orcid":null},"institutions":[{"id":"https://openalex.org/I157507598","display_name":"Shenyang University of Technology","ror":"https://ror.org/00d7f8730","country_code":"CN","type":"education","lineage":["https://openalex.org/I157507598"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Niu Lianqiang","raw_affiliation_strings":["Software School, Shenyang University of Technology, Shenyang Liaoning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software School, Shenyang University of Technology, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I157507598"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363084","display_name":"Xin Chen","orcid":"https://orcid.org/0000-0002-5406-4136"},"institutions":[{"id":"https://openalex.org/I157507598","display_name":"Shenyang University of Technology","ror":"https://ror.org/00d7f8730","country_code":"CN","type":"education","lineage":["https://openalex.org/I157507598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Xin","raw_affiliation_strings":["School of Science, Shenyang University of Technology, Shenyang Liaoning, China","Fax: +86 024 2569 1178","E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, Shenyang University of Technology, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I157507598"]},{"raw_affiliation_string":"Fax: +86 024 2569 1178","institution_ids":[]},{"raw_affiliation_string":"E-mail:","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102012008","display_name":"Min Peng","orcid":"https://orcid.org/0000-0001-7445-5567"},"institutions":[{"id":"https://openalex.org/I157507598","display_name":"Shenyang University of Technology","ror":"https://ror.org/00d7f8730","country_code":"CN","type":"education","lineage":["https://openalex.org/I157507598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Min","raw_affiliation_strings":["Software School, Shenyang University of Technology, Shenyang Liaoning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software School, Shenyang University of Technology, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I157507598"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100780369","display_name":"Gang Zhang","orcid":"https://orcid.org/0000-0003-0180-1160"},"institutions":[{"id":"https://openalex.org/I157507598","display_name":"Shenyang University of Technology","ror":"https://ror.org/00d7f8730","country_code":"CN","type":"education","lineage":["https://openalex.org/I157507598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Gang","raw_affiliation_strings":["Software School, Shenyang University of Technology, Shenyang Liaoning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software School, Shenyang University of Technology, Shenyang Liaoning, China","institution_ids":["https://openalex.org/I157507598"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157507598"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0349219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"5","first_page":"3739","last_page":"3748"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9587000012397766,"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/merge","display_name":"Merge (version control)","score":0.7597709894180298},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6472525000572205},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5444584488868713},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5404691100120544},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.5387275218963623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5297155380249023},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5217041373252869},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.47300082445144653},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45518583059310913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4306981861591339},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4265429377555847},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3061511516571045},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18501871824264526},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17744126915931702},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.17552289366722107},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08926483988761902},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.08604046702384949}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7597709894180298},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6472525000572205},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5444584488868713},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5404691100120544},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.5387275218963623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5297155380249023},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5217041373252869},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.47300082445144653},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45518583059310913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4306981861591339},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4265429377555847},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3061511516571045},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18501871824264526},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17744126915931702},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.17552289366722107},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08926483988761902},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.08604046702384949},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jifs-169306","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-169306","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W76464403","https://openalex.org/W1568069248","https://openalex.org/W1963859303","https://openalex.org/W1966563738","https://openalex.org/W1967326974","https://openalex.org/W1969717595","https://openalex.org/W1976678415","https://openalex.org/W1990491759","https://openalex.org/W1991310766","https://openalex.org/W1996390855","https://openalex.org/W2007204682","https://openalex.org/W2010426345","https://openalex.org/W2021135075","https://openalex.org/W2028945377","https://openalex.org/W2036355655","https://openalex.org/W2037118252","https://openalex.org/W2040582952","https://openalex.org/W2041995828","https://openalex.org/W2047839530","https://openalex.org/W2048917222","https://openalex.org/W2051944081","https://openalex.org/W2060330626","https://openalex.org/W2068113013","https://openalex.org/W2071355008","https://openalex.org/W2072178836","https://openalex.org/W2106709867","https://openalex.org/W2113597080","https://openalex.org/W2114210360","https://openalex.org/W2117041690","https://openalex.org/W2120646872","https://openalex.org/W2129042353","https://openalex.org/W2130452018","https://openalex.org/W2134520339","https://openalex.org/W2137427429","https://openalex.org/W2159073550","https://openalex.org/W2265363612","https://openalex.org/W2320193941","https://openalex.org/W2335863608","https://openalex.org/W6641249346","https://openalex.org/W6648024235","https://openalex.org/W6655772551","https://openalex.org/W6659462483","https://openalex.org/W6663212645","https://openalex.org/W6665469355","https://openalex.org/W6676241275","https://openalex.org/W6676996323","https://openalex.org/W6679847849","https://openalex.org/W6680380200","https://openalex.org/W6703156566"],"related_works":["https://openalex.org/W4281971614","https://openalex.org/W2467236363","https://openalex.org/W2390933768","https://openalex.org/W4234886518","https://openalex.org/W2389591058","https://openalex.org/W2486541857","https://openalex.org/W2382112581","https://openalex.org/W3124036233","https://openalex.org/W2982353255","https://openalex.org/W2049111999"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"efficient":[4],"run-based":[5],"algorithm":[6,29,78,102,148],"for":[7,160],"labeling":[8],"connected":[9,44,98,119,158],"components":[10,99,159],"in":[11,49,57,70,83,87],"a":[12,40,68,88,118,140,153],"binary":[13],"image.":[14],"By":[15],"means":[16],"of":[17,39,42,67,117],"two":[18,133],"tables":[19],"called":[20],"index":[21,56,71],"table":[22,26,60,72,86],"and":[23,91,106,113,135],"equivalent":[24,58,84],"information":[25,59,82,85],"respectively,":[27],"the":[28,54,77,93,128,147],"assign":[30],"labels":[31],"only":[32],"to":[33,45,64,96,111,114,126,138,151,156],"run":[34],"sets":[35],"which":[36],"are":[37,109],"composed":[38],"series":[41],"runs":[43,66,116],"each":[46],"ot":[47],"her":[48],"adjacent":[50],"scan":[51],"rows,":[52],"then":[53],"same":[55],"can":[61],"be":[62],"assigned":[63],"all":[65,80],"set":[69],"at":[73],"one":[74],"time.":[75],"Further,":[76],"organizes":[79],"equivalence":[81],"tree":[89,142],"structure,":[90],"employee":[92],"union-find":[94,141],"technique":[95],"merge":[97],"rapidly.":[100],"The":[101],"is":[103,123,136,149],"very":[104],"simple,":[105],"fewer":[107],"operations":[108],"needed":[110],"check":[112],"label":[115,130,157],"branch.":[120],"Furthermore,":[121],"it":[122],"not":[124],"necessary":[125],"calculate":[127],"minimum":[129],"while":[131],"combining":[132],"runs,":[134],"able":[137,150],"construct":[139],"with":[143],"smaller":[144],"height.":[145],"Thus":[146],"provide":[152],"high":[154],"speed":[155],"general":[161],"images.":[162]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}