{"id":"https://openalex.org/W2104472613","doi":null,"title":"Exploiting spatial overlap to efficiently compute appearance distances between image windows.","display_name":"Exploiting spatial overlap to efficiently compute appearance distances between image windows.","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2104472613","mag":"2104472613"},"language":"en","primary_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/f77bfac7-4490-4e0e-bbf8-830bc5cd700a","doi":null,"is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/f77bfac7-4490-4e0e-bbf8-830bc5cd700a","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Alexe, B, Petrescu, V & Ferrari, V 2011, Exploiting spatial overlap to efficiently compute appearance distances between image windows. in Advances in Neural Information Processing Systems 24. pp. 2735-2743. < http://machinelearning.wustl.edu/mlpapers/papers/NIPS2011_1484 >","raw_type":"contributionToPeriodical"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/f77bfac7-4490-4e0e-bbf8-830bc5cd700a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045881151","display_name":"Bogdan Alexe","orcid":"https://orcid.org/0009-0004-9732-8770","observed_orcids":["https://orcid.org/0009-0004-9732-8770"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alexe, Bogdan","raw_affiliation_strings":["[ETH, Zurich]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[ETH, Zurich]","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002709550","display_name":"Viviana Petrescu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Petrescu, Viviana","raw_affiliation_strings":["[ETH, Zurich]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[ETH, Zurich]","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101423778","display_name":"Vittorio Ferrari","orcid":"https://orcid.org/0000-0002-3949-9975","observed_orcids":["https://orcid.org/0000-0002-3949-9975","https://orcid.org/0000-0002-1942-233X"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ferrari, Vittorio","raw_affiliation_strings":["[ETH, Zurich]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[ETH, Zurich]","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":2.1914,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88577734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"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.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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval 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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.001500000013038516,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.0010000000474974513,"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/spatial-overlap","display_name":"spatial overlap","score":0.9940000176429749},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"nearest neighbor search","score":0.7419999837875366},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.5669999718666077},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"image retrieval","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.615371823310852},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.576269268989563},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5248332619667053},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.4888019263744354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45375820994377136},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41428709030151367},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3234803080558777},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:pure.ed.ac.uk:openaire/f77bfac7-4490-4e0e-bbf8-830bc5cd700a","doi":null,"is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/f77bfac7-4490-4e0e-bbf8-830bc5cd700a","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Alexe, B, Petrescu, V & Ferrari, V 2011, Exploiting spatial overlap to efficiently compute appearance distances between image windows. in Advances in Neural Information Processing Systems 24. pp. 2735-2743. < http://machinelearning.wustl.edu/mlpapers/papers/NIPS2011_1484 >","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/f77bfac7-4490-4e0e-bbf8-830bc5cd700a","doi":null,"is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/f77bfac7-4490-4e0e-bbf8-830bc5cd700a","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Alexe, B, Petrescu, V & Ferrari, V 2011, Exploiting spatial overlap to efficiently compute appearance distances between image windows. in Advances in Neural Information Processing Systems 24. pp. 2735-2743. < http://machinelearning.wustl.edu/mlpapers/papers/NIPS2011_1484 >","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1540144755","https://openalex.org/W1551898955","https://openalex.org/W1556531089","https://openalex.org/W1566135517","https://openalex.org/W1677409904","https://openalex.org/W1952794764","https://openalex.org/W2038276547","https://openalex.org/W2105628432","https://openalex.org/W2112020727","https://openalex.org/W2119605622","https://openalex.org/W2120369594","https://openalex.org/W2125378448","https://openalex.org/W2141362318","https://openalex.org/W2145072179","https://openalex.org/W2154956324","https://openalex.org/W2161969291","https://openalex.org/W2162006472","https://openalex.org/W2165428671","https://openalex.org/W2168682262","https://openalex.org/W2172232203","https://openalex.org/W2534457893","https://openalex.org/W2538008885"],"related_works":["https://openalex.org/W7096280759","https://openalex.org/W7099921480","https://openalex.org/W7101169577","https://openalex.org/W1675775829","https://openalex.org/W7009498326","https://openalex.org/W2154469405","https://openalex.org/W7099786576","https://openalex.org/W2165428671","https://openalex.org/W2185095146","https://openalex.org/W2331956476"],"abstract_inverted_index":{"We":[0,29,60],"present":[1],"a":[2,93],"computationally":[3],"efficient":[4],"technique":[5],"to":[6,50,69,74],"compute":[7],"the":[8,21,38,52,97,101,107,121,149],"distance":[9,25,36,90],"of":[10,41,54,84,123,153,162],"high-dimensional":[11],"appearance":[12,24,35,124],"descriptor":[13],"vectors":[14],"between":[15,23,57,86,155],"image":[16],"windows.":[17],"The":[18],"method":[19],"exploits":[20],"relation":[22],"and":[26,47,127,140],"spatial":[27,39],"overlap.":[28],"derive":[30],"an":[31,45],"upper":[32],"bound":[33,51],"on":[34,65,106,137,141,165],"given":[37],"overlap":[40],"two":[42,58,87,156],"windows":[43,85,154],"in":[44],"image,":[46],"use":[48],"it":[49],"distances":[53,125,164],"many":[55,75],"pairs":[56,83],"images.":[59],"propose":[61],"algorithms":[62,113,135],"that":[63],"build":[64],"these":[66,116],"basic":[67],"operations":[68],"efficiently":[70],"solve":[71,115],"tasks":[72],"relevant":[73],"computer":[76],"vision":[77],"applications,":[78],"such":[79],"as":[80],"finding":[81,96],"all":[82,163],"images":[88,157],"with":[89,100],"smaller":[91],"than":[92,131],"threshold,":[94],"or":[95],"single":[98],"pair":[99,152],"smallest":[102],"distance.":[103],"In":[104],"experiments":[105],"PASCAL":[108],"VOC":[109],"07":[110],"dataset,":[111],"our":[112,146],"accurately":[114],"problems":[117],"while":[118,158],"greatly":[119],"reducing":[120],"number":[122],"computed,":[126],"achieve":[128],"larger":[129],"speedups":[130],"approximate":[132],"nearest":[133],"neighbour":[134],"based":[136],"trees":[138],"[18]":[139],"hashing":[142],"[21].":[143],"For":[144],"example,":[145],"algorithm":[147],"finds":[148],"most":[150],"similar":[151],"computing":[159],"only":[160],"1%":[161],"average.":[166]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2016-06-24T00:00:00"}