{"id":"https://openalex.org/W2511551071","doi":"https://doi.org/10.1109/icip.2016.7532702","title":"A pull-push method for fast non-local means filtering","display_name":"A pull-push method for fast non-local means filtering","publication_year":2016,"publication_date":"2016-08-17","ids":{"openalex":"https://openalex.org/W2511551071","doi":"https://doi.org/10.1109/icip.2016.7532702","mag":"2511551071"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2016.7532702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2016.7532702","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-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/A5006564440","display_name":"John Isidoro","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John R. Isidoro","raw_affiliation_strings":["Google Research"],"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002085979","display_name":"Peyman Milanfar","orcid":"https://orcid.org/0000-0003-1455-7662"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peyman Milanfar","raw_affiliation_strings":["Google Research"],"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006564440"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":0.835,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80472251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":null,"first_page":"1968","last_page":"1972"},"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.9998000264167786,"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.9998000264167786,"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.9934999942779541,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/filter","display_name":"Filter (signal processing)","score":0.6652346849441528},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6510708928108215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6312107443809509},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5850840210914612},{"id":"https://openalex.org/keywords/bilateral-filter","display_name":"Bilateral filter","score":0.5785411596298218},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.555754542350769},{"id":"https://openalex.org/keywords/non-local-means","display_name":"Non-local means","score":0.5356988310813904},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5010943412780762},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.4991474151611328},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"Noise reduction","score":0.4961598813533783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4765101969242096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44032520055770874},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.43016862869262695},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3944421708583832},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32573312520980835},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.28757691383361816}],"concepts":[{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6652346849441528},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6510708928108215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6312107443809509},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5850840210914612},{"id":"https://openalex.org/C156140930","wikidata":"https://www.wikidata.org/wiki/Q860417","display_name":"Bilateral filter","level":3,"score":0.5785411596298218},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.555754542350769},{"id":"https://openalex.org/C101453961","wikidata":"https://www.wikidata.org/wiki/Q7048948","display_name":"Non-local means","level":4,"score":0.5356988310813904},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5010943412780762},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.4991474151611328},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.4961598813533783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4765101969242096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44032520055770874},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.43016862869262695},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3944421708583832},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32573312520980835},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.28757691383361816},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip.2016.7532702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2016.7532702","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W168460524","https://openalex.org/W250076511","https://openalex.org/W1964772475","https://openalex.org/W1965392255","https://openalex.org/W1982832860","https://openalex.org/W1998419211","https://openalex.org/W2009548700","https://openalex.org/W2019904315","https://openalex.org/W2043978198","https://openalex.org/W2051199380","https://openalex.org/W2055312318","https://openalex.org/W2065533005","https://openalex.org/W2096768337","https://openalex.org/W2099046646","https://openalex.org/W2099244020","https://openalex.org/W2100925004","https://openalex.org/W2126043703","https://openalex.org/W2128298440","https://openalex.org/W2130754596","https://openalex.org/W2133665775","https://openalex.org/W2136396015","https://openalex.org/W2137290314","https://openalex.org/W2141957843","https://openalex.org/W2166235716","https://openalex.org/W2166879250","https://openalex.org/W2294985758","https://openalex.org/W2927531009","https://openalex.org/W3139167831","https://openalex.org/W4214894679","https://openalex.org/W4247811648","https://openalex.org/W4251637954","https://openalex.org/W6606877702","https://openalex.org/W6645984261","https://openalex.org/W6760871155"],"related_works":["https://openalex.org/W1699622673","https://openalex.org/W233850645","https://openalex.org/W1998728244","https://openalex.org/W2082304850","https://openalex.org/W2761243560","https://openalex.org/W2511423457","https://openalex.org/W2536791468","https://openalex.org/W2378657331","https://openalex.org/W3091872625","https://openalex.org/W2751999794"],"abstract_inverted_index":{"Non-local":[0],"means":[1,38,82],"filtering":[2,39,83,106,127],"(NLM),":[3],"has":[4],"garnered":[5],"a":[6,77,99,171],"large":[7],"amount":[8],"of":[9,36,43,54,66,73,80,88,143,173],"interest":[10],"in":[11,25,140],"the":[12,33,41,52,64,85,89,119,141,147,174],"image":[13,22,144],"processing":[14],"community":[15],"due":[16],"to":[17,20,27,103,114,124,129,162],"its":[18,157],"capability":[19,128,159],"exploit":[21],"patch":[23,67,148],"self-similarity":[24],"order":[26],"effectively":[28],"filter":[29,55,101,167],"noisy":[30],"images.":[31],"However,":[32],"computational":[34,175],"complexity":[35,136],"non-local":[37,81],"is":[40,51,63,71,138,160],"product":[42],"three":[44],"different":[45],"factors;":[46],"namely,":[47],"O(NDK),":[48],"where":[49],"K":[50],"number":[53,65,72,142],"kernel":[56,102],"taps":[57],"(e.g.":[58],"search":[59],"window":[60],"size),":[61],"D":[62],"taps,":[68,150],"and":[69,108,117,146],"N":[70],"pixels.":[74],"We":[75],"propose":[76],"fast":[78],"approximation":[79],"using":[84,96],"multiscale":[86],"methodology":[87],"pull-push":[90],"scattered":[91],"data":[92],"interpolation":[93],"method.":[94],"By":[95],"NLM":[97,132,163],"with":[98,134,164],"small":[100],"selectively":[104],"propagate":[105],"results":[107],"noise":[109],"variance":[110],"estimates":[111],"from":[112],"fine":[113],"coarse":[115],"scales":[116],"back,":[118],"process":[120],"can":[121],"be":[122],"used":[123],"provide":[125],"comparable":[126,161],"brute":[130],"force":[131],"but":[133,169],"algorithmic":[135],"that":[137],"linear":[139],"pixels":[145],"comparison":[149],"O(ND).":[151],"In":[152],"practical":[153],"application,":[154],"we":[155],"demonstrate":[156],"denoising":[158],"much":[165],"larger":[166],"kernels,":[168],"at":[170],"fraction":[172],"cost.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
