{"id":"https://openalex.org/W1951226114","doi":"https://doi.org/10.1109/cvpr.2015.7298757","title":"Computationally bounded retrieval","display_name":"Computationally bounded retrieval","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1951226114","doi":"https://doi.org/10.1109/cvpr.2015.7298757","mag":"1951226114"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2015.7298757","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2015.7298757","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/A5056246621","display_name":"Mohammad Rastegari","orcid":"https://orcid.org/0000-0001-9606-3687"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Rastegari","raw_affiliation_strings":["University of Maryland","University of Maryland, College Park, 20742, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland, College Park, 20742, United States","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102363948","display_name":"Cem Keskin","orcid":null},"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"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Cem Keskin","raw_affiliation_strings":["Microsoft Research","Microsoft Research, Beijing, 100080, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft Research, Beijing, 100080, China#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"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/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Pushmeet Kohli","raw_affiliation_strings":["Microsoft Research","Microsoft Research, Beijing, 100080, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft Research, Beijing, 100080, China#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014927177","display_name":"Shahram Izadi","orcid":null},"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"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Shahram Izadi","raw_affiliation_strings":["Microsoft Research","Microsoft Research, Beijing, 100080, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft Research, Beijing, 100080, China#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]}],"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":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1501","last_page":"1509"},"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.9966999888420105,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9879000186920166,"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/computer-science","display_name":"Computer science","score":0.7860698699951172},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.6576337218284607},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.555574893951416},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.550314724445343},{"id":"https://openalex.org/keywords/orthogonality","display_name":"Orthogonality","score":0.5235311985015869},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.49205321073532104},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.45095789432525635},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4465027451515198},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.4216655492782593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4150403141975403},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3572874069213867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35502225160598755},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32011833786964417},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.2457955777645111},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1408616006374359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7860698699951172},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.6576337218284607},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.555574893951416},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.550314724445343},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.5235311985015869},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.49205321073532104},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.45095789432525635},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4465027451515198},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.4216655492782593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4150403141975403},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3572874069213867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35502225160598755},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32011833786964417},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.2457955777645111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1408616006374359},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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.1109/cvpr.2015.7298757","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2015.7298757","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W138476454","https://openalex.org/W189214596","https://openalex.org/W630138847","https://openalex.org/W1953590900","https://openalex.org/W2018057603","https://openalex.org/W2020733616","https://openalex.org/W2038276547","https://openalex.org/W2044195942","https://openalex.org/W2070148066","https://openalex.org/W2084363474","https://openalex.org/W2086504823","https://openalex.org/W2108598243","https://openalex.org/W2109235804","https://openalex.org/W2118585731","https://openalex.org/W2122196799","https://openalex.org/W2134778014","https://openalex.org/W2145065594","https://openalex.org/W2146020873","https://openalex.org/W2149706766","https://openalex.org/W2155893237","https://openalex.org/W2162006472","https://openalex.org/W2162064258","https://openalex.org/W2162666105","https://openalex.org/W2163605009","https://openalex.org/W2171790913","https://openalex.org/W2221852422","https://openalex.org/W2397882421","https://openalex.org/W4236137412","https://openalex.org/W4299802776","https://openalex.org/W6605558903","https://openalex.org/W6607669822","https://openalex.org/W6620203050","https://openalex.org/W6640737575","https://openalex.org/W6655710695","https://openalex.org/W6677656871","https://openalex.org/W6684115544","https://openalex.org/W6684191040","https://openalex.org/W6688844344","https://openalex.org/W6712543349"],"related_works":["https://openalex.org/W2095582735","https://openalex.org/W2059318893","https://openalex.org/W1965698851","https://openalex.org/W834942123","https://openalex.org/W4232542516","https://openalex.org/W1967331680","https://openalex.org/W2144265691","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764"],"abstract_inverted_index":{"The":[0],"increase":[1,90],"in":[2,20,71,168],"size":[3],"of":[4,11,23,35,57,65,93,142,154,159],"large":[5,131],"image":[6,60],"databases":[7],"makes":[8],"the":[9,21,55,85,91,94,140],"problem":[10],"efficient":[12,124],"retrieval":[13,61,132],"extremely":[14],"challenging.":[15],"This":[16],"is":[17],"especially":[18],"true":[19],"case":[22],"high":[24,58],"dimensional":[25,59],"data":[26],"where":[27],"even":[28,171],"operations":[29],"like":[30],"hashing":[31,41],"become":[32],"expensive":[33],"because":[34],"costly":[36],"projection":[37],"operators.":[38],"Unlike":[39],"most":[40],"methods":[42],"that":[43,53,113,148],"sacrifice":[44],"accuracy":[45,92],"for":[46,84,139],"speed,":[47],"we":[48,76,96],"propose":[49,77],"a":[50,152,157],"novel":[51],"method":[52,150],"improves":[54],"speed":[56],"by":[62],"several":[63],"orders":[64],"magnitude":[66],"without":[67],"any":[68],"significant":[69],"drop":[70],"performance.":[72],"To":[73,88],"do":[74],"this,":[75],"to":[78,103,156],"learn":[79],"computationally":[80],"bounded":[81],"sparse":[82],"projections":[83,102],"encoding":[86],"step.":[87],"further":[89],"method,":[95],"add":[97],"an":[98,110],"orthogonality":[99],"constraint":[100],"on":[101,130],"reduce":[104],"bit":[105],"correlation.":[106],"We":[107,126],"then":[108],"introduce":[109],"iterative":[111],"scheme":[112],"jointly":[114],"optimizes":[115],"this":[116,128],"objective,":[117],"which":[118],"helps":[119],"us":[120],"obtain":[121],"fast":[122],"and":[123,137,146,167],"projections.":[125],"demonstrate":[127],"technique":[129],"databases,":[133],"specifically":[134],"ImageNET,":[135],"GIST1M":[136],"SUN-attribute":[138],"task":[141],"nearest":[143],"neighbor":[144],"retrieval,":[145],"show":[147],"our":[149],"achieves":[151],"speed-up":[153],"up":[155],"factor":[158],"100":[160],"over":[161],"state-of-the-art":[162],"methods,":[163],"while":[164],"having":[165],"on-par":[166],"some":[169],"cases":[170],"better":[172],"accuracy.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}