The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Prime Object Proposals with Randomized Prim's Algorithm
Open accessAbstract
Generic object detection is the challenging task of proposing windows that localize all the objects in an image, regardless of their classes. Such detectors have recently been shown to benefit many applications such as speeding-up class-specific object detection, weakly supervised learning of object detectors and object discovery. In this paper, we introduce a novel and very efficient method for generic object detection based on a randomized version of Prim's algorithm. Using the connectivity graph of an image's super pixels, with weights modelling the probability that neighbouring super pixels belong to the same object, the algorithm generates random partial spanning trees with large expected sum of edge weights. Object localizations are proposed as bounding-boxes of those partial trees. Our method has several benefits compared to the state-of-the-art. Thanks to the efficiency of Prim's algorithm, it samples proposals very quickly: 1000 proposals are obtained in about 0.7s. With proposals bound to super pixel boundaries yet diversified by randomization, it yields very high detection rates and windows that tightly fit objects. In extensive experiments on the challenging PASCAL VOC 2007 and 2012 and SUN2012 benchmark datasets, we show that our method improves over state-of-the-art competitors for a wide range of evaluation scenarios.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Histograms of Oriented Gradients for Human Detection
Dalal, N., & Triggs, B. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.177 · Cited by 33,584
Object Detection with Discriminatively Trained Part-Based Models
Felzenszwalb, P. F., Girshick, R. B., McAllester, D., & Ramanan, D. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.167 · Cited by 9,853
The Pascal Visual Object Classes Challenge: A Retrospective
Everingham, M., Eslami, S. M. A., Van Gool, L., Williams, C. K. I., Winn, J., & Zisserman, A. (2015) · International Journal of Computer Vision · doi:10.1007/s11263-014-0733-5 · Cited by 7,139
Efficient Graph-Based Image Segmentation
Felzenszwalb, P. F., & Huttenlocher, D. P. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000022288.19776.77 · Cited by 6,176
Shortest Connection Networks And Some Generalizations
Prim, R. C. (1957) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1957.tb01515.x · Cited by 4,565
SUN database: Large-scale scene recognition from abbey to zoo
Xiao, J., Hays, J., Ehinger, K. A., Oliva, A., & Torralba, A. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539970 · Cited by 3,283
The PASCAL visual object classes challenge 2006 (VOC2006) results
Everingham, M., Zisserman, A., Williams, C. K. I., & Gool, L. V. (2006) · Cited by 2,223
Self-citationMeasuring the Objectness of Image Windows
Alexe, B., Deselaers, T., & Ferrari, V. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.28 · Cited by 1,186
Alexe, B., Deselaers, T., & Ferrari, V. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540226 · Cited by 776
Segmentation as selective search for object recognition
van de Sande, K. E. A., Uijlings, J. R. R., Gevers, T., & Smeulders, A. W. M. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126456 · Cited by 739 · cited 10×
“We have conducted extensive experiments on the PASCAL VOC2007 [10], VOC2012 [11] and SUN2012 [29] benchmark data sets and show the superiority of RP in speed and performance compared to state-ofthe-art methods [2, 21, 27], especially in difficult scenarios such as IoU ≥ 0.”
BackgroundMethodInfluentialHough Forests for Object Detection, Tracking, and Action Recognition
Gall, J., Yao, A., Razavi, N., Van Gool, L., & Lempitsky, V. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.70 · Cited by 583
Category Independent Object Proposals
Endres, I., & Hoiem, D. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15555-0_42 · Cited by 432
Constrained parametric min-cuts for automatic object segmentation
Carreira, J., & Sminchisescu, C. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540063 · Cited by 420
Fusing generic objectness and visual saliency for salient object detection
Chang, K.-Y., Liu, T.-L., Chen, H.-T., & Lai, S.-H. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126333 · Cited by 345
Weakly Supervised Localization and Learning with Generic Knowledge
Deselaers, T., Alexe, B., & Ferrari, V. (2012) · International Journal of Computer Vision · doi:10.1007/s11263-012-0538-3 · Cited by 272
Weakly Supervised Learning of Interactions between Humans and Objects
Prest, A., Schmid, C., & Ferrari, V. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.158 · Cited by 225
Localizing Objects While Learning Their Appearance
Deselaers, T., Alexe, B., & Ferrari, V. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15561-1_33 · Cited by 182
Learning the easy things first: Self-paced visual category discovery
Lee, Y. J., & Grauman, K. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995523 · Cited by 168
Learning a category independent object detection cascade
Rahtu, E., Kannala, J., & Blaschko, M. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126351 · Cited by 163
Salient object detection by composition
Feng, J., Wei, Y., Tao, L., Zhang, C., & Sun, J. Z. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126348 · Cited by 148
Weakly supervised object detector learning with model drift detection
Siva, P., & Xiang, T. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126261 · Cited by 139
In Defence of Negative Mining for Annotating Weakly Labelled Data
Siva, P., Russell, C., & Xiang, T. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33712-3_43 · Cited by 111
Large-scale knowledge transfer for object localization in ImageNet
Guillaumin, M., & Ferrari, V. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6248055 · Cited by 79
Self-citationScale and object aware image retargeting for thumbnail browsing
Sun, J. G., & Ling, H. (2011) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2011.6126409 · Cited by 78
Multi-component Models for Object Detection
Gu, C., Arbeláez, P., Lin, Y., Yu, K., & Malik, J. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33765-9_32 · Cited by 65
Dynamic Objectness for Adaptive Tracking
Stalder, S., Gräbner, H., & Gool, L. V. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37431-9_4 · Cited by 41
Self-citationContextual Object Detection Using Set-Based Classification
Cinbiş, R. G., & Sclaroff, S. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33783-3_4 · Cited by 33
On Recognizing Actions in Still Images via Multiple Features
Şener, F., Bas, C., & İkizler-Cinbiş, N. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33885-4_27 · Cited by 30
Cited by
ImageNet Large Scale Visual Recognition Challenge
Russakovsky, O., Deng, J., Su, H., Krause, J., Satheesh, S., Ma, S., Huang, Z., Karpathy, A., Khosla, A., Bernstein, M., et al. (2015) · International Journal of Computer Vision · doi:10.1007/s11263-015-0816-y · Cited by 39,380
Deep Learning for Generic Object Detection: A Survey
Liu, L., Ouyang, W., Wang, X., Fieguth, P., Chen, J., Liu, X., & Pietikäinen, M. (2018) · arXiv · doi:10.48550/arxiv.1809.02165 · Cited by 2,965
Deep Learning for Generic Object Detection: A Survey
Liu, L., Ouyang, W., Wang, X., Fieguth, P., Chen, J., Liu, X., & Pietikäinen, M. (2020) · International Journal of Computer Vision · doi:10.1007/s11263-019-01247-4 · Cited by 2,965
“物体領域候補生成に基づく物体検出の成功 [273, 271] は幅 広い関心を集めている [25, 7, 3, 43, 330, 65, 138, 186].”
Edge Boxes: Locating Object Proposals from Edges
Zitnick, C. L., & Dollár, P. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10602-1_26 · Cited by 2,656
Recent advances in deep learning for object detection
Wu, X., Sahoo, D., & Hoi, S. C. H. (2020) · Neurocomputing · doi:10.1016/j.neucom.2020.01.085 · Cited by 1,047
Metadata
- Authors
- Manen, S., Guillaumin, M., & Gool, L. V.
- Venue
- 2013 IEEE International Conference on Computer Vision
- Publisher
- IEEE
- Published
- 2013-12
- Pages
- 2536-2543
- OpenAlex
- W2121660792
- Cited by
- 278
- References
- 28
- FWCI
- 25.60
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.