{"id":"https://openalex.org/W2132275004","doi":"https://doi.org/10.1109/icassp.2012.6288187","title":"Bidimensional median filter for parallel computing architectures","display_name":"Bidimensional median filter for parallel computing architectures","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2132275004","doi":"https://doi.org/10.1109/icassp.2012.6288187","mag":"2132275004"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2012.6288187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2012.6288187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5025888661","display_name":"Ricardo M. S\u00e1nchez","orcid":"https://orcid.org/0000-0002-2854-0119"},"institutions":[{"id":"https://openalex.org/I65285256","display_name":"Pontificia Universidad Cat\u00f3lica del Per\u00fa","ror":"https://ror.org/00013q465","country_code":"PE","type":"education","lineage":["https://openalex.org/I65285256"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Ricardo M. Sanchez","raw_affiliation_strings":["Department of Electrical Engineering, Pontificia Universidad Cat\u00f3lica del Per\u00fa, Lima, Perugia, Brazil","Department of Electrical Engineering, Pontificia Universidad Catolica del Peru, Lima, Peru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pontificia Universidad Cat\u00f3lica del Per\u00fa, Lima, Perugia, Brazil","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering, Pontificia Universidad Catolica del Peru, Lima, Peru","institution_ids":["https://openalex.org/I65285256"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077092609","display_name":"Paul Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-8501-0907"},"institutions":[{"id":"https://openalex.org/I65285256","display_name":"Pontificia Universidad Cat\u00f3lica del Per\u00fa","ror":"https://ror.org/00013q465","country_code":"PE","type":"education","lineage":["https://openalex.org/I65285256"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Paul A. Rodriguez","raw_affiliation_strings":["Department of Electrical Engineering, Pontificia Universidad Cat\u00f3lica del Per\u00fa, Lima, Perugia, Brazil","Department of Electrical Engineering, Pontificia Universidad Catolica del Peru, Lima, Peru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pontificia Universidad Cat\u00f3lica del Per\u00fa, Lima, Perugia, Brazil","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering, Pontificia Universidad Catolica del Peru, Lima, Peru","institution_ids":["https://openalex.org/I65285256"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I65285256"],"apc_list":null,"apc_paid":null,"fwci":1.1279,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81767694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1549","last_page":"1552"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9994999766349792,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9994999766349792,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9987000226974487,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.6556839942932129},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6443149447441101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6375047564506531},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5916038751602173},{"id":"https://openalex.org/keywords/median-filter","display_name":"Median filter","score":0.5712495446205139},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5456881523132324},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5256998538970947},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5041321516036987},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.4766288995742798},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4704914093017578},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.43050622940063477},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4138014316558838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26819396018981934},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.2056385576725006},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1906103789806366},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1608296036720276},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.11316114664077759}],"concepts":[{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.6556839942932129},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6443149447441101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6375047564506531},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5916038751602173},{"id":"https://openalex.org/C55352655","wikidata":"https://www.wikidata.org/wiki/Q304247","display_name":"Median filter","level":4,"score":0.5712495446205139},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5456881523132324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5256998538970947},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5041321516036987},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.4766288995742798},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4704914093017578},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.43050622940063477},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4138014316558838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26819396018981934},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.2056385576725006},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1906103789806366},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1608296036720276},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.11316114664077759}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2012.6288187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2012.6288187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W629122858","https://openalex.org/W1480105802","https://openalex.org/W1580963329","https://openalex.org/W1965739906","https://openalex.org/W1997906726","https://openalex.org/W2007406620","https://openalex.org/W2021586009","https://openalex.org/W2067681708","https://openalex.org/W2109437756","https://openalex.org/W2141496724","https://openalex.org/W2142719917","https://openalex.org/W2149854718","https://openalex.org/W2168961888","https://openalex.org/W2481649067","https://openalex.org/W2541784613"],"related_works":["https://openalex.org/W4285069850","https://openalex.org/W1974634278","https://openalex.org/W4240963716","https://openalex.org/W2891970004","https://openalex.org/W4301075503","https://openalex.org/W1596637634","https://openalex.org/W1996916724","https://openalex.org/W2518037713","https://openalex.org/W3082928792","https://openalex.org/W2432916743"],"abstract_inverted_index":{"The":[0,40],"median":[1,26,32,49,111],"filter":[2,6,112],"is":[3,22,34],"a":[4,80,88,97,109,139],"non-linear":[5],"used":[7,46],"for":[8,64,77],"removal":[9],"of":[10,19,27,42,71,141],"salt":[11],"and":[12,75,96,135,143],"pepper":[13],"noise":[14],"from":[15],"images.":[16],"Each":[17],"pixel":[18],"the":[20,25,31,38,43,48,57,103],"image":[21],"replaced":[23],"by":[24,36],"its":[28],"surrounding":[29],"elements,":[30],"value":[33],"calculated":[35],"sorting":[37,44,90,117],"data.":[39],"complexity":[41,95],"algorithms":[45,61],"on":[47,56,102,114],"filters":[50],"are":[51],"O(n2)":[52],"or":[53],"O(n),":[54],"depending":[55],"kernel":[58],"size.":[59],"Those":[60],"were":[62],"formulated":[63],"scalar":[65],"single":[66],"processor":[67],"computers,":[68],"with":[69,79,92],"few":[70],"them":[72],"successfully":[73],"adapted":[74],"implemented":[76,125],"computer":[78],"parallel":[81,131],"architecture.":[82],"In":[83],"this":[84],"paper":[85],"we":[86],"present":[87],"novel":[89],"algorithm,":[91],"O(n)":[93],"computational":[94],"highly":[98],"parallelizable":[99],"structure,":[100],"based":[101,113],"Complementary":[104],"Cumulative":[105],"Distribution":[106],"Function.":[107],"Furthermore,":[108],"2D":[110],"our":[115,126],"proposed":[116,127],"algorithm":[118,128],"can":[119],"achieve":[120],"O(1)":[121],"complexity.":[122],"We":[123],"have":[124,138],"in":[129],"two":[130],"architectures:":[132],"SIMD":[133],"Intel":[134],"CUDA,":[136],"which":[137],"throughput":[140],"12.8":[142],"35":[144],"~":[145],"57":[146],"megapixels":[147],"per":[148],"second":[149],"respectively.":[150]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}