{"id":"https://openalex.org/W2089411114","doi":"https://doi.org/10.1145/2502081.2502127","title":"Towards efficient sparse coding for scalable image annotation","display_name":"Towards efficient sparse coding for scalable image annotation","publication_year":2013,"publication_date":"2013-10-21","ids":{"openalex":"https://openalex.org/W2089411114","doi":"https://doi.org/10.1145/2502081.2502127","mag":"2089411114"},"language":"en","primary_location":{"id":"doi:10.1145/2502081.2502127","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502081.2502127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Multimedia","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=2831&context=sis_research","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013673544","display_name":"Junshi Huang","orcid":"https://orcid.org/0000-0002-8395-1463"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Junshi Huang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","[Department of Electrical and Computer Engineering National, University of Singapore, Singapore, Singapore]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering National, University of Singapore, Singapore, Singapore]","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089361846","display_name":"Hairong Liu","orcid":"https://orcid.org/0000-0002-7971-8634"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hairong Liu","raw_affiliation_strings":["School of Mechanical Engineering, Purdue University, West Lafayette, USA","School of Mechanical Engineering , Purdue University, West Lafayette, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"School of Mechanical Engineering , Purdue University, West Lafayette, USA#TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026951130","display_name":"Jialie Shen","orcid":"https://orcid.org/0000-0002-4560-8509"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jialie Shen","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100381753","display_name":"Shuicheng Yan","orcid":"https://orcid.org/0000-0001-8906-3777"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuicheng Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","[Department of Electrical and Computer Engineering National, University of Singapore, Singapore, Singapore]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering National, University of Singapore, Singapore, Singapore]","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"947","last_page":"956"},"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.9998999834060669,"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.9998999834060669,"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.9948999881744385,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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.8173578977584839},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6686111092567444},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.6159010529518127},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.49209803342819214},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.49060168862342834},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.42477989196777344},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35233452916145325},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3438050150871277},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.2871538996696472},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.28334471583366394},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08299082517623901}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8173578977584839},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6686111092567444},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.6159010529518127},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.49209803342819214},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.49060168862342834},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.42477989196777344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35233452916145325},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3438050150871277},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.2871538996696472},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.28334471583366394},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08299082517623901},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2502081.2502127","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2502081.2502127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Multimedia","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-2831","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=2831&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/2502081.2502127","raw_type":"Conference Proceeding Article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/72053","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/72053","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.650.9444","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.650.9444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.909.73","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.909.73","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article%3D2831%26context%3Dsis_research","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-2831","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=2831&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/2502081.2502127","raw_type":"Conference Proceeding Article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W3219084","https://openalex.org/W1503425191","https://openalex.org/W1978259121","https://openalex.org/W1994238794","https://openalex.org/W2007972815","https://openalex.org/W2010161441","https://openalex.org/W2026014384","https://openalex.org/W2027197817","https://openalex.org/W2037407504","https://openalex.org/W2063978378","https://openalex.org/W2070959357","https://openalex.org/W2072286734","https://openalex.org/W2078204800","https://openalex.org/W2082855665","https://openalex.org/W2113606819","https://openalex.org/W2115807064","https://openalex.org/W2125238156","https://openalex.org/W2128659236","https://openalex.org/W2132085065","https://openalex.org/W2135046866","https://openalex.org/W2135367695","https://openalex.org/W2142114717","https://openalex.org/W2145065594","https://openalex.org/W2147717514","https://openalex.org/W2151693816","https://openalex.org/W2154332973","https://openalex.org/W2154455818","https://openalex.org/W2156336347","https://openalex.org/W2156637418","https://openalex.org/W2157732827","https://openalex.org/W2158048200","https://openalex.org/W2161050705","https://openalex.org/W2162006472","https://openalex.org/W2168305139","https://openalex.org/W2293597654","https://openalex.org/W2397770138","https://openalex.org/W2913081710","https://openalex.org/W2952020226","https://openalex.org/W3001495003","https://openalex.org/W3005100505","https://openalex.org/W4252381709","https://openalex.org/W6600126799","https://openalex.org/W6676903177","https://openalex.org/W6682494755","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2000601968","https://openalex.org/W2376984068","https://openalex.org/W2144265691","https://openalex.org/W2506386910","https://openalex.org/W2117928543","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764"],"abstract_inverted_index":{"Nowadays,":[0],"content-based":[1],"retrieval":[2,12,43],"methods":[3],"are":[4,96],"still":[5],"the":[6,10,19,24,32,39,45,54,60,66,83,104,126,157,166,181,209,215,228,235],"development":[7],"trend":[8],"of":[9,18,27,35,42,57,85,135,156,168],"traditional":[11],"systems.":[13],"Image":[14],"labels,":[15],"as":[16,53],"one":[17,62],"most":[20,107],"popular":[21],"approaches":[22],"for":[23,48,218,227],"semantic":[25],"representation":[26],"images,":[28],"can":[29],"fully":[30],"capture":[31],"representative":[33],"information":[34],"images.":[36],"To":[37,178],"achieve":[38],"high":[40],"performance":[41],"systems,":[44],"precise":[46],"annotation":[47,75],"images":[49,58,67],"becomes":[50],"inevitable.":[51],"However,":[52],"massive":[55],"number":[56],"in":[59],"Internet,":[61],"cannot":[63],"annotate":[64],"all":[65],"without":[68],"a":[69,115,133,163,184],"scalable":[70,90],"and":[71,117,148,204],"flexible":[72],"(i.e.,":[73],"training-free)":[74],"method.":[76],"In":[77,139],"this":[78,140],"paper,":[79],"we":[80,113],"particularly":[81],"investigate":[82],"problem":[84,130],"accelerating":[86],"sparse":[87,128],"coding":[88,129],"based":[89],"image":[91,220],"annotation,":[92,221],"whose":[93],"off-the-shelf":[94,237],"solvers":[95],"generally":[97],"inefficient":[98],"on":[99,202],"large-scale":[100,127,219],"dataset.":[101],"By":[102],"leveraging":[103],"prior":[105],"that":[106,208],"reconstruction":[108],"coefficients":[109],"should":[110],"be":[111],"zero,":[112],"develop":[114],"general":[116],"efficient":[118],"framework":[119,171,217],"to":[120,125,162,172,234],"derive":[121],"an":[122,142],"accurate":[123],"solution":[124],"through":[131],"solving":[132],"series":[134],"much":[136],"smaller-scale":[137],"subproblems.":[138],"framework,":[141,183],"active":[143,158],"variable":[144,159],"set,":[145],"which":[146],"expands":[147],"shrinks":[149],"iteratively,":[150],"is":[151,175,193,212],"maintained,":[152],"with":[153,223],"each":[154],"snapshot":[155],"set":[160],"corresponding":[161],"subproblem.":[164],"Meanwhile,":[165],"convergence":[167],"our":[169,197],"proposed":[170,182,216],"global":[173],"optimum":[174],"theoretically":[176],"provable.":[177],"further":[179],"accelerate":[180],"sub-linear":[185],"time":[186],"complexity":[187],"hashing":[188,231],"strategy,":[189],"e.g.":[190],"Locality-Sensitive":[191],"Hashing,":[192],"seamlessly":[194],"integrated":[195],"into":[196],"framework.":[198],"Extensive":[199],"empirical":[200],"experiments":[201],"NUS-WIDE":[203],"IMAGENET":[205],"datasets":[206],"demonstrate":[207],"orders-of-magnitude":[210],"acceleration":[211],"achieved":[213],"by":[214],"along":[222],"zero/negligible":[224],"accuracy":[225],"loss":[226],"cases":[229],"without/with":[230],"speed-up,":[232],"compared":[233],"expensive":[236],"solvers.":[238]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}