The DOI matches its Crossref record; 74 of the 74 references it cites were found in a registry or an index.
Fast Feature Pyramids for Object Detection
Abstract
Multi-resolution image features may be approximated via extrapolation from nearby scales, rather than being computed explicitly. This fundamental insight allows us to design object detection algorithms that are as accurate, and considerably faster, than the state-of-the-art. The computational bottleneck of many modern detectors is the computation of features at every scale of a finely-sampled image pyramid. Our key insight is that one may compute finely sampled feature pyramids at a fraction of the cost, without sacrificing performance: for a broad family of features we find that features computed at octave-spaced scale intervals are sufficient to approximate features on a finely-sampled pyramid. Extrapolation is inexpensive as compared to direct feature computation. As a result, our approximation yields considerable speedups with negligible loss in detection accuracy. We modify three diverse visual recognition systems to use fast feature pyramids and show results on both pedestrian detection (measured on the Caltech, INRIA, TUD-Brussels and ETH data sets) and general object detection (measured on the PASCAL VOC). The approach is general and is widely applicable to vision algorithms requiring fine-grained multi-scale analysis. Our approximation is valid for images with broad spectra (most natural images) and fails for images with narrow band-pass spectra (e.g., periodic textures).
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
ImageNet classification with deep convolutional neural networks
Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2017) · Communications of the ACM · doi:10.1145/3065386 · Cited by 112,155
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
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
A theory for multiresolution signal decomposition: the wavelet representation
Mallat, S. G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192463 · Cited by 21,372
The pascal visual object classes (VOC) challenge
Everingham, M., Van Gool, L., Williams, C. K. I., Winn, J., & Zisserman, A. (2010) · International Journal of Computer Vision · doi:10.1007/s11263-009-0275-4 · Cited by 19,599
Rapid object detection using a boosted cascade of simple features
Viola, P., & Jones, M. (2005) · Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001 · doi:10.1109/cvpr.2001.990517 · Cited by 18,300
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
A model of saliency-based visual attention for rapid scene analysis
Itti, L., Koch, C., & Niebur, E. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.730558 · Cited by 11,271
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
Friedman, J., Hastie, T., & Tibshirani, R. (2000) · The Annals of Statistics · doi:10.1214/aos/1016218223 · Cited by 6,884
Receptive fields and functional architecture of monkey striate cortex
Hubel, D. H., & Wiesel, T. N. (1968) · The Journal of Physiology · doi:10.1113/jphysiol.1968.sp008455 · Cited by 6,568
The Laplacian pyramid as a compact image code
Burt, P., & Adelson, E. (1983) · IEEE Transactions on Communications · doi:10.1109/tcom.1983.1095851 · Cited by 6,077
Spatiotemporal energy models for the perception of motion
Adelson, E. H., & Bergen, J. R. (1985) · Journal of the Optical Society of America A · doi:10.1364/josaa.2.000284 · Cited by 3,442
Hierarchical models of object recognition in cortex
Riesenhuber, M., & Poggio, T. (1999) · Nature Neuroscience · doi:10.1038/14819 · Cited by 3,309
Relations between the statistics of natural images and the response properties of cortical cells
Field, D. J. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.002379 · Cited by 3,241
Daugman, J. G. (1985) · Journal of the Optical Society of America A · doi:10.1364/josaa.2.001160 · Cited by 3,219
Pedestrian Detection: An Evaluation of the State of the Art
Dollar, P., Wojek, C., Schiele, B., & Perona, P. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.155 · Cited by 3,190
Self-citationThe design and use of steerable filters
Freeman, W. T., & Adelson, E. H. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.93808 · Cited by 2,942
Detecting Pedestrians Using Patterns of Motion and Appearance
Viola, P., Jones, M. J., & Snow, D. (2005) · International Journal of Computer Vision · doi:10.1007/s11263-005-6644-8 · Cited by 2,079
Object class recognition by unsupervised scale-invariant learning
Fergus, R., Perona, P., & Zisserman, A. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211479 · Cited by 2,023
Self-citationDistortion invariant object recognition in the dynamic link architecture
Lades, M., Vorbruggen, J. C., Buhmann, J., Lange, J., von der Malsburg, C., Wurtz, R. P., & Konen, W. (1993) · IEEE Transactions on Computers · doi:10.1109/12.210173 · Cited by 1,805
An HOG-LBP human detector with partial occlusion handling
Wang, X., Han, T. X., & Yan, S. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459207 · Cited by 1,727
Spatial frequency selectivity of cells in macaque visual cortex
De Valois, R. L., Albrecht, D. G., & Thorell, L. G. (1982) · Vision Research · doi:10.1016/0042-6989(82)90113-4 · Cited by 1,489
Self-organization of orientation sensitive cells in the striate cortex
von der Malsburg, C. (1973) · Kybernetik · doi:10.1007/bf00288907 · Cited by 1,461
Fast Human Detection Using a Cascade of Histograms of Oriented Gradients
Zhu, Q., Yeh, M.-C., Cheng, K.-T., & Avidan, S. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.119 · Cited by 1,399
A Trainable System for Object Detection
Papageorgiou, C., & Poggio, T. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008162616689 · Cited by 1,289
Dollar, P., Tu, Z., Perona, P., & Belongie, S. (2009) · Procedings of the British Machine Vision Conference 2009 · doi:10.5244/c.23.91 · Cited by 1,237
Self-citationPreattentive texture discrimination with early vision mechanisms
Malik, J., & Perona, P. (1990) · Journal of the Optical Society of America A · doi:10.1364/josaa.7.000923 · Cited by 960
Self-citationThe statistics of natural images
Ruderman, D. (1994) · Network: Computation in Neural Systems · doi:10.1088/0954-898x/5/4/006 · Cited by 941
Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial
Vaidyanathan, P. P. (1990) · Proceedings of the IEEE · doi:10.1109/5.52200 · Cited by 934
Robust Object Detection with Interleaved Categorization and Segmentation
Leibe, B., Leonardis, A., & Schiele, B. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0095-3 · Cited by 933
Statistics of natural images: Scaling in the woods
Ruderman, D. L., & Bialek, W. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.814 · Cited by 920
Cascade object detection with deformable part models
Felzenszwalb, P. F., Girshick, R. B., & McAllester, D. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539906 · Cited by 913
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
Representation of local geometry in the visual system
Koenderink, J. J., & van Doorn, A. J. (1987) · Biological Cybernetics · doi:10.1007/bf00318371 · Cited by 720
Integral histogram: a fast way to extract histograms in Cartesian spaces
Porikli, F. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.188 · Cited by 701
The visual cortex as a spatial frequency analyser
Maffei, L., & Fiorentini, A. (1973) · Vision Research · doi:10.1016/0042-6989(73)90201-0 · Cited by 627
Scale-space for discrete signals
Lindeberg, T. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.49051 · Cited by 620
Noise removal via Bayesian wavelet coring
Simoncelli, E. P., & Adelson, E. H. (2002) · Proceedings of 3rd IEEE International Conference on Image Processing · doi:10.1109/icip.1996.559512 · Cited by 612
Unsupervised Learning of Models for Recognition
Weber, M., Welling, M., & Perona, P. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45054-8_2 · Cited by 594
Self-citationThe Fastest Pedestrian Detector in the West
Dollar, P., Belongie, S., & Perona, P. (2010) · Procedings of the British Machine Vision Conference 2010 · doi:10.5244/c.24.68 · Cited by 571
Self-citationDepth and Appearance for Mobile Scene Analysis
Ess, A., Leibe, B., & Van Gool, L. (2007) · 2007 IEEE 11th International Conference on Computer Vision · doi:10.1109/iccv.2007.4409092 · Cited by 540
Pedestrian detection at 100 frames per second
Benenson, R., Mathias, M., Timofte, R., & Van Gool, L. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248017 · Cited by 522
Detecting Pedestrians by Learning Shapelet Features
Sabzmeydani, P., & Mori, G. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383134 · Cited by 515
Learning a Sparse Representation for Object Detection
Agarwal, S., & Roth, D. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47979-1_8 · Cited by 507
Human detection using partial least squares analysis
Schwartz, W. R., Kembhavi, A., Harwood, D., & Davis, L. S. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459205 · Cited by 493
New features and insights for pedestrian detection
Walk, S., Majer, N., Schindler, K., & Schiele, B. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540102 · Cited by 460
A theory of multirate filter banks
Vetterli, M. (1987) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1987.1165137 · Cited by 410
Multi-cue onboard pedestrian detection
Wojek, C., Walk, S., & Schiele, B. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206638 · Cited by 350
Gu, C., Lim, J. J., Arbelaez, P., & Malik, J. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206727 · Cited by 347
Efficient Subwindow Search: A Branch and Bound Framework for Object Localization
Lampert, C. H., Blaschko, M. B., & Hofmann, T. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.144 · Cited by 344
Robust Object Detection via Soft Cascade
Bourdev, L., & Brandt, J. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.310 · Cited by 319
Efficient matching of pictorial structures
Felzenszwalb, P. F., & Huttenlocher, D. P. (2002) · Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) · doi:10.1109/cvpr.2000.854739 · Cited by 310
Fleuret, F., & Geman, D. (2001) · International Journal of Computer Vision · doi:10.1023/a:1011113216584 · Cited by 273
Robust Multiperson Tracking from a Mobile Platform
Ess, A., Leibe, B., Schindler, K., & van Gool, L. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.109 · Cited by 251
A Performance Evaluation of Single and Multi-feature People Detection
Wojek, C., & Schiele, B. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-69321-5_9 · Cited by 246
Multiresolution Models for Object Detection
Park, D., Ramanan, D., & Fowlkes, C. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15561-1_18 · Cited by 234
Weiss, Y., & Adelson, E. H. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517092 · Cited by 230
WaldBoost — Learning for Time Constrained Sequential Detection
Sochman, J., & Matas, J. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.373 · Cited by 224
Crosstalk Cascades for Frame-Rate Pedestrian Detection
Dollár, P., Appel, R., & Kienzle, W. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33709-3_46 · Cited by 222
Self-citationDetecting and localizing edges composed of steps, peaks and roofs
Perona, P., & Malik, J. (2002) · [1990] Proceedings Third International Conference on Computer Vision · doi:10.1109/iccv.1990.139492 · Cited by 213
Self-citationComputational framework for determining stereo correspondence from a set of linear spatial filters
Jones, D. G., & Malik, J. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90015-u · Cited by 191
Switkes, E., Mayer, M. J., & Sloan, J. A. (1978) · Vision Research · doi:10.1016/0042-6989(78)90232-8 · Cited by 189
A Pose-Invariant Descriptor for Human Detection and Segmentation
Lin, Z., & Davis, L. S. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-88693-8_31 · Cited by 150
A coarse-to-fine approach for fast deformable object detection
Pedersoli, M., Vedaldi, A., & Gonzàlez, J. (2011) · 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.2011.5995668 · Cited by 139
Multiple-Instance Pruning For Learning Efficient Cascade Detectors
Zhang, C., & Viola, P. A. (2007) · neural information processing systems · Cited by 135
Sliding-Windows for Rapid Object Class Localization: A Parallel Technique
Wojek, C., Dorkó, G., Schulz, A., & Schiele, B. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-69321-5_8 · Cited by 131
A Fast Stereo-based System for Detecting and Tracking Pedestrians from a Moving Vehicle
Bajracharya, M., Moghaddam, B., Howard, A. B., Brennan, S., & Matthies, L. H. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364909341884 · Cited by 85
Efficient scan-window based object detection using GPGPU
Zhang, L., & Nevatia, R. (2008) · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2008.4563097 · Cited by 48
Fast human detection with cascaded ensembles on the GPU
Bilgiç, B., Horn, B. K. P., & Masaki, I. (2010) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2010.5548145 · Cited by 38
High Detection-rate Cascades for Real-Time Object Detection
Masnadi-Shirazi, H., & Vasconcelos, N. M. (2007) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4408860 · Cited by 23
Eaton, R. S., Stevens, M. R., McBride, J. C., et al. (2006) · doi:10.1109/icvs.2006.9 · Cited by 7
Fast Human Detection with Cascaded Ensembles
Bilgiç, B. (2010) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 6
Research works printed but not linked: 3
- maji, 2008, Classification Using Intersection Kernel SVMs Is Efficient, Proc IEEE Conf Computer Vision and Pattern Recognition (CVPR)
- 10.2307/2310428 · doi:10.2307/2310428
- crowley, 2002, Fast Computation of Characteristic Scale Using a Half-Octave Pyramid, Proc Fourth Int?l Conf Scale-Space Theories in Computer Vision
Cited by
Feature Pyramid Networks for Object Detection
Lin, T.-Y., Dollar, P., Girshick, R., He, K., Hariharan, B., & Belongie, S. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.106 · Cited by 30,939
“ed in numerous works for image classification, object detection, human pose estimation, and more. There has also been significant interest in computing featurized image pyramids quickly. Doll´ar et al. [6] demonstrated fast pyramid computation by first computing a sparsely sampled (in scale) pyramid and then interpolatin…”
BackgroundSelf-citationHigh-Speed Tracking with Kernelized Correlation Filters
Henriques, J. F., Caseiro, R., Martins, P., & Batista, J. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2345390 · Cited by 5,753
Object Detection With Deep Learning: A Review
Zhao, Z.-Q., Zheng, P., Xu, S.-T., & Wu, X. (2019) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2018.2876865 · Cited by 5,545
Simple online and realtime tracking
Bewley, A., Ge, Z., Ott, L., Ramos, F., & Upcroft, B. (2016) · 2016 IEEE International Conference on Image Processing (ICIP) · doi:10.1109/icip.2016.7533003 · Cited by 4,433
A Unified Multi-scale Deep Convolutional Neural Network for Fast Object Detection
Cai, Z., Fan, Q., Feris, R. S., & Vasconcelos, N. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46493-0_22 · Cited by 1,605
“ctors, based on the sliding window paradigm, search for objects at multiple scales and aspect ratios. While real-time detectors are available for certain classes of objects, e.g. faces or pedestrians [1,2], it has proven difficult to build detectors of multiple object classes under this paradigm. Recently, there has bee…”
BackgroundMethodInfluential
Metadata
- Authors
- Dollar, P., Appel, R., Belongie, S., & Perona, P.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2014-08
- Volume
- 36
- Issue
- 8
- Pages
- 1532-1545
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2125556102
- Cited by
- 1,955
- References
- 74
- FWCI
- 206.23
- Type
- journal article
- Language
- en
- Open access
- closed
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.