{"id":"https://openalex.org/W2044305196","doi":"https://doi.org/10.1109/icassp.2010.5496145","title":"Approximate nearest neighbors using sparse representations","display_name":"Approximate nearest neighbors using sparse representations","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2044305196","doi":"https://doi.org/10.1109/icassp.2010.5496145","mag":"2044305196"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2010.5496145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2010.5496145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Acoustics, Speech and Signal Processing","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/A5104090766","display_name":"Joaquin Zepeda","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Joaquin Zepeda","raw_affiliation_strings":["INRIA Centre Rennes-Bretagne Atlantique, Rennes, France","INRIA Centre Rennes - Bretagne Atlantique, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA Centre Rennes-Bretagne Atlantique, Rennes, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Centre Rennes - Bretagne Atlantique, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057169414","display_name":"Ewa Kijak","orcid":"https://orcid.org/0000-0003-0232-1097"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ewa Kijak","raw_affiliation_strings":["IRISA, Universit\u00e9 de Rennes 1, Rennes, France","Universit\u00e9 de Rennes 1, IRISA, France"],"affiliations":[{"raw_affiliation_string":"IRISA, Universit\u00e9 de Rennes 1, Rennes, France","institution_ids":["https://openalex.org/I56067802","https://openalex.org/I2802519937"]},{"raw_affiliation_string":"Universit\u00e9 de Rennes 1, IRISA, France","institution_ids":["https://openalex.org/I56067802","https://openalex.org/I2802519937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010468033","display_name":"Christine Guillemot","orcid":"https://orcid.org/0000-0003-1604-967X"},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christine Guillemot","raw_affiliation_strings":["INRIA Centre Rennes-Bretagne Atlantique, Rennes, France","INRIA Centre Rennes - Bretagne Atlantique, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA Centre Rennes-Bretagne Atlantique, Rennes, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Centre Rennes - Bretagne Atlantique, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5104090766"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"],"apc_list":null,"apc_paid":null,"fwci":0.6465,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70574158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"i","issue":null,"first_page":"2370","last_page":"2373"},"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.9995999932289124,"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.9995999932289124,"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/T10057","display_name":"Face and Expression Recognition","score":0.9944999814033508,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/computer-science","display_name":"Computer science","score":0.6251346468925476},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5596219301223755},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5479124784469604},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.5125920176506042},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4920344054698944},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.49100449681282043},{"id":"https://openalex.org/keywords/unit-vector","display_name":"Unit vector","score":0.424673855304718},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4189218580722809},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41873034834861755},{"id":"https://openalex.org/keywords/unit-sphere","display_name":"Unit sphere","score":0.4131973385810852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3246869146823883},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10183173418045044}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6251346468925476},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5596219301223755},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5479124784469604},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5125920176506042},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4920344054698944},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.49100449681282043},{"id":"https://openalex.org/C84316537","wikidata":"https://www.wikidata.org/wiki/Q36255","display_name":"Unit vector","level":2,"score":0.424673855304718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4189218580722809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41873034834861755},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.4131973385810852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3246869146823883},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10183173418045044},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icassp.2010.5496145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2010.5496145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.5519","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.5519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.irisa.fr/temics/publis/2010/reducedRd_ICASSP.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00561778v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00561778","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5496145","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1556531089","https://openalex.org/W1968424037","https://openalex.org/W1980911747","https://openalex.org/W2078204800","https://openalex.org/W2124404372","https://openalex.org/W2131846894","https://openalex.org/W2147237076","https://openalex.org/W2166711516","https://openalex.org/W2177274842"],"related_works":["https://openalex.org/W1654151311","https://openalex.org/W2549643127","https://openalex.org/W2075118230","https://openalex.org/W2036368902","https://openalex.org/W2005521899","https://openalex.org/W1591628709","https://openalex.org/W4287324886","https://openalex.org/W1968550628","https://openalex.org/W4308755502","https://openalex.org/W3003698211"],"abstract_inverted_index":{"A":[0],"new":[1,32],"method":[2],"is":[3],"introduced":[4],"that":[5,69],"makes":[6,63],"use":[7,64],"of":[8,30,65],"sparse":[9,33,59],"image":[10],"representations":[11],"to":[12,36,54],"search":[13,48],"for":[14],"approximate":[15,37],"nearest":[16],"neighbors":[17],"(ANN)":[18],"under":[19],"the":[20,28,38,57,74,78],"normalized":[21,39],"inner-product":[22,40],"distance.":[23],"The":[24,45,61],"approach":[25],"relies":[26],"on":[27,77],"construction":[29],"a":[31,66],"vector":[34],"designed":[35],"between":[41],"underlying":[42],"signal":[43],"vectors.":[44,60],"resulting":[46],"ANN":[47],"algorithm":[49],"shows":[50],"significant":[51],"improvement":[52],"compared":[53],"querying":[55],"with":[56],"original":[58],"system":[62],"proposed":[67],"transform":[68],"succeeds":[70],"in":[71],"uniformly":[72],"distributing":[73],"input":[75],"dataset":[76],"unit":[79],"sphere":[80],"while":[81],"preserving":[82],"relative":[83],"angular":[84],"distances.":[85]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}