{"id":"https://openalex.org/W2111008274","doi":"https://doi.org/10.1109/lsp.2002.1009005","title":"An efficient algorithm to calculate sample and rank selection probabilities for weighted median filters","display_name":"An efficient algorithm to calculate sample and rank selection probabilities for weighted median filters","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2111008274","doi":"https://doi.org/10.1109/lsp.2002.1009005","mag":"2111008274"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2002.1009005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2002.1009005","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","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/A5067707797","display_name":"Aldo Morales","orcid":"https://orcid.org/0000-0002-5133-2756"},"institutions":[{"id":"https://openalex.org/I4210098984","display_name":"DuBois Business College","ror":"https://ror.org/00zh1bv32","country_code":"US","type":"education","lineage":["https://openalex.org/I4210098984"]},{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Morales","raw_affiliation_strings":["College of Engineering, Pennsylvania State University, Dubois, PA, USA","Electrical Engineering Department, Pennslyvania State University, Middletown, PA, USA"],"affiliations":[{"raw_affiliation_string":"College of Engineering, Pennsylvania State University, Dubois, PA, USA","institution_ids":["https://openalex.org/I4210098984","https://openalex.org/I130769515"]},{"raw_affiliation_string":"Electrical Engineering Department, Pennslyvania State University, Middletown, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070933843","display_name":"Eugene Boman","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Boman","raw_affiliation_strings":["Division of Mathematics, Pennsylvania State University, PA, USA"],"affiliations":[{"raw_affiliation_string":"Division of Mathematics, Pennsylvania State University, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108351652","display_name":"Sung Jea Ko","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sung Jea Ko","raw_affiliation_strings":["Electronics Engineering Department, Korea University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Electronics Engineering Department, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067707797"],"corresponding_institution_ids":["https://openalex.org/I130769515","https://openalex.org/I4210098984"],"apc_list":null,"apc_paid":null,"fwci":0.2313,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51375208,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"5","first_page":"148","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9977999925613403,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9977999925613403,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10534","display_name":"Structural Health Monitoring Techniques","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7293252944946289},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6870505809783936},{"id":"https://openalex.org/keywords/weighted-median","display_name":"Weighted median","score":0.68601393699646},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6170257329940796},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5738216042518616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4617170989513397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4545248746871948},{"id":"https://openalex.org/keywords/filtering-theory","display_name":"Filtering theory","score":0.4347568154335022},{"id":"https://openalex.org/keywords/sample-mean-and-sample-covariance","display_name":"Sample mean and sample covariance","score":0.42470765113830566},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.420624703168869},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4149210751056671},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"Sample complexity","score":0.4119681715965271},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.319396436214447},{"id":"https://openalex.org/keywords/median-filter","display_name":"Median filter","score":0.3090275824069977},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.259155809879303},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.06683662533760071},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0652938187122345}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7293252944946289},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6870505809783936},{"id":"https://openalex.org/C136368487","wikidata":"https://www.wikidata.org/wiki/Q7979899","display_name":"Weighted median","level":5,"score":0.68601393699646},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6170257329940796},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5738216042518616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4617170989513397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4545248746871948},{"id":"https://openalex.org/C2988922011","wikidata":"https://www.wikidata.org/wiki/Q5449244","display_name":"Filtering theory","level":2,"score":0.4347568154335022},{"id":"https://openalex.org/C181243257","wikidata":"https://www.wikidata.org/wiki/Q1693522","display_name":"Sample mean and sample covariance","level":3,"score":0.42470765113830566},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.420624703168869},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4149210751056671},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.4119681715965271},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.319396436214447},{"id":"https://openalex.org/C55352655","wikidata":"https://www.wikidata.org/wiki/Q304247","display_name":"Median filter","level":4,"score":0.3090275824069977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.259155809879303},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.06683662533760071},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0652938187122345},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2002.1009005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2002.1009005","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1533965134","https://openalex.org/W1984165759","https://openalex.org/W1987346091","https://openalex.org/W1998644394","https://openalex.org/W2094903560","https://openalex.org/W2097720837","https://openalex.org/W2107567521","https://openalex.org/W2115079061","https://openalex.org/W2115522319","https://openalex.org/W2117073722","https://openalex.org/W2124445556","https://openalex.org/W2150760107"],"related_works":["https://openalex.org/W2129004781","https://openalex.org/W605778948","https://openalex.org/W2789131079","https://openalex.org/W1550251951","https://openalex.org/W2160482765","https://openalex.org/W1528078009","https://openalex.org/W2160763366","https://openalex.org/W2127078478","https://openalex.org/W4380682508","https://openalex.org/W2098590557"],"abstract_inverted_index":{"Sample":[0],"and":[1,20,46],"rank":[2],"selection":[3],"probabilities":[4,32],"are":[5,44],"important":[6],"in":[7,17],"the":[8],"analysis":[9],"of":[10,40],"weighted":[11,34],"median":[12,35],"filters":[13],"as":[14,16],"well":[15],"comparing":[18],"linear":[19],"nonlinear":[21],"filters.":[22,36],"We":[23],"propose":[24],"a":[25],"new,":[26],"efficient":[27],"algorithm":[28,43],"to":[29],"calculate":[30],"these":[31],"for":[33],"The":[37],"computational":[38],"savings":[39],"this":[41],"new":[42],"substantial":[45],"compare":[47],"favorably":[48],"with":[49],"other":[50],"known":[51],"algorithms.":[52]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
