{"id":"https://openalex.org/W1971648542","doi":"https://doi.org/10.1145/2661829.2661877","title":"Efficient Filter Approximation Using the Earth Mover's Distance in Very Large Multimedia Databases with Feature Signatures","display_name":"Efficient Filter Approximation Using the Earth Mover's Distance in Very Large Multimedia Databases with Feature Signatures","publication_year":2014,"publication_date":"2014-11-03","ids":{"openalex":"https://openalex.org/W1971648542","doi":"https://doi.org/10.1145/2661829.2661877","mag":"1971648542"},"language":"en","primary_location":{"id":"doi:10.1145/2661829.2661877","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2661877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","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/A5027797086","display_name":"Merih Seran Uysal","orcid":"https://orcid.org/0000-0003-1115-6601"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Merih Seran Uysal","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","RWTH-Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH-Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039809923","display_name":"Christian Beecks","orcid":"https://orcid.org/0009-0000-9028-629X"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Beecks","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","RWTH-Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH-Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061741667","display_name":"Jochen Schm\u00fccking","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jochen Schm\u00fccking","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","RWTH-Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH-Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003335849","display_name":"Thomas Seidl","orcid":"https://orcid.org/0000-0002-4861-1412"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Seidl","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","RWTH-Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH-Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027797086"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":3.61712317,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.94559537,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"979","last_page":"988"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9994000196456909,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9983000159263611,"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/earth-movers-distance","display_name":"Earth mover's distance","score":0.9816290736198425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7456044554710388},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.7154606580734253},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7041448354721069},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6616344451904297},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.5755649209022522},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5680423974990845},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5486399531364441},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.47385933995246887},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.462182879447937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4546811878681183},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4131605625152588},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3579989969730377},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2773875594139099},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.19949522614479065}],"concepts":[{"id":"https://openalex.org/C82668687","wikidata":"https://www.wikidata.org/wiki/Q3046456","display_name":"Earth mover's distance","level":2,"score":0.9816290736198425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7456044554710388},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.7154606580734253},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7041448354721069},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6616344451904297},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5755649209022522},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5680423974990845},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5486399531364441},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.47385933995246887},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.462182879447937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4546811878681183},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4131605625152588},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3579989969730377},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2773875594139099},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.19949522614479065},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2661829.2661877","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2661877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G338110673","display_name":null,"funder_award_id":"SE 1039/7-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W80734125","https://openalex.org/W175723234","https://openalex.org/W182666420","https://openalex.org/W299839057","https://openalex.org/W1499049447","https://openalex.org/W1893622764","https://openalex.org/W1983176418","https://openalex.org/W1988445395","https://openalex.org/W1991909257","https://openalex.org/W2008772536","https://openalex.org/W2039772769","https://openalex.org/W2045921448","https://openalex.org/W2072640386","https://openalex.org/W2082737904","https://openalex.org/W2101319014","https://openalex.org/W2108598243","https://openalex.org/W2124222502","https://openalex.org/W2125101937","https://openalex.org/W2127554718","https://openalex.org/W2128061541","https://openalex.org/W2134627110","https://openalex.org/W2137551334","https://openalex.org/W2254589950","https://openalex.org/W2258942129","https://openalex.org/W2612808736","https://openalex.org/W3146129816","https://openalex.org/W3147178137"],"related_works":["https://openalex.org/W2125221595","https://openalex.org/W1996416831","https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W2368606575","https://openalex.org/W2827250223","https://openalex.org/W4246757943","https://openalex.org/W1949910768","https://openalex.org/W2132753198","https://openalex.org/W2369874856"],"abstract_inverted_index":{"The":[0],"Earth":[1,41,86,103],"Mover's":[2,42,87,104],"Distance,":[3],"proposed":[4],"in":[5,22],"computer":[6],"vision":[7],"as":[8],"a":[9,68],"distance-based":[10],"similarity":[11,26,58],"model":[12,59],"reflecting":[13],"the":[14,40,85,102,111,124,128],"human":[15],"perceptual":[16],"similarity,":[17],"has":[18],"been":[19],"widely":[20],"utilized":[21],"numerous":[23],"domains":[24],"for":[25,137],"search":[27],"applicable":[28],"on":[29,47,60,106,119],"both":[30],"feature":[31,48,61,65,107,140],"histograms":[32],"and":[33],"signatures.":[34,141],"While":[35],"efficiency":[36,126],"improvement":[37],"methods":[38],"towards":[39],"Distance":[43,105],"were":[44],"frequently":[45],"investigated":[46],"histograms,":[49],"not":[50],"much":[51],"work":[52],"is":[53],"known":[54],"to":[55,99],"study":[56],"this":[57,90],"signatures":[62,108],"denoting":[63],"object-specific":[64],"representations.":[66],"Given":[67],"very":[69],"large":[70],"multimedia":[71],"database":[72],"of":[73,113,127],"features":[74],"signatures,":[75],"how":[76],"can":[77],"k-nearest-neighbor":[78],"queries":[79],"be":[80],"processed":[81],"efficiently":[82],"by":[83,109],"using":[84],"Distance?":[88],"In":[89],"paper,":[91],"we":[92],"propose":[93],"an":[94],"efficient":[95],"filter":[96],"approximation":[97],"technique":[98],"lower":[100],"bound":[101],"restricting":[110],"number":[112],"earth":[114],"flows":[115],"locally.":[116],"Extensive":[117],"experiments":[118],"real":[120],"world":[121],"data":[122],"indicate":[123],"high":[125,138],"proposal,":[129],"attaining":[130],"order-of-magnitude":[131],"query":[132],"processing":[133],"time":[134],"cost":[135],"reduction":[136],"dimensional":[139]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}