{"id":"https://openalex.org/W2052414634","doi":"https://doi.org/10.1007/s11554-015-0499-1","title":"A fast algorithm for integrating connected-component labeling and euler number computation","display_name":"A fast algorithm for integrating connected-component labeling and euler number computation","publication_year":2015,"publication_date":"2015-04-24","ids":{"openalex":"https://openalex.org/W2052414634","doi":"https://doi.org/10.1007/s11554-015-0499-1","mag":"2052414634"},"language":"en","primary_location":{"id":"doi:10.1007/s11554-015-0499-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11554-015-0499-1","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, Shaanxi, 710021, China","Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, 4801198, Japan","Shaanxi University of Science and Technology","Aichi Prefectural University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, 710021, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, 4801198, Japan","institution_ids":["https://openalex.org/I45205469"]},{"raw_affiliation_string":"Shaanxi University of Science and Technology","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Aichi Prefectural University","institution_ids":["https://openalex.org/I45205469"]}]},{"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, Shaanxi, 710021, China","Shaanxi University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, 710021, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Shaanxi University of Science & Technology","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, Shaanxi, 710021, China","Shaanxi University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, 710021, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Shaanxi University of Science & Technology","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, Shaanxi, 710021, China","Shaanxi University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, 710021, China","institution_ids":["https://openalex.org/I51622183"]},{"raw_affiliation_string":"Shaanxi University of Science & Technology","institution_ids":["https://openalex.org/I51622183"]}]},{"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","Xi\u2019an University of Technology"],"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":"Xi\u2019an University of Technology","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050808631","display_name":"Hideto Kasuya","orcid":null},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideto Kasuya","raw_affiliation_strings":["Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, 4801198, Japan","<I>Aichi Prefectural University</I>"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, 4801198, Japan","institution_ids":["https://openalex.org/I45205469"]},{"raw_affiliation_string":"<I>Aichi Prefectural University</I>","institution_ids":["https://openalex.org/I45205469"]}]},{"author_position":"last","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, Aichi, 4888711, Japan","Nagoya Sangyo University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Environment, Information and Business, Nagoya Sangyo University, Aichi, 4888711, Japan","institution_ids":["https://openalex.org/I113482612"]},{"raw_affiliation_string":"Nagoya Sangyo University","institution_ids":["https://openalex.org/I113482612"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"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.3673,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.67903204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":"4","first_page":"709","last_page":"723"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"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.9998999834060669,"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.8688138723373413},{"id":"https://openalex.org/keywords/eulers-formula","display_name":"Euler's formula","score":0.7539198398590088},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7538009285926819},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.6974592208862305},{"id":"https://openalex.org/keywords/connected-component-labeling","display_name":"Connected-component labeling","score":0.6912250518798828},{"id":"https://openalex.org/keywords/euler-number","display_name":"Euler number (physics)","score":0.6503325700759888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6325851678848267},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6010329723358154},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5509284734725952},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48451799154281616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41416609287261963},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4108670949935913},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.37223106622695923},{"id":"https://openalex.org/keywords/backward-euler-method","display_name":"Backward Euler method","score":0.32166993618011475},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2332240343093872},{"id":"https://openalex.org/keywords/euler-equations","display_name":"Euler equations","score":0.15062212944030762},{"id":"https://openalex.org/keywords/semi-implicit-euler-method","display_name":"Semi-implicit Euler method","score":0.13765445351600647},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13421478867530823},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.1325649917125702}],"concepts":[{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.8688138723373413},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.7539198398590088},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7538009285926819},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.6974592208862305},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.6912250518798828},{"id":"https://openalex.org/C196102512","wikidata":"https://www.wikidata.org/wiki/Q1340031","display_name":"Euler number (physics)","level":5,"score":0.6503325700759888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6325851678848267},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6010329723358154},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5509284734725952},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48451799154281616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41416609287261963},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4108670949935913},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.37223106622695923},{"id":"https://openalex.org/C768646","wikidata":"https://www.wikidata.org/wiki/Q2736820","display_name":"Backward Euler method","level":3,"score":0.32166993618011475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2332240343093872},{"id":"https://openalex.org/C38409319","wikidata":"https://www.wikidata.org/wiki/Q375175","display_name":"Euler equations","level":2,"score":0.15062212944030762},{"id":"https://openalex.org/C93082080","wikidata":"https://www.wikidata.org/wiki/Q5475314","display_name":"Semi-implicit Euler method","level":4,"score":0.13765445351600647},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13421478867530823},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.1325649917125702},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11554-015-0499-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11554-015-0499-1","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"}],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1514784562","https://openalex.org/W1888910828","https://openalex.org/W1982391758","https://openalex.org/W1985648573","https://openalex.org/W1986022261","https://openalex.org/W1987871556","https://openalex.org/W2004494791","https://openalex.org/W2013290288","https://openalex.org/W2028628792","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/W2129042353","https://openalex.org/W2130452018","https://openalex.org/W2133059825","https://openalex.org/W2134241615","https://openalex.org/W2134520339","https://openalex.org/W2150464846","https://openalex.org/W2158240273","https://openalex.org/W2911709767","https://openalex.org/W6701152051"],"related_works":["https://openalex.org/W1568952724","https://openalex.org/W2381684806","https://openalex.org/W1568383588","https://openalex.org/W2063504414","https://openalex.org/W2052414634","https://openalex.org/W2170080636","https://openalex.org/W1980767234","https://openalex.org/W2004494791","https://openalex.org/W2588313364","https://openalex.org/W2753480721"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}