Localizing objects with smart dictionaries
We present an approach to determine the category and location of objects in images. It performs very fast categorization of each pixel in an image, a brute-force approach made feasible by three key developments: First, our method reduces the size of a large generic dictionary (on the order of ten th...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2008
|
| _version_ | 1797075743337873408 |
|---|---|
| author | Fulkerson, B Vedaldi, A Soatto, S |
| author_facet | Fulkerson, B Vedaldi, A Soatto, S |
| author_sort | Fulkerson, B |
| collection | OXFORD |
| description | We present an approach to determine the category and location of objects in images. It performs very fast categorization of each pixel in an image, a brute-force approach made feasible by three key developments: First, our method reduces the size of a large generic dictionary (on the order of ten thousand words) to the low hundreds while increasing classification performance compared to k-means. This is achieved by creating a discriminative dictionary tailored to the task by following the information bottleneck principle. Second, we perform feature-based categorization efficiently on a dense grid by extending the concept of integral images to the computation of local histograms. Third, we compute SIFT descriptors densely in linear time. We compare our method to the state of the art and find that it excels in accuracy and simplicity, performing better while assuming less. © 2008 Springer Berlin Heidelberg. |
| first_indexed | 2024-03-06T23:54:30Z |
| format | Journal article |
| id | oxford-uuid:73bd363e-470b-4744-bc02-e73db6566f83 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T23:54:30Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | oxford-uuid:73bd363e-470b-4744-bc02-e73db6566f832022-03-26T19:58:24ZLocalizing objects with smart dictionariesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:73bd363e-470b-4744-bc02-e73db6566f83EnglishSymplectic Elements at Oxford2008Fulkerson, BVedaldi, ASoatto, SWe present an approach to determine the category and location of objects in images. It performs very fast categorization of each pixel in an image, a brute-force approach made feasible by three key developments: First, our method reduces the size of a large generic dictionary (on the order of ten thousand words) to the low hundreds while increasing classification performance compared to k-means. This is achieved by creating a discriminative dictionary tailored to the task by following the information bottleneck principle. Second, we perform feature-based categorization efficiently on a dense grid by extending the concept of integral images to the computation of local histograms. Third, we compute SIFT descriptors densely in linear time. We compare our method to the state of the art and find that it excels in accuracy and simplicity, performing better while assuming less. © 2008 Springer Berlin Heidelberg. |
| spellingShingle | Fulkerson, B Vedaldi, A Soatto, S Localizing objects with smart dictionaries |
| title | Localizing objects with smart dictionaries |
| title_full | Localizing objects with smart dictionaries |
| title_fullStr | Localizing objects with smart dictionaries |
| title_full_unstemmed | Localizing objects with smart dictionaries |
| title_short | Localizing objects with smart dictionaries |
| title_sort | localizing objects with smart dictionaries |
| work_keys_str_mv | AT fulkersonb localizingobjectswithsmartdictionaries AT vedaldia localizingobjectswithsmartdictionaries AT soattos localizingobjectswithsmartdictionaries |