{"id":"https://openalex.org/W2477959313","doi":"https://doi.org/10.1109/snpd.2016.7515972","title":"A novel and fast connected component count algorithm based on graph theory","display_name":"A novel and fast connected component count algorithm based on graph theory","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2477959313","doi":"https://doi.org/10.1109/snpd.2016.7515972","mag":"2477959313"},"language":"en","primary_location":{"id":"doi:10.1109/snpd.2016.7515972","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2016.7515972","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","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/A5087451700","display_name":"Sihai Yang","orcid":"https://orcid.org/0000-0002-4248-5523"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sihai Yang","raw_affiliation_strings":["Huaqiao University, Ritsumeikan University Xiaman, China"],"affiliations":[{"raw_affiliation_string":"Huaqiao University, Ritsumeikan University Xiaman, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059217551","display_name":"Chen Duan-sheng","orcid":"https://orcid.org/0000-0001-5918-5650"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Duansheng Chen","raw_affiliation_strings":["Huaqiao University, Ritsumeikan University Xiaman, China"],"affiliations":[{"raw_affiliation_string":"Huaqiao University, Ritsumeikan University Xiaman, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072529393","display_name":"Xianhua Han","orcid":null},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianhua Han","raw_affiliation_strings":["Huaqiao University, Ritsumeikan University Xiaman, China"],"affiliations":[{"raw_affiliation_string":"Huaqiao University, Ritsumeikan University Xiaman, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044216245","display_name":"Yen\u2010Wei Chen","orcid":"https://orcid.org/0000-0002-5952-0188"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yenwei Chen","raw_affiliation_strings":["Huaqiao University, Ritsumeikan University Xiaman, China"],"affiliations":[{"raw_affiliation_string":"Huaqiao University, Ritsumeikan University Xiaman, China","institution_ids":["https://openalex.org/I119045251"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087451700"],"corresponding_institution_ids":["https://openalex.org/I119045251"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05932502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":null,"first_page":"643","last_page":"647"},"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.9980999827384949,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9864000082015991,"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","display_name":"Connected component","score":0.7623124122619629},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.7156190872192383},{"id":"https://openalex.org/keywords/connected-component-labeling","display_name":"Connected-component labeling","score":0.6878480911254883},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6051409244537354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5637677907943726},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5315382480621338},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5025875568389893},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.49087148904800415},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4903700351715088},{"id":"https://openalex.org/keywords/binary-image","display_name":"Binary image","score":0.47768503427505493},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4130398631095886},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.37097039818763733},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3652174472808838},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.32976430654525757},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2459670901298523},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23267769813537598}],"concepts":[{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.7623124122619629},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7156190872192383},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.6878480911254883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6051409244537354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5637677907943726},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5315382480621338},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5025875568389893},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.49087148904800415},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4903700351715088},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.47768503427505493},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4130398631095886},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.37097039818763733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3652174472808838},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.32976430654525757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2459670901298523},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23267769813537598},{"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/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/snpd.2016.7515972","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2016.7515972","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W170294175","https://openalex.org/W1980767234","https://openalex.org/W1986022261","https://openalex.org/W2020167157","https://openalex.org/W2047839530","https://openalex.org/W2068113013","https://openalex.org/W2129042353","https://openalex.org/W2130452018","https://openalex.org/W2158240273","https://openalex.org/W2611684114","https://openalex.org/W2799004609"],"related_works":["https://openalex.org/W2170080636","https://openalex.org/W2063504414","https://openalex.org/W1980767234","https://openalex.org/W2378792248","https://openalex.org/W2071355008","https://openalex.org/W2027953452","https://openalex.org/W1982749290","https://openalex.org/W2004494791","https://openalex.org/W2602908488","https://openalex.org/W2392955854"],"abstract_inverted_index":{"A":[0],"fast":[1],"component-counting":[2],"algorithm":[3,52,198,215,246],"is":[4,53,117,166,176,216,236],"proposed":[5,76,197,245],"based":[6,27,55],"on":[7,28,57],"graph":[8,49],"theory":[9],"in":[10,20,41,94,128,160,173,208],"this":[11],"paper.":[12],"We":[13],"derived":[14,46],"a":[15,21,48,71,115,153],"formulation":[16],"to":[17,70,224],"count":[18],"faces":[19],"plane":[22],"given":[23,232],"only":[24,56,152],"the":[25,45,75,98,105,111,123,133,141,149,161,163,179,196,209,214,229,240,244],"vertices":[26,134],"Euler":[29],"polyhedron":[30],"formula.":[31,150],"Vertices":[32],"with":[33,135,226],"degree":[34,62,136],"no":[35,64,118,137],"more":[36,217],"than":[37,66,120,139,219,239],"two":[38],"are":[39,63,158],"ineffective":[40],"counting":[42,51,95],"components.":[43],"With":[44],"formula,":[47],"component":[50,108],"constructed":[54],"searching":[58,97],"cross":[59],"points":[60,201],"whose":[61],"less":[65,119,138],"three.":[67],"When":[68,222],"applied":[69,223],"two-dimensional":[72],"binary":[73],"image,":[74],"method":[77],"divides":[78],"an":[79,174],"image":[80,175],"into":[81],"patches":[82],"of":[83,89,101,107,114,143,156,171,178],"same":[84],"size":[85],"and":[86],"decides":[87],"which":[88,182],"them":[90],"will":[91,125,202],"be":[92,126,146,192,203],"used":[93,127],"by":[96,148,195,233],"circumferential":[99,112],"pixels":[100,113,157,207],"each":[102],"patch.":[103],"If":[104],"number":[106,142,155,231,242],"edges":[109,172],"within":[110],"patch":[116,124],"three,":[121,140],"then":[122],"counting.":[129],"After":[130],"determining":[131],"all":[132],"components":[144],"can":[145,191],"calculated":[147],"Because":[151],"small":[154],"investigated":[159],"process,":[162],"computational":[164],"time":[165],"very":[167],"fast.":[168],"The":[169,188],"disconnection":[170],"one":[177],"main":[180],"reasons":[181],"causes":[183],"miscounts":[184],"for":[185],"scanning-based":[186,234],"algorithms.":[187],"difficulty,":[189],"however,":[190],"naturally":[193],"overcome":[194],"because":[199],"disconnected":[200,227],"identified":[204],"as":[205],"futile":[206],"algorithm.":[210],"Experimental":[211],"results":[212],"show":[213],"efficient":[218],"existing":[220],"methods.":[221],"images":[225],"edges,":[228],"counted":[230],"algorithms":[235],"much":[237],"smaller":[238],"correct":[241],"whereas":[243],"obtains":[247],"satisfactory":[248],"results.":[249]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}