{"id":1340,"date":"2014-06-21T12:04:48","date_gmt":"2014-06-21T11:04:48","guid":{"rendered":"http:\/\/www.ceessnoek.info\/?p=1340"},"modified":"2014-06-21T12:04:48","modified_gmt":"2014-06-21T11:04:48","slug":"locality-in-generic-instance-search-from-one-example","status":"publish","type":"post","link":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/","title":{"rendered":"Locality in Generic Instance Search from One Example"},"content":{"rendered":"<p>The CVPR&#8217;14 paper <em>Locality in Generic Instance Search from One Example<\/em> by <a href=\"http:\/\/staff.science.uva.nl\/~rantao\/\">Ran Tao<\/a>, Efstratios Gavves, Cees G. M. Snoek, and Arnold W. M. Smeulders is <a href=\"http:\/\/isis-data.science.uva.nl\/cgmsnoek\/pub\/tao-locality-cvpr2014.pdf\">now available<\/a>. This paper aims for generic instance search from a single\u00a0example. Where the state-of-the-art relies on global image\u00a0representation for the search, we proceed by including\u00a0locality at all steps of the method. As the first novelty, we\u00a0consider many boxes per database image as candidate targets\u00a0to search locally in the picture using an efficient point-indexed\u00a0representation. The same representation allows, as\u00a0the second novelty, the application of very large vocabularies\u00a0in the powerful Fisher vector and VLAD to search\u00a0locally in the feature space. As the third novelty we propose\u00a0an exponential similarity function to further emphasize\u00a0locality in the feature space. Locality is advantageous\u00a0in instance search as it will rest on the matching unique details.\u00a0We demonstrate a substantial increase in generic instance\u00a0search performance from one example on three standard\u00a0datasets with buildings, logos, and scenes from 0.443\u00a0to 0.620 in mAP.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png\" alt=\"locality-instance-search\" width=\"600\" height=\"160\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>The CVPR&#8217;14 paper Locality in Generic Instance Search from One Example by Ran Tao, Efstratios Gavves, Cees G. M. Snoek, and Arnold W. M. Smeulders is now available. This paper aims for generic instance search from a single\u00a0example. Where the state-of-the-art relies on global image\u00a0representation for the search, we proceed by including\u00a0locality at all steps [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-1340","post","type-post","status-publish","format-standard","hentry","category-science"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Locality in Generic Instance Search from One Example - Cees Snoek<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Locality in Generic Instance Search from One Example - Cees Snoek\" \/>\n<meta property=\"og:description\" content=\"The CVPR&#8217;14 paper Locality in Generic Instance Search from One Example by Ran Tao, Efstratios Gavves, Cees G. M. Snoek, and Arnold W. M. Smeulders is now available. This paper aims for generic instance search from a single\u00a0example. Where the state-of-the-art relies on global image\u00a0representation for the search, we proceed by including\u00a0locality at all steps [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/\" \/>\n<meta property=\"og:site_name\" content=\"Cees Snoek\" \/>\n<meta property=\"article:published_time\" content=\"2014-06-21T11:04:48+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png\" \/>\n<meta name=\"author\" content=\"Cees\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Cees\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/\",\"url\":\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/\",\"name\":\"Locality in Generic Instance Search from One Example - Cees Snoek\",\"isPartOf\":{\"@id\":\"https:\/\/www.ceessnoek.info\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#primaryimage\"},\"thumbnailUrl\":\"http:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png\",\"datePublished\":\"2014-06-21T11:04:48+00:00\",\"author\":{\"@id\":\"https:\/\/www.ceessnoek.info\/#\/schema\/person\/4bca975b7c432aeb5dced40bdbc204c1\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#primaryimage\",\"url\":\"https:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png\",\"contentUrl\":\"https:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png\",\"width\":600,\"height\":160},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.ceessnoek.info\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Locality in Generic Instance Search from One Example\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.ceessnoek.info\/#website\",\"url\":\"https:\/\/www.ceessnoek.info\/\",\"name\":\"Cees Snoek\",\"description\":\"research on video and image ai\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.ceessnoek.info\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.ceessnoek.info\/#\/schema\/person\/4bca975b7c432aeb5dced40bdbc204c1\",\"name\":\"Cees\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.ceessnoek.info\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/756ccb993852c1e8e3af39a228d11a7305b2a937750f26dc5799d5df019b0f51?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/756ccb993852c1e8e3af39a228d11a7305b2a937750f26dc5799d5df019b0f51?s=96&d=mm&r=g\",\"caption\":\"Cees\"},\"sameAs\":[\"http:\/\/www.CeesSnoek.info\"],\"url\":\"https:\/\/www.ceessnoek.info\/index.php\/author\/admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Locality in Generic Instance Search from One Example - Cees Snoek","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/","og_locale":"en_US","og_type":"article","og_title":"Locality in Generic Instance Search from One Example - Cees Snoek","og_description":"The CVPR&#8217;14 paper Locality in Generic Instance Search from One Example by Ran Tao, Efstratios Gavves, Cees G. M. Snoek, and Arnold W. M. Smeulders is now available. This paper aims for generic instance search from a single\u00a0example. Where the state-of-the-art relies on global image\u00a0representation for the search, we proceed by including\u00a0locality at all steps [&hellip;]","og_url":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/","og_site_name":"Cees Snoek","article_published_time":"2014-06-21T11:04:48+00:00","og_image":[{"url":"http:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png","type":"","width":"","height":""}],"author":"Cees","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Cees","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/","url":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/","name":"Locality in Generic Instance Search from One Example - Cees Snoek","isPartOf":{"@id":"https:\/\/www.ceessnoek.info\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#primaryimage"},"image":{"@id":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#primaryimage"},"thumbnailUrl":"http:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png","datePublished":"2014-06-21T11:04:48+00:00","author":{"@id":"https:\/\/www.ceessnoek.info\/#\/schema\/person\/4bca975b7c432aeb5dced40bdbc204c1"},"breadcrumb":{"@id":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#primaryimage","url":"https:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png","contentUrl":"https:\/\/www.ceessnoek.info\/wp-content\/uploads\/2014\/06\/locality-instance-search-e1403348659172.png","width":600,"height":160},{"@type":"BreadcrumbList","@id":"https:\/\/www.ceessnoek.info\/index.php\/locality-in-generic-instance-search-from-one-example\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.ceessnoek.info\/"},{"@type":"ListItem","position":2,"name":"Locality in Generic Instance Search from One Example"}]},{"@type":"WebSite","@id":"https:\/\/www.ceessnoek.info\/#website","url":"https:\/\/www.ceessnoek.info\/","name":"Cees Snoek","description":"research on video and image ai","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.ceessnoek.info\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.ceessnoek.info\/#\/schema\/person\/4bca975b7c432aeb5dced40bdbc204c1","name":"Cees","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.ceessnoek.info\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/756ccb993852c1e8e3af39a228d11a7305b2a937750f26dc5799d5df019b0f51?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/756ccb993852c1e8e3af39a228d11a7305b2a937750f26dc5799d5df019b0f51?s=96&d=mm&r=g","caption":"Cees"},"sameAs":["http:\/\/www.CeesSnoek.info"],"url":"https:\/\/www.ceessnoek.info\/index.php\/author\/admin\/"}]}},"_links":{"self":[{"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/posts\/1340","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/comments?post=1340"}],"version-history":[{"count":1,"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/posts\/1340\/revisions"}],"predecessor-version":[{"id":1342,"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/posts\/1340\/revisions\/1342"}],"wp:attachment":[{"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/media?parent=1340"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/categories?post=1340"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ceessnoek.info\/index.php\/wp-json\/wp\/v2\/tags?post=1340"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}