{"id":"https://openalex.org/W2783053762","doi":"https://doi.org/10.1109/icsai.2017.8248450","title":"Linear watershed algorithm for 1D real signals","display_name":"Linear watershed algorithm for 1D real signals","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2783053762","doi":"https://doi.org/10.1109/icsai.2017.8248450","mag":"2783053762"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsai.2017.8248450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5088745846","display_name":"Radek Ma\u0159\u00edk","orcid":"https://orcid.org/0000-0003-2000-6541"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"funder","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Radek Marik","raw_affiliation_strings":["Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113679821","display_name":"Leo\u0161 Boh\u00e1\u010d","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"funder","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Leos Bohac","raw_affiliation_strings":["Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.06,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.180979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":63,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"1103","last_page":"1108"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9998,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9998,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9993,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9985,"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.7818408},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6081651},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.52831095},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.5026376},{"id":"https://openalex.org/keywords/connected-component-labeling","display_name":"Connected-component labeling","score":0.45448518}],"concepts":[{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.7818408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6228593},{"id":"https://openalex.org/C150547873","wikidata":"https://www.wikidata.org/wiki/Q947851","display_name":"Watershed","level":2,"score":0.61177003},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6081651},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.52831095},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.5026376},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4886637},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.48522544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.484432},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.45448518},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.42825115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37485173},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2827707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26668373},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.0912523},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsai.2017.8248450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life on land","id":"https://metadata.un.org/sdg/15","score":0.74}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1577459704","https://openalex.org/W1652775531","https://openalex.org/W1654229677","https://openalex.org/W1966828720","https://openalex.org/W1969877077","https://openalex.org/W1972544340","https://openalex.org/W1975610128","https://openalex.org/W1986022261","https://openalex.org/W2019613512","https://openalex.org/W2072013086","https://openalex.org/W2099096599","https://openalex.org/W2116044718","https://openalex.org/W2124260943","https://openalex.org/W2144668901","https://openalex.org/W2145684755","https://openalex.org/W2146842130","https://openalex.org/W2154174545","https://openalex.org/W2155232819","https://openalex.org/W2185275855","https://openalex.org/W2603618425","https://openalex.org/W2963418964","https://openalex.org/W3013741643"],"related_works":["https://openalex.org/W4301372113","https://openalex.org/W2898666172","https://openalex.org/W2871443533","https://openalex.org/W2606438808","https://openalex.org/W2378232816","https://openalex.org/W2170080636","https://openalex.org/W2043403682","https://openalex.org/W1980767234","https://openalex.org/W1568952724","https://openalex.org/W1568383588"],"abstract_inverted_index":{"The":[0],"watershed":[1],"transformation":[2],"is":[3],"widely":[4],"used,":[5],"a":[6,22,45,55],"powerful":[7],"tool":[8],"for":[9],"the":[10,68],"segmentation":[11],"of":[12,48,67],"2D":[13],"and":[14],"3D":[15],"images.":[16],"In":[17],"this":[18],"paper":[19],"we":[20,62],"propose":[21],"fast":[23],"linear":[24,59,76],"one":[25],"sweep":[26],"algorithm":[27],"generating":[28],"all":[29],"possible":[30],"extreme":[31],"weighted":[32],"connected":[33,49,69],"components":[34,50,70],"in":[35,58,75],"1D":[36],"real":[37],"value":[38],"signal.":[39],"We":[40],"also":[41],"show":[42],"how":[43,64],"such":[44],"post-order":[46],"list":[47],"can":[51,71],"be":[52,72],"converted":[53],"into":[54],"component":[56],"tree":[57],"time.":[60,77],"Furthermore,":[61],"demonstrate":[63],"some":[65],"features":[66],"computed":[73],"again":[74]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2783053762","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-04-20T22:39:04.183350","created_date":"2018-01-26"}