{"id":"https://openalex.org/W2004494791","doi":"https://doi.org/10.1007/s11554-014-0433-y","title":"A combinational algorithm for connected-component labeling and Euler number computing","display_name":"A combinational algorithm for connected-component labeling and Euler number computing","publication_year":2014,"publication_date":"2014-06-02","ids":{"openalex":"https://openalex.org/W2004494791","doi":"https://doi.org/10.1007/s11554-014-0433-y","mag":"2004494791"},"language":"en","primary_location":{"id":"doi:10.1007/s11554-014-0433-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11554-014-0433-y","pdf_url":null,"source":{"id":"https://openalex.org/S11282291","display_name":"Journal of Real-Time Image Processing","issn_l":"1861-8200","issn":["1861-8200","1861-8219"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Real-Time Image Processing","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":"https://openalex.org/A5002521806","display_name":"Lifeng He","orcid":"https://orcid.org/0000-0001-8132-0919"},"institutions":[{"id":"https://openalex.org/I45205469","display_name":"Aichi Prefectural University","ror":"https://ror.org/047n0b268","country_code":"JP","type":"education","lineage":["https://openalex.org/I45205469"]},{"id":"https://openalex.org/I51622183","display_name":"Shaanxi University of Science and Technology","ror":"https://ror.org/034t3zs45","country_code":"CN","type":"education","lineage":["https://openalex.org/I51622183"]}],"countries":["CN","JP"],"is_corresponding":true,"raw_author_name":"Lifeng He","raw_affiliation_strings":["Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","Faculty of Information Science and Technology, Aichi Prefectural University, Nagakute, Aichi, 4801198, Japan","Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021 and Faculty of Information Science and Techn ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Faculty of Information Science and Technology, Aichi Prefectural University, Nagakute, Aichi, 4801198, Japan","institution_ids":["https://openalex.org/I45205469"]},{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021 and Faculty of Information Science and Techn ...#TAB#","institution_ids":["https://openalex.org/I51622183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051096019","display_name":"Xiao Zhao","orcid":"https://orcid.org/0000-0002-7387-1646"},"institutions":[{"id":"https://openalex.org/I51622183","display_name":"Shaanxi University of Science and Technology","ror":"https://ror.org/034t3zs45","country_code":"CN","type":"education","lineage":["https://openalex.org/I51622183"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Zhao","raw_affiliation_strings":["Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021#TAB#","institution_ids":["https://openalex.org/I51622183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757931","display_name":"Bin Yao","orcid":"https://orcid.org/0000-0003-3142-4570"},"institutions":[{"id":"https://openalex.org/I51622183","display_name":"Shaanxi University of Science and Technology","ror":"https://ror.org/034t3zs45","country_code":"CN","type":"education","lineage":["https://openalex.org/I51622183"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Yao","raw_affiliation_strings":["Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021#TAB#","institution_ids":["https://openalex.org/I51622183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675701","display_name":"Yun Yang","orcid":"https://orcid.org/0000-0002-9893-3436"},"institutions":[{"id":"https://openalex.org/I51622183","display_name":"Shaanxi University of Science and Technology","ror":"https://ror.org/034t3zs45","country_code":"CN","type":"education","lineage":["https://openalex.org/I51622183"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Yang","raw_affiliation_strings":["Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi\u2019an, 710021, Shaanxi, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, China 710021#TAB#","institution_ids":["https://openalex.org/I51622183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024117016","display_name":"Yuyan Chao","orcid":null},"institutions":[{"id":"https://openalex.org/I113482612","display_name":"Nagoya Sangyo University","ror":"https://ror.org/037wmsn67","country_code":"JP","type":"education","lineage":["https://openalex.org/I113482612"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuyan Chao","raw_affiliation_strings":["Faculty of Environment, Information and Business, Nagoya Sangyo University, Owariasahi, Aichi, 4888711, Japan","Faculty of Environment, Information and Business, Nagoya Sangyo University, Owariasahi, Japan 4888711#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Environment, Information and Business, Nagoya Sangyo University, Owariasahi, Aichi, 4888711, Japan","institution_ids":["https://openalex.org/I113482612"]},{"raw_affiliation_string":"Faculty of Environment, Information and Business, Nagoya Sangyo University, Owariasahi, Japan 4888711#TAB#","institution_ids":["https://openalex.org/I113482612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102018258","display_name":"Zhenghao Shi","orcid":"https://orcid.org/0000-0001-6123-2276"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenghao Shi","raw_affiliation_strings":["School of Computer Science and Engineering, Xi\u2019an University of Technology, Xi\u2019an, 710048, China","School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China 710048#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Xi\u2019an University of Technology, Xi\u2019an, 710048, China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China 710048#TAB#","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050949810","display_name":"Kenji Suzuki","orcid":"https://orcid.org/0000-0002-3993-8309"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenji Suzuki","raw_affiliation_strings":["Department of Radiology, The University of Chicago, Chicago, IL, 60637, USA","Department of Radiology, The University of Chicago, Chicago, USA 60637#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiology, The University of Chicago, Chicago, IL, 60637, USA","institution_ids":["https://openalex.org/I40347166"]},{"raw_affiliation_string":"Department of Radiology, The University of Chicago, Chicago, USA 60637#TAB#","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002521806"],"corresponding_institution_ids":["https://openalex.org/I45205469","https://openalex.org/I51622183"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.2426,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56782755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"4","first_page":"703","last_page":"712"},"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.9778000116348267,"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/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9121999740600586,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.7436558604240417},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.7191255688667297},{"id":"https://openalex.org/keywords/connected-component-labeling","display_name":"Connected-component labeling","score":0.7010425329208374},{"id":"https://openalex.org/keywords/binary-image","display_name":"Binary image","score":0.6801329851150513},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.6731182336807251},{"id":"https://openalex.org/keywords/euler-number","display_name":"Euler number (physics)","score":0.6697007417678833},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6651812195777893},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5969295501708984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5879114270210266},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5709806680679321},{"id":"https://openalex.org/keywords/eulers-formula","display_name":"Euler's formula","score":0.5387540459632874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47438743710517883},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.42959436774253845},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.40809983015060425},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.34412676095962524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33090394735336304},{"id":"https://openalex.org/keywords/backward-euler-method","display_name":"Backward Euler method","score":0.2791692018508911},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.16156217455863953},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15468499064445496},{"id":"https://openalex.org/keywords/semi-implicit-euler-method","display_name":"Semi-implicit Euler method","score":0.09418529272079468},{"id":"https://openalex.org/keywords/euler-equations","display_name":"Euler equations","score":0.07796141505241394}],"concepts":[{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.7436558604240417},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7191255688667297},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.7010425329208374},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.6801329851150513},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.6731182336807251},{"id":"https://openalex.org/C196102512","wikidata":"https://www.wikidata.org/wiki/Q1340031","display_name":"Euler number (physics)","level":5,"score":0.6697007417678833},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6651812195777893},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5969295501708984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5879114270210266},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5709806680679321},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.5387540459632874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47438743710517883},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.42959436774253845},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.40809983015060425},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34412676095962524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33090394735336304},{"id":"https://openalex.org/C768646","wikidata":"https://www.wikidata.org/wiki/Q2736820","display_name":"Backward Euler method","level":3,"score":0.2791692018508911},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.16156217455863953},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15468499064445496},{"id":"https://openalex.org/C93082080","wikidata":"https://www.wikidata.org/wiki/Q5475314","display_name":"Semi-implicit Euler method","level":4,"score":0.09418529272079468},{"id":"https://openalex.org/C38409319","wikidata":"https://www.wikidata.org/wiki/Q375175","display_name":"Euler equations","level":2,"score":0.07796141505241394},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11554-014-0433-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11554-014-0433-y","pdf_url":null,"source":{"id":"https://openalex.org/S11282291","display_name":"Journal of Real-Time Image Processing","issn_l":"1861-8200","issn":["1861-8200","1861-8219"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Real-Time Image Processing","raw_type":"journal-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50532030","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100828406","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4505020932","display_name":"Simultaneously performing connected-component labeling and Euler number computing for real-time image recognition","funder_award_id":"26330200","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1514784562","https://openalex.org/W1982391758","https://openalex.org/W1987871556","https://openalex.org/W2013290288","https://openalex.org/W2040582952","https://openalex.org/W2053145534","https://openalex.org/W2063504414","https://openalex.org/W2068113013","https://openalex.org/W2071355008","https://openalex.org/W2120646872","https://openalex.org/W2124048892","https://openalex.org/W2130452018","https://openalex.org/W2133059825","https://openalex.org/W2134241615","https://openalex.org/W2150464846","https://openalex.org/W2152694539","https://openalex.org/W2158240273","https://openalex.org/W2159073550","https://openalex.org/W2561675875","https://openalex.org/W2911709767","https://openalex.org/W3142056686","https://openalex.org/W3187491566","https://openalex.org/W4252813286","https://openalex.org/W6602171695","https://openalex.org/W6701152051"],"related_works":["https://openalex.org/W2378792248","https://openalex.org/W2132628477","https://openalex.org/W2071355008","https://openalex.org/W2052414634","https://openalex.org/W2063504414","https://openalex.org/W2170080636","https://openalex.org/W2004494791","https://openalex.org/W1980767234","https://openalex.org/W2602908488","https://openalex.org/W2392955854"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}