{"id":"https://openalex.org/W2005361883","doi":"https://doi.org/10.1016/j.patrec.2004.11.007","title":"A fast watershed algorithm based on chain code and its application in image segmentation","display_name":"A fast watershed algorithm based on chain code and its application in image segmentation","alternate_titles":[],"publication_year":2004,"publication_date":"2004-12-12","ids":{"openalex":"https://openalex.org/W2005361883","doi":"https://doi.org/10.1016/j.patrec.2004.11.007","mag":"2005361883"},"language":"en","primary_location":{"id":"doi:10.1016/j.patrec.2004.11.007","doi":"https://doi.org/10.1016/j.patrec.2004.11.007","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.patrec.2004.11.007","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2005361883"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5004783670","display_name":"Han Sun","orcid":"https://orcid.org/0000-0002-2208-6672","observed_orcids":["https://orcid.org/0000-0002-2208-6672"]},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Han Sun","raw_affiliation_strings":["Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China","Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China#TAB#","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063288559","display_name":"Jingyu Yang","orcid":"https://orcid.org/0000-0002-7521-7920","observed_orcids":["https://orcid.org/0000-0002-7521-7920"]},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Yang","raw_affiliation_strings":["Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China","Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China#TAB#","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102968758","display_name":"Mingwu Ren","orcid":"https://orcid.org/0000-0001-5576-3281","observed_orcids":["https://orcid.org/0000-0001-5576-3281"]},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwu Ren","raw_affiliation_strings":["Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China","Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"Department of Computer Science, Nanjing University of Science and Technology, Xiaolinwei 200, Nanjing, Jiangsu 210094, China#TAB#","institution_ids":["https://openalex.org/I36399199"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004783670"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":null,"fwci":1.3035,"has_fulltext":false,"cited_by_count":82,"citation_normalized_percentile":{"value":0.83373752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"26","issue":"9","first_page":"1266","last_page":"1274"},"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.6259999871253967,"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.6259999871253967,"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.36910000443458557,"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.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/watershed-transformation","display_name":"watershed transformation","score":0.9070000052452087},{"id":"https://openalex.org/keywords/chain-code","display_name":"chain code","score":0.9789999723434448},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"image segmentation","score":0.9480000138282776},{"id":"https://openalex.org/keywords/fast-segmentation-algorithm","display_name":"fast segmentation algorithm","score":0.6119999885559082},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.7739999890327454}],"concepts":[{"id":"https://openalex.org/C93058836","wikidata":"https://www.wikidata.org/wiki/Q1453572","display_name":"Chain code","level":3,"score":0.951561689376831},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.7347593903541565},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.6298199892044067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6287552118301392},{"id":"https://openalex.org/C150547873","wikidata":"https://www.wikidata.org/wiki/Q947851","display_name":"Watershed","level":2,"score":0.6224857568740845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6157072186470032},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5682150721549988},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.49662452936172485},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.49595674872398376},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.4362636208534241},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.4114949107170105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2822408378124237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23157158493995667},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.22993382811546326},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06865587830543518},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.patrec.2004.11.007","doi":"https://doi.org/10.1016/j.patrec.2004.11.007","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.patrec.2004.11.007","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1993267702","https://openalex.org/W2098960948","https://openalex.org/W2124260943","https://openalex.org/W2129872026","https://openalex.org/W2146532890"],"related_works":["https://openalex.org/W2358406389","https://openalex.org/W2107463402","https://openalex.org/W1993267702","https://openalex.org/W7099905236","https://openalex.org/W1517688968","https://openalex.org/W2266604740","https://openalex.org/W1652775531","https://openalex.org/W2064141604","https://openalex.org/W2143401309","https://openalex.org/W7098023817"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005361883","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
