{"id":"https://openalex.org/W1569201634","doi":"https://doi.org/10.5075/epfl-thesis-4868","title":"Robust, High-Speed Interest Point Matching for Real-Time Applications","display_name":"Robust, High-Speed Interest Point Matching for Real-Time Applications","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1569201634","doi":"https://doi.org/10.5075/epfl-thesis-4868","mag":"1569201634"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:151502","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/151502","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/151502","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005568128","display_name":"Michael Calonder","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Calonder, Michael","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005568128"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.998199999332428,"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.998199999332428,"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.9966999888420105,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9918000102043152,"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.7667392492294312},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5775595903396606},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5052300095558167},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48223885893821716},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.47113484144210815},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4705541431903839},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.43277424573898315},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4249698221683502},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4212246537208557},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.41301238536834717},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3230254650115967},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10442787408828735}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7667392492294312},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5775595903396606},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5052300095558167},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48223885893821716},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.47113484144210815},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4705541431903839},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43277424573898315},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4249698221683502},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4212246537208557},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.41301238536834717},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3230254650115967},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10442787408828735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:151502","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/151502","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:151502","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/record/151502/files/EPFL_TH4868.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-4868","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-4868","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:1569201634","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/151502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:151502","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/151502","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1527692322","https://openalex.org/W2279302461","https://openalex.org/W2081104213","https://openalex.org/W2120907774","https://openalex.org/W2521144243","https://openalex.org/W1986270908","https://openalex.org/W3010213006","https://openalex.org/W201824371","https://openalex.org/W2154350622","https://openalex.org/W2470715146","https://openalex.org/W1481628733","https://openalex.org/W3003512493","https://openalex.org/W2009866658","https://openalex.org/W31124710","https://openalex.org/W2116694152","https://openalex.org/W2150252608","https://openalex.org/W574615790","https://openalex.org/W2909196499","https://openalex.org/W3108821075","https://openalex.org/W2329588311"],"abstract_inverted_index":{"A":[0],"typical":[1],"Computer":[2],"Vision":[3],"system":[4],"needs":[5],"to":[6,49,79,85,146,188,194,256,275,294,300,324,354],"process":[7],"vast":[8],"amounts":[9],"of":[10,23,91,115,134,149,173,183,197,205,216,260,307,321],"data":[11],"as":[12,58,84,121,332],"captured":[13],"by":[14,35,46,242],"one":[15,203],"or":[16,76],"more":[17,37,39],"cameras,":[18],"constantly":[19],"testing":[20],"the":[21,36,47,51,87,100,104,122,150,164,240,258,276,280,288,304,308,322],"capabilities":[22],"today's":[24],"hardware.":[25,359],"Yet":[26],"such":[27,57,92,314],"systems":[28,93,98],"face":[29],"an":[30],"ever-growing":[31],"computational":[32],"load":[33],"caused":[34],"and":[38,176,191,202,211,222,245,312,350],"demanding":[40],"applications":[41,90,232],"which":[42,118,296,342],"is":[43,65,119,303],"further":[44],"amplified":[45],"trend":[48],"run":[50,80],"software":[52],"on":[53,154,199,207,317,357],"computationally":[54],"weaker":[55],"devices":[56],"mobile":[59,77],"phones,":[60],"for":[61,67,73,160,225,230,283],"example.":[62],"Moreover,":[63],"it":[64,72],"imperative":[66],"most":[68,97,148],"real-world":[69],"systems,":[70],"be":[71,330],"object":[74],"detection":[75],"robotics,":[78],"in":[81,103,163,247,269,338],"real-time":[82,231,249],"so":[83,328],"serve":[86],"purpose.":[88],"Although":[89],"can":[94,329],"vary":[95],"greatly,":[96],"share":[99],"same":[101],"outset":[102],"processing":[105],"pipeline:":[106],"They":[107],"establish":[108],"sparse":[109],"point":[110,124],"matches":[111],"across":[112],"multiple":[113],"views":[114],"rigid":[116],"scenes,":[117],"known":[120],"interest":[123,266],"matching":[125],"problem.":[126],"Being":[127],"a":[128,132,220,227,234,270,318],"very":[129,292],"central":[130],"problem,":[131],"number":[133],"algorithms":[135],"offer":[136],"fairly":[137],"accurate":[138],"solutions.":[139],"However,":[140],"they":[141,290],"force":[142],"their":[143,347],"superordinate":[144],"application":[145],"spend":[147],"available":[151],"CPU":[152],"time":[153,236],"matching,":[155],"leaving":[156],"only":[157],"little":[158],"room":[159],"subsequent":[161],"tasks":[162],"pipeline.":[165],"In":[166],"this":[167],"thesis":[168],"we":[169],"propose":[170],"two":[171,195,261],"families":[172],"algorithms,":[174],"Signatures":[175,210,244,252],"BRIEF,":[177],"that":[178,279],"address":[179],"these":[180],"difficulties.":[181],"Both":[182],"them":[184],"exhibit":[185],"comparable":[186],"accuracy":[187],"existing":[189],"methods":[190],"improve":[192],"up":[193],"orders":[196],"magnitude":[198,206],"overall":[200],"speed":[201],"order":[204],"memory":[208,345],"consumption.":[209],"especially":[212],"BRIEF":[213,246,302],"are":[214,291,351],"conceptually":[215],"downright":[217],"simplicity,":[218],"offering":[219],"competitive":[221],"easy-to-implement":[223],"option":[224],"building":[226],"solid":[228],"base":[229],"with":[233],"stringent":[235],"budget.":[237],"We":[238],"demonstrate":[239],"effectiveness":[241],"implementing":[243],"four":[248],"systems.":[250],"Technically,":[251],"employ":[253],"Randomized":[254],"Trees":[255,281],"quantify":[257],"similarity":[259],"image":[262,285],"patches":[263,286],"around":[264],"arbitrary":[265],"points,":[267],"resulting":[268,337],"robust":[271],"description":[272,340],"vector.":[273],"Thanks":[274],"binary":[277,309,339],"tests":[278,315],"use":[282],"indexing":[284],"into":[287],"leaves,":[289],"efficient":[293,353],"evaluate":[295],"directly":[297,316],"carries":[298],"over":[299],"Signatures.":[301],"ultimate":[305],"reduction":[306],"test":[310],"idea":[311],"uses":[313],"smoothed":[319],"version":[320],"patch":[323],"describe":[325],"it.":[326],"Doing":[327],"seen":[331],"computing":[333],"thresholded":[334],"random":[335],"gradients":[336],"vectors":[341],"require":[343],"less":[344],"than":[346],"state-of-the-art":[348],"counterparts":[349],"particularly":[352],"match":[355],"\u2014especially":[356],"recent":[358]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}