{"id":"https://openalex.org/W2115407997","doi":"https://doi.org/10.1109/cvpr.2010.5540006","title":"Optimizing kd-trees for scalable visual descriptor indexing","display_name":"Optimizing kd-trees for scalable visual descriptor indexing","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2115407997","doi":"https://doi.org/10.1109/cvpr.2010.5540006","mag":"2115407997"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2010.5540006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5540006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","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/A5100895606","display_name":"You Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"You Jia","raw_affiliation_strings":["Key Laboratory of Machine Perception, Peking University, China","[Key Laboratory of Machine Perception, Peking University]"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception, Peking University, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"[Key Laboratory of Machine Perception, Peking University]","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075880303","display_name":"Jingdong Wang","orcid":"https://orcid.org/0000-0002-4888-4445"},"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":"Jingdong Wang","raw_affiliation_strings":["Microsoft Research Asia, China","Microsoft Research Asia,"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103205993","display_name":"Gang Zeng","orcid":"https://orcid.org/0000-0002-9575-4651"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Zeng","raw_affiliation_strings":["Key Laboratory of Machine Perception, Peking University, China","[Key Laboratory of Machine Perception, Peking University]"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception, Peking University, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"[Key Laboratory of Machine Perception, Peking University]","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017031914","display_name":"Hongbin Zha","orcid":"https://orcid.org/0000-0001-5860-4673"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbin Zha","raw_affiliation_strings":["Key Laboratory of Machine Perception, Peking University, China","[Key Laboratory of Machine Perception, Peking University]"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception, Peking University, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"[Key Laboratory of Machine Perception, Peking University]","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024965898","display_name":"Xian\u2010Sheng Hua","orcid":"https://orcid.org/0000-0002-8232-5049"},"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":"Xian-Sheng Hua","raw_affiliation_strings":["Microsoft Research Asia, China","Microsoft Research Asia,"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100895606"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":6.693,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.97280671,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3392","last_page":"3399"},"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.9965999722480774,"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/T11106","display_name":"Data Management and Algorithms","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8178094625473022},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.70403653383255},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.6890389919281006},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6853408217430115},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6515456438064575},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.5466450452804565},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4190219044685364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3597910702228546},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3411920368671417},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3247920870780945},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27555063366889954},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.2727081775665283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22614192962646484},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13295337557792664},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11054864525794983}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8178094625473022},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70403653383255},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.6890389919281006},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6853408217430115},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6515456438064575},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.5466450452804565},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4190219044685364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3597910702228546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3411920368671417},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3247920870780945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27555063366889954},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2727081775665283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22614192962646484},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13295337557792664},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11054864525794983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cvpr.2010.5540006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2010.5540006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1491105865","https://openalex.org/W1594031697","https://openalex.org/W1627400044","https://openalex.org/W2000697206","https://openalex.org/W2024668293","https://openalex.org/W2090398718","https://openalex.org/W2096077837","https://openalex.org/W2097921974","https://openalex.org/W2099253838","https://openalex.org/W2111284499","https://openalex.org/W2124222502","https://openalex.org/W2128017662","https://openalex.org/W2138064700","https://openalex.org/W2141362318","https://openalex.org/W2145607950","https://openalex.org/W2147647517","https://openalex.org/W2149357475","https://openalex.org/W2149906774","https://openalex.org/W2151103935","https://openalex.org/W2155904486","https://openalex.org/W2156598602","https://openalex.org/W2162006472","https://openalex.org/W2162881463","https://openalex.org/W2165428671","https://openalex.org/W2165558283","https://openalex.org/W2166049352","https://openalex.org/W2170536761","https://openalex.org/W2170605888","https://openalex.org/W2171790913","https://openalex.org/W2330820318","https://openalex.org/W2427881153","https://openalex.org/W2911964244","https://openalex.org/W3085162807","https://openalex.org/W3152336969","https://openalex.org/W4243684731","https://openalex.org/W4251391716","https://openalex.org/W4251572646","https://openalex.org/W6636759986","https://openalex.org/W6674878074","https://openalex.org/W6680183763","https://openalex.org/W6683751579","https://openalex.org/W6684723771"],"related_works":["https://openalex.org/W2953354531","https://openalex.org/W1895366714","https://openalex.org/W3008857645","https://openalex.org/W3037605386","https://openalex.org/W1505866794","https://openalex.org/W2527247821","https://openalex.org/W4237510188","https://openalex.org/W2073947114","https://openalex.org/W1973126996","https://openalex.org/W2048379072"],"abstract_inverted_index":{"In":[0],"this":[1,31],"paper,":[2],"we":[3,33,58,119],"attempt":[4],"to":[5,38,49,105,114,127,138,148],"scale":[6,194],"up":[7],"the":[8,51,54,60,77,101,110,129,157,170,209],"kd-tree":[9,211],"indexing":[10,17,197,213],"methods":[11],"for":[12,90],"large-scale":[13],"vision":[14],"applications,":[15],"e.g.,":[16],"a":[18,73,82,87,121,153,176],"large":[19,193],"number":[20],"of":[21,27,132,143],"SIFT":[22],"features":[23],"and":[24,44,71,98,156,163,198],"other":[25],"types":[26],"visual":[28],"descriptors.":[29],"To":[30],"end,":[32],"propose":[34],"an":[35],"effective":[36,125],"approach":[37,174,207],"generate":[39],"near-optimal":[40],"binary":[41,88],"space":[42,96],"partitioning":[43,97],"need":[45],"low":[46],"time":[47,103],"cost":[48,104],"access":[50],"nodes":[52,108],"in":[53,63,68,86],"query":[55,111,154],"stage.":[56],"First,":[57],"relax":[59],"coordinate-axis-alignment":[61],"constraint":[62],"partition":[64,74,130],"axis":[65,75,131],"selection":[66],"used":[67],"conventional":[69,171],"kd-trees,":[70,172],"form":[72],"with":[76,141,160,169,201],"great":[78],"variance":[79],"by":[80],"combining":[81],"few":[83],"coordinate":[84],"axes":[85],"manner":[89],"each":[91,133,161],"node,":[92],"which":[93,146],"yields":[94,164],"better":[95,185],"requires":[99],"almost":[100],"same":[102],"visit":[106],"internal":[107,134],"during":[109],"stage":[112],"thanks":[113],"cheap":[115],"projection":[116],"operations.":[117],"Then,":[118],"introduce":[120],"simple":[122],"but":[123,182],"very":[124],"scheme":[126],"guarantee":[128],"node":[135,162],"is":[136],"orthogonal":[137],"or":[139],"parallel":[140],"those":[142],"its":[144],"ancestors,":[145],"leads":[147],"efficient":[149],"distance":[150],"computation":[151],"between":[152],"point":[155],"cell":[158],"associated":[159],"fast":[165],"priority":[166],"search.":[167],"Compared":[168],"our":[173,206],"takes":[175],"little":[177],"more":[178],"tree":[179],"construction":[180],"time,":[181],"obtains":[183],"much":[184],"nearest":[186],"neighbor":[187],"search":[188,200],"performance.":[189],"Experimental":[190],"results":[191],"on":[192],"local":[195],"patch":[196],"image":[199],"tiny":[202],"images":[203],"show":[204],"that":[205],"outperforms":[208],"state-of-the-art":[210],"based":[212],"methods.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}