{"id":"https://openalex.org/W2131103452","doi":"https://doi.org/10.1145/1991996.1991998","title":"Efficient clustering and quantisation of SIFT features","display_name":"Efficient clustering and quantisation of SIFT features","publication_year":2011,"publication_date":"2011-04-18","ids":{"openalex":"https://openalex.org/W2131103452","doi":"https://doi.org/10.1145/1991996.1991998","mag":"2131103452"},"language":"en","primary_location":{"id":"doi:10.1145/1991996.1991998","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1991996.1991998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM International Conference on Multimedia Retrieval","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/A5067505586","display_name":"Jonathon Hare","orcid":"https://orcid.org/0000-0003-2921-4283"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Jonathon S. Hare","raw_affiliation_strings":["University of Southampton, Southampton, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton, United Kingdom","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044225594","display_name":"Sina Samangooei","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sina Samangooei","raw_affiliation_strings":["University of Southampton, Southampton, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton, United Kingdom","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021879621","display_name":"Paul Lewis","orcid":"https://orcid.org/0000-0001-9727-6588"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul H. Lewis","raw_affiliation_strings":["University of Southampton, Southampton, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton, United Kingdom","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067505586"],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":null,"apc_paid":null,"fwci":2.0606,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89548969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9986000061035156,"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.9977999925613403,"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/scale-invariant-feature-transform","display_name":"Scale-invariant feature transform","score":0.9142074584960938},{"id":"https://openalex.org/keywords/codebook","display_name":"Codebook","score":0.8257297277450562},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.7300478219985962},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.7267332673072815},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6874428987503052},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5922963619232178},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.5629568099975586},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5444484949111938},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.4904584586620331},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.4269120395183563},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.42534321546554565},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3685661554336548},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33403849601745605}],"concepts":[{"id":"https://openalex.org/C61265191","wikidata":"https://www.wikidata.org/wiki/Q767770","display_name":"Scale-invariant feature transform","level":3,"score":0.9142074584960938},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.8257297277450562},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7300478219985962},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.7267332673072815},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6874428987503052},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5922963619232178},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5629568099975586},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5444484949111938},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.4904584586620331},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.4269120395183563},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.42534321546554565},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3685661554336548},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33403849601745605},{"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/1991996.1991998","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1991996.1991998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM International Conference on Multimedia Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2767967294","display_name":null,"funder_award_id":"231126","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320326086","display_name":"Provincia Autonoma di Trento","ror":"https://ror.org/017e99q89"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1503376768","https://openalex.org/W1991131342","https://openalex.org/W2031642834","https://openalex.org/W2088156168","https://openalex.org/W2103658758","https://openalex.org/W2118355530","https://openalex.org/W2124404372","https://openalex.org/W2127218421","https://openalex.org/W2128017662","https://openalex.org/W2129116707","https://openalex.org/W2131846894","https://openalex.org/W2141362318","https://openalex.org/W2147237076","https://openalex.org/W2151103935","https://openalex.org/W2155803963","https://openalex.org/W2159942673","https://openalex.org/W2299467264"],"related_works":["https://openalex.org/W2293149949","https://openalex.org/W2026099691","https://openalex.org/W4284672201","https://openalex.org/W2377486419","https://openalex.org/W2943202426","https://openalex.org/W2736714427","https://openalex.org/W2163679795","https://openalex.org/W2137816434","https://openalex.org/W2017956276","https://openalex.org/W2049930962"],"abstract_inverted_index":{"The":[0],"SIFT":[1,26,44,70,77,113,133],"keypoint":[2],"descriptor":[3],"is":[4],"a":[5,47,85,111,156],"powerful":[6],"approach":[7],"to":[8,155],"encoding":[9],"local":[10,49,103],"image":[11,31,50,87,96],"description":[12],"using":[13],"edge":[14],"orientation":[15],"histograms.":[16],"Through":[17,65],"codebook":[18,149],"construction":[19,150],"via":[20,151],"k-means":[21],"clustering":[22,152,168],"and":[23,160],"quantisation":[24],"of":[25,39,68,101,119,132,148,158,166],"features":[27,45,134],"we":[28,73,107,126,142],"can":[29,74,108,127,143],"achieve":[30],"retrieval":[32,173],"treating":[33],"images":[34,40],"as":[35],"bags-of-words.":[36],"Intensity":[37,56],"inversion":[38],"results":[41],"in":[42,116],"distinct":[43,137],"for":[46],"single":[48],"patch":[51,88],"across":[52],"the":[53,69,76,102,117,130,163,167],"two":[54,60,136],"images.":[55],"inversions":[57],"notwithstanding":[58],"these":[59],"patches":[61],"are":[62],"structurally":[63],"identical.":[64],"careful":[66],"reordering":[67],"feature":[71,78,104,114],"vectors,":[72],"construct":[75],"that":[79],"would":[80],"have":[81],"been":[82],"generated":[83],"from":[84,93],"non-inverted":[86,123],"starting":[89],"with":[90],"those":[91],"extracted":[92],"an":[94],"inverted":[95,120],"patch.":[97],"Furthermore,":[98],"through":[99],"examination":[100],"detection":[105],"stage,":[106],"estimate":[109],"whether":[110],"given":[112],"belongs":[115],"space":[118,131],"features,":[121],"or":[122],"features.":[124],"Therefore":[125],"consistently":[128],"separate":[129],"into":[135],"subspaces.":[138],"With":[139],"this":[140],"knowledge,":[141],"demonstrate":[144],"reduced":[145],"time":[146],"complexity":[147],"by":[153],"up":[154],"factor":[157],"four":[159],"also":[161],"reduce":[162],"memory":[164],"consumption":[165],"algorithms":[169],"while":[170],"producing":[171],"equivalent":[172],"results.":[174]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}