A coarse-to-fine approach for fast deformable object detection
We present a method that can dramatically accelerate object detection with part based models. The method is based on the observation that the cost of detection is likely to be dominated by the cost of matching each part to the image, and not by the cost of computing the optimal configuration of the...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2011
|
| _version_ | 1797091633569726464 |
|---|---|
| author | Pedersoli, M Vedaldi, A Gonzàlez, J |
| author_facet | Pedersoli, M Vedaldi, A Gonzàlez, J |
| author_sort | Pedersoli, M |
| collection | OXFORD |
| description | We present a method that can dramatically accelerate object detection with part based models. The method is based on the observation that the cost of detection is likely to be dominated by the cost of matching each part to the image, and not by the cost of computing the optimal configuration of the parts as commonly assumed. Therefore accelerating detection requires minimizing the number of part-to-image comparisons. To this end we propose a multiple-resolutions hierarchical part based model and a corresponding coarse-to-fine inference procedure that recursively eliminates from the search space unpromising part placements. The method yields a ten-fold speedup over the standard dynamic programming approach and is complementary to the cascade-of-parts approach of [9]. Compared to the latter, our method does not have parameters to be determined empirically, which simplifies its use during the training of the model. Most importantly, the two techniques can be combined to obtain a very significant speedup, of two orders of magnitude in some cases. We evaluate our method extensively on the PASCAL VOC and INRIA datasets, demonstrating a very high increase in the detection speed with little degradation of the accuracy. © 2011 IEEE. |
| first_indexed | 2024-03-07T03:35:51Z |
| format | Journal article |
| id | oxford-uuid:bc3f2e39-b898-4df8-93b1-b4af325dc027 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T03:35:51Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | oxford-uuid:bc3f2e39-b898-4df8-93b1-b4af325dc0272022-03-27T05:22:59ZA coarse-to-fine approach for fast deformable object detectionJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:bc3f2e39-b898-4df8-93b1-b4af325dc027EnglishSymplectic Elements at Oxford2011Pedersoli, MVedaldi, AGonzàlez, JWe present a method that can dramatically accelerate object detection with part based models. The method is based on the observation that the cost of detection is likely to be dominated by the cost of matching each part to the image, and not by the cost of computing the optimal configuration of the parts as commonly assumed. Therefore accelerating detection requires minimizing the number of part-to-image comparisons. To this end we propose a multiple-resolutions hierarchical part based model and a corresponding coarse-to-fine inference procedure that recursively eliminates from the search space unpromising part placements. The method yields a ten-fold speedup over the standard dynamic programming approach and is complementary to the cascade-of-parts approach of [9]. Compared to the latter, our method does not have parameters to be determined empirically, which simplifies its use during the training of the model. Most importantly, the two techniques can be combined to obtain a very significant speedup, of two orders of magnitude in some cases. We evaluate our method extensively on the PASCAL VOC and INRIA datasets, demonstrating a very high increase in the detection speed with little degradation of the accuracy. © 2011 IEEE. |
| spellingShingle | Pedersoli, M Vedaldi, A Gonzàlez, J A coarse-to-fine approach for fast deformable object detection |
| title | A coarse-to-fine approach for fast deformable object detection |
| title_full | A coarse-to-fine approach for fast deformable object detection |
| title_fullStr | A coarse-to-fine approach for fast deformable object detection |
| title_full_unstemmed | A coarse-to-fine approach for fast deformable object detection |
| title_short | A coarse-to-fine approach for fast deformable object detection |
| title_sort | coarse to fine approach for fast deformable object detection |
| work_keys_str_mv | AT pedersolim acoarsetofineapproachforfastdeformableobjectdetection AT vedaldia acoarsetofineapproachforfastdeformableobjectdetection AT gonzalezj acoarsetofineapproachforfastdeformableobjectdetection AT pedersolim coarsetofineapproachforfastdeformableobjectdetection AT vedaldia coarsetofineapproachforfastdeformableobjectdetection AT gonzalezj coarsetofineapproachforfastdeformableobjectdetection |