{"id":"https://openalex.org/W2118153003","doi":"https://doi.org/10.3844/jcssp.2010.1099.1107","title":"Connected Component Labeling Using Components Neighbors-Scan Labeling Approach","display_name":"Connected Component Labeling Using Components Neighbors-Scan Labeling Approach","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2118153003","doi":"https://doi.org/10.3844/jcssp.2010.1099.1107","mag":"2118153003"},"language":"en","primary_location":{"id":"doi:10.3844/jcssp.2010.1099.1107","doi":"https://doi.org/10.3844/jcssp.2010.1099.1107","is_oa":true,"landing_page_url":"https://doi.org/10.3844/jcssp.2010.1099.1107","pdf_url":"https://thescipub.com/pdf/jcssp.2010.1099.1107.pdf","source":{"id":"https://openalex.org/S50245893","display_name":"Journal of Computer Science","issn_l":"1549-3636","issn":["1549-3636","1552-6607"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4322697006","host_organization_name":"Science Publications","host_organization_lineage":["https://openalex.org/P4322697006"],"host_organization_lineage_names":["Science Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://thescipub.com/pdf/jcssp.2010.1099.1107.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022695454","display_name":"Akmal Rakhmadi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4576418","display_name":"University of Technology Malaysia","ror":"https://ror.org/026w31v75","country_code":"MY","type":"education","lineage":["https://openalex.org/I4576418"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Rakhmadi","raw_affiliation_strings":["UniversitI Teknologi Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UniversitI Teknologi Malaysia","institution_ids":["https://openalex.org/I4576418"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022695454"],"corresponding_institution_ids":["https://openalex.org/I4576418"],"apc_list":null,"apc_paid":null,"fwci":1.8557,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.87174768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"10","first_page":"1099","last_page":"1107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"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.9994999766349792,"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.0003000000142492354,"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":9.999999747378752e-05,"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.9879999756813049},{"id":"https://openalex.org/keywords/binary-images","display_name":"binary images","score":0.7110000252723694},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6330000162124634},{"id":"https://openalex.org/keywords/image-processing","display_name":"image processing","score":0.4300000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8404849767684937},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.7280611395835876},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.67232745885849},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.6449583172798157},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6318086385726929},{"id":"https://openalex.org/C145406643","wikidata":"https://www.wikidata.org/wiki/Q2641959","display_name":"Raster scan","level":2,"score":0.6310702562332153},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5729321241378784},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.5409101247787476},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.5182583332061768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47775307297706604},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4771699011325836},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4769377112388611},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.46517348289489746},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43270307779312134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3964480459690094},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.13764417171478271},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12534970045089722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11923825740814209},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3844/jcssp.2010.1099.1107","doi":"https://doi.org/10.3844/jcssp.2010.1099.1107","is_oa":true,"landing_page_url":"https://doi.org/10.3844/jcssp.2010.1099.1107","pdf_url":"https://thescipub.com/pdf/jcssp.2010.1099.1107.pdf","source":{"id":"https://openalex.org/S50245893","display_name":"Journal of Computer Science","issn_l":"1549-3636","issn":["1549-3636","1552-6607"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4322697006","host_organization_name":"Science Publications","host_organization_lineage":["https://openalex.org/P4322697006"],"host_organization_lineage_names":["Science Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.174.1062","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.1062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scipub.org/fulltext/jcs/jcs6101099-1107.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.177.2798","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.177.2798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scipub.org/fulltext/jcs/jcs6101070-1078.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.185.513","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scipub.org/fulltext/jcs/jcs6101096-1104.pdf","raw_type":"text"},{"id":"doi:10.60692/kr354-zpg41","doi":"https://doi.org/10.60692/kr354-zpg41","is_oa":true,"landing_page_url":"https://doi.org/10.60692/kr354-zpg41","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.60692/rst0x-33w55","doi":"https://doi.org/10.60692/rst0x-33w55","is_oa":true,"landing_page_url":"https://doi.org/10.60692/rst0x-33w55","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.3844/jcssp.2010.1099.1107","doi":"https://doi.org/10.3844/jcssp.2010.1099.1107","is_oa":true,"landing_page_url":"https://doi.org/10.3844/jcssp.2010.1099.1107","pdf_url":"https://thescipub.com/pdf/jcssp.2010.1099.1107.pdf","source":{"id":"https://openalex.org/S50245893","display_name":"Journal of Computer Science","issn_l":"1549-3636","issn":["1549-3636","1552-6607"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4322697006","host_organization_name":"Science Publications","host_organization_lineage":["https://openalex.org/P4322697006"],"host_organization_lineage_names":["Science Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321784","display_name":"Kementerian Sains, Teknologi dan Inovasi","ror":"https://ror.org/012s3r374"},{"id":"https://openalex.org/F4320321992","display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Inova\u00e7\u00e3o","ror":"https://ror.org/050zdnc69"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2118153003.pdf","grobid_xml":"https://content.openalex.org/works/W2118153003.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W130841694","https://openalex.org/W1564419782","https://openalex.org/W1622620102","https://openalex.org/W1979897231","https://openalex.org/W2037320310","https://openalex.org/W2041995828","https://openalex.org/W2100772544","https://openalex.org/W2106709867","https://openalex.org/W2116442452","https://openalex.org/W2129042353","https://openalex.org/W2131140993","https://openalex.org/W2134520339","https://openalex.org/W2153206341","https://openalex.org/W2158240273"],"related_works":["https://openalex.org/W2365869117","https://openalex.org/W2134520339","https://openalex.org/W2028945377","https://openalex.org/W2071355008","https://openalex.org/W2351778135","https://openalex.org/W4328139310","https://openalex.org/W2116442452","https://openalex.org/W2746656122","https://openalex.org/W2130452018","https://openalex.org/W2766030843"],"abstract_inverted_index":{"Problem":[0],"statement:":[1],"Many":[2],"approaches":[3],"have":[4],"been":[5,153],"proposed":[6],"in":[7,33,79,219],"previous":[8,194],"such":[9],"as":[10,142],"the":[11,40,43,52,54,99,102,108,113,143,146,164,169,173,175,178,183,190,193,196,213,223,227,230],"classic":[12],"sequential":[13],"connected":[14,74,92,202],"components":[15,69,109,199],"labeling":[16,71,76,204],"algorithm":[17,72,82,94,117,176],"which":[18],"is":[19,122],"relies":[20],"on":[21],"two":[22,184],"subsequent":[23],"raster-scans":[24],"of":[25,35,39,42,51,56,101,134,158,198,221,229],"a":[26,132,156,216],"binary":[27,159],"image.This":[28],"method":[29],"produced":[30],"good":[31,217],"performance":[32,218],"terms":[34,220],"accuracy,":[36,222],"but":[37],"because":[38],"implementation":[41],"image":[44,87],"processing":[45],"systems":[46],"now":[47],"requires":[48],"faster":[49],"process":[50,59],"computer,":[53],"speed":[55,179],"this":[57,80,136],"technique's":[58],"has":[60,215],"become":[61],"an":[62,86],"important":[63],"issue.Approach:":[64],"A":[65],"computational":[66],"approach,":[67],"called":[68],"neighbors-scan":[70,200],"for":[73,145,201],"component":[75,203],"was":[77],"presented":[78],"study.This":[81],"required":[83],"scanning":[84,97,186],"through":[85],"only":[88],"once":[89],"to":[90],"label":[91],"components.The":[93],"started":[95],"by":[96,111],"from":[98,172,182,189],"head":[100],"component's":[103,115],"group,":[104],"before":[105],"tracing":[106],"all":[107,162],"neighbors":[110],"using":[112,131],"main":[114],"information.This":[116],"had":[118,152,166],"desirable":[119],"characteristics,":[120],"it":[121],"simple":[123],"while":[124],"promoted":[125,205],"accuracy":[126,207],"and":[127,208,226],"low":[128],"time":[129,224],"consuming.By":[130],"table":[133],"components,":[135],"approach":[137,151,197,214],"also":[138],"gave":[139],"other":[140],"advantages":[141],"information":[144],"next":[147],"higher":[148],"process.Results:":[149],"The":[150],"tested":[154],"with":[155,192],"collection":[157],"images.In":[160],"practically":[161],"cases,":[163],"technique":[165],"successfully":[167],"given":[168],"desired":[170],"result.Averagely,":[171],"results":[174,210],"increased":[177],"around":[180],"67.4%":[181],"times":[185],"method.Conclusion:":[187],"Conclusion":[188],"comparison":[191],"method,":[195],"speed,":[206],"simplicity.The":[209],"showed":[211],"that":[212],"consumed":[225],"simplicity":[228],"algorithm.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}