Learning fast emulators of binary decision processes

International Journal of Computer Vision

Volumn 83, Issue 2, 2009, Pages 149-163

  Šochman, Jan ^a   Matas, Jiří ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

AdaBoost; Boosting; Interest point detectors; Machine learning; Sequential decision making; Sequential probability ratio test; WaldBoost

Indexed keywords

ALGORITHMS; CLASSIFIERS; COMPUTER VISION; DECISION MAKING; EDUCATION; LAPLACE TRANSFORMS; PROBABILITY; ROBOT LEARNING;

ADABOOST; BOOSTING; INTEREST POINT DETECTORS; MACHINE LEARNING; SEQUENTIAL DECISION MAKING; SEQUENTIAL PROBABILITY RATIO TEST; WALDBOOST;

DETECTORS;

EID: 63049101114     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0229-x     Document Type: Article

References (35)

1. Baker, S., & Nayar, S. K. (1996). Algorithms for pattern rejection. In International conference on pattern recognition (Vol. 2, pp. 869-874).
2. H. Bay A. Ess T. Tuytelaars L. V. Gool 2008 Speeded-up robust features (SURF) Computer Vision and Image Understanding 110 3 346 359
3. Bourdev, L., & Brandt, J. (2005). Robust object detection via soft cascade. In IEEE conference on computer vision and pattern recognition (pp. 236-243). Washington: IEEE Computer Society.
4. S. C. Brubaker J. Wu J. Sun M. D. Mullin J. M. Rehg 2008 On the design of cascades of boosted ensembles for face detection International Journal of Computer Vision 77 1-3 65 86
5. Dollár, P., Tu, Z., & Belongie, S. (2006). Supervised learning of edges and object boundaries. In IEEE conference on computer vision and pattern recognition (Vol. 2, pp. 1964-1971).
6. Fergus, R., Perona, P., & Zisserman, A. (2005). A sparse object category model for efficient learning and exhaustive recognition. In IEEE conference on computer vision and pattern recognition (Vol. 1, pp. 380-387).
7. Friedman, J., Hastie, T., & Tibshirani, R. (1998). Additive logistic regression: a statistical view of boosting. Technical report, Department of Statistics, Stanford University, Sequoia Hall.
8. Froba, B., & Ernst, A. (2004). Face detection with the modified census transform. In International conference on automatic face and gesture recognition (pp. 91-96).
9. Grabner, M., Grabner, H., & Bischof, H. (2006). Fast approximated SIFT. In Asian conference on computer vision (Vol. I, pp. 918-927).
10. Hare, J. S., & Lewis, P. H. (2004). Salient regions for query by image content. In: Image and video retrieval: third international conference (pp. 317-325).
11. C. Huang H. Ai S. Lao Y. Li 2007 High-performance rotation invariant multiview face detection Pattern Analysis and Machine Intelligence 29 4 671 686
12. M. J. Jones J. M. Rehg 2002 Statistical color models with application to skin detection International Journal of Computer Vision 46 1 81 96
13. T. Kadir M. Brady 2001 Saliency, scale and image description International Journal of Computer Vision 45 2 83 105
14. Kálal, Z., Matas, J., & Mikolajczyk, K. (2008). Weighted sampling for large-scale boosting. In British machine vision conference.
15. Lepetit, V., Lagger, P., & Fua, P. (2005). Randomized trees for real-time keypoint recognition. In IEEE conference on computer vision and pattern recognition (Vol. II, pp. 775-781).
16. Lienhart, R., & Maydt, J. (2002). An extended set of Haar-like features for rapid object detection. In International conference on image processing (Vol. 1, pp. 900-903).
17. D. Martin C. Fowlkes J. Malik 2004 Learning to detect natural image boundaries using local brightness, color, and texture cues Pattern Analysis and Machine Intelligence 26 5 530 549
18. Matas, J., & Šochman, J. (2007). Wald's sequential analysis for time-constrained vision problems. In International conference on robotics and automation.
19. Mikolajczyk, K. (2002). Detection of local features invariant to affine transformations. Ph.D. thesis, INPG, Grenoble.
20. Mikolajczyk, K. (2008a). http://www.robots.ox.ac.uk/~vgg/research/affine.
21. Mikolajczyk, K. (2008b) Personal communication.
22. K. Mikolajczyk C. Schmid 2004 Scale and affine invariant interest point detectors International Journal of Computer Vision 60 1 63 86
23. K. Mikolajczyk T. Tuytelaars C. Schmid A. Zisserman J. Matas F. Schaffalitzky T. Kadir L. Van Gool 2005 A comparison of affine region detectors International Journal of Computer Vision 65 1/2 43 72
24. T. Ojala M. Pietikäinen T. Mäenpää 2002 Multiresolution gray-scale and rotation invariant texture classification with local binary patterns Pattern Analysis and Machine Intelligence 24 7 971 987
25. Rivest, R. L. (1987). Learning decision lists. In Machine learning (pp. 229-246).
26. Rosten, E., & Drummond, T. (2006). Machine learning for high-speed corner detection. In European conference on computer vision (Vol. 1, pp. 430-443).
27. R. E. Schapire Y. Singer 1999 Improved boosting algorithms using confidence-rated predictions Machine Learning 37 3 297 336
28. Siegmund, D. (1985). Sequential analysis. Test and confidence intervals. Springer series in statistics. New York: Springer.
29. Šochman, J., & Matas, J. (2005). WaldBoost-learning for time constrained sequential detection. In IEEE conference on computer vision and pattern recognition (Vol. 2, pp. 150-157).
30. Šochman, J., & Matas, J. (2007). Learning a fast emulator of a binary decision process. In Asian conference on computer vision (Vol. II, pp. 236-245).
31. K. K. Sung T. Poggio 1998 Example-based learning for view-based human face detection Pattern Analysis and Machine Intelligence 20 1 39 51
32. Viola, P., & Jones, M. (2001). Robust real time object detection. In International workshop on statistical and computational theories of vision.
33. Wald, A. (1947). Sequential analysis. New York: Dover.
34. Xiao, R., Zhu, L., & Zhang, H. (2003). Boosting chain learning for object detection. In International conference on computer vision (pp. 709-715).
35. Zhu, L., Chen, Y., & Yuille, A. L. (2006). Unsupervised learning of a probabilistic grammar for object detection and parsing. In Advances in neural information processing systems (pp. 1617-1624).