{"id":"https://openalex.org/W2191707460","doi":"https://doi.org/10.1109/tip.2015.2500030","title":"Fast Localization in Large-Scale Environments Using Supervised Indexing of Binary Features","display_name":"Fast Localization in Large-Scale Environments Using Supervised Indexing of Binary Features","publication_year":2015,"publication_date":"2015-11-11","ids":{"openalex":"https://openalex.org/W2191707460","doi":"https://doi.org/10.1109/tip.2015.2500030","mag":"2191707460","pmid":"https://pubmed.ncbi.nlm.nih.gov/26571531"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2015.2500030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2500030","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5113816536","display_name":"Youji Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youji Feng","raw_affiliation_strings":["Chinese Academy of Sciences, Chongqing Institute of Green and Intelligent Technology, Chongqing, China","National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Chongqing Institute of Green and Intelligent Technology, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373580","display_name":"Lixin Fan","orcid":"https://orcid.org/0000-0002-8162-7096"},"institutions":[{"id":"https://openalex.org/I2738502077","display_name":"Nokia (Finland)","ror":"https://ror.org/04pkc8m17","country_code":"FI","type":"company","lineage":["https://openalex.org/I2738502077"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Lixin Fan","raw_affiliation_strings":["Nokia Technologies, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Nokia Technologies, Tampere, Finland","institution_ids":["https://openalex.org/I2738502077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100645164","display_name":"Yihong Wu","orcid":"https://orcid.org/0000-0003-2198-9113"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihong Wu","raw_affiliation_strings":["National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113816536"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150","https://openalex.org/I4210123021"],"apc_list":null,"apc_paid":null,"fwci":4.4183,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.9641888,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"25","issue":"1","first_page":"343","last_page":"358"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9860000014305115,"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/scale-invariant-feature-transform","display_name":"Scale-invariant feature transform","score":0.6605041027069092},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6575356125831604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6420279741287231},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6041140556335449},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.597517728805542},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5452218651771545},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.543725311756134},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.5412461757659912},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.46641480922698975},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4423852562904358},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.43393439054489136},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4173322319984436},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.41308772563934326},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3754872977733612},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30612683296203613},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1793670952320099},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.16007104516029358}],"concepts":[{"id":"https://openalex.org/C61265191","wikidata":"https://www.wikidata.org/wiki/Q767770","display_name":"Scale-invariant feature transform","level":3,"score":0.6605041027069092},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6575356125831604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6420279741287231},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6041140556335449},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.597517728805542},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5452218651771545},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.543725311756134},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.5412461757659912},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.46641480922698975},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4423852562904358},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.43393439054489136},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4173322319984436},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.41308772563934326},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3754872977733612},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30612683296203613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1793670952320099},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.16007104516029358},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2015.2500030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2500030","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:26571531","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26571531","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1055928765","display_name":null,"funder_award_id":"2012CB316302","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8969041995","display_name":null,"funder_award_id":"61421004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W121593998","https://openalex.org/W153084048","https://openalex.org/W1491719799","https://openalex.org/W1502916507","https://openalex.org/W1565312575","https://openalex.org/W1596812151","https://openalex.org/W1616969904","https://openalex.org/W1627400044","https://openalex.org/W1883248133","https://openalex.org/W1971616954","https://openalex.org/W1989484209","https://openalex.org/W1992047056","https://openalex.org/W1993530675","https://openalex.org/W1995266040","https://openalex.org/W2017693484","https://openalex.org/W2033819227","https://openalex.org/W2043732461","https://openalex.org/W2046166954","https://openalex.org/W2058056643","https://openalex.org/W2066941820","https://openalex.org/W2085261163","https://openalex.org/W2096077837","https://openalex.org/W2099253838","https://openalex.org/W2099361355","https://openalex.org/W2103163130","https://openalex.org/W2114594485","https://openalex.org/W2117228865","https://openalex.org/W2122196799","https://openalex.org/W2125795712","https://openalex.org/W2129000642","https://openalex.org/W2129201358","https://openalex.org/W2134446283","https://openalex.org/W2141362318","https://openalex.org/W2141584146","https://openalex.org/W2142040641","https://openalex.org/W2146020873","https://openalex.org/W2147647517","https://openalex.org/W2151103935","https://openalex.org/W2164937462","https://openalex.org/W2168985433","https://openalex.org/W2170037597","https://openalex.org/W2209124607","https://openalex.org/W2427881153","https://openalex.org/W2532968253","https://openalex.org/W2536680313","https://openalex.org/W6604917208","https://openalex.org/W6606277630","https://openalex.org/W6629564929","https://openalex.org/W6629956336","https://openalex.org/W6633480776","https://openalex.org/W6635692230","https://openalex.org/W6636713423","https://openalex.org/W6636759986","https://openalex.org/W6639407420","https://openalex.org/W6674745569","https://openalex.org/W6685012337","https://openalex.org/W6729169192"],"related_works":["https://openalex.org/W2000601968","https://openalex.org/W3094967175","https://openalex.org/W2166822184","https://openalex.org/W2144265691","https://openalex.org/W2045263322","https://openalex.org/W2393322642","https://openalex.org/W3096071782","https://openalex.org/W50423144","https://openalex.org/W2031059473","https://openalex.org/W2145863369"],"abstract_inverted_index":{"The":[0,95],"essence":[1],"of":[2,34,88,98,109,162,312],"image-based":[3],"localization":[4,283,305,324],"lies":[5],"in":[6,11,18,128,174,204,256],"matching":[7,133,143,265,277],"2D":[8],"key":[9,26,62,77,293],"points":[10,17],"the":[12,19,54,60,66,86,181,196,232,244,261,281,290,304],"query":[13],"image":[14],"and":[15,29,37,65,120,132,214,296,323],"3D":[16,193],"database.":[20],"State-of-the-art":[21],"methods":[22],"mostly":[23],"employ":[24],"sophisticated":[25],"point":[27,63,78,294],"detectors":[28,79],"feature":[30,83],"descriptors,":[31,84],"e.g.,":[32],"Difference":[33],"Gaussian":[35],"(DoG)":[36],"Scale":[38],"Invariant":[39],"Feature":[40],"Transform":[41],"(SIFT),":[42],"to":[43,74,106,138,168,190,289],"ensure":[44],"robust":[45],"matching.":[46],"While":[47],"a":[48,151,175,191,205,235],"high":[49],"registration":[50,55,321],"rate":[51,322],"is":[52,57,92,240,268,285,300,307],"attained,":[53],"speed":[56,284,306],"impeded":[58],"by":[59,179,309],"expensive":[61],"detection":[64,295],"descriptor":[67,257,297],"extraction.":[68,258,298],"In":[69,195],"this":[70,247],"paper,":[71],"we":[72,149],"propose":[73,150],"use":[75],"efficient":[76,126,154,224],"along":[80],"with":[81,316],"binary":[82,90,99,130,134,163,266],"since":[85,111],"extraction":[87],"such":[89,115,207],"features":[91,131,135,188,267],"extremely":[93],"fast.":[94],"naive":[96],"usage":[97],"features,":[100],"however,":[101],"does":[102],"not":[103,125],"lend":[104],"itself":[105],"significant":[107],"speedup":[108],"localization,":[110],"existing":[112],"indexing":[113,129,155,263],"approaches,":[114],"as":[116,314],"hierarchical":[117],"clustering":[118],"trees":[119,170,209],"locality":[121],"sensitive":[122],"hashing,":[123],"are":[124,172,202,219,326],"enough":[127],"turns":[136],"out":[137],"be":[139],"much":[140,152,271,291],"slower":[141,272],"than":[142,276],"SIFT":[144,278],"features.":[145,164,279],"To":[146,229],"overcome":[147],"this,":[148],"more":[153],"approach":[156,166],"for":[157,223],"approximate":[158,225],"nearest":[159,226],"neighbor":[160,227],"search":[161,233,238],"This":[165],"resorts":[167],"randomized":[169],"that":[171,186,208,303],"constructed":[173],"supervised":[176],"training":[177],"process":[178],"exploiting":[180],"label":[182,245],"information":[183],"derived":[184],"from":[185,243],"multiple":[187],"correspond":[189],"common":[192],"point.":[194],"tree":[197],"construction":[198],"process,":[199],"node":[200],"tests":[201],"selected":[203],"way":[206],"have":[210],"uniform":[211],"leaf":[212],"sizes":[213],"low":[215],"error":[216],"rates,":[217],"which":[218],"two":[220],"desired":[221],"properties":[222],"search.":[228],"further":[230],"improve":[231],"efficiency,":[234],"probabilistic":[236],"priority":[237],"strategy":[239,248],"adopted.":[241],"Apart":[242],"information,":[246],"also":[249],"uses":[250],"non-binary":[251],"pixel":[252],"intensity":[253],"differences":[254],"available":[255],"By":[259],"using":[260],"proposed":[262],"approach,":[264],"no":[269],"longer":[270],"but":[273],"slightly":[274],"faster":[275,292],"Consequently,":[280],"overall":[282],"significantly":[286],"improved":[287,308],"due":[288],"It":[299],"empirically":[301],"demonstrated":[302],"an":[310],"order":[311],"magnitude":[313],"compared":[315],"state-of-the-art":[317],"methods,":[318],"while":[319],"comparable":[320],"accuracy":[325],"still":[327],"maintained.":[328]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}