{"id":"https://openalex.org/W1923760064","doi":"https://doi.org/10.1109/cvpr.2015.7298954","title":"Sparse projections for high-dimensional binary codes","display_name":"Sparse projections for high-dimensional binary codes","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1923760064","doi":"https://doi.org/10.1109/cvpr.2015.7298954","mag":"1923760064"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2015.7298954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2015.7298954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5075726869","display_name":"Yan Xia","orcid":"https://orcid.org/0000-0001-5952-566X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Yan Xia","raw_affiliation_strings":["Microsoft Research","University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100700361","display_name":"Kaiming He","orcid":"https://orcid.org/0000-0001-7318-9658"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kaiming He","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013834379","display_name":"Pushmeet Kohli","orcid":"https://orcid.org/0000-0002-7466-7997"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pushmeet Kohli","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037419606","display_name":"Jian Sun","orcid":"https://orcid.org/0000-0001-7206-0641"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Sun","raw_affiliation_strings":["Microsoft Research, Redmond, WA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, US","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3332","last_page":"3339"},"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.9994000196456909,"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.9994000196456909,"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.98089998960495,"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"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9707000255584717,"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/overfitting","display_name":"Overfitting","score":0.8229953050613403},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7556319236755371},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6615379452705383},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.6171269416809082},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.596446692943573},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5546598434448242},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5275958180427551},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5113725066184998},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.474606454372406},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47386789321899414},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.46193185448646545},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4446884095668793},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4172705411911011},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38980215787887573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16528233885765076},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.08263322710990906}],"concepts":[{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.8229953050613403},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7556319236755371},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6615379452705383},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.6171269416809082},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.596446692943573},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5546598434448242},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5275958180427551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5113725066184998},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.474606454372406},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47386789321899414},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.46193185448646545},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4446884095668793},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4172705411911011},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38980215787887573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16528233885765076},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.08263322710990906},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2015.7298954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2015.7298954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.725.1123","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.725.1123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/um/people/kahe/publications/cvpr15spbe.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W4919037","https://openalex.org/W138476454","https://openalex.org/W1556531089","https://openalex.org/W1566135517","https://openalex.org/W1904365287","https://openalex.org/W1978333359","https://openalex.org/W1980454827","https://openalex.org/W1986931325","https://openalex.org/W2012592962","https://openalex.org/W2016859302","https://openalex.org/W2039284087","https://openalex.org/W2053229256","https://openalex.org/W2057069782","https://openalex.org/W2084363474","https://openalex.org/W2111006384","https://openalex.org/W2113606819","https://openalex.org/W2117539524","https://openalex.org/W2118585731","https://openalex.org/W2124509324","https://openalex.org/W2145065594","https://openalex.org/W2147238549","https://openalex.org/W2147717514","https://openalex.org/W2151103935","https://openalex.org/W2155541015","https://openalex.org/W2160921898","https://openalex.org/W2162006472","https://openalex.org/W2162064258","https://openalex.org/W2163605009","https://openalex.org/W2164338181","https://openalex.org/W2179352600","https://openalex.org/W2206858481","https://openalex.org/W2293597654","https://openalex.org/W2397770138","https://openalex.org/W2610857016","https://openalex.org/W4241492945","https://openalex.org/W4253515568","https://openalex.org/W4294375521","https://openalex.org/W6605558903","https://openalex.org/W6613554288","https://openalex.org/W6633472159","https://openalex.org/W6640036494","https://openalex.org/W6676338569","https://openalex.org/W6676903177","https://openalex.org/W6677651945","https://openalex.org/W6677656871","https://openalex.org/W6682778277","https://openalex.org/W6683770665","https://openalex.org/W6684181414","https://openalex.org/W6684191040","https://openalex.org/W6688059459","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W4362597605","https://openalex.org/W1574414179","https://openalex.org/W4297676672","https://openalex.org/W3009056573","https://openalex.org/W2922073769","https://openalex.org/W4281702477","https://openalex.org/W2490526372","https://openalex.org/W4376166922","https://openalex.org/W4236027474","https://openalex.org/W2963284721"],"abstract_inverted_index":{"This":[0,74],"paper":[1],"addresses":[2],"the":[3,34,63,70,83,87,97,102,112,147],"problem":[4],"of":[5,29,66,86,104,114,127,157],"learning":[6,21],"long":[7,24,45],"binary":[8,25,178],"codes":[9],"from":[10],"high-dimensional":[11,36,177],"data.":[12],"We":[13],"observe":[14],"that":[15,61,131],"two":[16],"key":[17],"challenges":[18],"arise":[19],"while":[20],"and":[22,38,120,143,151,167],"using":[23],"codes:":[26],"(1)":[27],"lack":[28],"an":[30,155],"effective":[31,64],"regularizer":[32,60,75],"for":[33,43,174],"learned":[35,71],"mapping":[37],"(2)":[39],"high":[40],"computational":[41,98],"cost":[42],"computing":[44],"codes.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50,107],"overcome":[51],"both":[52],"these":[53],"problems":[54,113],"by":[55],"introducing":[56],"a":[57,93,125],"sparsity":[58],"encouraging":[59],"reduces":[62,78],"number":[65,126],"parameters":[67],"involved":[68],"in":[69,96],"projection":[72,88],"operator.":[73],"not":[76],"only":[77],"overfitting":[79],"but,":[80],"due":[81],"to":[82,92,135],"sparse":[84],"nature":[85],"matrix,":[89],"also":[90,164],"leads":[91,134],"dramatic":[94],"reduction":[95],"cost.":[99],"To":[100],"evaluate":[101],"effectiveness":[103],"our":[105,132,161],"method,":[106],"analyze":[108],"its":[109],"performance":[110],"on":[111,124],"nearest":[115],"neighbour":[116],"search,":[117],"image":[118,121],"retrieval":[119],"classification.":[122],"Experiments":[123],"challenging":[128],"datasets":[129],"show":[130],"method":[133,162],"better":[136],"accuracy":[137],"than":[138,169],"dense":[139],"projections":[140],"(ITQ":[141],"[11]":[142],"LSH":[144],"[16])":[145],"with":[146],"same":[148],"code":[149],"lengths,":[150],"meanwhile":[152],"is":[153,163],"over":[154],"order":[156],"magnitude":[158],"faster.":[159],"Furthermore,":[160],"more":[165],"accurate":[166],"faster":[168],"other":[170],"recently":[171],"proposed":[172],"methods":[173],"speeding":[175],"up":[176],"encoding.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}