{"id":"https://openalex.org/W2047831621","doi":"https://doi.org/10.1587/elex.11.20130748","title":"Efficient algorithm for obtaining connected components in bi-level images","display_name":"Efficient algorithm for obtaining connected components in bi-level images","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2047831621","doi":"https://doi.org/10.1587/elex.11.20130748","mag":"2047831621"},"language":"en","primary_location":{"id":"doi:10.1587/elex.11.20130748","is_oa":true,"landing_page_url":"https://doi.org/10.1587/elex.11.20130748","pdf_url":"https://www.jstage.jst.go.jp/article/elex/11/3/11_11.20130748/_pdf","source":{"id":"https://openalex.org/S207433681","display_name":"IEICE Electronics Express","issn_l":"1349-2543","issn":["1349-2543","1349-9467"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Electronics Express","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/elex/11/3/11_11.20130748/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100351175","display_name":"Yan Liu","orcid":"https://orcid.org/0000-0003-4242-4840"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Liu","raw_affiliation_strings":["Department of Computer Science and Technology, East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112248154","display_name":"Guoqing Gu","orcid":"https://orcid.org/0000-0002-3768-1271"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqing Gu","raw_affiliation_strings":["Department of Computer Science and Technology, East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09792348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"3","first_page":"20130748","last_page":"20130748"},"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.9988999962806702,"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.995199978351593,"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/tracing","display_name":"Tracing","score":0.8090928792953491},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6851384043693542},{"id":"https://openalex.org/keywords/chain-code","display_name":"Chain code","score":0.5936428308486938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5870748162269592},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.5660524964332581},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5603266358375549},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5272380709648132},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.5101211667060852},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3907039761543274},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3365671634674072},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3110159635543823}],"concepts":[{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.8090928792953491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6851384043693542},{"id":"https://openalex.org/C93058836","wikidata":"https://www.wikidata.org/wiki/Q1453572","display_name":"Chain code","level":3,"score":0.5936428308486938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5870748162269592},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.5660524964332581},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5603266358375549},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5272380709648132},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5101211667060852},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3907039761543274},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3365671634674072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3110159635543823},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/elex.11.20130748","is_oa":true,"landing_page_url":"https://doi.org/10.1587/elex.11.20130748","pdf_url":"https://www.jstage.jst.go.jp/article/elex/11/3/11_11.20130748/_pdf","source":{"id":"https://openalex.org/S207433681","display_name":"IEICE Electronics Express","issn_l":"1349-2543","issn":["1349-2543","1349-9467"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Electronics Express","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/elex.11.20130748","is_oa":true,"landing_page_url":"https://doi.org/10.1587/elex.11.20130748","pdf_url":"https://www.jstage.jst.go.jp/article/elex/11/3/11_11.20130748/_pdf","source":{"id":"https://openalex.org/S207433681","display_name":"IEICE Electronics Express","issn_l":"1349-2543","issn":["1349-2543","1349-9467"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Electronics Express","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2667967839","display_name":"\u57fa\u4e8e\u590d\u6742\u7f51\u7edc\u7684\u590d\u6742\u7cfb\u7edf\u52a8\u529b\u5b66\u53ca\u7edf\u8ba1\u884c\u4e3a\u7684\u7814\u7a76","funder_award_id":"10635040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2047831621.pdf","grobid_xml":"https://content.openalex.org/works/W2047831621.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1655554306","https://openalex.org/W1977644524","https://openalex.org/W2003938193","https://openalex.org/W2017527868","https://openalex.org/W2032463446","https://openalex.org/W2034941089","https://openalex.org/W2049507816","https://openalex.org/W2068113013","https://openalex.org/W2070831106","https://openalex.org/W2075046783","https://openalex.org/W4210602482"],"related_works":["https://openalex.org/W2164619678","https://openalex.org/W77339100","https://openalex.org/W2023786122","https://openalex.org/W2113544496","https://openalex.org/W1669105318","https://openalex.org/W2360313292","https://openalex.org/W2080899145","https://openalex.org/W2391621774","https://openalex.org/W2104842085","https://openalex.org/W2153844853"],"abstract_inverted_index":{"We":[0],"propose":[1],"an":[2],"efficient":[3],"method":[4,49],"for":[5],"labeling":[6],"connected":[7],"components":[8],"in":[9],"bi-level":[10],"images.":[11],"The":[12],"proposed":[13,48],"algorithm":[14],"uses":[15],"a":[16,30],"Deterministic":[17],"Finite":[18],"Automaton":[19],"to":[20],"obtain":[21],"chain":[22],"codes":[23],"and":[24,28],"label":[25],"component":[26],"boundaries,":[27],"use":[29],"tracing":[31,52],"technique":[32],"that":[33,46],"is":[34],"simpler":[35],"than":[36],"existing":[37],"methods.":[38],"Experiments":[39],"on":[40],"various":[41],"types":[42],"of":[43],"images":[44],"show":[45],"the":[47],"improves":[50],"contour":[51],"efficiency.":[53]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}