{"id":"https://openalex.org/W2120901754","doi":"https://doi.org/10.3390/s150923763","title":"Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees","display_name":"Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees","alternate_titles":[],"publication_year":2015,"publication_date":"2015-09-18","ids":{"openalex":"https://openalex.org/W2120901754","doi":"https://doi.org/10.3390/s150923763","mag":"2120901754","pmid":"https://pubmed.ncbi.nlm.nih.gov/26393597","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/4610509"},"language":"en","primary_location":{"id":"doi:10.3390/s150923763","doi":"https://doi.org/10.3390/s150923763","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/s150923763","pdf_url":"https://www.mdpi.com/1424-8220/15/9/23763/pdf?version=1442565166","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","medline","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2120901754"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/15/9/23763/pdf?version=1442565166","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wan-Yu Chang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210094862","display_name":"National Defense University","ror":"https://ror.org/00hkj1v53","country_code":"TW","type":"education","lineage":["https://openalex.org/I4210094862"]}],"countries":["TW"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wan-Yu Chang","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology,  National Defense University, Taoyuan County 33551, Taiwan","Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan County 33551, Taiwan. wychang@gmail.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology,  National Defense University, Taoyuan County 33551, Taiwan","institution_ids":["https://openalex.org/I4210094862"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan County 33551, Taiwan. wychang@gmail.com","institution_ids":["https://openalex.org/I4210094862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027763497","display_name":"Chung\u2010Cheng Chiu","orcid":"https://orcid.org/0000-0001-9729-4778","observed_orcids":["https://orcid.org/0000-0001-9729-4778"]},"institutions":[{"id":"https://openalex.org/I4210094862","display_name":"National Defense University","ror":"https://ror.org/00hkj1v53","country_code":"TW","type":"education","lineage":["https://openalex.org/I4210094862"]}],"countries":["TW"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Chung-Cheng Chiu","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology,  National Defense University, Taoyuan County 33551, Taiwan","Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan County 33551, Taiwan. davidchiu@ndu.edu.tw"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology,  National Defense University, Taoyuan County 33551, Taiwan","institution_ids":["https://openalex.org/I4210094862"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan County 33551, Taiwan. davidchiu@ndu.edu.tw","institution_ids":["https://openalex.org/I4210094862"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023079633","display_name":"Jia-Horng Yang","orcid":"https://orcid.org/0000-0002-5430-9148","observed_orcids":["https://orcid.org/0000-0002-5430-9148"]},"institutions":[{"id":"https://openalex.org/I4210094862","display_name":"National Defense University","ror":"https://ror.org/00hkj1v53","country_code":"TW","type":"education","lineage":["https://openalex.org/I4210094862"]}],"countries":["TW"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jia-Horng Yang","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology,  National Defense University, Taoyuan County 33551, Taiwan","Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan County 33551, Taiwan. yang.jiahorng@gmail.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology,  National Defense University, Taoyuan County 33551, Taiwan","institution_ids":["https://openalex.org/I4210094862"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan County 33551, Taiwan. yang.jiahorng@gmail.com","institution_ids":["https://openalex.org/I4210094862"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5027763497"],"corresponding_institution_ids":["https://openalex.org/I4210094862"],"apc_list":{"value":2600,"currency":"CHF","value_usd":3137},"apc_paid":{"value":2600,"currency":"CHF","value_usd":3137},"fwci":1.807,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.85979782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"15","issue":"9","first_page":"23763","last_page":"23787"},"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.9984999895095825,"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.9984999895095825,"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.00039999998989515007,"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.0003000000142492354,"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.9359999895095825},{"id":"https://openalex.org/keywords/binary-decision-tree","display_name":"binary decision tree","score":0.9860000014305115},{"id":"https://openalex.org/keywords/raster-scanning","display_name":"raster scanning","score":0.6629999876022339},{"id":"https://openalex.org/keywords/memory-access-reduction","display_name":"memory access reduction","score":0.8870000243186951},{"id":"https://openalex.org/keywords/neighborhood-operations","display_name":"neighborhood operations","score":0.7580000162124634},{"id":"https://openalex.org/keywords/high-resolution-imagery","display_name":"high-resolution imagery","score":0.652999997138977},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"image segmentation","score":0.4339999854564667}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.8167670965194702},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.7087008953094482},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6769803762435913},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6549712419509888},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.6297610402107239},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5937203764915466},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5284373760223389},{"id":"https://openalex.org/C145406643","wikidata":"https://www.wikidata.org/wiki/Q2641959","display_name":"Raster scan","level":2,"score":0.5281638503074646},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4767083525657654},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.44891083240509033},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.44338035583496094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3896683156490326},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.35600948333740234},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3252940773963928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19190570712089539},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.12553751468658447},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09590160846710205},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/s150923763","doi":"https://doi.org/10.3390/s150923763","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/s150923763","pdf_url":"https://www.mdpi.com/1424-8220/15/9/23763/pdf?version=1442565166","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","medline","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmh:oai:europepmc.org:3589115","doi":null,"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4610509","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:4610509","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC4610509/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel)","raw_type":"Text"},{"id":"pmid:26393597","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26393597","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":"Journal Article"},{"id":"pmh:oai:doaj.org/article:e8c7f2ccf4424e118db152f2bea1c9d7","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/e8c7f2ccf4424e118db152f2bea1c9d7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, Vol 15, Iss 9, Pp 23763-23787 (2015)","raw_type":"article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.697.9388","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.697.9388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mdpi.com/1424-8220/15/9/23763/pdf/","raw_type":"text"}],"best_oa_location":{"id":"doi:10.3390/s150923763","doi":"https://doi.org/10.3390/s150923763","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/s150923763","pdf_url":"https://www.mdpi.com/1424-8220/15/9/23763/pdf?version=1442565166","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","medline","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6018988362","display_name":"The Study of Panoramic Stereo-Vision Detection Techniques (I)","funder_award_id":"MOST103-2221-E606-018","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2120901754.pdf","grobid_xml":"https://content.openalex.org/works/W2120901754.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W170294175","https://openalex.org/W1980767234","https://openalex.org/W1990491759","https://openalex.org/W1991239220","https://openalex.org/W1993297915","https://openalex.org/W2010426345","https://openalex.org/W2020167157","https://openalex.org/W2027179304","https://openalex.org/W2037320310","https://openalex.org/W2040398869","https://openalex.org/W2040582952","https://openalex.org/W2048917222","https://openalex.org/W2053145534","https://openalex.org/W2061237952","https://openalex.org/W2063504414","https://openalex.org/W2071355008","https://openalex.org/W2120646872","https://openalex.org/W2125627166","https://openalex.org/W2129042353","https://openalex.org/W2130452018","https://openalex.org/W2133059825","https://openalex.org/W2134520339","https://openalex.org/W2145761813","https://openalex.org/W2148556285","https://openalex.org/W2150634088","https://openalex.org/W2158240273","https://openalex.org/W2161969291","https://openalex.org/W2343328328"],"related_works":["https://openalex.org/W2048052411","https://openalex.org/W2010426345","https://openalex.org/W2766751981","https://openalex.org/W2120646872","https://openalex.org/W2973678780","https://openalex.org/W1973425785","https://openalex.org/W2536865735","https://openalex.org/W2296275466","https://openalex.org/W2766030843","https://openalex.org/W2118153003"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,43,48,58,67],"fast":[6],"labeling":[7,27,127,137],"algorithm":[8,34,41,107,132,158],"based":[9],"on":[10],"block-based":[11,44,59,73,102],"concepts.":[12],"Because":[13],"the":[14,22,26,29,32,53,64,72,78,97,101,110,120,126,130,156],"number":[15,111],"of":[16,25,31,66,100,112,129,135],"memory":[17,92],"access":[18],"points":[19],"directly":[20],"affects":[21],"time":[23],"consumption":[24],"algorithms,":[28],"aim":[30],"proposed":[33,131,157],"is":[35,159],"to":[36,51,89],"minimize":[37],"neighborhood":[38],"operations.":[39],"Our":[40],"utilizes":[42],"view":[45],"and":[46,76,115,142,150],"correlates":[47],"raster":[49,69],"scan":[50,60,70,74,103],"select":[52],"necessary":[54],"pixels":[55],"generated":[56],"by":[57],"mask.":[61,104],"We":[62,124],"analyze":[63,125],"advantages":[65],"sequential":[68],"for":[71],"mask,":[75],"integrate":[77],"block-connected":[79],"relationships":[80],"using":[81,139],"two":[82],"different":[83],"procedures":[84],"with":[85],"binary":[86,121],"decision":[87,122],"trees":[88],"reduce":[90],"unnecessary":[91],"access.":[93],"This":[94],"greatly":[95],"simplifies":[96],"pixel":[98],"locations":[99],"Furthermore,":[105],"our":[106],"significantly":[108],"reduces":[109],"leaf":[113],"nodes":[114],"depth":[116],"levels":[117],"required":[118],"in":[119],"tree.":[123],"performance":[128],"alongside":[133],"that":[134,155],"other":[136,162],"algorithms":[138],"high-resolution":[140],"images":[141],"foreground":[143],"images.":[144],"The":[145],"experimental":[146],"results":[147],"from":[148],"synthetic":[149],"real":[151],"image":[152],"datasets":[153],"demonstrate":[154],"faster":[160],"than":[161],"methods.":[163]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2120901754","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
