{"id":"https://openalex.org/W2057692953","doi":"https://doi.org/10.1145/2324796.2324816","title":"Constrained keypoint quantization","display_name":"Constrained keypoint quantization","publication_year":2012,"publication_date":"2012-06-05","ids":{"openalex":"https://openalex.org/W2057692953","doi":"https://doi.org/10.1145/2324796.2324816","mag":"2057692953"},"language":"en","primary_location":{"id":"doi:10.1145/2324796.2324816","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2324796.2324816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd 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/A5102877899","display_name":"Yang Cai","orcid":"https://orcid.org/0000-0002-5426-1324"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Cai","raw_affiliation_strings":["Zhejiang University, Hangzhou, China","Zhejiang university, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang university, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070954480","display_name":"Wei Tong","orcid":"https://orcid.org/0000-0002-8558-1822"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Tong","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh","Carnegie Mellon University. Pittsburgh"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University. Pittsburgh","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100860846","display_name":"Linjun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linjun Yang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103099928","display_name":"Alexander G. Hauptmann","orcid":"https://orcid.org/0000-0003-2123-0684"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Alexander G. Hauptmann","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102877899"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":2.1964,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89101927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"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/T11714","display_name":"Multimodal Machine Learning Applications","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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9957000017166138,"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/quantization","display_name":"Quantization (signal processing)","score":0.8108019828796387},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7754787802696228},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.6157275438308716},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.5511927604675293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4989807605743408},{"id":"https://openalex.org/keywords/visual-word","display_name":"Visual Word","score":0.4330378770828247},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4310901463031769},{"id":"https://openalex.org/keywords/bag-of-words-model","display_name":"Bag-of-words model","score":0.41836875677108765},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2944756746292114},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.18090936541557312}],"concepts":[{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.8108019828796387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7754787802696228},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.6157275438308716},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.5511927604675293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4989807605743408},{"id":"https://openalex.org/C189391414","wikidata":"https://www.wikidata.org/wiki/Q7936579","display_name":"Visual Word","level":4,"score":0.4330378770828247},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4310901463031769},{"id":"https://openalex.org/C13672336","wikidata":"https://www.wikidata.org/wiki/Q3460803","display_name":"Bag-of-words model","level":2,"score":0.41836875677108765},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2944756746292114},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.18090936541557312}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2324796.2324816","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2324796.2324816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM International Conference on Multimedia Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8839560203","display_name":null,"funder_award_id":"IIS-0917072","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1625255723","https://openalex.org/W1627400044","https://openalex.org/W1979352423","https://openalex.org/W1998970292","https://openalex.org/W2019327290","https://openalex.org/W2019863495","https://openalex.org/W2055289292","https://openalex.org/W2062692054","https://openalex.org/W2088866137","https://openalex.org/W2103012681","https://openalex.org/W2112193096","https://openalex.org/W2119062120","https://openalex.org/W2128017662","https://openalex.org/W2131846894","https://openalex.org/W2134692386","https://openalex.org/W2141362318","https://openalex.org/W2148809531","https://openalex.org/W2151103935","https://openalex.org/W2151259137","https://openalex.org/W2157941578","https://openalex.org/W2159692873","https://openalex.org/W2162659160","https://openalex.org/W2165798132","https://openalex.org/W2166742463","https://openalex.org/W2435338979","https://openalex.org/W4233413206","https://openalex.org/W4244494905","https://openalex.org/W6636494156","https://openalex.org/W7014191107"],"related_works":["https://openalex.org/W2063218608","https://openalex.org/W4386105885","https://openalex.org/W2071180033","https://openalex.org/W2184288218","https://openalex.org/W2947282851","https://openalex.org/W2374066281","https://openalex.org/W4387423606","https://openalex.org/W2147874738","https://openalex.org/W155590726","https://openalex.org/W2036058638"],"abstract_inverted_index":{"Bag-of-words":[0],"models":[1],"are":[2],"among":[3],"the":[4,15,30,34,56,58,64,97,102,108,112,119,153],"most":[5],"widely":[6,166],"used":[7,167],"and":[8,46,105,147,173],"successful":[9],"representations":[10],"in":[11],"multimedia":[12,79],"retrieval.":[13],"However,":[14,149],"quantization":[16,99,121,188],"error":[17,100],"which":[18,71,93,185],"is":[19,27,61,123,128],"introduced":[20,52],"when":[21],"mapping":[22],"keypoints":[23,184],"to":[24,43,53,75,77],"visual":[25,133],"words":[26],"one":[28],"of":[29,33,66,101,118,183],"main":[31],"drawbacks":[32],"bag-of-words":[35,103],"model.":[36],"Although":[37],"some":[38],"techniques,":[39],"such":[40],"as":[41],"soft-assignment":[42],"bags":[44],"[23]":[45],"query":[47,68],"expansion":[48],"[27],":[49],"have":[50,186],"been":[51],"deal":[54],"with":[55],"problem,":[57],"performance":[59,197],"gain":[60],"always":[62],"at":[63,111],"cost":[65],"longer":[67],"response":[69],"time,":[70],"makes":[72],"them":[73],"difficult":[74],"apply":[76],"large-scale":[78],"retrieval":[80,109,175,196,201],"applications.":[81],"In":[82],"this":[83,142],"paper,":[84],"we":[85,135,150,190],"propose":[86],"a":[87,126,157,180],"simple":[88,143],"\"constrained":[89],"keypoint":[90,127],"quantization\"":[91],"method":[92,122,155],"can":[94],"effectively":[95],"reduce":[96],"overall":[98],"representation":[104],"greatly":[106],"improve":[107],"efficiency":[110],"same":[113],"time.":[114],"The":[115],"central":[116],"idea":[117],"proposed":[120,154],"that":[124,152,177],"if":[125],"far":[129],"away":[130],"from":[131],"all":[132],"words,":[134],"simply":[136],"remove":[137],"it.":[138],"At":[139],"first":[140],"glance,":[141],"strategy":[144],"seems":[145],"naive":[146],"dangerous.":[148],"show":[151],"has":[156],"solid":[158],"theoretical":[159],"background.":[160],"Our":[161],"experimental":[162],"results":[163],"on":[164],"three":[165],"datasets":[168],"for":[169],"near":[170],"duplicate":[171],"image":[172],"video":[174],"confirm":[176],"by":[178],"removing":[179],"large":[181],"amount":[182],"high":[187],"error,":[189],"obtain":[191],"comparable":[192],"or":[193],"even":[194],"better":[195],"while":[198],"dramatically":[199],"boosting":[200],"efficiency.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}