{"id":"https://openalex.org/W2564575964","doi":"https://doi.org/10.1145/3013971.3014011","title":"An improved ANN search algorithm for visual search applications","display_name":"An improved ANN search algorithm for visual search applications","publication_year":2016,"publication_date":"2016-12-03","ids":{"openalex":"https://openalex.org/W2564575964","doi":"https://doi.org/10.1145/3013971.3014011","mag":"2564575964"},"language":"en","primary_location":{"id":"doi:10.1145/3013971.3014011","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3013971.3014011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry - Volume 1","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/A5052183530","display_name":"Fuqiang Ma","orcid":"https://orcid.org/0000-0002-3460-1870"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fuqiang Ma","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, P.R.China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, P.R.China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394957","display_name":"Jing Chen","orcid":"https://orcid.org/0000-0003-0911-5886"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Chen","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, P.R.China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, P.R.China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071393578","display_name":"Yanfeng Tong","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Tong","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, P.R.China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, P.R.China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101721382","display_name":"\u041b\u044d\u0439 \u0421\u0443\u043d","orcid":"https://orcid.org/0000-0001-7263-801X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Sun","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, P.R.China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, P.R.China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052183530"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14589354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"401","last_page":"407"},"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":1.0,"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":1.0,"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.9970999956130981,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9947999715805054,"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/codebook","display_name":"Codebook","score":0.8881287574768066},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.72260981798172},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.7039983868598938},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.6452305912971497},{"id":"https://openalex.org/keywords/linde\u2013buzo\u2013gray-algorithm","display_name":"Linde\u2013Buzo\u2013Gray algorithm","score":0.6202303767204285},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5927586555480957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5775253772735596},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.5228179693222046},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5192492008209229},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5162015557289124},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.45051804184913635},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.41896528005599976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3438495397567749},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30199915170669556}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.8881287574768066},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.72260981798172},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.7039983868598938},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6452305912971497},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.6202303767204285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5927586555480957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5775253772735596},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.5228179693222046},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5192492008209229},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5162015557289124},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.45051804184913635},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.41896528005599976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3438495397567749},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30199915170669556},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3013971.3014011","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3013971.3014011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry - Volume 1","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":21,"referenced_works":["https://openalex.org/W138284169","https://openalex.org/W1566135517","https://openalex.org/W1583837637","https://openalex.org/W1911745671","https://openalex.org/W1984309565","https://openalex.org/W2024668293","https://openalex.org/W2039742379","https://openalex.org/W2071027807","https://openalex.org/W2077815765","https://openalex.org/W2111006384","https://openalex.org/W2124509324","https://openalex.org/W2128017662","https://openalex.org/W2131846894","https://openalex.org/W2147717514","https://openalex.org/W2148114917","https://openalex.org/W2148554573","https://openalex.org/W2151103935","https://openalex.org/W2161451718","https://openalex.org/W2293597654","https://openalex.org/W4244017338","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W2352648934","https://openalex.org/W2017514583","https://openalex.org/W2391875658","https://openalex.org/W2100120615","https://openalex.org/W1929869830","https://openalex.org/W2017401491","https://openalex.org/W2387054321","https://openalex.org/W2158612577","https://openalex.org/W2148772884","https://openalex.org/W2084027797"],"abstract_inverted_index":{"Approximate":[0],"nearest":[1],"neighbor":[2],"search":[3,18,26,50],"is":[4,106],"a":[5,43,65],"kind":[6],"of":[7,31],"significant":[8],"algorithm":[9,27],"to":[10,100,110],"ensure":[11],"the":[12,25,29,52,73,79,87,96,112,124,132],"accuracy":[13,133],"and":[14,46,89,92,123],"speed":[15],"for":[16],"visual":[17],"system.":[19],"In":[20],"this":[21,102],"paper,":[22],"we":[23,77,94],"ameliorate":[24],"following":[28],"framework":[30],"product":[32,44,82],"quantization.":[33],"Product":[34],"quantization":[35,83,103],"can":[36],"generate":[37],"an":[38],"exponentially":[39],"large":[40],"codebook":[41],"by":[42],"quantizer":[45],"then":[47],"achieve":[48],"rapid":[49],"with":[51],"asymmetric":[53,97],"distance":[54,58,98],"computation":[55,99],"or":[56],"symmetric":[57],"computation,":[59],"while":[60],"it":[61],"will":[62],"still":[63,107],"produce":[64],"larger":[66],"distortion":[67],"in":[68],"some":[69],"cases":[70],"when":[71],"calculating":[72],"approximate":[74,113],"distance.":[75,114],"Therefore,":[76],"design":[78],"hierarchical":[80],"residual":[81,90],"which":[84,105],"simultaneously":[85],"quantifies":[86],"input":[88],"space":[91],"meanwhile":[93],"extend":[95],"handle":[101],"method":[104,119,129],"very":[108],"efficient":[109],"estimate":[111],"We":[115],"have":[116],"tested":[117],"our":[118,128],"on":[120],"several":[121],"datasets,":[122],"experiment":[125],"shows":[126],"that":[127],"consistently":[130],"improves":[131],"against":[134],"the-state-of-the-art":[135],"methods.":[136]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}